Title: Model checking embedded software of an industrial knitting machine

Authors: Thomas Reinbacher, Martin Horauer, Bastian Schlich, Jorg Brauer, Florian Scheuer

Addresses: Department of Embedded Systems, University of Applied Sciences Technikum Wien, Hochstadtplatz 5, A-1200 Vienna, Austria. ' Department of Embedded Systems, University of Applied Sciences Technikum Wien, Hochstadtplatz 5, A-1200 Vienna, Austria. ' Embedded Software Laboratory, RWTH Aachen University, Ahornstrasse 55, D-52074 Aachen, Germany. ' Embedded Software Laboratory, RWTH Aachen University, Ahornstrasse 55, D-52074 Aachen, Germany. ' TEXION Software Solutions, Rotter Bruch 26a, D-52068 Aachen, Germany

Abstract: Model checking is a promising approach for the verification of embedded systems software. The [mc]square approach for verification of binary code provides several improvements compared to other existing methods: the system model is automatically derived from the binary code using dedicated microcontroller simulators and state spaces are reduced by applying automatic abstraction techniques. In this paper, we survey the involved mechanisms and assess the overall approach by conducting an industrial case study – the verification of the embedded software of a monitoring device of a knitting machine.

Keywords: model checking; static analysis; binary code; formal verification; embedded systems; embedded software; industrial knitting machines; monitoring devices.

DOI: 10.1504/IJITCC.2011.039285

International Journal of Information Technology, Communications and Convergence, 2011 Vol.1 No.2, pp.186 - 205

Published online: 29 Mar 2011 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article