Authoring Verified Documents by Interactive Proof Construction and Verification in Text-Editors

  • Authors:

  • Dominik Dietrich;Ewaryst Schulz;Marc Wagner

  • Affiliations:

  • FR 6.2 Informatik, Saarland University, Saarbrücken, Germany;FR 6.2 Informatik, Saarland University, Saarbrücken, Germany;FR 6.2 Informatik, Saarland University, Saarbrücken, Germany

  • Venue:
  • Proceedings of the 9th AISC international conference, the 15th Calculemas symposium, and the 7th international MKM conference on Intelligent Computer Mathematics
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Aiming at a document-centric approach to formalizing and verifying mathematics and software we integrated the proof assistance system 茂戮驴megawith the standard scientific text-editor MACS. The author writes her mathematical document entirely inside the text-editor in a controlled language with formulas in style. The notation specified in such a document is used for both parsing and rendering formulas in the document. To make this approach effectively usable as a real-time application we present an efficient hybrid parsing technique that is able to deal with the scalability problem resulting from modifying or extending notation dynamically. Furthermore, we present incremental methods to quickly verify constructed or modified proof steps by 茂戮驴mega. If the system detects incomplete or underspecified proof steps, it tries to automatically repair them. For collaborative authoring we propose to manage partially or fully verified documents together with its justifications and notational information centrally in a mathematics repository using an extension of OMDoc.