Schedulability Analysis of Distributed Multicore Avionics Systems with UPPAAL

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

doi:10.2514/1.i010715

Cited by 8 publications

(6 citation statements)

References 39 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…where frame(m i ) indicates the major frame size of the TDM scheduler executing in the processor m i . The increase (21) follows the safe availability rationale of [17].…”

Section: E Ignored Arinc Aspectsmentioning

confidence: 99%

“…Later, the analysis of [20] incorporated end-to-end constraints and distributed platforms aspects in a framework similar to [19]. Most recently, the work of [21] uses model checking with UPPAAL to analyse the schedulability of distributed avionics systems with fine granularity. Our proposed method is largely orthogonal to these works, as these analysis methods could be incorporated into our method.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Design space exploration for safe and optimal mapping of avionics functionality on IMA platforms

Jordão,

Becker,

Sander

et al. 2023

2023 IEEE/AIAA 42nd Digital Avionics Systems Conference (DASC)

View full text Add to dashboard Cite

Future avionic systems will be increasingly automated. The size and complexity of the avionics functions in these systems will increase likewise. The degree of attainable automation directly depends on the avionics system's computing power and the efficiency of available tools that map the overall functionality onto the target heterogeneous platform architecture. In safety-critical scenarios, these automation tools must also provide safety guarantees that aid or drive the certification processes.In line with this automation goal, We propose a novel design space exploration technique for the mapping functionality on IMA platforms. The design space exploration technique returns mappings of the functionality onto the platform that are safe and increasingly resource-efficient. A safe mapping is one where the functional and extra-functional requirements are met. A resource-efficient mapping is one where fewer processing elements are used to achieve a safe mapping. More importantly, the proposed technique can return computational proof that no safe mapping is likely possible. This proof is key for safety-critical contexts.To demonstrate the suitability of our technique for avionics systems design scenarios, we investigate its use with an industrial avionics case based on the ones from the PANORAMA ITEA3 project. The case study includes two avionics functionalities, one control functionality, and one streaming-like functionality. The platform is hierarchical and heterogeneous, with elements oriented for higher safety and elements oriented for higher performance. The avionics case-study evaluation shows that our novel design space exploration technique's abstractions and assumptions adequately represent avionics design scenarios directly or through a systematic overestimation.The technique is openly available within the design space exploration tool IDeSyDe. Therefore, designers can immediately benefit from the optimality and safety guarantees given by our novel design space exploration technique in their avionics design process.

show abstract

“…where frame(m i ) indicates the major frame size of the TDM scheduler executing in the processor m i . The increase (21) follows the safe availability rationale of [17].…”

Section: E Ignored Arinc Aspectsmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Design space exploration for safe and optimal mapping of avionics functionality on IMA platforms

Jordão,

Becker,

Sander

et al. 2023

2023 IEEE/AIAA 42nd Digital Avionics Systems Conference (DASC)

View full text Add to dashboard Cite

show abstract

“…Based on the work in [26], an improved flow scheduling model is proposed in [27] to reduce search space with a faster exploration. Regarding the schedulability analysis, an UPPAAL-based framework for schedulability analysis of embedded systems is presented in [28], and Sun et al [29] also develop an efficient analysis technique to analyze the feasibility of real-time tasks based on the timed automata models. Besides, Han et al [30] propose an approach for the schedulability analysis of distributed integrated modular avionics (DIMA).…”

Section: Et Almentioning

confidence: 99%

Formal Modeling of Frame Selection in Asynchronous TSN Communications

Li,

Zhou,

Sun

et al. 2024

Chinese J. Elect.

View full text Add to dashboard Cite

The asynchronous time-sensitive networking (TSN) based on IEEE 802.1Qcr is expected to be a promising solution for the asynchronous transmissions of safety-critical flows without the support of clock synchronization. When the asynchronous traffic shaping (ATS) mechanism is adopted to meet the deadline requirements for transmissions of safety-critical flow, it is necessary to formally verify the real-time properties and corresponding network performance. However, it is still unclear how to build an efficient formal model to evaluate different frame selection methods during the ATS scheduling process, which originate from the dominations of priority or eligibility time. In this paper, we present a formal modeling framework to compare the impacts of different frame selection on transmission sequence under the ATS mechanism. According to the priority level (pATS) or eligibility time (eATS) for flows, two transmission selection methods in ATS are modeled and compared. Then, we verify the real-time properties of ATS. The result shows that the shaping-for-free property can be satisfied with the pATS method but can not be fulfilled with the eATS method. Besides, the timing analysis results illustrate that the eATS method can provide more fairness than the pATS method for the transmission of low-priority flows in TSN networks.

show abstract

“…By contrast, formal models are more expressive to describe the complex temporal behavior of IMA systems [11]. Various model-based methods build on different formalism, such as preemptive time Petri nets (pTPN) [3,12], satisfiability modulo theories (SMT) [13], linear hybrid automata (LHA) [14], and timed automata (TA) [15][16][17][18]. They mainly focus on the schedulability verification of IMA systems whose partition scheduling configuration is predetermined or tentatively selected, but none of the studies address the global optimization problem of IMA partition scheduling, because it is inefficient to explore the entire combinatorial solution space that is associated with the formal models.…”

Section: Introductionmentioning

confidence: 99%

A Model-Based Approach to Optimizing Partition Scheduling of Integrated Modular Avionics Systems

2020

Self Cite

View full text Add to dashboard Cite

The architecture of Integrated Modular Avionics (IMA) provides airborne software with a robust temporal partitioning mechanism, which achieves the reliable fault containment between avionics applications. However, the partition scheduling of an IMA system is a complex nonlinear non-convex optimization problem, making it difficult to solve the optimal temporal allocation for partitions using traditional analytical methods. This paper presents a model-based approach to optimizing the partition scheduling of IMA systems, whose temporal behavior is modeled as a network of timed automata. Given a system model, the optimizer employs a parallel genetic algorithm to search for the optimal partition resource parameters with respect to minimum processor occupancy. For each promising parameter combination, the schedulability constraints and processor occupancy of the system are precisely evaluated by Classical and Statistical Model Checking (i.e., CMC and SMC), respectively. We also apply SMC hypothesis testing to the fast falsification of non-schedulable solutions, thereby speeding up the schedulability verification based on CMC. Two case studies demonstrate that our proposed approach outperforms classical analytical methods on the processor occupancy of typical IMA systems.

show abstract

Schedulability Analysis of Distributed Multicore Avionics Systems with UPPAAL

Cited by 8 publications

References 39 publications

Design space exploration for safe and optimal mapping of avionics functionality on IMA platforms

Design space exploration for safe and optimal mapping of avionics functionality on IMA platforms

Formal Modeling of Frame Selection in Asynchronous TSN Communications

A Model-Based Approach to Optimizing Partition Scheduling of Integrated Modular Avionics Systems

Contact Info

Product

Resources

About