Results 1 -
1 of
1
Meta-Theory of Sequent-Style Calculi in Coq
, 1997
"... We describe a formalisation of proof theory about sequent-style calculi, based on informal work in [DP96]. The formalisation uses de Bruijn nameless dummy variables (also called de Bruijn indices) [dB72], and is performed within the proof assistant Coq [BB + 96]. We also present a description of ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
We describe a formalisation of proof theory about sequent-style calculi, based on informal work in [DP96]. The formalisation uses de Bruijn nameless dummy variables (also called de Bruijn indices) [dB72], and is performed within the proof assistant Coq [BB + 96]. We also present a description of some of the other possible approaches to formal meta-theory, particularly an abstract named syntax and higher order abstract syntax. 1 Introduction Formal proof has developed into a significant area of mathematics and logic. Until recently, however, such proofs have concentrated on proofs within logical systems, and meta-theoretic work has continued to be done informally. Recent developments in proof assistants and automated theorem provers have opened up the possibilities for machine-supported meta-theory. This paper presents a formalisation of a large theory comprising of over 200 definitions and more than 500 individual theorems about three different deductive system. 1 The central dif...

