【摘 要】
：
在并行时代,模型检测技术(通常也被称为状态空间搜索)是验证并行程序正确性的有效方法.由于线程执行次序的不确定性,线程之间交互次序的改变导致程序状态呈指数性增长,因此在
【机 构】
：
中国科学技术大学计算机科学与技术学院,合肥,230027
论文部分内容阅读
在并行时代,模型检测技术(通常也被称为状态空间搜索)是验证并行程序正确性的有效方法.由于线程执行次序的不确定性,线程之间交互次序的改变导致程序状态呈指数性增长,因此在利用状态空间搜索法搜索程序状态时,状态爆炸是亟需解决的难题.为了改善该问题,提出基于分组的模型检测方法.针对操作不同变量的线程,在程序中简单添加制导语句对其进行分组,之后利用该分组信息搜索状态空间,并实时记录已完成搜索的分组信息,从而避免搜索冗余状态.实验结果表明,本文提出的方案对于缓解状态爆炸问题有很好的效果,制导分组前后,测试程序的状态集平均减少了67％,有效提高了并行程序验证效率.
其他文献
在进行建筑工程建设时,装修工程是非常重要的,可以改变建筑物的外观,还能满足居民的居住要求.当前在进行装修工程施工过程中存在一些质量通病,这些质量问题会影响工程的建设
奇瑞艾瑞泽5无疑是2016年年初，最受消费者关注的自主品牌产品之一，这款车从去年开始就不断吊足大家的胃口，那么它到底性能怎样？使用体验感觉如何？是我这次驾驶的重点。
论述了 Ti N多弧离子镀涂层过渡层的组成及其形成机制和影响因素。实验结果及分析表明 ,Ti N涂层过渡层由混合层及扩散层组成 ,扩散层包括 Ti原子扩散层及 N原子扩散层 ;影响
随着我国现代化城市建设步伐的不断加快,建筑工程项目数量也随之增多,这无疑为我国建筑行业发展提供新的动力.钻孔灌注桩技术属于我国建筑工程基础施工中较为常用的技术之一,
为加强和规范动物强制免疫工作,有效控制重大动物疫病,农业部依据发布了13号令,建立了免疫标识制度,对动物重大疫病实行强制免疫,对猪、牛、羊佩带耳标并建立免疫档案.
为保证2019年新型职业农民培育工作顺利实施及有序开展.省农业农村厅于7月26日举办了全省2019年新型职业农民培育工程项目管理培训班.省农业农村厅副厅长夏季出席了培训班开
岩溶区大直径钻孔灌注桩施工环境比较复杂,施工地质条件要求比较高,因此在施工过程中遇到的困难比较多,需要施工人员能够采用科学的施工技术手段,提升岩溶区大直径钻孔灌注桩
从2012年对虾难养后，台山地区的土塘套养模式便渐成主流。养殖效果的不稳定及差强人意。广海地区虾农的养殖心态从2013年开始出现改变，认为即使虾病严重，塘里的虾不一定全部死完
战场移师日本，两部我们在国内再熟悉不过的合资家用车改换了不同角色。马自达昂克赛拉代表了百分百的日本自主品牌国货，而大众高尔夫则成为如假包换的正宗进口车。在国内，始于各
建筑不只是一门技术,她还是一门艺术,世界上的每一个著名建筑都是建筑师们精心打造的艺术品.青年建筑师樊则森教授指出“建筑是技术与艺术的结合,是技术理性与人文科学和艺术