Journal Article

Locales: A Module System for Mathematical Theories

Ballarin, Clemens

2014

Overview

Locales are a module system for managing theory hierarchies in a theorem prover through theory interpretation. They are available for the theorem prover Isabelle. In this paper, their semantics is defined in terms of local theories and morphisms. Locales aim at providing flexible means of extension and reuse. Theory modules (which are called locales) may be extended by definitions and theorems. Interpretation to Isabelle’s global theories and proof contexts is possible via morphisms. Even the locale hierarchy may be changed if declared relations between locales do not adequately reflect logical relations, which are implied by the locales’ specifications. By discussing their design and relating it to more commonly known structuring mechanisms of programming languages and provers, locales are made accessible to a wider audience beyond the users of Isabelle. The discussed mechanisms include ML-style functors, type classes and mixins (the latter are found in modern object-oriented languages).

• Publisher: Springer Netherlands,Springer,Springer Nature B.V
• Subject: Accessibility / Artificial Intelligence / Computer Science / Exact sciences and technology / Logic and foundations / Mathematical Logic and Formal Languages / Mathematical Logic and Foundations / Mathematical logic, foundations, set theory / Mathematics / Proof theory and constructive mathematics / Sciences and techniques of general use / Symbolic and Algebraic Manipulation