Change impact analysis for refinement-based formal specification

Shinnosuke Saruwatari, Fuyuki Ishikawa*, Tsutomu Kobayashi, Shinichi Honiden

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)1462-1477
Number of pages16
JournalIEICE Transactions on Information and Systems
Issue number8
Publication statusPublished - 2019


  • Event-B
  • Formal method
  • Formal specification
  • Impact analysis
  • Modification support
  • Refinement

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence


Dive into the research topics of 'Change impact analysis for refinement-based formal specification'. Together they form a unique fingerprint.

Cite this