Automatic allocation of safety integrity levels

Papadopoulos, Yiannis; Walker, Martin; Reiser, Mark-Oliver; Weber, Michael; Chen, D.; Törngren, Martin; Servat, David; Abele, Andreas; Stappert, Friedhelm; Lönn, Henrik; Berntsson, L.; Tagliabò, Fulvio; Torchiaro, Sandra; Sandberg, Anders

doi:10.1145/1772643.1772646

Cited by 39 publications

(19 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…SIL allocation is typically a manual process, which is done after performing hazard and risk analysis [Storey 1996], although a few researchers have proposed automatic approaches for SIL allocation [Papadopoulos et al 2010]. and have proposed Genetic Algorithm and Tabu Searchbased metaheuristics for SIL decomposition.…”

Section: Related Workmentioning

confidence: 99%

Design Optimization of Mixed-Criticality Real-Time Embedded Systems

Tămaş-Selicean

Pop

2015

ACM Trans. Embed. Comput. Syst.

View full text Add to dashboard Cite

In this paper we are interested in implementing mixed-criticality real-time embedded applications on a given heterogeneous distributed architecture. Applications have different criticality levels, captured by their Safety-Integrity Level (SIL), and are scheduled using static-cyclic scheduling. According to certification standards, mixed-criticality tasks can be integrated onto the same architecture only if there is enough spatial and temporal separation among them. We consider that the separation is provided by partitioning, such that applications run in separate partitions, and each partition is allocated several time slots on a processor. Tasks of different SILs can share a partition only if they are all elevated to the highest SIL among them. Such elevation leads to increased development costs, which increase dramatically with each SIL. Tasks of higher SILs can be decomposed into redundant structures of lower SIL tasks. We are interested to determine (i) the mapping of tasks to processors, (ii) the assignment of tasks to partitions, (iii) the decomposition of tasks into redundant lower SIL tasks, (iv) the sequence and size of the partition time slots on each processor, and (v) the schedule tables, such that all the applications are schedulable and the development costs are minimized. We have proposed a Tabu Search-based approach to solve this optimization problem. The proposed algorithm has been evaluated using several synthetic and real-life benchmarks.

show abstract

Section: Related Workmentioning

confidence: 99%

Design Optimization of Mixed-Criticality Real-Time Embedded Systems

Tămaş-Selicean

Pop

2015

ACM Trans. Embed. Comput. Syst.

View full text Add to dashboard Cite

show abstract

“…In the same way the HiP-HOPS workbench [21] enables the addition of reliability data to models imported from different modeling tools: Matlab/SIMULINK, Eclipse-based UML tools, etc., and then to automatically generate Fault Trees, FMEA tables, Temporal Fault Trees [22] and also to perform architecture optimization [23] and SIL allocation [24].…”

Section: Related Workmentioning

confidence: 99%

Comparison of modeling formalisms for Safety Analyses: SAML and AltaRica

Lipaczewski

Ortmeier

Prosvirnova

et al. 2015

Reliability Engineering & System Safety

View full text Add to dashboard Cite

“…A Safety-Integrity Level (SIL) captures the required level of risk reduction. SIL allocation is typically a manual process, which is done after performing hazard and risk analysis [32], but researchers have proposed automatic approaches for SIL allocation [20]. Although SILs differ slightly among areas (for example, the avionics area uses five "Design Assurance Levels" (DAL), from DAL A to DAL E), the approach presented in this paper is applicable to all safety-critical areas, regardless of the standard.…”

Section: A Safety Integrity Levelsmentioning

confidence: 99%

Design Optimization of Mixed-Criticality Real-Time Applications on Cost-Constrained Partitioned Architectures

Tămaş-Selicean

Pop

2011

2011 IEEE 32nd Real-Time Systems Symposium

View full text Add to dashboard Cite

Abstract-In this paper we are interested to implement mixed-criticality hard real-time applications on a given heterogeneous distributed architecture. Applications have different criticality levels, captured by their Safety-Integrity Level (SIL), and are scheduled using static-cyclic scheduling. Mixed-criticality tasks can be integrated onto the same architecture only if there is enough spatial and temporal separation among them. We consider that the separation is provided by partitioning, such that applications run in separate partitions, and each partition is allocated several time slots on a processor. Tasks of different SILs can share a partition only if they are all elevated to the highest SIL among them. Such elevation leads to increased development costs. We are interested to determine (i) the mapping of tasks to processors, (ii) the assignment of tasks to partitions, (iii) the sequence and size of the time slots on each processor and (iv) the schedule tables, such that all the applications are schedulable and the development costs are minimized. We have proposed a Tabu Search-based approach to solve this optimization problem. The proposed algorithm has been evaluated using several synthetic and real-life benchmarks.

show abstract

Automatic allocation of safety integrity levels

Cited by 39 publications

References 3 publications

Design Optimization of Mixed-Criticality Real-Time Embedded Systems

Design Optimization of Mixed-Criticality Real-Time Embedded Systems

Comparison of modeling formalisms for Safety Analyses: SAML and AltaRica

Design Optimization of Mixed-Criticality Real-Time Applications on Cost-Constrained Partitioned Architectures

Contact Info

Product

Resources

About