{"id":"https://openalex.org/W2810785511","doi":"https://doi.org/10.1145/3167132.3167335","title":"Generating minimal test set satisfying MC/DC criterion via SAT based approach","display_name":"Generating minimal test set satisfying MC/DC criterion via SAT based approach","publication_year":2018,"publication_date":"2018-04-09","ids":{"openalex":"https://openalex.org/W2810785511","doi":"https://doi.org/10.1145/3167132.3167335","mag":"2810785511"},"language":"en","primary_location":{"id":"doi:10.1145/3167132.3167335","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3167132.3167335","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"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/A5008241953","display_name":"Ling Yang","orcid":"https://orcid.org/0000-0002-5582-7908"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling Yang","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, China and University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China and University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110155466","display_name":"Jun Yan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Yan","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, China and University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China and University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100410059","display_name":"Jian Zhang","orcid":"https://orcid.org/0000-0003-1375-4947"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Zhang","raw_affiliation_strings":["Chinese Academy of Sciences, Beijing, China and University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese Academy of Sciences, Beijing, China and University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1899","last_page":"1906"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998999834060669,"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":0.9998999834060669,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T13293","display_name":"Engineering and Test Systems","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5898970365524292},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.48451822996139526},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4766460359096527},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4474963843822479},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4231632947921753},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.36551398038864136},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11639365553855896}],"concepts":[{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5898970365524292},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.48451822996139526},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4766460359096527},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4474963843822479},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4231632947921753},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.36551398038864136},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11639365553855896},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3167132.3167335","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3167132.3167335","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.75,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W63881254","https://openalex.org/W1538643901","https://openalex.org/W2011325955","https://openalex.org/W2022887099","https://openalex.org/W2043664861","https://openalex.org/W2100425664","https://openalex.org/W2118672542","https://openalex.org/W2133527541","https://openalex.org/W2149852302","https://openalex.org/W2283525565","https://openalex.org/W2415170901"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2042127053","https://openalex.org/W2142036596","https://openalex.org/W4238204885"],"abstract_inverted_index":{"The":[0,138],"Modified":[1],"Condition/Decision":[2],"Coverage":[3],"(MC/DC)":[4],"is":[5,78,110,169],"a":[6,42,91,99,103,107,155],"test":[7,15,25,44,54,64,100,108,156,163,175,198],"criterion":[8,30],"proposed":[9],"by":[10,154],"NASA":[11],"to":[12,40,73,94,116],"measure":[13],"the":[14,49,61,67,79,181,186,192],"set":[16,55,65,101,109,157],"adequacy,":[17],"especially":[18],"in":[19,191],"safety-critical":[20],"systems.":[21],"Existing":[22],"works":[23,131],"on":[24],"case":[26],"generation":[27],"for":[28,171,178,196],"this":[29,57,114],"usually":[31],"make":[32],"use":[33],"of":[34,51,63,81,126,134,147,180,194],"greedy":[35],"or":[36],"meta-heuristic":[37],"search":[38],"techniques":[39],"construct":[41],"small":[43],"set.":[45,199],"This":[46],"paper":[47],"studies":[48],"problem":[50],"generating":[52,172],"optimal":[53,173],"satisfying":[56],"criterion.":[58],"It":[59],"enumerates":[60],"size":[62],"from":[66,129],"theoretic":[68],"lower-bound":[69],"m":[70,77,160],"+":[71,161],"1":[72,162],"upper-bound":[74],"2m":[75],"where":[76],"number":[80],"conditions":[82,123],"that":[83,142],"can":[84,150],"be":[85,151],"MC/DC":[86,152,174],"covered,":[87],"and":[88,132],"then":[89],"employs":[90],"SAT":[92,187],"solver":[93,188],"decide":[95],"whether":[96],"there":[97],"exists":[98],"with":[102,118,158],"given":[104],"size,":[105],"until":[106],"found.":[111],"We":[112],"apply":[113],"method":[115],"benchmarks":[117],"no":[119],"more":[120],"than":[121,145],"25":[122],"including":[124],"dozens":[125],"instances":[127,149],"collected":[128],"related":[130],"millions":[133],"randomly":[135],"generated":[136],"ones.":[137],"experimental":[139],"results":[140],"indicate":[141],"most":[143,179],"(more":[144],"99%)":[146],"these":[148],"covered":[153],"only":[159,184],"cases.":[164],"Therefore,":[165],"our":[166],"SAT-based":[167],"approach":[168],"efficient":[170],"sets,":[176],"since":[177],"instances,":[182],"it":[183],"invokes":[185],"just":[189],"once":[190],"process":[193],"searching":[195],"minimal":[197]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}