Abstract specification and formalization of an operating system kernel in Z

Authors:
Luciano Barreto;Aline Andrade;Adolfo Duran;Caique Lima;Ademilson Lima
Affiliations:
Federal University of Bahia;Federal University of Bahia;Federal University of Bahia;Federal University of Bahia;Federal University of Bahia
Venue:
ACM SIGOPS Operating Systems Review
Year:
2011

Citing 11
Cited 0

Kit: A Study in Operating System Verification

IEEE Transactions on Software Engineering
On micro-kernel construction

SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
Using Z: specification, refinement, and proof

Using Z: specification, refinement, and proof
Specification and verification of the UCLA Unix security kernel

Communications of the ACM
The verifying compiler: A grand challenge for computing research

Journal of the ACM (JACM)
The Z/EVES System

ZUM '97 Proceedings of the 10th International Conference of Z Users on The Z Formal Specification Notation
Using model checking to find serious file system errors

ACM Transactions on Computer Systems (TOCS)
Formal Refinement for Operating System Kernels

Formal Refinement for Operating System Kernels
Model Checking Dynamic Memory Allocation in Operating Systems

Journal of Automated Reasoning
Experience report: seL4: formally verifying a high-performance microkernel

Proceedings of the 14th ACM SIGPLAN international conference on Functional programming
seL4: formal verification of an OS kernel

Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles

Quantified Score

Hi-index	0.00

Visualization

Abstract

One of the mini challenges in software verification related to the Grand Challenge proposed by Tony Hoare concerns the formal specification and verification of an operating system kernel. This paper proposes a simple and correct specification of an OS kernel in Z which simplifies the understanding and verification of operating system components. Our current specification comprises process management, interprocess communication and a POSIX-compliant file system.