Model construction and priority synthesis for simple interaction systems

Chih Hong Cheng, Saddek Bensalem, Barbara Jobstmann, Rongjie Yan, Alois Knoll, Harald Ruess

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

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.

Original languageEnglish
Title of host publicationNASA Formal Methods - Third International Symposium, NFM 2011, Proceedings
Pages466-471
Number of pages6
DOIs
StatePublished - 2011
Event3rd NASA Formal Methods Symposium, NFM 2011 - Pasadena, CA, United States
Duration: 18 Apr 201120 Apr 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6617 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference3rd NASA Formal Methods Symposium, NFM 2011
Country/TerritoryUnited States
CityPasadena, CA
Period18/04/1120/04/11

Fingerprint

Dive into the research topics of 'Model construction and priority synthesis for simple interaction systems'. Together they form a unique fingerprint.

Cite this