Correct Microkernel Primitives
The work
| Authors | Artem Starostin; Alexandra Tsyban |
|---|---|
| Editors | |
| Type | article |
| Year | 2008 |
| Citekey | starostin2008correct |
Where it appeared
| Published in | Electronic Notes in Theoretical Computer Science |
|---|---|
| Publisher | Elsevier BV |
| Volume | 217 |
| Pages | 169--185 |
Identifiers
| DOI | 10.1016/j.entcs.2008.06.048 |
|---|---|
| OpenAlex | W1984891404 |
Access
| Landing page | https://doi.org/10.1016/j.entcs.2008.06.048 |
|---|---|
| Free full text | https://www.sciencedirect.com/science/article/pii/S1571066108003915/pdf |
From OpenAlex, which stores abstracts as an index of words and their positions: what is shown is rebuilt from that, and reads fluently whether or not it is what the author wrote.
Abstract
Primitives are basic means provided by a microkernel to implementors of operating system services. Intensively used within every OS and commonly implemented in a mixture of high-level and assembly programming languages, primitives are meaningful and challenging candidates for formal verification. We report on the accomplished correctness proof of academic microkernel primitives. We describe how a novel approach to verification of programs written in C with inline assembler is successfully applied to a piece of realistic system software. Necessary and sufficient criteria covering functional correctness and requirements for the integration into a formal model of memory virtualization are determined and formally proven. The presented results are important milestones on the way to a pervasively verified operating system.
How it got here
| How it got here | agent via openalex |
|---|---|
| Added | 2026-10-25 15:58 UTC |
| Not denied by | a person 2026-10-29 17:12 UTC |
Filed under
Cite it as
@article{starostin2008correct,
title = {Correct Microkernel Primitives},
author = {Artem Starostin and Alexandra Tsyban},
year = {2008},
journal = {Electronic Notes in Theoretical Computer Science},
publisher = {Elsevier BV},
volume = {217},
pages = {169--185},
doi = {10.1016/j.entcs.2008.06.048},
}
This record lives at https://refs.drheap.org/starostin2008correct/ and will keep doing so.