Abstract
The state explosion is a well-known problem in the field of model checking, which confines the application of model checking to some extent. This paper proposes a partition-based model checking method, which can be employed to address the state explosion problem in some procedures of verifying complex communication protocols with SPIN. The proposed method partitions the design model of a communication protocol into different sub-models by a message-based way, and verifies the design model through validating the sub-models with relatively low resource consumption.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Shanbhag, V.K., Gopinath, K.: A SPIN-Based Model Checker for Telecommunication Protocols. In: Proceedings of the 8th International SPIN Workshop on Model Checking of Software, pp. 252–271 (2001)
Islam, S.M.S., Sqalli, M.H., Khan, S.: Modeling and Formal Verification of DHCP Using SPIN. International Journal of Computer Science & Application 2(6), 145–159 (2006)
de Renesse, R., Aghvami, A.H.: Formal verification of Ad-hoc routing protocols using spin model checker. In: Proceedings of IEEE MELECON 2004 (2004)
Simei, L., Jianlin, Z., Liming, L.: The Automatic Verification and Improvement of SET Protocol Model with SMV. In: Proceedings of Information Engineering and Electronic Commerce (2009)
McInnes, A.I.: Model-checking the Flooding Time Synchronization Protocol Control and Automation. In: Proceedings of ICCA 2009, pp. 422–429 (2009)
Holzmann, G.J.: The model checker spin. IEEE Transactions on Software Engineering 23(5), 279–295 (1997)
The spin tool, http://spinroot.com/spin/whatispin.html
Biere, A., Cimatti, A., Clarke, E.M., Strichman, O., Zhu, Y.: Bounded Model Checking. Advances in Computer 58, 117–148 (2003)
Flanagan, C., Godefroid, P.: Dynamic partial-order reduction for model checking software. ACM SIGPLAN Notices 40(1), 110–121 (2005)
Spin Model Checker, The: Primer and Reference Manual
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, X., Yang, M., Li, X., Shi, H. (2011). A Partition-Based Model Checking Method for Verifying Communication Protocols with SPIN. In: Qi, L. (eds) Information and Automation. ISIA 2010. Communications in Computer and Information Science, vol 86. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19853-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-19853-3_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19852-6
Online ISBN: 978-3-642-19853-3
eBook Packages: Computer ScienceComputer Science (R0)