A Case Study of Model Checking Retail Banking System with SPIN

Model checking is an important technique for ensuring the correctness of investigated system. However, the model checking tools subject to the state-space explosion problem, which is an ignored hurdle to the practical application of the technique. This paper presents a case study of model checking the business flow of retail banking System, through an example of verifying automatic teller machine (ATM) with SPIN. We present the specific approach to effectively abstract the related part of ATM system, and give our experiment results. The verification results show that model checking is feasible technique for verifying the ATM system.

[1]  Jing Liu,et al.  The Verification of rCOS Using Spin , 2008, Electron. Notes Theor. Comput. Sci..

[2]  Shin Nakajima,et al.  The SPIN Model Checker : Primer and Reference Manual , 2004 .

[3]  Andreas Both,et al.  Model Checking of Component Protocol Conformance - Optimizations by Reducing False Negatives , 2010, Electron. Notes Theor. Comput. Sci..

[4]  Jinhua Li,et al.  Model Checking the SET Purchasing Process Protocol with SPIN , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[5]  Zhang Jianlin,et al.  The Automatic Verification and Improvement of SET Protocol Model with SMV , 2009, 2009 International Symposium on Information Engineering and Electronic Commerce.

[6]  GodefroidPatrice,et al.  Dynamic partial-order reduction for model checking software , 2005 .

[7]  Mark Ryan,et al.  Logic in Computer Science: Modelling and Reasoning about Systems , 2000 .

[8]  Valentin Goranko,et al.  Logic in Computer Science: Modelling and Reasoning About Systems , 2007, J. Log. Lang. Inf..

[9]  Sohel Khan,et al.  Modeling and Formal Verification of DHCP Using SPIN , 2006, Int. J. Comput. Sci. Appl..

[10]  Panagiotis Katsaros,et al.  An intruder model with message inspection for model checking security protocols , 2010, Comput. Secur..

[11]  Patrice Godefroid,et al.  Dynamic partial-order reduction for model checking software , 2005, POPL '05.

[12]  Marina Mongiello.  Finite-state verification of the ebXML protocol , 2006, Electron. Commer. Res. Appl..

[13]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[14]  Jürgen Dingel,et al.  Experience applying the SPIN model checker to an industrial telecommunications system , 2008, 2008 ACM/IEEE 30th International Conference on Software Engineering.

[15]  Vladimir A. Oleshchuk,et al.  Modeling, specification and verification of ad-hoc sensor networks using SPIN , 2005, Comput. Stand. Interfaces.

[16]  Oscar Pastor,et al.  Integration of domain-specific modelling languages and UML through UML profile extension mechanism , 2009, Int. J. Comput. Sci. Appl..