期刊文献+

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

A Model Checking Method for Ada Concurrent Program
下载PDF
导出
摘要 提出了一种针对Ada并发程序的模型提取方法,使用模型检测工具SPIN对生成的模型进行自动化验证,发现Ada语言编写的程序中并发错误。通过实例对提取方法进行验证,实验结果表明,此方法能够成功检测出Ada并发程序中存在的错误,并给出相应的错误路径。 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.
作者 黄超 江国华
出处 《电子科技》 2012年第3期44-47,共4页 Electronic Science and Technology
关键词 模型检测 ADA 并发程序 模型提取 SPIN model checking Ada concurrent program model extraction SPIN
  • 相关文献

参考文献12

  • 1MURATA T,SHENKER B,SHATS S M.Detection of adastatic deadlocks using petri net invariants[J].IEEE Trans.Softw,1989,15(3):314-326.
  • 2SOL M S,SHENGRU T,TADAO M,et al.An application ofpetri net reduction for ada tasking deadlock analysis[J].IEEE Transactions on Parallel and Distributed Systems,1996(10):1307-1322.
  • 3Shatz S M,CHENG W K.A petri net framework for automa-ted static analysis of ada tasking behavior[J].Systems andSoftware,1988(8):343-359.
  • 4马军,马绍汉.并行程序的流程图分析法[J].软件学报,1995,6(A01):182-186. 被引量:2
  • 5CORBETT J C,DWYER M B,HATCLIFF J,et al.Bandera:extracting finite-state models from java source code[C].Hongkong:Proc of the 22nd Int'l Conf on Software Engineer-ing,2000:439-448.
  • 6HAVELUND K,PRESSBURGER T.Model checking java pro-grams using java pathfinder[J].International Journal on Soft-ware Tools for Technology Transfer,2000,2(4):366-381.
  • 7BRAT G,HAVELUND K,PARK S,et al.Java pathfinder-second generation of a java model checker[C].Shoul:Procof the Workshop on Advances in Verification,2000.
  • 8王大伟,张大方,缪力.一种自动化模型检测ANSI-C程序的实用方法[J].计算机工程与科学,2010,32(4):79-82. 被引量:4
  • 9周志远,张大方,缪力.对Java并发程序进行模型检测[J].计算机工程与设计,2009,30(2):370-373. 被引量:3
  • 10CLARKE E M,EMERSON E A.Design and synthesis of syn-chronization skeletons using branching-time temporal logic[J].Logic of Programs,1981,2(3):52-71.

二级参考文献19

  • 1Brian Goetz,Tim Peierls,Joshua Bloch,et al.Java concurrency in practice[M].Addison Wesley Professional,2006.
  • 2Holzmann G J. The spin model checker: Primer and reference manual[M].Addison-Wesley,2004.
  • 3Holzmann G J.Trends in software verification[C].International Symposium of Formal Methods Europe,2003.
  • 4Havehmd K, Visser W.Program model checking as a new trend [J]. International Journal on Software Tools for Technology Transfer,2002,4(1):8-20.
  • 5Corbett J C,Dwyer M B,Hatcliff J et al.Bandera: Extracting finite-state models from java source code[C].22nd International Conference on Soilware Engineering,2000.
  • 6David Y W Park,Ulrich Stern,Jens U Skakkebak, et al.Java model checking[C].Proceedings ASE,2000.
  • 7Havelund K, Pressburger T.Model checking programs using Java pathfinder[J].Intemational Journal on Software Tools for Technology Transfer,2000,2(4):366-381.
  • 8Holzmann G J.Logic verification of ANSI C code with SPIN[C]. Proc 7th Int'l SPIN Workshop Model Checking of Software, 2000.
  • 9Samik Basu, Seott A Smolka.Model checking the Java metalocking algorithm[J].ACM Transactions on Software Engineering and Methodology,2007.
  • 10Chan W, Anderson R J, Beame P, et al. Model Checking Large Software Specifications[J]. IEEE Trans on Software Enginering, 1998,24(7) : 498-519.

共引文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部