{"id":"https://openalex.org/W4247645579","doi":"https://doi.org/10.1145/3460082","title":"A Systematic Framework to Identify Violations of Scenario-dependent Driving Rules in Autonomous Vehicle Software","display_name":"A Systematic Framework to Identify Violations of Scenario-dependent Driving Rules in Autonomous Vehicle Software","publication_year":2021,"publication_date":"2021-06-01","ids":{"openalex":"https://openalex.org/W4247645579","doi":"https://doi.org/10.1145/3460082"},"language":"en","primary_location":{"id":"doi:10.1145/3460082","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3460082","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"},"type":"article","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/A5101849331","display_name":"Qingzhao Zhang","orcid":"https://orcid.org/0000-0003-2598-5988"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Qingzhao Zhang","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063636172","display_name":"David Hong","orcid":"https://orcid.org/0000-0003-4698-4175"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Ke Hong","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100379807","display_name":"Ze Zhang","orcid":"https://orcid.org/0000-0002-6199-8156"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ze Zhang","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063270515","display_name":"Qi Alfred Chen","orcid":"https://orcid.org/0000-0003-0316-9285"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qi Alfred Chen","raw_affiliation_strings":["University of California, Irvine, Irvine, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002075773","display_name":"Scott Mahlke","orcid":"https://orcid.org/0000-0002-0438-0616"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott Mahlke","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003217329","display_name":"Z. Morley Mao","orcid":"https://orcid.org/0000-0002-9844-2055"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Z. Morley Mao","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101849331"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":0.833,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.73330741,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"5","issue":"2","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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.9969000220298767,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.992900013923645,"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/computer-science","display_name":"Computer science","score":0.710586667060852},{"id":"https://openalex.org/keywords/codebase","display_name":"Codebase","score":0.5679539442062378},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.5512977242469788},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.530009388923645},{"id":"https://openalex.org/keywords/schema-crosswalk","display_name":"Schema crosswalk","score":0.45134586095809937},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.4293328523635864},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.42677390575408936},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.272030770778656},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.19227781891822815},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.1832570731639862},{"id":"https://openalex.org/keywords/pedestrian","display_name":"Pedestrian","score":0.1096479594707489}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.710586667060852},{"id":"https://openalex.org/C51929080","wikidata":"https://www.wikidata.org/wiki/Q2425187","display_name":"Codebase","level":3,"score":0.5679539442062378},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5512977242469788},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.530009388923645},{"id":"https://openalex.org/C121193887","wikidata":"https://www.wikidata.org/wiki/Q7431117","display_name":"Schema crosswalk","level":3,"score":0.45134586095809937},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.4293328523635864},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.42677390575408936},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.272030770778656},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.19227781891822815},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.1832570731639862},{"id":"https://openalex.org/C2777113093","wikidata":"https://www.wikidata.org/wiki/Q221488","display_name":"Pedestrian","level":2,"score":0.1096479594707489}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3460082","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3460082","pdf_url":null,"source":{"id":"https://openalex.org/S4210193547","display_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","issn_l":"2476-1249","issn":["2476-1249"],"is_oa":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Measurement and Analysis of Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1751822525","display_name":null,"funder_award_id":"N00014-18-1-2020","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G3163477304","display_name":null,"funder_award_id":"CNS-1930041,CNS-1544678,CNS-1850533,CNS-1929771","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/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W72918221","https://openalex.org/W1480909796","https://openalex.org/W1506481780","https://openalex.org/W2061469207","https://openalex.org/W2090312383","https://openalex.org/W2106993639","https://openalex.org/W2168272209","https://openalex.org/W2297774820","https://openalex.org/W2328067583","https://openalex.org/W2406067508","https://openalex.org/W2488996366","https://openalex.org/W2507826579","https://openalex.org/W2529927010","https://openalex.org/W2550010907","https://openalex.org/W2576845151","https://openalex.org/W2594877703","https://openalex.org/W2740234467","https://openalex.org/W2758107681","https://openalex.org/W2773676607","https://openalex.org/W2792493146","https://openalex.org/W2883599316","https://openalex.org/W2888307014","https://openalex.org/W2891056855","https://openalex.org/W2895177776","https://openalex.org/W2963327228","https://openalex.org/W2963898834","https://openalex.org/W2970900401","https://openalex.org/W2999862950","https://openalex.org/W3033160188","https://openalex.org/W3141181691","https://openalex.org/W4229653602","https://openalex.org/W4239271091","https://openalex.org/W4246166885","https://openalex.org/W4246328121","https://openalex.org/W4387302738"],"related_works":["https://openalex.org/W3048841968","https://openalex.org/W4292121402","https://openalex.org/W2357606590","https://openalex.org/W2809634635","https://openalex.org/W3013578941","https://openalex.org/W2303498155","https://openalex.org/W1964467305","https://openalex.org/W3205579266","https://openalex.org/W1907942343","https://openalex.org/W2558944328"],"abstract_inverted_index":{"Safety":[0],"compliance":[1],"is":[2,29,88],"paramount":[3],"to":[4,35,146,175,220],"the":[5,74,81,126,153,181,216],"safe":[6],"deployment":[7],"of":[8,113,129,155,201,215,223],"autonomous":[9],"vehicle":[10],"(AV)":[11],"technologies":[12],"in":[13,117,135],"real-world":[14,203],"transportation":[15],"systems.":[16],"As":[17],"AVs":[18,34],"will":[19],"share":[20],"road":[21,48],"infrastructures":[22],"with":[23,226],"human":[24],"drivers":[25],"and":[26,47,59,67,104,132,139,170,194,212],"pedestrians,":[27],"it":[28],"an":[30],"important":[31],"requirement":[32],"for":[33,90,110,165],"obey":[36],"standard":[37],"driving":[38,63,76,93,115,133,148,167,204],"rules.":[39],"Existing":[40],"AV":[41,97,118,130,182,189],"software":[42,119,131,183,190],"testing":[43,86],"methods,":[44],"including":[45,65],"simulation":[46],"testing,":[49],"only":[50],"check":[51],"fundamental":[52],"safety":[53,60],"rules":[54,94,116,134,205],"such":[55],"as":[56],"collision":[57,225],"avoidance":[58],"distance.":[61],"Scenario-dependent":[62],"rules,":[64,69],"crosswalk":[66],"intersection":[68],"are":[70],"more":[71],"complicated":[72],"because":[73],"expected":[75],"behavior":[77],"heavily":[78],"depends":[79],"on":[80,95,186],"surrounding":[82],"circumstances.":[83],"However,":[84],"a":[85,106,161,224],"framework":[87,108],"missing":[89],"checking":[91],"scenario-dependent":[92,114],"various":[96],"software.":[98],"In":[99],"this":[100],"paper,":[101],"we":[102],"design":[103],"implement":[105],"systematic":[107,156],"AVChecker":[109,123,159],"identifying":[111],"violations":[112,199,217],"using":[120],"formal":[121,137],"methods.":[122],"represents":[124],"both":[125],"code":[127,173,178],"logic":[128,179],"proposed":[136],"specifications":[138,169],"leverages":[140],"satisfiability":[141],"modulo":[142],"theory":[143],"(SMT)":[144],"solvers":[145],"identify":[147],"rule":[149,168],"violations.":[150],"To":[151],"improve":[152],"automation":[154],"rule-based":[157],"checking,":[158],"provides":[160],"powerful":[162],"user":[163],"interface":[164],"writing":[166],"applies":[171],"static":[172],"analysis":[174],"extract":[176],"rule-related":[177],"from":[180],"codebase.":[184],"Evaluations":[185],"two":[187],"open-source":[188],"platforms,":[191],"Baidu":[192],"Apollo":[193],"Autoware,":[195],"uncover":[196],"19":[197],"true":[198],"out":[200],"28":[202],"covering":[206],"crosswalks,":[207],"traffic":[208],"lights,":[209],"stop":[210],"signs,":[211],"intersections.":[213],"Seven":[214],"can":[218],"lead":[219],"severe":[221],"risks":[222],"pedestrians":[227],"or":[228],"blocking":[229],"traffic.":[230]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-17T09:09:15.849793","created_date":"2025-10-10T00:00:00"}