Philosophical Transactions of the Royal Society of London Series A Physical and Engineering Sciences · 1992 · 24 citations · 7 references
HumanitiesComputer ScienceMathematicsFormal MethodsLogicSemanticsDeductive ReasoningFirst-order LogicMathematical LogicProof AssistantsProof TheoryTheorem ProvingAbstract Data TypesEquational LogicEquational ReasoningFormal Proof SystemsHigher-order LogicIntuitionistic Type TheoryMetatheory Of Proof SystemsTactic Languages
Abstract This paper describes 2OBJ, a tactic-based generic theorem prover that encodes object logics into equational logic via an abstract data type of object logic sentences and proofs. 2OBJ is built upon OBJ3, a term rewriting implementation of (order sorted conditional) equational logic. Because object logic proofs are explicitly represented, 2OBJ can not only reason with them, but also about them, as in arguments by symmetry and other metalogical devices of ordinary mathematics; this motivates the 'meta’ of ‘metalogical’ in the title. First-order equational logic has advantages in simplicity and efficiency over more complex framework logics, such as intuitionistic higher-order type theory, and also facilitates the definition of tactic languages. In addition, 2OBJ benefits from OBJ3’s powerful parametrized module system, and it has a convenient X window user interface. The paper concludes with a sketch of some semantic foundations based upon ruled parchments, charters, and institutions.
7
Kokichi Futatsugi, Joseph A. Goguen, Jean-Pierre Jouannaud et al. · 1985 · 468 citations
The foundation of a generic theorem prover
Lawrence C. Paulson · Journal of Automated Reasoning · 1989 · 384 citations
ISABELLE - THE NEXT 700 THEOREM PROVERS
Apollo (University of Cambridge) · 1988 · 250 citations · Full text
A framework for defining logics
Robert Harper, Furio Honsell, Gordon Plotkin · Journal of the ACM · 1993 · 195 citations · Full text