基于Coq的工控程序验证

来源 :东南大学 | 被引量 : 3次 | 上传用户:linlongbin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工业控制系统的正确可靠对经济发展、人身安全和社会稳定有着重要意义。工业控制系统面对的一个基本问题是控制中的时序问题。如何从时序规约(specification)自动生成满足该规约的程序是学术界长期关注的问题。现有工作中,通常通过线性时序逻辑(LTL)和计算树逻辑(CTL)等方式表达时序规约,通过自动机上的博弈技术和模型检验技术生成满足这些规约的程序,生成的程序具有最坏指数级的规模,不够实用。Matthew B.Dwyer等人总结了一个包含55种模式的时序规约模式系统(SPS),可以描述工业界大多数常见时序规约。本文针对SPS规约模式,实现了线性规模的程序生成。由于PLC(可编程逻辑控制器)在工业控制中得到广泛应用,本文以PLC语言为目标语言。具体工作包括:(1)SPS的精确语义描述:发现了SPS提出者提供的未来时序逻辑(FIL)定义中,对两个重要的时间范围模式的FIL定义不适用于常见的控制场景。本文给出了反例,提供了新的定义,并对SPS的全套FIL定义进行了证明。(2)PLC的Coq模型:给出了PLC语言的语法、语义在Coq中的定义,该定义体现了PLC程序周期性执行模式下的语义效果,为基于Hoare逻辑的PLC程序正确性证明提供了具有通用性的基础。(3)PLC程序生成:本文在基本SPS规约的基础上,定义了一个SPS规约描述语言,体现了SPS规约描述实际工控系统时可能面对的各种变化。利用SPS的组合特性以及控制层级关系,提出了满足这种规约的PLC程序生成规则,证明了该规则的正确性。证明了利用该规则生成的程序规模为SPS规约的线性规模。文中针对一些典型的工业控制问题,利用以上规则生成了程序,并使用Coq证明了生成结果的正确性。
其他文献
近年来随着我国城市化进程加快,各大城市交通问题变得日益突出,受城市地面空间的约束,地铁一直被视为缓解城市交通拥堵问题的有效方法,为此各大城市开始积极投入地下轨道交通
在大坝建设过程中,孔口结构常常是温控防裂工作的关键部位。孔口部位通常采用高标号混凝土,水化热、自生体积变形及弹性模量大,导致其早期应力增长较快,而周边坝体往往采用低标号混凝土,材料特性的不同,导致孔口部位易产生表面裂缝,若处置不当,表面裂缝往往发展成为危害性裂缝,危害孔口甚至大坝的安全。因此,针对孔口这种大坝中的特殊结构,研究其在施工期温度发展历程并采用合适的温控措施就显得至关重要。为此,作者在白
随着输电线路增容扩容的发展碳纤维导线应运而生,其在电气和机械性能方面具有诸多优异性能,但碳纤维复合芯径向耐压性、柔韧性较差在张拉载荷下过滑车架线施工、导线压接、卡线器夹持时易发生损伤,这对导线后期安全性服役具有巨大影响。本毕业论文以JLRX1/JF1B-400/35型绞合型碳纤维复合芯导线和JLRX1/F1A-550/45型棒状碳纤维导线为例建立导线三维有限元模型分别考虑材料弹塑性、摩擦接触等问题
面对世界百年未有之大变局,顺应全球经济发展和税制改革的新趋势,我国在2019年《政府工作报告》重磅推出规模空前的2万亿大规模减税降费政策。政策实施以来,减税降费各项工作取得积极成效。但是,由于本轮减税降政策覆盖面广、涉及多税种、税费一体、力度规模空前等方面的特殊性,在减税降费不断推进的过程中,一些困难和问题也随之显现出来。2020年中央经济工作会议提出巩固拓展减税降费成效的要求,加之新冠肺炎疫情影
由镰孢菌引起的小麦赤霉病是世界范围内麦类作物产区广泛发生的一种病害,不仅会导致小麦产量下降,其产生的毒素还会影响粮食品质,危害人畜健康。我国引起小麦赤霉病的群体主要以禾谷镰孢菌(Fusarium graminearum)和亚洲镰孢菌(F.asiaticum)为主,为了探究小麦赤霉病菌F.graminearum和F.asiaticum群体分布与温度的关系,温度和杀菌剂同时作为选择压对病原菌的影响,本
目的:统计糖皮质激素性骨质疏松症(GIOP)患者的中医证型分布规律及特点。方法:收集在2012年9月1日至2014年12月31日在我院住院的GIOP的患者病历,参照中医证型相关标准,以患者
随着计算机软硬件技术的发展,3D动画技术因其简便、高效、更具表现力的特点得到越来越广泛的应用。在二十世纪九十年代,中国科学院陆汝钤院士提出全过程计算机辅助动画自动生
未明协议的发现与流量分类是网络流量分类的一个分支,旨在从海量的网络数据中发掘出新的协议和应用,并对多种协议的混合数据进行分类。相比于已明协议,未明协议具有协议规范
近年来光伏发电已经成为最常见的太阳能利用方式,并且随着能源革命的进行在世界各国范围内被广泛应用,因此全球光伏的装机容量迅猛增长。但是光伏电站的运维问题随之而来,因为太阳能资源本身的能量密度较低难以集中收集,所以光伏电站往往需要很大的占地面积才能对太阳能进行有效接收,装机的组件数量也十分庞大,这让电站高效的运维变得十分困难。同时,光伏电站一般安装在荒漠、山地等土地资源较差的自然环境中,需要长期面临户
随着互联网技术的飞速发展,各行各业都在使用信息化的手段来判断行业趋势,指导行业发展。各应用领域在信息化过程中所产生的数据也呈爆炸式增长。如何从这些数据中发现有价值