Locales - A Sectioning Concept for Isabelle

Locales are a means to define local scopes for the interactive proving process of the theorem prover Isabelle. They delimit a range in which fixed assumption are made, and theorems are proved that depend on these assumptions. A locale may also contain constants defined locally and associated with pretty printing syntax. Locales can be seen as a simple form of modules. They are similar to sections as in AUTOMATH or Coq. Locales are used to enhance abstract reasoning and similar applications of theorem provers. This paper motivates the concept of locales by examples from abstract algebraic reasoning. It also discusses some implementation issues.

[1]  Wolfgang Naraschewski,et al.  Object-Oriented Verification Based on Record Subtyping in Higher-Order Logic , 1998, TPHOLs.

[2]  Phillip J. Windley,et al.  Abstract Theories in HOL , 1992, TPHOLs.

[3]  Florian Kammüller,et al.  Modular Reasoning in Isabelle , 2000, CADE.

[4]  Alonzo Church,et al.  A formulation of the simple theory of types , 1940, Journal of Symbolic Logic.

[5]  Florian Kammüller.  Modular Structures as Dependent Types in Isabelle , 1998, TYPES.

[6]  Florian Kammüller,et al.  A Formal Proof of Sylow's Theorem An Experiment in Abstract Algebra with Isabelle HOL , 1998 .

[7]  Lawrence Charles Paulson,et al.  Isabelle: A Generic Theorem Prover , 1994 .

[8]  K. Mani Chandy,et al.  Parallel program design - a foundation , 1988 .

[9]  F. Dick.  A survey of the project Automath , 1980 .

[10]  N. Shankar,et al.  Pvs: Combining Speciication, Proof Checking, and Model Checking ? 1 Combining Theorem Proving and Typechecking , 1996 .

[11]  M. Gordon,et al.  Introduction to HOL: a theorem proving environment for higher order logic , 1993 .

[12]  de Ng Dick Bruijn,et al.  A survey of the project Automath , 1980 .

[13]  Stephen J. Garland,et al.  Larch: Languages and Tools for Formal Specification , 1993, Texts and Monographs in Computer Science.

[14]  Amy P. Felty,et al.  The Coq proof assistant user's guide : version 5.6 , 1990 .

[15]  Natarajan Shankar,et al.  PVS: Combining Specification, Proof Checking, and Model Checking , 1996, FMCAD.