Model checking of embedded assembly program based on simulation

金沢大学理工研究域電子情報学系Embedded systems have been widely used. In addition, embedded systems have been gradually complicated. It is important to ensure the safety for embedded software by software model checking. We have developed a verification system for verifying embedded assembly programs. It generates exact Kripke structure by exhaustively and dynamically simulating assembly programs, and simultaneously verify it by model checking. In addition, we have introduced undefined values to reduce the number of states in order to avoid the state space explosion. Copyright © 2017 The Institute of Electronics, Information and Communication Engineers.発行後6か月より出版社