Abstract
The INESS (INtegrated European Signalling System) Project is an effort, funded by the FP7 programme of the European Union, to provide a common, integrated, railway signalling system within Europe. It comprises 30 partners, including 6 railway companies. INESS experts have been using the Executable UML (xUML) language to model the proposed integrated signalling system. Because of the safety-critical aspects of these systems, one key idea is to use formal verification techniques to analyse the xUML models for inconsistencies in the requirements and against core properties provided by professional railway engineers. Our objective in the project is to equip our INESS partners with an automated tool to carry out this analysis. Therefore, we have devised a formal verification strategy that uses model transformation technology to automatically translate xUML models to the input language of existing, state-of-the-art, model checking tools. In this paper we describe this formal verification strategy in more detail: we present initial results on implementing the automatic generation of PROMELA models that can be analysed using the SPIN model checker.
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
Alexander, M., Gardner, W. (eds.): Process Algebra for Parallel and Distributed Processing. CRC Press, USA (2008)
Artisan Software Tools Inc. Artisan studio UML modelling tool (2010), http://www.artisansoftwaretools.com/
Formal Systems (Europe) Ltd. FDR 2.83 manual (2007)
Hardin, R.H., Har’El, Z., Kurshan, R.P.: COSPAN. In: Alur, R., Henzinger, T.A. (eds.) CAV 1996. LNCS, vol. 1102, pp. 423–427. Springer, Heidelberg (1996)
Hoare, C.A.R.: Communicating Sequential Processes. Prentice Hall, USA (1985)
Holzmann, G.J.: The model checker SPIN. IEEE Transactions on Software Engineering 23(5), 279–295 (1997)
Holzmann, G.J.: The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley, USA (2003)
INESS Project. INtegrated European Signalling System (INESS) Project Web Page (2010), http://www.iness.eu/
Jussila, T., Dubrovin, J., Junttila, T., Latvala, T., Porres, I.: Model checking dynamic and hierarchical UML state machines. In: 3rd Workshop on Model design and Validation, Italy, pp. 94–110 (2006), http://modeva.itee.uq.edu.au/accepted_papers/main.pdf
KnowGravity Inc. Cassandra/xUML User’s Guide (2008), http://www.knowgravity.com/eng/value/cassandra.htm
Kolovos, D.S.: Extensible Platform for Specification of Integrated Languages for mOdel maNagement Project Website (2010), http://www.eclipse.org/gmt/epsilon
Kolovos, D.S., Paige, R.F., Polack, F.: Merging Models with the Epsilon Merging Language (EML). In: Nierstrasz, O., Whittle, J., Harel, D., Reggio, G. (eds.) MoDELS 2006. LNCS, vol. 4199, pp. 215–229. Springer, Heidelberg (2006)
Kolovos, D.S., Paige, R.F., Polack, F.: The Epsilon Object Language (EOL). In: Rensink, A., Warmer, J. (eds.) ECMDA-FA 2006. LNCS, vol. 4066, pp. 128–142. Springer, Heidelberg (2006)
Kolovos, D.S., Paige, R.F., Polack, F.: A framework for composing modular and interoperable model management tasks. In: Workshop on Model Driven Tool and Process Integration, Germany, pp. 79–90. Fraunhofer-Verlag (2008)
Kolovos, D.S., Paige, R.F., Polack, F.: On the Evolution of OCL for Capturing Structural Constraints in Modelling Languages. In: Abrial, J.-R., Glässer, U. (eds.) Rigorous Methods for Software Construction and Analysis. LNCS, vol. 5115, pp. 204–218. Springer, Heidelberg (2009)
Kolovos, D.S., Paige, R.F., Polack, F.A.: Model comparison: a foundation for model composition and model transformation testing. In: 1st International Workshop on Global Integrated Model Management, Shanghai, China, pp. 13–20. ACM Press, New York (2006)
Kolovos, D.S., Paige, R.F., Polack, F.A.: The Epsilon Transformation Language. In: Vallecillo, A., Gray, J., Pierantonio, A. (eds.) ICMT 2008. LNCS, vol. 5063, pp. 46–60. Springer, Heidelberg (2008)
Kolovos, D.S., Paige, R.F., Rose, L.M., Polack, F.A.: Unit testing model management operations. In: 5th IEEE Workshop on Model Driven Engineering Verification and Validation, Norway, pp. 97–104. IEEE Computer Society Press, Los Alamitos (2008)
Mellor, S.J., Balcer, M.J.: Executable UML. Addison Wesley, USA (2002)
OMG: Object Constraint Language, Version 2.2, OMG document number formal/2010-02-01 (2010)
Papyrus UML - CEA LIST. Open source tool for graphical UML2 modelling (2008), http://www.papyrusuml.org/
Rose, L.M., Paige, R.F., Kolovos, D.S., Polack, F.A.: The Epsilon Generation Language. In: Schieferdecker, I., Hartman, A. (eds.) ECMDA-FA 2008. LNCS, vol. 5095, pp. 1–16. Springer, Heidelberg (2008)
Software Technology Group - Dresden University of Technology. Emftext concrete syntax mapper (2010), http://www.emftext.org/
The Eclipse Foundation. Eclipse UML2 Web Page (2010), http://www.eclipse.org/uml2
The Eclipse Foundation. Eclipse Web Page (2010), http://www.eclipse.org/
Treharne, H., Turner, E., Paige, R.F., Kolovos, D.S.: Automatic generation of integrated formal models corresponding to UML system models. In: GI-Fachtagung 1975. LNBIP, vol. 33, pp. 357–367. Springer, Heidelberg (2009)
Turner, E., Treharne, H., Schneider, S., Evans, N.: Automatic generation of CSP || B skeletons from xUML models. In: Fitzgerald, J.S., Haxthausen, A.E., Yenigun, H. (eds.) ICTAC 2008. LNCS, vol. 5160, pp. 364–379. Springer, Heidelberg (2008)
Xie, F., Levin, V., Kurshan, R.P., Browne, J.C.: Translating software designs for model checking. In: Wermelinger, M., Margaria-Steffen, T. (eds.) FASE 2004. LNCS, vol. 2984, pp. 324–338. Springer, Heidelberg (2004)
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
dos Santos, O.M., Woodcock, J., Paige, R.F., King, S. (2010). The Use of Model Transformation in the INESS Project. In: de Boer, F.S., Bonsangue, M.M., Hallerstede, S., Leuschel, M. (eds) Formal Methods for Components and Objects. FMCO 2009. Lecture Notes in Computer Science, vol 6286. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17071-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-17071-3_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17070-6
Online ISBN: 978-3-642-17071-3
eBook Packages: Computer ScienceComputer Science (R0)