On-the-fly conformance testing using SPIN

International Journal on Software Tools for Technology Transfer

Volumn 2, Issue 4, 2000, Pages 382-393

  De Vries, René G ^a   Tretmans, Jan ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Conformance testing; Formal methods; Spin verification tool; Test automation; Test generation algorithms

Indexed keywords

ADVANCED MODELING; CONFORMANCE TESTING; FORMAL SPECIFICATION; STATE-SPACE EXPLOSION; TEST AUTOMATION; TEST GENERATION ALGORITHM; TESTING FRAMEWORK; VERIFICATION TOOLS;

ALGORITHMS; FORMAL METHODS; MODEL CHECKING; SOFTWARE TESTING; TOOLS;

EMBEDDED SYSTEMS;

EID: 84896693311     PISSN: 14332779     EISSN: 14332787     Source Type: Journal    
DOI: 10.1007/s100090050044     Document Type: Article

References (25)

1. th Int. Workshop on Testing of Communicating Systems. Kluwer Academic Publishers, 1999, pp. 179-196
2. Brinksma, E.: A theory for the derivation of tests. In: Aggarwal, S., Sabnani, K. (eds.): Protocol Specification, Testing, and Verification VIII. North-Holland, 1988, pp. 63-74. Also: Memorandum INF-88-19, University of Twente, The Netherlands
3. Brinksma, E., Scollo, G., Steenbergen, C.: LOTOS speci fications, their implementations and their tests. In: von Bochmann, G., Sarikaya, B. (eds.): Protocol Specification, Testing, and Verification VI. North-Holland, 1987, pp. 349-360
4. De Nicola, R.: Extensional equivalences for transition systems. Acta Informatica 24: 211-237, 1987
5. De Nicola, R., Hennessy, M. C. B.: Testing equivalences for processes. Theoretical Computer Science 34: 83-133, 1984
6. Fernandez, J.-C., Garavel, H., Kerbrat, A., Mateescu, R., Mounier, L., Sighireanu, M.: CADP (Cæsar/Aldebaran Development Package): A protocol validation and verification toolbox. In: Alur, R., Henzinger, T. A. (eds.): Computer Aided Verification CAV '96. LNCS 1102. Berlin, Heidelberg, New York: Springer-Verlag, 1996
7. Fernandez, J.-C., Jard, C., Jéron, T., Viho, C.: Using on-thefly verification techniques for the generation of test suites. In: Alur, R., Henzinger, T. A. (eds.): Computer Aided Verification CAV' 96. LNCS 1102, Berlin, Heidelberg, New York: Springer-Verlag, 1996
8. Ferreira Pires, L.: Protocol implementation: Manual for practical exercises 1995/1996. Lecture notes, University of Twente, Enschede, The Netherlands, August 1995
9. Garavel, H.: Open/Cæsar: An open software architecture for verification, simulation, and testing. In: Steffen, B. (ed.): Fourth Int. Workshop on Tools and Algorithms for the Construction and Analysis of Systems (TACAS '98). LNCS 1384. Berlin, Heidelberg, New York: Springer-Verlag, 1998, pp 68-84
10. Heerink, L.: Ins and Outs in Refusal Testing. PhD thesis, University of Twente, Enschede, The Netherlands, 1998
11. Heerink, L., Tretmans, J.: Refusal testing for classes of transition systems with inputs and outputs. In: Mizuno, T., Shiratori, N., Higashino, T., Togashi, A. (eds.): Formal Desciption Techniques and Protocol Specification, Testing and Verification FORTE X/PSTV XVII '97. Chapman & Hall, 1997, pp. 23-38
12. Holzmann, G. J.: Design and Validation of Computer Protocols. Prentice-Hall Inc., 1991
13. ISO: Information Processing Systems, Open Systems Interconnection, LOTOS-A Formal Description Technique Based on the Temporal Ordering of Observational Behaviour. International Standard IS-8807. ISO, Geneve, 1989
14. ISO: Information Technology, Open Systems Interconnection, Conformance Testing Methodology and Framework. International Standard IS-9646. ISO, Geneve, 1991. Also: CCITT X. 290-X. 294
15. ISO/IEC JTC1/SC21 WG7, ITU-T SG 10/Q. 8: Information Retrieval, Transfer and Management for OSI; Framework: Formal Methods in Conformance Testing. Committee Draft CD 13245-1, ITU-T proposed recommendation Z. 500. ISO-ITU-T, Geneve, 1996
16. Langerak, R.: A testing theory for LOTOS using deadlock detection. In: Brinksma, E., Scollo, G., Vissers, C. A. (eds.): Protocol Specification, Testing, and Verification IX. North-Holland, 1990, pp. 87-98
17. Lynch, N. A., Tuttle, M. R.: An introduction to Input/Output Automata. CWI Quarterly 2(3): 219-246, 1989. Also: Technical Report MIT/LCS/TM-373 (TM-351 revised), Massachusetts Institute of Technology, Cambridge, U. S. A., 1988
18. Milner, R.: A Calculus of Communicating Systems. LNCS 92. Berlin, Heidelberg, New York: Springer-Verlag, 1980
19. Phillips, I.: Refusal testing. Theoretical Computer Science 50(2): 241-284, 1987
20. Segala, R. Quiescence, fairness, testing, and the notion of implementation. In: Best, E. (ed.): CONCUR '93. LNCS 715. Berlin, Heidelberg, New York: Springer-Verlag, 1993, pp. 324-338
21. Dutch Technology Foundation STW: Côte de Resyste-COnformance TEsting of REactive SYSTEms. Project proposal STW TIF. 4111, University of Twente, Eindhoven University of Technology, Philips Research Laboratories, KPN Research, Utrecht, The Netherlands, 1996. http://fmt. cs. utwente. nl/CdR
22. Terpstra, R., Ferreira Pires, L., Heerink, L., Tretmans, J.: Testing theory in practice: A simple experiment. In: Kapus, T., Brezočnik, Z. (eds.) COST 247 Int. Workshop on Applied Formal Methods in System Design. Maribor, Slovenia, University of Maribor, 1996, pp. 168-183. Also: Technical Report No. 96-21, Centre for Telematics and Information Technology, University of Twente, The Netherlands
23. Tretmans, J.: Test generation with inputs, outputs and repetitive quiescence. Software-Concepts and Tools 17(3): 103-120, 1996. Also: Technical Report No. 96-26, Centre for Telematics and Information Technology, University of Twente, The Netherlands
24. Vaandrager, F.: On the relationship between process algebra and Input/Output Automata. In: Logic in Computer Science. Sixth Annual IEEE Symposium, IEEE Computer Society Press, 1991, pp. 387-398
25. de Vries, R. G.: Conformance testing with Promela. Master's thesis, University of Twente, Enschede, The Netherlands, 1996