基于统计模型检测的CPS软件可信性验证研究

【摘要】随着嵌入式技术、计算机技术和网络技术的不断发展，以及硬件产品性能和数据处理能力的不断提升，物联网技术得到快速发展。在此背景之下，信息-物理融合系统（Cyber-PhysicalSystems,CPS）作为一种新型嵌入式网络系统应运而生，并且引起了各国政府、学术界和工业界的高度重视。CPS是融合了计算和物理进程的复杂嵌入式网络系统，它通过嵌入式系统和网络对物理设备进行监测和控制，并通过反馈机制相互影响。CPS通常广泛用于重要基础设施的监测与控制、国防武器系统、医疗保健和智能交通等诸多安全攸关领域。由于物理环境通常具有不确定性以及物理设备本身可能出现故障，如何保证CPS的可信性成为一项重大的挑战，而CPS的可信性与CPS软件的可信性密切相关，因此保证CPS软件可信十分重要。形式化验证技术是提高软件可信性的一种重要技术，模型检测技术是软件验证时经常采用的形式化技术。传统模型检测技术的应用受到系统状态空间大小的限制，而CPS的状态空间巨大。统计模型检测是基于仿真和统计评估技术验证大型复杂系统的一种模型检测技术，可以对无限状态系统进行验证。针对传统模型检测技术难以验证CPS软件的问题，本文采用统计模型检测技术，围绕CPS软件属性验证领域所涉及的三个核心步骤：CPS软件形式化建模、CPS软件属性静态验证及CPS软件属性运行时动态验证展开研究。首先，以混成自动机为基础，通过引入通信端口得到扩展混成自动机，建立一个可以有效表达CPS软件行为的形式化模型；其次，基于统计模型检测技术，提出一种能够对CPS软件的行为属性进行静态验证的方法；最后，对CPS模型进行改进，考虑到环境因素对CPS运行结果的影响，对CPS中的不确定性等进行建模，并研究了CPS软件属性的运行时动态验证方法。使用统计模型检测技术对CPS软件属性进行验证，可以有效避免传统模型检测技术必须面对的状态空间爆炸问题，提升了CPS的健壮性和安全性。
【作者】陈名才；
【导师】张广泉；
【作者基本信息】苏州大学，计算机软件与理论，2014，硕士
【关键词】信息-物理融合系统；统计模型检测；形式化验证；运行时验证；

【参考文献】
[1]白云云,魏玉光.铁路汽车物流中心站和专办站班列开行方案研究[J].物流技术,2014,03:79-81+117.
[2]张付玲.重庆市生产性服务业发展影响因素实证研究[D].重庆大学,产业经济学,2014,硕士.
[3]赵坚.广电网络公文流转系统的设计与实现[D].吉林大学,软件工程,2012,硕士.
[4]吴建江,王兆阳,许培雅.一株高效异养硝化菌的分离、鉴定及其氨氮去除特性[J].中国环境科学,2013,07:1309-1315.
[5]姚莉华.罪犯与精神分裂症患者暴力行为相关因素研究[D].重庆医科大学,精神病与精神卫生,2004,硕士.
[6]黄林菁.掉层框架结构若干抗震设计措施研究[D].重庆大学,土木工程,2014,硕士.
[7]李娜,黄建龙.半导体基光催化剂在二氧化碳还原中的应用[J].化工中间体,2014,03:16-18.
[8]杨华,林卉.数据融合的研究综述[J].矿山测量,2005,03:24-28.
[9]黄艳.初探中国当代建筑装饰行业的市场发展[D].南京林业大学,木材科学与技术,2004,硕士.
[10]刘怡.谈企业员工培训体系设计[J].企业改革与管理,2014,24:82-83.
[11]牛雄伟.西南印度洋中脊2D/3D广角地震层析成像[D].浙江大学,构造地质学,2014,博士.
[12]杨丽霞.乳液/悬浮电纺微纳米纤维结构及控制[D].北京化工大学,化学,2013,硕士.
[13]方喜峰,赵良才,吴洪涛.基于数据挖掘的产品质量控制建模方法[J].机械工程学报,2005,11:24-29.
[14]何静.纳米材料生物有序组装及临床应用[D].济南大学,化学工程,2012,硕士.
[15]肖运启,贺贯举.大型风电机组限功率运行特性分析及其优化调度[J].电力系统自动化,2014,20:18-25+120.
[16]邵平,姜绍通,戴谊.基于人工神经网络的菜籽油脱臭馏出物甲酯化响应曲面模型研究[J].食品科学,2004,S1:80-83.
[17]何利民.基于新股发行改革形势下的建筑装饰企业IPO研究[D].上海交通大学,工商管理,2013,硕士.
[18]冯仕超.基于CLUE-S模型的湟水流域土地利用/土地覆被变化模拟研究[D].青海师范大学,地图学与地理信息系统,2012,硕士.
[19]罗燕,刘琴,郭雪,王润华.中国适宜卫生技术推广应用的系统评价[J].中国循证医学杂志,2014,06:683-690.
[20]熊红艳,徐宁,章云.基于粗糙集理论的属性约简算法的VB实现[J].计算机工程与应用,2005,23:93-94+120.
[21]程永刚.超长距离波分传输系统的发展机遇、关键技术及其网络应用[J].电信网技术.2004(07)
[22]孙春花.艺术人类学简史[D].中央民族大学,人类学,2004,硕士.
[23]吴乐华,吴其胜,许文.干湿球磨法制备石墨烯及其摩擦性能表征[J].材料科学与工程学报,2014,05:678-681+740.
[24]王心祥.牛奶一定要煮“开”了喝吗[J].世界标准信息.2005(S1)
[25]魏天伟.基于LLC串联谐振的高效率LED驱动器研究与设计[D].哈尔滨工业大学,电气工程,2013,硕士.
[26]王宇.基于热连轧实测数据的金属材料变形抗力模型研究[D].燕山大学,机械设计及理论,2014,硕士.
[27]万莉.四明湖水库浮游生物群落结构及其动态[D].宁波大学,渔业资源,2014,硕士.
[28]廖健南.Mg-Al-Si合金中Mg_2Si相的变质机理研究[D].南昌大学,材料工程（专业学位）,2014,硕士.
[29]师灿旸.土地整治规划相关图件编制技术方法研究[D].西南交通大学,测绘工程,2013,硕士.
[30]陈倩倩.两套英语专业听力教材的分析与评估[D].浙江大学,外国语言学及应用语言学,2013,硕士.
[31]刘金智,鄢波,隋成华.红色长余辉材料CBC∶Eu,Bi的制备及发光特性的研究[J].浙江工业大学学报,2013,06:695-698.
[32]汪东旭.中央政府在新型农村社会养老保险中财政责任研究[D].辽宁大学,社会保障,2012,硕士.
[33]董文静.陕西省突发公共事件应急管理问题研究[D].长安大学,行政管理,2013,硕士.
[34]高立峰.葡浅区块热采井套管柱应力计算[D].东北石油大学,石油与天然气工程（专业学位）,2013,硕士.
[35]潘鸿雁.基于蚁群算法和粒子群算法的Ad Hoc网络组播路由的研究[D].燕山大学,电子与通信工程,2014,硕士.
[36]曹炜,王伟,刘蓓,王永生,段开元,丁北平.受端电网负荷动态特性与三相短路电流相关性分析[J].电力系统自动化,2011,05:61-65.
[37]彭喜兰.对地方人大常委会立法活动监督的研究[D].湖南师范大学,宪法学与行政法学,2013,硕士.
[38]张苗.分布式环境下数据仓库技术应用与研究[D].北方工业大学,软件工程,2014,硕士.
[39]王楠楠.强引力透镜及其宇宙学约束[D].大连理工大学,理论物理,2013,硕士.
[40]张环环.合肥五星级酒店标准化服务浅析[J].商,2014,10:74.
[41]王波.大连重工铸钢有限公司绩效考评方案设计[D].大连理工大学,工商管理,2003,硕士.
[42]胡小玲.新闻报道中的初中生形象[D].南昌大学,传播学,2014,硕士.
[43]叶誉贤,梁静静,孟竺,郑爱爱,徐立新.含芘超支化聚乙烯的合成及其在石墨烯制备中的应用研究[A].中国化学会、中国机械工程学会、中国材料研究学会.2014年全国高分子材料科学与工程研讨会学术论文集（上册）[C].中国化学会、中国机械工程学会、中国材料研究学会:,2014:4.
[44]吴眉.论我国公司治理结构的规范化改革[D].湘潭大学,政治经济学,2001,硕士.
[45]李刚.论媒体监督与司法公正[D].中国社会科学院研究生院,传媒与信息法（专业学位）,2014,硕士.
[46]杨杰.离岸金融法律问题研究[D].大连海事大学,国际法学,2004,硕士.
[47]丁长旺.整理助剂对变异山羊绒纤维结构与性能影响的研究[D].西安工程大学,纺织工程,2013,硕士.
[48]赵幸.可定制的嵌入式实时Linux研究与开发[D].西北工业大学,计算机应用技术,2004,硕士.
[49]柯萱璐.谈书体字在食品包装设计中的应用[D].杭州师范大学,设计艺术学,2013,硕士.
[50]王海晓.基于草原公路环境下的驾驶员动态视觉特性分析[D].内蒙古农业大学,森林工程,2012,硕士.