{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:NHOUVBGAP3XQ53ERKWFZG56WAL","short_pith_number":"pith:NHOUVBGA","canonical_record":{"source":{"id":"2501.11467","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2025-01-20T12:56:00Z","cross_cats_sorted":["cs.DM","cs.SY","eess.SY"],"title_canon_sha256":"db00d68f5c6617f861b5ccda99e6825aa852382eecb129592bf5e88046515117","abstract_canon_sha256":"364374211381570d4958f239a16e481ba37df0be4c4847a3799ac6fb4c118dfd"},"schema_version":"1.0"},"canonical_sha256":"69dd4a84c07eef0eec91558b9377d602df2d073a38fd3b849506911e98b60382","source":{"kind":"arxiv","id":"2501.11467","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.11467","created_at":"2026-07-05T10:03:08Z"},{"alias_kind":"arxiv_version","alias_value":"2501.11467v1","created_at":"2026-07-05T10:03:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.11467","created_at":"2026-07-05T10:03:08Z"},{"alias_kind":"pith_short_12","alias_value":"NHOUVBGAP3XQ","created_at":"2026-07-05T10:03:08Z"},{"alias_kind":"pith_short_16","alias_value":"NHOUVBGAP3XQ53ER","created_at":"2026-07-05T10:03:08Z"},{"alias_kind":"pith_short_8","alias_value":"NHOUVBGA","created_at":"2026-07-05T10:03:08Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:NHOUVBGAP3XQ53ERKWFZG56WAL","target":"record","payload":{"canonical_record":{"source":{"id":"2501.11467","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2025-01-20T12:56:00Z","cross_cats_sorted":["cs.DM","cs.SY","eess.SY"],"title_canon_sha256":"db00d68f5c6617f861b5ccda99e6825aa852382eecb129592bf5e88046515117","abstract_canon_sha256":"364374211381570d4958f239a16e481ba37df0be4c4847a3799ac6fb4c118dfd"},"schema_version":"1.0"},"canonical_sha256":"69dd4a84c07eef0eec91558b9377d602df2d073a38fd3b849506911e98b60382","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:03:08.958241Z","signature_b64":"12lLA8NWRObCOhO5hrCwX0H1R0O3geVSvDF4nAPYiokgRgFX117+86E3kw6Ku9VCLCumeKGU+pSoVBf1m9ovCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"69dd4a84c07eef0eec91558b9377d602df2d073a38fd3b849506911e98b60382","last_reissued_at":"2026-07-05T10:03:08.957841Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:03:08.957841Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2501.11467","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T10:03:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eyWYqsdE368+4nz2Z59MZZGaWclS2bk45AJKRi1MWleXcioMisnnnDZkOH58/F61b6unRoyWMZIqt4OiCQ/1BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T12:44:33.079072Z"},"content_sha256":"afd21f684a2fb8dfb0de58dd12c309ab5094c63892678a17c5fdb51c96b34250","schema_version":"1.0","event_id":"sha256:afd21f684a2fb8dfb0de58dd12c309ab5094c63892678a17c5fdb51c96b34250"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:NHOUVBGAP3XQ53ERKWFZG56WAL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fixed Point Certificates for Reachability and Expected Rewards in MDPs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.DM","cs.SY","eess.SY"],"primary_cat":"cs.LO","authors_text":"Daniel Zilken, Krishnendu Chatterjee, Maximilian Sch\\\"affeler, Maximilian Weininger, Tim Quatmann, Tobias Winkler","submitted_at":"2025-01-20T12:56:00Z","abstract_excerpt":"The possibility of errors in human-engineered formal verification software, such as model checkers, poses a serious threat to the purpose of these tools. An established approach to mitigate this problem are certificates -- lightweight, easy-to-check proofs of the verification results. In this paper, we develop novel certificates for model checking of Markov decision processes (MDPs) with quantitative reachability and expected reward properties. Our approach is conceptually simple and relies almost exclusively on elementary fixed point theory. Our certificates work for arbitrary finite MDPs and"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.11467","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2501.11467/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T10:03:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Wk+Rsmtrb4LWd5HnzykhzCfO+PJZlEy40KfQSRvspueymeLDKyEB3OFrq6xE1DcduxKGk8IiN/2Um9QsxtVlBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T12:44:33.079573Z"},"content_sha256":"0c42bf800ce6d4a92fb590ec5ec3170ab1c6559389701066efca37789d2c27b5","schema_version":"1.0","event_id":"sha256:0c42bf800ce6d4a92fb590ec5ec3170ab1c6559389701066efca37789d2c27b5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NHOUVBGAP3XQ53ERKWFZG56WAL/bundle.json","state_url":"https://pith.science/pith/NHOUVBGAP3XQ53ERKWFZG56WAL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NHOUVBGAP3XQ53ERKWFZG56WAL/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-06T12:44:33Z","links":{"resolver":"https://pith.science/pith/NHOUVBGAP3XQ53ERKWFZG56WAL","bundle":"https://pith.science/pith/NHOUVBGAP3XQ53ERKWFZG56WAL/bundle.json","state":"https://pith.science/pith/NHOUVBGAP3XQ53ERKWFZG56WAL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NHOUVBGAP3XQ53ERKWFZG56WAL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:NHOUVBGAP3XQ53ERKWFZG56WAL","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"364374211381570d4958f239a16e481ba37df0be4c4847a3799ac6fb4c118dfd","cross_cats_sorted":["cs.DM","cs.SY","eess.SY"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2025-01-20T12:56:00Z","title_canon_sha256":"db00d68f5c6617f861b5ccda99e6825aa852382eecb129592bf5e88046515117"},"schema_version":"1.0","source":{"id":"2501.11467","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.11467","created_at":"2026-07-05T10:03:08Z"},{"alias_kind":"arxiv_version","alias_value":"2501.11467v1","created_at":"2026-07-05T10:03:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.11467","created_at":"2026-07-05T10:03:08Z"},{"alias_kind":"pith_short_12","alias_value":"NHOUVBGAP3XQ","created_at":"2026-07-05T10:03:08Z"},{"alias_kind":"pith_short_16","alias_value":"NHOUVBGAP3XQ53ER","created_at":"2026-07-05T10:03:08Z"},{"alias_kind":"pith_short_8","alias_value":"NHOUVBGA","created_at":"2026-07-05T10:03:08Z"}],"graph_snapshots":[{"event_id":"sha256:0c42bf800ce6d4a92fb590ec5ec3170ab1c6559389701066efca37789d2c27b5","target":"graph","created_at":"2026-07-05T10:03:08Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2501.11467/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The possibility of errors in human-engineered formal verification software, such as model checkers, poses a serious threat to the purpose of these tools. An established approach to mitigate this problem are certificates -- lightweight, easy-to-check proofs of the verification results. In this paper, we develop novel certificates for model checking of Markov decision processes (MDPs) with quantitative reachability and expected reward properties. Our approach is conceptually simple and relies almost exclusively on elementary fixed point theory. Our certificates work for arbitrary finite MDPs and","authors_text":"Daniel Zilken, Krishnendu Chatterjee, Maximilian Sch\\\"affeler, Maximilian Weininger, Tim Quatmann, Tobias Winkler","cross_cats":["cs.DM","cs.SY","eess.SY"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2025-01-20T12:56:00Z","title":"Fixed Point Certificates for Reachability and Expected Rewards in MDPs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.11467","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:afd21f684a2fb8dfb0de58dd12c309ab5094c63892678a17c5fdb51c96b34250","target":"record","created_at":"2026-07-05T10:03:08Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"364374211381570d4958f239a16e481ba37df0be4c4847a3799ac6fb4c118dfd","cross_cats_sorted":["cs.DM","cs.SY","eess.SY"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2025-01-20T12:56:00Z","title_canon_sha256":"db00d68f5c6617f861b5ccda99e6825aa852382eecb129592bf5e88046515117"},"schema_version":"1.0","source":{"id":"2501.11467","kind":"arxiv","version":1}},"canonical_sha256":"69dd4a84c07eef0eec91558b9377d602df2d073a38fd3b849506911e98b60382","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"69dd4a84c07eef0eec91558b9377d602df2d073a38fd3b849506911e98b60382","first_computed_at":"2026-07-05T10:03:08.957841Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:03:08.957841Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"12lLA8NWRObCOhO5hrCwX0H1R0O3geVSvDF4nAPYiokgRgFX117+86E3kw6Ku9VCLCumeKGU+pSoVBf1m9ovCg==","signature_status":"signed_v1","signed_at":"2026-07-05T10:03:08.958241Z","signed_message":"canonical_sha256_bytes"},"source_id":"2501.11467","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:afd21f684a2fb8dfb0de58dd12c309ab5094c63892678a17c5fdb51c96b34250","sha256:0c42bf800ce6d4a92fb590ec5ec3170ab1c6559389701066efca37789d2c27b5"],"state_sha256":"13e59da5a53da98719e2438c9afa3807cdd61ce526786cfe65a6b4cae191ddb2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"x6zNHOlLOfxYgtqEaS76+faTeQ5rRJG7bALGrpACNchh18GxAApvgx5QL7Pa0JV1iI2Vq+bQ9nQBTuE3kNtZDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T12:44:33.083322Z","bundle_sha256":"78f4f13e3def7a979a89999c66fc6ef7372e5602867120dac291e354cc4ba087"}}