DMCA
Observation Predicates in Flow Logic
BibTeX
@MISC{Nielson_observationpredicates,
author = {Flemming Nielson and Hanne Riis Nielson and Hongyan Sun and Informatics},
title = {Observation Predicates in Flow Logic},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. Motivated by the connection between strong and soft type systems we explore flow analyses with hard constraints on the admissible solutions. We show how to use observation predicates and formula rearrangements to map flow analyses with hard constraints into more traditional flow analyses in such a way that the hard constraints are satisfied exactly when the observation predicates report no violations. The development is carried out in a large fragment of a first order logic with negation and also takes care of the transformations necessary in order to adhere to the stratification restrictions inherent in Alternation-free Least Fixed Point Logic and similar formalisms such as Datalog. 1
