Test generation derived from model-checking

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1633, Issue , 1999, Pages 108-122

  Jéron, Thierry ^a   Morel, Pierre ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED ANALYSIS; SPECIFICATIONS;

ABSTRACTION LEVEL; GRAPH ALGORITHMS; MODEL CHECKING ALGORITHM; MODELS AND ALGORITHMS; ON THE FLIES; STRONGLY CONNECTED COMPONENT; TEST GENERATION ALGORITHM; TEST GENERATIONS;

MODEL CHECKING;

EID: 84957046265     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48683-6_12     Document Type: Conference Paper

References (26)

1. ISO/IEC International Standard 9646-1/2/3. OSI-Open Systems Interconnection, Information Technology-Open Systems Interconnection Conformance Testing Methodology and Framework, 1992. 108
2. S. Abramsky. Observational equivalence as a testing equivalence. Theoretical Computer Science, 53(3), 1987. 108
3. B. Algayres, Y. Lejeune, F. Hugonnet, and F. Hantz. The AVALON project: A VALidatiON Environment For SDL/MSC Descriptions. In 6th SDL Forum, Darmstadt, 1993. 118, 120
4. M. Bozga, J.-C. Fernandez, L. Ghirvu, C. Jard, T. Jeron, A. Kerbrat, P. Morel, and L. Mounier. Verification and test generation for the SSCOP protocol. Journal of Science of Computer Programming, Special Issue on The Application of Formal Methods in Industrial Critical Systems, To appear, 1999. 117, 118
5. E. Brinskma. A theory for the derivation of tests. In Protocol Specification, Testing and Verification VIII, pages 63-74. North-Holland, 1988. 108
6. E.M. Clarke, E.A. Emerson, and A.P. Sistla. Automatic verification of finite state concurrent systems using temporal logic specification. ACM Transactions on Programming Languages and Systems, 2(8):244-263, 1986. 109
7. C. Courcoubetis, M. Vardi, P. Wolper, and M. Yannakakis. Memory efficient algorithms for the verification of temporal properties. In Workshop on Computer Aided Verification. LNCS 531, June 1990. 109
8. R. De Nicola and M. Henessy. Testing equivalences for processes. Theoretical Computer Science, 34:83-133, 1984. 108
9. R.G. De Vries and J. Tretmans. On-the-Fly Conformance Testing using SPIN. In G. Holzmann, E. Najm, and A. Serhrouchni, editors, Fourth Workshop on Automata Theoretic Verification with the SPIN Model Checker, ENST 98 S 002, pages 115-128, Paris, France, November 2 1998. 119
10. A. Engels, L. Feijs, and S. Mauw. Test generation for intelligent networks using model checking. In Third Workshop TACAS, Enschede, The Netherlands, LNCS 1217. Springer-Verlag, 1997. 109
11. J.-C. Fernandez, H. Garavel, A. Kerbrat, R. Mateescu, L. Mounier, and M. Sighire-anu. CADP: A Protocol Validation and Verification Toolbox. In Rajeev Alur and Thomas A. Henzinger, editors, Proc. of CAV'96 (New Brunswick, New Jersey, USA). LNCS 1102, August 1996. 118
12. J.-C. Fernandez, C. Jard, T. Jeron, and C. Viho. Using On-the-fly Verification Techniques for the Generation of Test Suites. In R. Alur and T.A. Henzinger, editors, Proc. of CAV'96, (New Brunswick, New Jersey, USA). LNCS 1102, August, 1996 109, 117, 118
13. J.-C. Fernandez, C. Jard, T. Jeron, and C. Viho. An Experiment in Automatic Generation of Test Suites for Protocoles with Verification Technology. Science of Computer Programming, 29, 1997. 109, 117, 118
14. J. Grabowski, D. Hogrefe, and R. Nahm. Test case generation with test purpose specification by MSCs. In O. Færgemand and A. Sarma, editors, 6th SDL Forum, pages 253-266, Darmstadt (Germany), 1993. Elsevier Science B.V. (North-Holland). 119
15. J.E. Hopcroft and J.D. Ullman. Introduction to automata theory, languages, and computation. Addison-Wesley series in computer science, 1979. 118
16. ITU-T SG 10/Q.8 ISO/IEC JTC1/SC21 WG7. Information retrieval, transfer and management for OSI; framework: Formal Methods in Conformance Testing. CD 13245-1, ITU-T proposed recommendation Z500. ISO/ITU-T, 1996. 108
17. T. Jeron and P. Morel. Abstraction, r-réduction et determinisation à la volee: application a la generation de test. In G. Leduc, editor, CFIP'97: Ingénierie des Protocoles. Hermes, September 1997. 109, 110, 117, 118
18. th International Workshop on Testing of Communicating Systems. Chapman & Hall, September 1998. 118
19. th SDL FORUM (Montral, Quebec, Canada), June 1999. 120
20. D. Lee and M. Yannakakis. Principles and methods of testing finite state machines-a survey. Proc. of the IEEE, 84(8):1090-1123, August 1996. 108, 118
21. M. Phalippou. Relations d'implantations et Hypotheses de test sur les automates à entres et sorties. PhD thesis, Universite de Bordeaux, 1994. 108
22. M. Phalippou. Test sequence generation using Estelle or SDL structure information. In FORTE'94, Berne, October 1994. 120
23. A. Pnueli. The temporal logic of programs. In Proc. of the 18th Symposium on the Foundations of Computer Science. ACM, November 1977. 109
24. R. Tarjan. Depth-first search and linear graph algorithms. SIAM Journal Computing, 1(2):146-160, June 1972. 112, 112
25. J. Tretmans. Test generation with inputs, outputs and repetitive quiescence. Software-Concepts and Tools, 17(3):103-120, 1996. 108, 110, 110, 119
26. B. Vergauwen and J. Lewi. A linear local model checking algorithm for CTL. In E. Best, editor, CONCUR '93, LNCS 715, pages 447-461. Springer-Verlag, 1993. 109