Reproducible execution of POSIX programs with DiOS

Ročkai, Petr; Baranová, Zuzana; Mrázek, Jan; Kejstová, Katarína; Barnat, Jǐŕı

doi:10.1007/s10270-020-00837-y

Cited by 2 publications

(1 citation statement)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The correctness of the OS implementation was proven through formal refinement checking. More recently, Roc̆kai et al [44] introduced a lightweight model of POSIX operating systems aiming at reproducible execution of POSIX programs. Its construction is conceptually similar to our OS model construction in the sense that both are pattern‐based and can be configured to produce various sets of OS services, but closely follow the POSIX implementation style, especially concerning OS services for file systems, dynamic memory allocations, and stack management.…”

Section: Related Workmentioning

confidence: 99%

OS‐in‐the‐Loop verification for multi‐tasking control software

Choi

2022

Software Testing Verif & Rel

View full text Add to dashboard Cite

Embedded control software that controls safety-critical IoT devices requires systematic and comprehensive verification to ensure safe operation of the device. However, rigorous verification in this domain has not been feasible due to the high complexity of embedded control software, which is characterized by the frequent use of multi-tasking, interrupts, and periodic alarms. Realizing that two major factors, scalability and exactness, are extremely difficult to achieve at the same time but critical for effective and efficient verification in this domain, this work introduces a domain-specific compositional OSin-the-Loop (OiL) verification approach and sets out to push the boundary in achieving both factors. The suggested approach (1) models the behavior of the underlying operating system to limit the search space using the notion of controlled concurrency, (2) performs heterogeneous composition of controllers with the formal OS model to reduce verification complexity, and (3) utilizes state-of-the-art verification techniques for the purpose of comprehensive verification up to a given search depth. K E Y W O R D S heterogeneous composition, model checking, multi-tasking, OS-in-the-Loop

show abstract

Section: Related Workmentioning

confidence: 99%