{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:U35Z66R2DGIX47LFW5BKXTRZYF","short_pith_number":"pith:U35Z66R2","canonical_record":{"source":{"id":"2411.16564","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2024-11-25T16:49:10Z","cross_cats_sorted":["cs.PL"],"title_canon_sha256":"3d870296f2879b540f8977554c468e3e290bf3cf7742ae4ee318772a0651ad37","abstract_canon_sha256":"6db081da49ddc336c784d5a7a656a2b6922f27bdad464bc57481296740840050"},"schema_version":"1.0"},"canonical_sha256":"a6fb9f7a3a19917e7d65b742abce39c145c2ddc9db1f4cb36ffd51b1f5731cfc","source":{"kind":"arxiv","id":"2411.16564","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.16564","created_at":"2026-07-05T09:40:11Z"},{"alias_kind":"arxiv_version","alias_value":"2411.16564v1","created_at":"2026-07-05T09:40:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.16564","created_at":"2026-07-05T09:40:11Z"},{"alias_kind":"pith_short_12","alias_value":"U35Z66R2DGIX","created_at":"2026-07-05T09:40:11Z"},{"alias_kind":"pith_short_16","alias_value":"U35Z66R2DGIX47LF","created_at":"2026-07-05T09:40:11Z"},{"alias_kind":"pith_short_8","alias_value":"U35Z66R2","created_at":"2026-07-05T09:40:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:U35Z66R2DGIX47LFW5BKXTRZYF","target":"record","payload":{"canonical_record":{"source":{"id":"2411.16564","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2024-11-25T16:49:10Z","cross_cats_sorted":["cs.PL"],"title_canon_sha256":"3d870296f2879b540f8977554c468e3e290bf3cf7742ae4ee318772a0651ad37","abstract_canon_sha256":"6db081da49ddc336c784d5a7a656a2b6922f27bdad464bc57481296740840050"},"schema_version":"1.0"},"canonical_sha256":"a6fb9f7a3a19917e7d65b742abce39c145c2ddc9db1f4cb36ffd51b1f5731cfc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:40:11.110384Z","signature_b64":"+MKiG+DD/3/P7df+fCtbY08no/NaZIyUPlWNLsXPYlrBGOevK95751n4GFZKfFV1qPogUjJxj217rriF57HrBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a6fb9f7a3a19917e7d65b742abce39c145c2ddc9db1f4cb36ffd51b1f5731cfc","last_reissued_at":"2026-07-05T09:40:11.109916Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:40:11.109916Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2411.16564","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-05T09:40:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nP/eHKTHvsVR6s/lj95j13HJ6+P3CtNL/FfsfoEd0wIKCS/H+ugQNkLSfJk4dho9ZgsaekoSF8WJy/3NjVIQDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T23:50:07.696873Z"},"content_sha256":"6afe5cbe86469ff8d454bfd3227ee5c3fde19dd5109d70d607d345d071dc3c58","schema_version":"1.0","event_id":"sha256:6afe5cbe86469ff8d454bfd3227ee5c3fde19dd5109d70d607d345d071dc3c58"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:U35Z66R2DGIX47LFW5BKXTRZYF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"J-P: MDP. FP. PP.: Characterizing Total Expected Rewards in Markov Decision Processes as Least Fixed Points with an Application to Operational Semantics of Probabilistic Programs (Technical Report)","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.PL"],"primary_cat":"cs.LO","authors_text":"Benjamin Lucien Kaminski, Christoph Matheja, Kevin Batz, Tobias Winkler","submitted_at":"2024-11-25T16:49:10Z","abstract_excerpt":"Markov decision processes (MDPs) with rewards are a widespread and well-studied model for systems that make both probabilistic and nondeterministic choices. A fundamental result about MDPs is that their minimal and maximal expected rewards satisfy Bellmann's optimality equations. For various classes of MDPs - notably finite-state MDPs, positive bounded models, and negative models - expected rewards are known to be the least solution of those equations. However, these classes of MDPs are too restrictive for probabilistic program verification. In particular, they assume that all rewards are fini"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.16564","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/2411.16564/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-05T09:40:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"e0GI1rl/NjpjdYNMVdVf/vjV5lmzS+0Ct20aZjAoMhdTJGhBwECF/eTdt42gRPU0uFqyO1SUlbFHq0N4KvWJBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T23:50:07.698540Z"},"content_sha256":"61b564d4ce1e19b3b89391f41534d945acef2b242ddfb963bb1a6f3b8fa01733","schema_version":"1.0","event_id":"sha256:61b564d4ce1e19b3b89391f41534d945acef2b242ddfb963bb1a6f3b8fa01733"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/U35Z66R2DGIX47LFW5BKXTRZYF/bundle.json","state_url":"https://pith.science/pith/U35Z66R2DGIX47LFW5BKXTRZYF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/U35Z66R2DGIX47LFW5BKXTRZYF/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-12T23:50:07Z","links":{"resolver":"https://pith.science/pith/U35Z66R2DGIX47LFW5BKXTRZYF","bundle":"https://pith.science/pith/U35Z66R2DGIX47LFW5BKXTRZYF/bundle.json","state":"https://pith.science/pith/U35Z66R2DGIX47LFW5BKXTRZYF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/U35Z66R2DGIX47LFW5BKXTRZYF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:U35Z66R2DGIX47LFW5BKXTRZYF","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":"6db081da49ddc336c784d5a7a656a2b6922f27bdad464bc57481296740840050","cross_cats_sorted":["cs.PL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2024-11-25T16:49:10Z","title_canon_sha256":"3d870296f2879b540f8977554c468e3e290bf3cf7742ae4ee318772a0651ad37"},"schema_version":"1.0","source":{"id":"2411.16564","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.16564","created_at":"2026-07-05T09:40:11Z"},{"alias_kind":"arxiv_version","alias_value":"2411.16564v1","created_at":"2026-07-05T09:40:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.16564","created_at":"2026-07-05T09:40:11Z"},{"alias_kind":"pith_short_12","alias_value":"U35Z66R2DGIX","created_at":"2026-07-05T09:40:11Z"},{"alias_kind":"pith_short_16","alias_value":"U35Z66R2DGIX47LF","created_at":"2026-07-05T09:40:11Z"},{"alias_kind":"pith_short_8","alias_value":"U35Z66R2","created_at":"2026-07-05T09:40:11Z"}],"graph_snapshots":[{"event_id":"sha256:61b564d4ce1e19b3b89391f41534d945acef2b242ddfb963bb1a6f3b8fa01733","target":"graph","created_at":"2026-07-05T09:40:11Z","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/2411.16564/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Markov decision processes (MDPs) with rewards are a widespread and well-studied model for systems that make both probabilistic and nondeterministic choices. A fundamental result about MDPs is that their minimal and maximal expected rewards satisfy Bellmann's optimality equations. For various classes of MDPs - notably finite-state MDPs, positive bounded models, and negative models - expected rewards are known to be the least solution of those equations. However, these classes of MDPs are too restrictive for probabilistic program verification. In particular, they assume that all rewards are fini","authors_text":"Benjamin Lucien Kaminski, Christoph Matheja, Kevin Batz, Tobias Winkler","cross_cats":["cs.PL"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2024-11-25T16:49:10Z","title":"J-P: MDP. FP. PP.: Characterizing Total Expected Rewards in Markov Decision Processes as Least Fixed Points with an Application to Operational Semantics of Probabilistic Programs (Technical Report)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.16564","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:6afe5cbe86469ff8d454bfd3227ee5c3fde19dd5109d70d607d345d071dc3c58","target":"record","created_at":"2026-07-05T09:40:11Z","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":"6db081da49ddc336c784d5a7a656a2b6922f27bdad464bc57481296740840050","cross_cats_sorted":["cs.PL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2024-11-25T16:49:10Z","title_canon_sha256":"3d870296f2879b540f8977554c468e3e290bf3cf7742ae4ee318772a0651ad37"},"schema_version":"1.0","source":{"id":"2411.16564","kind":"arxiv","version":1}},"canonical_sha256":"a6fb9f7a3a19917e7d65b742abce39c145c2ddc9db1f4cb36ffd51b1f5731cfc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a6fb9f7a3a19917e7d65b742abce39c145c2ddc9db1f4cb36ffd51b1f5731cfc","first_computed_at":"2026-07-05T09:40:11.109916Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:40:11.109916Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+MKiG+DD/3/P7df+fCtbY08no/NaZIyUPlWNLsXPYlrBGOevK95751n4GFZKfFV1qPogUjJxj217rriF57HrBg==","signature_status":"signed_v1","signed_at":"2026-07-05T09:40:11.110384Z","signed_message":"canonical_sha256_bytes"},"source_id":"2411.16564","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6afe5cbe86469ff8d454bfd3227ee5c3fde19dd5109d70d607d345d071dc3c58","sha256:61b564d4ce1e19b3b89391f41534d945acef2b242ddfb963bb1a6f3b8fa01733"],"state_sha256":"7d018c2f2b8cf3a2555cb8221d75eab588bf1cdf29a4b44b5d192f2dcd68e2d2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YqsYdwMkWMSk9GDSZpUFBL+e/gXDrM/Xm5sLDrLRNTNxlbCV7BHbzlviuyZ2VcEg4nAT8ANWYbqlVOWUOOB0Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-12T23:50:07.787477Z","bundle_sha256":"ff000dc55a67bf2b69ed8348a83c5ce684c1b12771f91f7096ea9e34aa0b7db3"}}