Cooperation of background reasoners in theory reasoning by residue sharing

Journal of Automated Reasoning

Volumn 30, Issue 1, 2003, Pages 1-31

  Tinelli, Cesare ^a  

^a University of Iowa   (United States)

Author keywords

Multiple background reasoners; Theory reasoning

Indexed keywords

ARTIFICIAL INTELLIGENCE; CONSTRAINT THEORY; INTERPOLATION; SEMANTICS;

THEORY REASONING;

LOGIC PROGRAMMING;

EID: 0037236211     PISSN: 01687433     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022587501759     Document Type: Article

References (26)

1. Baalen, J. V. and Roach, S.: Using decision procedures to accelerate domain-specific deductive synthesis systems, in P. Flener (ed.), Proceedings of the 8th International Workshop on Logic Programming Synthesis and Transformation (LOPSTR'98), Manchester, UK, Lecture Notes in Comput. Sci. 1559, Springer-Verlag, 1999, pp. 61-70.
2. Baumgartner, P.: An ordered theory resolution calculus, in A. Voronkov (ed.), Proceedings of the 1st International Conference on Logic Programming and Automated Reasoning, Lecture Notes in Artificial Intelligence 624, Springer-Verlag, 1992, pp. 119-130.
3. Baumgartner, P.: Linear and unit-resulting refutations for Horn theories, J. Automated Reasoning 16(3) (1996), 241-319.
4. Baumgartner, P.: Personal communication, 2001.
5. Baumgartner, P., Furbach, U. and Petermann, U.: A unified approach to theory reasoning, Research Report 15-92, Universität Koblenz-Landau, Koblenz, Germany. Fachberichte Informatik, 1992.
6. Beckert, B. and Pape, C.: Incremental theory reasoning methods for semantic tableaux, in P. Miglioli, U. Moscato, D. Mundici and M. Ornaghi (eds.), Proceedings of the 5th Workshop on Theorem Proving with Analytic Tableaux and Related Methods, TABLEAUX'92 Palermo (Italy), Lecture Notes in Comput. Sci. 1071, Springer-Verlag, 1996, pp. 93-109.
7. Bibel, W.: Automated Theorem Proving, Friedr. Vieweg & Sohn, Braunschweig, Germany, 1982.
8. Bürckert, H.-J.: A resolution principle for constraint logics, Artificial Intelligence 66 (1994), 235-271.
9. Fitting, M.: First-Order Logic and Automated Theorem Proving, 2nd edn, Graduate Texts in Computer Science, Springer-Verlag, Berlin, 1996.
10. Hodges, W.: Logical features of Horn clauses, in D. Gabbay, C. Hogger and J. Robinson (eds.), Handbook of Logic in Artificial Intelligence and Logic Programming, Vol. 1, Oxford University Press, 1993a, pp. 449-503.
11. Hodges, W.: Model Theory, Enclyclopedia of Mathematics and Its Applications 42, Cambridge University Press, 1993b.
12. Jaffar, J. and Maher, M.: Constraint logic programming: A survey, J. Logic Programming 19/20 (1994), 503-581.
13. Käufi, T. and Zabel, N.: Cooperation of decision procedures in a tableau-based theorem prover, Revue d'Intelligence Artificielle 4(3) (1990), 99-126.
14. Lassez, J.-L. and McAloon, K.: A constraint sequent calculus, in Proceedings of the 5th IEEE Symposium on Logic in Computer Science, LICS'90, IEEE Computer Society Press, Philadelphia, 1990, pp. 52-61.
15. Malitz, J.: Universal classes in infinitary languages, Duke Math. J. 36(3) (1969), 621-630.
16. Nelson, G. and Oppen, D. C.: Simplification by cooperating decision procedures. ACM Trans. On Programming Languages and Systems 1(2) (1979), 245-257.
17. Oppen, D. C.: Complexity, convexity and combinations of theories, Theoret. Comput. Sci. 12 (1980), 291-302.
18. Petermann, U.: Connection calculus theorem proving with multiple built-in theories, J. Symbolic Comput. 29(2) (2000), 373-392.
19. Plotkin, G.: Building in equational theories, in B. Meltzer and D. Michie (eds.), Machine Intelligence, Vol. 7, Edinburgh University Press, Edinburgh, Scotland, 1972, pp. 73-90.
20. Socher-Ambrosius, R. and Johann, P.: Deduction Systems, Springer-Verlag, Berlin, 1997.
21. Stickel, M. E.: Automated deduction by theory resolution, J. Automated Reasoning 1(4) (1985), 333-355.
22. Tinelli, C.: Cooperation of background reasoners in theory reasoning by residue sharing, in International Workshop on First Order Theorem Proving, FTP'2000, St Andrews (Scotland), 2000.
23. Tinelli, C. and Harandi, M. T.: A new correctness proof of the Nelson-Oppen combination procedure, in F. Baader and K. Schulz (eds.), Frontiers of Combining Systems: Proceedings of the 1st International Workshop (Munich, Germany), Kluwer Academic Publishers, 1996, pp. 103-120.
24. Tinelli, C. and Harandi, M. T.: Constraint logic programming over unions of constraint theories, J. Functional and Logic Programming 6 (1998).
25. Tinelli, C. and Ringeissen, C.: Unions of non-disjoint theories and combinations of satisfiability procedures, Theoret. Comput. Sci. 290(1) (2002), 291-253.
26. Zarba, C.: A tableau calculus for combining non-disjoint theories, in C. Fermüller and U. Egly (eds.), Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, TABLEAUX 2002 (Copenhagen, Denmark), Lecture Notes in Comput. Sci. 2381, Springer, 2002, pp. 315-329.