并发程序验证的时序Petri网方法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:hello0306
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
并发程序的设计、分析和验证已经成为计算机理论界基础理论研究的方向之一.Petri网和时序逻辑被认为是探讨该问题较为有效的两个理论工具,但二者都有局限性.该文引用一种新网子类:时序Petri网,描述了并发程序的时序Petri网建模方法:利用网结构描述程序基本框架及保证语句的原子性,通过时序逻辑公式反映程序的共享逻辑变量的赋值变化及时序关系,从而有效地对基本网无法描述的并发程序进行了建模;在此基础上,结合Petri网的可达图分析技术和时序逻辑的演绎公式,分析和验证了并发程序的安全性和活性性质.
其他文献
该文提出了一种基于特征级融合的特征抽取新方法,首先,给出了一种合理的特征融合策略,即利用复向量给出组合特征的表示,将特征空间从实向量空间拓广到复向量空间,然后,发展了具有统
如何实现远程 Agent通信的位置透明性 ,保证消息不会因为目标 Agent迁移而丢失 ,一直是移动 Agent通信所面临的难题 ,在现有的很多移动 Agent系统中都没有得到解决 .作者在 M
目的分析急性脑卒中患者肺部感染的相关因素,并探讨防治对策。方法对我院2006年10月至2010年8月住院的脑卒中患者进行肺部感染回顾性分析。结果 137例脑卒中患者并发肺部感染
近年来,鉴于创伤小、时间短、术后恢复快等特点,腹腔镜子宫肌瘤切除术得以广泛推广和运用。但是妇科腹腔镜手术中CO2气腹可导致患者呼吸和循环系统功能的改变。肥胖妇女患者
扭矩扳手用于机械装配已有较长历史,对控制螺纹副联接的质量、特别是批量生产下的装配作业发挥了很大的作用。不可否认,由于各种气动扳手,尤其是高精度电动拧紧枪的不断发展和扩
(一) 从1992年开始,我国吸收外资进入新一轮高潮期,外商在我国直接投资有了新的发展。1992年和1993年,协议外资和实用外资都比上年成倍增长,投资重点也有了改进,从我国外商投
随着经济体制“市场化”改革的深入和劳动力市场的逐步开放,企业劳动用工自主权将得到进一步的确立和落实。为此,以利润最大化为目标。按照市场规则自主选择劳动用工的规模和
提起“东芝”、“松下”。人们会赞誉电子技术领先世界的日本; 言及“奔驰”、“宝马”,人们会称道汽车制造技术高、精、尖的德国; 穿上“皮尔·卡丹”,人们会神往第一流
目的探讨宫颈癌介入手术的护理方法。方法对我院收治的54例宫颈癌患者进行术前、术后及不良反应的护理,总结有效地护理方法。结果所有患者经过护理,有1例出现下肢静脉血栓,其
歌舞厅里,一对对青年男女伴随着优美的旋律,翩翩起舞;职工接下“楚汉之争”正值紧要关节,军师们七嘴八舌;更有甚者在昏暗的角落里,吞烟吐雾,忙于“修筑长城”。然而,每天晚上