信息物理系统软件的形式建模、验证与分析

来源 :大连理工大学 | 被引量 : 1次 | 上传用户:xingyu2266
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息物理系统(Cyber Physical Systems,简称CPS)作为当今世界信息技术制高点,已广泛应用于电力系统、医疗仪器设备、航空航天等安全攸关领域。由于CPS是一种综合了计算进程与物理环境的新型网络化嵌入式系统,故包含种类和数目众多的嵌入式软件,且各软件通过网络交互,因此如何保障这些异构软件及其交互过程可信性已成为CPS研究热点之一。软件可信性保障涉及软件开发过程的众多方面,本文拟在软件设计阶段,研究适用于CPS软件的形式化建模方法、验证方法以及分析技术,具体解决以下四方面CPS软件可信性保障问题:针对CPS软件功能与实时性验证问题,提出了基于时间状态迁移矩阵(Time State Transition Matrix,简称TSTM)软件形式化建模方法。TSTM在保持原状态迁移矩阵形式语义基础上,引入时钟函数与时间约束,使其适用于实时CPS软件行为刻画。在此基础上,提出了基于时间计算树逻辑(Time Computation Tree Logic,简称TCTL)的TSTM模型检测方法,为有效缓解状态空间爆炸,模型检测方法采用限界模型检测(Bounded Model Checking,简称BMC)技术。实验表明本文所提验证方法具有较好的求解效率,实现了在软件设计层面逻辑功能与时间性能的一体化建模与验证。针对CPS软件能耗预测与分析问题,提出了基于能耗时间状态迁移矩阵(Energy Consumption Time State Transition Matrix,简称 ETSTM)的绿色软件形式化建模方法。ETSTM在TSTM基础上,引入基于软件结构特征量的能耗预测函数,并给出了基于BP神经网络(Back-Propagation neural network)的能耗预测函数拟合方法。在此基础上,提出了基于显示路径搜索和限界模型检测的CPS软件能耗多尺度分析算法。最后,通过实验验证了本文所提方法的有效性,实现了在软件设计层面对CPS软件能耗的预评价,避免在软件开发后期因能耗等绿色指标不满足设计约束而重新设计开发。针对CPS软件动态性能评价问题,提出了基于扩展的确定与随机Petri网(Extended Deterministic and Stochastic Petri Nets,简称 EDSPN)的 CPS 软件行为模型。通过为确定与随机Petri网模型增加非确定时间语义,使其能够有效表示由中断嵌套带来的低优先级程序执行时间不确定问题,进而实现对中断驱动下的CPS软件行为有效建模。此外,针对EDSPN模型分析,提出了一种基于马尔科夫再生理论(Markov Regenerative Theory,简称MRT)的模型求解方法,给出了变迁抢占策略、再生点选取方法、非确定时间变迁上限执行时间计算方法以及稳态概率求解方法。最后,通过实验分析了 CPS软件在多优先级中断抢占执行下的服务性能,讨论了中断触发频率、中断服务时间、中断优先级数量等因素对CPS软件性能的影响。针对CPS软件非确定行为分析问题,提出了与EDSPN压缩可达图同构的标记马尔科夫再生过程(Labeled Markov Regenerative Processes,简称LMRGP)的形式化定义。以该模型为基础,提出了基于BMC策略的连续随机逻辑(Continuous Stochastic Logic,简称CSL)概率模型检测方法。最后,通过分析具有多级中断的CPS软件模型,定量分析了 CPS软件的非确定行为,并在实验中比较了 BMC方法与非BMC方法的求解能力,验证本文所提方法的有效性。
其他文献
<正>坚持群众路线,以员工为本,即发展必须紧紧依靠全体员工,改进作风必须为民务实清廉,发展转型必须惠及员工成果共享。最近,建设银行总行党委召开会议,传达学习中央党的群众
协同系统与多入多出系统具有相似性,在协同系统中引入预编码技术是方便可行的。本文从本地和虚拟天线阵的构成方式及系统拓扑等角度出发,对协同系统中的预编码技术进行了分类
目的:探讨丹红注射液对脑动脉硬化患者的临床疗效及血脂影响。方法:脑动脉硬化患者120例,随机分为治疗组(n=60例),用丹红30ml+250ml生理盐水静脉滴注,对照组(n=60例),用丹参
酒精可引起肝脏损害,其损害包括酒精性肝炎、脂肪肝和肝硬化等,往往两种或多种损害同时存在,为了观察酒精性肝炎或并发脂肪肝、肝硬化患者的肝功能及血脂变化情况并探讨其临
党群关系是政党政治研究的一个重要主题,研究党群关系先必须界定相关概念,政党概念在中西方语境中容易达成共识,学界对群众概念的理解分歧较大。要分析这一概念必须搞清楚几
分析5例重度二尖瓣狭窄患者二尖瓣替换术的围术期处理经验与教训,尤其是防止术后早期左心衰竭.本组死亡2例,3例术后恢复满意.
本研究试图去寻找创造力的影响因素,认为来自管理者的辱虐管理行为是阻碍员工创造力提升的重要影响因素,且管理者的这种负面行为是通过关系冲突与程序不公平最终影响到员工创
目的:对中药注射剂不良反应病例报告中存在的不合理用药问题进行分析,以减少中药注射剂不良反应发生率。方法:根据《中药注射剂临床使用基本原则》,结合中药注射剂说明书,回
分析了主要随机波动因素对生产装配线平衡问题造成的影响,针对按固定作业时间设计的电机装配线存在的产能平衡问题,在SIMIO仿真环境下构造并验证了面向对象的3D仿真模型,提出
必须把密切联系群众作为党的建设重要命题之一,中国共产党要在引领中国特色社会主义事业的全面进步中不断实现好、发展好、维护好最广大人民群众的根本利益,特别是社会转型条