收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于无穷模型命题投影时序逻辑的模型检查

马军慧  
【摘要】: 目前软件工业界面临着产品功能越来越复杂和推出产品周期越来越短的双重压力。软件工程的一个主要目标就是在复杂性增加的情况下仍能构造正确可靠的系统。为了达到上述目标,形式化方法在软件开发中得到了广泛的应用,特别是模型检查技术。 本文提出了一种基于命题投影时序逻辑的模型检查方法。在此方法中,系统的性质用命题投影时序逻辑公式来描述,系统模型用Büchi自动机来刻画。通过将描述系统性质的公式转换成Büchi,进而与刻画系统模型的Büchi自动机求积判空来完成模型检查,即检查系统是否满足期望的性质。在基于命题投影时序逻辑公式的模型检查器的设计时,本文将模型检测投影时序逻辑公式与模型检查器SPIN相结合,用PPTL公式来在SPIN中描述系统的性质,这样基于命题投影时序逻辑的模型检查就能在SPIN中完成。


知网文化
【相似文献】
中国期刊全文数据库 前10条
1 杨晓东;;故障函数法及其应用[J];计算机工程与科学;1980年02期
2 李寿城,张昌年;基于微处理器的时序逻辑的自动生成[J];计算机工程;1982年03期
3 孙裕;;船舶指挥控制系统中CPU的故障保险容错方案[J];船舶工程;1982年06期
4 冯玉琳;;程序逻辑概要[J];计算机科学;1982年04期
5 赵兴贤,林春亭;状态图法在气动时序逻辑回路设计上的应用[J];大连海事大学学报;1983年01期
6 E.B.Eichelbeger ,T.W.Williams ,范成荣;LSI可测性的逻辑设计结构[J];计算机工程与科学;1984年01期
7 胡正业;;一位微处理机用于开关系统的编程方法[J];制造业自动化;1985年02期
8 荀殿栋;杨文梅;;采用中规模集成组件设计时序逻辑的方法[J];军事通信技术;1985年03期
9 姜文彬;脉冲型时序逻辑网络分析[J];电子学报;1986年06期
10 金树泽;关于“写入变量图”的研究[J];电子技术应用;1986年09期
中国重要会议论文全文数据库 前10条
1 吴良刚;;关于事例的综合推理研究[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
2 黄丹;丁岩;陈晓光;;3—7—1的抗肿瘤作用及其作用机制研究[A];中国药理学会第八次全国代表大会暨全国药理学术会议论文摘要汇编[C];2002年
3 李真;蒋丽艳;林桂兰;成娅;;瘦素协同纤连蛋白对早孕绒毛细胞滋养细胞浸润特性的影响[A];第八次全国妇产科学学术会议论文汇编[C];2004年
4 谢鸿波;周明天;;安全协议的形式化技术:述评[A];’2004计算机应用技术交流会议论文集[C];2004年
5 刘晓莉;孙量;乔德才;;运动疲劳对大鼠骨髓PCE细胞微核的诱发作用[A];第七届全国体育科学大会论文摘要汇编(二)[C];2004年
6 陶志红;Hans Kleine Büning;王立福;;直接模型检测及其在软件工程中的应用[A];Proceedings of Guangzhou Symposium on Satisfiability and Its Applications[C];2004年
7 吴玉虹;;不同电路结构触发器的动作特点比较[A];第八届全国气湿敏传感器技术学术交流会论文集[C];2004年
8 韩婷婷;陈韬略;颜锋;吕建;;部分状态空间的建模及其验证[A];2005年全国理论计算机科学学术年会论文集[C];2005年
9 孙守卿;李廉;章超;李彩虹;;基于模型检测工具SPIN的安全协议形式化分析[A];2005年全国理论计算机科学学术年会论文集[C];2005年
10 郭华;庄雷;;电子商务协议的形式化验证方法及FR验证实例[A];2005年全国理论计算机科学学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 张玉清;计算机通信网安全协议的分析研究[D];西安电子科技大学;2000年
2 李广元;LTLC:面向实时与混成系统的连续时序逻辑[D];中国科学院软件研究所;2001年
3 范红;安全协议形式化分析理论与方法[D];中国人民解放军信息工程大学;2003年
4 陈靖;带实时的传值与移动系统研究[D];中国科学院研究生院(软件研究所);2003年
5 张立炎;结合逻辑与规则的工业过程建模和优化控制的研究[D];浙江大学;2004年
6 陈廷锋;肺癌外周血微转移的研究[D];复旦大学;2004年
7 朱雪阳;软件体系结构形式描述研究[D];中国科学院研究生院(软件研究所);2005年
8 刘剑;传值进程与移动进程的模型检测方法[D];中国科学院研究生院(软件研究所);2005年
9 阎志华;虚拟企业信息系统若干关键技术研究[D];南京航空航天大学;2005年
10 陈冬火;超协调时序逻辑及其模型检测方法[D];中国科学院研究生院(成都计算机应用研究所);2006年
中国硕士学位论文全文数据库 前10条
1 舒明;基于XYZ/E的软件体系结构描述及求精实例研究[D];中国科学院软件研究所;2001年
2 蔡燕;分布式环境下多媒体同步通信系统的研究与设计[D];华中师范大学;2001年
3 曹军;基于PCI总线的高速数据采集卡的研制[D];西南交通大学;2002年
4 董护斌;面向实时系统的实时区域时态逻辑:RRTL[D];西北大学;2002年
5 古幼鹏;一种软件逻辑分析仪的研究与实现[D];电子科技大学;2002年
6 童建斌;急性高眼压后大鼠视网膜谷氨酰胺合成酶的表达变化[D];中南大学;2003年
7 王鹏;能量色散X荧光分析仪的研制[D];四川大学;2003年
8 曲艳燕;吲哚类衍生物3IP的筛选及作用机制的研究[D];西北农林科技大学;2003年
9 肖颖奇;一个并发传值系统自动验证工具的图形界面实现[D];中国科学院研究生院(软件研究所);2003年
10 张轶;并发传值进程模型检测工具的数据类型扩展[D];中国科学院研究生院(软件研究所);2003年
中国重要报纸全文数据库 前2条
1 本报记者 边歆;异常检测是阻止蠕虫攻击的最好方法?[N];网络世界;2006年
2 高晓方;KIF6升起个体化治疗的曙光?[N];中国医学论坛报;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978