收藏本站
《第五届中国测试学术会议论文集》2008年
收藏 | 手机打开
二维码
手机客户端打开本文

基于Java内存模型的并发程序模型检测

周志远  张大方  缪力  赵丹  黄谷  
【摘要】:为了提高性能,Java内存模型允许编译器在优化过程中改变代码的执行顺序,缓存技术也会造成共享数据的更新顺序与本来的执行顺序不同。在多线程Java并发程序中,这些乱序执行会引起很多难以发现的错误。现有的Java程序模型检测技术并没有考虑这些顺序改变的问题。因此,提出了一种建立包含多线程交互及线程内代码乱序执行的完整模型,并利用模型检测工具进行穷举检测的算法。该算法可以发现原有技术无法发现的新问题,更好地检测高可靠性要求的Java并发程序。

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 刘震;缪力;;Java程序模型检查方法与实现框架[J];长沙铁道学院学报(社会科学版);2009年04期
2 陆晶晶;骆翔宇;;基于ZING的Web服务建模与验证[J];桂林电子科技大学学报;2011年03期
3 黄超;江国华;;一种Ada并发程序的模型检测方法[J];电子科技;2012年03期
4 刘吉锋;孙吉贵;;基于抽象-验证-细化范例的软件模型检测[J];计算机科学;2006年12期
5 邱晓康;陈铭松;王林章;李宣东;郑国梁;;UML行为图驱动的Java程序运行时验证工具[J];计算机科学;2007年12期
6 卢炎生;卢超;;ASRSP——一种新的并发程序测试准则[J];计算机科学;2008年02期
7 林梦香;吴国仕;;程序模型检查器综述[J];计算机科学;2009年04期
8 周志远;张大方;缪力;;基于Java内存模型的并发程序模型检测[J];计算机工程与科学;2010年03期
9 王大伟;张大方;缪力;;一种自动化模型检测ANSI-C程序的实用方法[J];计算机工程与科学;2010年04期
10 钱俊彦;徐宝文;;基于完备抽象解释的模型检验CTL公式研究[J];计算机学报;2009年05期
中国重要会议论文全文数据库 前2条
1 ;The Process of Model Checking Software Security in UML Models with SPIN[A];Proceedings of 2010 Third Pacific-Asia Conference on Web Mining and Web-based Application (WMWA 2010)[C];2010年
2 高静;兰雨晴;金茂忠;郭树行;李红娟;赵同;;基于动态分析构件接口交互约束建模[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 沈胜宇;模型检验的反例解释[D];国防科学技术大学;2005年
2 金仙力;实时服务构件的语义特征和行为组装形式化技术研究[D];北京邮电大学;2008年
3 陈圣波;Web应用建模和验证方法研究[D];上海大学;2008年
4 曾红卫;Web应用的验证与测试方法研究[D];上海大学;2008年
5 李隆;使用事务内存同步机制的并行程序验证的研究[D];中国科学技术大学;2008年
6 卢超;并发软件测试理论与技术研究[D];华中科技大学;2007年
7 刘万伟;扩展时序逻辑的推理及符号化模型检验技术[D];国防科学技术大学;2009年
8 濮方琍;并行程序测试的关键技术研究[D];华中科技大学;2009年
9 付明;低级并行代码中几种同步机制的验证[D];中国科学技术大学;2009年
10 范文庆;分段符号执行模型及其环境交互问题研究[D];北京邮电大学;2010年
中国硕士学位论文全文数据库 前10条
1 陶荣;依赖分析在程序验证和遗留系统改造中的应用[D];长沙理工大学;2010年
2 黄瑛;SET协议支付过程分析及模型检测[D];贵州大学;2006年
3 徐玲;基于Web Service的节能变压器网络化制造系统的研究与实现[D];东华大学;2007年
4 唐姝旻;电脑针织横机机头改进与故障诊断的研究[D];东华大学;2008年
5 李津;Java程序模型验证中的程序建模问题研究[D];湖南师范大学;2008年
6 陈庆锋;软件漏洞模型检验技术的研究[D];华中科技大学;2007年
7 周志远;Java并发程序的模型提取与模型检测技术研究[D];湖南大学;2009年
8 王大伟;面向自动化模型检测的模型提取工具的设计与实现[D];湖南大学;2009年
9 肖惊雷;百货公司信用卡系统的设计与验证[D];华东师范大学;2009年
10 刘庆;电脑针织横机远程故障诊断系统研究与实现[D];东华大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 廖慧芬;詹芹;;类复制变异和JPF技术的Eclipse模型检测方法[J];制造业自动化;2011年03期
2 陈道喜;张广泉;陈冬火;;NSPK协议的Spin模型检测[J];微电子学与计算机;2008年10期
3 龚育昌;胡燕;张晔;赵振西;;一种针对可执行代码的内存泄漏静态分析方案[J];中国科学技术大学学报;2009年02期
4 韦林;古天龙;常亮;;基于模型检测的命题动态逻辑规划[J];桂林电子科技大学学报;2010年02期
5 罗清胜;;一种基于Büchi自动机的LTL程序模型检测方法[J];计算机与现代化;2010年08期
6 万良;李样;;基于TLA的Kerberos协议符号化与检测[J];贵州大学学报(自然科学版);2007年06期
7 易锦;郭涛;黄永刚;张普含;;基于语言等价关系化简Büchi自动机的算法[J];清华大学学报(自然科学版);2009年S2期
8 朱维军;周清雷;;一种时间自动机时钟离散化算法[J];郑州大学学报(理学版);2011年03期
9 刘剑,林惠民;传值进程模型检测中诊断信息的生成[J];软件学报;2003年01期
10 张宁宁;刘孟仁;;模型检测在软件测试中的应用[J];计算机与数字工程;2006年02期
中国重要会议论文全文数据库 前10条
1 周志远;张大方;缪力;赵丹;黄谷;;基于Java内存模型的并发程序模型检测[A];第五届中国测试学术会议论文集[C];2008年
2 陈道喜;张广泉;陈冬火;;NSPK协议的Spin模型检测[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
3 许梅;曹子宁;;基于谓词μ演算和空间逻辑的模型检测算法研究[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
4 何青;骆翔宇;苏开乐;;对弈必胜策略的符号化模型检测[A];2006年全国理论计算机科学学术年会论文集[C];2006年
5 王飞明;胡元闯;董荣胜;;模型检测中状态爆炸及其优化策略研究[A];广西计算机学会2008年年会论文集[C];2008年
6 高静;曹子宁;;基于空间逻辑和计算树逻辑的模型检测[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
7 李双权;陈火炎;孙玉霞;;一种Java多线程可达性测试框架系统的研究与实现[A];第十届全国容错计算学术会议论文集[C];2003年
8 陈晓江;杨琛;冯健;房鼎益;;并发系统模型检测中的状态约减算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
9 韩婷婷;陈韬略;颜锋;吕建;;部分状态空间的建模及其验证[A];2005年全国理论计算机科学学术年会论文集[C];2005年
10 耿晴;;多核技术在电子政务地理信息平台中的应用[A];2007'全国测绘科技信息交流会暨信息网成立30周年庆典论文集[C];2007年
中国重要报纸全文数据库 前2条
1 武汉 Tianyi;创建简单的多线程程序[N];电脑报;2001年
2 ;“实现继承”是有害的[N];计算机世界;2007年
中国博士学位论文全文数据库 前10条
1 刘剑;传值进程与移动进程的模型检测方法[D];中国科学院研究生院(软件研究所);2005年
2 田聪;命题投影时序逻辑的判定性、复杂性、表达性及模型检测[D];西安电子科技大学;2010年
3 江华;界程演算模型检测[D];贵州大学;2008年
4 阎志华;虚拟企业信息系统若干关键技术研究[D];南京航空航天大学;2005年
5 袁志斌;基于模拟理论的模型检测研究[D];华中科技大学;2007年
6 胡燕;编译过程安全性基础研究[D];中国科学技术大学;2007年
7 程亮;基于模型检测的安全操作系统验证方法研究[D];中国科学技术大学;2009年
8 张俊;特征模型驱动的软件开发方法及相关技术研究[D];吉林大学;2010年
9 马健丽;信息系统安全功能符合性检验关键技术研究[D];北京邮电大学;2010年
10 杨年华;模型驱动架构中的可信嵌入式软件建模与分析[D];华东理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 周志远;Java并发程序的模型提取与模型检测技术研究[D];湖南大学;2009年
2 施小纯;基于反例搜索的启发式模型检测算法的研究[D];中国科学院研究生院(软件研究所);2004年
3 刘万授;基于UML安全协议的建模和自动检测[D];华南师范大学;2005年
4 谢越;基于模型检测的动态协同服务间的一致性验证[D];华东师范大学;2010年
5 边晶;基于OBDD&Model Checking方法的规划[D];吉林大学;2005年
6 赵赟;基于时态逻辑的UML交互模型检测研究[D];青岛大学;2008年
7 肖颖奇;一个并发传值系统自动验证工具的图形界面实现[D];中国科学院研究生院(软件研究所);2003年
8 黎吾平;模型检测在软件方面的应用[D];吉林大学;2008年
9 李静;基于UML行为模型的软件漏洞检测形式方法研究[D];青岛大学;2010年
10 朱宜炳;安全协议UML模型的SPIN分析[D];南昌大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026