Formal Reasoning Under Cached Address Translation

Syeda, Hira Taqdees; Klein, Gerwin

doi:10.1007/s10817-019-09539-7

Cited by 7 publications

(2 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Formal methods can also aid in OS verification, and several works investigate how to formally model and verify OSs [5,10,12,15,16,18,56,71,72]. The most known formallyverified microkernel is probably sel4 [51], whose modeling and verification strategies have been largely studied [42,73]. OpenComRTOS [76] develops implementations from formal models, though these implementations are still handwritten.…”

Section: Related Workmentioning

confidence: 99%

A framework for embedded software portability and verification: from formal models to low-level code

Martins Gomes,

Aichernig,

Baunach

2024

Softw Syst Model

View full text Add to dashboard Cite

Porting software to new target architectures is a common challenge, particularly when dealing with low-level functionality in drivers or OS kernels that interact directly with hardware. Traditionally, adapting code for different hardware platforms has been a manual and error-prone process. However, with the growing demand for dependability and the increasing hardware diversity in systems like the IoT, new software development approaches are essential. This includes rigorous methods for verifying and automatically porting Real-Time Operating Systems (RTOS) to various devices. Our framework addresses this challenge through formal methods and code generation for embedded RTOS. We demonstrate a hardware-specific part of a kernel model in Event-B, ensuring correctness according to the specification. Since hardware details are only added in late modeling stages, we can reuse most of the model and proofs for multiple targets. In a proof of concept, we refine the generic model for two different architectures, also ensuring safety and liveness properties. We then showcase automatic low-level code generation from the model. Finally, a hardware-independent factorial function model illustrates more potential of our approach.

show abstract

Section: Related Workmentioning

confidence: 99%

A framework for embedded software portability and verification: from formal models to low-level code

Martins Gomes,

Aichernig,

Baunach

2024

Softw Syst Model

View full text Add to dashboard Cite

show abstract

“…Nowadays, the group is still committed to verified software, such as designing and implementing time protection [27] [28], abstracting the memory management unit [29], and examining the evolution of the L4 kernels [30].…”

Section: The Trustworthy Systems Groupmentioning

confidence: 99%