Test Purpose of Duration Systems

Lotfi Majdoub, Riadh Robbana

Abstract

The aim of conformance testing is to check whether an implementation conforms to its specification. We are interested to duration systems, we consider a specification of duration system that is described by a duration graph. Duration graphs are an extension of timed systems and are suitable for modeling the accumulated times spent by computations in the duration systems. In this paper, we propose a framework to generate automatically test cases according to a test purpose for duration graphs. In the first, we define the synchronous product of the specification and the test purpose of an implementation under test. In the second, we demonstrate that timed words recognized by the synchronous product is also recognized by both specification and test purpose. This result allows us to generate tests according to test purpose from the synchronous product.

References

  1. R.Alur and D.Dill, A Theory of Timed Automata, Theoretical Computer Science, 126 : 183- 235, 1994
  2. A.Bouajjani, Y.Lakhnech, R.Robbana, From Duration Calculus to Linear Hybrid Systems, In Proc. Computer Aided Verification (CAV'95), Liege Belgium, 1995
  3. F.Cassez, K.G Larsen, The Impressive Power of Stopwatches, In Proc. Conference on Concurrency Theory (CONCUR'00), Penssylvania, USA, 2000
  4. A.En-Nouaary, R.Dssouli, F.Khender, and A.Elqortobi, Timed Test cases generation based on state characterisation technique, In RTSS'98. IEEE, 1998
  5. T.Henzinger, Z.Manna, and A.Pnuelli, What good are digital clocks?, In ICALP'92, LNCS 623, 1992
  6. A.Hessel, K.G. Larsen, B.Nielsen, P.Pettersson and A.Skou, Time-optimal Real-Time Test Case Genereation using UPPAAL, In Proceding of third International Workshop on Formal Approaches to Testing of Software, FATES'03, 2003
  7. A.Hessel, P.Pettersson, A Test Case Generation Algorithm for Real-Time Systems, In Proceding of 4th international Conference on Quality software QSIC'04 pages 268-273, 2004
  8. A.Khoumsi, A Method for Testing the Conformance of Real Time Systems, IEEE International Symposium on formal Techniques in Real-Time and Fault tolerant Systems, FTRTFT volume 2469 of LNCS Springer Verlag, September 2002.
  9. A.Khoumsi, T.Jeron, and H.Marchand, Test Cases Generation for Nondeterministic Realtime Systems, In FATES'03, 2003
  10. M.Krichen, S.Tripakis, Black-Box Conformance Testing for Real-Time Systems, SPIN'04 Workshop on Model Checking Software, 2004
  11. D.Lee, M.Yannakakis, Principles and Methods of Testing Finite State Machines, Proceedings of the IEEE, 84 : 1099-1123, August 1996
  12. L.Majdoub and R.Robbana, Verificaton of Duration Systems with one Preemption, ACS/IEEE International Conference on Computer Systems and Applications, Tunisia 2003
  13. P.Morel, Une algorithmique efficace pour la génération automatique de tests de conformité, these of Rennes University, 2000
  14. R.Robbana, Spécification et Vérification des Systèmes Hybrides, These, Joseph Fourier University Grenoble, October 1995
  15. R.Robbana, Verification of Duration Systems using an Approximation Approach, Journal of Computer Science and Technology, Vol 18, No2, pp. 153-162, March 2003
  16. J.Springintveld, F.Vaandrager, and P.D'Argenio, Testing Timed Automata, Theoretcal Computer Science, 254, 2001
  17. J.Tretmans, Testing Concurrent Systems : A Formal Approach, CONCUR'99 , 10th Int, conference on Concurrency Theory, volume 1664 of Lecture Notes in Computer Science, pages 46-65, Springer -Verlag, 1999
Download


Paper Citation


in Harvard Style

Majdoub L. and Robbana R. (2006). Test Purpose of Duration Systems . In Proceedings of the 4th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2006) ISBN 978-972-8865-49-8, pages 67-75. DOI: 10.5220/0002502900670075


in Bibtex Style

@conference{msvveis06,
author={Lotfi Majdoub and Riadh Robbana},
title={Test Purpose of Duration Systems},
booktitle={Proceedings of the 4th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2006)},
year={2006},
pages={67-75},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002502900670075},
isbn={978-972-8865-49-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2006)
TI - Test Purpose of Duration Systems
SN - 978-972-8865-49-8
AU - Majdoub L.
AU - Robbana R.
PY - 2006
SP - 67
EP - 75
DO - 10.5220/0002502900670075