Four Approaches to Automated Reasoning with Differential Algebraic Structures

نویسندگان

  • Jesús Aransay
  • Clemens Ballarin
  • Julio Rubio
چکیده

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.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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