Verifying Mutual Exclusion and Liveness Properties with Split Preconditions

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:a9228144
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This work is focused on presenting a split precondition approach for the modeling and proving the correctness of distributed algorithms. Formal specification and precise analysis of Petersons distributed mutual exclusion algorithm for two process has been considered. The proof of properties like, mutual exclusion, liveness, and lockout-freedom have also been presented.
其他文献
当前,干部选拔任用制度改革已进入攻坚克难的关键阶段,尚待改革的多是一些深层次的难点问题和关键环节。比如,干部岗位职责规范问题、初始提名权问题、干部工作中民意真实性
期刊
The max-flow problem in planar networks with only edge capacities has been proved to be in NC (Nickles Class). This paper considers a more general version of th
自改革开放以来,随着中国经济对外全方位开放和市场经济体制的确立,中国大陆逐步成为全球的投资热地,台商投资大陆的热潮愈来愈高涨。目前中国大陆已经成为台湾最大的境外投资地
期刊
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
【目的/意义】为了实现吉林省物流产业的快速发展,以信息技术为手段的信息管理作用日益被凸显。【方法/过程】从信息化进程中吉林省物流业发展现状出发,分析了制约吉林省物流
A pot experiment was performed to learn the differences in plant productivity and CH4 emission between two rice cultivars, super rice variety Ningjing 1 and tra
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
牙膏行业(广义)是指生产清洁牙齿、保护口腔卫生的日用必需品行业,主要产品有牙膏、漱口水、口腔洁雾、牙刷及其他口腔护理用品。跨国公司自上世纪九十年代进入我国牙膏行业以来