Abstract
The paper targets the applicability of model-driven methodologies to the validation of complex systems and presents a case study of a mobile radio network. Validation relies on the availability of a collection of models formally describing various aspects of the system behavior and an execution trace obtained through monitoring the system during the execution of designated test cases. The models describe system properties and are derived from existing (informal) system specifications or other traces. The recorded trace is reverse-engineered to produce a model of the system that is used to visualize the architecture of the system during test execution and to verify the system against the specified properties using model checking technology. The obtained results and lessons learned from this case study are discussed.
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.
Similar content being viewed by others
References
3GPP Specifications Home, accessed, 2007-03-29 (2007), http://www.3gpp.org/specs/specs.htm
Colin, S., Mariani, L.: Run-Time Verification. In: Broy, M., Jonsson, B., Katoen, J.-P., Leucker, M., Pretschner, A. (eds.) Model-Based Testing of Reactive Systems. LNCS, vol. 3472, pp. 525–556. Springer, Heidelberg (2005)
Eclipse – An Open Development Platform, accessed 2007-03-29 (2007), http://www.eclipse.org/
Eclipse Test and Performance Tools Platform (TPTP) Project, accessed 2007-03-29, (2007), http://www.eclipse.org/tptp/
Hallal, H.H., Boroday, S., Petrenko, A., Ulrich, A.: A formal approach to property testing in causally consistent distributed traces. Formal Aspects of Computing 18(1), 63–83 (2006)
Hallal, H., Boroday, S., Ulrich, A., Petrenko, A.: An Automata-based Approach to Property Testing in Event Traces. In: Proc. of the IFIP TC6/WG6.1 XV International Conference on Testing of Communicating Systems (TestCom 2003), pp. 180–196. Sophia Antipolis, France (May 2003)
Hallal, H., Petrenko, A., Ulrich, A., Boroday, S.: Using SDL Tools to Test Properties of Distributed Systems. In: Proc. of the Workshop on Formal Approaches to Testing of Software (FATES) in affiliation with CONCUR’01; BRICS Technical Report NS-01-4, Aalborg, Denmark (August 2001)
Holzmann, G.J.: The SPIN Model Checker. Addison-Wesley, London, UK (2004)
MySQL – The world’s most popular open source database, accessed 2007-03-29, (2007), http://www.mysql.com/
On-the-fly, LTL Model Checking with SPIN; accessed 2007-03-29 (2007), http://spinroot.com/spin/whatispin.html
Sauter, M.: Communication Systems for the Mobile Information Society. John Wiley, New York (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Ulrich, A., Petrenko, A. (2007). Reverse Engineering Models from Traces to Validate Distributed Systems – An Industrial Case Study. In: Akehurst, D.H., Vogel, R., Paige, R.F. (eds) Model Driven Architecture- Foundations and Applications. ECMDA-FA 2007. Lecture Notes in Computer Science, vol 4530. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72901-3_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-72901-3_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72900-6
Online ISBN: 978-3-540-72901-3
eBook Packages: Computer ScienceComputer Science (R0)