A principled approach to operating system construction in Haskell (2005)
| Venue: | In ICFP ’05: Proceedings of the Tenth ACM SIGPLAN International Conference on Functional Programming |
| Citations: | 34 - 2 self |
BibTeX
@INPROCEEDINGS{Hallgren05aprincipled,
author = {Thomas Hallgren and Mark P Jones and Rebekah Leslie and Andrew Tolmach},
title = {A principled approach to operating system construction in Haskell},
booktitle = {In ICFP ’05: Proceedings of the Tenth ACM SIGPLAN International Conference on Functional Programming},
year = {2005},
pages = {116--128},
publisher = {ACM Press}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We describe a monadic interface to low-level hardware features that is a suitable basis for building operating systems in Haskell. The interface includes primitives for controlling memory management hardware, user-mode process execution, and low-level device I/O. The interface enforces memory safety in nearly all circumstances. Its behavior is specified in part by formal assertions written in a programming logic called P-Logic. The interface has been implemented on bare IA32 hardware using the Glasgow Haskell Compiler (GHC) runtime system. We show how a variety of simple O/S kernels can be constructed on top of the interface, including a simple separation kernel and a demonstration system in which the kernel, window system, and all device drivers are written in Haskell.
