Simplification by Cooperating Decision Procedures

ACM Transactions on Programming Languages and Systems (TOPLAS)

Volumn 1, Issue 2, 1979, Pages 245-257

  Nelson, Greg ^a   Oppen, Derek C ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

decidability; program manipulation; program verification; simplification; theorem proving

Indexed keywords

EID: 84976700950     PISSN: 01640925     EISSN: 15584593     Source Type: Journal    
DOI: 10.1145/357073.357079     Document Type: Article

References (12)

1. Craig, W. Three uses of the Herbrand-Gentzen theorem in relating model theory and proof theory. J. Symbolic Logic 22 (1955).
2. Downey, P.J., AND Sethi, R. Assignment commands with array references. J. ACM 25, 4 (Oct. 1978), 652-666.
3. Downey, P., Sethi, R., AND Tarjan, R. Variations on the common subexpression problem. To appear in J. ACM.
4. Kaplan, D.M. Some completeness results in the mathematical theory of computation. J. ACM 15, 1 (Jan. 1968), 124-134.
5. Matiyasevich, Y.V. Diophantine representation of recursively enumerable predicates. Proc. 2nd Scandinavian Logic Symposium, North-Holland Publ. Co., 1970.
6. McCarthy, J. A basis for a mathematical theory of computation. In Computing Programming and Formal Systems, P. Braffort and D. Hirshberg, Eds. North-Holland Publ. Co., 1963.
7. Nelson, C.G., and Oppen, D.C. Fast decision algorithms based on congruence closure. CS Rep. STAN-CS-77-646, Stanford U., 1978.
8. Oppen, D.C. Convexity, complexity, and combinations of theories. To appear in Theoretical Comptr. Sci.
9. Oppen, D.C. Reasoning about recursively defined data structures. To appear in J. ACM. Schoenfield, J.R. Mathematical Logic. Addison-Wesley, Reading, Mass., 1967.
10. Shostak, R.E. An practical decision procedure for arithmetic with function symbols. J. ACM 26, 2 (April 1979), 351-360.
11. Suzuki, N., AND Jefferson, D. Verification decidability of Presburger array programs. Proc. Conf. on Theoretical Computer Science, U. of Waterloo, Aug. 1977.
12. Tarski, A. A decision method for elementary algebra and geometry. Berkeley, 1951.