{"id":"https://openalex.org/W4410356878","doi":"https://doi.org/10.1145/3672608.3707759","title":"PCTL Model Checking for Temporal RL Policy Safety Explanations","display_name":"PCTL Model Checking for Temporal RL Policy Safety Explanations","publication_year":2025,"publication_date":"2025-03-31","ids":{"openalex":"https://openalex.org/W4410356878","doi":"https://doi.org/10.1145/3672608.3707759"},"language":"en","primary_location":{"id":"doi:10.1145/3672608.3707759","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3672608.3707759","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091439396","display_name":"Dennis Gross","orcid":null},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Dennis Gross","raw_affiliation_strings":["Simula Research Laboratory, Oslo, Norway"],"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory, Oslo, Norway","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005226780","display_name":"Helge Spieker","orcid":"https://orcid.org/0000-0003-2494-4279"},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Helge Spieker","raw_affiliation_strings":["Simula Research Laboratory, Oslo, Norway"],"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory, Oslo, Norway","institution_ids":["https://openalex.org/I2799829267"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5091439396"],"corresponding_institution_ids":["https://openalex.org/I2799829267"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11357652,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1514","last_page":"1521"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9987999796867371,"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.9987999796867371,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9940999746322632,"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.9937000274658203,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.7454702258110046},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6562197208404541},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.44372284412384033},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.23427748680114746}],"concepts":[{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.7454702258110046},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6562197208404541},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.44372284412384033},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23427748680114746}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3672608.3707759","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3672608.3707759","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},{"id":"pmh:doi:10.5281/zenodo.18487924","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"ConferencePaper"}],"best_oa_location":{"id":"pmh:doi:10.5281/zenodo.18487924","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"ConferencePaper"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1498432697","https://openalex.org/W1556387789","https://openalex.org/W2005998857","https://openalex.org/W2522747841","https://openalex.org/W2897798332","https://openalex.org/W2953466973","https://openalex.org/W2967595108","https://openalex.org/W3035170447","https://openalex.org/W3080598349","https://openalex.org/W3100789280","https://openalex.org/W3104371626","https://openalex.org/W3179132544","https://openalex.org/W3188209232","https://openalex.org/W3203704788","https://openalex.org/W4200456370","https://openalex.org/W4214717370","https://openalex.org/W4220970489","https://openalex.org/W4225756091","https://openalex.org/W4226106765","https://openalex.org/W4294659003","https://openalex.org/W4306684097","https://openalex.org/W4312182805","https://openalex.org/W4384937907","https://openalex.org/W4385764790","https://openalex.org/W4386193536","https://openalex.org/W4389131286","https://openalex.org/W4390063452","https://openalex.org/W4390638728","https://openalex.org/W4396946186","https://openalex.org/W4400880949","https://openalex.org/W4402363929"],"related_works":["https://openalex.org/W1551070491","https://openalex.org/W2034301573","https://openalex.org/W2350953867","https://openalex.org/W1592102986","https://openalex.org/W2166027622","https://openalex.org/W2612218842","https://openalex.org/W2103740034","https://openalex.org/W1513903619","https://openalex.org/W2030935018","https://openalex.org/W2203774400"],"abstract_inverted_index":{"Reinforcement":[0],"learning":[1],"(RL)":[2],"policies":[3,169],"can":[4,165],"exhibit":[5],"unsafe":[6],"behaviors":[7],"and":[8,97,124,156],"are":[9],"often":[10,26],"difficult":[11],"to":[12,49],"explain.":[13],"While":[14],"local":[15,42,93],"explainability":[16],"methods":[17],"for":[18,31,35,88,102],"RL":[19,44,63,78,95,105,154,168],"offer":[20],"insights":[21,59],"into":[22,60,129],"specific":[23],"decisions,":[24],"they":[25],"lack":[27],"the":[28,61,77,103,117,121,130,137,171],"temporal":[29],"context":[30,172],"comprehensive":[32],"explanations,":[33],"especially":[34],"understanding":[36],"safe":[37,52],"behavior.":[38],"This":[39],"paper":[40],"combines":[41],"explainable":[43,94,104,127,142,150,174],"with":[45],"PCTL":[46,86,100,145,158],"model":[47,146],"checking":[48,147],"explain":[50,166],"complex,":[51],"sequential":[53],"decision-making":[54],"over":[55,148],"time,":[56],"providing":[57],"deeper":[58],"trained":[62,82,122,167],"policy.":[64],"Our":[65],"method":[66,106,164],"uses":[67],"five":[68],"inputs:":[69],"(1)":[70],"a":[71,81,85,92,99],"Markov":[72],"Decision":[73],"Process":[74],"(MDP)":[75],"representing":[76],"environment,":[79],"(2)":[80],"policy,":[83],"(3)":[84],"formula":[87,101],"safety":[89,139],"assessment,":[90],"(4)":[91],"method,":[96],"(5)":[98],"quantification":[107],"at":[108],"each":[109],"state.":[110],"By":[111],"incrementally":[112],"building":[113],"reachable":[114],"parts":[115],"of":[116,173],"MDP":[118],"guided":[119],"by":[120],"policy":[123],"incorporating":[125],"additional":[126],"features":[128],"MDP's":[131],"factored":[132],"state":[133],"representation,":[134],"we":[135,160],"verify":[136],"policy's":[138],"in":[140,170],"an":[141],"manner":[143],"using":[144],"these":[149],"features.":[151],"Through":[152],"diverse":[153],"environments":[155],"different":[157],"queries,":[159],"demonstrate":[161],"that":[162],"our":[163],"safety.":[175]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}