Skip to main content
SpringerLink
Log in
Book cover

Recent Trends in Algebraic Development Techniques pp 48–63Cite as

Parameterisation of Logics

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1589))

Abstract

Combined logics have recently deserved much attention. In this paper we develop a detailed study of a form of combination that generalises the temporalisation construction proposed in [16]. It consists of replacing an atomic part (formal parameter) of one (parameterised) logic by another (actual parameter) logic. We provide a categorial characterisation of parameterisation and illustrate it with an example. Under reasonable assumptions, we show that the result logic is a conservative extension of both the parameterised and parameter logics and also that soundness, completeness and decidability are transferred.

★

We are grateful to our colleagues in the ACL and FLIRTS initiatives for many discussions on the role of categories in the combination of logics. This work was partially supported by the PRAXIS XXI Program and FCT, by PRAXIS XXI Projects 2/2.1/MAT/262/94 SitCalc, PCEX/P/MAT/46/96 ACL and 2/2.1/TIT/1658/95 LogComp, the ProbLog initiative of CMA, and ESPRIT IV Working Groups 22704 ASPIRE and 23531 FIREworks.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Meseguer. General logics. In H.-D. Ebbinghaus et al, editor, Proceedings of the Logic Colloquium, 1987, pages 275–329. North-Holland, 1989.

    Google Scholar 

  2. W. Pawlowski. Context parchments. In Recent trends in abstract data types. Proceedings of the 12th Workshop on Algebraic Development Techniques, Tarquinia 1997, volume 1376 of Lecture Notes in Computer Science. Springer-Verlag, 1998.

    Google Scholar 

  3. A. Tarlecki. Moving between logical systems. In M. Haveraaen, O. Owe, and O.-J. Dahl, editors, Recent Trends in Data Type Specification, volume 1130 of Lecture Notes in Computer Science, pages 478–502. Springer-Verlag, 1996.

    Chapter  Google Scholar 

  4. J. Barwise. Axioms for abstract model theory. Annals of Mathematical Logic, 7:221–265, 1974.

    Article  MathSciNet  Google Scholar 

  5. P. Blackburn and M. de Rijke. Why combine logics? Studia Logica, 59(1):5–27, 1997.

    Article  MathSciNet  Google Scholar 

  6. J. Goguen and R. Burstall. Introducing institutions. In E. Clarke and D. Kozen, editors, Proceedings of the Logics of Programming Workshop, volume 164 of Lecture Notes in Computer Science, pages 221–256. Springer-Verlag, 1984.

    Google Scholar 

  7. M. Cerioli and J. Meseguer. May I borrow your logic? In A. Borzyszkowki and S. Sokolowski, editors, Mathematical Foundations of Computer Science 1993, volume 711 of Lecture Notes in Computer Science, pages 342–351. Springer-Verlag, 1993.

    Chapter  Google Scholar 

  8. P. Blackburn and M. de Rijke. Zooming in, zooming out. Journal of Logic, Language and Information, 6:5–31, 1997.

    Article  MathSciNet  Google Scholar 

  9. S. MacLane. Categories for the Working Mathematician. Springer-Verlag, 1971.

    Google Scholar 

  10. M. Finger and D. Gabbay. Combining temporal logic systems. Notre Dame Journal of Formal Logic, 37(2):204–232, 1996.

    Article  MathSciNet  Google Scholar 

  11. M. Barr and C. Wells. Category Theory for Computing Science. Prentice Hall, 1990.

    Google Scholar 

  12. D. Gabbay. Fibred semantics and the weaving of logics: part 1. Journal of Symbolic Logic, 61(4):1057–1120, 1996.

    Article  MathSciNet  Google Scholar 

  13. J. Fiadeiro and A. Sernadas. Structuring theories on consequence. In D. Sannella and A. Tarlecki, editors, Recent Trends in Data Type Specification, volume 332 of Lecture Notes in Computer Science, pages 44–72. Springer-Verlag, 1988.

    Chapter  Google Scholar 

  14. A. Sernadas, C. Sernadas, and C. Caleiro. Synchronization of logics. Studia Logica, 59(2):217–247, 1997.

    Article  MathSciNet  Google Scholar 

  15. A. Jánossy, Á. Kurucz, and Á. E. Eiben. Combining algebraizable logics. Notre Dame Journal of Formal Logic, 37(2):366–380, 1996.

    Article  MathSciNet  Google Scholar 

  16. M. Finger and D. Gabbay. Adding a temporal dimension to a logic system. Journal of Logic, Language and Information, 1:203–233, 1992.

    Article  MathSciNet  Google Scholar 

  17. J. Adámek, H. Herrlich, and G. Strecker. Abstract and concrete categories. John Wiley, 1990.

    Google Scholar 

  18. A. Sernadas, C. Sernadas, and C. Caleiro. Fibring of logics as a categorial construction. Journal of Logic and Computation, 8(10):1–31, 1998.

    MATH  Google Scholar 

  19. T. Mossakowski, A. Tarlecki, and W. Pawlowski. Combining and representing logical systems. In Category Theory and Computer Science 97, volume 1290 of Lecture Notes in Computer Science, pages 177–196. Springer-Verlag, 1997.

    Chapter  Google Scholar 

  20. A. Sernadas, C. Sernadas, C. Caleiro, and T. Mossakowski. Categorial bring of logics with terms and binding operators. In Frontiers of Combining Systems-FroCoS’98. Kluwer Academic Publishers, 1998. To appear in Applied Logic Series.

    Google Scholar 

  21. J. Goguen and R. Burstall. A study in the foundations of programming methodology: Specifications, institutions, charters and parchments. In D. Pitt, S. Abramsky, A. Poigné, and D. Rydeheard, editors, Proceedings of the Conference on Category Theory and Computer Programming, volume 240 of Lecture Notes in Computer Science, pages 313–333. Springer Verlag, 1986.

    Chapter  Google Scholar 

  22. J. Goguen and R. Burstall. Institutions: Abstract model theory for specification and programming. Journal of the ACM, 39(1):95–146, 1992.

    Article  MathSciNet  Google Scholar 

  23. T. Mossakowski, A. Tarlecki, and W. Pawlowski. Combining and representing logical systems using model-theoretic parchments. In Recent trends in abstract data types. Proceedings of the 12th Workshop on Algebraic Development Techniques, Tarquinia 1997, volume 1376 of Lecture Notes in Computer Science. Springer-Verlag, 1998.

    Google Scholar 

  24. H.-D. Ehrich. On the theory of specification, implementation and parameterisation of abstract data types. Journal of the ACM, 29:206–227, 1982.

    Article  Google Scholar 

  25. Robert Harper, Donald Sannella, and Andrzej Tarlecki. Structured theory presentations and logic representations. Annals of Pure and Applied Logic, 67(1(3):113–160, 1994.

    Article  MathSciNet  Google Scholar 

  26. A. Sernadas, C. Sernadas, and C. Caleiro. Synchronization of logics with mixed rules: Completeness preservation. In M. Johnson, editor, AMAST’97-6th International Conference on Algebraic Methodology and Software Technology, volume 1349 of Lecture Notes in Computer Science, pages 465–478. Springer-Verlag, 1997.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Matemática, Instituto Superior Técnico, Av. Rovisco Pais, 1096, Lisboa Codex, Portugal

    Carlos Caleiro, Cristina Sernadas & Amílcar Sernadas

Authors
  1. Carlos Caleiro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cristina Sernadas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amílcar Sernadas
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Informatics, University of Lisbon, Campo Grande 1700, Lisbon, Portugal

    José Luiz Fiadeiro

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Caleiro, C., Sernadas, C., Sernadas, A. (1999). Parameterisation of Logics. In: Fiadeiro, J.L. (eds) Recent Trends in Algebraic Development Techniques. Lecture Notes in Computer Science, vol 1589. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48483-3_4

Download citation

  • DOI: https://doi.org/10.1007/3-540-48483-3_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66246-4

  • Online ISBN: 978-3-540-48483-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation