A Compositional Approach for Schedulability Analysis of Distributed Avionics Systems

Han, Pujie; Zhai, Zhengjun; Nielsen, Brian; Nyman, Ulrik

doi:10.4204/eptcs.272.4

Cited by 6 publications

(5 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Therefore, all schedulable results of SMC testing should be validated by classical MC to confirm the schedulability of the corresponding system. Finally, in order to alleviate the state-space explosion problem of classical MC, we apply our compositional method presented in [19] to schedulability validation, which is comprised of the following four steps:…”

Section: Background Of Schedulability Analysismentioning

confidence: 99%

Model-based optimization of ARINC-653 partition scheduling

Han

Zhai

Nielsen

et al. 2021

Int J Softw Tools Technol Transfer

Self Cite

View full text Add to dashboard Cite

The architecture of ARINC-653 partitioned scheduling has been widely applied to avionics systems owing to its robust temporal isolation among applications. However, this partitioning mechanism causes the problem of how to optimize the partition scheduling of a complex system while guaranteeing its schedulability. In this paper, a model-based optimization approach is proposed. We formulate the problem as a parameter sweep application, which searches for the optimal partition scheduling parameters with respect to minimum processor occupancy via an evolutionary algorithm. An ARINC-653 partitioned scheduling system is modeled as a set of timed automata in the model checker UPPAAL. The optimizer tentatively assigns parameter settings to the models and subsequently invokes UPPAAL to verify schedulability as well as evaluate promising solutions. The parameter space is explored with an evolutionary algorithm that combines refined genetic operators and the self-adaptation of evolution strategies. The experimental results show the applicability of our optimization method.

show abstract

Section: Background Of Schedulability Analysismentioning

confidence: 99%

Model-based optimization of ARINC-653 partition scheduling

Han

Zhai

Nielsen

et al. 2021

Int J Softw Tools Technol Transfer

Self Cite

View full text Add to dashboard Cite

show abstract

“…In addition, the paper describes a prototype implementation of the language in Java and illustrates the application of the approach to model 3 different examples from different domains. -The paper "Model-based optimization of ARINC-653 partition scheduling" by Han, Zhai, Nielsen, and Nyman [24] is an extension of the MeTRiD 2018 paper [23], by the same authors. This work introduces a framework for generating optimal ARINC-653 partitioned schedules, i.e.system partitions scheduled in mutual exclusion in order ensure temporal isolation of applications in safety-critical systems.…”

Section: This Issuementioning

confidence: 99%

On methods and tools for rigorous system design

Bliudze

Katsaros

Bensalem

et al. 2021

Int J Softw Tools Technol Transfer

View full text Add to dashboard Cite

Full a posteriori verification of the correctness of modern software systems is practically infeasible due to the sheer complexity resulting from their intrinsic concurrent nature. An alternative approach consists of ensuring correctness by construction. We discuss 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. In particular, we highlight some of the key requirements for the feasibility of such an approach, namely availability of (1) methods and tools for the design of correct-by-construction high-level models and (2) definition and proof of the validity of suitable domain-specific abstractions. We summarise the results of the extended versions of seven papers selected among those presented at the $$1\mathrm {st}$$ 1 st and the $$2\mathrm {nd}$$ 2 nd International Workshops on Methods and Tools for Rigorous System Design (MeTRiD 2018–2019), indicating how they contribute to the advancement of the RSD approach.

show abstract

“…6) Application of the approach to an avionics case study, thus validating the feasibility of the approach. This paper is a combination and extension of the two workshop papers: [10] and [11]. These previous papers each focused on one aspect of the approach, namely, the models [10] and compositionality [11].…”

Section: Related Work and Contributionsmentioning

confidence: 99%

“…The approach combines compositional and global analysis by classical MC and SMC. The paper is a combination and extension of the two workshop papers: [10] and [11]. The rest of this paper is organized as follows.…”

Section: Introductionmentioning

confidence: 99%

Schedulability Analysis of Distributed Multicore Avionics Systems with UPPAAL

Han

Zhai

Nielsen

et al. 2019

Journal of Aerospace Information Systems

Self Cite

View full text Add to dashboard Cite

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 a unified Avionics Full-Duplex Switched Ethernet (AFDX) network. A multicore DIMA system is modeled as a set of stopwatch automata in UPPAAL to verify its schedulability by model checking. However, direct verification is infeasible due to the large state space. Therefore, global analysis based on statistical model checking (SMC) and compositional analysis based on classical model checking are combined, thereby mitigating the state space explosion problem. Even though the nature of SMC testing cannot prove schedulability, the model of a DIMA system first undergoes quick schedulability falsification using global SMC analysis. Thereafter, a compositional approach is used to check each partition, including its communication environment individually. By using assume-guarantee reasoning, it is ensured that each real-time task meets the deadline and that communication constraints are also fulfilled globally. The approach is finally applied to the schedulability analysis of a concrete multicore DIMA system.

show abstract

A Compositional Approach for Schedulability Analysis of Distributed Avionics Systems

Cited by 6 publications

References 15 publications

Model-based optimization of ARINC-653 partition scheduling

Model-based optimization of ARINC-653 partition scheduling

On methods and tools for rigorous system design

Schedulability Analysis of Distributed Multicore Avionics Systems with UPPAAL

Contact Info

Product

Resources

About