Assisted Proof Document Authoring
Author(s) -
David Aspinall,
Christoph Lüth,
Burkhart Wolff
Publication year - 2006
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
ISBN - 3-540-31430-X
DOI - 10.1007/11618027_5
Subject(s) - computer science , mathematical proof , scripting language , proof of concept , automated theorem proving , programming language , interface (matter) , architecture , software engineering , art , geometry , mathematics , bubble , maximum bubble pressure method , parallel computing , visual arts , operating system
Recently, significant advances have been made in formalised mathematical texts for large, demanding proofs. But although such large developments are possible, they still take an inordinate amount of eort and time, and there is a significant gap between the resulting formalised machine-checkable proof scripts and the corresponding human-readable mathematical texts. We present an authoring system for formal proof which addresses these concerns. It is based on a central document for- mat which, in the tradition of literate programming, allows one to extract either a formal proof script or a human-readable document; the two may have diering structure and detail levels, but are developed together in a synchronised way. Additionally, we introduce ways to assist production of the central document, by allowing tools to contribute backflow to update and extend it. Our authoring system builds on the new PG Kit architec- ture for Proof General, bringing the extra advantage that it works in a uniform interface, generically across various interactive theorem provers.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom