操作系统形式化验证综述

2021-10-12 10:09:10钱汉伟王承毅
河海大学学报(自然科学版) 2021年5期
关键词:性质

钱汉伟,王承毅

(1.江苏警官学院计算机信息与网络安全系,江苏 南京 210031; 2.江苏科技大学理学院,江苏 镇江 212003)

计算机软件与人们生活密切相关,从网络、手机等日常通信设备到能源、国防等关键基础设施,几乎无处不在。另一方面,由于缺少有效手段控制软件质量,使得软件的漏洞或错误几乎不可避免。每年由于软件的漏洞或者错误导致的损失达上百亿美元。操作系统是所有软件的基础平台,严格保证其可靠性和安全性具有重要价值。目前已知技术中,只有形式化方法能够保证软件不会出错,但是由于操作系统复杂度大、并发度高等问题,其形式化验证一直以来都是一件非常困难的工作。

随着定理证明助手等形式化验证工具功能更加强大,CertiKOS[1]形式化验证理论和框架更加完善,操作系统的形式化设计和验证工作进入一个新阶段,并且取得了一系列重要成果。如seL4等操作系统软件的内核功能正确性和无内存泄漏等性质均得到了有效证明。本文对近年来操作系统形式化验证技术、方法和研究进展进行总结,阐述操作系统形式化验证过程中对形式化验证新技术和方法的应用,分析当前操作系统形式化验证存在的问题,展望操作系统形式化验证未来的发展方向。

1 形式化验证技术

1.1 支撑理论和框架

目前操作系统的形式化验证是用定理证明的方法对操作系统的性质规约进行验证。其中,Hoare逻辑[2]是性质规约描述的逻辑基础,当……

登录APP查看全文

猜你喜欢
性质
含有绝对值的不等式的性质及其应用
MP弱Core逆的性质和应用
一类非线性随机微分方程的统计性质
数学杂志(2021年6期)2021-11-24 11:12:00
随机变量的分布列性质的应用
一类多重循环群的剩余有限性质
完全平方数的性质及其应用
中等数学(2020年6期)2020-09-21 09:32:38
三角函数系性质的推广及其在定积分中的应用
性质(H)及其摄动
九点圆的性质和应用
中等数学(2019年6期)2019-08-30 03:41:46
水的性质