基于SPIN/Promela的并发系统验证

摘要：

并发系统安全性分析是当前计算机科学中一个重要的研究领域.模型检测是最成功的自动验证技术之一,其成功应用归功于有效验证工具的支持.SPIN是一种著名的分析验证并发系统逻辑一致性的工具.本文在阐述SPIN工作机理的基础上,详细分析了基于SPIN的系统建模语言Promela中通道操作、基本数据结构及其功能,并设计了SPIN形式化验证软件系统的基本算法,最后运用SPIN对一个并发系统实例进行验证,得出了相应验证输出图.

关键词：模型检测、并发系统、软件可靠性、SPIN/Promela

所属期刊栏目：31

分类号：TP3;TN9

资助基金：国家自然科学基金60273092;江西省自然科学基金0411041;南昌大学校科研和教改项目

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

页数：共4页

页码：201-203,208