Change Impact Analysis for Refinement-Based Formal Specification

• SARUWATARI Shinnosuke

  University of Tokyo

• ISHIKAWA Fuyuki

  National Institute of Informatics

• KOBAYASHI Tsutomu

  National Institute of Informatics

• HONIDEN Shinichi

  Waseda University

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.

Journal

• IEICE Transactions on Information and Systems

  IEICE Transactions on Information and Systems E102.D (8), 1462-1477, 2019-08-01

  The Institute of Electronics, Information and Communication Engineers

Keywords

• formal method
• formal specification
• impact analysis
• refinement
• event-B
• modification support

Details

• CRID: 1390001288155324544
• NII Article ID: 130007686433
• DOI: 10.1587/transinf.2018fop0006
• ISSN: 17451361
• ISSN: 09168532
• Web Site: https://www.jstage.jst.go.jp/article/transinf/E102.D/8/E102.D_2018FOP0006/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed