Advertisement

Synchronization of logics with mixed rules: Completeness preservation

  • Amílcar Sernadas
  • Cristina Sernadas
  • Carlos Caleiro
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1349)

Abstract

Several mechanisms for combining logics have appeared in the literature. Synchronization is one of the simplest: the language of the combined logic is the disjoint union of the given languages, but the class of models of the resulting logic is a subset of the cartesian product of the given classes of models (the interaction between the two logics is imposed by constraining the class of pairs of models). Herein, we give both a model-theoretic and a proof-theoretic account of synchronization as a categorial construction (using coproducts and cocartesian liftings). We also prove that soundness is preserved by possibly constrained synchronization and state sufficient conditions for preservation of model existence and strong completeness. We provide an application to the combination of dynamic logic and linear temporal logic.

Keywords

combination of logics synchronization of logics model existence completeness dynamic logic temporal logic 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    M. Arrais and J. Fiadeiro. Unifying theories in different institutions. In M. Haveraaen, O. Owe, and O.-J. Dahl, editors, Recent Trends in Data Type Specification, pages 81–101. Springer-Verlag, LNCS 1130, 1996.Google Scholar
  2. 2.
    P. Blackburn and M. de Rijke. Why combine logics. Studia Logica, 58, 1997. In print.Google Scholar
  3. 3.
    M. Cerioli and J. Meseguer. May I borrow your logic? (Transporting logical structures along maps). Theoretical Computer Science, 173:311–347, 1997.Google Scholar
  4. 4.
    M. Finger and D. Gabbay. Adding a temporal dimension to a logic system. Journal of Logic, Language and Information, 1:203–233, 1992.Google Scholar
  5. 5.
    M. Finger and D. Gabbay. Combining temporal logic systems. Notre Dame Journal of Formal Logic, 37:204–232, 1996.Google Scholar
  6. 6.
    D. Gabbay. An overview of fibred semantics and the combination of logics. In F. Baader and K. Schulz, editors, Frontiers of Combining Systems, pages 1–55. Kluwer Academic Publishers, 1996.Google Scholar
  7. 7.
    J. Goguen and R. Burstall. Institutions: Abstract model theory for specification and programming. Journal of the ACM, 39(1):95–146, 1992.Google Scholar
  8. 8.
    R. Goldblatt. Logics of Time and Computation. CSLI, 1992. Second edition.Google Scholar
  9. 9.
    D. Harel. Dynamic logic. In D. Gabbay and F. Guenthner, editors, Handbook of Philosophical Logic, vol II, pages 497–604. Kluwer, 1984.Google Scholar
  10. 10.
    M. Kracht and F. Wolter. Properties of independently axiomatizable bimodal logics. Journal of Symbolic Logic, 56(4):1469–1485, 1991.Google Scholar
  11. 11.
    A. Sernadas, C. Sernadas, and C. Caleiro. Fibring of logics as a categorial construction. Research report, Section of Computer Science, Department of Mathematics, Instituto Superior Técnico, 1096 Lisboa, Portugal, 1997. Submitted for publication.Google Scholar
  12. 12.
    A. Sernadas, C. Sernadas, and C. Caleiro. Synchronization of logics. Studia Logica, 58, 1997. In print.Google Scholar
  13. 13.
    A. Tarlecki. Moving between logical systems. In M. Haveraaen, O. Owe, and O.-J. Dahl, editors, Recent Trends in Data Type Specification, pages 478–502. Springer-Verlag, LNCS 1130, 1996.Google Scholar
  14. 14.
    R. Thomason. Combinations of tense and modality. In D. Gabbay and F. Guenthner, editors, Handbook of Philosophical Logic II, pages 135–165. Kluwer Academic Publishers, 1984.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Amílcar Sernadas
    • 1
  • Cristina Sernadas
    • 1
  • Carlos Caleiro
    • 1
  1. 1.Departamento de MatemáticaInstituto Superior TécnicoLisboa CodexPortugal

Personalised recommendations