From operating-system correctness to pervasively verified applications

Authors:
Matthias Daum;Norbert W. Schirmer;Mareike Schmidt
Affiliations:
Computer Science Dept., Saarland University, Saarbrücken, Germany;German Research Center for Artificial Intelligence, Saarbrücken, Germany;Computer Science Dept., Saarland University, Saarbrücken, Germany
Venue:
IFM'10 Proceedings of the 8th international conference on Integrated formal methods
Year:
2010

Citing 10
Cited 1

Kit and the short stack

Journal of Automated Reasoning
TTP-A Protocol for Fault-Tolerant Real-Time Systems

Computer
Putting it all together – Formal verification of the VAMP

International Journal on Software Tools for Technology Transfer (STTT) - A View from Formal Methods 2003 (pp 301-354); Special Section on Recent Advances in Hardware Verification (pp 355-447)
Pervasive Compiler Verification -- From Verified Programs to Verified Systems

Electronic Notes in Theoretical Computer Science (ENTCS)
CVM -- A Verified Framework for Microkernel Programmers

Electronic Notes in Theoretical Computer Science (ENTCS)
Correct Microkernel Primitives

Electronic Notes in Theoretical Computer Science (ENTCS)
The Verisoft Approach to Systems Verification

VSTTE '08 Proceedings of the 2nd international conference on Verified Software: Theories, Tools, Experiments
Balancing the Load

Journal of Automated Reasoning
Implementation Correctness of a Real-Time Operating System

SEFM '09 Proceedings of the 2009 Seventh IEEE International Conference on Software Engineering and Formal Methods
Isabelle/HOL: a proof assistant for higher-order logic

Isabelle/HOL: a proof assistant for higher-order logic

Code optimizations using formally verified properties

Proceedings of the 2013 ACM SIGPLAN international conference on Object oriented programming systems languages & applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Though program verification is known and has been used for decades, the verification of a complete computer system still remains a grand challenge. Part of this challenge is the interaction of application programs with the operating system, which is usually entrusted with retrieving input data from and transferring output data to peripheral devices. In this scenario, the correct operation of the applications inherently relies on operating-system correctness. Based on the formal correctness of our real-time operating system OLOS, this paper describes an approach to pervasively verify applications running on top of the operating system.