嵌入式控制系统时序安全性建模及验证
2021-12-03范宝文
杭州电子科技大学学报(自然科学版) 2021年6期
范宝文,包 健
(1.杭州电子科技大学网络空间安全学院,浙江 杭州 310018;2.杭州电子科技大学计算机学院,浙江 杭州 310018)
0 引 言
嵌入式控制系统在工业领域的应用愈发普遍,如何保证控制系统时序逻辑的正确性一直是学术界和工业界研究的热点。传统测试方法的效果往往取决于测试用例的规模,很难保证程序运行时的逻辑符合系统设计[1]。此外,C语言编写的嵌入式控制系统引入了时间相关的模块和控制逻辑,和普通的C语言程序有较大不同,增大了测试难度。形式化方法是对系统安全性进行验证的有效工具,主要分为模型检测和定理证明。模型检测方法运用验证工具穷举系统的状态空间,较好地利用验证工具来验证有穷程序,如借助Uppaal和时间自动机[2-4]对可编程逻辑控制器(Programmable Logic Controller,PLC)程序建模,或使用SMV[5-6]来验证PLC程序的时序性质,但该方法不适用于带有时间模块的C语言程序等复杂递归的情况,容易出现状态空间爆炸问题。定理证明方法基于霍尔逻辑等形式逻辑系统对系统状态进行推理,借助交互式证明助手进行证明:基于Coq的研究[7-9]对PLC程序语义进行探讨,但仅采用一阶谓词等低层次的规约公式来描述系统约束,不利于方法的推广;Gerwin等[10]使用Isabell[11]对C语言的程序进行验证,但忽略了时序性质的形式化描述与建模,使得模型在时序性质表达能力上有所欠缺。本文采用定理证明方法,提出一种基于Coq的嵌入式控制建模和系统时序性质验证方法,采用线性时序逻辑(Linear Temporal Logic,LTL)描述安全性质,建立控制系统和LTL公式的形式化模型,有效验证了系统是否符合提出的时序安全约束。……
登录APP查看全文
