Team, Visitors, External Collaborators
Overall Objectives
Research Program
Application Domains
Highlights of the Year
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
XML PDF e-pub
PDF e-Pub

Section: New Results

Behavioral Equivalence of Open Systems

Participants : Eric Madelaine, Cristian Grigoriu, Zechen Hou.

We consider Open (concurrent) Systems where the environment is represented as a number of processes which behavior is unspecified. Defining their behavioral semantics and equivalences from a Model-Based Design perspective naturally implies model transformations. To be proven correct, they require equivalence of “Open” terms, in which some individual component models may be omitted. 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. In collaboration with ENS Lyon and Inria Lille, we studied an application of this approach to the verification of BIP architectures; this work extends previous dedicated approaches for compositional verification of BIP systems to data-dependent synchronizations [22]. Following last year results we have devised dedicated algorithms for checking equivalence of such systems [27], [41], currently under implementation in collaboration with ECNU Shanghai.

In order to facilitate the usage of our tools, we have also defined a language for defining open systems in terms of parameterized networks of synchronized automata (pNets, [4]), and implemented this language as an Eclipse-based editor in the VerCors tool (see Software section), together with interfaces to the semantic construction and equivalence checking algorithms.