分享到:

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

本报讯 (记者/晓姝 通讯员/李彬) 4月29日,中国国际航空西南分公司B-6014号空客A319型客机在玉  (本文共1页) 阅读全文>>

权威出处: 青海日报2010-05-02
西安电子科技大学
西安电子科技大学

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

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

东南大学
东南大学

基于Coq的工控程序验证

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

《原子能科学技术》2013年S2期
原子能科学技术

安全分析程序验证和确认法规标准综述

我国核安全法规对安全分析程序验证和确认(V&V)比较缺乏,文章描述了国内外在核安全分析中应用的程序验证和确认的标准和...  (本文共4页) 阅读全文>>

《计算机科学》1982年01期
计算机科学

定理证明与程序验证

一、引言程序验证的主要思想是,按照数学的意义精...  (本文共6页) 阅读全文>>

《计算机学报》1983年02期
计算机学报

程序验证中的简化技巧

作者已在PDP-11-03微型机上用LISP语言设计调试成功Boyer-Moore程序验证系统,并用之证明了一些递归程序的正确性。本文给出对该系...  (本文共5页) 阅读全文>>