{"id":"https://openalex.org/W181814828","doi":null,"title":"An Efficient Optimization Algorithm for Structural Software Testing","display_name":"An Efficient Optimization Algorithm for Structural Software Testing","publication_year":2012,"publication_date":"2012-01-26","ids":{"openalex":"https://openalex.org/W181814828","mag":"181814828"},"language":"en","primary_location":{"id":"mag:181814828","doi":null,"is_oa":false,"landing_page_url":"http://www.ceser.in/ceserp/index.php/ijai/article/view/2356","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Artificial Intelligence","raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010952755","display_name":"Praveen Ranjan Srivastava","orcid":"https://orcid.org/0000-0001-7467-5500","observed_orcids":["https://orcid.org/0000-0001-7467-5500"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Praveen Ranjan Srivastava","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-7467-5500","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082474905","display_name":"Monica Chi\u015f","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Monica Chi\u015f","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074194793","display_name":"Suash Deb","orcid":"https://orcid.org/0000-0002-7276-4400","observed_orcids":["https://orcid.org/0000-0002-7276-4400"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Suash Deb","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-7276-4400","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5009930587","display_name":"Xin\u2010She Yang","orcid":"https://orcid.org/0000-0001-8231-5556","observed_orcids":["https://orcid.org/0000-0001-8231-5556"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xin\u2010She Yang","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-8231-5556","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.6363,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.97048147,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":"8","issue":null,"first_page":"68","last_page":"77"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/path-testing","display_name":"path testing","score":0.9900000095367432},{"id":"https://openalex.org/keywords/control-flow-graph","display_name":"control flow graph","score":0.781000018119812},{"id":"https://openalex.org/keywords/cuckoo-search-algorithm","display_name":"cuckoo search algorithm","score":0.8320000171661377},{"id":"https://openalex.org/keywords/path-generation","display_name":"path generation","score":0.7749999761581421},{"id":"https://openalex.org/keywords/cyclomatic-complexity","display_name":"cyclomatic complexity","score":0.8109999895095825},{"id":"https://openalex.org/keywords/independent-paths","display_name":"independent paths","score":0.6690000295639038}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6978082656860352},{"id":"https://openalex.org/C187303228","wikidata":"https://www.wikidata.org/wiki/Q867330","display_name":"Cyclomatic complexity","level":3,"score":0.6641934514045715},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5868847370147705},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5799357891082764},{"id":"https://openalex.org/C27458966","wikidata":"https://www.wikidata.org/wiki/Q1187693","display_name":"Control flow graph","level":2,"score":0.48600611090660095},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4381042718887329},{"id":"https://openalex.org/C2984328558","wikidata":"https://www.wikidata.org/wiki/Q188522","display_name":"Software testing","level":3,"score":0.42995449900627136},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.19800949096679688},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:181814828","doi":null,"is_oa":false,"landing_page_url":"http://www.ceser.in/ceserp/index.php/ijai/article/view/2356","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4943999946117401,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2142555653","https://openalex.org/W2007824742","https://openalex.org/W3041043570","https://openalex.org/W2158762969","https://openalex.org/W2594528760","https://openalex.org/W1945064413","https://openalex.org/W4311194277","https://openalex.org/W1976496892","https://openalex.org/W2186243699","https://openalex.org/W1631330630"],"abstract_inverted_index":{"Structural":[0],"testing":[1,8,20],"is":[2,22,37,46,71],"most":[3,24],"important":[4],"and":[5,51],"high":[6],"demand":[7],"technique":[9,21],"for":[10,66,76],"code-based":[11],"criteria":[12],"in":[13,61,73],"software":[14],"testing.":[15,68],"In":[16,27],"structural":[17],"testing,":[18,29],"path":[19,28,101],"the":[23,88,96],"useful":[25],"technique.":[26],"generation":[30],"of":[31,43],"all":[32,58],"independent":[33],"paths":[34,60,85],"(non":[35],"redundant)":[36],"a":[38,49,62],"complex":[39],"one.":[40],"The":[41],"aim":[42],"this":[44,74],"paper":[45],"to":[47,87],"present":[48],"simple":[50],"efficient":[52],"algorithm":[53,75,83],"that":[54,95],"can":[55,92],"automatically":[56],"generate":[57],"possible":[59],"Control":[63],"Flow":[64],"Graph":[65],"Path":[67],"Cuckoo":[69],"behaviour":[70],"used":[72],"extracting":[77],"optimal":[78],"paths.":[79],"This":[80],"cuckoo":[81],"search":[82],"generates":[84],"equal":[86],"cyclomatic":[89],"complexity.":[90],"It":[91],"be":[93],"shown":[94],"proposed":[97],"approach":[98],"guarantees":[99],"full":[100],"coverage.":[102]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2016-06-24T00:00:00"}