A Modeling Framework for Schedulability Analysis of Distributed Avionics Systems
Open Access
- 23 March 2018
- journal article
- Published by Open Publishing Association in Electronic Proceedings in Theoretical Computer Science
- Vol. 268, 150-168
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.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- A systems architecting framework for optimal distributed integrated modular avionics architecturesCEAS Aeronautical Journal, 2015
- Uppaal SMC tutorialInternational Journal on Software Tools for Technology Transfer, 2015
- Component-based analysis of hierarchical scheduling using linear hybrid automata2014
- Holistic schedulability analysis for multipacket messages in AFDX networksReal-Time Systems, 2013
- Development of a Schedulability Analysis Framework Based on pTPN and UPPAAL with Stopwatches2012
- Compositional Verification for Hierarchical Scheduling of Real-Time SystemsIEEE Transactions on Software Engineering, 2012
- A Compositional Scheduling Framework for Digital Avionics Systems2009
- TIMES: A Tool for Schedulability Analysis and Code Generation of Real-Time Systems2004
- The Impressive Power of Stopwatches2000
- Scheduling aperiodic tasks in dynamic priority systemsReal-Time Systems, 1996