Open Access Open Access  Restricted Access Subscription or Fee Access

An Efficient DAGbM-KSJS Algorithm for Agile Software Testing

(*) Corresponding author

Authors' affiliations



Agile software testing is a software testing practice that follows the principles of agile software development. In this paper, an optimal Agile software testing is performed using Directed Acyclic Graph-based Model (DAGbM). Initially, the suggested model pre-processes the test case dataset, then by deploying the Dependency Assessment for Use Case (DAUC) algorithm, the dependency between the uses of cases are determined. The K-Shingling based Jaccard Similarity (KSJS) algorithm estimates the similarity among every test cases and prioritizes the clustered test cases using Span Clustering based Prioritization (SCP) algorithm. After prioritizing the clustered test cases, the use cases are prioritized based on dependency. Finally, the minimum distance value is exploited for prioritizing the individual test cases. The performance of the suggested method is validated using parameters such as code average, failure rate, prioritization time, and percentage of defects detected. The validation results prove that when compared to the existing methods, the suggested method provides optimal results for all the parameters.
Copyright © 2016 Praise Worthy Prize - All rights reserved.


Agile Software Testing; Directed Acyclic Graph-Based Model (Dagbm); Dependency Assessment for Use Case (DAUC) Algorithm; K-Shingling Based Jaccard Similarity (KSJS) Algorithm; Span Clustering Based Prioritization (SCP) Algorithm

Full Text:



T. excellence. (2016). Types of Software Testing – Complete List. Available:

F. S. P. Amadeu Silveira Campanelli, "Agile methods tailoring – A systematic literature review," The Journal of Systems and Software, vol. 110, pp. 85-100, 2015.

D. S. M. V. Alamelumangaiyarkarasi .V, Dr.OmarA.AlHeyasat "A Survey on Agile Software Testing Mechanism with Directed Acyclic Graph (DAG) Based Model in Various Platform " Australian Journal of Basic and Applied Sciences vol. 8, pp. 266-273, 2014.

S. B. Hema Srikanth, "Improving test efficiency through system test prioritization," The Journal of Systems and Software vol. 85, pp. 1176-1187, 2012.

M. J. Arafeen and H. Do, "Test case prioritization using requirements-based clustering," in IEEE Sixth International Conference on Software Testing, Verification and Validation, 2013, pp. 312-321.

D. Marijan, A. Gotlieb, and S. Sen, "Test Case Prioritization for Continuous Regression Testing: An Industrial Case Study," in IEEE International Conference on Software Maintenance (ICSM), 2013, pp. 540-543.

Y.-C. Huang, K.-L. Peng, and C.-Y. Huang, "A history-based cost-cognizant test case prioritization technique in regression testing," Journal of Systems and Software, vol. 85, pp. 626-637, 3// 2012.

C. Hettiarachchi, H. Do, and B. Choi, "Risk-based test case prioritization using a fuzzy expert system," Information and Software Technology, vol. 69, pp. 1-15, 1// 2016.

F. M. Nejad, R. Akbari, and M. M. Dejam, "Using memetic algorithms for test case prioritization in model based software testing," in Conference on Swarm Intelligence and Evolutionary Computation (CSIEC), 2016, pp. 142-147.

D. V. Reddy and A. R. M. Reddy, "An Approach for Fault Detection in Software Testing Through Optimized Test Case Prioritization," International Journal of Applied Engineering Research, vol. 11, pp. 57-63, 2016.

S. Eghbali and L. Tahvildari, "Test Case Prioritization Using Lexicographical Ordering," IEEE Transactions on Software Engineering, vol. PP, pp. 1-1, 2016.

L. Mei, Y. Cai, C. Jia, B. Jiang, W. Chan, Z. Zhang, et al., "A subsumption hierarchy of test case prioritization for composite services," IEEE Transactions on Services Computing, vol. 8, pp. 658-673, 2015.

G. C. a. S. Agarwal, "A Hybrid Approach of Clustering and Time - Aware Based Novel Test Case Prioritization Technique," International Journal of Database Theory and Application, vol. 9, pp. 23-44, 2016.

G. C. a. S. Jastej Badwal and Himanshi Raperia Agarwal, "Test Case Prioritization using Clustering," International Journal of Current Engineering and Technology, vol. 3, pp. 488-492, 2013.

R. Carlson, H. Do, and A. Denton, "A clustering approach to improving test case prioritization: An industrial case study," in 27th IEEE International Conference on Software Maintenance (ICSM), 2011, pp. 382-391.

X. Zhao, Z. Wang, X. Fan, and Z. Wang, "A Clustering-Bayesian Network Based Approach for Test Case Prioritization," in IEEE 39th Annual Computer Software and Applications Conference (COMPSAC), 2015, pp. 542-547.

E. Rogstad and L. C. Briand, "Clustering Deviations for Black Box Regression Testing of Database Applications," IEEE Transactions on Reliability, vol. 65, pp. 4-18, 2016.

G. Chaurasia, S. Agarwal, and S. S. Gautam, "Clustering based novel test case prioritization technique," in IEEE Students Conference on Engineering and Systems (SCES), 2015, pp. 1-5.

Y. Pang, X. Xue, and A. S. Namin, "Identifying Effective Test Cases through K-Means Clustering for Enhancing Regression Testing," in 12th International Conference on Machine Learning and Applications (ICMLA), 2013, pp. 78-83.

M. H. D.R, "Clustering Approach To Test Case Prioritization Using Code Coverage Metric," International Journal Of Engineering And Computer Science vol. 3, pp. 5304-5306, 2014.

G. K. Yamini Pathania, "Role of Test Case Prioritization based on Regression Testing using Clustering," International Journal of Computer Applications, vol. 116, pp. 7-10, 2015.

B. K. Aichernig and F. Lorber, "Towards generation of adaptive test cases from partial models of determinized timed automata," in IEEE Eighth International Conference on Software Testing, Verification and Validation Workshops (ICSTW), 2015, pp. 1-6.

S. Patnaik, C. P. Indumathi, and K. Selvamani, "Test Cases Prioritization Using Open Dependency Structure Algorithm," Procedia Computer Science, vol. 48, pp. 250-255, 2015/01/01 2015.

S. W. Thomas, H. Hemmati, A. E. Hassan, and D. Blostein, "Static test case prioritization using topic models," Empirical Software Engineering, vol. 19, pp. 182-212, 2014.

B. Jiang and W. K. Chan, "Input-based adaptive randomized test case prioritization: A local beam search approach," Journal of Systems and Software, vol. 105, pp. 91-106, 2015.

S. Thillaikarasi Muthusamy, "A Test Case Prioritization Method with Weight Factors in Regression Testing Based on Measurement Metrics," International Journal of Advanced Research in Computer Science and Software Engineering, vol. 3, pp. 390-396, 2013.

Sarhan, S., Abu El Soud, M., Bakry, N., Enhancing Agile Software Development Process Using Learn, Information, Change and Progress Activities, (2016) International Review on Computers and Software (IRECOS), 11 (3), pp. 239-248.

Sestak, K., Havlice, Z., Agile Development with 3D Data Modeling, (2015) International Review on Computers and Software (IRECOS), 10 (6), pp. 558-565.

Kassem, A., El-Bayoumi, G., Habib, T., Kamalaldin, K., Improving Satellite Orbit Estimation Using Commercial Cameras, (2015) International Review of Aerospace Engineering (IREASE), 8 (5), pp. 174-178.

Omar, H., Developing Geno-Fuzzy Controller for Satellite Stabilization with Gravity Gradient, (2014) International Review of Aerospace Engineering (IREASE), 7 (1), pp. 8-16.

Rammohan, N., Baburaj, E., Genetic Clustering with Workload Multi-task Scheduler in Cloud Environment, (2014) International Journal on Communications Antenna and Propagation (IRECAP), 4 (3), pp. 77-86.

Shadmehr, H., Grimaccia, F., Gruosso, G., Mussetta, M., Zich, R., Optimized Antenna for Low UHF Range Wireless Power Transfer, (2013) International Journal on Communications Antenna and Propagation (IRECAP), 3 (1), pp. 21-26.

Karthika Vigneswari, B., Rajesh, N., Viswanathan, B., Ramya, S., Real Power Loss Reduction in Distribution System by Optimal placement of Distributed Generation after Network Reconfiguration using Genetic Algorithm, (2014) International Review of Automatic Control (IREACO), 7 (3), pp. 294-299.

Jolevski, D., Bego, O., Grgat, F., GA Optimized AVR Controller with Higher Degree of Freedom of Tuning of Wanted Response, (2015) International Review of Automatic Control (IREACO), 8 (1), pp. 72-79.

Xiaowei, W., Tao, Z., Shu, T., A Novel Fault Section Location Method Based on Energy Spectrum Entropy of EMD and Fuzzy C-Means Algorithm for Small Current to Ground System, (2013) International Review of Electrical Engineering (IREE), 8 (6), pp. 1823-1832.

Gilani, S., Ghadi, M., Afrakhte, H., Optimal Allocation of Wind Turbines Considering Different Costs for Interruption Aiming at Power Loss Reduction and Reliability Improvement Using Imperialistic Competitive Algorithm, (2013) International Review of Electrical Engineering (IREE), 8 (1), pp. 284-296.

Wang, K., Liao, R., Yang, L., Yuan, L., Wu, F., Duan, L., Nonnegative Matrix Factorization Aided Principal Component Analysis for High-Resolution Partial Discharge Image Compression in Transformers, (2013) International Review of Electrical Engineering (IREE), 8 (1), pp. 479-490.

Thiagarajan, B., Bremananth, R., A Robust Brain Image Segmentation Approach Using ABC with FPCM, (2013) International Review on Computers and Software (IRECOS), 8 (8), pp. 1961-1969.

Soeleman, M., Hariadi, M., Yuniarno, E., Purnomo, M., Automatic Moving Objects Segmentation Enhancement Based on Fuzzy C-Means with Gabor Filter and Minkowski Distance, (2015) International Review on Computers and Software (IRECOS), 10 (10), pp. 1054-1061.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2023 Praise Worthy Prize