面向嵌套事务内存的多线程程序验证框架研究

来源 :电脑知识与技术:学术交流 | 被引量 : 0次 | 上传用户:mi33123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着多线程技术的发展,并行编程逐渐成为软件开发的主流,事务内存的出现有效的解决了并行编程中锁的使用不当带来的一系列问题,而如何保证事务内存程序的正确性也成为值得关注的问题。文章介绍了一种形式验证框架,用于验证使用事务内存的并行程序的正确性。框架基于Hoare风格的程序验证方式并结合了分离逻辑的思想,包括抽象机、程序规范、语法规则及可靠性定理,支持嵌套事务程序的正确性验证,并给出一个简单的程序实例说明其在该框架中的证明过程。
其他文献
颠覆性技术一般是指某一类具有替代或部分替代原有技术(产品、系统或服务)的新技术(产品).本文介绍了结合当前世界科技发展前沿,面向未来智能社会重点领域,由相关科技领域专家研
标准PSO算法在迭代过程中容易陷入局部最优,使迭代停滞而无法达到全局最优结果,为了解决这个问题,在已有的PSO算法的收敛性分析基础上,通过带惯性权重的PSO算法的收敛域,在其
基于网络拆分的思想,将具有不同时延的网络进行拆分,得到具有多重边复杂网络模型。根据多重边复杂网络的非线性特性,不是采用传统的线性化的方法,而是设计了一种新型的非线性控制
探讨50 Hz极低频电磁场(extremely low frequency electromagnetic fields,ELF-EMF)暴露对酵母细胞的生长、细胞内活性氧(ROS)水平,以及超氧化物歧化酶(SOD)和过氧化氢酶(CAT)两种抗
目的:通过对21例急性胰腺炎的护理,总结急性胰腺炎的护理经验。方法:采用非手术治疗对患者进行心理护理,基础护理,对症护理,重要器官功能的观察与护理。结果:治愈20例,转外科手术1例
XML技术广泛应用于数据库和在网络传输。但是XML主要适用于文本数据,所以对于图形数据一般是分开传输的,从而改变了传输的统一性。该文提出了一种图像转换的方法,从而实现了
目的系统评价生物可吸收螺钉(简称可吸收螺钉)与金属螺钉内固定治疗下胫腓联合损伤的临床疗效与安全性。方法计算机检索The Cochrane Library、EMbase、PubMed、MEDLINE、SCI、
2019年农历新年伊始,中国经济未来发展大计华章再现——期待已久的《粤港澳大湾区发展规划纲要》(以下简称《规划纲要》)终于公布,这标志着大湾区建设正式扬帆起航。
目的:分析和研究中西医结合治疗膝关节骨性关节炎临床疗效。方法:我们选取2010年10月~2012年10月膝关节骨性关节炎患者104例,将其按双盲随机法分为两组,观察组52例与对照组52例
心脏病人的变化有三大特征:一是病情变化的突发性;二是病情的多变性;三是病情变化的凶险性。而这三大特征在夜间表现尤为突出。这是因为当夜间安静,人处于睡眠状态时,心脏迷走神经