Fibring of Logics as a Universal Construction

1 PROLEGOMENON TO FIBRING It is a task of philosophy to explain the sense in which contemporary science uses the label " logics " , specially through " logics in " (natural language, program verification, machine learning, knowledge representation, abduc-tive and inductive reasoning, etc.) as well as " logics for " (hybrid reasoning systems, ontology, engineering, reasoning about cryptographic construction, defeasible argumentation, reasoning with uncertainty, reasoning under contradiction , reasoning about action, agents with bounded rationality, and so on) and even " logics that " (that characterize classes of finite structures as in finite model theory, that characterize formal grammars, that characterize processes, etc.) The Greek term logos (and ratio in Latin) from which " logic " and " reason " derive, with its original meaning of " to put together " , and later " to speak about " is suggestive: it may be relevant for such domains to start by collecting peculiar concepts and thoughts, and then recompiling them in an orderly way using logical tools so that talking and reasoning about the resulting concepts becomes something practical and effective. Whether or not such usage favours logical pluralism (in the sense that there is more than one " real logic " ') or just reflects isolated parts of the conception of reason as cosmic ordering, is also a matter for philosophy, as it is also to reconcile this practice with logic regarded as an epistemological enterprise or to Kant's transcendental deduction. But what is more: the contemporary usage of the term logic specializes from the formal logic (in the sense of abiding to the criteria of concept, judgment, and inference) not only towards using symbolic logic (i.e., a development of formal logic by means of mathematical concepts), but also by means of mechanized, computer-based concepts, or in other words, by means of the algorithmic side of logic. It is natural to think that the intense use of " logics in " , " logics that " and even " logics " with no specifications can be combined again by mathematical methods, realizing a certain philosophers and logicians dream to building mechanisms where several different logics could interact and cooperate , instead of clashing. In this sense the project of reducing reasoning to symbolic computation is an old one. The philosopher and mathematician Bernard Bolzano born in Prague, Bohemia was not far from proposing the

[1]  J. Davenport Editor , 1960 .

[2]  Max J. Cresswell,et al.  A New Introduction to Modal Logic , 1998 .

[3]  S. Lane Categories for the Working Mathematician , 1971 .

[4]  Newton C. A. da Costa,et al.  A semantical analysis of the calculi Cn , 1977, Notre Dame J. Formal Log..

[5]  Chris Mortensen Every quotient algebra for C1 is trivial , 1980, Notre Dame J. Formal Log..

[6]  Completeness of many-sorted equational logic , 1982, SIGP.

[7]  Editors , 1986, Brain Research Bulletin.

[8]  Newton C. A. da Costa,et al.  On paraconsistent deontic logic , 1986 .

[9]  Walter Alexandre Carnielli,et al.  Systematization of finite many-valued logics through the method of tableaux , 1987, Journal of Symbolic Logic.

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

[11]  Renato A. Lewin,et al.  C1 Is Not Algebraizable , 1991, Notre Dame J. Formal Log..

[12]  Dov M. Gabbay,et al.  Adding a temporal dimension to a logic system , 1992, J. Log. Lang. Inf..

[13]  P. Steerenberg,et al.  Targeting pathophysiological rhythms: prednisone chronotherapy shows sustained efficacy in rheumatoid arthritis. , 2010, Annals of the rheumatic diseases.

[14]  Dov M. Gabbay,et al.  Combining Temporal Logic Systems , 1996, Notre Dame J. Formal Log..

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

[16]  M. de Rijke,et al.  Special Issue on Combining Logics - Editor's Introduction , 1996, Notre Dame J. Formal Log..

[17]  Dov M. Gabbay,et al.  An Overview of Fibred Semantics and the Combination of Logics , 1996, FroCoS.

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

[19]  L. F. D. Cerro,et al.  Combining Classical and Intuitionistic Logic , 1996 .

[20]  José Meseguer,et al.  Membership algebra as a logical framework for equational specification , 1997, WADT.

[21]  Marcus Kracht,et al.  Simulation and Transfer Results in Modal Logic – A Survey , 1997, Stud Logica.

[22]  Cristina Sernadas,et al.  Synchronization of Logics , 1997, Stud Logica.

[23]  M. de Rijke,et al.  Why Combine Logics? , 1997, Stud Logica.

[24]  Dov M. Gabbay,et al.  Fibring Semantic Tableaux , 1998, TABLEAUX.

[25]  Cristina Sernadas,et al.  Categorial bring of logics with terms and binding operators , 2000 .

[26]  Temporalizing Description Logics , 1998, FroCoS.

[27]  Cristina Sernadas,et al.  Parameterisation of Logics , 1998, WADT.

[28]  Dov M. Gabbay,et al.  Products of Modal Logics, Part 1 , 1998, Log. J. IGPL.

[29]  M. Kracht Tools and Techniques in Modal Logic , 1999 .

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

[31]  Walter Alexandre Carnielli,et al.  Limits for Paraconsistent Calculi , 1999, Notre Dame J. Formal Log..

[32]  Marcelo E. Coniglio,et al.  A categorial approach to the combination of logics , 1999 .

[33]  Maarten Marx,et al.  Complexity of Products of Modal Logics , 1999, J. Log. Comput..

[34]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[35]  Dov M. Gabbay,et al.  Products of modal logics. Part 2: Relativised quantifiers in classical logic , 2000, Log. J. IGPL.

[36]  Combining Logics: Parchments Revisited , 2001, WADT.

[37]  Reiner Hähnle,et al.  Advanced Many-Valued Logics , 2001 .

[38]  Walter Carnielli Tableau Systems for Logics of Formal Inconsistency , 2001 .

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

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

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

[42]  Jaime Ramos,et al.  Completeness Results for Fibred Parchments: Beyond the Propositional Base , 2002, WADT.

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

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

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

[46]  Dov M. Gabbay,et al.  Products of Modal Logics. Part 3: Products of Modal and Temporal Logics , 2002, Stud Logica.

[47]  Walter Alexandre Carnielli,et al.  Transfers between Logics and their Applications , 2002, Stud Logica.

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

[49]  Dov M. Gabbay,et al.  Handbook of Philosophical Logic , 2002 .

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

[51]  Marcelo Finger,et al.  The Unrestricted Combination of Temporal Logic Systems , 2002, Log. J. IGPL.

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

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

[54]  D. Gabbay,et al.  Many-Dimensional Modal Logics: Theory and Applications , 2003 .

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

[56]  Amílcar Sernadas,et al.  Reasoning About Quantum Systems , 2004, JELIA.

[57]  António Pacheco,et al.  Probabilistic Situation Calculus , 2001, Annals of Mathematics and Artificial Intelligence.

[58]  P. Mateus,et al.  Exogenous Quantum Logic , 2004 .

[59]  Mark Reynolds D. M. Gabbay, A. Kurucz, F. Wolter, and M. Zakharyaschev. Many-dimensional modal logics: theory and applications . Studies in Logic and the Foundations of Mathematics, vol. 148. Elsevier, Amsterdam, xiv + 747 pp. , 2005 .

[60]  Luca Viganò,et al.  Metareasoning about Security Protocols using Distributed Temporal Logic , 2005, Electron. Notes Theor. Comput. Sci..