Change Impact Analysis for Refinement-Based Formal Specification

Shinnosuke SARUWATARI  Fuyuki ISHIKAWA  Tsutomu KOBAYASHI  Shinichi HONIDEN  

IEICE TRANSACTIONS on Information and Systems   Vol.E102-D   No.8   pp.1462-1477
Publication Date: 2019/08/01
Publicized: 2019/05/22
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2018FOP0006
Type of Manuscript: Special Section PAPER (Special Section on Formal Approaches)
formal method,  formal specification,  impact analysis,  refinement,  event-B,  modification support,  

Full Text: PDF(1.2MB)>>
Buy this Article

Refinement-based formal specification is a promising approach to the increasing complexity of software systems, as demonstrated in the formal method Event-B. It allows stepwise modeling and verifying of complex systems with multiple steps at different abstraction levels. However, making changes is more difficult, as caution is necessary to avoid breaking the consistency between the steps. Judging whether a change is valid or not is a non-trivial task, as the logical dependency relationships between the modeling elements (predicates) are implicit and complex. In this paper, we propose a method for analyzing the impact of the changes of Event-B. By attaching labels to modeling elements (predicates), the method helps engineers understand how a model is structured and what needs to be modified to accomplish a change.