Compositional synthesis of reactive systems from live sequence chart specifications

H Kugler, I Segall - International Conference on Tools and Algorithms for …, 2009 - Springer
International Conference on Tools and Algorithms for the Construction and …, 2009Springer
Synthesis is the process of automatically generating a correct running system from its
specification. In this paper, we suggest a translation of a Live Sequence Chart specification
into a two-player game for the purpose of synthesis. We use this representation for
synthesizing a reactive system, and introduce a novel algorithm for composing two such
systems for two subsets of a specification. Even though this algorithm may fail to compose
the systems, or to prove the joint specification to be inconsistent, we present some promising …
Abstract
Synthesis is the process of automatically generating a correct running system from its specification. In this paper, we suggest a translation of a Live Sequence Chart specification into a two-player game for the purpose of synthesis. We use this representation for synthesizing a reactive system, and introduce a novel algorithm for composing two such systems for two subsets of a specification. Even though this algorithm may fail to compose the systems, or to prove the joint specification to be inconsistent, we present some promising results for which the composition algorithm does succeed and saves significant running time. We also discuss options for extending the algorithm into a sound and complete one.
Springer
Showing the best result for this search. See all results