Towards Interoperable Mechanized Reasoning Systems: the Logic Broker Architecture

There is a growing interest in the integration of mechanized reasoning systems such as automated theorem provers, computer algebra systems, and model checkers. State-of-the-art reasoning systems are the result of many man-years of careful development and engineering, and usually they provide a high degree of sophistication in their respective domain. Yet they often perform poorly when applied outside the domain they have been designed for. The problem of integrating mechanized reasoning systems is therefore being perceived as an important issue in automated reasoning. In this paper we present the Logic Broker Architecture, a framework which provides the needed infrastructure for making mechanized reasoning systems interoperate. The architecture provides location transparency, a way to forward requests for logical services to appropriate reasoning systems via a simple registration/subscription mechanism, and a translation mechanism which ensures the transparent and provably sound exchange of logical services.

[1]  J. Denzinger,et al.  Cooperating Theorem Provers , 1998 .

[2]  Stephen M. Watt,et al.  An OpenMath 1.0 implementation , 1997, ISSAC.

[3]  Bernhard Beckert,et al.  Integrating Automated and Interactive Theorem Proving , 1998 .

[4]  Olga Caprotti,et al.  The OpenMath standard: the OpenMath ESPRIT consortium , 2000 .

[5]  Michael R. Genesereth,et al.  Software agents , 1994, CACM.

[6]  Ingo Dahn,et al.  Integration of Automated and Interactive Theorem Proving in ILP , 1997, CADE.

[7]  Volker Sorge,et al.  Agent-Oriented Integration of Distributed Mathematical Services , 1999, J. Univers. Comput. Sci..

[8]  John Harrison,et al.  Extending the HOL Theorem Prover with a Computer Algebra System to Reason about the Reals , 1993, HUG.

[9]  Olga Caprotti,et al.  The OpenMath standard , 2000 .

[10]  Arnon Avron,et al.  Simple Consequence Relations , 1988, Inf. Comput..

[11]  Fausto Giunchiglia,et al.  The control component of open mechanized reasoning systems , 1999, Calculemus.

[12]  Wolfgang Bibel,et al.  Automated Deduction - A Basis for Applications : Volume II: Systems and Implementation Techniques , 1998 .

[13]  Jacques Calmet,et al.  Theorems and algorithms: an interface between Isabelle and Maple , 1995, ISSAC '95.

[14]  Alessandro Armando,et al.  From Integrated Reasoning Specialists to "Plug-and-Play" Reasoning Components , 1998, AISC.

[15]  Michael Kohlhase,et al.  System Description: MathWeb, an Agent-Based Communication Layer for Distributed Automated Theorem Proving , 1999, CADE.

[16]  Volker Sorge,et al.  Integrating Computer Algebra with Proof Planning , 1996, DISCO.

[17]  Elliott Mendelson,et al.  Introduction to Mathematical Logic , 1979 .

[18]  Fausto Giunchiglia,et al.  Reasoning Theories: Towards an Architecture for Open Mechanized Reasoning Systems , 1994, FroCoS.