A logic covering undefinedness in program proofs
โ Scribed by H. Barringer; J. H. Cheng; C. B. Jones
- Publisher
- Springer-Verlag
- Year
- 1984
- Tongue
- English
- Weight
- 768 KB
- Volume
- 21
- Category
- Article
- ISSN
- 0001-5903
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Edited By Dale Jacquette. Includes Bibliographical References And Index.
In this paper we investigate a propositional systeni L related t o T,-W of relevance logic. It has been conjectured that for any formulas A and B
Predicate abstraction is a form of abstract interpretation where the abstract domain is constructed from a finite set of predicates over the variables of the program. This paper explores a way to integrate predicate abstraction into a calculus for deductive program verification based on symbolic exe
where R is the index set associated with the nonbasic variables. If all of the variables are constrained to be nonnegative integers and xu is not an integer in the basic solution, the linear constraint is implied. We prove that including these "cuts" in a specified way yields a finite dual simplex a