On the correctness of operating system kernels

Authors:
Mauro Gargano;Mark Hillebrand;Dirk Leinenbach;Wolfgang Paul
Affiliations:
Computer Science Dept., Saarland University, Saarbrücken, Germany;Computer Science Dept., Saarland University, Saarbrücken, Germany;Computer Science Dept., Saarland University, Saarbrücken, Germany;Computer Science Dept., Saarland University, Saarbrücken, Germany
Venue:
TPHOLs'05 Proceedings of the 18th international conference on Theorem Proving in Higher Order Logics
Year:
2005

Citing 12
Cited 32

Kit: A Study in Operating System Verification

IEEE Transactions on Software Engineering
Semantics with applications: a formal introduction

Semantics with applications: a formal introduction
The formal semantics of programming languages: an introduction

The formal semantics of programming languages: an introduction
On micro-kernel construction

SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
Computer architecture (2nd ed.): a quantitative approach

Computer architecture (2nd ed.): a quantitative approach
HYDRA: the kernel of a multiprocessor operating system

Communications of the ACM
Computer Security Handbook

Computer Security Handbook
Computer Architecture: Complexity and Correctness

Computer Architecture: Complexity and Correctness
Data Structures and Algorithms

Data Structures and Algorithms
EROS: A Principle-Driven Operating System from the Ground Up

IEEE Software
Proof of separability: A verification technique for a class of a security kernels

Proceedings of the 5th Colloquium on International Symposium on Programming
Isabelle/HOL: a proof assistant for higher-order logic

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

An approach to the pervasive formal specification and verification of an automotive system: status report

Proceedings of the 10th international workshop on Formal methods for industrial critical systems
Dealing with I/O Devices in the Context of Pervasive System Verification

ICCD '05 Proceedings of the 2005 International Conference on Computer Design
Towards the Formal Verification of Lower System Layers in Automotive Systems

ICCD '05 Proceedings of the 2005 International Conference on Computer Design
Towards the Formal Verification of a C0 Compiler: Code Generation and Implementation Correctnes

SEFM '05 Proceedings of the Third IEEE International Conference on Software Engineering and Formal Methods
Formalising the L4 microkernel API

CATS '06 Proceedings of the 12th Computing: The Australasian Theroy Symposium - Volume 51
Running the manual: an approach to high-assurance microkernel development

Proceedings of the 2006 ACM SIGPLAN workshop on Haskell
Types, bytes, and separation logic

Proceedings of the 34th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Towards trustworthy computing systems: taking microkernels to the next level

ACM SIGOPS Operating Systems Review
Certifying low-level programs with hardware interrupts and preemptive threads

Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation
Pervasive Compiler Verification -- From Verified Programs to Verified Systems

Electronic Notes in Theoretical Computer Science (ENTCS)
A Logic for Virtual Memory

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

Electronic Notes in Theoretical Computer Science (ENTCS)
Towards a Worldwide Verification Technology

Verified Software: Theories, Tools, Experiments
Vx86: x86 Assembler Simulated in C Powered by Automated Theorem Proving

AMAST 2008 Proceedings of the 12th international conference on Algebraic Methodology and Software Technology
Combining Domain-Specific and Foundational Logics to Verify Complete Software Systems

VSTTE '08 Proceedings of the 2nd international conference on Verified Software: Theories, Tools, Experiments
Verified Process-Context Switch for C-Programmed Kernels

VSTTE '08 Proceedings of the 2nd international conference on Verified Software: Theories, Tools, Experiments
Secure Microkernels, State Monads and Scalable Refinement

TPHOLs '08 Proceedings of the 21st International Conference on Theorem Proving in Higher Order Logics
Balancing the Load

Journal of Automated Reasoning
Certifying Low-Level Programs with Hardware Interrupts and Preemptive Threads

Journal of Automated Reasoning
On the architecture of system verification environments

HVC'07 Proceedings of the 3rd international Haifa verification conference on Hardware and software: verification and testing
Using XCAP to certify realistic systems code: machine context management

TPHOLs'07 Proceedings of the 20th international conference on Theorem proving in higher order logics
Formal pervasive verification of a paging mechanism

TACAS'08/ETAPS'08 Proceedings of the Theory and practice of software, 14th international conference on Tools and algorithms for the construction and analysis of systems
Pervasive verification of an OS microkernel: inline assembly, memory consumption, concurrent devices

VSTTE'10 Proceedings of the Third international conference on Verified software: theories, tools, experiments
Certification of thread context switching

Journal of Computer Science and Technology
Modular verification of preemptive OS kernels

Proceedings of the 16th ACM SIGPLAN international conference on Functional programming
A unified memory model for pointers

LPAR'05 Proceedings of the 12th international conference on Logic for Programming, Artificial Intelligence, and Reasoning
Towards the pervasive verification of automotive systems

CHARME'05 Proceedings of the 13 IFIP WG 10.5 international conference on Correct Hardware Design and Verification Methods
On the verification of memory management mechanisms

CHARME'05 Proceedings of the 13 IFIP WG 10.5 international conference on Correct Hardware Design and Verification Methods
Verification of distributed applications

SAFECOMP'07 Proceedings of the 26th international conference on Computer Safety, Reliability, and Security
Completing the automated verification of a small hypervisor - assembler code verification

SEFM'12 Proceedings of the 10th international conference on Software Engineering and Formal Methods
Compositional verification of a baby virtual memory manager

CPP'12 Proceedings of the Second international conference on Certified Programs and Proofs
Formalising the L4 microkernel API

CATS '06 Proceedings of the Twelfth Computing: The Australasian Theory Symposium - Volume 51

Quantified Score

Hi-index	0.00

Visualization

Abstract

The Verisoft project aims at the pervasive formal verification of entire computer systems. In particular, the seamless verification of the academic system is attempted. This system consists of hardware (processor and devices) on top of which runs a microkernel, an operating system, and applications. In this paper we define the computation model CVM (communicating virtual machines) in which concurrent user processes interact with a generic microkernel written in C. We outline the correctness proof for concrete kernels, which implement this model. This result represents a crucial step towards the verification of a kernel, e.g. that in the academic system. We report on the current status of the formal verification.