“School of Computer Science”

Back to Papers Home
Back to Papers of School of Computer Science

Paper   IPM / Computer Science / 10875
School of Computer Science
  Title:   Generating Test Cases for Constraint Automata by Genetic Symbiosis Algorithm
  Author(s): 
1.  S. Tasharofi
2.  S. Ansari
3.  M. Sirjan
  Status:   In Proceedings
  Proceeding: ICFEM
  Vol.:  4260
  Year:  2006
  Pages:   478-493
  Publisher(s):   LNCS, Springer Berlin / Heidelberg
  Supported by:  IPM
  Abstract:
Constraint automata are a semantic model for Reo modeling language. Testing correctness of mapping black-box components in Reo to constraint automata is an important problem in analyzing the semantic model of Reo. This testing requires a suite of test cases that cover the automaton states and transitions and also examine different paths. In this paper, Genetic Algorithm (GA) is employed to generate such suite of test cases. This test data generation is improved by Genetic Symbiosis Algorithm (GSA). The results show that GSA approach brings us a suite of test cases with full coverage of automata states and transitions and also diversity of examined paths. Keywords: Constraint automata, finite-state machine testing, automatic test data generation, genetic algorithms, symbiotic evolutionary algorithms.

Download TeX format
back to top
scroll left or right