Building Formal Method Tools in the Isabelle/Isar Framework

  • Makarius Wenzel
  • Burkhart Wolff
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4732)

Abstract

We present the generic system framework of Isabelle/Isar underlying recent versions of Isabelle. Among other things, Isar provides an infrastructure for Isabelle plug-ins, comprising extensible state components and extensible syntax that can be bound to tactical ML programs. Thus the Isabelle/Isar architecture may be understood as an extension and refinement of the traditional “LCF approach”, with explicit infrastructure for building derivative systems. To demonstrate the technical potential of the framework, we apply it to a concrete formal methods tool: the HOL-Z 3.0 environment, which is geared towards the analysis of Z specifications and formal proof of forward-refinements.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    ZeTa system (August 1997), http://uebb.cs.tu-berlin.de/zeta/
  2. 2.
    HOL-TestGen (January 2005), http://www.brucker.ch/projects/hol-testgen/
  3. 3.
    ProofPower (January 2005), http://www.lemma-one.com/ProofPower/index/
  4. 4.
    Isabelle/HOL-OCL (March 2006), http://www.brucker.ch/projects/hol-ocl/
  5. 5.
    Isabelle/HOL-Z (January 2007), http://www.brucker.ch/projects/hol-z/
  6. 6.
    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, Springer, Heidelberg (2000)CrossRefGoogle Scholar
  7. 7.
    Barras, B., et al.: The Coq Proof Assistant Reference Manual, v. 8. INRIA (2006)Google Scholar
  8. 8.
    Berghofer, S., Wenzel, M.: Inductive datatypes in HOL — lessons learned in Formal-Logic Engineering. In: Bertot, Y., Dowek, G., Hirschowitz, A., Paulin, C., Théry, L. (eds.) TPHOLs 1999. LNCS, vol. 1690, Springer, Heidelberg (1999)CrossRefGoogle Scholar
  9. 9.
    Brucker, A.D., Rittinger, F., Wolff, B.: HOL-Z 2.0: A proof environment for Z-specifications. Journal of Universal Computer Science 9(2), 152–172 (2003)Google Scholar
  10. 10.
    Brucker, A.D., Wolff, B.: The HOL-OCL book. Technical Report 525, ETH Zürich (2006)Google Scholar
  11. 11.
    Brucker, A.D., Wolff, B.: Using HOL-TestGen for test-sequence generation with an application to firewall testing. In: Meyer, B., Gurevich, Y. (eds.) TAP 2007: Tests And Proofs. LNCS, Springer, Heidelberg (2007)Google Scholar
  12. 12.
    Gordon, M.J.C.: From LCF to HOL: a short history. In: Plotkin, G., Stirling, C., Tofte, M. (eds.) Proof, Language, and Interaction: Essays in Honour of Robin Milner, MIT Press, Cambridge (2000)Google Scholar
  13. 13.
    Gordon, M.J.C., Melham, T.F. (eds.): Introduction to HOL: A theorem proving environment for higher order logic. Cambridge University Press, Cambridge (1993)MATHGoogle Scholar
  14. 14.
    Gordon, M., Wadsworth, C.P., Milner, R.: Edinburgh LCF. LNCS, vol. 78. Springer, Heidelberg (1979)MATHGoogle Scholar
  15. 15.
    Harrison, J.: Hol light: A tutorial introduction. In: Srivas, M., Camilleri, A. (eds.) FMCAD 1996. LNCS, vol. 1166, Springer, Heidelberg (1996)CrossRefGoogle Scholar
  16. 16.
    Kolyang, Santen, T., Wolff, B.: A structure preserving encoding of Z in Isabelle/HOL. In: von Wright, J., Harrison, J., Grundy, J. (eds.) TPHOLs 1996. LNCS, vol. 1125, Springer, Heidelberg (1996)Google Scholar
  17. 17.
    Paulson, L.C.: Isabelle: the next 700 theorem provers. In: Odifreddi, P. (ed.) Logic and Computer Science, Academic Press, London (1990)Google Scholar
  18. 18.
    Paulson, L.C.: Handbook of Logic in Computer Science. In: Designing a Theorem Prover, vol. 2, pp. 415–475. Clarendon Press, Oxford (1992)Google Scholar
  19. 19.
    Spivey, J.M.: The Z Notation: A Reference Manual, 2nd edn. Prentice Hall International Series in Computer Science (1992)Google Scholar
  20. 20.
    Wenzel, M.: Isar — a generic interpretative approach to readable formal proof documents. In: Bertot, Y., Dowek, G., Hirschowitz, A., Paulin, C., Théry, L. (eds.) TPHOLs 1999. LNCS, vol. 1690, Springer, Heidelberg (1999)CrossRefGoogle Scholar
  21. 21.
    Wenzel, M.: The Isabelle/Isar Reference Manual, Part of Isabelle2005 (2005)Google Scholar
  22. 22.
    Wenzel, M., Paulson, L.C.: Isabelle/Isar. In: Wiedijk, F. (ed.) The Seventeen Provers of the World. LNCS (LNAI), vol. 3600, Springer, Heidelberg (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Makarius Wenzel
    • 1
  • Burkhart Wolff
    • 2
  1. 1.Technische Universität München, Institut für Informatik 
  2. 2.ETH Zürich, Information Security 

Personalised recommendations