A Compositional Approach for Schedulability Analysis of Distributed Avionics Systems
@article{Han2018ACA, title={A Compositional Approach for Schedulability Analysis of Distributed Avionics Systems}, author={Pujie Han and Zhengjun Zhai and Brian Nielsen and Ulrik Nyman}, journal={CoRR}, year={2018}, volume={abs/1807.11570}, pages={39-51} }
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…
5 Citations
Parameter Generation for Hierarchical Scheduling Systems Based on Model Checking
- Computer Science
- 2019
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
- Computer ScienceInt. J. Softw. Tools Technol. Transf.
- 2021
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
- BusinessJournal of Aerospace Information Systems
- 2019
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
- Computer ScienceInt. J. Softw. Tools Technol. Transf.
- 2021
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
- Computer ScienceApplied Sciences
- 2020
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.
References
SHOWING 1-10 OF 24 REFERENCES
Compositional Schedulability Analysis of An Avionics System Using UPPAAL
- Computer ScienceICAASE
- 2014
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
- Computer Science2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
- 2009
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
- Computer Science2014 IEEE 20th International Conference on Embedded and Real-Time Computing Systems and Applications
- 2014
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
- Computer Science2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications
- 2012
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
- Computer Science, BusinessAda-Europe
- 2011
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
- Computer Science, BusinessFORMATS
- 2003
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
- Computer ScienceIEEE Transactions on Software Engineering
- 2013
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
- Computer ScienceTOPL
- 1994
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
- Computer ScienceISoLA
- 2010
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
- Computer ScienceFTRTFT
- 2000
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.