Autosoft Journal

Online Manuscript Access


PSO based Automated Test Coverage Analysis of Event Driven Systems


Authors



Abstract

Graphical User Interface (GUI, pronounced sometimes as gooey as well) was first developed in 1981 and has become an essence for today0027s computing. A GUI contains graphical objects having certain distinct values which can be used to determine the state of the GUI at any time. Developing organizations always desire to thoroughly test the software to get maximum confidence about its quality, but this requires gigantic effort to test a GUI application due to complexity involve in such applications. This problem has led to automate GUI testing and different techniques have been proposed for automated GUI Testing. Event-flow graph is a fresh breach in the field of automated GUI testing. As control-flow graph, another GUI model represents all possible execution paths in a program; in the same way, event-flow model represents all promising progressions of events that can be executed on the GUI. Another challenging question in software testing is, how much testing is enough? There are few measures that can be used to provide guidance on the quality of an automatic test suite as development proceeds. Particle swarm optimization (PSO) algorithm searches for best possible test parameter combinations that are according to some predefined test criterion. Usually this test criterion corresponds a 201Ccoverage function201D that measures how much of the automatically generated optimization parameters satisfies the given test criterion. In this paper, we have tried to exploit event driven nature of GUI. Based on this nature, we have presented a GUI testing and coverage analysis technique based on PSO.


Keywords


Pages

Total Pages: 12
Pages: 491-502

DOI
10.1080/10798587.2014.966479


Manuscript ViewPdf Subscription required to access this document

Obtain access this manuscript in one of the following ways


Already subscribed?

Need information on obtaining a subscription? Personal and institutional subscriptions are available.

Already an author? Have access via email address?


Published

Volume: 21
Issue: 4
Year: 2015

Cite this document


References

Bertolino A. 9th International Conference Product-Focused Software Process Improvement (PROFES 2008)

Harrold, Mary Jean. "Testing." Proceedings of the conference on The future of Software engineering - ICSE ”00 (2000): n. pag. Crossref. Web. https://doi.org/10.1145/336512.336532

Memon, Atif M. "An Event-Flow Model of GUI-Based Applications for Testing." Software Testing, Verification and Reliability 17.3 (2007): 137-157. Crossref. Web. https://doi.org/10.1002/stvr.364

Xie, Qing, and Atif M Memon. "Using a Pilot Study to Derive a GUI Model for Automated Testing." ACM Transactions on Software Engineering and Methodology 18.2 (2008): 1-35. Crossref. Web. https://doi.org/10.1145/1416563.1416567

Afzal, Wasif, Richard Torkar, and Robert Feldt. "A Systematic Review of Search-Based Testing for Non-Functional System Properties." Information and Software Technology 51.6 (2009): 957-976. Crossref. Web. https://doi.org/10.1016/j.infsof.2008.12.005

Memon, Atif M., Martha E. Pollack, and Mary Lou Soffa. "Using a Goal-Driven Approach to Generate Test Cases for GUIs." Proceedings of the 21st international conference on Software engineering - ICSE ”99 (1999): n. pag. Crossref. Web. https://doi.org/10.1145/302405.302632

Memon, A.M., M.E. Pollack, and M.L. Soffa. "Hierarchical GUI Test Case Generation Using Automated Planning." IEEE Transactions on Software Engineering 27.2 (2001): 144-155. Crossref. Web. https://doi.org/10.1109/32.908959

Memon, Atif M., Martha E. Pollack, and Mary Lou Soffa. "Automated Test Oracles for GUIs." Proceedings of the 8th ACM SIGSOFT international symposium on Foundations of software engineering twenty-first century applications - SIGSOFT ”00/FSE-8 (2000): n. pag. Crossref. Web. https://doi.org/10.1145/355045.355050

Memon, Atif M., Mary Lou Soffa, and Martha E. Pollack. "Coverage Criteria for GUI Testing." Proceedings of the 8th European software engineering conference held jointly with 9th ACM SIGSOFT international symposium on Foundations of software engineering - ESEC/FSE-9 (2001): n. pag. Crossref. Web. https://doi.org/10.1145/503241.503244

Memon, A.M., and Q. Xie. "Studying the Fault-Detection Effectiveness of GUI Test Cases for Rapidly Evolving Software." IEEE Transactions on Software Engineering 31.10 (2005): 884-896. Crossref. Web. https://doi.org/10.1109/TSE.2005.117

Memon, Atif, Adithya Nagarajan, and Qing Xie. "Automating Regression Testing for Evolving GUI Software." Journal of Software Maintenance and Evolution: Research and Practice 17.1 (2005): 27-64. Crossref. Web. https://doi.org/10.1002/smr.305

Memon, Atif M., and Mary Lou Soffa. "Regression Testing of GUIs." Proceedings of the 9th European software engineering conference held jointly with 10th ACM SIGSOFT international symposium on Foundations of software engineering - ESEC/FSE ”03 (2003): n. pag. Crossref. Web. https://doi.org/10.1145/940085.940088

Jones, B. F. "A Strategy for Using Genetic Algorithms to Automate Branch and Fault-Based Testing." The Computer Journal 41.2 (1998): 98-107. Crossref. Web. https://doi.org/10.1093/comjnl/41.2.98

Jones, B.F., H.-H. Sthamer, and D.E. Eyres. "Automatic Structural Testing Using Genetic Algorithms." Software Engineering Journal 11.5 (1996): 299. Crossref. Web. https://doi.org/10.1049/sej.1996.0040

Michael, C.C., G. McGraw, and M.A. Schatz. "Generating Software Test Data by Evolution." IEEE Transactions on Software Engineering 27.12 (2001): 1085-1110. Crossref. Web. https://doi.org/10.1109/32.988709

Pargas, Roy P., Mary Jean Harrold, and Robert R. Peck. "Test-Data Generation Using Genetic Algorithms." Software Testing, Verification and Reliability 9.4 (1999): 263-282. Crossref. Web. https://doi.org/10.1002/(SICI)1099-1689(199912)9:4<263::AID-STVR190>3.0.CO;2-Y

Tracey, N. et al. "Automated Test-Data Generation for Exception Conditions." Software: Practice and Experience 30.1 (2000): 61-79. Crossref. Web. https://doi.org/10.1002/(SICI)1097-024X(200001)30:1<61::AID-SPE292>3.0.CO;2-9

Ganov, Svetoslav R. et al. "Test Generation for Graphical User Interfaces Based on Symbolic Execution." Proceedings of the 3rd international workshop on Automation of software test - AST ”08 (2008): n. pag. Crossref. Web. https://doi.org/10.1145/1370042.1370050

Paiva, Ana C.R., João C.P. Faria, and Raul F.A.M. Vidal. "Towards the Integration of Visual and Formal Models for GUI Testing." Electronic Notes in Theoretical Computer Science 190.2 (2007): 99-111. Crossref. Web. https://doi.org/10.1016/j.entcs.2007.08.010

Rauf, Abdul et al. "Automated GUI Test Coverage Analysis Using GA." 2010 Seventh International Conference on Information Technology: New Generations (2010): n. pag. Crossref. Web. https://doi.org/10.1109/ITNG.2010.95

Kennedy, J., and R.C. Eberhart. "A Discrete Binary Version of the Particle Swarm Algorithm." 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation n. pag. Crossref. Web. https://doi.org/10.1109/ICSMC.1997.637339

Laskari, E.C., K.E. Parsopoulos, and M.N. Vrahatis. "Particle Swarm Optimization for Integer Programming." Proceedings of the 2002 Congress on Evolutionary Computation. CEC”02 (Cat. No.02TH8600) n. pag. Crossref. Web. https://doi.org/10.1109/CEC.2002.1004478

Schoofs, L., and B. Naudts. "Swarm Intelligence on the Binary Constraint Satisfaction Problem." Proceedings of the 2002 Congress on Evolutionary Computation. CEC”02 (Cat. No.02TH8600) n. pag. Crossref. Web. https://doi.org/10.1109/CEC.2002.1004455

Korel, B. "Automated Software Test Data Generation." IEEE Transactions on Software Engineering 16.8 (1990): 870-879. Crossref. Web. https://doi.org/10.1109/32.57624

JOURNAL INFORMATION


ISSN PRINT: 1079-8587
ISSN ONLINE: 2326-005X
DOI PREFIX: 10.31209
10.1080/10798587 with T&F
IMPACT FACTOR: 0.652 (2017/2018)
Journal: 1995-Present




CONTACT INFORMATION


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048
EMAIL: tsiepress@gmail.com
WEB: http://www.wacong.org/tsi/