{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:22:34Z","timestamp":1750306954709,"version":"3.41.0"},"reference-count":8,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2013,5,23]],"date-time":"2013-05-23T00:00:00Z","timestamp":1369267200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGSOFT Softw. Eng. Notes"],"published-print":{"date-parts":[[2013,5,23]]},"abstract":"<jats:p>This paper presents a design method for optimizing software-testing efficiency by identifying the most critical path clusters in a program. This is done by the application of soft computing techniques, specifically genetic algorithms. We develop a genetic algorithm that selects the software path clusters to test, which are weighted in accordance with the criticality of the path. Exhaustive software testing is rarely possible because it becomes intractable for even medium-sized software applications. Typically only parts of a program can be tested, but these parts are not necessarily the most error prone ones. Therefore, we are designing a more selective approach for testing the paths that are more critical, which results in improving the testing efficiency.<\/jats:p>","DOI":"10.1145\/2464526.2464539","type":"journal-article","created":{"date-parts":[[2013,5,23]],"date-time":"2013-05-23T15:23:31Z","timestamp":1369322611000},"page":"1-5","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Optimizing the software testing efficiency by using a genetic algorithm"],"prefix":"10.1145","volume":"38","author":[{"given":"K. Koteswara","family":"Rao","sequence":"first","affiliation":[{"name":"JNTUK, GMRIT,Rajam, Andhra Pradesh"}]},{"given":"GSVP","family":"Raju","sequence":"additional","affiliation":[{"name":"Andhra University, Vizag, Andhra Pradesh"}]},{"given":"Srinivasan","family":"Nagaraj","sequence":"additional","affiliation":[{"name":"JNTUK, GMRIT,Rajam, Andhra Pradesh"}]}],"member":"320","published-online":{"date-parts":[[2013,5,23]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1444450.1445617"},{"key":"e_1_2_1_2_1","unstructured":"Mark Last Shay Eyal \"Effective Black-Box Testing with Genetic Algorithms\" Department of Information Systems Engineering 2005. http:\/\/ springer.com\/chapter\/10.1007\/11678779_10  Mark Last Shay Eyal \"Effective Black-Box Testing with Genetic Algorithms\" Department of Information Systems Engineering 2005. http:\/\/ springer.com\/chapter\/10.1007\/11678779_10"},{"volume-title":"International journal of innovation","year":"2010","author":"Singh Kulvinder","key":"e_1_2_1_3_1"},{"volume-title":"USA","year":"2003","author":"Berndt D.","key":"e_1_2_1_4_1"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007512.1007528"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1002\/stvr.v14:2"},{"issue":"2","key":"e_1_2_1_7_1","first-page":"127","article-title":"A Genetic Programming Approach to Automated Test Generation for Object-Oriented Software","volume":"1","author":"Seesing A.","year":"2006","journal-title":"International Transactions on Systems Science And Applications"},{"key":"e_1_2_1_8_1","unstructured":"P.R. Srivastava Application of Genetic \" Algorithm in software testing\" www.serc.org\/journals\/IJSEIA\/vol.3-no.4-2009\/6.pdf  P.R. Srivastava Application of Genetic \" Algorithm in software testing\" www.serc.org\/journals\/IJSEIA\/vol.3-no.4-2009\/6.pdf"}],"container-title":["ACM SIGSOFT Software Engineering Notes"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2464526.2464539","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2464526.2464539","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:39:05Z","timestamp":1750235945000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2464526.2464539"}},"subtitle":["a design methodology"],"short-title":[],"issued":{"date-parts":[[2013,5,23]]},"references-count":8,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,5,23]]}},"alternative-id":["10.1145\/2464526.2464539"],"URL":"https:\/\/doi.org\/10.1145\/2464526.2464539","relation":{},"ISSN":["0163-5948"],"issn-type":[{"type":"print","value":"0163-5948"}],"subject":[],"published":{"date-parts":[[2013,5,23]]},"assertion":[{"value":"2013-05-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}