收藏本站
《西安电子科技大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 吴晓琴;浅析面向对象程序设计特点[J];安徽大学学报(自然科学版);2002年03期
2 孙荣高,王忠群;基于数据字典的软件预防性维护设计[J];安徽机电学院学报;2000年03期
3 孙柏林,昝向明;医疗保险信息系统的数据安全[J];安徽工程科技学院学报;2002年03期
4 梁瀚;计算机软件系统测试方案研究[J];鞍山师范学院学报;2003年04期
5 杨鸿雁;耿新青;;数据库系统原理课程群建设与实践[J];鞍山师范学院学报;2010年06期
6 何方;马武刚;;面向对象设计UML技术在考试系统设计中的实践[J];安阳师范学院学报;2006年05期
7 李淑娣;赵培琨;;铁路检修管理系统的设计与实践[J];保定职业技术学院;2007年02期
8 刘翔翔;杨勇平;吉鹏飞;;视频实验教学系统实现与应用[J];办公自动化;2011年24期
9 郭海峰,王凤新;电子商务教学与实验网络平台的构建[J];兵工自动化;2004年01期
10 杨伯刚,龙家恒,刘志祥;北京市综合管网信息系统的建立[J];北京测绘;2004年02期
中国博士学位论文全文数据库 前10条
1 曾桂忠;球磨机装补球方法体系研究与精确化装补球软件开发[D];昆明理工大学;2009年
2 计春雷;全功能点方法和功能规模度量统一模型的研究与应用[D];华东理工大学;2011年
3 牛立刚;飞秒激光微纳加工数据模型研究[D];吉林大学;2011年
4 张珊;REST式GIS服务聚合研究及软件开发[D];华东师范大学;2011年
5 谢蓉;农业经济运行动态监测系统研究与构建[D];华东师范大学;2011年
6 程刚;高射频自动机及供输弹机构动态特性研究[D];南京理工大学;2011年
7 李斌;地裂缝地面沉降灾害管理信息系统开发及应用研究[D];长安大学;2009年
8 杨琛;打结不变的命题投影时序逻辑与模型检测[D];西安电子科技大学;2010年
9 舒新峰;投影时序逻辑的完备公理系统与形式验证[D];西安电子科技大学;2010年
10 田聪;命题投影时序逻辑的判定性、复杂性、表达性及模型检测[D];西安电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 邹雄;基于FPGA的弹载计算机调试方法研究[D];南昌航空大学;2010年
2 韩冬振;远程诊断中心的设计与实现[D];郑州大学;2010年
3 董超;基于AE的县域农业资源信息系统的研制与应用[D];山东农业大学;2010年
4 王琦;压铸机实时压射系统与后台数据库的研究[D];辽宁工程技术大学;2009年
5 黄维东;大连电台音频监测控制系统的设计与实现[D];大连海事大学;2010年
6 姚克;高校机房管理系统的设计与实现[D];中国海洋大学;2010年
7 仲晓芳;基于回归测试的测试用例优先级的研究与应用[D];中国海洋大学;2010年
8 马丽丽;远程教学答疑系统的设计与实现[D];中国海洋大学;2010年
9 李学智;建材检测分析系统设计与实现[D];华东师范大学;2010年
10 梁玉英;基于数字签名的课绩管理系统的研究与设计[D];华南理工大学;2010年
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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 本报记者 马文方;摩尔定律属于谁?[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年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026