{"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":"https://dl.acm.org/doi/pdf/10.1145/3720431","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://dl.acm.org/doi/pdf/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/I4210100791","display_name":"Paul G. Allen Family Foundation","ror":"https://ror.org/01degd278","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210100791"]},{"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":"Yile Gu","raw_affiliation_strings":["University of Washington, Paul G. Allen School of Computer Science & Engineering, Seattle, USA","University of Washington, Seattle, USA"],"raw_orcid":"https://orcid.org/0009-0009-8292-7232","affiliations":[{"raw_affiliation_string":"University of Washington, Paul G. Allen School of Computer Science & Engineering, Seattle, USA","institution_ids":["https://openalex.org/I4210100791"]},{"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, Computer Science and Engineering, Ann Arbor, USA","Veridise, Austin, USA","University of Michigan, Ann Arbor, USA"],"raw_orcid":"https://orcid.org/0000-0001-9721-781X","affiliations":[{"raw_affiliation_string":"University of Michigan, Computer Science and Engineering, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]},{"raw_affiliation_string":"Veridise, Austin, USA","institution_ids":[]},{"raw_affiliation_string":"University of Michigan, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"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/I4210100791","display_name":"Paul G. Allen Family Foundation","ror":"https://ror.org/01degd278","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210100791"]},{"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, Paul G. Allen School of Computer Science & Engineering, Seattle, USA","University of Washington, Seattle, USA"],"raw_orcid":"https://orcid.org/0009-0004-2752-5664","affiliations":[{"raw_affiliation_string":"University of Washington, Paul G. Allen School of Computer Science & Engineering, Seattle, USA","institution_ids":["https://openalex.org/I4210100791"]},{"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/I4210100791","display_name":"Paul G. Allen Family Foundation","ror":"https://ror.org/01degd278","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210100791"]},{"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, Paul G. Allen School of Computer Science & Engineering, Seattle, USA","University of Washington, Seattle, USA"],"raw_orcid":"https://orcid.org/0009-0000-4521-6778","affiliations":[{"raw_affiliation_string":"University of Washington, Paul G. Allen School of Computer Science & Engineering, Seattle, USA","institution_ids":["https://openalex.org/I4210100791"]},{"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, Computer Science and Engineering, Ann Arbor, USA","University of Michigan, Ann Arbor, USA"],"raw_orcid":"https://orcid.org/0009-0002-5409-4367","affiliations":[{"raw_affiliation_string":"University of Michigan, Computer Science and Engineering, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]},{"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, Computer Science and Engineering, Ann Arbor, USA","University of Michigan, Ann Arbor, USA"],"raw_orcid":"https://orcid.org/0009-0008-5137-587X","affiliations":[{"raw_affiliation_string":"University of Michigan, Computer Science and Engineering, Ann Arbor, USA","institution_ids":["https://openalex.org/I27837315"]},{"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/I4210100791","display_name":"Paul G. Allen Family Foundation","ror":"https://ror.org/01degd278","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210100791"]},{"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, Paul G. Allen School of Computer Science & Engineering, Seattle, USA","University of Washington, Seattle, USA"],"raw_orcid":"https://orcid.org/0000-0002-1213-0342","affiliations":[{"raw_affiliation_string":"University of Washington, Paul G. Allen School of Computer Science & Engineering, Seattle, USA","institution_ids":["https://openalex.org/I4210100791"]},{"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, Computer Science and Engineering, Santa Cruz, USA","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, Computer Science and Engineering, Santa Cruz, USA","institution_ids":["https://openalex.org/I185103710"]},{"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/I4210100791","display_name":"Paul G. Allen Family Foundation","ror":"https://ror.org/01degd278","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210100791"]},{"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, Paul G. Allen School of Computer Science & Engineering, Seattle, USA","University of Washington, Seattle, USA"],"raw_orcid":"https://orcid.org/0000-0001-6122-8998","affiliations":[{"raw_affiliation_string":"University of Washington, Paul G. Allen School of Computer Science & Engineering, Seattle, USA","institution_ids":["https://openalex.org/I4210100791"]},{"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":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06065858,"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":"https://dl.acm.org/doi/pdf/10.1145/3720431","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/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"https://dl.acm.org/doi/pdf/10.1145/3720431","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":[{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7961599371","display_name":"CAREER: Leveraging Everyday Usage of Programs to Eliminate Bugs","funder_award_id":"2333885","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409311226.pdf","grobid_xml":"https://content.openalex.org/works/W4409311226.grobid-xml"},"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,126],"is":[2,48,123,130],"essential":[3],"for":[4,38,55,63],"applications":[5,189,200,207],"that":[6,113,124,149],"must":[7],"persist":[8],"data.":[9],"Crash-consistency":[10],"testing":[11,105,147],"has":[12],"been":[13],"commonly":[14],"applied":[15],"to":[16,94,96,155,187,209],"find":[17],"crash-consistency":[18,146],"bugs":[19,72,178,197,204],"in":[20,32,81,198,205],"applications.":[21,76,98],"The":[22],"crash-state":[23,45,109],"space":[24,46,84,110],"grows":[25],"exponentially":[26],"as":[27],"the":[28,33,40,61,82,125],"number":[29],"of":[30,127,160],"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,210],"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,117,169,193,201],"may":[70],"miss":[71],"lodged":[73],"deep":[74],"within":[75],"Other":[77],"eliminate":[79],"redundancy":[80],"by":[85],"skipping":[86],"identical":[87],"crash":[88,128,136,162],"states,":[89],"still":[92],"fail":[93],"scale":[95],"larger":[97],"In":[99],"this":[100],"work,":[101],"we":[102],"propose":[103],"representative":[104,161],":":[106],"a":[107,145,157],"new":[108],"reduction":[111],"strategy":[112],"achieves":[114],"high":[115,118],"scalability":[116],"coverage.":[119],"Our":[120],"key":[121],"observation":[122],"states":[129,137],"often":[131],"correlated,":[132],"even":[133],"if":[134],"those":[135],"are":[138],"not":[139],"identical.":[140],"We":[141,164],"build":[142],"Pathfinder":[143,166,183],",":[144],"tool":[148],"implements":[150],"an":[151],"update":[152],"behaviors-based":[153],"heuristic":[154],"approximate":[156],"small":[158],"set":[159],"states.":[163],"evaluate":[165],"on":[167],"POSIX-based":[168,199],"MMIO-based":[170,206],"applications,":[171],"where":[172],"it":[173],"finds":[174,194],"18":[175],"(7":[176],"new)":[177],"across":[179],"8":[180],"production-ready":[181],"systems.":[182,211],"scales":[184],"more":[185,196,203],"effectively":[186],"large":[188],"than":[190],"prior":[191],"works":[192],"4\u00d7":[195],"8\u00d7":[202],"compared":[208]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}