{"id":"https://openalex.org/W6911855093","doi":"https://doi.org/10.5281/zenodo.14626586","title":"Artifact: Fixed Point Certificates for Reachability and Expected Rewards in MDPs","display_name":"Artifact: Fixed Point Certificates for Reachability and Expected Rewards in MDPs","publication_year":2025,"publication_date":"2025-01-09","ids":{"openalex":"https://openalex.org/W6911855093","doi":"https://doi.org/10.5281/zenodo.14626586"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.14626586","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.14626586","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":"Dataset"},"type":"dataset","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.14626586","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Chatterjee, Krishnendu","orcid":"https://orcid.org/0000-0002-4561-241X"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Chatterjee, Krishnendu","raw_affiliation_strings":["Institute of Science and Technology Austria"],"raw_orcid":"https://orcid.org/0000-0002-4561-241X","affiliations":[{"raw_affiliation_string":"Institute of Science and Technology Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Quatmann, Tim","orcid":"https://orcid.org/0000-0002-2843-5511"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Quatmann, Tim","raw_affiliation_strings":["RWTH Aachen University"],"raw_orcid":"https://orcid.org/0000-0002-2843-5511","affiliations":[{"raw_affiliation_string":"RWTH Aachen University","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Sch\u00e4ffeler, Maximilian","orcid":"https://orcid.org/0000-0002-2612-2335"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sch\u00e4ffeler, Maximilian","raw_affiliation_strings":["Technical University of Munich"],"raw_orcid":"https://orcid.org/0000-0002-2612-2335","affiliations":[{"raw_affiliation_string":"Technical University of Munich","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Weininger, Maximilian","orcid":"https://orcid.org/0000-0002-0163-2152"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Weininger, Maximilian","raw_affiliation_strings":["Institute of Science and Technology Austria"],"raw_orcid":"https://orcid.org/0000-0002-0163-2152","affiliations":[{"raw_affiliation_string":"Institute of Science and Technology Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Winkler, Tobias","orcid":"https://orcid.org/0000-0003-1084-6408"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Winkler, Tobias","raw_affiliation_strings":["RWTH Aachen University"],"raw_orcid":"https://orcid.org/0000-0003-1084-6408","affiliations":[{"raw_affiliation_string":"RWTH Aachen University","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"last","author":{"id":null,"display_name":"Zillken, Daniel","orcid":"https://orcid.org/0009-0007-7221-2554"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]},{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["AT","DE"],"is_corresponding":false,"raw_author_name":"Zillken, Daniel","raw_affiliation_strings":["RWTH Aachen University","Institute of Science and Technology Austria"],"raw_orcid":"https://orcid.org/0009-0007-7221-2554","affiliations":[{"raw_affiliation_string":"RWTH Aachen University","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"Institute of Science and Technology Austria","institution_ids":["https://openalex.org/I157556583"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"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":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.8439000248908997},{"id":"https://openalex.org/keywords/artifact","display_name":"Artifact (error)","score":0.7882999777793884},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.7314000129699707},{"id":"https://openalex.org/keywords/certificate","display_name":"Certificate","score":0.6912000179290771},{"id":"https://openalex.org/keywords/scripting-language","display_name":"Scripting language","score":0.6567999720573425},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.46369999647140503},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.461899995803833},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.45820000767707825}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.8439000248908997},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8190000057220459},{"id":"https://openalex.org/C2779010991","wikidata":"https://www.wikidata.org/wiki/Q2720909","display_name":"Artifact (error)","level":2,"score":0.7882999777793884},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7314000129699707},{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.6912000179290771},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6865000128746033},{"id":"https://openalex.org/C61423126","wikidata":"https://www.wikidata.org/wiki/Q187432","display_name":"Scripting language","level":2,"score":0.6567999720573425},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.46369999647140503},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.461899995803833},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.45820000767707825},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.42649999260902405},{"id":"https://openalex.org/C61445026","wikidata":"https://www.wikidata.org/wiki/Q217608","display_name":"Fixed point","level":2,"score":0.41119998693466187},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4025999903678894},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.39959999918937683},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.37779998779296875},{"id":"https://openalex.org/C150140777","wikidata":"https://www.wikidata.org/wiki/Q960648","display_name":"Point of interest","level":2,"score":0.32109999656677246},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.3138999938964844},{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.3059000074863434},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.30489999055862427},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2614000141620636},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.2531000077724457}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5281/zenodo.14626586","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.14626586","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":"Dataset"}],"best_oa_location":{"id":"doi:10.5281/zenodo.14626586","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.14626586","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":"Dataset"},"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":{"This":[0],"artifact":[1,30,65],"allows":[2,90],"to":[3,91,105],"review":[4,108],"and":[5,10,21,57,86],"reproduce":[6,92],"the":[7,14,29,38,42,48,58,64,71,83,93,96,101,148],"Isabelle":[8,56],"proofs":[9,46],"practical":[11],"experiments":[12,94,102,119],"from":[13,95,117],"paper":[15],"*Fixed":[16],"Point":[17],"Certificates":[18],"for":[19,37,78,131],"Reachability":[20],"Expected":[22],"Rewards":[23],"in":[24,41,109],"MDPs*.The":[25],"contents":[26],"are":[27,120],"two-fold:First,":[28],"contains":[31,66],"a":[32,67,107,110,123],"formally":[33],"verified":[34],"certificate":[35,79],"checker":[36],"certificates":[39],"presented":[40],"paper.The":[43],"formal":[44],"Isabelle/HOL":[45],"of":[47,70,100],"background":[49],"theory":[50],"can":[51,61],"be":[52,62],"inspected,":[53],"checked":[54],"by":[55],"code":[59],"extraction":[60],"retraced.Second,":[63],"modified":[68],"version":[69],"model":[72],"checking":[73],"tool":[74],"`Storm`":[75],"with":[76,82],"support":[77],"generation.":[80],"Together":[81],"provided":[84],"scripts":[85,130],"benchmark":[87],"files,":[88],"this":[89],"paper.An":[97],"appropriate":[98],"subset":[99],"is":[103,152],"given":[104],"allow":[106],"timely":[111],"manner.":[112],"In":[113],"addition,":[114],"original":[115],"logfiles":[116],"our":[118],"provided,":[121],"allowing":[122],"detailed":[124],"inspection.The":[125],"package":[126],"includes":[127],"convenient":[128],"installation":[129,141],"[the":[132],"TACAS":[133],"2023":[134],"VM](https://doi.org/10.5281/zenodo.7113223)":[135],"(based":[136],"on":[137,142],"Ubuntu":[138],"22.04).A":[139],"native":[140],"Linux":[143],"or":[144],"macOS":[145],"systems":[146],"(including":[147],"newer":[149],"ARM-based":[150],"machines)":[151],"also":[153],"possible.":[154]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}