A practical extension mechanism for decision procedures: The case study of universal presburger arithmetic

Journal of Universal Computer Science

Volumn 7, Issue 2, 2001, Pages 124-140

  Armando, Alessandro ^a   Ranise, Silvio ^a,b  

^a UNIVERSITY OF GENOA   (Italy)

^b LORIA   (France)

Author keywords

Affinization; Augmentation; Decision Procedures; Formal Verification; Lemma Speculation; Universal Arithmetic over Integers; Universal Presburger Arithmetic over Integers

Indexed keywords

EID: 0038010830     PISSN: 0958695X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (24)

1. [AR98] A. Armando and S. Ranise. Constraint Contextual Rewriting. In Proc. of the 2nd International Workshop on First Order Theorem Proving (FTP'98), Vienna, Austria, November 1998.
2. [AR00] A. Armando and S. Ranise. Termination of Constraint Contextual Rewriting. In Proc. of the 3rd International Workshop on Frontiers of Combining Systems (FroCos'2000), Nancy, Prance, March 2000. Lecture Notes in Computer Science, Volume 1794, pages 47-61.
3. [ARR00] A. Armando, S. Ranise, and M. Rusinowitch. Generic Derivation of Congruence Closure Algorithms. Technical report, LORIA-INRIA-Lorraine & DIST-Università di Genova, 2000. In preparation.
4. [BFP92] P. Baumgartner, U. Furbach, and U. Petermann. A Unified Approach to Theory Reasoning. Technical report, Inst. für Informatik (Koblenz), 1992.
5. [BJø98] N. S. Bjørner. Integrating Decision Procedures for Temporal Verification. PhD thesis, Computer Science Department, Stanford University, 1998.
6. [BM79] R.S. Boyer and J S. Moore. A Computational Logic. Academic Press, 1979.
7. [BM88] R.S. Boyer and J S. Moore. Integrating Decision Procedures into Heuristic Theorem Provers: A Case Study of Linear Arithmetic. Machine Intelligence, 11:83-124, 1988.
8. [DJ90] N. Dershowitz and J.P. Jouannaud. Rewriting systems. In Handbook of Theoretical Computer Science, pages 243-320. 1990.
9. [DNS96] D. L. Detlefs, G. Nelson, and J. Saxe. Simplify: the ESC Theorem Prover. Technical report, DEC, 1996.
10. [End72] H. B. Enderton. A Mathematical Introduction to Logic. Academic Pr., 1972.
11. [Har96] J. R. Harrison. Theorem Proving with the Real Numbers. PhD thesis, Computer Laboratory, University of Cambridge, 1996.
12. [KM97] M. Kaufmann and J S. Moore. Industrial Strength Theorem Prover for a Logic Based on Common Lisp. IEEE Trans, on Software Engineering, 23(4):203-213, 1997.
13. [KMN94] D. Kapur, D.R. Musser, and X. Nie. An Overview of the Tecton Proof System. Theoretical Computer Science, Vol. 133, October 1994.
14. th Inl. Symp. Methodologies for Intelligent Systems, pages 57-70, 1994.
15. [MP94] V. Maslov and W. Pugh. Simplifying Polynomial Constraints Over Integers to Make Dependence Analysis More Precise. Technical Report CS-TR-3109.1, Dept. of Computer Science, University of Maryland, 1994.
16. th Intl. Conf. on Artificial Intelligence and Symbolic Computation (AISC'98), pages 222-233, 1998.
17. [M+94] Z. Manna and the STeP Group. STEP: The Stanford Temporal Prover. Technical Report CS-TR-94-1518, Stanford University, June 1994.
18. [Nel81] G. Nelson. Techniques for Program Verification. Technical Report CSL-81-10, Xerox Palo Alto Research Center, June 1981.
19. [NO78] G. Nelson and D.C. Oppen. Simplification by Cooperating Decision Procedures. Technical Report STAN-CS-78-652, Stanford Computer Science Department, April 1978.
20. [Pau86] L. C Paulson. Proving termination of normalization functions for conditional expressions. J. of Automated Reasoning, pages 63-74, 1986.
21. [PB94] G. Pesant and M. Boyer. QUAD-CLP(R): Adding the power of Quadratic Constraints . In Proc. of PPCP'94: 2nd Workshop on Principles and Practice of Constraint Programming, 1994.
22. [Sho84] R.E. Shostak. Deciding Combination of Theories. J. of the ACM, 31(1):1-12, 1984.
23. [SJ80] N. Suzuki and D. Jefferson. Verification Decidability of Presburger Array Programs. J. of the ACM, 27(1):191-205, January 1980.
24. [vzGG99] J. von zur Gathen and J. Gerhard. Modern Computer Algebra. Cambridge University Press, 1999.