Refinement-based Specification and Analysis of Multi-core ARINC 653 Using Event-B

Author

Feng ZHANG
Leping ZHANG
Yongwang ZHAO
Yang LIU
Jun SUN, Singapore Management UniversityFollow

Publication Type

Journal Article

Version

publishedVersion

Publication Date

12-2023

Abstract

ARINC 653 as the de facto standard of partitioning operating systems has been applied in many safety-critical domains. The multi-core version of ARINC 653, ARINC 653 Part 1-4 (Version 4), provides support for services to be utilized with a module that contains multiple processor cores. Formal specification and analysis of this standard document could provide a rigorous specification and uncover concealed errors in the textual description of service requirements. This article proposes a specification method for concurrency on a multi-core platform using Event-B, and a refinement structure for the complicated ARINC 653 Part 1-4 provides a comprehensive, stepwise refinement-based Event-B specification with seven refinement layers and then performs formal proof and analysis in RODIN. We verify that the errors discovered in the single-core version standard (ARINC 653 Part 1-3) also exist in the ARINC 653 Part 1-4 during the formal specification and analysis.

Keywords

Event-B, formal specification and analysis, multi-core ARINC 653, refinement

Discipline

Databases and Information Systems | Software Engineering

Research Areas

Data Science and Engineering

Publication

Formal Aspects of Computing

Volume

35

Issue

4

First Page

1

Last Page

29

ISSN

0934-5043

Identifier

10.1145/3617183

Publisher

Springer (part of Springer Nature): Springer Open Choice Hybrid Journals

Citation

ZHANG, Feng; ZHANG, Leping; ZHAO, Yongwang; LIU, Yang; and SUN, Jun. Refinement-based Specification and Analysis of Multi-core ARINC 653 Using Event-B. (2023). Formal Aspects of Computing. 35, (4), 1-29.
Available at: https://ink.library.smu.edu.sg/sis_research/8480

Copyright Owner and License

Authors

Creative Commons License

This work is licensed under a Creative Commons Attribution 3.0 License.

Additional URL

https://doi.org/10.1145/3617183