Refinement-based Specification and Analysis of Multi-core ARINC 653 Using Event-B-Reference-Cited by-同舟云学术

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

Published:2023-11-21 Issue:4 Volume:35 Page:1-29
ISSN:0934-5043
Container-title:Formal Aspects of Computing
language:en
Short-container-title:Form. Asp. Comput.

Author:

Zhang Feng¹^ORCID,Zhang Leping²^ORCID,Zhao Yongwang³^ORCID,Liu Yang⁴^ORCID,Sun Jun⁵^ORCID

Affiliation:

1. Jiaxing Research Institute, Zhejiang University, China

2. School of Computer Science and Engineering, Beihang University, China

3. School of Cyber Science and Technology, College of Computer Science and Technology, Zhejiang University, China

4. School of Computer Science and Engineering, Nanyang Technological University, Singapore

5. School of Computing and Information Systems, Singapore Management University, Singapore

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.

Funder

Natural Science Foundation of China

Zhejiang Science and Technology Plan Project

Publisher

Association for Computing Machinery (ACM)

Subject

Theoretical Computer Science,Software

Link

https://dl.acm.org/doi/pdf/10.1145/3617183

Reference46 articles.

1. n. d. CertiKOS . http://flint.cs.yale.edu/certikos/index.html/

2. n. d. seL4 . https://sel4.systems/

3. Modeling in Event-B

4. Rodin: an open toolset for modelling and reasoning in Event-B

5. SAE-ITC Aeronautical Radio, Inc.December 23, 2019. ARINC Specification 653 Part 1: Avionics Application Software Standard Interface, Part 1 - Required Services.