余立全
- 作品数：2 被引量：9H指数：1
- 供职机构：南昌大学信息工程学院更多>>
- 发文基金：中国博士后科学基金江西省科技支撑计划项目江西省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- SOCKET通信程序模型抽取及可靠性验证被引量：9
- 2012年
- 形式化方法是验证并发系统可靠性和安全性的重要手段。对高级语言开发的并发系统自动抽取的模型进行形式化验证是模型检测技术领域中的一个研究热点。鉴于socket函数调用顺序不正确产生的运行时潜在问题(内存泄漏、死锁、边界数据丢失等),针对顺序结构的socket程序,通过描述Promela消息数据结构和通道,构建socket函数的Promela模型,定义socket函数到Promela映射规则,提出socket函数调用序列抽取算法及目标Promela模型生成算法,用线性时态逻辑(LTL)刻画socket函数调用顺序应满足的性质,开发基于SPIN的socket通信程序分析系统。实验结果表明,该系统能有效检测socket通信程序的运行时潜在问题。
- 肖美华余立全肖攀
- 关键词：SOCKET形式化验证
- 基于SPIN的SOCKET通信程序分析系统
- 形式化方法是验证并发系统可靠性和安全性的一种手段。模型检测是一种对有限状态并发(分布式)系统进行形式化验证的方法,已应用于软件可靠性和安全性验证。从用高级语言开发的并发软件系统中自动抽取模型,使用模型检测工具对所抽取的模...
- 余立全
- 关键词：形式化方法时态逻辑
