ADVANCE D3.2 Model Composition and Decomposition
Contents
Overview
Composition is the process by which it is possible to combine different sub-systems into a larger system. Known and studied in several areas, this has the advantage of reusability and combination of systems especially when it comes to distributed systems.
One of the most important feature of the Event-B approach is the possibility to introduce new events during refinement steps, but a consequence is an increasing complexity of the refinement process when having to deal with many events and many state variables.
Model decomposition is a powerful technique to scale the design of large and complex systems. It enables first developers to separate components development from the concerns of their integration and orchestration. Moreover, it tackles the complexity problem mentioned above, since decomposition allows the partitioning the complexity of the original model into separated components. This allows a decomposed part of the model to be treated as an independent artefact so that the modeller can concentrate on this part and does not have to worry about the other parts.
Composition and decomposition can be seen as inverse operations: while composition starts with different components that can be assembled together, decomposition starts with a single components that can be partitioned into different components.
Motivations / Decisions
Composition
While applying composition, properties must be maintained and proofs obligations need to be discharged in order for the final result to be considered valid. Since the composition maintains the monotonicity property of the systems, the sub-systems can be refined independently on a further stage, preserving composition properties. In the latest version released (v1.5), several features were added to the shared event composition tool:
- Added proof obligations: Well-Definedness (WD) and Invariant preservation (INV) for (composition) invariants and applicable to all composed machines; Gluing Invariant Preservation (INV), Simulation (SIM) and Guard Strengthening (GRD) for refinement; other POs are expected to be proved in directly in the included machines.
- Added stronger static checks: no shared variable is allowed; all abstract events must be refined; common parameters must have the same type; check that a composed event must have at least one combined event;
- Improved UI interface: using the form-based editor, if the symbol corresponding to a composed event is hovered, a preview of the composed event is displayed
Decomposition
The main goal of Decomposition is to cut a model into sub-models
, which can be refined separately and more comfortably than the whole. The constraint that shall be satisfied by the decomposition is that these refined models might be recomposed into a whole model
in a way that guarantees that
refines
. Note that this recomposition will never be performed in practice.
- In an shared variable decomposition, the events of a model are partitioned to form the events of the sub-models. In parallel, the variables on which these events act are distributed among the sub-models.
- In an shared event decomposition, the variables of a model are partitioned among the sub-models. Consequently, the events are partitioned accordingly to each sub-model.
In the latest version released (v1.2.3), the user's inputs and request were taken into account. In particular in terms of better usability of the tool. We addressed this topic by:
- Typing guards (automatically generated) are marked as theorems
- Static checks were added to the decomposition file according to the decomposition style chosen.
- Improved UI interface: removed dialog requesting confirmation to delete possible existing sub-components (generated sub-components are marked as read-only)
- Changed suffix of decomposition file to "_DCMP"
- Fixed small bugs
Available Documentation
Documentation for composition is available in:
Documentation for decomposition is available in:
- Decomposition user guide [3]
- Decomposition description [4]
- Decomposition Tool for Event-B [5]
- A Survey on Event-B Decomposition [6]
Planning
Composition
- Support animation directly over a composed machine. This will allow multiple machine to interact with each other.
- Improvements in the tool usability
Decomposition
Although the actual decomposition operation is mature enough, the feeling is that the steps leading to that stage require some additional support. The preparation steps preceding the decomposition usually require some adjustments to the model in order to the decomposition to be beneficial in the following refinements of each generated sub-component. Therefore we aim to:
- Receive more feedback from the users to improve tool usability
- Auto fixing of problems before executing decomposition: building a set of problem templates and respective solutions to be suggested to the modeller before executing decomposition.
- Build a list of architectures templates to be used for decomposition according to the number of sub-components to be generated/kind of architecture to be followed/etc
References
- ↑ http://wiki.event-b.org/index.php/Parallel_Composition_using_Event-B
- ↑ http://eprints.soton.ac.uk/272177/
- ↑ http://wiki.event-b.org/index.php/Decomposition_Plug-in_User_Guide
- ↑ http://wiki.event-b.org/index.php/Event_Model_Decomposition
- ↑ http://eprints.soton.ac.uk/271714/
- ↑ http://e-collection.library.ethz.ch/eserv/eth:5537/eth-5537-01.pdf