›› 2012, Vol. 25 ›› Issue (3): 44-.

• 论文 • 上一篇    下一篇

一种Ada并发程序的模型检测方法

黄超,江国华   

  1. (南京航空航天大学 计算机科学与技术学院,江苏 南京 210016)
  • 出版日期:2012-03-15 发布日期:2012-03-21
  • 作者简介:黄超(1987—),男,硕士研究生。研究方向:软件测试。江国华(1963—),男,副教授,硕士生导师。研究方向:软件工程,软件测试。

A Model Checking Method for Ada Concurrent Program

 HUANG Chao, JIANG Guo-Hua   

  1. (College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)
  • Online:2012-03-15 Published:2012-03-21

摘要:

提出了一种针对Ada并发程序的模型提取方法,使用模型检测工具SPIN对生成的模型进行自动化验证,发现Ada语言编写的程序中并发错误。通过实例对提取方法进行验证,实验结果表明,此方法能够成功检测出Ada并发程序中存在的错误,并给出相应的错误路径。

关键词: 模型检测, Ada, 并发程序, 模型提取, SPIN

Abstract:

A model extraction method for Ada concurrent programs is proposed.The model checker SPIN is used to validate the model generated automatically,and it is found that concurrent errors such as deadlock exist in programs written with Ada language.Finally,the extraction method is verified through examples.The experimental results show that this method can successfully detect errors existing in Ada concurrent programs,and give the corresponding error path.

Key words: model checking;Ada;concurrent program;model extraction;SPIN

中图分类号: 

  • TP311.562