Towards a Mizar environment for Isabelle: foundations and language

@article{Kaliszyk2016TowardsAM,
  title={Towards a Mizar environment for Isabelle: foundations and language},
  author={C. Kaliszyk and Karol Pak and Josef Urban},
  journal={Proceedings of the 5th ACM SIGPLAN Conference on Certified Programs and Proofs},
  year={2016}
}
  • C. Kaliszyk, Karol Pak, J. Urban
  • Published 18 January 2016
  • Computer Science
  • Proceedings of the 5th ACM SIGPLAN Conference on Certified Programs and Proofs
In this paper we explore the possibility of emulating the Mizar environment as close as possible inside the Isabelle logical framework. We introduce adaptations to the Isabelle/FOL object logic that correspond to the logic of Mizar, as well as Isar inner syntax notations that correspond to these of the Mizar language. We show how Isabelle types can be used to differentiate between the syntactic categories of the Mizar language, such as sets and Mizar types including modes and attributes, and… 

Figures from this paper

Presentation and Manipulation of Mizar Properties in an Isabelle Object Logic
TLDR
This paper discusses various elements of the Mizar language and the possible ways how these can be represented in the Isabelle framework in order to allow a suitable way of working in typed set theory.
Isabelle Import Infrastructure for the Mizar Mathematical Library
TLDR
An infrastructure that allows importing an initial part of the Mizar Mathematical Library into the Isabelle/Mizar object logic is presented and it is shown that the imported 100 articles give rise to a usable Isabelle environment.
Mizar Set Comprehension in Isabelle Framework
  • Karol Pak
  • Computer Science, Mathematics
    FedCSIS
  • 2018
TLDR
The progress in the development of the Isabelle/Mizar project whose main goal is independent cross-verification of the MML in Isabelle is presented and an infrastructure that provides a more elegant and recursive approach to construct and to provide the main property of set comprehension operators is proposed.
Semantics of Mizar as an Isabelle Object Logic
We formally define the foundations of the Mizar system as an object logic in the Isabelle logical framework. For this, we propose adequate mechanisms to represent the various components of Mizar. We
Progress in the independent certification of mizar mathematical library in isabelle
  • C. Kaliszyk, Karol Pak
  • Computer Science, Mathematics
    2017 Federated Conference on Computer Science and Information Systems (FedCSIS)
  • 2017
TLDR
This paper improves the mechanism for defining Mizar structures and shows that it permits simpler validation of proof developments involving such objects and performs a complete translation of the Mizar net of basic algebraic structures including their attributes and certify all the corresponding proofs in Isabelle.
Isabelle Formalization of Set Theoretic Structures and Set Comprehensions
TLDR
This paper reformalize a number of Mizar definitions and theorems related to structures and set comprehensions, including both mathematical and programming language examples: groups, machines and properties of computer memory states.
A Guide to the Mizar Soft Type System
TLDR
The soft-typing mechanisms of Mizar have been actively used in MML already before 1990, i.e., before languages like Haskell started to be developed and provided motivation for the recent soft-TYping (“type-class”) mechanisms in systems like Coq and Isabelle.
The Role of the Mizar Mathematical Library for Interactive Proof Development in Mizar
TLDR
This paper shows the process of forming this library, the evolution of its design principles, and also presents some data showing its current use with the modern version of the Mizar proof checker, but also as a rich corpus of semantically linked mathematical data.
Combining the Syntactic and Semantic Representations of Mizar Proofs
  • Karol Pak
  • Computer Science
    2018 Federated Conference on Computer Science and Information Systems (FedCSIS)
  • 2018
TLDR
This article shows that it can simultaneously maintain the richness of the language and provide access to the derived proof information and discusses how such combined information closer corresponds to that present in other proof assistant languages, for example that of Isabelle /Isar.
Interactive Theorem Proving
TLDR
The metaprogramming language currently in use in Lean, a new open source theorem prover that is designed to bridge the gap between interactive use and automation, is described and evidence is provided to show that the implementation is performant, and that it provides a convenient and flexible way of writing not only small-scale interactive tactics, but also more substantial kinds of automation.
...
1
2
3
...

References

SHOWING 1-10 OF 42 REFERENCES
The Isabelle Framework
Isabelle, which is available from http://isabelle.in.tum.de , is a generic framework for interactive theorem proving. The Isabelle/Puremeta-logic allows the formalization of the syntax and inference
The Twelf Proof Assistant
TLDR
This work designs special purpose logical frameworks for capturing reoccurring concepts for special domains, such as, for example, variable renaming, substitution application, and resource management for programming language theory.
MPTP 0.2: Design, Implementation, and Initial Experiments
  • J. Urban
  • Computer Science
    Journal of Automated Reasoning
  • 2006
TLDR
The second version of the Mizar Problems for Theorem Proving (MPTP) system is described and it is shown that on the nonarithmetical problems, countersatisfiability is no longer detected by the ATP systems, suggesting that the ‘Mizar deconstruction’ done by MPTP is in this case already complete.
Isar - A Generic Interpretative Approach to Readable Formal Proof Documents
TLDR
Isar's main aspect is its formal language for natural deduction proofs, which sets out to bridge the semantic gap between internal notions of proof given by state-of-the-art interactive theorem proving systems and an appropriate level of abstraction for user-level work.
A Mizar Mode for HOL
TLDR
The addition of another style of HOL proofs, inspired by Mizar, is described, which is believed to combine the secure extensibility and interactivity of HOL with Mizar’s readability and lack of logical prescriptiveness.
ATP-based Cross-Verification of Mizar Proofs: Method, Systems, and First Experiments
TLDR
A translation of Mizar natural-deduction proofs to the TPTP format used for recording derivations from first-order automated theorem proving systems, and verification of the resulting TPTP style derivations indicate that cross-verification of the whole MML is feasible.
Experiments with ZF Set Theory in HOL and Isabelle
TLDR
The representation and use of ZF set theory within both HOL and Isabelle are compared and the advantages and disadvantages of higher-order set theory versus first- order set theory are explored experimentally.
Set theory for verification: I. From foundations to functions
TLDR
The paper describes the derivation of rules for descriptions, relations, and functions and discusses interactive proofs of Cantor's Theorem, the Composition of Homomorphisms challenge, and Ramsey’s Theorem.
The Mizar Mathematical Library in OMDoc: Translation and Applications
TLDR
This paper presents a translation of the Mizar library into the OMDoc format (Open Mathematical Documents), an XML-based representation format for mathematical knowledge, and exemplifies interoperability by indexing the translated library in the MathWebSearch engine, which provides an “applicable theorem search” service (almost) out of the box.
A Compendium of Continuous Lattices in MIZAR
TLDR
This paper reports on the MIZAR formalization of the theory of continuous lattices as presented in Gierz et al.: A Compendium of Continuous Lattices, 1980, which is the most sizable effort aimed at mechanically checking some substantial and relatively recent field of advanced mathematics.
...
1
2
3
4
5
...