Virtual timeline: a formal abstraction for verifying preemptive schedulers with temporal isolation

M Liu, L Rieg, Z Shao, R Gu, D Costanzo… - Proceedings of the …, 2019 - dl.acm.org
The reliability and security of safety-critical real-time systems are of utmost importance
because the failure of these systems could incur severe consequences (eg, loss of lives or …

Integrating formal schedulability analysis into a verified OS kernel

X Guo, M Lesourd, M Liu, L Rieg, Z Shao - … , CAV 2019, New York City, NY …, 2019 - Springer
Formal verification of real-time systems is attractive because these systems often perform
critical operations. Unlike non real-time systems, latency and response time guarantees are …

Toward compositional verification of interruptible os kernels and device drivers

H Chen, X Wu, Z Shao, J Lockerman, R Gu - Journal of Automated …, 2018 - Springer
An operating system (OS) kernel forms the lowest level of any system software stack. The
correctness of the OS kernel is the basis for the correctness of the entire system. Recent …

Complx: A verification framework for concurrent imperative programs

S Amani, J Andronick, M Bortin, C Lewis… - Proceedings of the 6th …, 2017 - dl.acm.org
We propose a concurrency reasoning framework for imperative programs, based on the
Owicki-Gries (OG) foundational shared-variable concurrency method. Our framework …

Type Systems for Systems Types

L O'Connor - 2019 - unsworks.unsw.edu.au
This thesis presents a framework aimed at significantly reducing the cost of proving
functional correctness for low-level operating systems components, designed around a new …

CleanQ: a lightweight, uniform, formally specified interface for intra-machine data transfer

R Haecki, L Humbel, R Achermann, D Cock… - arxiv preprint arxiv …, 2019 - arxiv.org
We present CleanQ, a high-performance operating-system interface for descriptor-based
data transfer with rigorous formal semantics, based on a simple, formally-verified notion of …

A generic approach for the certified schedulability analysis of software systems

X Guo, L Rieg, P Torrini - 2021 IEEE 27th International …, 2021 - ieeexplore.ieee.org
Embedded systems often need to react in a timely manner. Life-critical or mission-critical
ones require assurance that they comply with these real-time requirements. In particular …

Compositional virtual timelines: verifying dynamic-priority partitions with algorithmic temporal isolation

M Liu, Z Shao, H Chen, MK Yoon, JE Kim - Proceedings of the ACM on …, 2022 - dl.acm.org
Real-time systems power safety-critical applications that require strong isolation among
each other. Such isolation needs to be enforced at two orthogonal levels. On the micro …

Analyzing FreeRTOS Scheduling Behaviors with the Spin Model Checker

CK Lin, BY Wang - arxiv preprint arxiv:2205.07480, 2022 - arxiv.org
FreeRTOS is a real-time operating system with configurable scheduling policies. Its
portability and configurability make FreeRTOS one of the most popular real-time operating …

Formal Analysis of FreeRTOS Scheduler on ARM Cortex-M4 Cores

CK Lin, BY Wang - International Conference on Formal Engineering …, 2024 - Springer
FreeRTOS is a real-time kernel with configurable scheduling policies. It is one of the most
popular real-time kernel for embedded deviced due to its portability and configurability. We …