基于SPIN/Promela的并发系统验证 |
| |
引用本文: | 肖美华,薛锦云.基于SPIN/Promela的并发系统验证[J].计算机科学,2004,31(8):201-203. |
| |
作者姓名: | 肖美华 薛锦云 |
| |
作者单位: | 1. 南昌大学计算中心,南昌,330029;中国科学院软件研究所计算机科学重点实验室,北京,100080 2. 江西师范大学计算机信息工程学院,南昌,330027;中国科学院软件研究所计算机科学重点实验室,北京,100080 |
| |
基金项目: | 本课题得到国家自然科学基金(60273092)、江西省自然科学基金(0411041)、南昌大学03年度科研基金项目共同资助. |
| |
摘 要: | 并发系统安全性分析是当前计算机科学中一个重要的研究领域。模型检测是最成功的自动验证技术之一,其成功应用归功于有效验证工具的支持。SPIN是一种著名的分析验证并发系统逻辑一致性的工具。本文在阐述SPIN工作机理的基础上,详细分析了基于SPIN的系统建模语言Promela中通道操作、基本数据结构及其功能,并设计了SPIN形式化验证软件系统的基本算法,最后运用SPIN对一个并发系统实例进行验证,得出了相应验证输出图。
|
关 键 词: | 模型检测 并发系统 软件可靠性 SPIN/Pronlela |
Verification of Concurrent Systems Using SPIN/Promela |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|
点击此处可从《计算机科学》下载全文 |
|