Generating Prioritized Test Sequences Using Firefly Optimization Technique

  • Vikas Panthi
  • D. P. Mohapatra
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 32)


The aim of this study is to propose an algorithm for generating minimal test sequences by applying Firefly optimization technique. In this study, we use state machine diagram for the behavioral specification of software. This paper generates the important test sequences for composite states in the state machine diagram under consideration. The generated test sequences are then prioritized based on a software coverage criterion. The use of firefly technique results in efficient prioritization of the generated test sequences.


Test sequence Firefly optimization algorithm State machine Composite model 


  1. 1.
    Kalaji, R., Hierons, M., Swift, S.: A search-based approach for automatic test generation from extended finite state machine (EFSM). In Testing: Academic and Industrial Conference-Practice and Research Techniques (IEEE) (2009) pp. 131–132Google Scholar
  2. 2.
    Shirole, M., Kumar, R.: UML behavioral model based test case generation: a survey. SIGSOFT Softw. Eng. Notes 38, 1–13 (2013)CrossRefGoogle Scholar
  3. 3.
    Surafel, L.T., Hong, C.: Modified firefly algorithm. J. Appl. Math. 39, 01–12 (2012)Google Scholar
  4. 4.
    Swain, R., Panthi, V., Behera, P.K., Mohapatra, D.P.: Automatic test case generation from UML state chart diagram. Int. J. Comput. Appl. 42, 26–40 (2012)Google Scholar
  5. 5.
    Yang, X.S.: Firefly algorithms for multi-modal optimization. Stoch. Algorithms Found. Appl. (SAGA) 2264, 169–178 (2009)CrossRefGoogle Scholar
  6. 6.
    Yang, X.S., Xin, S.H.: Firefly algorithm: recent advances and applications. Int. J. Swarm Intell. 1, 36–50 (2013)CrossRefGoogle Scholar

Copyright information

© Springer India 2015

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringNational Institute of TechnologyRourkelaIndia

Personalised recommendations