基于归纳不变式的混成系统安全性验证

来源 :清华大学 | 被引量 : 0次 | 上传用户:lfshiyi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着嵌入式系统在安全攸关领域的广泛应用,嵌入式系统的研究也逐步升温。由于混成系统既可以描述嵌入式系统离散的控制逻辑,又可以描述其连续的硬件行为,因此成为嵌入式系统理想的形式化模型。安全性验证问题是混成系统研究中最具挑战性的问题之一。由于混成系统中存在连续行为,离散系统的安全性验证方法无法应用到混成系统,这就要求人们研究针对混成系统安全性验证的方法。本文基于归纳不变式的方法研究混成系统安全性验证,分别从归纳条件的评价准则、归纳条件的定义以及归纳不变式的生成方法三个方面进行了研究。本论文的主要贡献如下:初步建立了一套形式化的混成系统归纳条件评价准则。该准则有助于理解归纳条件的本质特征,并指导建立更好的归纳条件和求解方法,为后面归纳不变式的研究奠定理论基础。提出了一种基于指数条件和半定规划的归纳不变式(称为屏障证书)生成方法。基于指数条件的归纳不变式可以为系统的可达集形成一个更加精确的过近似,因此可以验证非安全集合与可达集紧密的安全性属性;该条件还具有凸性,从而能够利用半定规划实现高效的不变式求解。提出了一种基于完备条件和量词消去的归纳不变式生成方法。相对于前一种方法,该方法具有完备性,从而拥有更大的验证能力。与已有的完备归纳条件相比,本文的完备归纳条件可以很容易地被改写,从而获得一簇具有不同保守性和计算复杂度的充分归纳条件,因此提供了一种在验证能力和计算复杂度之间进行权衡的手段。设计了基于量词消去和SMT的归纳不变式求解算法。实现了一个混成系统归纳不变式的生成工具HIIDiscoverer,能够有效地求解混成系统归纳不变式。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
根据党中央和国务院的部署,当前,全国各地正深入开展治理“小金库”工作。但由于“小金库”资金量一般较小,存放较为隐蔽,相关制度还在完善,治理难度非常大。本文从“小金库”存在
民航飞行流量以平均每年8%持续增长,全系统的通信导航监视设备已达4,027台套,全年累计运行时间35,758,320小时;各类设备保障人员5,439人,各种业务子系统繁多,数据结构复杂,存
随着世界经济的高速发展,全球环境问题越来越受到人们的关注。从《东京议定书》的签订到哥本哈根气候峰会再到德班气候峰会,这一系列文件的签订和会议的召开无不显示着环境问
工作时,大家削掉个性,扮演一个老板和客户心中完美的职场人。每一次'假装',都是一次妥协。妥协又必然导致新的妥协。等到扮演好了所有角色,我们却不是我们了。
期刊
随着城市市政建设和旧城区改造步伐的加快,城市房屋拆迁矛盾日益突出,成为最易引发社会问题的一个领域。本文试图根据行政强制执行的基本理论和原则,总结城市房屋拆迁行政强制执
教育学史上教育起源于生物、心理和劳动这三种理论和近十多年来反映在国内教育学术界的不少观点,因在理论上都存在着明显的偏颇而难以自圆其说,故都不在赞同。而认为教育乃起源
摘 要 采用Lewicki等人创造的“矩阵扫描”任务,对内隐序列学习的表征方式进行了研究。结果发现:规则试验的反应时显著低于随机试验,说明被试能够内隐地掌握复杂规则,没有证据表明这与“运动”频率的大小和序列样例的记忆有关;此外,序列结构也是影响内隐序列学习的因素之一。  关键词 内隐序列学习,表征,抽象观,频率观,记忆观。  分类号 B842.3    1 前言    自1967年Reber[1]
<正> 机械油样磨损分析,是在机械不解体并正常运转下,抽取各润滑部位具有代表性的油样,用原子吸收光谱仪准确地测定出油样中因机械运转带进的磨损金属微粒的元素种类、数量以
本文利用超声波法对梁进行声速测量,并结合所观察到的梁表面混凝土孔洞、裂缝分布形态和大小,对梁的内部缺陷状况进行分析;采用回弹法对梁进行回弹,来确定混凝土表面强度及其分布