{"id":"https://openalex.org/W105688525","doi":null,"title":"An Interpretation of Purdom's Algorithm forAutomatic Generation of Test Cases","display_name":"An Interpretation of Purdom's Algorithm forAutomatic Generation of Test Cases","alternate_titles":[],"publication_year":2001,"publication_date":"2001-01-01","ids":{"openalex":"https://openalex.org/W105688525","mag":"105688525"},"language":"en","primary_location":{"id":"mag:105688525","doi":null,"is_oa":false,"landing_page_url":"http://eprints.maynoothuniversity.ie/6434/1/JP-Purdoms-algorithm.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W105688525"],"child_works_count":0,"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/A5071872208","display_name":"Brian A. Malloy","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"education","lineage":["https://openalex.org/I8078737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brian A. Malloy","raw_affiliation_strings":["Clemson University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Clemson University","institution_ids":["https://openalex.org/I8078737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063702831","display_name":"James F. Power","orcid":"https://orcid.org/0000-0002-6770-3910","observed_orcids":["https://orcid.org/0000-0002-6770-3910"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"James F. Power","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-6770-3910","affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5941,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.7558318,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":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/T10126","display_name":"Logic, programming, and type systems","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"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/automatic-test-case-generation","display_name":"automatic test case generation","score":0.859000027179718},{"id":"https://openalex.org/keywords/context-free-grammars","display_name":"context-free grammars","score":0.9509999752044678},{"id":"https://openalex.org/keywords/c-programming-language","display_name":"C programming language","score":0.8610000014305115},{"id":"https://openalex.org/keywords/syntactic-correctness","display_name":"syntactic correctness","score":0.7440000176429749},{"id":"https://openalex.org/keywords/semantic-correctness","display_name":"semantic correctness","score":0.9959999918937683},{"id":"https://openalex.org/keywords/structural-coverage","display_name":"structural coverage","score":0.8510000109672546}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7816842794418335},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7200590372085571},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5738246440887451},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.5497536659240723},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.521393358707428},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.5130852460861206},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.49910616874694824},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.45892149209976196},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.45747849345207214},{"id":"https://openalex.org/C2777561058","wikidata":"https://www.wikidata.org/wiki/Q2652119","display_name":"Program comprehension","level":4,"score":0.4488367438316345},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4238334000110626},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.37860584259033203},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3612402081489563},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.1898820400238037},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17247161269187927},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15984049439430237},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.11083978414535522},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.07628899812698364},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:105688525","doi":null,"is_oa":false,"landing_page_url":"http://eprints.maynoothuniversity.ie/6434/1/JP-Purdoms-algorithm.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W25805819","https://openalex.org/W1491178396","https://openalex.org/W1508028241","https://openalex.org/W1596127723","https://openalex.org/W1983878972","https://openalex.org/W2009181019","https://openalex.org/W2024795941","https://openalex.org/W2045824418","https://openalex.org/W2069205401","https://openalex.org/W2083411793","https://openalex.org/W2094904004","https://openalex.org/W2099399263","https://openalex.org/W2109559814","https://openalex.org/W2111304450","https://openalex.org/W2120862745","https://openalex.org/W2132840411","https://openalex.org/W2139126377","https://openalex.org/W2143199566","https://openalex.org/W2164722319","https://openalex.org/W2168466313","https://openalex.org/W2170108788","https://openalex.org/W2912111225","https://openalex.org/W2914693551"],"related_works":["https://openalex.org/W7019975668","https://openalex.org/W7096715961","https://openalex.org/W2164141759","https://openalex.org/W1934094035","https://openalex.org/W2800208610","https://openalex.org/W3108049670","https://openalex.org/W2038636451","https://openalex.org/W157080152","https://openalex.org/W155747202","https://openalex.org/W2543638044"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,14,26,132],"structured":[3,27],"reformulation":[4,28],"of\r\nthe":[5],"seminal":[6],"algorithm":[7,20],"for":[8,13,74,121],"automatic":[9],"generation":[10],"of":[11,53,60,70,84,87,104,116],"test\r\ncases":[12],"context-free":[15],"grammar.":[16],"Our":[17,58,127],"reformulation\r\nsimplifies":[18],"the":[19,49,61,65,71,95,105,114,122],"in":[21,78,94],"several":[22],"ways.":[23],"First,":[24],"we\r\nprovide":[25],"so":[29],"that":[30],"it":[31],"is":[32,109],"obvious\r\nwhere":[33],"to":[34,97],"proceed":[35],"at":[36],"each":[37],"step.":[38],"Second,":[39],"we":[40],"partition\r\nthe":[41],"intricate":[42],"third":[43],"phase":[44],"into":[45],"five":[46],"functions,":[47],"so\r\nthat":[48],"discussion":[50],"and":[51,67,81,89],"comprehension":[52],"this":[54,134],"phase\r\ncan":[55],"be":[56],"modularized.":[57],"implementation":[59],"algorithm\r\nprovides":[62],"information":[63],"about":[64],"grammatic,\r\nsyntactic":[66],"semantic":[68],"correctness":[69],"generated\r\ntest":[72,107],"cases":[73,108],"two":[75],"important":[76],"languages":[77],"use":[79],"today:\r\nC":[80],"C++.\r\nThe":[82],"results":[83],"our":[85],"study":[86],"C":[88],"C++":[90],"highlight\r\na":[91],"lacuna":[92],"latent":[93],"research":[96],"date.":[98],"In":[99],"particular,\r\nif":[100],"one":[101],"or":[102,111],"more":[103],"automatically":[106],"syntactically":[110],"semantically":[112],"incorrect,\r\nthen":[113],"confidence":[115],"structural":[117],"\\coverage":[118],"may":[119],"be\r\ncompromised":[120],"particular":[123],"grammar-based":[124],"tool\r\nunder":[125],"test.":[126],"ongoing":[128],"work":[129],"focuses":[130],"on":[131],"solution\r\nto":[133],"problem.":[135]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W105688525","counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T04:12:42.849631","created_date":"2016-06-24T00:00:00"}
