A Modeling Framework for Schedulability Analysis of Distributed Avionics Systems

TL;DR

This paper introduces a modeling framework using UPPAAL automata for analyzing the schedulability of distributed avionics systems, enabling quick falsification and rigorous proofs through various model checking techniques.

Contribution

The framework uniquely combines global and compositional model checking methods for efficient and scalable schedulability analysis of distributed avionics systems.

Findings

Effective for quick falsification of schedulability issues

Enables direct proofs in simple cases

Supports strict proofs for larger systems

Abstract

This paper presents a modeling framework for schedulability analysis of distributed integrated modular avionics (DIMA) systems that consist of spatially distributed ARINC-653 modules connected by a unified AFDX network. We model a DIMA system as a set of stopwatch automata (SWA) in UPPAAL to analyze its schedulability by classical model checking (MC) and statistical model checking (SMC). The framework has been designed to enable three types of analysis: global SMC, global MC, and compositional MC. This allows an effective methodology including (1) quick schedulability falsification using global SMC analysis, (2) direct schedulability proofs using global MC analysis in simple cases, and (3) strict schedulability proofs using compositional MC analysis for larger state space. The framework is applied to the analysis of a concrete DIMA system.