基于Petri网的CSP并发系统验证技术研究

来源 :计算机科学 | 被引量 : 0次 | 上传用户:duoduo19851125
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通信顺序进程(CSP)和Petri网是两种重要的并发系统建模工具。CSP语言具有高度抽象性,可有效刻画并发进程之间的各种相互作用,但在物理结构的描述与验证分析方面显得不足。Petri网是一种形式化、图形化的并发系统建模和分析工具,侧重于系统的物理结构描述和性质分析。结合两者优点,首先利用CSP描述待验证的并发系统,然后将其转化为Petri网来分析系统的动态行为特性,最后利用性质分析工具TINA对系统性质进行分析和验证。实验结果表明,传统的CSP进程性质验证工具不能验证CSP进程的安全性,但其转化为Petri网后可有效地分析出导致安全性不能满足的危险因素,从而扩大了CSP描述的并发系统可验证性质的范围。
其他文献
选择医院2013年8月~2014年10月收治的口腔颌面部骨折患者51例,作为观察组,采取微型钛板治疗法;同期再选择51例口腔颌面部骨折患者,作为对照组,采取钢丝结扎治疗法;对两组患者
目的探讨伴与不伴幻听的儿童少年首发精神分裂症患者在静息状态下大脑功能磁共振低频振幅(amplitude of low-frequency fluctuation,ALFF)特点及其与精神症状之间的关系。方
高校学籍档案是大学生上学期间形成的对学校、社会和个人具有保存价值的历史记录。高等教育延续性、周期性的发展规律使高校学籍档案具有与其它档案不同的规律性和特点。要科
启蒙现代性追求自由、个人主义、世俗化,崇尚理性,相信进步;审美现代性具有求新、感性、乌托邦取向和自反性,二者构成现代性的内在张力。尼采、波德莱尔、黑格尔和马克思的现
<正> 树脂类材料应用于口腔医学已有悠久历史,近20年来,随着高分子材料的进展,又有更多品种的树脂被引进口腔医学。在充填树脂方面按其材料结构和成份的不同可概括为两类,一
目的:研究探讨蒲地蓝消炎口服液应用在治疗小儿急性化脓性扁桃体炎的有效性。方法:从2012年6月至2016年6月我院门诊治疗的急性化脓性扁桃体炎患儿中随机选取120例作为研究对
<正>本报讯近日,国家邮政局制定《2019年快递业务旺季服务保障工作方案》,并下发《关于做好2019年快递业务旺季服务保障工作的通知》,要求全行业着眼国内、国际两个市场,城市
清代传记家对“文学传记”较为重视,并使之与史传进一步分离,从而形成了一种文学传记写作的新潮。同时,在中国传记文学发展史上,一直不甚独立发达的自传文学,在清代却呈现了
以色列创造了令世人瞩目的“农业奇迹”,其成功的经验 :一是选择了适合国情的农业经济组织——基布兹和莫沙夫 ;二是实现了从农业工业化向农业产业经营化的转变。以色列的实
目的探讨FOXO3a对肝癌干细胞(liver cancer stem cells,LCSCs)自我更新能力的调控作用以及其相关机制。方法流式细胞仪分选获取肝癌干细胞,实时荧光定量PCR(real time fluore