Issue No.02 - March/April (2011 vol.37)
Moonzoo Kim , KAIST, Daejon
Yunho Kim , KAIST, Daejon
Hotae Kim , Samsung Electronics, Suwon
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TSE.2010.68
Conventional testing methods often fail to detect hidden flaws in complex embedded software such as device drivers or file systems. This deficiency incurs significant development and support/maintenance cost for the manufacturers. Model checking techniques have been proposed to compensate for the weaknesses of conventional testing methods through exhaustive analyses. Whereas conventional model checkers require manual effort to create an abstract target model, modern software model checkers remove this overhead by directly analyzing a target C program, and can be utilized as unit testing tools. However, since software model checkers are not fully mature yet, they have limitations according to the underlying technologies and tool implementations, potentially critical issues when applied in industrial projects. This paper reports our experience in applying Blast and CBMC to testing the components of a storage platform software for flash memory. Through this project, we analyzed the strong and weak points of two different software model checking technologies in the viewpoint of real-world industrial application—counterexample-guided abstraction refinement with predicate abstraction and SAT-based bounded analysis.
Embedded software verification, software model checking, bounded model checking, CEGAR-based model checking, flash file systems.
Moonzoo Kim, Yunho Kim, Hotae Kim, "A Comparative Study of Software Model Checkers as Unit Testing Tools: An Industrial Case Study", IEEE Transactions on Software Engineering, vol.37, no. 2, pp. 146-160, March/April 2011, doi:10.1109/TSE.2010.68