{"id":"https://openalex.org/W4415903169","doi":"https://doi.org/10.24963/kr.2025/83","title":"Explanations for Unrealizability of Infinite-State Safety Shields","display_name":"Explanations for Unrealizability of Infinite-State Safety Shields","publication_year":2025,"publication_date":"2025-11-01","ids":{"openalex":"https://openalex.org/W4415903169","doi":"https://doi.org/10.24963/kr.2025/83"},"language":null,"primary_location":{"id":"doi:10.24963/kr.2025/83","is_oa":true,"landing_page_url":"https://doi.org/10.24963/kr.2025/83","pdf_url":"https://proceedings.kr.org/2025/83/kr2025-0083-rodriguez-et-al.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the TwentySecond International Conference on Principles of Knowledge Representation and Reasoning","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://proceedings.kr.org/2025/83/kr2025-0083-rodriguez-et-al.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100657508","display_name":"Andoni Rodr\u00edguez","orcid":"https://orcid.org/0009-0006-3464-8667"},"institutions":[{"id":"https://openalex.org/I4210162154","display_name":"IMDEA Software Institute","ror":"https://ror.org/04xvfkh51","country_code":"ES","type":"facility","lineage":["https://openalex.org/I105140100","https://openalex.org/I4210162154"]},{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Andoni Rodr\u00edguez","raw_affiliation_strings":["IMDEA Software Institute","Universidad Polit\u00e9cnica de Madrid"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMDEA Software Institute","institution_ids":["https://openalex.org/I4210162154"]},{"raw_affiliation_string":"Universidad Polit\u00e9cnica de Madrid","institution_ids":["https://openalex.org/I88060688"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064034401","display_name":"Irfansha Shaik","orcid":"https://orcid.org/0000-0002-7404-348X"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]},{"id":"https://openalex.org/I4210150565","display_name":"Research Institute \"Quantum\"","ror":"https://ror.org/04sqtxy36","country_code":"RU","type":"facility","lineage":["https://openalex.org/I4210150565"]}],"countries":["DK","RU"],"is_corresponding":false,"raw_author_name":"Irfansha Shaik","raw_affiliation_strings":["Aarhus Univeristy","Kvantify"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aarhus Univeristy","institution_ids":["https://openalex.org/I204337017"]},{"raw_affiliation_string":"Kvantify","institution_ids":["https://openalex.org/I4210150565"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110796636","display_name":"Davide Corsi","orcid":"https://orcid.org/0000-0002-1908-4449"},"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":"Davide Corsi","raw_affiliation_strings":["University of California, Irvine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Irvine","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049492923","display_name":"Roy Fox","orcid":null},"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":"Roy Fox","raw_affiliation_strings":["University of California, Irvine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Irvine","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015623381","display_name":"C\u00e9sar S\u00e1nchez","orcid":"https://orcid.org/0000-0003-3927-4773"},"institutions":[{"id":"https://openalex.org/I4210162154","display_name":"IMDEA Software Institute","ror":"https://ror.org/04xvfkh51","country_code":"ES","type":"facility","lineage":["https://openalex.org/I105140100","https://openalex.org/I4210162154"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"C\u00e9sar S\u00e1nchez","raw_affiliation_strings":["IMDEA Software Institute"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMDEA Software Institute","institution_ids":["https://openalex.org/I4210162154"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5206,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.89730926,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"858","last_page":"868"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.6069999933242798,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.6069999933242798,"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"}},{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.12160000205039978,"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"}},{"id":"https://openalex.org/T13295","display_name":"Safety Systems Engineering in Autonomy","score":0.06379999965429306,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"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/shields","display_name":"Shields","score":0.7102000117301941},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.5892999768257141},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5534999966621399},{"id":"https://openalex.org/keywords/shield","display_name":"Shield","score":0.5418000221252441},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.48649999499320984},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4478999972343445}],"concepts":[{"id":"https://openalex.org/C109589588","wikidata":"https://www.wikidata.org/wiki/Q2253638","display_name":"Shields","level":3,"score":0.7102000117301941},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.5892999768257141},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5534999966621399},{"id":"https://openalex.org/C138081364","wikidata":"https://www.wikidata.org/wiki/Q852013","display_name":"Shield","level":2,"score":0.5418000221252441},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4878999888896942},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.48649999499320984},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4478999972343445},{"id":"https://openalex.org/C2265751","wikidata":"https://www.wikidata.org/wiki/Q332007","display_name":"Electromagnetic shielding","level":2,"score":0.34279999136924744},{"id":"https://openalex.org/C2776900844","wikidata":"https://www.wikidata.org/wiki/Q8028383","display_name":"Witness","level":2,"score":0.3384999930858612},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3165000081062317},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.3122999966144562},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29649999737739563},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.29339998960494995},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.2687000036239624},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.262800008058548},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25870001316070557}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/kr.2025/83","is_oa":true,"landing_page_url":"https://doi.org/10.24963/kr.2025/83","pdf_url":"https://proceedings.kr.org/2025/83/kr2025-0083-rodriguez-et-al.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the TwentySecond International Conference on Principles of Knowledge Representation and Reasoning","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/kr.2025/83","is_oa":true,"landing_page_url":"https://doi.org/10.24963/kr.2025/83","pdf_url":"https://proceedings.kr.org/2025/83/kr2025-0083-rodriguez-et-al.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the TwentySecond International Conference on Principles of Knowledge Representation and Reasoning","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3480869486","display_name":null,"funder_award_id":"13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G5080475149","display_name":null,"funder_award_id":"10.13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7084143925","display_name":null,"funder_award_id":"AEI/10","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null},{"id":"https://openalex.org/F4320338080","display_name":"European Social Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4415903169.pdf","grobid_xml":"https://content.openalex.org/works/W4415903169.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Safe":[0],"Reinforcement":[1],"Learning":[2],"focuses":[3],"on":[4],"developing":[5],"optimal":[6],"policies":[7],"while":[8],"ensuring":[9],"safety.":[10],"A":[11],"popular":[12],"method":[13,72],"to":[14,37,49,65,73],"address":[15,66],"such":[16,40],"task":[17],"is":[18,26,61],"shielding,":[19],"in":[20],"which":[21,83],"a":[22,71],"correct-by-construction":[23],"safety":[24],"component":[25],"synthetised":[27],"from":[28],"logical":[29],"specifications.":[30],"Recently,":[31],"shield":[32],"synthesis":[33],"has":[34],"been":[35],"extended":[36],"infinite-state":[38],"domains,":[39],"as":[41,102,104],"continuous":[42],"environments.":[43],"This":[44],"makes":[45],"shielding":[46],"more":[47],"applicable":[48],"realistic":[50],"scenarios.":[51],"However,":[52],"often":[53],"shields":[54],"might":[55],"be":[56],"unrealizable":[57],"because":[58],"the":[59,100],"specification":[60],"inconsistent.":[62],"In":[63,92],"order":[64],"this":[67,93],"gap,":[68],"we":[69,95],"present":[70],"obtain":[74],"simple":[75],"unconditional":[76],"and":[77],"conditional":[78],"explanations":[79],"that":[80],"witness":[81],"unrealizability,":[82],"goes":[84],"by":[85],"temporal":[86],"formula":[87],"unrolling:":[88],"bounded":[89],"strategy":[90],"search.":[91],"paper,":[94],"show":[96],"different":[97],"variants":[98],"of":[99],"technique":[101],"well":[103],"its":[105],"applicability":[106]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-11-05T00:00:00"}