基于抽象解释的Prolog程序验证技术研究

作为一种通用的语义近似理论,抽象解释已广泛应用于各类程序的形式化验证中.现有基于抽象解释的逻辑程序验证技术未涉及与程序点相关联的程序性质的验证,设计能够描述此类性质的逻辑程序具体语义和抽象语义是构造相应验证工具的关键.本文给出了一种基于抽象解释的Prolog程序验证方法,该方法采用了具有路径信息的Prolog语义及其抽象作为语义基础,因而可用于验证与程序点相关联的程序特性.本文例子表明了该验证方法的有效性.     

断言语言支持自定义谓词的程序验证器原型

基于逻辑推理的方法进行程序验证是形式化程序验证的研究热点.目前的自动验证工具为了保证自动性,对描述程序性质的断言语言都有较多限制,导致程序的某些递归性质难以用断言语言表述.本文在一个面向指针程序、基于先前自行设计的形状图逻辑、依赖于自动定理证明工具Z3的自动程序验证原型系统上,通过在断言语言中引入自定义谓词来增强断言语言的表达能力,使得该原型系统不仅能自动验证含操作易变数据结构的程序的性质,也能自动验证一些不含指针的程序的性质.     

一种基于LTL性质的面向对象并发程序切片方法

为了缩减程序验证的状态空间,针对面向对象程序的并发机制,定义了程序中存在的依赖关系,提出一种从待验证的线性时序逻辑(LTL)性质中提取出切片准则对程序进行切片的方法。切片后的程序与原程序对待验证的LTL性质具有相同的可满足性,而其对应的状态转换图中的状态个数明显减少。     

静态分析和程序验证技术提高下的软件安全漏洞防护

网络技术逐渐改变了人们的生产、生活、学习甚至思维方式。然而,也看到网络其实并不安全。设法提高软件安全漏洞的防护能力显得非常具有现实意义。安全漏洞的形成会受到其周围系统环境和随着时间的推移而不断受到影响。这需要不断总结软件安全漏洞发掘方法,搭建更好的软件安全漏洞检测模型,开发出更好的动静态程序分析的漏洞检测工具,切实提高软件运行的安全性。     

利用MCGS实现对PLC硬件的虚拟扩展

在MCGS组态中通过虚拟拓展方式,用中间继电器M来代替输出映像寄存器Q进行输出,以解决程序设计中复杂控制系统接口不够用的状况,以软代硬实现复杂控制系统的有效运行,简化了PLC控制系统的组建手段和验证方法,节省了投资。     

面向多核处理器的低级并行程序验证

随着多核处理器的广泛使用以及人们对软件可靠性提出更高要求,多核并行程序验证的重要性日益凸显.本文提出了一个完整的基于多核的并行程序验证框架,该验证框架包括抽象机器定义、目标代码的形式规范、逻辑推理系统、可靠性定理及其证明.我们的目标程序使用自旋锁机制来实现线程间对共享内存的互斥访问.验证框架采用Hoare风格的推导方式,使用高阶逻辑来同时描述机器指令的操作语义和所需要的安全策略.在该框架下,程序员可以对多核并行程序的部分正确性进行验证.     

超临界水冷堆传热特性和热工水力程序验证的IAEA协调研究项目现状与计划

IAEA（国际原子能机构）的核电、燃料循环和核科学的重点计划的战略论点是“支持发展改进型和创新犁核电技术…”。     

一类循环条件非线性的程序终止性

针对Tiwari提出的线性循环程序的终止性判定问题,提出了循环条件为齐次多项式的非线性程序的不可中止性判定的理论证明,然后将程序终止性判定问题转化为参数半代数系统的求解。在求解中,借助强有力的代数符号工具DISCOVERER,解决了计算机浮点计算所造成的近似误差,精确地判定这类程序的不可终止性。最后,通过计算代数理论,把循环条件推广到了非齐次多项式,并且进行了验证。通过理论的证明和实验的验证,解决循环条件是非线性的一类循环程序的方法是高效合理的。     

NCPROOF——一个用于NC程序检验的仿真软件

一个用于NC程序仿真检验的软件系统——NCPROOF已在华中理工大学开发成功。本文详细地介绍了该系统的运行环境及主要功能。     

系统安全分析程序TSACO的开发与验证

选择用于评估高温气冷堆系统安全分析程序瞬态分析能力的HE-FUS3实验装置为对象,利用自主开发的系统热工水力瞬态分析程序TSACO对其进行建模,并对稳态工况和失流事故进行模拟分析。计算结果表明,稳态工况下系统重要部件温度的TSACO程序计算值与HE-FUS3实验值符合较好,失流事故中系统流量和测试段出口温度的计算值与实验值均符合良好,证明了TSACO程序应用于系统瞬态热工安全分析的可靠性。