Towards Test Purpose Generation from CTL Properties for Reactive Systems

Electronic Notes in Theoretical Computer Science

Volumn 164, Issue 4 SPEC. ISS., 2006, Pages 29-40

  da Silva, Daniel Aguiar ^a   Machado, Patrícia D L ^a  

^a FEDERAL UNIVERSITY OF CAMPINA GRANDE   (Brazil)

Author keywords

Formal Testing; Formal Verification; Model Checking; Test Purpose; Testing

Indexed keywords

ADAPTIVE SYSTEMS; ALGORITHMS; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SCIENCE; MATHEMATICAL MODELS;

FORMAL TESTING; FORMAL VERIFICATION; MODEL CHECKING; TEST PURPOSE;

COMPUTER TESTING;

EID: 33750054123     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2006.09.004     Document Type: Article

References (25)

1. G. Bernot. Testing Against Formal Specifications: A Theoretical View. In TAPSOFT, Vol.2, pages 99-119, 1991
2. Büchi J.R. On a decision method in restricted second-order arithmetic. Proceedings Logic, Methodology and Philosophy of Sciences. 1960, Stanford, CA (1962), Stanford University Press
3. Clarke D., Jeron T., Rusu V., and Zinovieva E. STG - A Symbolic Test Generation Tool. Proceedings of Tools and Algorithms for the Construction and Analysis of Systems. (TACAS'02). Lecture Notes in Computer Science volume 2280 (2002), Springer
4. Clarke E., Grumberg O., and Peled D. Model Checking (1999), MIT Press
5. de Vries R.G., and Tretmans J. On-the-fly conformance testing using spin. In: Najm E., Holzmann G., and Serhrouchni A. (Eds). Fourth Workshop on Automata Theoretic Verification with the Spin Model Checker. Paris, France. ENST 98 S 002 (November 1998), Ecole Nationale Supérieure des Télécommunications 115-128
6. R.G. de Vries and J. Tretmans. Towards Formal Test Purposes. In Proc. 1st International Workshop on Formal Approaches to Testing of Software (FATES), Aalborg, Denmark, pages 61-76, August 2001
7. El-Far I.K., and Whittaker J.A. Model-based software testing. Encyclopedia on Software Engineering (2001)
8. Fernandez J., Mounier L., and Pachon C. Property oriented test case generation. Formal Approaches to Software Testing, Proceedings of FATES 2003. Montreal, Canada. Lecture Notes in Computer Science volume 2931 (2004), Springer 147-163
9. Fernandez J.-C., Jard C., Jéron T., and Viho G. An Experiment in Automatic Generation of Conformance Test Suites for Protocols with Verification Technology. Science of Computer Programming 29 (1997) 123-146
10. Frantzen L., Tretmans J., and Willemse T.A.C. Test generation based on symbolic specifications. In: Grabowski J., and Nielsen B. (Eds). FATES'04. Lecture Notes in Computer Science number 3395 (2005), Springer 1-15
11. Gargantini A., and Heitmeyer C. Using model checking to generate tests from requirements specifications. ACM SIGSOFT Software Engineering Notes. Software Engineering Notes volume 24 (November 1999) 146-162
12. Henniger O., Lu M., and Ural H. Automatic generation of test purposes for testing distributed systems. Formal Approaches to Software Testing, Proceedings of FATES'03. Lecture Notes in Computer Science volume 2931 (October 2003), Springer 178-191
13. Hoare C.A.R. Communicating Sequential Processes (1985), Prentice-Hall
14. Holzmann G.J. The Model Checker SPIN. IEEE Trans. Softw. Eng. 23 5 (1997) 279-295
15. Jard C., and Jéron T. TGV: theory, principles and algorithms - A tool for the automatic synthesis of conformance test cases for non-deterministic reactive systems. Software Tools for Technology Transfer (STTT) 6 (October 2004)
16. Jensen K. Coloured Petri Nets 1: Basic Concepts. Analysis Methods and Practical Use volume 1 (1992), Springer-Verlag, Berlin, Alemanha
17. Lamport L. Specifying Systems: The TLA+ Language and Tools for Hardware and Software Engineers (2002), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA
18. Black P.E., Ammann P.E., and Majursky W. Using model checking to generate tests from specifications. Proceedings of the Second IEEE International Conference on Formal Engineering Methods. (ICFEM'98) (November 1998), IEEE Computer Society 46-54
19. C. Perkins. Rfc 3344:IP mobility support for IPv4, aug 2002. Status: Proposed Standard
20. Petrenko A., Boroday S., and Groz R. Confirming configurations in efsm testing. IEEE Trans. Softw. Eng. 30 1 (2004) 29-42
21. Rabin M.O. Automata on Infinite Objects and Church's Problem (1972), American Mathematical Society, Boston, MA, USA
22. C.L. Rodrigues, F.V. Guerra, J.C.A. de Figueiredo, D.D.S. Guerrero, and T.S. Morais. Modeling and verification of mobility issues using object-oriented petri nets. In Proc. of 3rd International Information and Telecommunication Technologies Symposium (I2TS2004), 2004
23. Schmitt M., Ek A., Grabowski J., Hogrefe D., and Koch B. Autolink - Putting SDL-based test generation into practice. In: Petrenko A., and Yevtuschenko N. (Eds). Testing of Communicating Systems, volume 11, June 1998 (1998), Kluwer Academic Publishers
24. Tretmans J. Test Generation with Inputs, Outputs and Repetitive Quiescence. Software - Concepts and Tools 17 3 (1996) 103-120
25. Tretmans J. Testing Concurrent Systems: A Formal Approach. In: M Baeten J.C., and Mauw S. (Eds). CONCUR'99 - 10th Int. Conference on Concurrency Theory. Lecture Notes in Computer Science volume 1664 (1999), Springer-Verlag 46-65