期刊文献+

基于FeaVer的MINIX3验证和改进 被引量:1

Verification and Improvement of MINIX 3 Based on FeaVer
下载PDF
导出
摘要 使用FeaVer对MINIX3文件系统源代码进行形式化验证,并找到其中的错误代码。在验证的过程中引入测试用具的概念,它的特点是高效性和可复用性。在验证结果的基础上对原来的验证模型进行修改,并建立新的模型。经验证新模型符合应有的正确性属性。以新模型为依据对MINIX3的源代码进行改进,使操作系统达到一个更可靠的状态。 FeaVer is used to perform a formal verification of source codes of MINIX 3 file system, and the error codes are found. In the procedure of verification, the concept of test harness is introduced, whose characteristics are efficient and reproducible. The original model based on the verification results is modified and a new model is built. It is verified that the new model conforms to the correctness property specified. The source files of MINIX 3 are upgraded according to the new model to make the operating system more reliable.
出处 《计算机工程》 CAS CSCD 北大核心 2010年第22期46-48,共3页 Computer Engineering
基金 国家自然科学基金资助项目(60703026) 广东省教育部产学研合作基金资助项目(2007A090601001)
关键词 形式化验证 模型检测 MINIX 3操作系统 文件系统 formal verification model check MINIX 3 operating system file system
  • 相关文献

参考文献5

  • 1Holzmann G J. The SPIN Model Checker: Primer and Reference Manual[M]. [S. l.]: Addison Wesley, 2003.
  • 2Holzmann G J, Smith M H. FeaVer 1.0 User Guide[EB/OL]. (2003-02-02). http://cm.bell-labs.com/cm/cs/what/modex.
  • 3张荫芾,应忍冬,周玲玲.支持多核架构的微内核操作系统设计[J].计算机工程,2009,35(23):249-251. 被引量:4
  • 4Tanenbaum A S, Woodhull A S. Operating Systems Design and Implementation[M]. 3rd ed. [S. l.]: Prentice Hall, 2006.
  • 5Bovet D P, Cesati M. Understanding the Linux Kernel[M]. 3rd ed. [S. l.]: O'Reilly, 2005.

二级参考文献9

共引文献3

同被引文献11

  • 1肖美华,薛锦云.基于SPIN/Promela的并发系统验证[J].计算机科学,2004,31(8):201-203. 被引量:20
  • 2de la Cdmara P. Checking the reliability of socket based commu- nication software[J]. Int J Softw Tools Technol Transfer, 2009, 11 : 359-374.
  • 3Martinez J, Jimenez C. Software model checking for Internet protocols with java pathfinder[C]//6th International Workshop on Modelling, Simulation, Verification and Validation of Enter- prise Information Systems. 2008:91-100.
  • 4Holzmann G J, Smith M H. Software model checking extracting verification models from source code [J]. Software testing, veri- fication and reliability, 2001,11 : 65-79.
  • 5Havelund K,Pressburger T. Model Checking Java Programs U- sing Java PathFinder[J]. Int J STTT, 2000,2 : 366-381.
  • 6Corbett J C, Dwyer M B. Bandera: extracting finite state models from java source code [C] // Software Engineering (Proceedings of the 2000 International Conference). 2000:439-448.
  • 7StevensWR.TCP/IP详解,卷1,协议(英文版)[M].北京:人民邮电出版社,2010.
  • 8StevensWR.TcP/IP详解,卷2,实现(英文版)[M].北京:人民邮电出版社,2010.
  • 9StevensWR.UNIX网络编程(卷1):套接字联网API(第3版)[M].北京:人民邮电出版社,2010.
  • 10Holzmann G J. The SPIN Model Checker,Primer and Reference Manual [M]. Addison-Wesley, 2003.

引证文献1

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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