EN FR
EN FR


Section: New Results

Behavioral semantics and equivalence notions for Open Systems

Participants : Eric Madelaine, Xudong Qin.

Model-Based Design naturally implies model transformations. To be proven correct, they require equivalence of “Open” terms, in which some individual component models may be omitted. Proper behavioral equivalence in the domain of CPS (which may include variants) is the challenge here. Such models take into account various kind of data parameters, including, but not limited to, time. The middle term goal is to build a formal framework, but also an effective tool set, for the compositional analysis of such programs. Our joint work (between Eric Madelaine and Ludovic Henrio from France, professors Zhang Min, Deng Yuxin and students from ECNU) on symbolic approaches to the composition of concurrent processes has progressed mainly on the pratical side, with an implementation of a prototype algorithm computing the symbolic semantics (called Open Automata) of open systems, and validating the approach for encoding constructs of various formalisms. A paper has been submitted for publication. As a particular set of use-cases, we have started using pNets to encode the behavior of “Architecture Templates” of the BIP language, with the aim of proving generic properties of these constructs, and building full systems by combining such architectures, with proven guarantees.

We have published preliminary work proposing a framework for open systems defining their symbolic semantics and some verification mechanisms (equivalences, model-checking), and we have started developping prototype tools supporting this approach.

This is joint work with ZHANG Min, from ECNU Shanghai, partially conducted in the framework of the FM4CPS associated-team.