{"id":"https://openalex.org/W4313563581","doi":"https://doi.org/10.1145/3551349.3560430","title":"Generating Critical Test Scenarios for Autonomous Driving Systems via Influential Behavior Patterns","display_name":"Generating Critical Test Scenarios for Autonomous Driving Systems via Influential Behavior Patterns","publication_year":2022,"publication_date":"2022-10-10","ids":{"openalex":"https://openalex.org/W4313563581","doi":"https://doi.org/10.1145/3551349.3560430"},"language":"en","primary_location":{"id":"doi:10.1145/3551349.3560430","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3551349.3560430","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering","raw_type":"proceedings-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/A5112876909","display_name":"Haoxiang Tian","orcid":"https://orcid.org/0000-0001-9132-9319"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haoxiang Tian","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013555591","display_name":"Guoquan Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoquan Wu","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042807223","display_name":"Jiren Yan","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiren Yan","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067139014","display_name":"Yan Jiang","orcid":"https://orcid.org/0000-0001-7665-1174"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Jiang","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100669000","display_name":"Jun Wei","orcid":"https://orcid.org/0000-0003-3633-7150"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Wei","raw_affiliation_strings":["Institute of Software at Chinese Academy of Sciences, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software at Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100344567","display_name":"Wei Chen","orcid":"https://orcid.org/0000-0003-2819-329X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Chen","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100386630","display_name":"Shuo Li","orcid":"https://orcid.org/0000-0002-5184-3230"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuo Li","raw_affiliation_strings":["Institute of Software at Chinese Academy of Sciences, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software at Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100698319","display_name":"Dan Ye","orcid":"https://orcid.org/0000-0002-5725-8956"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Ye","raw_affiliation_strings":["Institute of Software at Chinese Academy of Sciences, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software at Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5112876909"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818"],"apc_list":null,"apc_paid":null,"fwci":1.5492,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.81690899,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"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.9997000098228455,"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.9997000098228455,"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.9988999962806702,"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/T12810","display_name":"Real-time simulation and control systems","score":0.9925000071525574,"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/computer-science","display_name":"Computer science","score":0.6008291840553284},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.5802110433578491},{"id":"https://openalex.org/keywords/scenario-testing","display_name":"Scenario testing","score":0.4116889238357544},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19843387603759766}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6008291840553284},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.5802110433578491},{"id":"https://openalex.org/C80519477","wikidata":"https://www.wikidata.org/wiki/Q3532236","display_name":"Scenario testing","level":3,"score":0.4116889238357544},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19843387603759766},{"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},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3551349.3560430","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3551349.3560430","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8356187857","display_name":null,"funder_award_id":"U20A6003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1563993410","https://openalex.org/W1992777946","https://openalex.org/W2041713059","https://openalex.org/W2495601248","https://openalex.org/W2519586580","https://openalex.org/W2532516272","https://openalex.org/W2564317698","https://openalex.org/W2616028256","https://openalex.org/W2736332383","https://openalex.org/W2766734825","https://openalex.org/W2775678306","https://openalex.org/W2795880720","https://openalex.org/W2891056855","https://openalex.org/W2922098904","https://openalex.org/W2943847575","https://openalex.org/W2943952718","https://openalex.org/W2952402617","https://openalex.org/W2957066083","https://openalex.org/W2962702177","https://openalex.org/W2969033227","https://openalex.org/W2973944767","https://openalex.org/W2986487706","https://openalex.org/W2990364579","https://openalex.org/W3089533586","https://openalex.org/W3098394944","https://openalex.org/W3101000982","https://openalex.org/W3114918366","https://openalex.org/W3118156355","https://openalex.org/W3118240751","https://openalex.org/W3127647470","https://openalex.org/W3197359847","https://openalex.org/W4235375376","https://openalex.org/W4299384192"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Autonomous":[0],"Driving":[1],"Systems":[2],"(ADSs)":[3],"are":[4,52,78],"safety-critical,":[5],"and":[6,47,124,160,168],"must":[7],"be":[8],"fully":[9],"tested":[10],"before":[11],"being":[12],"deployed":[13],"on":[14,85,144,197],"real-world":[15],"roads.":[16,200],"To":[17,58],"comprehensively":[18],"evaluate":[19],"the":[20,113,126,198],"performance":[21],"of":[22,33,128,174,194],"ADSs,":[23,61],"it":[24,169],"is":[25,95],"essential":[26],"to":[27,65,97,107,111,165],"generate":[28,67,98,162],"various":[29],"safety-critical":[30,68,99],"scenarios.":[31],"Most":[32],"existing":[34],"studies":[35],"assess":[36],"ADSs":[37,72,102],"either":[38],"by":[39,73,120,132,188],"searching":[40],"high-dimensional":[41],"input":[42],"space,":[43],"or":[44,55],"using":[45],"simple":[46],"pre-defined":[48],"test":[49,60,69,118],"scenarios,":[50],"which":[51,77],"not":[53,56],"efficient":[54],"adequate.":[57],"better":[59],"this":[62],"paper":[63],"proposes":[64],"automatically":[66],"scenarios":[70,100,119,131,164],"for":[71,101],"influential":[74,86,109,137],"behavior":[75,87,135,138],"patterns,":[76,88],"mined":[79],"from":[80,136],"real":[81],"traffic":[82],"trajectories.":[83],"Based":[84],"a":[89],"novel":[90],"scenario":[91],"generation":[92],"technique,":[93],"CRISCO,":[94],"presented":[96],"testing.":[103],"CRISCO":[104,143],"assigns":[105],"participants":[106],"perform":[108],"behaviors":[110],"challenge":[112,127],"ADS.":[114],"It":[115,180],"generates":[116],"different":[117],"solving":[121],"trajectory":[122],"constraints,":[123],"improves":[125],"those":[129],"non-critical":[130],"adding":[133],"participants\u2019":[134],"patterns":[139],"incrementally.":[140],"We":[141],"demonstrate":[142],"an":[145],"industrial-grade":[146],"ADS":[147,185],"platform,":[148],"Baidu":[149],"Apollo.":[150],"The":[151],"experiment":[152],"results":[153],"show":[154],"that":[155],"our":[156],"approach":[157],"can":[158],"effectively":[159],"efficiently":[161],"critical":[163],"crash":[166],"ADS,":[167],"exposes":[170],"13":[171],"distinct":[172,192],"types":[173,193],"safety":[175,195],"violations":[176,196],"in":[177],"12":[178],"hours.":[179],"also":[181],"outperforms":[182],"two":[183],"state-of-art":[184],"testing":[186],"techniques":[187],"exposing":[189],"more":[190],"5":[191],"same":[199]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":2}],"updated_date":"2026-02-25T23:00:34.991745","created_date":"2025-10-10T00:00:00"}