Skip to main content

A Framework for Interactive Proof

  • Conference paper
Towards Mechanized Mathematical Assistants (MKM 2007, Calculemus 2007)

Abstract

This paper introduces Proof General Kit, a framework for software components tailored to interactive proof development. The goal of the framework is to enable flexible environments for managing formal proofs across their life-cycle: creation, maintenance and exploitation. The framework connects together different kinds of component, exchanging messages using a common communication infrastructure and protocol called PGIP. The main channel connects provers to displays. Provers are the back-end interactive proof engines and displays are components for interacting with the user, allowing browsing or editing of proofs. At the core of the framework is a broker middleware component which manages proof-in-progress and mediates between components.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Asperti, A., Padovani, L., Coen, C.S., Schena, I.: HELM and the semantic math-web. In: Boulton, R.J., Jackson, P.B. (eds.) TPHOLs 2001. LNCS, vol. 2152, pp. 59–74. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  2. Aspinall, D.: Proof General: A generic tool for proof development. In: Schwartzbach, M.I., Graf, S. (eds.) ETAPS 2000 and TACAS 2000. LNCS, vol. 1785, pp. 38–42. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  3. Aspinall, D., Lüth, C.: Proof General meets IsaWin. In: Aspinall, D., Lüth,C. (eds.) User Interfaces for Theorem Provers UITP 2003, Electronic Notes in Theoretical Computer Science, vol. 103 (2003)

    Google Scholar 

  4. Aspinall, D., Lüth, C.: Commentary on PGIP (2003-7), available from http://proofgeneral.inf.ed.ac.uk/kit/

  5. Aspinall, D., Lüth, C., Wolff, B.: Assisted proof document authoring. In: Kohlhase, M. (ed.) MKM 2005. LNCS (LNAI), vol. 3863, pp. 65–80. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  6. Cairns, P., Gow, J.: Integrating searching and authoring in Mizar. Journal of Automated Reasoning (to appear)

    Google Scholar 

  7. Dennis, L.A., Collins, G., Norrish, M., Boulton, R.J., Slind, K., Melham, T.F.: The Prosper toolkit. International Journal on Software Tools for Technology Transfer 4(2), 189–210 (2003)

    Article  Google Scholar 

  8. Dixon, L., Fleuriot, J.D.: Higher order rippling in IsaPlanner. In: Slind, K., Bunker, A., Gopalakrishnan, G.C. (eds.) TPHOLs 2004. LNCS, vol. 3223, pp. 83–98. Springer, Heidelberg (2004)

    Google Scholar 

  9. Kohlhase, M.: OMDoc – An Open Markup Format for Mathematical Documents [version 1.2]. LNCS (LNAI), vol. 4180. Springer, Heidelberg (2006)

    Google Scholar 

  10. Lüth, C., Wolff, B.: Functional design and implementation of graphical user interfaces for theorem provers. Journal of Functional Programming 9(2), 167–189 (1999)

    Article  MATH  Google Scholar 

  11. Marc Wagner, C.B., Autexier, S.: PLATO: A mediator between text-editors and proof assistance systems. In: Benzmüller, C., Autexier, S. (eds.) 7th Workshop on User Interfaces for Theorem Provers (UITP 2006) (August 2006)

    Google Scholar 

  12. Mathweb homepage, http://www.mathweb.org/

  13. Mercer, A., Bundy, A., Duncan, H., Aspinall, D.: PG Tips, a recommender system for an interactive prover. Presented at MathUI workshop (2006)

    Google Scholar 

  14. MONET — mathematics on the web, Home page at http://monet.nag.co.uk/

  15. MoWGLI. mathematics on the web: Get it right by logics and interfaces, http://www.mowgli.cs.unibo.it/

  16. Proof General Kit home page, http://proofgeneral.inf.ed.ac.uk/kit/

  17. RELAX NG XML schema language (2003), Home page at http://www.relaxng.org/

  18. Schreiner, W., Caprotti, O., Baraka, R.: The MathBroker project Johannes-Kepler-Universität Linz (2002), http://www.risc.uni-linz.ac.at/projects/basic/mathbroker/

  19. Seger, C.-J.H., Jones, R.B., O’Leary, J.W., Melham, T., Aagaard, M.D., Barrett, C., Syme, D.: An industrially effective environment for formal hardware verification. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 24(9), 1381–1405 (2005)

    Article  Google Scholar 

  20. Shavor, S., D’Anjou, J., Fairborther, S., Kehn, D., Kellerman, J., McCarthy, P.: The Java Developer’s Guide to Eclipse. Addison-Wesley, New York (2003)

    Google Scholar 

  21. Siekmann, J., Benzmüller, C., Autexier, S.: Computer supported mathematics with OMEGA. Journal of Applied Logic, special issue on Mathematics Assistance Systems 4(4) (December 2006)

    Google Scholar 

  22. The Eclipse Foundation. Project web site, http://www.eclipse.org

  23. Timiriassova, E.: Tracking and visualizing dependency information within theories. Master’s thesis, School of Informatics, University of Edinburgh (2005)

    Google Scholar 

  24. Trybulec, A., et al.: The Mizar project University of Bialystok, Poland (1973), http://mizar.org

  25. Wallace, M., Runciman, C.: Haskell and XML: Generic combinators or type-based translation? In: ICFP 1999. International Conference on Functional Programming, pp. 148–159. ACM Press, New York (1999)

    Chapter  Google Scholar 

  26. Wiedijk, F.: Digital math: systems implementing mathematics in the computer, http://www.cs.ru.nl/~freek/digimath/

  27. Zimmer, J., Autexier, S.: The MathServe system for semantic web reasoning services. In: Furbach, U., Shankar, N. (eds.) IJCAR 2006. LNCS (LNAI), vol. 4130, pp. 140–144. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Manuel Kauers Manfred Kerber Robert Miner Wolfgang Windsteiger

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Aspinall, D., Lüth, C., Winterstein, D. (2007). A Framework for Interactive Proof. In: Kauers, M., Kerber, M., Miner, R., Windsteiger, W. (eds) Towards Mechanized Mathematical Assistants. MKM Calculemus 2007 2007. Lecture Notes in Computer Science(), vol 4573. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73086-6_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73086-6_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73083-5

  • Online ISBN: 978-3-540-73086-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics