PATTERNS FOR TEMPORAL REQUIREMENTS ENGINEERING - A Level Crossing Case Study

A. Mekki, M. Ghazel, A. Toguyeni

Abstract

This work presents a method for verifying temporal requirements of time-constrained systems. The method predates by establishing a new time constraints (properties) taxonomy. Then, a basis of observation patterns relative to the predefined requirements is developed. Our approach allows the automated verification of temporal requirements, initially expressed in a semi-formal formalism, through model transformation and model-checking. The contributions of the paper are string: the definition of a new time constraints (properties) typology as well as a basis of appropriate State Machines (SM) observation patterns. The second contribution consists in developing an algorithm for transforming UML SM with time annotations into Timed Automata (TA). In practice, in order to verify the temporal aspects of a given specification, the observation patterns relative to the investigated properties are instantiated to make appropriate observers. Then using our transformation algorithm, the system specification (denoted in the shape of an UML SM model) with time annotations as well as the obtained observers are translated into TA models. The TA system model is next synchronized with the TA observers. Thereby, the verification process is reduced to a reachability analysis.

References

  1. Alur, R. and Dill, D. (1994). A theory of timed automata. Theoretical Computer Science, 126:183-235.
  2. Dhaussy, P., Pillain, P.-Y., Creff, S., Raji, A., Traon, Y. L., and Baudry, B. (2009). Evaluating context descriptions and property definition patterns for software formal validation. In 12th ACM/IEEE International Conference, MODELS 2009, Denver, Colorado, USA.
  3. Dong, J. S., Hao, P., Qin, S., Sun, J., and Yi, W. (2008). Timed automata patterns. IEEE Transactions on Software Engineering, 34(6):844-859.
  4. Dwyer, M. B., Avrunin, G. S., and Corbett, J. C. (1999). Patterns in property specifications for finite-state verification. In In Proceedings of the 21st International Conference on Software Engineering, pages 411-420.
  5. Gamma, E., Helm, R., Johnson, R., and Vlissides, J. (1995). Design Patterns : Elements of Reusable Object-Oriented Software. Addison Wesley.
  6. Ghazel, M. (2009). Using stochastic petri nets for levelcrossing collision risk assessment. IEEE Transaction on Intelligent Transportation Systems, 10(4):668-677.
  7. Ghazel, M., Toguyni, A., and Yim, P. (2009). State observer for DES under partial observation with time petri nets. Journal of Discrete Event Dynamic Systems, 19(2):137-165.
  8. Konrad, S. and Cheng, B. (2005). Real-time specification patterns. In Proceedings of the 27th International Conference on Software Engineering (ICSE05), St Louis, MO, USA.
  9. K├╝ster, J. M. (2006). Definition and validation of model transformations. Software and System Modeling, 5(3):233-259.
  10. Larsen, K., Pettersson, P., and Yi, W. (1997). Uppaal in a nutshells. International Journal of Software Tools for Technology Transfer, 1(1/2):134-152.
  11. Mekki, A., Ghazel, M., and Toguyeni, A. (2009). 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 Vecos09, Rabat, Morroco.
  12. Mekki, A., Ghazel, M., and Toguyeni, A. (2010). Timeconstrained systems validation using mda model transformation. In Proceedings of the 8th ENIM IFAC International Conference of Modeling and Simulation, Hammamet, Tunisia.
  13. Nascimento, F., Oliveira, M., and Wagner, F. (2009). Formal verification for embedded systems design based on mde. In IESS'09 - International Embedded Systems Symposium, Friedrichshafen, Germany.
  14. Schmidt, D. C. (2004). Model driven engineering. IEEE Computer, 23(2):25-31.
  15. UML (2009). Unified Modeling Language Specification, Version 2.2. OMG.
  16. Weis, T., Ulbrich, A., and Geihs, K. (2003). Model metamorphosis. IEEE Software, IEEE Computer Society, 20(5):46-51.
  17. Yovine, S. (1997). Kronos: a verification tool for real-time systems. International Journal of Software Tools for Technology Transfer, 1(1/2):123-133.
Download


Paper Citation


in Harvard Style

Mekki A., Ghazel M. and Toguyeni A. (2010). PATTERNS FOR TEMPORAL REQUIREMENTS ENGINEERING - A Level Crossing Case Study . In Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8425-00-3, pages 45-52. DOI: 10.5220/0002947500450052


in Bibtex Style

@conference{icinco10,
author={A. Mekki and M. Ghazel and A. Toguyeni},
title={PATTERNS FOR TEMPORAL REQUIREMENTS ENGINEERING - A Level Crossing Case Study},
booktitle={Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2010},
pages={45-52},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002947500450052},
isbn={978-989-8425-00-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - PATTERNS FOR TEMPORAL REQUIREMENTS ENGINEERING - A Level Crossing Case Study
SN - 978-989-8425-00-3
AU - Mekki A.
AU - Ghazel M.
AU - Toguyeni A.
PY - 2010
SP - 45
EP - 52
DO - 10.5220/0002947500450052