Advertisement

Component-Interaction Automata Approach (CoIn)

  • Barbora Zimmerova
  • Pavlína Vařeková
  • Nikola Beneš
  • Ivana Černá
  • Luboš Brim
  • Jiří Sochor
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5153)

Abstract

The aim of the CoIn approach (Component-Interaction Automata approach) is to create a framework for formal analysis of behavioural aspects of large scale component-based systems. For the modelling purpose, we use the Component-interaction automata language [1]. For the verification, we employ a parallel model-checker DiVinE [2], which is able to handle very large, hence more realistic, models of component-based systems. Verified properties, like consequences of service calls or fairness of communication, are expressed in an extended version of the Linear Temporal Logic CI-LTL.

Keywords

Model Check Composition Operator Trading System Label Transition System Event Channel 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Černá, I., Vařeková, P., Zimmerova, B.: Component-interaction automata modelling language. Technical Report FIMU-RS-2006-08, Masaryk University, Faculty of Informatics, Brno, Czech Republic (2006)Google Scholar
  2. 2.
    Barnat, J., Brim, L., Černá, I., Moravec, P., Ročkai, P., Šimecek, P.: Divine – a tool for distributed verification. In: Ball, T., Jones, R.B. (eds.) CAV 2006. LNCS, vol. 4144, pp. 278–281. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  3. 3.
    Brim, L., Černá, I., Vařeková, P., Zimmerova, B.: Component-Interaction automata as a verification-oriented component-based system specification. In: Proceedings of the ESEC/FSE Workshop on Specification and Verification of Component-Based Systems (SAVCBS 2005), Lisbon, Portugal, September 2005, pp. 31–38. Iowa State University, USA (2005)Google Scholar
  4. 4.
    The CoIn Team: The complete CoIn model of the Trading System (2007), http://anna.fi.muni.cz/coin/cocome/
  5. 5.
    Vařeková, P., Moravec, P., Černá, I., Zimmerova, B.: Effective verification of systems with a dynamic number of components. In: Proceedings of the ESEC/FSE Conference on Specification and Verification of Component-Based Systems (SAVCBS 2007), Dubrovnik, Croatia, September 2007, pp. 3–13. ACM Press, USA (2007)CrossRefGoogle Scholar
  6. 6.
    Černá, I., Vařeková, P., Zimmerova, B.: Component substitutability via equivalencies of component-interaction automata. In: Proceedings of the Workshop on Formal Aspects of Component Software (FACS 2006), Prague, Czech Republic. ENTCS, pp. 39–55. Elsevier, Amsterdam (2006)Google Scholar
  7. 7.
    Clarke, E., Grumberg, O., Peled, D.: Model Checking. MIT Press, USA (2000)Google Scholar
  8. 8.
    Pnueli, A.: The temporal logic of programs. In: Proceedings of the 18th IEEE Symposium on the Foundations of Computer Science, pp. 46–57. IEEE Computer Society Press, Los Alamitos (1977)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Barbora Zimmerova
    • 1
  • Pavlína Vařeková
    • 1
  • Nikola Beneš
    • 1
  • Ivana Černá
    • 1
  • Luboš Brim
    • 1
  • Jiří Sochor
    • 1
  1. 1.Masaryk UniversityBrnoCzech Republic

Personalised recommendations