基于进程迹的CSP模型验证框架

摘要：

CSP(Communicating Sequential Processes)是构建并发系统和网络安全协议的经典方法.当前主流的CSP模型验证方法需将进程转化为迁移系统,转化过程比较复杂；性质采用迹进行规范,不利于活性的描述.提出了一种基于进程迹的CSP模型验证框架,其性质采用通用的规范方法LTL进行描述.利用ASP(Answer Set Programming)技术实现了一个CSP验证系统.实验表明,与类似系统相比,该系统的描述能力更强,验证结果的准确性更高,在性质不满足时还可提供反例.

关键词：通信顺序进程(CSP)、并发系统、迹模型、回答集编程(ASP)

所属期刊栏目：40

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金61262008,61063002;广西自然基金2011GXNSFA018166,2011GXNSFA018164;广西可信软件重点实验室基金kx201113

在线出版日期：2013-12-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：181-186,221