Abstract
Mondex, an electronic purse, is the first pilot project of the software verification Grand Challenge to establish the correctness of software. Several research groups around the world have applied different formal methods in specifying and analyzing the Mondex since 2006. In this paper, we present a method to analyze the Sam specification of Mondex using model checking. Our specification uses Sam that integrates high level Petri nets and temporal logic. Our analysis method translates the Sam Mondex specification into a behavior preserving Promela program and uses Spin to model check the resulting Promela program. Our results and experiences are discussed, which contributes to the world wide effort in developing a verified software repository.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Argote-Garcia, G., Clarke, P.J., He, X., Fu, Y., Shi, L.: A Formal Approach for Translating a SAM Architecture to PROMELA. In: SEKE, pp. 440–447 (2008)
Butler, M., Yadav, D.: An incremental development of the Mondex system in Event-B. Form. Asp. Comput. 20(1), 61–77 (2007)
Grand Challenges in Computer Research, United Kingdom Computing Research Committee (2008), http://www.ukcrc.org.uk/grand_challenges/index.cfm
Freitas, L., Woodcock, J.: Mechanising Mondex with Z/Eves. Form. Asp. Comput. 20(1), 117–139 (2007)
Gannod, G.C., Gupta, S.: An Automated Tool for Analyzing Petri Nets Using SPIN. In: ASE 2001: Proceedings of the 16th IEEE international conference on Automated software engineering, Washington, DC, USA, 2001, p. 404. IEEE Computer Society, Los Alamitos (2001)
George, C., Haxthausen, A.E.: Specification, proof, and model checking of the Mondex electronic purse using RAISE. Form. Asp. Comput. 20(1), 101–116 (2007)
He, X., Deng, Y.: A Framework for Developing and Analyzing Software Architecture Specifications in SAM. The Computer Journal 45(1), 111–128 (2002)
He, X., Murata, T.: High-Level Petri Nets - Extensions, Analysis, and Applications. In: The Electrical Engineering Handbook, Elsevier Academic Press, Amsterdam (2005)
Holzmann, G.: The Spin Model Checker: Primer and Reference Manual. Addison-Wesley Professional, Reading (2003)
Haneberg, D., Schellhorn, G., Grandy, H., Reif, W.: Verification of Mondex electronic purses with KIV: from transactions to a security protocol. Form. Asp. Comput. 20(1), 41–59 (2007)
Katz, S., Grumberg, O.: A Framework for Translating Models and Specifications. In: Butler, M., Petre, L., Sere, K. (eds.) IFM 2002. LNCS, vol. 2335, pp. 145–164. Springer, Heidelberg (2002)
Ramananandro, T.: Mondex, an electronic purse: specification and refinement checks with the Alloy model-finding method. Form. Asp. Comput. 20(1), 21–39 (2007)
Stepney, S., Cooper, D., Woodcock, J.: An Electronic Purse: Specification, Refinement, and Proof. Technical monograph PRG-126, Oxford University Computing Laboratory (July 2000)
Verified Software Repository (2007), http://vsr.sourceforge.net
Woodcock, J.: First Steps in the Verified Software Grand Challenge. Computer 39(10), 57–64 (2006)
Woodcock, J., Stepney, S., Cooper, D., Clark, J., Jacob, J.: The certification of the Mondex electronic purse to ITSEC Level E6. Form. Asp. Comput. 20(1), 5–19 (2007)
Zeng, R., Liu, J., He, X.: A Formal Specification of Mondex Using SAM. In: SOSE 2008: Proceedings of the 2008 IEEE International Symposium on Service-Oriented System Engineering, Jhongli, Taiwan, pp. 97–102. IEEE Computer Society, Los Alamitos (2008)
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
Zeng, R., He, X. (2010). Analyzing a Formal Specification of Mondex Using Model Checking. In: Cavalcanti, A., Deharbe, D., Gaudel, MC., Woodcock, J. (eds) Theoretical Aspects of Computing – ICTAC 2010. ICTAC 2010. Lecture Notes in Computer Science, vol 6255. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14808-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-14808-8_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14807-1
Online ISBN: 978-3-642-14808-8
eBook Packages: Computer ScienceComputer Science (R0)