记笔记

一种基于并发Apla语言的共享内存并发分布式算法2美国

王昌晶¹余小军¹沈德明²罗海梅^3,4左正康¹

1江西师范大学计算机信息工程学院 2中国 三。江西师范大学物理与通信电子学院 4江西师范大学江西省光电子与通信重点实验室

摘要：形式化验证共享内存并发分布式算法已成为当前极具挑战性的问题之一,尤其是在云计算、多核、无线传感器网络、分布式数据库、区块链环境下.该文基于研究团队在形式化规约语言和方法、算法形式推导和验证方面的已有工作,以自定义泛型抽象顺序设计语言阿普拉为基础,进一步研究并提出简明、高抽象用于并发分布式计算的并发Apla语言,使其既支持顺序算法的验证又能有效地验证并发分布式算法.在依赖-卫式推理的基础上,提出一种新颖的2层并发分布式算法形式化验证方法,其中系统层用于处理并发级验证,而组件层用于处理顺序级验证.最后,通过2个实例验证了该方法的有效性和可行性.

关键词：

并发分布式计算;依赖-卫式推理;并发Apla；形式化验证;

基金资助：

国家自然科学基金(61762049,11804133,61862033,61662035,61902162)；国家留学基金（202008360094）江西省科技厅课题（20181BAB206034）江西省研究生创新基金（YC2019-S161）投资项目