{"id":"https://openalex.org/W4415427930","doi":"https://doi.org/10.3233/faia251388","title":"Policy Safety Testing in Non-Deterministic Planning: Fuzzing, Test Oracles, Fault Analysis","display_name":"Policy Safety Testing in Non-Deterministic Planning: Fuzzing, Test Oracles, Fault Analysis","publication_year":2025,"publication_date":"2025-10-21","ids":{"openalex":"https://openalex.org/W4415427930","doi":"https://doi.org/10.3233/faia251388"},"language":"en","primary_location":{"id":"doi:10.3233/faia251388","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia251388","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.3233/faia251388","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114302045","display_name":"Chaahat Jain","orcid":null},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Chaahat Jain","raw_affiliation_strings":["Saarland University, Saarland Informatics Campus, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saarland University, Saarland Informatics Campus, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120092090","display_name":"Daniel Sherbakov","orcid":null},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Daniel Sherbakov","raw_affiliation_strings":["Saarland University, Saarland Informatics Campus, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saarland University, Saarland Informatics Campus, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020095649","display_name":"Marcel Vinzent","orcid":null},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marcel Vinzent","raw_affiliation_strings":["Saarland University, Saarland Informatics Campus, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saarland University, Saarland Informatics Campus, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009995873","display_name":"Marcel Steinmetz","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I134560555","https://openalex.org/I190497903","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210159245","https://openalex.org/I4387153255","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marcel Steinmetz","raw_affiliation_strings":["LAAS-CNRS, Toulouse, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAAS-CNRS, Toulouse, France","institution_ids":["https://openalex.org/I190497903","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029479248","display_name":"Jesse Davis","orcid":"https://orcid.org/0000-0002-3748-9263"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Jesse Davis","raw_affiliation_strings":["Department of Computer Science, KU Leuven, Leuven, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, KU Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076532681","display_name":"J\u00f6rg Hoffmann","orcid":"https://orcid.org/0000-0003-1590-5876"},"institutions":[{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]},{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"J\u00f6rg Hoffmann","raw_affiliation_strings":["German Research Center for Artificial Intelligence (DFKI), Saarbr\u00fccken, Germany","Saarland University, Saarland Informatics Campus, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"German Research Center for Artificial Intelligence (DFKI), Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I33256026"]},{"raw_affiliation_string":"Saarland University, Saarland Informatics Campus, Germany","institution_ids":["https://openalex.org/I91712215"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5114302045"],"corresponding_institution_ids":["https://openalex.org/I91712215"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.69139466,"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":false,"primary_topic":{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9883000254631042,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9883000254631042,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9567000269889832,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9506000280380249,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/fuzz-testing","display_name":"Fuzz testing","score":0.7775999903678894},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.5095000267028809},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.42559999227523804},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.4092999994754791},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.3937999904155731},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.38580000400543213},{"id":"https://openalex.org/keywords/white-box-testing","display_name":"White-box testing","score":0.38420000672340393},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.3781999945640564},{"id":"https://openalex.org/keywords/test-strategy","display_name":"Test strategy","score":0.37459999322891235}],"concepts":[{"id":"https://openalex.org/C111065885","wikidata":"https://www.wikidata.org/wiki/Q1189053","display_name":"Fuzz testing","level":3,"score":0.7775999903678894},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6470000147819519},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.5095000267028809},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.42559999227523804},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.4092999994754791},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3937999904155731},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.38580000400543213},{"id":"https://openalex.org/C162443782","wikidata":"https://www.wikidata.org/wiki/Q1066228","display_name":"White-box testing","level":5,"score":0.38420000672340393},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.3781999945640564},{"id":"https://openalex.org/C188598960","wikidata":"https://www.wikidata.org/wiki/Q7705805","display_name":"Test strategy","level":3,"score":0.37459999322891235},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.3734999895095825},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.36149999499320984},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.3325999975204468},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.3156000077724457},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.3012999892234802},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.2937999963760376},{"id":"https://openalex.org/C37945671","wikidata":"https://www.wikidata.org/wiki/Q7336207","display_name":"Risk-based testing","level":5,"score":0.2809000015258789},{"id":"https://openalex.org/C86469151","wikidata":"https://www.wikidata.org/wiki/Q917415","display_name":"Non-regression testing","level":5,"score":0.2773999869823456},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.27649998664855957},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.27320000529289246},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.2694999873638153},{"id":"https://openalex.org/C80519477","wikidata":"https://www.wikidata.org/wiki/Q3532236","display_name":"Scenario testing","level":3,"score":0.2678999900817871},{"id":"https://openalex.org/C165825675","wikidata":"https://www.wikidata.org/wiki/Q1399743","display_name":"Model-based testing","level":4,"score":0.2632000148296356},{"id":"https://openalex.org/C123587114","wikidata":"https://www.wikidata.org/wiki/Q2101508","display_name":"Policy analysis","level":2,"score":0.26260000467300415},{"id":"https://openalex.org/C112930515","wikidata":"https://www.wikidata.org/wiki/Q4389547","display_name":"Risk analysis (engineering)","level":1,"score":0.2547999918460846},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.2513999938964844}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3233/faia251388","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia251388","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},{"id":"pmh:oai:lirias2repo.kuleuven.be:20.500.12942/780208","is_oa":false,"landing_page_url":"https://lirias.kuleuven.be/handle/20.500.12942/780208","pdf_url":null,"source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"28th European Conference on Artificial Intelligence, Bologna, Italy, 28-30 October 2025","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:HAL:hal-05380284v1","is_oa":false,"landing_page_url":"https://laas.hal.science/hal-05380284","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 28th European Conference on Artificial Intelligence, Oct 2025, Bologna (ITALY), Italy. ⟨10.3233/FAIA251388⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"doi:10.3233/faia251388","is_oa":true,"landing_page_url":"https://doi.org/10.3233/faia251388","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"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":{"Recent":[0],"work":[1,26],"has":[2],"introduced":[3],"methodology":[4],"for":[5,131,188],"testing":[6,41,53,167],"learned":[7,150],"action":[8],"policies":[9],"in":[10,30,42,172],"AI":[11],"Planning,":[12],"aiming":[13],"to":[14,39,58,68,88,96,115,146,174,184],"effectively":[15],"identify":[16,69],"bug":[17],"states":[18],"where":[19,71],"policy":[20,61,99,113,122],"behavior":[21,74],"is":[22],"sub-optimal.":[23],"While":[24],"this":[25,189],"focused":[27],"on":[28],"cost-optimality":[29,175],"classical":[31],"planning,":[32],"here":[33],"we":[34,83,94,143],"apply":[35],"the":[36,51,80,89,139,149],"core":[37],"ideas":[38],"safety":[40,166],"planning":[43],"with":[44],"initial-state":[45],"and":[46,177],"action-outcome":[47],"non-determinism.":[48],"We":[49,124,152],"cover":[50],"entire":[52],"pipeline,":[54,90],"introducing":[55],"fuzzing":[56],"algorithms":[57,130],"find":[59],"unsafe":[60,73,117],"runs,":[62],"as":[63,65],"well":[64],"test":[66],"oracles":[67],"bugs":[70],"such":[72,121],"could":[75],"be":[76,97,169,185],"avoided.":[77],"Going":[78],"beyond":[79],"previous":[81],"framework,":[82],"introduce":[84],"a":[85,107,111,126],"final":[86],"step":[87],"identifying":[91],"faults":[92],"which":[93],"define":[95],"specific":[98],"decisions":[100],"\u2013":[101,104],"state/action":[102],"pairs":[103],"transitioning":[105],"from":[106,148],"safe":[108,112],"state":[109,118],"(where":[110,119],"exists)":[114],"an":[116],"no":[120],"exists).":[123],"adapt":[125],"range":[127],"of":[128,141,159,180],"known":[129],"these":[132],"purposes,":[133],"including":[134],"also":[135],"approximate":[136],"ones":[137],"bounding":[138],"number":[140],"times":[142],"are":[144,164],"allowed":[145],"diverge":[147],"policy.":[151],"run":[153],"comprehensive":[154],"experiments":[155],"evaluating":[156],"each":[157],"part":[158],"our":[160],"pipeline.":[161],"Key":[162],"takeaways":[163],"that":[165,178],"can":[168],"quite":[170],"cheap,":[171],"contrast":[173],"testing;":[176],"variants":[179],"Tarjan\u2019s":[181],"algorithm":[182],"tend":[183],"highly":[186],"effective":[187],"purpose.":[190]},"counts_by_year":[],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-24T00:00:00"}