Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Algebraic Development Techniques

WADT 2008: Recent Trends in Algebraic Development Techniques pp 88–101Cite as

Generalized Theoroidal Institution Comorphisms

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5486))

Abstract

We propose a generalization of the notion of theoroidal comorphism, motivated by several logic translations of practical importance, encountered in the implementation of Heterogeneous Tool Set Hets. We discuss the impact of this generalization on the level of heterogenous specifications, by presenting the Grothendieck construction over a diagram of institutions and translations modelled as generalized comorphisms. Conditions for heterogeneous proofs are also evaluated.

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. Cerioli, M., Haxthausen, A., Krieg-Brückner, B., Mossakowski, T.: Permissive subsorted partial logic in CASL. In: Johnson, M. (ed.) AMAST 1997. LNCS, vol. 1349, pp. 91–107. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  2. Cornelius, F., Baldamus, M., Ehrig, H., Orejas, F.: Abstract and behaviour module specifications. Mathematical Structures in Computer Science 9(1), 21–62 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  3. Diaconescu, R.: Grothendieck institutions. Applied categorical structures 10, 383–402 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  4. Ehrig, H., Pepper, P., Orejas, F.: On recent trends in algebraic specification. In: Ronchi Della Rocca, S., Ausiello, G., Dezani-Ciancaglini, M. (eds.) ICALP 1989, vol. 372, pp. 263–288. Springer, Heidelberg (1989)

    Chapter  Google Scholar 

  5. Goguen, J., Roşu, G.: Institution morphisms. Formal aspects of computing 13, 274–307 (2002)

    Article  MATH  Google Scholar 

  6. Goguen, J.A., Burstall, R.M.: Institutions: Abstract model theory for specification and programming. Journal of the Association for Computing Machinery 39, 95–146 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  7. Jones, S.P.: Haskell 98 Language and Libraries: The Revised Report. Cambridge University Press, Cambridge (2003)

    MATH  Google Scholar 

  8. Lüth, C., Roggenbach, M., Schröder, L.: CCC - the CASL consistency checker. In: Fiadeiro, J.L., Mosses, P.D., Orejas, F. (eds.) WADT 2004. LNCS, vol. 3423, pp. 94–105. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  9. Lüttich, K., Mossakowski, T.: Reasoning Support for CASL with Automated Theorem Proving Systems. In: Fiadeiro, J.L., Schobbens, P.-Y. (eds.) WADT 2006. LNCS, vol. 4409, pp. 74–91. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  10. Lutz, C., Walther, D., Wolter, F.: Conservative extensions in expressive description logics. In: Proc. of IJCAI 2007, pp. 453–459. AAAI Press, Menlo Park (2007)

    Google Scholar 

  11. Meseguer, J.: General logics. In: Logic Colloquium 1987, pp. 275–329. North Holland, Amsterdam (1989)

    Google Scholar 

  12. Mossakowski, T.: Representations, hierarchies and graphs of institutions. PhD thesis, Universität Bremen, Also appeared as book in Logos Verlag (1996)

    Google Scholar 

  13. Mossakowski, T.: Comorphism-based Grothendieck logics. In: Diks, K., Rytter, W. (eds.) MFCS 2002. LNCS, vol. 2420, pp. 593–604. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  14. Mossakowski, T.: Relating CASL with other specification languages: the institution level. Theoretical Computer Science 286, 367–475 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  15. Mossakowski, T.: Foundations of heterogeneous specification. In: Wirsing, M., Pattinson, D., Hennicker, R. (eds.) WADT 2003. LNCS, vol. 2755, pp. 359–375. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  16. Mossakowski, T.: Heterogeneous specification and the heterogeneous tool set. Technical report, Universitaet Bremen, Habilitation thesis (2005)

    Google Scholar 

  17. Mossakowski, T., Maeder, C., Lüttich, K.: The Heterogeneous Tool Set. In: Grumberg, O., Huth, M. (eds.) TACAS 2007. LNCS, vol. 4424, pp. 519–522. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  18. Mosses, P.D. (ed.): Casl Reference Manual: The Complete Documentation of The Common Algebraic Specification Language. LNCS, vol. 2960. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  19. Nipkow, T., Paulson, L.C., Wenzel, M.: Isabelle/HOL — A Proof Assistant for Higher-Order Logic. LNCS, vol. 2283. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  20. Schröder, L., Mossakowski, T.: HasCASL: towards integrated specification and development of functional programs. In: Kirchner, H., Ringeissen, C. (eds.) AMAST 2002. LNCS, vol. 2422, pp. 99–116. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. German Research Center for Artificial Inteligence (DFKI GmbH), Bremen, Germany

    Mihai Codescu

Authors
  1. Mihai Codescu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento di Informatica, Università di Pisa, Largo Bruno Pontecorvo 3, 56127, Pisa, Italy

    Andrea Corradini  & Ugo Montanari  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Codescu, M. (2009). Generalized Theoroidal Institution Comorphisms. In: Corradini, A., Montanari, U. (eds) Recent Trends in Algebraic Development Techniques. WADT 2008. Lecture Notes in Computer Science, vol 5486. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03429-9_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03429-9_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03428-2

  • Online ISBN: 978-3-642-03429-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation