钱汉伟,王承毅
(1.江苏警官学院计算机信息与网络安全系,江苏 南京 210031; 2.江苏科技大学理学院,江苏 镇江 212003)
计算机软件与人们生活密切相关,从网络、手机等日常通信设备到能源、国防等关键基础设施,几乎无处不在。另一方面,由于缺少有效手段控制软件质量,使得软件的漏洞或错误几乎不可避免。每年由于软件的漏洞或者错误导致的损失达上百亿美元。操作系统是所有软件的基础平台,严格保证其可靠性和安全性具有重要价值。目前已知技术中,只有形式化方法能够保证软件不会出错,但是由于操作系统复杂度大、并发度高等问题,其形式化验证一直以来都是一件非常困难的工作。
随着定理证明助手等形式化验证工具功能更加强大,CertiKOS[1]形式化验证理论和框架更加完善,操作系统的形式化设计和验证工作进入一个新阶段,并且取得了一系列重要成果。如seL4等操作系统软件的内核功能正确性和无内存泄漏等性质均得到了有效证明。本文对近年来操作系统形式化验证技术、方法和研究进展进行总结,阐述操作系统形式化验证过程中对形式化验证新技术和方法的应用,分析当前操作系统形式化验证存在的问题,展望操作系统形式化验证未来的发展方向。
目前操作系统的形式化验证是用定理证明的方法对操作系统的性质规约进行验证。其中,Hoare逻辑[2]是性质规约描述的逻辑基础,当……