微内核中断机制的形式化设计与验证  

Formal Design and Verification of Interrupt Mechanism Based on Microkernel

作　　者：李康杰[1,2] 钱振江[1,2] 黄皓[1,2] 

机构地区：[1]南京大学软件新技术国家重点实验室,南京210046 [2]南京大学计算机科学与技术系,南京210046

出　　处：《计算机科学》2013年第3期197-200,205,共5页Computer Science

基　　金：国家高技术研究发展计划(863)(2011AA01A202);江苏省"六大人才高峰"高层次人才项目(2011-DZXX-035);江苏省高校自然科学研究项目(12KJB520001)资助

摘　　要：操作系统的正确性和安全性很难用定量的方法进行描述。形式化方法是操作系统设计和验证领域公认的标准方法。以操作系统对象语义模型(OSOSM)为基础,采用形式化方法对微内核架构的中断机制进行了设计和验证,在自行开发的安全可信操作系统VTOS上加以实现,采用Isabelle/HOL对设计过程进行了形式化描述,对VTOS中断机制的完整性进行了验证,这对操作系统的形式化设计和验证工作起到了一定的借鉴意义。It is difficult to describe the correctness and security of the operate system （OS） by quantitative analysis. Formal method is the acknowledged standard one in design and verification for OS. Based on the operate system object semantics model （OSOSM）, we designed and verified the interruption mechanism of microkernel architecture using for- real method,which was realized on our self-implemented verified trusted operate system （VTOS）. Meanwhile, we used the theorem prover Isabelle/HOL to formally describe the design process, and verify the integrality of the interruption mechanism of VTOS. Our research plays certain referential significance on formal design and verification of OS.

关 键 词：形式化设计 形式化验证 微内核 中断 完整性 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]