一种面向CPS的控制应用程序协同验证方法

• 作者: 冯文龙 张雨 董云卫 黄梦醒
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 信息-物理融合系统 嵌入式控制应用程序 自动机理论 协同验证 有界模型检验
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 形式化方法与应用专题
• 页码范围: 1144-1166
• 页数: 23页
• 分类号: TP311
• 字数: 17104字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005214

摘要

信息-物理融合系统是一种新型嵌入式系统计算模式.它集成了控制计算过程和受控对象,二者相互影响并有机结合,随着信息技术在现实世界中更加广泛、深入的应用,智能化程度不断提升,在具有信息-物理紧密耦合特点的嵌入式系统中,嵌入式控制软件的功能比重急剧上升,作用更加突出.作为安全攸关的系统,需要引入形式化验证方法来保证嵌入式控制应用软件的安全性,基于自动机理论建立统一的系统验证模型,并针对系统的可达性、安全性(safety)和活性(liveness)等属性要求,提出了对该模型进行形式化验证的算法:基于有界模型检验方法,基于可达性将对系统模型的相关属性验证问题转换为可满足性判定问题,将活性转换为Büchi自动机,并基于四值语义进行判断.在求解过程中,通过偏序规约等手段化简了问题求解的规模,提高了可验证系统的规模,另外,结合协同仿真技术,灵活配置验证的场景,提高验证的可用性,实验结果表明,结合仿真,形式化协同验证方法可以有效地对系统进行验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董云卫	西北工业大学计算机学院	43	311	9.0	15.0