一种基于B chi自动机的LTL程序模型检测方法

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:z174433854
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时序逻辑程序的形式化验证对提高程序的正确性具有重要意义.基于自动机的理论,用标签转移系统(S)表示程序的行为,用时序逻辑公式(F)描述程序的性质,构建相应的Büchi自动机,从而证明形式化公式SF是否可满足.
其他文献
针对机床夹具的制造、装配、定位等重要环节,根据实践经验总结出三种保证夹具精度的工艺方法,并给出了具体应用实例;这些方法能有效地提高机床夹具的精度,从而保证产品质量,
分布式协调功能DCF是IEEE802.11标准最基本的媒体接入方法,它的核心是载波检测多址接入/冲突避免(CSMA/CA)机制,通过退避算法,减少碰撞的概率。提出了一种新的退避机制改进IEEE
就中德工业设计教育的不同之处,包括专业课程设置、课程内容、课程形式、教学侧重点等方面做比较,提出中国工业设计教育的有待改进之处,从而优化中国工业设计教育。
建筑混凝土工程即进入冬季施工中,如何避免混凝土受冻,保证施工质量具有重要意义.本文简要地分析了建筑工程混凝土受冻害损伤的主要原因,并据此分析了施工实践过程中应当采取
该文主要介绍了宝钢股份罗泾炼钢厂2#连铸机结晶器振动常见故障及解决方法.2#连铸机是由DANIELI设计,结晶器和结晶器振动体现的是整体运动的原理,该振动装置采用双液压缸直接
随着我国经济的快速发展,电梯被应用于越来越多的场合中.电梯导轨检测技术是电梯质量的保证,本文设计了一种电梯导轨直线度自动检测系统,希望能够为提高我国电梯导轨直线度检
在水利工程的建设过程中,为了确保项目的经济利益,加强对成本的控制具有重要意义,有助于水利施工企业的生存及发展.施工企业可通过一定制度的制约、采取成本控制的有效手段等
本文论述了建筑工程中影响泵送混凝土质量的因素,主要从材料的质量要求、现场输送管道的铺设、输送和泵送作业等方面加以论述,并针对导致泵送混凝土裂缝产生的原因提出防治措
为了缩短大数据量的查询处理时间,提高数据库应用系统的效率,提出了针对SQL语句进行优化的策略.首先分析了数据库应用系统的时间开销;然后介绍了SQL语句执行路径和语句优化的
双音多频(DTMF)信号是音频电话的拨号信号,电话拨号盘上的数字、符号等用音频范围小于3400Hz的8个频率单音成对表示出来。在通信系统中,需要检测这种DTMF信号以确认来电号码