Model Checking in Practice: Analysis of Generic Bootloader Using SPIN

This work presents a case study of the use of model checking for analyzing an industrial software, the Generic Bootloader. Analysis of the software have been carried out using the automated verification system SPIN. A model of the software has been developed using the specification language PROMELA, and the properties expressed in the LTL have been verified against the model. We propose a new modeling technique that helps to model communication protocols efficiently. Formal analysis has also helped us to reveal a flaw in the implementation of the software which otherwise remain undetected through testing process.

[1]  Steven D. Johnson,et al.  Formal verification of time-triggered systems , 2006 .

[2]  Arne Skou,et al.  Modelling and analysis of a collision avoidance protocol using Spin and Uppaal , 1996, The Spin Verification System.

[3]  F. de Renesse,et al.  Formal verification of ad-hoc routing protocols using SPIN model checker , 2004, Proceedings of the 12th IEEE Mediterranean Electrotechnical Conference (IEEE Cat. No.04CH37521).

[4]  Scott A. Smolka,et al.  Finite-state analysis of the CAN bus protocol , 2001, Proceedings Sixth IEEE International Symposium on High Assurance Systems Engineering. Special Topic: Impact of Networking.