国航空客A319圆满完成玉树机场RNP程序验证飞行

基于MSVL的动静结合程序验证和自动规划

作为一种规范语言,时序逻辑已经被广泛用于计算机程序、数字电路和通信协议的验证以及人工智能的时序推理中。此外,时序逻辑也被用作程序设计语言来编写程序。一个时序逻辑程序设计语言编写的程序称作是一个时序逻辑程序,其本质上是一个时序逻辑公式。跟传统的非形式化编程语言(如Pascal,C等)不同,时序逻辑程序的执行过程是根据给定的规则对公式进行化简的过程。通常时序逻辑程序的执行过程更加复杂,执行效率已经成为影响时序逻辑程序能否应用于实际大型复杂系统的一个关键因素。为此,本文以建模、仿真和验证语言MSVL(Modeling,Simulation and Verification Language)为研究对象,提出了一种MSVL程序的编译执行方法并实现了一个MSVL编译器。在此基础上,研究了基于MSVL和MSVL编译器的C程序验证方法以及自动规划方法。此外,为了支持对C程序的时序性质验证,研究了时序性质自动挖掘方法从程序中挖掘PPTL(Pro... (本文共137页) 本文目录 | 阅读全文>>

权威出处：西安电子科技大学博士论文 2019年

: 东南大学

基于Coq的工控程序验证

工业控制系统的正确可靠对经济发展、人身安全和社会稳定有着重要意义。工业控制系统面对的一个基本问题是控制中的时序问题。如何从时序规约(specification)自动生成满足该规约的程序是学术界长期关注的问题。现有工作中,通常通过线性时序逻辑(LTL)和计算树逻辑(CTL)等方式表达时序规约,通过自动机上的博弈技术和模型检验技术生成满足这些规约的程序,生成的程序具有最坏指数级的规模,不够实用。Matthew B.Dwyer等人总结了一个包含55种模式的时序规约模式系统(SPS),可以描述工业界大多数常见时序规约。本文针对SPS规约模式,实现了线性规模的程序生成。由于PLC(可编程逻辑控制器)在工业控制中得到广泛应用,本文以PLC语言为目标语言。具体工作包括:(1)SPS的精确语义描述:发现了SPS提出者提供的未来时序逻辑(FIL)定义中,对两个重要的时间范围模式的FIL定义不适用于常见的控制场景。本文给出了反例,提供了新的定义,并... (本文共85页) 本文目录 | 阅读全文>>

权威出处：东南大学硕士论文 2018年