Affiliation:
1. RWTH Aachen University, Aachen, Germany
Abstract
The interest of industries in model checking software for microcontrollers is increasing. However, there are currently no appropriate tools that can be applied by embedded systems developers for the direct verification of software for microcontrollers without the need for manual modeling. This article describes a new approach to model checking software for microcontrollers, which verifies the assembly code of the software. The state space is built using a tailored simulator, which abstracts from time, handles nondeterminism, and creates an overapproximation of the behavior shown by the real microcontroller. Within this simulator, we apply abstraction techniques to tackle the state-explosion problem. In our approach, we combine different formal methods, namely, model checking, static analysis, and abstract interpretation. We also combine explicit and symbolic model checking techniques. This article presents a case study using several programs to demonstrate the efficiency of the applied abstraction techniques and to show the applicability of this approach.
Publisher
Association for Computing Machinery (ACM)
Subject
Hardware and Architecture,Software
Reference39 articles.
1. Baier C. and Katoen J.-P. 2008. Principles of Model Checking. The MIT Press. Baier C. and Katoen J.-P. 2008. Principles of Model Checking. The MIT Press.
2. Model Checking x86 Executables with CodeSurfer/x86 and WPDS++
3. WYSINWYX: What You See Is Not What You eXecute
Cited by
31 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献