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

• Main Authors: ZHANG, Feng, ZHANG, Leping, ZHAO, Yongwang, LIU, Yang, SUN, Jun
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2023
• Subjects: Event-B; formal specification and analysis; multi-core ARINC 653; refinement; Databases and Information Systems; Software Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/8480; https://ink.library.smu.edu.sg/context/sis_research/article/9483/viewcontent/Refinement_basedSpe_Event_B_pvoa_cc_by.pdf
• Institution: Singapore Management University

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.