Abstract
Kit is a small multi-tasking operating system kernel written in the machine language of a uni-processor von Neumann computer. The kernel is proved to implement on this shared computer a fixed number of conceptually distributed communicating processes. In addition to implementing processes, the kernel provides the following verified services: process scheduling, error handling, message passing, and an interface to asynchronous devices. We summarize the Kit project in order to discuss the place Kit could occupy in the verified stack of system components containing Micro-Gypsy, Piton and FM8502.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bevier, W. R., ‘Kit: A study in operating system verification’ (to appear in IEEE Trans. on Soft. Eng.). Also available as Tech. Rept 28, Computational Logic, Inc., 1717 W. 6th St., Suite 290, Austin, Texas 78703.
Bevier, W. R., Hunt, W. A., Moore, J S., and Young, W. D., ‘An approach to systems verification’ (in this issue of The Journal of Automated Reasoning).
Boyer, R. S. and Moore, J S., A Computational Logic Handbook, Academic Press, Boston, 1988.
Hunt, W. A., ‘Microprocessor design verification’ (in this issue of The Journal of Automated Reasoning).
Moore, J S., ‘A mechanically verified language implementation’ (in this issue of The Journal of Automated Reasoning). Also available as Tech. Rept 30, Computational Logic, Inc., 1717 W. 6th St., Suite 290, Austin, Texas 78703.
Young, W. D., ‘A mechanically verified code generator’ (in this issue of The Journal of Automated Reasoning). Also available as Tech. Rept 36, Computational Logic, Inc., 1717 W. 6th St., Suite 290, Austin, Texas 78703.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bevier, W.R. Kit and the short stack. J Autom Reasoning 5, 519–530 (1989). https://doi.org/10.1007/BF00243135
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00243135