收藏本站
《电脑知识与技术》 2011年25期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

面向嵌套事务内存的多线程程序验证框架研究

李弋  
【摘要】:随着多线程技术的发展,并行编程逐渐成为软件开发的主流,事务内存的出现有效的解决了并行编程中锁的使用不当带来的一系列问题,而如何保证事务内存程序的正确性也成为值得关注的问题。文章介绍了一种形式验证框架,用于验证使用事务内存的并行程序的正确性。框架基于Hoare风格的程序验证方式并结合了分离逻辑的思想,包括抽象机、程序规范、语法规则及可靠性定理,支持嵌套事务程序的正确性验证,并给出一个简单的程序实例说明其在该框架中的证明过程。

【参考文献】
中国期刊全文数据库 前2条
1 丁志军,蒋昌俊;并发程序验证的时序Petri网方法[J];计算机学报;2002年05期
2 杨军;葛海通;郑飞君;严晓浪;;一种形式化验证方法:模型检验[J];浙江大学学报(理学版);2006年04期
【共引文献】
中国期刊全文数据库 前3条
1 彭小东,陈莘萌;分布式状态空间生成的有色petri网模型[J];计算机工程与应用;2004年12期
2 左春华;张广泉;戎玫;;XYZ/AE描述程序性质的探讨[J];计算机科学;2007年03期
3 邵秀丽,李勇建,罗勇;有效协作控制的Petri网模型和分析[J];南开大学学报(自然科学版);2004年03期
中国博士学位论文全文数据库 前4条
1 叶志宝;支持企业业务过程持续改善的应用系统开发方法[D];中国科学院研究生院(软件研究所);2002年
2 郑红;分布式系统形式化建模技术研究[D];中国科学院研究生院(软件研究所);2003年
3 詹惠琴;测试系统的Petri网建模和性能分析研究[D];电子科技大学;2005年
4 杜彦华;基于EFTPN不确定时间知识的分析处理及其在铁路中的应用[D];铁道部科学研究院;2006年
中国硕士学位论文全文数据库 前9条
1 李双权;一种Java多线程可达性测试框架系统的研究和实现[D];暨南大学;2003年
2 方贤文;基于Petri网的并行程序分析与评价[D];山东科技大学;2004年
3 崔焕庆;基于Petri网的MPI并行程序建模与正确性验证[D];山东科技大学;2004年
4 江文;基于消息中间件的在线学习模型研究与应用[D];湖南大学;2005年
5 戴翔;计算机集群中负载均衡机制的形式化分析[D];河海大学;2006年
6 刘勇;基于时序Petri网的DEDS控制器综合[D];山东科技大学;2006年
7 刘士喜;基于随机Petri网的分布式系统可信赖性研究[D];安徽理工大学;2007年
8 吴帅;UML模型图到B方法形式规约的转换研究与应用[D];江西师范大学;2007年
9 杨旭文;基于UML的CBTC系统区域控制器的建模与安全性验证[D];北京交通大学;2008年
【二级参考文献】
中国期刊全文数据库 前1条
1 周明天;谭良;;可信计算及其进展[J];电子科技大学学报;2006年S1期
【相似文献】
中国期刊全文数据库 前10条
1 丁志义;宋国新;邵志清;;类型系统与程序正确性问题[J];计算机科学;2006年01期
2 毕忠勤;曾振柄;郭远华;;非线性循环不变式的自动生成[J];计算机应用;2008年07期
3 牟琳;李轶;李玲娜;刘栋;;多区间上非线性程序的终止性判定[J];四川大学学报(工程科学版);2011年03期
4 刘定飞;钟珞;;支持程序验证的模块方法[J];计算机科学;1994年01期
5 田丰;邢建英;;一个基于Mathematica平台的程序安全性自动验证工具[J];计算机与现代化;2011年07期
6 王戟;贲可荣;;时态逻辑与程序验证[J];计算机工程与科学;1992年04期
7 赵岭忠;古天龙;蔡国永;钱俊彦;;基于抽象解释的Prolog程序验证技术研究[J];计算机科学;2008年07期
8 李隆;陈意云;林春晓;;渐进式标记-清扫垃圾收集机制验证[J];小型微型计算机系统;2009年09期
9 蒋信予;郭宇;陈意云;;一个关于程序时间性质的验证框架[J];计算机应用与软件;2010年05期
10 张臻婷;李兆鹏;陈意云;杨思敏;庄重;;一种出具证明编译器中的汇编级断言和证明生成的方法[J];小型微型计算机系统;2011年06期
中国重要会议论文全文数据库 前5条
1 王瑞利;袁国兴;林忠;;科学计算程序的验证与确认[A];中国工程物理研究院科技年报(2008年版)[C];2009年
2 郑宇军;石海鹤;薛锦云;;Spec#语言中的形式化特性[A];2005年全国理论计算机科学学术年会论文集[C];2005年
3 霍志璞;黄克正;宋政君;胡岩;刘怡;黄宝香;;Web嵌入式虚拟数控机床加工仿真系统[A];机床与液压学术研讨会论文集[C];2004年
4 梁睿;刘林霞;张自强;;基于运行时验证的AOP程序检测框架[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
5 张继珂;谷青范;;嵌入式操作系统μC/OS-Ⅱ内存管理机制研究与改进[A];第七届中国通信学会学术年会论文集[C];2010年
中国重要报纸全文数据库 前3条
1 李楠;Vista Ready?我没兴趣![N];中国计算机报;2006年
2 权彦杰;软件测试与净室技术[N];中华读书报;2001年
3 本报记者 刘学习;杨芙清:中国软件工程铺路人[N];计算机世界;2010年
中国博士学位论文全文数据库 前10条
1 徐鸣;程序验证与系统分析中的若干符号计算问题[D];华东师范大学;2010年
2 武斌;基于符号计算方法的程序验证技术研究[D];华东师范大学;2010年
3 李勇;基于软件事务内存的并行程序验证[D];中国科学技术大学;2011年
4 郭宇;模块化构造软件系统安全性证明的研究[D];中国科学技术大学;2007年
5 赵岭忠;基于约束的Prolog语义及其在Prolog程序测试、分析及验证中的应用研究[D];西安电子科技大学;2007年
6 王振明;用于指针逻辑的自动定理证明器的设计与实现[D];中国科学技术大学;2009年
7 李兆鹏;汇编指针程序安全性验证的研究[D];中国科学技术大学;2008年
8 范文庆;分段符号执行模型及其环境交互问题研究[D];北京邮电大学;2010年
9 王志芳;指针逻辑的扩展与应用[D];中国科学技术大学;2009年
10 张志海;基于计算机代数的程序验证[D];北京大学;2011年
中国硕士学位论文全文数据库 前10条
1 张志天;一个程序验证工具的设计和实现[D];中国科学技术大学;2011年
2 曲文敬;Java语言的异常处理机制的公理语义[D];大连理工大学;2004年
3 章程;VeriJava中静态验证器的设计与实现[D];上海交通大学;2007年
4 何志学;面向对象并发程序切片技术及其在程序验证中的应用[D];苏州大学;2008年
5 曹明腾;面向对象程序中可嵌套事务内存研究[D];浙江大学;2008年
6 石铠源;基于计算机辅助证明的安全性保证方法研究[D];解放军信息工程大学;2007年
7 闻晓;一种基于Mealy机的BPEL程序验证模型研究[D];西南大学;2009年
8 田丰;基于不变式的程序验证工具的设计与实现[D];国防科学技术大学;2011年
9 徐辰;基于符号执行和约束求解的程序验证与测试工具[D];中国科学院研究生院(软件研究所);2002年
10 费宗翔;基于切片的程序验证工具的设计与实现[D];华东师范大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026