Change impact analysis for refinement-based formal specification

Shinnosuke Saruwatari, Fuyuki Ishikawa, Tsutomu Kobayashi, Shinichi Honiden

Research output: Contribution to journalArticle

Abstract

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
VolumeE102D
Issue number8
DOIs
Publication statusPublished - 2019 Jan 1

    Fingerprint

Keywords

  • 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

Cite this