## Meta-Theory of Sequent-Style Calculi in Coq (1997)

Citations: | 1 - 1 self |

### BibTeX

@TECHREPORT{Adams97meta-theoryof,

author = {A.A. Adams},

title = {Meta-Theory of Sequent-Style Calculi in Coq},

institution = {},

year = {1997}

}

### OpenURL

### Abstract

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...