A Practical Decision Procedure for Arithmetic with Function Symbols

  title={A Practical Decision Procedure for Arithmetic with Function Symbols},
  author={Robert E. Shostak},
  journal={J. ACM},
A practical procedure is presented for an extension of quantifier-free Presburger arithmetic that permits arbitrary unmterpreted predicate and function symbols This theory includes many of the formulas one tends to encounter in program venficatlon and is powerful enough to encode the semantics of array operators as well as MAX, MIN, and ABSVALUE An implementation of the procedure has proved to be of great value in a program verlficauon system developed at SRI for the United States Air Force 

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 112 extracted citations

Lazy Satisability Modulo Theories

JSAT • 2007
View 11 Excerpts
Highly Influenced

Static and dynamic analysis of real-time systems

ACM Southeast Regional Conference • 1992
View 6 Excerpts
Highly Influenced

The Tecton Proof System

Formal Methods in Databases and Software Engineering • 1991
View 3 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…