A class of axiomatic theories with arbitrary quantifier alternations is identified and a conversion to normal form is provided in terms of generalized geometric implications. The class is also characterized in terms of Glivenko classes as those first-order formulas that do not contain implications or universal quantifiers in the negative part. It is shown how the methods of proof analysis can be extended to cover such axioms by means of conversion to systems of rules. The structural properties for the resulting extensions of sequent calculus are established and a generalization of the first-order Barr theorem is shown to follow as an immediate application. The method is also applied to obtain complete labelled proof systems for logics defined through their relational semantics. In particular, the method provides analytic proof systems for all the modal logics in the Sahlqvist fragment.
Proof analysis beyond geometric theories: From rule systems to systems of rules
Negri S.
2016-01-01
Abstract
A class of axiomatic theories with arbitrary quantifier alternations is identified and a conversion to normal form is provided in terms of generalized geometric implications. The class is also characterized in terms of Glivenko classes as those first-order formulas that do not contain implications or universal quantifiers in the negative part. It is shown how the methods of proof analysis can be extended to cover such axioms by means of conversion to systems of rules. The structural properties for the resulting extensions of sequent calculus are established and a generalization of the first-order Barr theorem is shown to follow as an immediate application. The method is also applied to obtain complete labelled proof systems for logics defined through their relational semantics. In particular, the method provides analytic proof systems for all the modal logics in the Sahlqvist fragment.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.