Notational definition and top-down refinement for interactive proof development systems
Notational definition and top-down refinement for interactive proof development systems
Isar - A Generic Interpretative Approach to Readable Formal Proof Documents
TPHOLs '99 Proceedings of the 12th International Conference on Theorem Proving in Higher Order Logics
On Extensibility of Proof Checkers
TYPES '94 Selected papers from the International Workshop on Types for Proofs and Programs
Dependent types ensure partial correctness of theorem provers
Journal of Functional Programming
Tinycals: Step by Step Tacticals
Electronic Notes in Theoretical Computer Science (ENTCS)
Hiproofs: A Hierarchical Notion of Proof Tree
Electronic Notes in Theoretical Computer Science (ENTCS)
Hi-index | 0.00 |
We introduce and study a tactic language, Hitac, for constructing hierarchical proofs, known as hiproofs. The idea of hiproofs is to superimpose a labelled hierarchical nesting on an ordinary proof tree. The labels and nesting are used to describe the organisation of the proof, typically relating to its construction process. This can be useful for understanding and navigating the proof. Tactics in our language construct hiproof structure together with an underlying proof tree. We provide both a big-step and a small-step operational semantics for evaluating tactic expressions. The big-step semantics captures the intended meaning, whereas the small-step semantics hints at possible implementations and provides a unified notion of proof state. We prove that these notions are equivalent and construct valid proofs.