非交互式Petri网可覆盖性验证的高效实现

来源 :软件学报 | 被引量 : 0次 | 上传用户:ji7zai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,基于Petri网可覆盖性的验证技术已经成功地应用于并发程序的验证与分析中。然而,由于Petri网的可覆盖性问题复杂度太高,这类技术在应用时有较大的局限性,对于输入规模较大的问题常常会出现超时的情况。而Petri网的一个子系统非交互式Petri网,其可覆盖性和可达性复杂性均是NP完备的,同时表达力又可以作为某类并发程序的验证模型。设计并实现了可以高效验证非交互式Petri网可覆盖性的工具CFPCV。采用基于约束的方法,从模型中提取约束,并使用Z3 SMT求解器对约束进行求解,同时,通过子网可标记方法
其他文献
自1997年互联网在中国取得迅猛发展起,报纸等传统媒体是否会被新兴媒体取代的争论便不绝于耳。据新闻出版总署公布的统计材料.1996年全国共出版报纸2089种,而2011年出版报纸1928
由于各种原因,吃素如今似乎成为了一种新的时尚,接着,像“吃素会导致女性不孕”的流言也随之而来。在明星的私生活已然成为公众茶余饭后谈资的时代,婚后迟迟不孕的事自然会被拿出
区域发展的影响因素一般可分为四类:生产要素、空间要素、投资环境和外部环境。空间要素的欠发达机制主要表现在两个方面:一是区域对外关系,主要表现在区位特征及与外界的联
目的研究心电向量图(VCG)对慢性肺源性心脏病的早期诊断价值。方法选择2015年1-11月该院超声心动图确诊右心室肥厚的60例肺源性心脏病患者作为研究对象,对所有患者分别给予VC
目的 探讨心脏彩超联合血浆脑钠肽(BNP)在高血压心功能不全临床诊断中的意义。方法 选取2015年1月至2016年4月在该院进行心脏彩超和BNP检查最终确诊为高血压心功能不全的患者12
目的探讨中药煮散煎煮标准化。方法采用本院儿科煮散经方'止咳散'用不同加水量500 ml、600 ml、750 ml,并以煎煮3 min、5 min、10 min为观察点,分别比较得膏率和麻黄
针对昆虫的某些类群成虫期长于幼期的实际情况,利用矩阵建立了内禀增长力估计的改进型模型,使得因成虫期过长而引起的世代重叠情况下,子孙后代在母代成虫存活期内的繁殖量得
“田野”具有社会意义。它全息地反映着多重迭合的、动态的社会演变之时空历程。“田野工作”是民族音乐学研究之最基本、最重要的方法。它以“田野”为对象,力求全面、客观
作者就橡胶厂循环冷却水的处理问题谈了自己的看法,文章指出,控制循环冷却水系统内由水质引起的结垢和腐蚀,保证设备换热效率和使用年限,做到技术可靠,经济合理,是循环冷却水
目的 研究氟西汀联合重复经颅磁刺激(rTMS)对急性脑梗死的患者神经缺失功能的恢复及C-反应蛋白(CRP)水平的影响,是否有助于神经功能恢复及降低脑卒中后抑郁(PSD),降低体内炎症水平。