【摘 要】
：
Yogar-CBMC基于事件顺序图实现了反例抽象精化思想,是当前最有效的多线程程序验证工具之一。针对事件顺序图过于复杂,导致判断反例可行性及求解精化约束耗时过长的问题,提出变量子图概念及基于变量子图的抽象精化方法,将全局事件顺序图分解为连通等价的变量子图集,基于变量子图执行反例验证与精化求解,从而有效缩小图的规模,提升验证效率。将该方法实现为VSAR-CBMC,实验证明其相较于Yogar-CBMC
【机 构】
：
北京跟踪与通信技术研究所,国防科技大学计算机学院
论文部分内容阅读
Yogar-CBMC基于事件顺序图实现了反例抽象精化思想,是当前最有效的多线程程序验证工具之一。针对事件顺序图过于复杂,导致判断反例可行性及求解精化约束耗时过长的问题,提出变量子图概念及基于变量子图的抽象精化方法,将全局事件顺序图分解为连通等价的变量子图集,基于变量子图执行反例验证与精化求解,从而有效缩小图的规模,提升验证效率。将该方法实现为VSAR-CBMC,实验证明其相较于Yogar-CBMC验证时间平均缩短43%,有效提升了模型检验对并发程序的验证能力。
其他文献
当前,人们对食品的要求日益严格,不仅对食品安全提出了要求,也开始看重食品是否健康环保.黑猪肉质鲜美、瘦肉多,是符合现代人饮食要求的良好品种,养殖黑猪有较好的经济效益,
基于博弈论的传感网路由协议中存在布雷斯悖论现象使路由选择不能达到全局最优效果,而现有的路由协议忽视了对这一问题的研究。分析了布雷斯悖论对传感网路由协议的影响,提出了一种消除传感网路由协议中布雷斯悖论现象的算法DBPX(delete Braess paradox),包括定义了布雷斯拓扑模型、最小博弈单元的概念,以及如何在路由协议执行过程中发现和消除布雷斯悖论的过程。算法以迭代的方式从网络中的各个最小
教育部副部长鲁听提出要将中职教育、高职教育和终身教育有效地衔接起来，促进人才的培养。动物生物化学是高职畜牧兽医专业的必修专业基础课，对动物生物化学知识深刻而透彻的掌
羊肉肉质细嫩，胆固醇含量较少，蛋白质含量较高，脂肪含量较少，羊肉以其特有的本性，深受人民群众喜爱，同时我县也是羊肉消费大县，在这种消费形势下，如何确保我县羊肉品质的安全是我们检
今年入夏以来,我国多地发生洪涝灾害,洪水将土壤中各类病毒、细菌、寄生虫、真菌等病原体冲刷出来,极易发生自然疫源性疫病.同时,为避开洪水养殖场户对动物进行驱赶动物转移,
随着经济的快速发展，人们生活水平的不断提高，对肉蛋奶需求量的不断加大，由原来吃的饱，吃得好，到老百姓要求吃得安全健康的大背景下，动物卫生监督工作的重要性日趋突出，动物及动物产
针对具有双边随机时延和丢包的网络控制系统,采用了主动时变采样周期的方法,利用事件和时间驱动相结合方式,传感器的采样周期可实时地跟随网络延时和丢包的变化而改变,克服了长时延和数据包错序的问题。然后将系统建立为统一的切换系统模型,结合基于平均驻留时间的方法,给出了系统状态满足指数稳定的条件,并且描述了其指数衰减率和丢包率之间的定量关系。最后通过数值例仿真验证了所提方法的有效性。
为找到基于合作频谱感知软判决算法中的优化加权系数,最终来优化提高认知无线网络协作频谱感知的检测概率,针对传统的粒子群优化算法进行研究改进。通过赋予每个微粒以生物体的特性,根据它们能量需求的不同,获取当前粒子最需要的信息,选择向个体或群体最优食物源靠近;同时,引入加速变量,运用在粒子的位置更新中,称这种方法为加速食物引导的粒子群优化算法(accelerated food guided particl
5G移动通信网虚拟化场景下,如何高效部署核心网服务功能链是实现虚拟化演进分组核心网业务高效部署的关键问题。针对现有部署方法难以满足移动通信低时延业务需求的问题,提出了一种基于动态规划的服务功能链部署方法。该方法通过解决相互依赖的每个虚拟网络功能部署这一子问题,然后递归地解决整个服务功能链的部署问题,找到网络服务时延开销最小的部署方案。仿真实验表明,该方法在网络服务的处理时间、请求接受率、收益和算法
现代农业农村经济的发展中,突飞猛进的自贡畜牧业＂挑起大梁＂,支柱地位加强.确保这颗常青树一路走好,坚持走可持续发展的思路,有着极为重要的现实意义.文章结合日常工作实践,探