Skip to main content
SpringerLink
Log in

Interpretation of Locales in Isabelle: Theories and Proof Contexts

  • Conference paper
Mathematical Knowledge Management (MKM 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4108))

Included in the following conference series:

Abstract

The generic proof assistant Isabelle provides a landscape of specification contexts that is considerably richer than that of most other provers. Theories are the level of specification where object-logics are axiomatised. Isabelle’s proof language Isar enables local exploration in contexts generated in the course of natural deduction proofs. Finally, locales, which may be seen as detached proof contexts, offer an intermediate level of specification geared towards reuse. All three kinds of contexts are structured, to different extents. We analyse the “topology” of Isabelle’s landscape of specification contexts, by means of development graphs, in order to establish what kinds of reuse are possible.

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

Access this chapter

Log in via an institution
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. Autexier, S., Hutter, D., Mossakowski, T., Schairer, A.: The development graph manager Maya. In: Kirchner, H., Ringeissen, C. (eds.) AMAST 2002. LNCS, vol. 2422, pp. 495–501. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  2. Ballarin, C.: Locales and locale expressions in Isabelle/Isar. In: Berardi et al (eds.) [4], pp. 34–50

    Google Scholar 

  3. Ballarin, C.: Interpretation of locales in Isabelle: Managing dependencies between locales. Technical Report TUM-I0607, Technische Universität München (2006)

    Google Scholar 

  4. Berardi, S., Coppo, M., Damiani, F. (eds.): TYPES 2003. LNCS, vol. 3085. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  5. Chrzaszcz, J.: Modules in Coq are and will be correct. In: Berardi et al.(eds.) [14], pp. 130–136.

    Google Scholar 

  6. Farmer, W.M., Guttman, J.D., Thayer, F.J.: Little theories. In: Kapur, D. (ed.) CADE 1992. LNCS, vol. 607, pp. 567–581. Springer, Heidelberg (1992)

    Google Scholar 

  7. Hutter, D.: Management of change in structured verification. In: Automated Software Engineering, ASE 2000, Grenoble, France, pp. 23–31. IEEE Computer Society, Los Alamitos (2000)

    Chapter  Google Scholar 

  8. Kammüller, F.: Modular Reasoning in Isabelle. PhD thesis, University of Cambridge, Computer Laboratory, Also Technical Report No. 470 (August 1999)

    Google Scholar 

  9. Kammüller, F., Wenzel, M., Paulson, L.C.: Locales: A sectioning concept for Isabelle. In: Bertot, Y., Dowek, G., Hirschowitz, A., Paulin, C., Théry, L. (eds.) TPHOLs 1999. LNCS, vol. 1690, pp. 149–165. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  10. Nipkow, T.: Functional unification of higher-order patterns. In: Eighth Annual IEEE Symposium on Logic in Computer Science, pp. 64–74 (1993)

    Google Scholar 

  11. Nipkow, T.: Structured proofs in Isar/HOL. In: Geuvers, H., Wiedijk, F. (eds.) TYPES 2002. LNCS, vol. 2646, pp. 259–278. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  12. Nipkow, T., Paulson, L.C., Wenzel, M.: Isabelle/HOL. LNCS, vol. 2283. Springer, Heidelberg (2002)

    Book  MATH  Google Scholar 

  13. Owre, S., Shankar, N.: Theory interpretation in PVS. Technical Report CSL-01-01, SRI (April 2001)

    Google Scholar 

  14. Paulson, L.C.: The foundation of a generic theorem prover. Journal of Automated Reasoning 5(3), 363–397 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  15. Wenzel, M.: The Isabelle/Isar reference manual. Part of the Isabelle distribution, available at: http://isabelle.in.tum.de

  16. Wenzel, M.: Type classes and overloading in higher-order logic. In: Gunter, E.L., Felty, A.P. (eds.) TPHOLs 1997. LNCS, vol. 1275, pp. 307–322. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  17. Wenzel, M.: Isabelle/Isar — a versatile environment for human-readable formal proof documents. PhD thesis, Technische Universität München, Internet publication (2002), http://tumb1.biblio.tu-muenchen.de/publ/diss/in/2002/wenzel.html

  18. Wenzel, M.: Structured induction proofs in Isabelle/Isar. MKM (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fakultät für Informatik, Technische Universität München, 85748, Garching, Germany

    Clemens Ballarin

Authors
  1. Clemens Ballarin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Computer Science, Dalhousie University, 6050 University Avenue, Halifax, B3H 1W5, Nova Scotia, Canada

    Jonathan M. Borwein

  2. Department of Computing and Software, McMaster University, Hamilton, Ontario, Canada

    William M. Farmer

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ballarin, C. (2006). Interpretation of Locales in Isabelle: Theories and Proof Contexts. In: Borwein, J.M., Farmer, W.M. (eds) Mathematical Knowledge Management. MKM 2006. Lecture Notes in Computer Science(), vol 4108. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11812289_4

Download citation

  • DOI: https://doi.org/10.1007/11812289_4

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-37106-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation