SAT-Based Bounded Software Model Checking for Embedded Software: A Case Study

• Published in: 2014 21st Asia-Pacific Software Engineering Conference Vol. 1; pp. 55 - 62
• Main Authors: Kim, Yunho, Kim, Moonzoo
• Format: Conference Proceeding Journal Article
• Language: English
• Published: IEEE 01-12-2014
• Subjects: Case study; Computer bugs; Computer programs; Conferences; Corners; Embedded computer systems; Embedded software; Manuals; Model checking; Optimized production technology; Program verification (computers); Software; Software engineering; Software model checking; Upper bound
• ISBN: 1479974250; 9781479974252
• ISSN: 1530-1362; 2640-0715
• DOI: 10.1109/APSEC.2014.17

Conventional manual testing often misses corner case bugs in complex embedded software, which can incur large economic loss. To overcome the weakness of manual testing, automated program analysis/testing techniques such as software model checking and concolic testing have been proposed. This paper makes a detailed report on the application of a SAT-based bounded software model checking technique using CBMC to busy box ls which is loaded on a large number of embedded devices such as smart phones and network equipments. In this study, CBMC demonstrated its effectiveness by detecting four bugs of busy box ls, but also showed limitations for the loop analysis. In addition, we report the importance of calculating minimum iterations to exit a loop (MIEL) to prevent false negatives in practice.