Distribution of Modal Transition Systems

G. SIBAY; VICTOR A. BRABERMAN; SEBASTIÁN UCHITEL; JEFF KRAMER

Paris

Conferencia; 18th Intl. Symposium on Formal Methods (FM 2012); 2012

Formal Methods Europe

In order to capture all permissible implementations, partial models of component based systems are given as at the system level. However, iterative refinement by engineers is often more convenient at the component level. In this paper, we address the problem of decomposing partial behaviour models from a single monolithic model to a component-wise model. Specifically, given a Modal Transition System(MTS) M and component interfaces (the set of actions each component can control/monitor), can MTSs M1, ..., Mn matching the component interfaces be produced such that independent refinement of each Mi will lead to a component Labelled Transition Systems (LTS) Ii such that composing the Iis result in a system LTS that is a refinement of M? We show that a sound and complete distribution can be built when the MTS to be distributed is deterministic, transition modalities are consistent and the LTS determined by its possible transitions is distributable.