一种操作系统规范形式化验证与测试方法

摘要

本发明公开了一种操作系统规范形式化验证与测试方法，首先提取操作系统规范中关于系统服务执行的前置条件和后置条件的约束；根据所提取的约束规范建立形式化语义模型；对形式化语义模型以及操作系统应用进行验证，若验证不通过修正形式化语义模型或操作系统应用，直至两者都满足规范；使用模型检查的方法从正确的形式化语义模型中自动生成操作系统内核实现的测试用例；测试操作系统内核实现的正确性；验证后的应用分别在形式化语义模型和操作系统内核实现中执行并提取两条执行轨迹，应用互模拟的方法对比两条执行轨迹的一致性，若不一致则修正操作系统内核实现直至正确。本发明应用到操作系统规范的形式化验证以及操作系统内核实现的测试中，以提高操作系统的安全性、可靠性。