Abstract
SpinJa is a model checker for promela, implemented in Java. SpinJa is designed to behave similarly to Spin, but to be more easily extendible and reusable. Despite the fact that SpinJa uses a layered object-oriented design and is written in Java, SpinJa’s performance is reasonable: benchmark experiments have shown that, in exhaustive mode, SpinJa is about five times slower than the highly optimized Spin. For bitstate verification runs the difference is only a factor of two.
The first version of SpinJa has been developed as part of a MSc project within the Formal Methods & Tools group of the University of Twente, The Netherlands.
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
Ben-Ari, M.: Teaching Concurrency and Model Checking. In: Păsăreanu, C.S. (ed.) SPIN 2009. LNCS, vol. 5578, pp. 6–11. Springer, Heidelberg (2009)
Holzmann, G.J.: The Spin Model Checker – Primer and Reference Manual. Addison-Wesley, Boston (2004)
de Jonge, M.: The SpinJ Model Checker. Master’s thesis, University of Twente, Enschede, The Netherlands (September 2008)
Kattenbelt, M.A.: Towards an Explicit-State Model Checking Framework. Master’s thesis, University of Twente, Enschede, The Netherlands (September 2006)
Kattenbelt, M.A., Ruys, T.C., Rensink, A.: An Object-Oriented Framework for Explicit-State Model Checking. In: Proc. of VVSS 2007, Eindhoven, The Netherlands, March 2007. pp. 84–92. TUE Computer Science Reports, Nr. 07-04 (2007)
Pelánek, R.: BEEM: Benchmarks for Explicit Model Checkers. In: Bošnački, D., Edelkamp, S. (eds.) SPIN 2007. LNCS, vol. 4595, pp. 263–267. Springer, Heidelberg (2007)
Weber, M.: An Embeddable Virtual Machine for State Space Generation. In: Bošnački, D., Edelkamp, S. (eds.) SPIN 2007. LNCS, vol. 4595, pp. 168–185. Springer, Heidelberg (2007)
Erigone, http://code.google.com/p/erigone/
Spin, http://spinroot.com/
SpinJa, http://code.google.com/p/spinja/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Jonge, M., Ruys, T.C. (2010). The SpinJa Model Checker. In: van de Pol, J., Weber, M. (eds) Model Checking Software. SPIN 2010. Lecture Notes in Computer Science, vol 6349. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16164-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-16164-3_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16163-6
Online ISBN: 978-3-642-16164-3
eBook Packages: Computer ScienceComputer Science (R0)