Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

Some Lessons Learned on Writing Predicate Logic Proofs in Isabelle/Isar

Publikation: Preprints, Working Paper und ForschungsberichteVorabpublikation

Abstract

We describe our experience with the use of the proving assistant Isabelle and its proof development language Isar for formulating and proving formal mathematical statements. Our focus is on how to use classical predicate logic and well established proof principles for this purpose, bypassing Isabelle's meta-logic and related technical aspects as much as possible. By a small experiment on the proof of (part of a) verification condition for a program, we were able to identify a number of important patterns that arise in such proofs yielding to a workflow with which we feel personally comfortable; the resulting guidelines may serve as a starting point for a the application of Isabelle/Isar for the "average" mathematical user (i.e, a mathematical user who is not interested in Isabelle/Isar per se but just wants to use it as a tool for computer-supported formal theory development).
OriginalspracheEnglisch
ErscheinungsortHagenberg, Linz
HerausgeberRISC, JKU
Seitenumfang32
PublikationsstatusVeröffentlicht - Okt. 2014

Publikationsreihe

NameRISC Technical Reports

Wissenschaftszweige

  • 101 Mathematik
  • 101001 Algebra
  • 101005 Computeralgebra
  • 101009 Geometrie
  • 101012 Kombinatorik
  • 101013 Mathematische Logik
  • 101020 Technische Mathematik

JKU-Schwerpunkte

  • Computation in Informatics and Mathematics

Dieses zitieren