Organization, Transformation, and Propagation of Mathematical Knowledge in Ωmega

Abstract.Mathematical assistance systems and proof assistance systems in general have traditionally been developed as large, monolithic systems which are often hard to maintain and extend. In this article we propose a component network architecture as a means to design and implement such systems. Under this view a mathematical assistance system is an integrated knowledge-based system composed as a network of individual, specialized components. These components manipulate and mutually exchange different kinds of mathematical knowledge encoded within different document formats. Consequently, several units of mathematical knowledge coexist throughout the system within these components and this knowledge changes non-monotonically over time. Our approach has resulted in a lean and maintainable system code and makes the system open for extensions. Moreover, it naturally decomposes the global and complex reasoning and truth maintenance task into local reasoning and truth maintenance tasks inside the system components. The interplay between neighboring components in the network is thereby realized by nonmonotonic updates over agreed interface representations encoding different kinds of mathematical knowledge.

[1]  G. Kreisel The Collected Papers of Gerhard Gentzen , 1971 .

[2]  Serge Autexier Computer Supported Formal Work: Towards a Digital Mathematical Assistant , 2007 .

[3]  Christoph Benzmüller,et al.  Deep Inference for Automated Proof Tutoring? , 2007, KI.

[4]  Frank Leymann,et al.  Service Oriented Architecture – Overview of Technologies and Standards , 2008, it Inf. Technol..

[5]  Hugo Herbelin,et al.  The Coq proof assistant : reference manual, version 6.1 , 1997 .

[6]  Normen Müller,et al.  Towards Improving Interactive Mathematical Authoring by Ontology-driven Management of Change , 2007, LWA.

[7]  Andrea Asperti,et al.  User Interaction with the Matita Proof Assistant , 2007, Journal of Automated Reasoning.

[8]  Christine Paulin-Mohring,et al.  The coq proof assistant reference manual , 2000 .

[9]  Jörg H. Siekmann,et al.  Proof planning with multiple strategies , 2008, Artif. Intell..

[10]  M. Gordon,et al.  Introduction to HOL: a theorem proving environment for higher order logic , 1993 .

[11]  Freek Wiedijk,et al.  Formal Proof Sketches , 2003, TYPES.

[12]  Dieter Hutter,et al.  Formal Software Development in MAYA , 2005, Mechanizing Mathematical Reasoning.

[13]  Tobias Nipkow,et al.  A Proof Assistant for Higher-Order Logic , 2002 .

[14]  Christoph Benzmüller,et al.  Assertion-level Proof Representation with Under-Specification , 2004, Electron. Notes Theor. Comput. Sci..

[15]  Serge Autexier,et al.  Supporting User-Defined Notations When Integrating Scientific Text-Editors with Proof Assistance Systems , 2007, Calculemus/MKM.

[16]  Serge Autexier,et al.  PLATΩ : A Mediator between Text-Editors and Proof Assistance Systems , 2006 .

[17]  Erica Melis,et al.  Proof planning with multiple strategies , 2000, Artif. Intell..

[18]  Dieter Hutter,et al.  Development graphs - Proof management for structured specifications , 2006, J. Log. Algebraic Methods Program..

[19]  J. Siekmann,et al.  Computer supported mathematics with MEGA , 2005 .

[20]  Jörg H. Siekmann,et al.  Natural Language Dialog with a Tutor System for Mathematical Proofs , 2005, Cognitive Systems.

[21]  Volker Sorge,et al.  -Ants { An open approach at combining Interactive and Automated Theorem Proving , 2002 .

[22]  Freek Wiedijk,et al.  The Seventeen Provers of the World , 2006 .

[23]  Joris Van der Hoeven GNU TeXmacs, A free, structured, wysiwyg and technical text editor , 2001 .

[24]  Axel Schairer,et al.  Transformations of specifications and proofs to support an evolutionary formal software development , 2006 .

[25]  Volker Sorge,et al.  A Blackboard Architecture for Guiding Interactive Proofs , 1998, AIMSA.

[26]  Yves Bertot,et al.  The CtCoq System: Design and Architecture , 1999, Formal Aspects of Computing.

[27]  David Aspinall,et al.  Proof General: A Generic Tool for Proof Development , 2000, TACAS.