From integrated reasoning specialists to “plug-and-play≓ reasoning components

  • Alessandro Armando
  • Silvio Ranise
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1476)


There is an increasing evidence that a new generation of reasoning systems will be obtained via the integration of different reasoning paradigms. In the verification arena, several proposals have been advanced on the integration of theorem proving with model checking. At the same time, the advantages of integrating symbolic computation with deductive capabilities has been recognized and several proposals to this end have been put forward. We propose a methodology for turning reasoning specialists integrated in state-of-the-art reasoning systems into reusable and implementation independent reasoning components to be used in a “plug-and-play≓ fashion. To test our ideas we have used the Boyer and Moore’s linear arithmetic procedure as a case study. We report experimental results which confirm the viability of the approach.


integration of decision procedures integration of deduction and symbolic computation automated theorem proving 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. Abbott, A. Díaz, and R. S. Sutor. A report on OpenMath. A protocol for the exchange of mathematical information. SIGSAM Bulletin (ACM Special Interest Group on Symbolic and Algebraic Manipulation), 30(1):21–24, March 1996.Google Scholar
  2. 2.
    A. Armando, P. Bertoli, A. Coglio, F. Giunchiglia, J. Meseguer, S. Ranise, and C. Talcott. Open Mechanized Reasoning Systems: a Preliminary Report. In Workshop on Integration of Deduction Systems (CADE-15), 1998.Google Scholar
  3. 3.
    C. Ballarin, K. Homann, and J. Calmet. Theorems and Algorithms: An Interface between Isabelle and Maple. In International Symposium on Symbolic and Algebraic Computation. ACM Press, 1995.Google Scholar
  4. 4.
    P.G. Bertoli, J. Calmet, F. Giunchiglia, and K. Homann. Specification and Combination of Theorem Provers and Computer Algebra Systems. In 4th International Conference Artificial Intelligence And Symbolic Computation, Plattsburgh, NY, USA, 1998.Google Scholar
  5. 5.
    R. S. Boyer and J. S. Moore. Integrating Decision Procedures into Heuristic Theorem Provers: A Case Study of Linear Arithmetic. Mach. Intel., (11):83–124, 1988.MATHMathSciNetGoogle Scholar
  6. 6.
    B. Buchberger, T. Jebelean, F. Kriftner, M. Marin, E. Tomuta, and D. Vasaru. A Survey of the Theorema Project. In International Symposium on Symbolic and Algebraic Computation, Hawaii, USA, 1997.Google Scholar
  7. 7.
    E. Clarke and X. Zhao. Analytica — a Theorem Prover for Mathematica. Tech. Rep. CS-92-117, Carnegie Mellon University, 1992.Google Scholar
  8. 8.
    F. Giunchiglia, P. Pecchiari, and C. Talcott. Reasoning Theories: Towards an Architecture for Open Mechanized Reasoning Systems. Tech. Rep. 9409-15, IRST, 1994.Google Scholar
  9. 9.
    J. Harrison and L. Théry. A Sceptic’s Approach to Combining HOL and Maple. To appear in the J. of Automated Reasoning, 1997.Google Scholar
  10. 10.
    G. J. Holzmann. Design and Validation of Computer Protocols. Prentice Hall, 1990.Google Scholar
  11. 11.
    O. Müller and T. Nipkow. Combining Model Checking and Deduction for I/O-automata. In Tools and Algorithms for the Construction and Analysis of Systems, 1995.Google Scholar
  12. 12.
    S. Owre, J. Rushby, and N. Shankar. Integration in PVS: Tables, Types, and Model Checking. In Tools and Algorithms for the Construction and Analysis of Systems, Enschede, The Netherlands, 1997.Google Scholar
  13. 13.
    I. Sutherland and R. Platek. A Plea for Logical Infrastructure. In TTCP XTP-1 Workshop on Effective Use of Automated Reasoning Technology in System Development, 1992.Google Scholar
  14. 14.
    The OMRS Taskforce. The Open Mechanized Reasoning Systems Project WWW Page, Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Alessandro Armando
    • 1
  • Silvio Ranise
    • 1
  1. 1.DISTUniversità di GenovaGenovaItaly

Personalised recommendations