A Compositional Approach for Schedulability Analysis of Distributed Avionics Systems

  title={A Compositional Approach for Schedulability Analysis of Distributed Avionics Systems},
  author={Pujie Han and Zhengjun Zhai and Brian Nielsen and Ulrik Nyman},
This work presents a compositional approach 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 in UPPAAL to verify its schedulability by model checking. However, direct model checking is infeasible due to the large state space. Therefore, we introduce the compositional analysis that checks each partition including… 

Figures and Tables from this paper

Parameter Generation for Hierarchical Scheduling Systems Based on Model Checking
A parameter generation method based on model checking is proposed to tackle the parameter selection of hierarchical scheduling systems in Integrated Modular Avionics (IMA) by combining the classical
Model-based optimization of ARINC-653 partition scheduling
A model-based optimization approach to optimize the partition scheduling of a complex system while guaranteeing its schedulability is proposed and results show the applicability of the method.
Schedulability Analysis of Distributed Multicore Avionics Systems with UPPAAL
This paper presents an approach for schedulability analysis of Distributed Integrated Modular Avionics (DIMA) systems that consist of spatially distributed ARINC-653 multicore modules connected by ...
On methods and tools for rigorous system design
This work discusses the Rigorous System Design (RSD) approach, which relies on a sequence of semantics-preserving transformations to obtain an implementation of the system from a high-level model while preserving all the properties established along the way.
A Survey of Optimal Hardware and Software Mapping for Distributed Integrated Modular Avionics Systems
This paper presents and discusses open issues and future trends, from which future developments may draw upon, and synthesizes an encompassing formulation by means of multi-objective optimization of DIMA system architecture.


Compositional Schedulability Analysis of An Avionics System Using UPPAAL
A compositional framework is reconfigurable in which the hierarchical structure, the scheduling policies, the concrete task behavior and the shared resources can all be reconfigured and used to analyze the schedulability of a real-time avionics system.
A Compositional Scheduling Framework for Digital Avionics Systems
This work develops compositional techniques for automated scheduling of partitions in a distributed real-time avionics system and proposes a principled approach for scheduling ARINC-653 partitions that should facilitate system integration.
Component-based analysis of hierarchical scheduling using linear hybrid automata
This paper models a dynamic server algorithm and the tasks contained within, abstracting away the rest of the system, thus enabling component-based scheduling analysis and compares the results of the model against classical schedulability analysis techniques, showing that it performs better than analytic methods in terms of resource utilisation.
Development of a Schedulability Analysis Framework Based on pTPN and UPPAAL with Stopwatches
An original schedulability framework which is based on preemptive Time Petri Nets (pTPNs) and UPPAAL with stopwatches (UPPAALSW) is proposed which enables a real-time tasking set to be uniformly formalized using pTPNs and then analyzed through model checking using UPPAalSW in the presence of a reusable library of template processes.
A Formal Approach to Design and Verification of Two-Level Hierarchical Scheduling Systems
The methodology leverages the theory of preemptive Time Petri Nets (pTPNs) to support exact schedulability analysis, to guide the implementation on a Real-Time Operating System (RTOS), and to drive functional conformance testing of the real-time code.
TIMES: A Tool for Schedulability Analysis and Code Generation of Real-Time Systems
The design and main features of Times are presented including a summary of theoretical results behind the tool and a model checker e.g. UPPAAL is presented.
Compositional Verification for Hierarchical Scheduling of Real-Time Systems
This work proposes a compositional approach to formal specification and schedulability analysis of real-time applications running under a Time Division Multiplexing (TDM) global scheduler and preemptive Fixed Priority (FP) local schedulers, according to the ARINC-653 standard.
Model checking and modular verification
A framework for compositional verification of finite-state processes based on a subset of the logic CTL for which satisfaction is preserved under composition and a preorder on structures which captures the relation between a component and a system containing the component is described.
Schedulability Analysis Using Uppaal: Herschel-Planck Case Study
A modeling framework for performing schedulability analysis by using UPPAAL real-time model-checker and a comparison of results with classical response time analysis is compared.
Scaling up Uppaal Automatic Verification of Real-Time Systems Using Compositionality and Abstraction
A notion of timed ready simulation is identified which is a sound condition for preservation of safety properties between real-time systems, and in addition is a precongruence with respect to parallel composition, which supports both abstraction and compositionality.