配套元件

Kit:操作系统验证的研究。作者回顾了用单处理器von Neumann计算机的机器语言编写的小型多任务操作系统内核Kit。内核被证明在这台共享计算机上实现了固定数量的概念上的分布式通信进程。除了提供一个消息处理接口之外,还提供了一个异步处理进程,并提供了一个消息处理接口。作为正确性证明的一个副产品,我们证明了安全相关的结果,如保护内核不受任务影响以及任务不能进入管理模式。用Boyer定理证明了Boyer定理。