We present a mechanised formalisation, in Isabelle/HOL, of Brotherston and Goré’s proof of Craig interpolation for a large of class display calculi for various propositional substructural logics. Along the way, we discuss the particular difficulties associated with the local interpolation property for various rules, and some important differences between our proofs and those of Brotherston and Goré, which are motivated by the ease of mechanising the development. Finally, we discuss the value for this work of using a prover with a programmable user interface (here, Isabelle with its Standard ML interface).
CITATION STYLE
Dawson, J. E., Brotherston, J., & Goré, R. (2016). Machine-checked interpolation theorems for substructural logics using display calculi. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9706, pp. 452–468). Springer Verlag. https://doi.org/10.1007/978-3-319-40229-1_31
Mendeley helps you to discover research relevant for your work.