Formal Verification Method for Configuration of Integrated Modular Avionics System Using MARTE

Abstract

The configuration information of Integrated Modular Avionics (IMA) system includes almost all details of whole system architecture, which is used to configure the hardware interfaces, operating system, and interactions among applications to make an IMA system work correctly and reliably. It is very important to ensure the correctness and integrity of the configuration in the IMA system design phase. In this paper, we focus on modelling and verification of configuration information of IMA/ARINC653 system based on MARTE (Modelling and Analysis for Real-time and Embedded Systems). Firstly, we define semantic mapping from key concepts of configuration (such as modules, partitions, memory, process, and communications) to components of MARTE element and propose a method for model transformation between XML-formatted configuration information and MARTE models. Then we present a formal verification framework for ARINC653 system configuration based on theorem proof techniques, including construction of corresponding REAL theorems according to the semantics of those key components of configuration information and formal verification of theorems for the properties of IMA, such as time constraints, spatial isolation, and health monitoring. After that, a special issue of schedulability analysis of ARINC653 system is studied. We design a hierarchical scheduling strategy with consideration of characters of the ARINC653 system, and a scheduling analyzer MAST-2 is used to implement hierarchical schedule analysis. Lastly, we design a prototype tool, called Configuration Checker for ARINC653 (CC653), and two case studies show that the methods proposed in this paper are feasible and efficient.

Verifying the Safety of Aviation Software Based on Extended Colored Petri Net

“…At present, formal methods have been widely used and have achieved considerable results, especially in areas of high safety requirements such as aviation, transportation, and nuclear power. Wang L, Chen M et al [13] focus on modeling and verification of configuration information of Integrated Modular Avionics/ARINC653 system based on Modeling and Analysis for Real-time and Embedded Systems. The SCADE kit developed by Esterel Company provides certification methods and technologies to support some airworthiness certification standards [3].…”