Preservation of Interpolation Features by Fibring

Fibring is a metalogical constructor that permits to combine different logics by operating on their deductive systems under certain natural restrictions, as for example that the two given logics are presented by deductive systems of the same type. Under such circumstances, fibring will produce a new deductive system by means of the free use of inference rules from both deductive systems, provided the rules are schematic, in the sense of using variables that are open for application to formulas with new linguistic symbols (from the point of view of each logic component). Fibring is a generalization of fusion, a less general but wider developed mechanism which permits results of the following kind: if each logic component is decidable (or sound, or complete with respect to a certain semantics) then the resulting logic heirs such a property. The interest for such preservation results for combining logics is evident, and they have been achieved in the more general setting of fibring in several cases. The Craig interpolation property and the Maehara interpolation have a special significance when combining logics, being related to certain problems of complexity theory, some properties of model theory and to the usual (global) metatheorem of deduction. When the peculiarities of the distinction between local and global deduction interfere, justifying what we call careful reasoning, the question of preservation of interpolation becomes more subtle and other forms of interpolation can be distinguished. These questions are investigated and several (global and local) preservation results for interpolation are obtained for fibring logics that fulfill mild requirements.

[1]  A. Interpolants , cut elimination and flow graphs for the propositional calculus , 1997 .

[2]  W. Carnielli,et al.  A Taxonomy of C-systems , 2001 .

[3]  Dov M. Gabbay,et al.  Craig interpolation theorem for intuitionistic logic and extensions Part III , 1977, Journal of Symbolic Logic.

[4]  L. L. Maksimova,et al.  Interpolation in superintuitionistic predicate logics with equality , 1997 .

[5]  Marcus Kracht,et al.  Properties of independently axiomatizable bimodal logics , 1991, Journal of Symbolic Logic.

[6]  R. Thomason Combinations of Tense and Modality , 2002 .

[7]  Cristina Sernadas,et al.  Fibring Logics with Topos Semantics , 2003, J. Log. Comput..

[8]  Larisa Maksimova,et al.  Complexity of interpolation and related problems in positive calculi , 2002, Journal of Symbolic Logic.

[9]  Cristina Sernadas,et al.  Fibring of Logics as a Categorial Construction , 1999, J. Log. Comput..

[10]  Luca Viganò,et al.  Fibring Labelled Deduction Systems , 2002, J. Log. Comput..

[11]  Maarten Marx,et al.  Repairing the interpolation theorem in quantified modal logic , 2003, Ann. Pure Appl. Log..

[12]  Dov M. Gabbay,et al.  Fibred semantics and the weaving of logics. Part 1: Modal and intuitionistic logics , 1996, Journal of Symbolic Logic.

[13]  Cristina Sernadas,et al.  Fibring Non-Truth-Functional Logics: Completeness Preservation , 2003, J. Log. Lang. Inf..

[14]  Guido Governatori,et al.  On Fibring Semantics for BDI Logics , 2002, JELIA.

[15]  Helmut Veith,et al.  Interpolation in fuzzy logic , 1999, Arch. Math. Log..

[16]  Cristina Sernadas,et al.  Modulated Fibring and The Collapsing Problem , 2002, J. Symb. Log..

[17]  Ryszard Wójcicki,et al.  Theory of Logical Calculi , 1988 .

[18]  Frank Wolter,et al.  Fusions of Modal Logics Revisited , 1996, Advances in Modal Logic.

[19]  William Craig,et al.  Linear reasoning. A new form of the Herbrand-Gentzen theorem , 1957, Journal of Symbolic Logic.

[20]  Josep Maria Font,et al.  A Survey of Abstract Algebraic Logic , 2003, Stud Logica.

[21]  Cristina Sernadas,et al.  Fibring of Logics as a Universal Construction , 2005 .

[22]  Alessandra Carbone,et al.  The Craig Interpolation Theorem for Schematic Systems , 1996 .

[23]  J. Czelakowski,et al.  Amalgamation and Interpolation in Abstract Algebraic Logic , 2003 .

[24]  Cristina Sernadas,et al.  Fibring Modal First-Order Logics: Completeness Preservation , 2002, Log. J. IGPL.

[25]  Maarten Marx,et al.  Hybrid logics: characterization, interpolation and complexity , 2001, Journal of Symbolic Logic.

[26]  C. Caleiro,et al.  Fibring Logics∗ , 2009 .

[27]  Dov M. Gabbay,et al.  Interpolation in Practical Formal Development , 2001, Log. J. IGPL.

[28]  W. Carnielli,et al.  Logics of Formal Inconsistency , 2007 .

[29]  E. Hoogland Definability and Interpolation: Model-theoretic investigations , 2001 .

[30]  Daniele Mundici NP and Craig's Interpolation Theorem , 1984 .

[31]  Kenneth L. McMillan,et al.  Interpolation and SAT-Based Model Checking , 2003, CAV.

[32]  D. Gabbay,et al.  Interpolation and Definability: Modal and Intuitionistic Logic , 2005 .

[33]  S. Gottwald Many-Valued Logics , 2007 .

[34]  Cristina Sernadas,et al.  Fibring: completeness preservation , 2001, Journal of Symbolic Logic.

[35]  S. Gottwald A Treatise on Many-Valued Logics , 2001 .

[36]  Cristina Sernadas,et al.  Combining logic systems: Why, how, what for? , 2003 .