{"id":"https://openalex.org/W4409311226","doi":"https://doi.org/10.1145/3720431","title":"Scalable and Accurate Application-Level Crash-Consistency Testing via Representative Testing","display_name":"Scalable and Accurate Application-Level Crash-Consistency Testing via Representative Testing","publication_year":2025,"publication_date":"2025-04-09","ids":{"openalex":"https://openalex.org/W4409311226","doi":"https://doi.org/10.1145/3720431"},"language":"en","primary_location":{"id":"doi:10.1145/3720431","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720431","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3720431","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102591922","display_name":"Yile Gu","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]},{"id":"https://openalex.org/I58610484","display_name":"Seattle University","ror":"https://ror.org/02jqc0m91","country_code":"US","type":"education","lineage":["https://openalex.org/I58610484"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yile Gu","raw_affiliation_strings":["University of Washington, Seattle, USA"],"raw_orcid":"https://orcid.org/0009-0009-8292-7232","affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, USA","institution_ids":["https://openalex.org/I201448701","https://openalex.org/I58610484"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033978550","display_name":"Ian Neal","orcid":"https://orcid.org/0000-0001-9721-781X"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ian Neal","raw_affiliation_strings":["University of Michigan, Ann Arbor, USA","Veridise, Austin, USA"],"raw_orcid":"https://orcid.org/0000-0001-9721-781X","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Veridise, Austin, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045442449","display_name":"Jiexiao Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]},{"id":"https://openalex.org/I58610484","display_name":"Seattle University","ror":"https://ror.org/02jqc0m91","country_code":"US","type":"education","lineage":["https://openalex.org/I58610484"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiexiao Xu","raw_affiliation_strings":["University of Washington, Seattle, USA"],"raw_orcid":"https://orcid.org/0009-0004-2752-5664","affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, USA","institution_ids":["https://openalex.org/I201448701","https://openalex.org/I58610484"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021652496","display_name":"S. Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]},{"id":"https://openalex.org/I58610484","display_name":"Seattle University","ror":"https://ror.org/02jqc0m91","country_code":"US","type":"education","lineage":["https://openalex.org/I58610484"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shaun Christopher Lee","raw_affiliation_strings":["University of Washington, Seattle, USA"],"raw_orcid":"https://orcid.org/0009-0000-4521-6778","affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, USA","institution_ids":["https://openalex.org/I201448701","https://openalex.org/I58610484"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ayman Said","orcid":"https://orcid.org/0009-0002-5409-4367"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ayman Said","raw_affiliation_strings":["University of Michigan, Ann Arbor, USA"],"raw_orcid":"https://orcid.org/0009-0002-5409-4367","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5117093660","display_name":"Musa Haydar","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Musa Haydar","raw_affiliation_strings":["University of Michigan, Ann Arbor, USA"],"raw_orcid":"https://orcid.org/0009-0008-5137-587X","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063278309","display_name":"Jacob Van Geffen","orcid":"https://orcid.org/0009-0007-7468-4205"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jacob Van Geffen","raw_affiliation_strings":["Veridise, Austin, USA"],"raw_orcid":"https://orcid.org/0009-0007-7468-4205","affiliations":[{"raw_affiliation_string":"Veridise, Austin, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065009857","display_name":"Rohan Kadekodi","orcid":"https://orcid.org/0000-0002-1213-0342"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]},{"id":"https://openalex.org/I58610484","display_name":"Seattle University","ror":"https://ror.org/02jqc0m91","country_code":"US","type":"education","lineage":["https://openalex.org/I58610484"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rohan Kadekodi","raw_affiliation_strings":["University of Washington, Seattle, USA"],"raw_orcid":"https://orcid.org/0000-0002-1213-0342","affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, USA","institution_ids":["https://openalex.org/I201448701","https://openalex.org/I58610484"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054902250","display_name":"Andrew Quinn","orcid":"https://orcid.org/0000-0002-0785-4119"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Quinn","raw_affiliation_strings":["University of California at Santa Cruz, Santa Cruz, USA"],"raw_orcid":"https://orcid.org/0000-0002-0785-4119","affiliations":[{"raw_affiliation_string":"University of California at Santa Cruz, Santa Cruz, USA","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050964144","display_name":"Baris Kasikci","orcid":"https://orcid.org/0000-0001-6122-8998"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]},{"id":"https://openalex.org/I58610484","display_name":"Seattle University","ror":"https://ror.org/02jqc0m91","country_code":"US","type":"education","lineage":["https://openalex.org/I58610484"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Baris Kasikci","raw_affiliation_strings":["University of Washington, Seattle, USA"],"raw_orcid":"https://orcid.org/0000-0001-6122-8998","affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, USA","institution_ids":["https://openalex.org/I201448701","https://openalex.org/I58610484"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5102591922"],"corresponding_institution_ids":["https://openalex.org/I201448701","https://openalex.org/I58610484"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05706941,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"OOPSLA1","first_page":"477","last_page":"506"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9995999932289124,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9986000061035156,"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/consistency","display_name":"Consistency (knowledge bases)","score":0.6636614799499512},{"id":"https://openalex.org/keywords/crash","display_name":"Crash","score":0.6509265899658203},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6087555885314941},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5861992239952087},{"id":"https://openalex.org/keywords/crash-test","display_name":"Crash test","score":0.474327027797699},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.4613800644874573},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1866019070148468},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1709733009338379},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15993207693099976},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.11537441611289978}],"concepts":[{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.6636614799499512},{"id":"https://openalex.org/C183469790","wikidata":"https://www.wikidata.org/wiki/Q333501","display_name":"Crash","level":2,"score":0.6509265899658203},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6087555885314941},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5861992239952087},{"id":"https://openalex.org/C51175575","wikidata":"https://www.wikidata.org/wiki/Q431790","display_name":"Crash test","level":3,"score":0.474327027797699},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.4613800644874573},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1866019070148468},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1709733009338379},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15993207693099976},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.11537441611289978}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3720431","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720431","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2503.01390","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2503.01390","pdf_url":"https://arxiv.org/pdf/2503.01390","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3720431","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720431","pdf_url":null,"source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1987822482","https://openalex.org/W2032756564","https://openalex.org/W2065675749","https://openalex.org/W2073742357","https://openalex.org/W2093709900","https://openalex.org/W2119738171","https://openalex.org/W2134633067","https://openalex.org/W2147041723","https://openalex.org/W2156858199","https://openalex.org/W2327265941","https://openalex.org/W2546794094","https://openalex.org/W2606766398","https://openalex.org/W2618644177","https://openalex.org/W2734941459","https://openalex.org/W2759102737","https://openalex.org/W2764131694","https://openalex.org/W2766647240","https://openalex.org/W2914831260","https://openalex.org/W2932327194","https://openalex.org/W2933883078","https://openalex.org/W2942185437","https://openalex.org/W2975438130","https://openalex.org/W2981689050","https://openalex.org/W2996634758","https://openalex.org/W2998259759","https://openalex.org/W3004040842","https://openalex.org/W3011346478","https://openalex.org/W3103616267","https://openalex.org/W3117835832","https://openalex.org/W3152739133","https://openalex.org/W3154878207","https://openalex.org/W3155031274","https://openalex.org/W3155524054","https://openalex.org/W3205042639","https://openalex.org/W3207452942","https://openalex.org/W4239844610","https://openalex.org/W4240191654","https://openalex.org/W4241729479","https://openalex.org/W4244155122","https://openalex.org/W4246166885","https://openalex.org/W4246974801","https://openalex.org/W4248766846","https://openalex.org/W4251483768","https://openalex.org/W4289038676","https://openalex.org/W4311165706","https://openalex.org/W4362615084"],"related_works":["https://openalex.org/W3118722852","https://openalex.org/W2381888624","https://openalex.org/W583553787","https://openalex.org/W2786488794","https://openalex.org/W853138593","https://openalex.org/W2233459394","https://openalex.org/W1957708042","https://openalex.org/W2144839145","https://openalex.org/W2391203851","https://openalex.org/W4210638016"],"abstract_inverted_index":{"Crash":[0],"consistency":[1,125],"is":[2,48,122,129],"essential":[3],"for":[4,38,55,63],"applications":[5,187,198,205],"that":[6,112,123,147],"must":[7],"persist":[8],"data.":[9],"Crash-consistency":[10],"testing":[11,145],"has":[12],"been":[13],"commonly":[14],"applied":[15],"to":[16,94,96,153,185,207],"find":[17],"crash-consistency":[18,144],"bugs":[19,72,176,195,202],"in":[20,32,81,196,203],"applications.":[21,76,98],"The":[22],"crash-state":[23,45,108],"space":[24,46,84,109],"grows":[25],"exponentially":[26],"as":[27],"the":[28,33,40,61,82,124],"number":[29],"of":[30,126,158],"operations":[31],"program":[34],"increases,":[35],"necessitating":[36],"techniques":[37,53,78],"pruning":[39,47],"search":[41,83],"space.":[42],"However,":[43],"state-of-the-art":[44,208],"far":[49],"from":[50],"ideal.":[51],"Some":[52],"look":[54],"known":[56],"buggy":[57],"patterns":[58],"or":[59],"bound":[60],"exploration":[62],"efficiency,":[64],"but":[65,90],"they":[66,91],"sacrifice":[67],"coverage":[68],"and":[69,116,167,191,199],"may":[70],"miss":[71],"lodged":[73],"deep":[74],"within":[75],"Other":[77],"eliminate":[79],"redundancy":[80],"by":[85],"skipping":[86],"identical":[87],"crash":[88,127,135,160],"states,":[89],"still":[92],"fail":[93],"scale":[95],"larger":[97],"In":[99],"this":[100],"work,":[101],"we":[102],"propose":[103],"representative":[104,159],"testing:":[105],"a":[106,143,155],"new":[107],"reduction":[110],"strategy":[111],"achieves":[113],"high":[114,117],"scalability":[115],"coverage.":[118],"Our":[119],"key":[120],"observation":[121],"states":[128,136],"often":[130],"correlated,":[131],"even":[132],"if":[133],"those":[134],"are":[137],"not":[138],"identical.":[139],"We":[140,162],"build":[141],"Pathfinder,":[142],"tool":[146],"implements":[148],"an":[149],"update":[150],"behaviors-based":[151],"heuristic":[152],"approximate":[154],"small":[156],"set":[157],"states.":[161],"evaluate":[163],"Pathfinder":[164,181],"on":[165],"POSIX-based":[166,197],"MMIO-based":[168,204],"applications,":[169],"where":[170],"it":[171],"finds":[172,192],"18":[173],"(7":[174],"new)":[175],"across":[177],"8":[178],"production-ready":[179],"systems.":[180,209],"scales":[182],"more":[183,194,201],"effectively":[184],"large":[186],"than":[188],"prior":[189],"works":[190],"4x":[193],"8x":[200],"compared":[206]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}