Interpolation in local theory extensions

Logical Methods in Computer Science

Volumn 4, Issue 4, 2008, Pages

  Sofronie Stokkermans, Viorica ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

Complex theories; Interpolation; Knowledge representation; Logic; Verification

Indexed keywords

COMPLEX THEORY; INTERPOLANTS; LOGIC; MODULAR REASONING; BLACK BOXES;

KNOWLEDGE REPRESENTATION; VERIFICATION;

INTERPOLATION;

EID: 77956492501     PISSN: None     EISSN: 18605974     Source Type: Journal    
DOI: 10.2168/LMCS-4(4:1)2008     Document Type: Article

References (19)

1. F. Baader and S. Ghilardi. Connecting many-sorted theories. In R. Nieuwenhuis, editor, 20th Interna-tional Conference on Automated Deduction (CADE-20), LNAI 3632, pages 278-294. Springer, 2005.
2. P. D. Bacsich. Amalgamation properties and interpolation theorem for equational theories. Algebra Uni-versalis, 5: 45-55, 1975.
3. A. Cimatti, A. Griggio, and R. Sebastiani. Efficient Interpolant generation in satisfiability modulo theories. In TACAS'2008: Tools and Algorithms for the Construction and Analysis of Systems, LNCS 4963, pages 397-412, Springer, 2008.
4. T. A. Henzinger, R. Jhala, R. Majumdar, and K. L. McMillan. Abstractions from proofs. In POPL'2004: Principles of Programming Languages, pages 232-244. ACM Press, 2004.
5. B Jónsson. Extensions of relational structures. In J. W. Addison, L. Henkin, and A. Tarski, editors, The Theory of Models, Proc. of the 1963 Symposium at Berkeley, pages 146-157, Amsterdam, 1965. North-Holland.
6. D. Kapur, R. Majumdar, C. Zarba. Interpolation for data structures. In Proc. 14th ACM SIGSOFT International Symposium on Foundations of Software Engineering, pages 105-116, ACM 2006.
7. K. L. McMillan. Interpolation and SAT-based model checking. In CAV'2003: Computer Aided Verifica-tion, LNCS 2725, pages 1-13. Springer, 2003.
8. K. L. McMillan. An interpolating theorem prover. In TACAS'2004: Tools and Algorithms for the Con-struction and Analysis of Systems, LNCS 2988, pages 16-30. Springer, 2004.
9. K. L. McMillan. Applications of Craig interpolants in model checking. In TACAS'2005: Tools and Al-gorithms for the Construction and Analysis of Systems, LNCS 3440, pages 1-12. Springer, 2005.
10. A. Podelski and A. Rybalchenko. ARMC: the logical choice for software model checking with abstraction refinement. In PADL'2007: Practical Aspects of Declarative Languages, LNCS 4354, pages 245-259, Springer, 2007.
11. A. Rybalchenko and V. Sofronie-Stokkermans. Constraints for interpolation. Constraint solving for interpolation. In B. Cook and A. Podelski, editors, Proceedings of the 8th International Conference on Verification, Model Checking and Abstract Interpretation (VMCAI 2007), LNCS 4349, pages 346-362, Springer Verlag, 2007.
12. V. Sofronie-Stokkermans. On the universal theory of varieties of distributive lattices with operators: Some decidability and complexity results. In H. Ganzinger, editor, Proceedings of CADE-16, LNAI 1632, pages 157-171, Springer Verlag, 1999.
13. V. Sofronie-Stokkermans. Resolution-based decision procedures for the universal theory of some classes of distributive lattices with operators. Journal of Symbolic Computation, 36(6): 891-924, 2003.
14. V. Sofronie-Stokkermans. Automated theorem proving by resolution in non-classical logics. In 4th Int. Conf. Journees de l'Informatique Messine: Knowledge Discovery and Discrete Mathematics (JIM-03), pages 151-167, 2003.
15. V. Sofronie-Stokkermans. Hierarchic reasoning in local theory extensions. In R. Nieuwenhuis, editor, 20th International Conference on Automated Deduction (CADE-20), LNAI 3632, pages 219-234. Springer, 2005.
16. V. Sofronie-Stokkermans. Hierarchical and Modular Reasoning in Complex Theories: The Case of Local Theory Extensions. In B. Konev and F. Wolter, editors, Frontiers of Combining Systems, 6th International Symposium, (FroCoS 2007), LNCS 4720, pages 47-71, Springer, 2007.
17. V. Sofronie-Stokkermans and C. Ihlemann. Automated reasoning in some local extensions of ordered structures. Proceedings of ISMVL 2007, IEEE Computer Society, 2007.
18. A. Wroński. On a form of equational interpolation property. In Foundations of logic and linguistics (Salzburg, 1983), pages 23-29, New York, 1985. Plenum.
19. G. Yorsh and M. Musuvathi. A combination method for generating interpolants. In R. Nieuwenhuis, editor, 20th International Conference on Automated Deduction (CADE-20), LNAI 3632, pages 353-368. Springer, 2005.