操作系统调度算法形式化验证系统的方法、装置、设备及存储介质制造方法及图纸

本发明专利技术提供了一种操作系统调度算法形式化验证系统的方法、装置、设备及存储介质，包括有如下步骤：S101：基于ANSI/ISO C Specification Language技术，对需要证明的操作系统调度算法的属性进行描述；S102：基于最弱前置谓词演算理论，使用推理证明插件和证明条件生成器生成验证条件；S103：基于形式化验证技术，启用自动证明器对验证条件进行证明，实现对操作系统调度算法的验证；操作系统调度算法形式化验证的方法，可以实现自动化地验证基于C语言的操作系统调度算法的正确性，提高软件产品的可靠性与安全性。

【技术实现步骤摘要】

本专利技术属于软件工程，更具体地说，特别涉及操作系统调度算法形式化验证系统的方法、装置、设备及存储介质。

技术介绍

1、随着计算机与软件技术的不断发展，嵌入式系统在交通、能源、航空航天等高安全领域的应用越来越普遍，同时，软件故障造成的影响也越来越恶劣，因此如何提高嵌入式软件的安全性和可靠性已成为近年来软件工程领域的研究热点。

2、形式化验证是指使用严格的数学方法来推理验证产品或设计是否符合其全部或部分规范的过程。它是在基础程序语言的公理语义和证明工具的帮助下，静态地验证软件的性质。形式化验证要求产品的规范和实现均有严格的形式化描述。现有的通用软件安全性的形式化验证方法主要分为两个方向：基于hoare逻辑推理的方法和基于类型系统的方法。基于hoare逻辑和程序验证的研究，原则上可以处理任何可以被形式化的安全策略，同时计算机技术的发展导致了更有效率的定理证明器和检查器的开发，因此该研究的应用范围相当广泛。

3、c语言源代码验证是一种通过使用各种静态和动态分析技术来验证c语言程序的正确性的过程。这种验证技术旨在检测程序中的逻辑错误、安全漏本文档来自技高网...

【技术保护点】

1.一种操作系统调度算法形式化验证系统的方法，其特征在于：包括有以下步骤:

2.根据权利要求1所述的操作系统调度算法形式化验证系统的方法，其特征在于：在S101中，基于ANSI/ISOC Specification Language技术，对需要证明的操作系统调度算法的属性进行描述，包括：

3.根据权利要求2所述的操作系统调度算法形式化验证系统的方法，其特征在于：在S102中，基于最弱前置谓词演算理论，使用推理证明插件和证明条件生成器生成验证条件，包括：

4.根据权利要求1所述的操作系统调度算法形式化验证系统的方法，其特征在于：在S103中，基于形式化验...

【技术特征摘要】

1.一种操作系统调度算法形式化验证系统的方法，其特征在于：包括有以下步骤:

2.根据权利要求1所述的操作系统调度算法形式化验证系统的方法，其特征在于：在s101中，基于ansi/isoc specification language技术，对需要证明的操作系统调度算法的属性进行描述，包括：

3.根据权利要求2所述的操作系统调度算法形式化验证系统的方法，其特征在于：在s102中，基于最弱前置谓词演算理论，使用推理证明插件和证明条件生成器生成验证条件，包括：

4.根据权利要求1所述的操作系统调度算法形式化验证系统的方法，其特征在于：在s103中，基于形式化验证技术，启用自动证明器对验证条件进行证明，实现对操作系统调...

【专利技术属性】
技术研发人员：史建琦，黄滟鸿，林燕秋，
申请(专利权)人：上海丰蕾信息科技有限公司，
类型：发明
国别省市：