Textbook Proofs Meet Formal Logic - The Problem of Underspecification and Granularity
نویسندگان
چکیده
Unlike computer algebra systems, automated theorem provers have not yet achieved considerable recognition and relevance in mathematical practice. A significant shortcoming of mathematical proof assistance systems is that they require the fully formal representation of mathematical content, whereas in mathematical practice an informal, natural-language-like representation where obvious parts are omitted is common. We aim to support mathematical paper writing by integrating a scientific text editor and mathematical assistance systems such that mathematical derivations authored by human beings in a mathematical document can be automatically checked. To this end, we first define a calculus-independent representation language for formal mathematics that allows for underspecified parts. Then we provide two systems of rules that check if a proof is correct and at an acceptable level of granularity. These checks are done by decomposing the proof into basic steps that are then passed on to proof assistance systems for formal verification. We illustrate our approach using an example textbook proof.
منابع مشابه
Checking textbook proofs
discourse entities have been studied extensively by Asher [2]. Asherdi ers between fact anaphora, event anaphora, concept anaphora and proposi-tion anaphora. For our domain, only the latter is of interest. The DRS construc-tion process we described begs some similarities to the one described in [2]. Amajor di erence is that, due to our domain, (i) we can assume the existence of<...
متن کاملTypes, Tableaus and Gödel's God in Isabelle/HOL
A computer-formalisation of the essential parts of Fitting’s textbook Types, Tableaus and Gödel’s God in Isabelle/HOL is presented. In particular, Fitting’s (and Anderson’s) variant of the ontological argument is verified and confirmed. This variant avoids the modal collapse, which has been criticised as an undesirable side-effect of Kurt Gödel’s (and Dana Scott’s) versions of the ontological a...
متن کاملFlow Networks and the Min-Cut-Max-Flow Theorem
We present a formalization of flow networks and the Min-Cut-MaxFlow theorem. Our formal proof closely follows a standard textbook proof, and is accessible even without being an expert in Isabelle/HOL— the interactive theorem prover used for the formalization.
متن کامل?Logic and Formal Ontology: Is the Final Formal Ontology Possible
Musa Akrami AbstractMany philosophers and logicians have contemplated the relationship between ontology and logic. The author of this paper, working within a Bolzanoan-Husserlian tradition of studying both ontology and logic, considers ontology as the science of the most general features of beings and the most general relations among them. He considers logic as the science concernin...
متن کاملIsabelle/Circus
The Circus specification language combines elements for complex data and behavior specifications, using an integration of Z and CSP with a refinement calculus. Its semantics is based on Hoare and He’s unifying theories of programming (UTP). Isabelle/Circus is a formalization of the UTP and the Circus language in Isabelle/HOL. It contains proof rules and tactic support that allows for proofs of ...
متن کامل