{"id":"https://openalex.org/W4206742615","doi":"https://doi.org/10.1109/ase51524.2021.9678883","title":"Targeting Requirements Violations of Autonomous Driving Systems by Dynamic Evolutionary Search","display_name":"Targeting Requirements Violations of Autonomous Driving Systems by Dynamic Evolutionary Search","publication_year":2021,"publication_date":"2021-11-01","ids":{"openalex":"https://openalex.org/W4206742615","doi":"https://doi.org/10.1109/ase51524.2021.9678883"},"language":"en","primary_location":{"id":"doi:10.1109/ase51524.2021.9678883","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ase51524.2021.9678883","pdf_url":null,"source":{"id":"https://openalex.org/S4363608212","display_name":"2021 36th IEEE/ACM International Conference on Automated Software Engineering (ASE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 36th IEEE/ACM International Conference on Automated Software Engineering (ASE)","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/A5112311968","display_name":"Yixing Luo","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yixing Luo","raw_affiliation_strings":["Key Lab. of High-Confidence Software Technologies, Peking University, Ministry of Education, Beijing, China","School of EECS, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Lab. of High-Confidence Software Technologies, Peking University, Ministry of Education, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of EECS, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100357458","display_name":"Xiao\u2013Yi Zhang","orcid":"https://orcid.org/0000-0001-7414-8057"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Xiao-Yi Zhang","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021486887","display_name":"Paolo Arcaini","orcid":"https://orcid.org/0000-0002-6253-4062"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Paolo Arcaini","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049100391","display_name":"Zhi Jin","orcid":"https://orcid.org/0000-0003-1087-226X"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi Jin","raw_affiliation_strings":["Key Lab. of High-Confidence Software Technologies, Peking University, Ministry of Education, Beijing, China","School of EECS, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Lab. of High-Confidence Software Technologies, Peking University, Ministry of Education, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of EECS, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100738974","display_name":"Haiyan Zhao","orcid":"https://orcid.org/0000-0002-3161-2937"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haiyan Zhao","raw_affiliation_strings":["Key Lab. of High-Confidence Software Technologies, Peking University, Ministry of Education, Beijing, China","School of EECS, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Lab. of High-Confidence Software Technologies, Peking University, Ministry of Education, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of EECS, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103091045","display_name":"Fuyuki Ishikawa","orcid":"https://orcid.org/0000-0001-7725-2618"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Fuyuki Ishikawa","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054822682","display_name":"Rongxin Wu","orcid":"https://orcid.org/0000-0002-4648-3795"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rongxin Wu","raw_affiliation_strings":["School of Informatics, Xiamen University, Xiamen, China"],"affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University, Xiamen, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048118068","display_name":"Tao Xie","orcid":"https://orcid.org/0000-0002-6731-216X"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Xie","raw_affiliation_strings":["Key Lab. of High-Confidence Software Technologies, Peking University, Ministry of Education, Beijing, China","School of EECS, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Lab. of High-Confidence Software Technologies, Peking University, Ministry of Education, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of EECS, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5112311968"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":8.0852,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.98830409,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"279","last_page":"291"},"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.9997000098228455,"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.9997000098228455,"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.9991999864578247,"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/T10260","display_name":"Software Engineering Research","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.6857914328575134},{"id":"https://openalex.org/keywords/prioritization","display_name":"Prioritization","score":0.5088334679603577},{"id":"https://openalex.org/keywords/criticality","display_name":"Criticality","score":0.4977143108844757},{"id":"https://openalex.org/keywords/non-functional-testing","display_name":"Non-functional testing","score":0.47372713685035706},{"id":"https://openalex.org/keywords/requirements-engineering","display_name":"Requirements engineering","score":0.4728330075740814},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.4362565875053406},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.42519286274909973},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.42471396923065186},{"id":"https://openalex.org/keywords/scenario-testing","display_name":"Scenario testing","score":0.42443251609802246},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.4004947245121002},{"id":"https://openalex.org/keywords/risk-analysis","display_name":"Risk analysis (engineering)","score":0.33256906270980835},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.24558576941490173},{"id":"https://openalex.org/keywords/requirements-management","display_name":"Requirements management","score":0.2283552587032318},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22660207748413086},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18732890486717224},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.16760802268981934},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.1141211986541748}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6857914328575134},{"id":"https://openalex.org/C2777615720","wikidata":"https://www.wikidata.org/wiki/Q11888847","display_name":"Prioritization","level":2,"score":0.5088334679603577},{"id":"https://openalex.org/C125611927","wikidata":"https://www.wikidata.org/wiki/Q17008131","display_name":"Criticality","level":2,"score":0.4977143108844757},{"id":"https://openalex.org/C26336911","wikidata":"https://www.wikidata.org/wiki/Q7048920","display_name":"Non-functional testing","level":5,"score":0.47372713685035706},{"id":"https://openalex.org/C6604083","wikidata":"https://www.wikidata.org/wiki/Q376937","display_name":"Requirements engineering","level":3,"score":0.4728330075740814},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.4362565875053406},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.42519286274909973},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.42471396923065186},{"id":"https://openalex.org/C80519477","wikidata":"https://www.wikidata.org/wiki/Q3532236","display_name":"Scenario testing","level":3,"score":0.42443251609802246},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.4004947245121002},{"id":"https://openalex.org/C112930515","wikidata":"https://www.wikidata.org/wiki/Q4389547","display_name":"Risk analysis (engineering)","level":1,"score":0.33256906270980835},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.24558576941490173},{"id":"https://openalex.org/C173577280","wikidata":"https://www.wikidata.org/wiki/Q530038","display_name":"Requirements management","level":4,"score":0.2283552587032318},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22660207748413086},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18732890486717224},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.16760802268981934},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.1141211986541748},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C185544564","wikidata":"https://www.wikidata.org/wiki/Q81197","display_name":"Nuclear physics","level":1,"score":0.0},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ase51524.2021.9678883","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ase51524.2021.9678883","pdf_url":null,"source":{"id":"https://openalex.org/S4363608212","display_name":"2021 36th IEEE/ACM International Conference on Automated Software Engineering (ASE)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 36th IEEE/ACM International Conference on Automated Software Engineering (ASE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"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":49,"referenced_works":["https://openalex.org/W157468466","https://openalex.org/W1534477342","https://openalex.org/W1599808047","https://openalex.org/W1808460590","https://openalex.org/W1971650562","https://openalex.org/W1977321274","https://openalex.org/W2022485595","https://openalex.org/W2053869519","https://openalex.org/W2089160254","https://openalex.org/W2095112372","https://openalex.org/W2138428785","https://openalex.org/W2495601248","https://openalex.org/W2586946380","https://openalex.org/W2594943946","https://openalex.org/W2738036093","https://openalex.org/W2749747771","https://openalex.org/W2775678306","https://openalex.org/W2888483609","https://openalex.org/W2903691810","https://openalex.org/W2957066083","https://openalex.org/W2963327228","https://openalex.org/W2963732293","https://openalex.org/W2965660219","https://openalex.org/W2967844381","https://openalex.org/W2978630908","https://openalex.org/W2980278735","https://openalex.org/W2987597555","https://openalex.org/W2989862949","https://openalex.org/W2990972766","https://openalex.org/W2991501130","https://openalex.org/W3000408052","https://openalex.org/W3007511435","https://openalex.org/W3021538051","https://openalex.org/W3040671048","https://openalex.org/W3047641937","https://openalex.org/W3096913845","https://openalex.org/W3101000982","https://openalex.org/W3136318222","https://openalex.org/W3166309081","https://openalex.org/W4225555528","https://openalex.org/W4230519770","https://openalex.org/W4251988601","https://openalex.org/W4297781990","https://openalex.org/W6606439196","https://openalex.org/W6672838550","https://openalex.org/W6741472962","https://openalex.org/W6776847764","https://openalex.org/W6785017287","https://openalex.org/W6833780757"],"related_works":["https://openalex.org/W2107940771","https://openalex.org/W2137998879","https://openalex.org/W2005980628","https://openalex.org/W2625475396","https://openalex.org/W3130741515","https://openalex.org/W2892450662","https://openalex.org/W1978608362","https://openalex.org/W2188932686","https://openalex.org/W4287214133","https://openalex.org/W3142359429"],"abstract_inverted_index":{"Autonomous":[0],"Driving":[1],"Systems":[2],"(ADSs)":[3],"are":[4],"complex":[5],"systems":[6],"that":[7,90,135,229],"must":[8],"satisfy":[9],"multiple":[10,45],"requirements":[11,25,46,56,70,99,113,122,145,185,242],"such":[12],"as":[13,74,143,148],"safety,":[14],"compliance":[15],"to":[16,32,41,65,94,116,141,155,160,166,180,200,203,212,217],"traffic":[17,224],"rules,":[18],"and":[19,209],"comfortableness.":[20],"However,":[21,83],"satisfying":[22],"all":[23,157],"these":[24],"may":[26,39,72],"not":[27],"always":[28],"be":[29],"possible":[30,158],"due":[31],"emerging":[33],"environmental":[34],"conditions.":[35],"Therefore,":[36],"the":[37,48,110,164,167,190],"ADSs":[38],"have":[40],"make":[42],"trade-offs":[43],"among":[44],"during":[47],"ongoing":[49],"operation,":[50],"resulting":[51],"in":[52,105,235],"one":[53],"or":[54],"more":[55,241],"violations.":[57,100,123,186],"For":[58],"ADS":[59,220],"engineers,":[60],"it":[61],"is":[62,85,193],"highly":[63],"important":[64],"know":[66],"which":[67],"combinations":[68,76,97,183],"of":[69,81,98,112,121,184],"violations":[71],"occur,":[73],"different":[75,79,96,182],"can":[77,91,136],"expose":[78,95,142],"types":[80],"failures.":[82],"there":[84],"currently":[86],"no":[87],"testing":[88,131],"approach":[89,132],"generate":[92,138],"scenarios":[93,140,238],"To":[101],"address":[102],"this":[103,106,126],"issue,":[104],"paper,":[107],"we":[108,128],"introduce":[109],"notion":[111],"violation":[114,146,243],"pattern":[115,192],"characterize":[117],"a":[118,130,152,196],"specific":[119],"combination":[120],"Based":[124],"on":[125],"notion,":[127],"propose":[129],"named":[133],"EMOOD":[134,150,172,216,230],"effectively":[137],"test":[139,237],"many":[144],"patterns":[147,159,205],"possible.":[149],"uses":[151],"prioritization":[153,198],"technique":[154,199],"sort":[156],"search":[161],"for,":[162],"from":[163],"most":[165],"least":[168],"critical":[169],"ones.":[170],"Then,":[171],"iteratively":[173],"includes":[174],"an":[175,218],"evolutionary":[176],"many-objective":[177],"optimization":[178],"algorithm":[179],"find":[181],"In":[187],"each":[188],"iteration,":[189],"targeted":[191],"determined":[194],"by":[195,239],"dynamic":[197],"give":[201],"preferences":[202],"those":[204],"with":[206],"higher":[207,210],"criticality":[208],"likelihood":[211],"occur.":[213],"We":[214],"apply":[215],"industrial":[219],"under":[221],"two":[222],"common":[223],"situations.":[225],"Evaluation":[226],"results":[227],"show":[228],"outperforms":[231],"three":[232],"baseline":[233],"approaches":[234],"generating":[236],"discovering":[240],"patterns.":[244]},"counts_by_year":[{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":9}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}