Abstract
AbstractIn proof-theoretic semantics, model-theoretic validity is replaced by proof-theoretic validity. Validity of formulae is defined inductively from a base giving the validity of atoms using inductive clauses derived from proof-theoretic rules. A key aim is to show completeness of the proof rules without any requirement for formal models. Establishing this for propositional intuitionistic logic raises some technical and conceptual issues. We relate Sandqvist’s (complete) base-extension semantics of intuitionistic propositional logic to categorical proof theory in presheaves, reconstructing categorically the soundness and completeness arguments, thereby demonstrating the naturality of Sandqvist’s constructions. This naturality includes Sandqvist’s treatment of disjunction that is based on its second-order or elimination-rule presentation. These constructions embody not just validity, but certain forms of objects of justifications. This analysis is taken a step further by showing that from the perspective of validity, Sandqvist’s semantics can also be viewed as the natural disjunction in a category of sheaves.
Funder
Engineering and Physical Sciences Research Council
Publisher
Springer Science and Business Media LLC
Reference39 articles.
1. Bellin, G., H. Martin, and P. Edmund, Robinson, and Christian Urban Categorical proof theory of classical propositional calculus, Theoretical Computer Science, 364:146–165, 2006.
2. Blackburn, P., M. de Rijke, and Y. Venema, Modal Logic, Cambridge University Press, 2001.
3. van Dalen, D., Logic and Structure, Springer, Cham, 5th edition, 2012.
4. Dummett, M., The Logical Basis of Metaphysics, Harvard University Press, 1993.
5. Espirito Santo, J., and G. Ferreira, A refined interpretation of intuitionistic logic by means of atomic polymorphism, Studia Logica 108:477–507, 2020.