[Back]

C. Tsigkanos, N. Li, Z. Jin, Z. Hu, C. Ghezzi:
"Scalable Multiple-View Analysis of Reactive Systems via Bidirectional Model Transformations (ACM SIGSOFT Distinguished Paper Award)";
Talk: 35th IEEE/ACM International Conference on Automated Software Engineering (ASE 2020) - Online Conference, Melbourne, Australia; 2020-09-21 - 2020-09-25; in: "Proceedings of the 35th IEEE/ACM International Conference on Automated Software Engineering (ASE 2020)", ACM, (2020), ISBN: 978-1-4503-6768-4; 993 - 1003.

Systematic model-driven design and early validation enable engineers to verify that a reactive system does not violate its requirements before actually implementing it. Requirements may come from multiple stakeholders, who are often concerned with different facets - design typically involves different experts having different concerns and views of the system. Engineers start from a specification which may be sourced from some domain model, while validation is often done on state-transition structures that support model checking. Two computationally expensive steps may work against scalability: transformation from specification to state-transition structures, and model checking. We propose a technique that makes the former efficient and also makes the resulting transition systems small enough to be efficiently verified. The technique automatically projects the specification into submodels depending on a property sought to be evaluated, which captures some stakeholder's viewpoint. The resulting reactive system submodel is then transformed into a state-transition structure and verified. The technique achieves cone-of-influence reduction, by slicing at the specification model level. Submodels are analysis-equivalent to the corresponding full model. If stakeholders propose a change to a submodel based on their own view, changes are automatically propagated to the specification model and other views affected. Automated reflection is achieved thanks to bidirectional model transformations, ensuring correctness. We cast our proposal in the context of graph-based reactive systems whose dynamics is described by rewriting rules. We demonstrate our view-based framework in practice on a case study within cyber-physical systems.

http://dx.doi.org/10.1145/3324884.3416579

Project Head Christos Tsigkanos:
EDENSPACE