Model construction and priority synthesis for simple interaction systems

  • Authors:
  • Chih-Hong Cheng;Saddek Bensalem;Barbara Jobstmann;Rongjie Yan;Alois Knoll;Harald Ruess

  • Affiliations:
  • Department of Informatics, Technischen Universität München, Germany;Verimag Laboratory, Grenoble, France;Verimag Laboratory, Grenoble, France;State Key Laboratory of Computer Science, Institute of Software, CAS, China;Department of Informatics, Technischen Universität München, Germany;Fortiss GmbH, Munich, Germany

  • Venue:
  • NFM'11 Proceedings of the Third international conference on NASA Formal methods
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.