Communicating Formal Proofs: The Case of Flyspeck
We introduce a platform for presenting and cross-linking formal and informal proof developments together. The platform supports writing natural language ‘narratives’ that include islands of formal text. The formal text contains hyperlinks and gives on-demand state information at every proof step. We argue that such a system significantly lowers the threshold for understanding formal development and facilitates collaboration on informal and formal parts of large developments. As an example, we show the Flyspeck formal development (in HOL Light) and the Flyspeck informal mathematical text as a narrative linked to the formal development. To make this possible, we use the Agora system, a MathWiki platform developed at Nijmegen which has so far mainly been used with the Coq theorem prover: we show that the system itself is generic and easily adapted to the HOL Light case.
KeywordsFormal Proof Formal Text Formal Development Source Text Proof Assistant
Unable to display preview. Download preview PDF.
- 1.Gonthier, G.: Engineering mathematics: the odd order theorem proof. In: Giacobazzi, R., Cousot, R. (eds.) POPL, pp. 1–2. ACM (2013)Google Scholar
- 5.Tankink, C.: Proof in context — Web editing with rich, modeless contextual feedback. To appear in Proceedings of UITP 2012 (2012)Google Scholar
- 6.Tankink, C., McKinna, J.: Dynamic proof pages. In: ITP Workshop on Mathematical Wikis (MathWikis). Number 767 in CEUR Workshop Proceedings (2011)Google Scholar
- 9.Hales, T.C.: Dense Sphere Packings - a blueprint for formal proofs. Cambridge University Press (2012)Google Scholar
- 10.Sauer, C., Smith, C., Benz, T.: Wikicreole: A common wiki markup. In: WikiSym 2007, pp. 131–142. ACM, New York (2007)Google Scholar
- 14.Kaliszyk, C., Urban, J.: Learning-assisted automated reasoning with Flyspeck. CoRR abs/1211.7012 (2012)Google Scholar