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

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

李根  
【摘要】: 目前软件工业界面临着产品功能越来越复杂和推出产品周期越来越短的双重压力。软件工程的一个主要目标就是在复杂性增加的情况下仍能构造正确可靠的系统。为了达到上述目标,形式化方法在软件开发中得到了广泛的应用,特别是模型检查技术。 本文提出了一种基于SPIN的命题投影时序逻辑的模型检查方法。在此方法中,系统的性质用命题投影时序逻辑公式来描述,随后这个公式被转换为其永非断言;然后系统模型用Buchi自动机来刻画;最后通过SPIN完成模型检查,即检查系统是否满足期望的性质。为了实现这一目的,文中设计并实现了命题投影时序逻辑公式的解释转换器,以便将命题投影时序逻辑公式自动转换为Promela形式的永非断言。该转换器首先将待验证的命题投影时序逻辑公式转换为其正则式以及正则图,然后通过正则图可以得到所需的永非断言。将该转换器与模型检查器SPIN相结合,使用命题投影时序逻辑公式来在SPIN中描述系统的性质,这样基于命题投影时序逻辑的模型检查就能在SPIN中完成。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨琛;段振华;;PPTL模型检测器实现的一个关键技术[J];西安交通大学学报;2010年10期
2 杨琛;段振华;;支持Stutter-不变性的命题区间时序逻辑[J];西安电子科技大学学报;2011年02期
3 闫志华;李成;郑艳萍;;工作流模型检测研究[J];计算机应用;2007年06期
4 刘林霞;张自强;何安平;;基于模型检测的半结构化数据查询[J];计算机与数字工程;2009年08期
5 陆公正;戎玫;张广泉;;基于UML-Statecharts的工作流控制结构的验证[J];计算机科学;2006年05期
6 杨琛;段振华;王小兵;;面向命题投影时序逻辑的安全协议模型检测[J];西安交通大学学报;2010年08期
7 陆公正;吴澜波;于复生;张广泉;;UML Statechart图中数据流的语义及验证[J];苏州市职业大学学报;2009年01期
8 田聪;段振华;;基于命题投影时序逻辑的单调速率调度算法模型检测[J];软件学报;2011年02期
9 陈道喜;张广泉;陈冬火;;NSPK协议的Spin模型检测[J];微电子学与计算机;2008年10期
10 邵晨曦,胡香冬,熊焰,蒋凡;密码协议的SPIN建模和验证[J];电子学报;2002年S1期
11 龙士工,王巧丽,李祥;密码协议的Promela语言建模及分析[J];计算机应用;2005年07期
12 赵辉,李彤;基于模型的验证及其方法[J];计算机工程;2001年08期
13 周瑾;吴尽昭;杨建书;;基于Spin检测语义Web服务过程模型[J];计算机应用;2010年S2期
14 陈大伟;董荣胜;郭云川;古天龙;;IKEv2协议的SPIN模型检测[J];计算机工程;2006年05期
15 孙军梅;周娇蓉;;基于SPIN的BPEL4WS建模与验证研究[J];杭州师范大学学报(自然科学版);2010年05期
16 冯杰;;WTP协议的SPIN模型检测[J];电脑知识与技术;2008年34期
17 刘俏威;赵佳彬;陈育德;;快速密钥交换协议JFK的SPIN模型检测[J];佳木斯大学学报(自然科学版);2008年01期
18 陈道喜;陈冬火;张广泉;;TCP协议的安全性和活性验证[J];苏州大学学报(自然科学版);2008年01期
19 姜玉蓉;缪力;张大方;刘潇潇;;LINUX进程间通信的模型检测[J];计算机科学;2008年10期
20 李元;唐郑熠;李祥;;炼焦过程控制计算机故障的分析与模型检测[J];计算机与数字工程;2010年01期
中国重要会议论文全文数据库 前10条
1 陈道喜;张广泉;陈冬火;;NSPK协议的Spin模型检测[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
2 刘芳;魏昭;董荣胜;;基于SPIN的协议分析技术研究[A];广西计算机学会2008年年会论文集[C];2008年
3 Werner Vogelsang;;USING SPIN TO EXPLORE NUCLEON STRUCTURE AND QCD[A];RBRC/CCAST Symposium on Spin Physics, Lattice QCD and RHIC Physics--Proceeding of CCAST (World Laboratory) Workshop[C];2003年
4 杨秋妹;余阳;李长森;;基于Spin的工作流模型验证[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
5 高静;曹子宁;;基于空间逻辑和计算树逻辑的模型检测[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
6 冯荷飞;曹子宁;;交错时序认知逻辑在安全协议中的应用[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
7 孙守卿;李廉;章超;李彩虹;;基于模型检测工具SPIN的安全协议形式化分析[A];2005年全国理论计算机科学学术年会论文集[C];2005年
8 何青;骆翔宇;苏开乐;;对弈必胜策略的符号化模型检测[A];2006年全国理论计算机科学学术年会论文集[C];2006年
9 王飞明;胡元闯;董荣胜;;模型检测中状态爆炸及其优化策略研究[A];广西计算机学会2008年年会论文集[C];2008年
10 许梅;曹子宁;;基于谓词μ演算和空间逻辑的模型检测算法研究[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 田聪;命题投影时序逻辑的判定性、复杂性、表达性及模型检测[D];西安电子科技大学;2010年
2 杨琛;打结不变的命题投影时序逻辑与模型检测[D];西安电子科技大学;2010年
3 陈冬火;超协调时序逻辑及其模型检测方法[D];中国科学院研究生院(成都计算机应用研究所);2006年
4 万良;基于行为时序逻辑TLA的系统、规则与协议检测的研究[D];贵州大学;2009年
5 舒新峰;投影时序逻辑的完备公理系统与形式验证[D];西安电子科技大学;2010年
6 林荣德;移动界程演算及模型检测应用的关键问题研究[D];华南理工大学;2010年
7 刘志锋;模型检测中关键技术的研究及其应用[D];南京大学;2011年
8 龙士工;串空间理论及其在安全协议分析中的应用研究[D];贵州大学;2007年
9 张君华;实时随机系统的分析诊断与控制研究[D];南京航空航天大学;2011年
10 刘剑;传值进程与移动进程的模型检测方法[D];中国科学院研究生院(软件研究所);2005年
中国硕士学位论文全文数据库 前10条
1 李根;基于SPIN的命题投影时序逻辑模型检查[D];西安电子科技大学;2008年
2 马军慧;基于无穷模型命题投影时序逻辑的模型检查[D];西安电子科技大学;2007年
3 刘万授;基于UML安全协议的建模和自动检测[D];华南师范大学;2005年
4 黎吾平;模型检测在软件方面的应用[D];吉林大学;2008年
5 薛克;基于SPIN的UML活动图验证[D];华东师范大学;2008年
6 朱宜炳;安全协议UML模型的SPIN分析[D];南昌大学;2007年
7 谢越;基于模型检测的动态协同服务间的一致性验证[D];华东师范大学;2010年
8 黄丫;基于模型检测的可诊断性的形式化检验研究[D];吉林大学;2006年
9 陈道喜;基于Promela的组合抽象Spin模型检测及应用[D];苏州大学;2009年
10 刘俏威;SPIN模型检测的形式化分析机理研究及应用[D];南昌大学;2008年
中国重要报纸全文数据库 前10条
1 本报记者 马文方;摩尔定律属于谁?[N];计算机世界;2002年
2 彭文艳;“有机食品”在美扬眉吐气[N];中华工商时报;2002年
3 羽舟;计算与通信:制高点的融合[N];中国计算机报;2002年
4 方圆;如何准备项目[N];中国计算机报;2002年
5 ;Broadcom将收购Zyray无线公司[N];中国高新技术产业导报;2004年
6 本报记者 辛鹏骏;朗讯高通都要分家[N];中国电子报;2000年
7 ;克莱斯勒网上飞驰[N];中华工商时报;2000年
8 ;高通将剥离半导体业务[N];人民邮电;2000年
9 刘永政 律师;公司分拆[N];国际商报;2000年
10 北京SPIN 雅行;以项目形式管理SPI[N];计算机世界;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978