收藏本站
《江西师范大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于PAR平台的最弱前置谓词生成器的设计与实现

杨晨  
【摘要】:从上世纪六十年代起,随着大型软件的快速发展,人们对软件质量的要求起来越高,尤其是对软件的正确性要求。计算机界为确保软件质量尤其是软件的高可靠性方面提出了许多新的理论研究,程序正确性证明就是其中之一,程序正确性证明就是采用严格的数学方法评价一个程序是否达到了预定的性能。但是在证明程序正确的过程中由于要涉及大量的数学符号和数学相关理论知识使得程序验证人员需要花费一定的时间和精力去掌握这些知识。而且由于涉及到数学理论即使验证一个很短的程序也需要比较繁琐的验证过程,造成往往证明过程比要证明的程序要复杂很多的情况,这些种种不利条件使得依靠手工去证明程序正确性就可能产生许多不良的后果。 为了克服手工对程序进行正确性验证程序所导致的不良后果,许多计算机科学家开始利用机器去自动验证程序来逐步降低人工干预程序验证的过程,最终的目的是将程序正确性验证走向完全自动化。 根据Dijkstra的最弱前置谓词理论,对于程序{Q}S{R},如果能证明:Q == WP(“S”,R)则能断定程序正确。正是基于此理论,本文研究作为PAR平台的一个辅助工具部分,目标是开发一个自动计算Apla程序的最弱前置谓词的系统,减少Apla程序正确性验证的人工干预,在已知S,R的情况下自动求解出最弱前置谓词。 围绕这个宗旨本文做了如下工作: 1、在深刻理解了Dijkstra最弱前置谓词的的基础上提出了自动计算APLA语言最弱前置谓词的算法。 2、选取了若干Apla程序进行试验,实验结果表明,系统初步实现了自动计算最弱前置谓词的功能。 3、尝试将Dijkstra最弱前置谓词自动生成器整合到PAR平台,使其成为PAR的一个辅助工具;能够有效的支持PAR平台。 后期的工作包括完善系统的各项功能;进一步提高系统的可靠性和健壮性;加强对复杂性算法和经典数字问题算法的分析和求解。
【学位授予单位】:江西师范大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP311.11

免费申请
【相似文献】
中国重要会议论文全文数据库 前10条
1 ;以PAR“手指口述”为核心 构建本质安全型矿井[A];第七次煤炭科学技术大会文集(上册)[C];2011年
2 石海鹤;薛锦云;;一种基于PAR的高可靠算法程序设计技术[A];第六届中国测试学术会议论文集[C];2010年
3 谢小萍;高志强;高炜;;利用MODSI大气和地表产品估算陆地瞬时光合有效辐射[A];第六届长三角气象科技论坛论文集[C];2009年
4 揭安全;石海鹤;薛锦云;;一种基于Java可重用部件库的多核程序开发方法[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
5 刘飞飞;柳夫义;胡华;;Protease-activated Receptor-1(PAR-1) Might Play the Major Role in the Effects of Thrombin on Bbrain Injury and Neurogenesis after Intracerebral Hemorrhage[A];2011年浙江省神经外科学学术年会论文汇编[C];2011年
6 ;Effects of PAR-2 on early weaning diarrhea piglets[A];中国畜牧兽医学会2010年学术年会——第二届中国兽医临床大会论文集(下册)[C];2010年
7 李丽;辛晓洲;苏高利;柳钦火;;光合有效辐射影响因子敏感性分析研究[A];遥感定量反演算法研讨会摘要集[C];2010年
8 ;Frequency Domain Identification of Fractional Order Time Delay Systems[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
9 李频钟;王海燕;朱新宁;冯春燕;;TD-SCDMA HSUPA终端功率回退[A];全国第4届信号和智能信息处理与应用学术会议论文集[C];2010年
10 曹桂华;张起文;董建;叶伟雄;钟欣扬;陈嘉慧;王文玲;;人群特异危险度百分比在现况调查中的应用[A];华东地区第十次流行病学学术会议暨华东地区流行病学学术会议20周年庆典论文汇编[C];2010年
中国重要报纸全文数据库 前10条
1 电脑商报记者 刘一冰;惠普3PAR花落华普[N];电脑商报;2011年
2 本报记者 周源;竞购3PAR的理性与疯狂[N];网络世界;2010年
3 本报记者 郭平;3PAR精简技术再革新[N];计算机世界;2009年
4 本报记者 郭涛;HP 3PAR在中国起航[N];中国计算机报;2011年
5 宋家雨;3PAR InServ F挥剑中端[N];网络世界;2009年
6 本报记者 郭平;HP与3PAR在“云”中融合[N];计算机世界;2010年
7 《网络世界》记者 于翔;3PAR放眼云存储未来十年[N];网络世界;2011年
8 ;Part1 个性时尚品位之选[N];中国计算机报;2002年
9 本报记者 郭平;3PAR实现高端阵列自动分层存储[N];计算机世界;2010年
10 ;3PAR应用于公用存储的精简配置方案[N];计算机世界;2008年
中国博士学位论文全文数据库 前9条
1 郝亚琦;BZR1靶基因的筛选及功能研究[D];西北农林科技大学;2012年
2 裴小英;蛋白酶激活受体2在早期断奶仔猪胃肠黏膜屏障中作用研究[D];华中农业大学;2010年
3 王洪杰;活化蛋白C抑制足细胞凋亡的作用与机制研究[D];华中科技大学;2010年
4 殷利华;基于光环境的城市高架桥下桥阴绿地景观研究[D];华中科技大学;2012年
5 巴雅尔塔;青藏高原东缘高寒草甸群落花期物候研究[D];兰州大学;2010年
6 张薇;慢性胰腺炎疼痛的外周神经机制研究[D];第二军医大学;2010年
7 胡枢坤;凝血酶在脑出血后脑损伤和脑康复过程中不同作用的机制研究[D];复旦大学;2011年
8 丁志锋;片段化斑块中鸟类群落结构与功能多样性格局[D];浙江大学;2012年
9 李倩;光质对生菜、丹参生长和次生代谢物的影响[D];西北农林科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 杨晨;基于PAR平台的最弱前置谓词生成器的设计与实现[D];江西师范大学;2010年
2 韩娜;抑制PAR4表达对肠癌细胞SW620恶性表型的影响[D];浙江大学;2011年
3 王鑫;应用PAR指数评估拔除第一恒磨牙的矫治效果[D];中国医科大学;2010年
4 石恺;正畸治疗后患者咀嚼效能的评价[D];福建医科大学;2008年
5 乔永峰;项目风险分析评价的方法研究[D];内蒙古工业大学;2005年
6 于智斌;基于OFDM系统的PAR控制技术研究[D];西安科技大学;2005年
7 刘宇翔;基于Smart Client的PAR方法远程教学系统的研究[D];江西师范大学;2008年
8 高雅君;Caenorhabditis elegans早期胚胎发育极性相关基因之间的相互作用研究[D];厦门大学;2007年
9 李瑾;呼伦贝尔温带草地PAR分量变化规律及FPAR/LAI模型的验证[D];甘肃农业大学;2010年
10 刘晓琴;假单胞杆菌YZ-26中环酰亚胺水解酶结构与功能研究[D];山西大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026