arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1907.00172cs.SE
收藏

C++软件框架的模型检验

Model Checking a C++ Software Framework, a Case Study

John Lång, I. S. W. B. Prasetya

摘要:

本文介绍了一个案例研究,应用两个模型检查器,SPIN和DIVINE,验证C++软件框架,被称为ADAPRO,最初在欧洲核子研究中心开发的关键属性。SPIN用于验证设计级别上的属性。DIVINE用于验证与实现交互的简单测试应用程序。两个模型检查器都被发现有各自的优点和缺点,但总体经验是积极的。因为两个模型检查器都是以互补的方式使用的,所以它们为框架提供了有价值的新见解,这可以说是传统的测试和分析工具难以获得的。将C++源代码翻译成SPIN模型检查器的建模语言有助于发现原始设计中的缺陷。使用DIVINE,在已经进行了数百小时的单元测试、集成测试和验收测试的代码库部分中发现了缺陷。最重要的是,模型检验被发现很容易集成到软件项目的工作流程中,并带来附加值,不仅作为验证,而且作为验证方法。因此,使用模型检验来开发库级代码似乎是现实的,值得付出努力。

英文摘要:

This paper presents a case study on applying two model checkers, SPIN and DIVINE, to verify key properties of a C++ software framework, known as ADAPRO, originally developed at CERN. SPIN was used for verifying properties on the design level. DIVINE was used for verifying simple test applications that interacted with the implementation. Both model checkers were found to have their own respective sets of pros and cons, but the overall experience was positive. Because both model checkers were used in a complementary manner, they provided valuable new insights into the framework, which would arguably have been hard to gain by traditional testing and analysis tools only. Translating the C++ source code into the modeling language of the SPIN model checker helped to find flaws in the original design. With DIVINE, defects were found in parts of the code base that had already been subject to hundreds of hours of unit tests, integration tests, and acceptance tests. Most importantly, model checking was found to be easy to integrate into the workflow of the software project and bring added value, not only as verification, but also validation methodology. Therefore, using model checking for developing library-level code seems realistic and worth the effort.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑