Model Construction and Priority Synthesis for Simple Interaction Systems

  • Chih-Hong Cheng
  • Saddek Bensalem
  • Barbara Jobstmann
  • Rongjie Yan
  • Alois Knoll
  • Harald Ruess
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6617)

Abstract

VissBIP is a software tool for visualizing and automatically orchestrating component-based systems consisting of a set of components and their possible interactions. The graphical interface of VissBIP allows the user to interactively construct BIP models [3], from which executable code (C/C++) is generated. The main contribution of VissBIP is an analysis and synthesis engine for orchestrating components. Given a set of BIP components together with their possible interactions and a safety property, the VissBIP synthesis engine restricts the set of possible interactions in order to rule out unsafe states. The synthesis engine of VissBIP is based on automata-based (game-theoretic) notions. It checks if the system satisfies a given safety property. If the check fails, the tool automatically generates additional constraints on the interactions that ensure the desired property. The generated constraints define priorities between interactions and are therefore well-suited for conflict resolution between components.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    SAT4J: a SAT-solver based on Java, http://www.sat4j.org
  2. 2.
  3. 3.
    Basu, A., Bozga, M., Sifakis, J.: Modeling heterogeneous real-time components in bip. In: SEFM 2006, pp. 3–12. IEEE, Los Alamitos (2006)Google Scholar
  4. 4.
    Bensalem, S., Bozga, M., Nguyen, T., Sifakis, J.: D-finder: A tool for compositional deadlock detection and verification. In: Bouajjani, A., Maler, O. (eds.) CAV 2009. LNCS, vol. 5643, pp. 614–619. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  5. 5.
    Grädel, E., Thomas, W., Wilke, T.: Automata, Logics, and Infinite Games. LNCS, vol. 2500. Springer, Heidelberg (2002)CrossRefMATHGoogle Scholar
  6. 6.
    Graf, S., Peled, D., Quinton, S.: Achieving distributed control through model checking. In: Touili, T., Cook, B., Jackson, P. (eds.) CAV 2010. LNCS, vol. 6174, pp. 396–409. Springer, Heidelberg (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Chih-Hong Cheng
    • 1
  • Saddek Bensalem
    • 2
  • Barbara Jobstmann
    • 2
  • Rongjie Yan
    • 3
  • Alois Knoll
    • 1
  • Harald Ruess
    • 4
  1. 1.Department of InformaticsTechnischen Universität MünchenGermany
  2. 2.Verimag LaboratoryGrenobleFrance
  3. 3.State Key Laboratory of Computer ScienceInstitute of Software, CASChina
  4. 4.Fortiss GmbHMunichGermany

Personalised recommendations