Four Approaches to Automated Reasoning with Differential Algebraic Structures
نویسندگان
چکیده
While implementing a proof for the Basic Perturbation Lemma (a central result in Homological Algebra) in the theorem prover Isabelle one faces problems such as the implementation of algebraic structures, partial functions in a logic of total functions, or the level of abstraction in formal proofs. Different approaches aiming at solving these problems will be evaluated and classified according to features such as the degree of mechanization obtained or the direct correspondence to the mathematical proofs. From this study, an environment for further developments in Homological Algebra will be proposed.
منابع مشابه
Automated Reasoning in Differential Geometry and Mechanics Using Characteristic Method1 III. Mechanical Formula Derivation
In this paper, methods of mechanical deriving of formulas from a set of differential polynomial equations and a set of differential polynomial inequations are presented. The methods have been used successfully to many problems in space curve theory and mechanics. In particular, a mechanical derivation of Newton’s gravitational law from Kepler’s laws has been given without knowing Newton’s laws ...
متن کاملComputing relatively large algebraic structures by automated theory exploration
Automated reasoning technology provides means for inference in a formal context via a multitude of disparate reasoning techniques. Combining different techniques not only increases the effectiveness of single systems but also provides a more powerful approach to solving hard problems. Consequently combined reasoning systems have been successfully employed to solve non-trivial mathematical probl...
متن کاملUsing Computer Algebra for Automated Reasoning in the Theorema System ABSTRACT
While most of the Automated Reasoning systems (see e.g. [8]) are based on purely logical approaches, many researchers started during the last decade to believe that solving non-trivial problems is only possible by using additionally algorithms from Computer Algebra. This is only natural, since most of human made proofs use complex computations, and in fact some researchers advocated the combina...
متن کاملAutomated Engineering of Relational and Algebraic Methods in Isabelle/HOL - (Invited Tutorial)
We present a new integration of relational and algebraic methods in the Isabelle/HOL theorem proving environment. It consists of a fine grained hierarchy of algebraic structures based on Isabelle’s type classes and locales, and a repository of more than 800 facts obtained by automated theorem proving. We demonstrate further benefits of Isabelle for hypothesis learning, duality reasoning, theore...
متن کاملOn Minimal Resolution Proof Systems for Resolution Logics
The search for possible formalizations of logical calculi that are well suited for computer implementations is in the core of the methodological studies in the area of Automated Reasoning (cf. [1], [4], [5]). The theory of resolution proof systems developed in [4] provides a formal framework for the construction and study of the deductive proof systems based on the resolution principle. Resolut...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004