【摘 要】
：
在验证多线程并发程序时,将基于无状态或有状态搜索的软件模型检测与动态偏序归约方法相结合,能大幅缩减待验证程序的状态空间,而动态偏序归约需不断利用当前候选回溯集更新
【机 构】
：
哈尔滨工程大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金资助项目（61370083,61073043,61073041）, 教育部高等学校博士学科点专项科研基金资助项目（20112304110011,20122304110012）, 哈尔滨市科技创新人才研究专项基金资助项目（2011RFXXG015）
论文部分内容阅读
在验证多线程并发程序时,将基于无状态或有状态搜索的软件模型检测与动态偏序归约方法相结合,能大幅缩减待验证程序的状态空间,而动态偏序归约需不断利用当前候选回溯集更新相应回溯集,导致更新回溯集的计算成本过高。为此,形式化定义收缩候选回溯集,消除原候选回溯集中满足同一回溯条件的冗余迁移。针对各交织的回溯点,使用当前收缩候选回溯集更新相应回溯集,实现基于有状态动态偏序归约方法的并发多线程程序验证。实验结果表明,与现有动态偏序归约方法相比,该方法能减少遍历迁移数,加速回溯集更新,提高动态软件模型检测效率。
其他文献
在对高中新课程整体结构宏观解读的基础上,对模块教学的特点和结构方式进行了剖析,并提出关于模块教学设计的思路。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
选取南水北调中线工程D村为研究对象,总结水库移民过程中公众参与的可行模式——组织化参与,并运用托马斯有效决策模型及有关参与式治理的CLEAR模型论证组织化参与是一种科学
科技和金融的融合是世界经济发展的产物,科技金融概念的提出有力地顺应了世界经济纵深发展的一体化趋势,强调了科技对金融的重要作用。金融和科技的发展不仅从侧面反映了发展
<正>在国家电网公司"三集五大"体制背景下,基层新闻宣传和品牌建设工作如何继续推进?国网安徽宿州供电公司的尝试或可为我们提供有益借鉴。2012年8月,国网安徽宿州供电公司在
舞狮不仅具有很高的艺术欣赏价值,还能锻炼人的身体和意志。文章通过对广东省佛山市大良北区幼儿园舞狮操内容的选编及教学实践效果的调查与研究,旨在分析开展舞狮操对幼儿的
随着现代企业所有权和经营权的分离,高级管理人员作为现代企业关键的人力资源,他们对企业的发展至关重要,所以,对高管的激励和约束体制越来越值得探究。创业板成立之初,就有
随着互联网时代的到来,手机银行作为银行业移动金融创新典范,比传统的网银具有更大发展空间和更广阔的覆盖领域。考虑大学生群体是手机银行年轻客户中最庞大的潜在市场,因此
随着经济的发展,改革开放的深入,我国正在逐步开放银行业金融服务,金融机构面临着更为严峻的市场竞争和日趋复杂的经济环境。银行营业网点选址已成为银行业金融机构需要迫切