Literate proving: presenting and documenting formal proofs

  • Authors:
  • Paul Cairns;Jeremy Gow

  • Affiliations:
  • UCL Intereaction Centre, University College London, London, UK;UCL Intereaction Centre, University College London, London, UK

  • Venue:
  • MKM'05 Proceedings of the 4th international conference on Mathematical Knowledge Management
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Literate proving is the analogue for literate programming in the mathematical realm. That is, the goal of literate proving is for humans to produce clear expositions of formal mathematics that could even be enjoyable for people to read whilst remaining faithful representations of the actual proofs. This paper describes maze, a generic literate proving system. Authors markup formal proof files, such as Mizar files, with arbitary XML and use maze to obtain the selected extracts and transform them for presentation, e.g. as LATEX. To aid its use, maze has built in transformations that include pretty printing and proof sketching for inclusion in LATEX documents. These transformations challenge the concept of faithfulness in literate proving but it is argued that this should be a distinguishing feature of literate proving from literate programming.