Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

European Symposium on Programming

ESOP 2012: Programming Languages and Systems pp 148–168Cite as

  1. Home
  2. Programming Languages and Systems
  3. Conference paper
A Compositional Specification Theory for Component Behaviours

A Compositional Specification Theory for Component Behaviours

  • Taolue Chen17,
  • Chris Chilton17,
  • Bengt Jonsson18 &
  • …
  • Marta Kwiatkowska17 
  • Conference paper
  • 1516 Accesses

  • 26 Citations

Part of the Lecture Notes in Computer Science book series (LNPSE,volume 7211)

Abstract

We propose a compositional specification theory for reasoning about components that interact by synchronisation of input and output (I/O) actions, in which the specification of a component constrains the temporal ordering of interactions with the environment. Such a theory is motivated by the need to support composability of components, in addition to modelling environmental assumptions, and reasoning about run-time behaviour. Models can be specified operationally by means of I/O labelled transition systems augmented by an inconsistency predicate on states, or in a purely declarative manner by means of traces. We introduce a refinement preorder that supports safe-substitutivity of components. Our specification theory includes the operations of parallel composition for composing components at run-time, logical conjunction for independent development, and quotient for incremental development. We prove congruence properties of the operations and show correspondence between the operational and declarative frameworks.

Keywords

  • specification theory
  • compositionality
  • components
  • I/O automata
  • interface automata
  • logic LTS
  • refinement
  • conjunction
  • quotient

Download conference paper PDF

References

  1. Larsen, K.G., Nyman, U., Wąsowski, A.: Modal I/O Automata for Interface and Product Line Theories. In: De Nicola, R. (ed.) ESOP 2007. LNCS, vol. 4421, pp. 64–79. Springer, Heidelberg (2007)

    CrossRef  Google Scholar 

  2. de Alfaro, L., Henzinger, T.A.: Interface automata. SIGSOFT Softw. Eng. Notes 26, 109–120 (2001)

    CrossRef  Google Scholar 

  3. Raclet, J.B., Badouel, E., Benveniste, A., Caillaud, B., Passerone, R.: Why are modalities good for Interface Theories? In: Proc. 9th International Conference on Application of Concurrency to System Design, ACSD 2009, pp. 119–127. IEEE Computer Society (2009)

    Google Scholar 

  4. Raclet, J.B., Badouel, E., Benveniste, A., Caillaud, B., Legay, A., Passerone, R.: Modal Interfaces: Unifying Interface Automata and Modal Specifications. In: Proc. 7th International Conference on Embedded Software, EMSOFT 2009, pp. 87–96. ACM (2009)

    Google Scholar 

  5. Lynch, N.A., Tuttle, M.R.: An introduction to input/output automata. CWI Quarterly 2, 219–246 (1989)

    MathSciNet  MATH  Google Scholar 

  6. Lüttgen, G., Vogler, W.: Conjunction on processes: Full abstraction via ready-tree semantics. Theor. Comput. Sci. 373, 19–40 (2007)

    CrossRef  MATH  Google Scholar 

  7. Lüttgen, G., Vogler, W.: Ready simulation for concurrency: It’s logical! Inf. Comput. 208, 845–867 (2010)

    CrossRef  MATH  Google Scholar 

  8. Brookes, S.D., Hoare, C.A.R., Roscoe, A.W.: A theory of communicating sequential processes. J. ACM 31, 560–599 (1984)

    CrossRef  MathSciNet  MATH  Google Scholar 

  9. de Alfaro, L., Henzinger, T.A.: Interface-based design. In: Broy, M., Grünbauer, J., Harel, D., Hoare, T. (eds.) Engineering Theories of Software Intensive Systems. NATO Science Series II: Mathematics, Physics and Chemistry, vol. 195, pp. 83–104. Springer, Heidelberg (2005)

    CrossRef  Google Scholar 

  10. de Alfaro, L.: Game Models for Open Systems. In: Dershowitz, N. (ed.) Verification (Manna Festschrift). LNCS, vol. 2772, pp. 269–289. Springer, Heidelberg (2004)

    Google Scholar 

  11. Doyen, L., Henzinger, T.A., Jobstmann, B., Petrov, T.: Interface theories with component reuse. In: Proc. 8th ACM International Conference on Embedded Software, EMSOFT 2008, pp. 79–88. ACM (2008)

    Google Scholar 

  12. Bhaduri, P., Ramesh, S.: Interface synthesis and protocol conversion. Form. Asp. Comput. 20, 205–224 (2008)

    CrossRef  MATH  Google Scholar 

  13. Nicola, R.D., Segala, R.: A process algebraic view of input/output automata. Theor. Comput. Sci. 138, 391–423 (1995)

    CrossRef  MATH  Google Scholar 

  14. Tretmans, J.: Model-Based Testing and Some Steps towards Test-Based Modelling. In: Bernardo, M., Issarny, V. (eds.) SFM 2011. LNCS, vol. 6659, pp. 297–326. Springer, Heidelberg (2011)

    CrossRef  Google Scholar 

  15. Josephs, M.B.: Receptive process theory. Acta Inf. 29, 17–31 (1992)

    CrossRef  MathSciNet  MATH  Google Scholar 

  16. Josephs, M.B., Kapoor, H.K.: Controllable delay-insensitive processes. Fundam. Inf. 78, 101–130 (2007)

    MathSciNet  Google Scholar 

  17. Raclet, J.B.: Residual for component specifications. Electr. Notes Theor. Comput. Sci. 215, 93–110 (2008)

    CrossRef  Google Scholar 

  18. Chen, T., Chilton, C., Jonsson, B., Kwiatkowska, M.: A Compositional Specification Theory for Component Behaviours. Technical Report RR-12-01, Department of Computer Science, University of Oxford (2012)

    Google Scholar 

  19. van Glabbeek, R.J.: Full abstraction in structural operational semantics (extended abstract). In: Proceedings of the Third International Conference on Methodology and Software Technology: Algebraic Methodology and Software Technology, pp. 75–82. Springer, Heidelberg (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Oxford, UK

    Taolue Chen, Chris Chilton & Marta Kwiatkowska

  2. Department of Information Technology, Uppsala University, Sweden

    Bengt Jonsson

Authors
  1. Taolue Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chris Chilton
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bengt Jonsson
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Marta Kwiatkowska
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Technische Universität München, Boltzmannstrasse 3, 85748, Garching, Germany

    Helmut Seidl

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, T., Chilton, C., Jonsson, B., Kwiatkowska, M. (2012). A Compositional Specification Theory for Component Behaviours. In: Seidl, H. (eds) Programming Languages and Systems. ESOP 2012. Lecture Notes in Computer Science, vol 7211. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28869-2_8

Download citation

  • .RIS
  • .ENW
  • .BIB
  • DOI: https://doi.org/10.1007/978-3-642-28869-2_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28868-5

  • Online ISBN: 978-3-642-28869-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature