Abstract
The aim of the work discussed in this paper is to introduce a method for verifying temporal requirements of time-constrained systems. The method predates by establishing a generic repository of observation patterns relative to a new time constraint taxonomy that we define. The method allows the automated verification of temporal requirements, initially expressed in a semi-formal formalism -UML State Machines (SM) with time annotations- through model transformation and model-checking technique. In practice, in order to check the temporal aspects of a given specification, the observation patterns relative to the extracted requirements are instantiated to obtain appropriate observers. Then, using a transformation algorithm, the system specification as well as the obtained observers are translated into Timed Automata (TA) models. Thereby, the verification is reduced to a reachability analysis within the global model bringing together the system under study and the obtained observers.
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
Alur, R., Dill, D.L.: A Theory of Timed Automata. Theoretical Computer Science 126, 183–235 (1994)
Anastasakis, K., Bordbar, B., Georg, G., Ray, I.: UML2Alloy: A Challenging Model Transformation. In: Engels, G., Opdyke, B., Schmidt, D.C., Weil, F. (eds.) MODELS 2007. LNCS, vol. 4735, pp. 436–450. Springer, Heidelberg (2007)
Dhaussy, P., Pillain, P.-Y., Creff, S., Raji, A., Le Traon, Y., Baudry, B.: Evaluating Context Descriptions and Property Definition Patterns for Software Formal Validation. In: Schürr, A., Selic, B. (eds.) MODELS 2009. LNCS, vol. 5795, pp. 438–452. Springer, Heidelberg (2009)
Dong, J.S., Hao, P., Qin, S., Sun, J., Yi, W.: Timed Automata Patterns. IEEE Transactions on Software Engineering 34(6), 844–859 (2008)
Dwyer, M.B., Avrunin, G.S., Corbett, J.C.: Patterns in Property Specifications for Finite-State Verification. In: 21st International Conference on Software Engineering, pp. 411–420. IEEE Computer Society Press, Los Alamitos (1999)
Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, Reading (1995)
Ghazel, M.: Using Stochastic Petri Nets for Level-Crossing Collision Risk Assessment. IEEE Transaction on Intelligent Transportation Systems 10(4), 668–677 (2009)
Ghazel, M., Mekki, A.: Assisting Specification and Consistency-Check of Temporal Requirements for Critical Systems. In: Software Engineering Research and Practice (SERP 2010), Las Vegas, Nevada, USA (2010)
Ghazel, M., Toguyéni, A., Yim, P.: State Observer for DES Under Partial Observation with Time Petri Nets. Journal of Discrete Event Dynamic Systems 19(2), 137–165 (2009)
Hülsbusch, M., König, B., Rensink, A., Semenyak, M., Soltenborn, C., Wehrheim, H.: Showing full semantics preservation in model transformation - A comparison of techniques. In: Méry, D., Merz, S. (eds.) IFM 2010. LNCS, vol. 6396, pp. 183–198. Springer, Heidelberg (2010)
Konrad, S., Cheng, B.H.C.: Real-time Specification Patterns. In: 27th International Conference on Software Engineering (ICSE 2005). St Louis, MO, USA (2005)
Küster, J.M.: Definition and validation of model transformations. Software and System Modeling 5(3), 233–259 (2006)
Larsen, K., Pettersson, P., Yi, W.: UPPAAL in a nutshells. International Journal of Software Tools for Technology Transfer 1, 134–152 (1997)
Mekki, A., Ghazel, M., Toguyéni, A.: Validating time-constrained systems using UML Statecharts Patterns and Timed Automata Observers. In: 3rd International Workshop on Verification and Evaluation of Computer and Communication Systems (VECOS 2009), Rabat, Morroco (2009)
Mekki, A., Ghazel, M., Toguyéni, A.: Time-constrained systems validation using MDA model transformation. A railway case study. In: 8th ENIM IFAC International Conference of Modeling and Simulation (MOSIM 2010), Hammamet, Tunisia (2010)
Mekki, A., Ghazel, M., Toguyéni, A.: Patterns For Temporal RequireŨments Engineering - A Level Crossing Case Study. In: 7th International Conference on Informatics in Control, Automation and Robotics (ICINCO 2010), Madeira, Portugal (2010)
do Nascimento, F.A.M., da Silva Oliveira, M.F., Wagner, F.R.: Formal verification for embedded systems design based on MDE. In: Rettberg, A., Zanella, M.C., Amann, M., Keckeisen, M., Rammig, F.J. (eds.) IESS 2009. IFIP Advances in Information and Communication Technology, vol. 310, pp. 159–170. Springer, Heidelberg (2009)
Schmidt, D.C.: Model Driven Engineering. IEEE Computer 23(2), 25–31 (2004)
Seidner, C.: Vérification des EFFBDs: Model checking en Ingénierie Système. PhD Report Université de Nantes. France (2009)
Steel, J., Lawley, M.: Model-Based Test Driven Development of the Tefkat Model-Transformation Engine. In: International Symposium on Software Reliability Engineering, pp. 151–160. IEEE Computer Society Press, Los Alamitos (2004)
UML: Unified Modeling Language Specification, Version 2.2. OMG (2009)
Varro, D.: Automated formal verification of visual modeling languages by model checking. Software and Systems Modeling 3(2), 85–113 (2004)
Weis, T., Ulbrich, A., Geihs, K.: Model Metamorphosis. IEEE Software 20(5), 46–51 (2003)
Yovine, S.: KRONOS: a verification tool for real-time systems. International Journal of Software Tools for Technology Transfer 1, 123–133 (1997)
http://www.dagstuhl.de/fileadmin/redaktion/Programm/Seminar/07241/07241.CaseStudy.pdf
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
Mekki, A., Ghazel, M., Toguyéni, A. (2011). Timed Specification Patterns for System Validation: A Railway Case Study. In: Cetto, J.A., Ferrier, JL., Filipe, J. (eds) Informatics in Control, Automation and Robotics. Lecture Notes in Electrical Engineering, vol 89. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19539-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-19539-6_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19538-9
Online ISBN: 978-3-642-19539-6
eBook Packages: EngineeringEngineering (R0)