Title :
Mutation analysis testing for finite state machines
Author :
Fabbri, Sandra C Pinto Ferraz ; Delamaro, Márcio Eduardo ; Maldonado, José Carlos ; Masiero, Paulo Cesar
Author_Institution :
Dept. de Comput., Univ. Federal de Sao Carlos, Brazil
Abstract :
Proposes the application of the mutation analysis criterion in the context of specifications based on finite state machines. The main concepts of finite state machines and mutation analysis are briefly introduced. An experiment is reported which manually applies mutation analysis to a finite state machine modeling a Class 0 ISO transport protocol specification, using two test-sequence generator criteria-the W method and the TT (transition tours) method. The results obtained are presented, and evidences are given that the use of mutation analysis is effective in this context. Finally, the lines of evolution of the work presented in this paper are briefly discussed
Keywords :
ISO standards; finite state machines; formal specification; program testing; transport protocols; Class 0 ISO transport protocol specification; TT method; W method; finite state machines; mutation analysis testing; test-sequence generator criteria; transition tours; Automata; Genetic mutations; ISO; Petri nets; Programming; Real time systems; Software quality; Software testing; Software tools; System testing; Testing; Transport protocols;
Conference_Titel :
Software Reliability Engineering, 1994. Proceedings., 5th International Symposium on
Conference_Location :
Monterey, CA
Print_ISBN :
0-8186-6665-X
DOI :
10.1109/ISSRE.1994.341378