A survey on formal specification and verification of separation kernels

Y Zhao, Z Yang, D Ma - Frontiers of Computer Science, 2017 - Springer
Separation kernels are fundamental software of safety and security-critical systems, which
provide their hosted applications with spatial and temporal separation as well as controlled …

Schedulability analysis of distributed multicore avionics systems with uppaal

P Han, Z Zhai, B Nielsen, U Nyman… - Journal of Aerospace …, 2019 - arc.aiaa.org
This paper presents an approach for schedulability analysis of Distributed Integrated
Modular Avionics (DIMA) systems that consist of spatially distributed ARINC-653 multicore …

Resource sharing using the rollback mechanism in hierarchically scheduled real-time open systems

M Åsberg, T Nolte, M Behnam - 2013 IEEE 19th Real-Time and …, 2013 - ieeexplore.ieee.org
In this paper we present a new synchronization protocol called RRP (Rollback Resource
Policy) which is compatible with hierarchically scheduled open systems and specialized for …

High-assurance separation kernels: a survey on formal methods

Y Zhao, D Sanán, F Zhang, Y Liu - arXiv preprint arXiv:1701.01535, 2017 - arxiv.org
Separation kernels provide temporal/spatial separation and controlled information flow to
their hosted applications. They are introduced to decouple the analysis of applications in …

Component-based analysis of hierarchical scheduling using linear hybrid automata

Y Sun, G Lipari, R Soulat, L Fribourg… - 2014 IEEE 20th …, 2014 - ieeexplore.ieee.org
Formal methods (eg Timed Automata or Linear Hybrid Automata) can be used to analyse a
real-time system by performing a reachability analysis on the model. The advantage of using …

A loadable task execution recorder for hierarchical scheduling in linux

M Åsberg, T Nolte, S Kato - 2011 IEEE 17th International …, 2011 - ieeexplore.ieee.org
This paper presents a Hierarchical Scheduling Framework (HSF) recorder for Linux-based
operating systems. The HSF recorder is a loadable kernel module that is capable of …

Towards adaptive hierarchical scheduling of real-time systems

NM Khalilzad, T Nolte, M Behnam, M Åsberg - ETFA2011, 2011 - ieeexplore.ieee.org
Hierarchical scheduling provides a modular framework for integrating, scheduling and
guaranteeing timing constraints of compositional real-time systems. In such a scheduling …

A Survey on Formal Verification of Separation Kernels

RC Bhushan, DK Yadav - Recent Advances in Computer …, 2022 - ingentaconnect.com
Introduction: In developing safety and security-critical systems, separation kernel acts as a
primary foundation, which provides spatial as well as temporal separation. The separation …

Towards a user-mode approach to partitioned scheduling in the seL4 microkernel

M Åsberg, T Nolte - ACM SIGBED Review, 2013 - dl.acm.org
This paper presents a preliminary study of applying partitioned scheduling in the seL4
microkernel. This microkernel is the first operating system kernel ever to be formally proven …

[PDF][PDF] On adaptive hierarchical scheduling of real-time systems using a feedback controller

NM Khalilzad, M Behnam, T Nolte… - 3rd Workshop on Adaptive …, 2011 - es.mdu.se
Hierarchical scheduling provides predictable timing and temporal isolation; two properties
desirable in real-time embedded systems. In hierarchically scheduled systems, subsystems …