{"id":"https://openalex.org/W6944687460","doi":"https://doi.org/10.18420/se2025-13","title":"Single and Multi-objective Test Cases Prioritization for Self-driving Cars in Virtual Environments","display_name":"Single and Multi-objective Test Cases Prioritization for Self-driving Cars in Virtual Environments","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W6944687460","doi":"https://doi.org/10.18420/se2025-13"},"language":"en","primary_location":{"id":"doi:10.18420/se2025-13","is_oa":true,"landing_page_url":"https://doi.org/10.18420/se2025-13","pdf_url":null,"source":{"id":"https://openalex.org/S7407052918","display_name":"Gesellschaft f\u00fcr Informatik (GI)","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":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.18420/se2025-13","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Birchler, Christian","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Birchler, Christian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Khatiri, Sajad","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Khatiri, Sajad","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Derakhshanfar, Pouria","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Derakhshanfar, Pouria","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Panichella, Sebastiano","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Panichella, Sebastiano","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Panichella, Annibale","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Panichella, Annibale","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.44261199,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.7340999841690063,"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.7340999841690063,"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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.065700002014637,"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/T10142","display_name":"Formal Methods in Verification","score":0.051600001752376556,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/regression-testing","display_name":"Regression testing","score":0.7623000144958496},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.5569000244140625},{"id":"https://openalex.org/keywords/safer","display_name":"SAFER","score":0.4749000072479248},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.46380001306533813},{"id":"https://openalex.org/keywords/test-suite","display_name":"Test suite","score":0.46070000529289246},{"id":"https://openalex.org/keywords/prioritization","display_name":"Prioritization","score":0.4327000081539154},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.42160001397132874},{"id":"https://openalex.org/keywords/virtual-machine","display_name":"Virtual machine","score":0.4041000008583069},{"id":"https://openalex.org/keywords/test-management-approach","display_name":"Test Management Approach","score":0.39739999175071716}],"concepts":[{"id":"https://openalex.org/C161821725","wikidata":"https://www.wikidata.org/wiki/Q917415","display_name":"Regression testing","level":5,"score":0.7623000144958496},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6844000220298767},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.5569000244140625},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.522599995136261},{"id":"https://openalex.org/C2776654903","wikidata":"https://www.wikidata.org/wiki/Q2601463","display_name":"SAFER","level":2,"score":0.4749000072479248},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.46380001306533813},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.46070000529289246},{"id":"https://openalex.org/C2777615720","wikidata":"https://www.wikidata.org/wiki/Q11888847","display_name":"Prioritization","level":2,"score":0.4327000081539154},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.42160001397132874},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.4041000008583069},{"id":"https://openalex.org/C7435765","wikidata":"https://www.wikidata.org/wiki/Q7705776","display_name":"Test Management Approach","level":5,"score":0.39739999175071716},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.3968999981880188},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.38690000772476196},{"id":"https://openalex.org/C80519477","wikidata":"https://www.wikidata.org/wiki/Q3532236","display_name":"Scenario testing","level":3,"score":0.3659000098705292},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.3495999872684479},{"id":"https://openalex.org/C152745839","wikidata":"https://www.wikidata.org/wiki/Q5438153","display_name":"Fault detection and isolation","level":3,"score":0.3452000021934509},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.34470000863075256},{"id":"https://openalex.org/C106159264","wikidata":"https://www.wikidata.org/wiki/Q17146789","display_name":"Random testing","level":4,"score":0.34139999747276306},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34060001373291016},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.33629998564720154},{"id":"https://openalex.org/C165825675","wikidata":"https://www.wikidata.org/wiki/Q1399743","display_name":"Model-based testing","level":4,"score":0.33500000834465027},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.31839999556541443},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.3043999969959259},{"id":"https://openalex.org/C1009929","wikidata":"https://www.wikidata.org/wiki/Q179550","display_name":"Software bug","level":3,"score":0.2953000068664551},{"id":"https://openalex.org/C117447612","wikidata":"https://www.wikidata.org/wiki/Q1412670","display_name":"Software quality","level":4,"score":0.29019999504089355},{"id":"https://openalex.org/C2984328558","wikidata":"https://www.wikidata.org/wiki/Q188522","display_name":"Software testing","level":3,"score":0.28610000014305115},{"id":"https://openalex.org/C52928878","wikidata":"https://www.wikidata.org/wiki/Q7554226","display_name":"Software reliability testing","level":5,"score":0.2806999981403351},{"id":"https://openalex.org/C37945671","wikidata":"https://www.wikidata.org/wiki/Q7336207","display_name":"Risk-based testing","level":5,"score":0.2750999927520752},{"id":"https://openalex.org/C120936955","wikidata":"https://www.wikidata.org/wiki/Q2155640","display_name":"Empirical research","level":2,"score":0.2696000039577484},{"id":"https://openalex.org/C178059732","wikidata":"https://www.wikidata.org/wiki/Q1982529","display_name":"Software performance testing","level":5,"score":0.26910001039505005}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18420/se2025-13","is_oa":true,"landing_page_url":"https://doi.org/10.18420/se2025-13","pdf_url":null,"source":{"id":"https://openalex.org/S7407052918","display_name":"Gesellschaft f\u00fcr Informatik (GI)","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":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.18420/se2025-13","is_oa":true,"landing_page_url":"https://doi.org/10.18420/se2025-13","pdf_url":null,"source":{"id":"https://openalex.org/S7407052918","display_name":"Gesellschaft f\u00fcr Informatik (GI)","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":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0,75],"this":[1,76],"work,":[2],"we":[3,78,113],"propose":[4],"an":[5],"approach":[6],"to":[7,33,67,84,88,107,115,146,175,210,222,261],"prioritize":[8,147],"simulation-based":[9,242],"test":[10,80,149,188,227,248,265],"cases":[11,150,189,249],"for":[12,38,104,244],"self-driving":[13,39],"cars.":[14],"The":[15],"paper":[16],"is":[17,268],"published":[18],"in":[19,195,254],"ACM":[20],"Transactions":[21],"on":[22,157],"Software":[23],"Engineering":[24],"and":[25,50,63,166,170,184,225],"Methodology":[26],"[Bi23].":[27],"Testing":[28],"with":[29,93,250],"simulation":[30],"environments":[31],"helps":[32],"identify":[34],"critical":[35],"failing":[36],"scenarios":[37],"cars":[40],"(SDCs).":[41],"Simulation-based":[42],"tests":[43,49,59,95,103,183,243],"are":[44,60,64],"safer":[45],"than":[46],"in-field":[47],"operational":[48],"allow":[51],"detecting":[52],"software":[53],"defects":[54],"before":[55],"deployment.":[56],"However,":[57],"these":[58,158],"very":[61],"expensive":[62,182],"too":[65],"many":[66],"be":[68,116,125],"run":[69],"frequently":[70],"within":[71,118],"limited":[72],"time":[73,220],"constraints.":[74],"paper,":[77],"investigate":[79],"case":[81,228],"prioritization":[82],"techniques":[83],"increase":[85],"the":[86,111,119,129,148,180,185,196,208,215,264],"ability":[87,209],"detect":[89,211],"SDC":[90,197],"regression":[91],"faults":[92],"virtual":[94,102],"earlier.":[96,190],"Our":[97,191],"approach,":[98],"called":[99,164],"SDC-Prioritizer,":[100],"prioritizes":[101,247],"SDCs":[105],"according":[106],"static":[108,159],"features":[109,123],"of":[110,218,263],"roads":[112],"designed":[114],"used":[117],"driving":[120],"scenarios.":[121],"These":[122,161],"can":[124],"collected":[126],"without":[127],"running":[128],"tests,":[130],"which":[131],"means":[132],"that":[133,200,234],"they":[134],"do":[135],"not":[136],"require":[137],"past":[138],"execution":[139,219,266],"results.":[140],"We":[141],"introduce":[142],"two":[143,162],"evolutionary":[144],"approaches":[145,239],"using":[151],"diversity":[152],"metrics":[153],"(black-box":[154],"heuristics)":[155],"computed":[156],"features.":[160],"approaches,":[163],"SO-SDC-Prioritizer":[165],"MO-SDC-Prioritizer,":[167],"use":[168],"single-objective":[169,238],"multi-objective":[171,235],"genetic":[172],"algorithms,":[173],"respectively,":[174],"find":[176],"trade-offs":[177],"between":[178],"executing":[179],"less":[181],"most":[186],"diverse":[187],"empirical":[192],"study":[193,232],"conducted":[194],"domain":[198],"shows":[199],"MO-SDC-Prioritizer":[201,246],"significantly":[202],"(p-value&lt;=":[203],"0.1e":[204],"\u2212":[205],"10)":[206],"improves":[207],"safety-critical":[212],"failures":[213],"at":[214],"same":[216],"level":[217],"compared":[221],"baselines:":[223],"random":[224],"greedy-based":[226],"orderings.":[229],"Besides,":[230],"our":[231],"indicates":[233],"meta-heuristics":[236],"outperform":[237],"when":[240],"prioritizing":[241],"SDCs.":[245],"a":[251],"large":[252],"improvement":[253],"fault":[255],"detection":[256],"while":[257],"its":[258],"overhead":[259],"(up":[260],"0.45%":[262],"cost)":[267],"negligible.":[269]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}
