Wenzel, Markus M.

Isabelle/Isar --- a versatile environment for human-readable formal proof documents

Thesis

Filetyp: PDF (.pdf)
Size: 1868 Kb

Schlüsselwörter:

mechanized theorem proving, readable formal proofs, high-level languages, document preparation

TUB Systematik
DAT 706d
Schlagwortnormdatei
Automatisches Beweisverfahren
Sachgruppe der DNB
28 Informatik, Datenverarbeitung
ACM Computing Classification System
F.4.1, G.4, I.7.2


Dissertation eingereicht bei: Technische Universität München , Fakultät für Informatik, 2001-09-25
Tag der mündlichen Prüfung: 2002-02-01


Abstract in English

The basic motivation of this work is to make formal theory developments with machine-checked proofs accessible to a broader audience. Our particular approach is centered around the Isar formal proof language that is intended to support adequate composition of proof documents that are suitable for human consumption. Such primary proofs written in Isar may be both checked by the machine and read by human-beings; final presentation merely involves trivial pretty printing of the sources. Sound logical foundations of Isar are achieved by interpretation within the generic Natural Deduction framework of Isabelle, reducing all high-level reasoning steps to primitive inferences.

The resulting Isabelle/Isar system is generic with respect to object-logics and proof tools, just as pure Isabelle itself. The full Isar language emerges from a small core by means of several derived elements, which may be combined freely with existing ones. This results in a very rich space of expressions of formal reasoning, supporting many viable proof techniques. The general paradigms of Natural Deduction and Calculational Reasoning are both covered particularly well. Concrete examples from logic, mathematics, and computer-science demonstrate that the Isar concepts are indeed sufficiently versatile to cover a broad range of applications.

Abstract in Deutsch

Diese Arbeit möchte maschinelle Beweise einem breiteren Publikum zugänglich machen. Die hierzu eingeführte formale Sprache Isar erlaubt, Beweis - Dokumente auf einem für menschliche Leser angemessenen Niveau zu verfassen. Die logische Fundierung erfolgt durch Interpretation als abstrakte Inferenzen im Isabelle System. Die Isabelle/Isar Umgebung ist generisch bezüglich Objekt-Logiken und Beweiswerkzeugen, und unterstützt gleichermaßen Natürliches Schließen sowie algebraische Umformungen. Anwendungen aus der Logik, Mathematik und Informatik belegen die Vielseitigkeit und Praxistauglichkeit der Isar Konzepte.

Betreuer Nipkow, T.; Prof. Ph.D.
Gutachter Schwichtenberg, H.; Prof. Dr.

Upload: 2002-02-08
URL of Theses: http://tumb1.biblio.tu-muenchen.de/publ/diss/in/2002/wenzel.pdf

Technische Universität München, Universitätsbibliothek
Arcisstr. 21, D-80333 München

Unversehrtheit der Publikation
Unversehrtheit der Publikation