{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:I73ZZCWQOGHXIKQIKOWSIC3LY3","short_pith_number":"pith:I73ZZCWQ","canonical_record":{"source":{"id":"2605.12581","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2026-05-12T15:46:35Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"9962bc10d8c983cb3bb6e69fb6c3d986de5227c86b7b308734142f2ee122b731","abstract_canon_sha256":"91c4d30207beced05c5125a5c7b649e6f0e12a2bc0656eaca6c4b5492c34934a"},"schema_version":"1.0"},"canonical_sha256":"47f79c8ad0718f742a0853ad240b6bc6f5c12489d1e6870132b6a587f5870573","source":{"kind":"arxiv","id":"2605.12581","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.12581","created_at":"2026-05-18T03:10:01Z"},{"alias_kind":"arxiv_version","alias_value":"2605.12581v1","created_at":"2026-05-18T03:10:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.12581","created_at":"2026-05-18T03:10:01Z"},{"alias_kind":"pith_short_12","alias_value":"I73ZZCWQOGHX","created_at":"2026-05-18T12:33:37Z"},{"alias_kind":"pith_short_16","alias_value":"I73ZZCWQOGHXIKQI","created_at":"2026-05-18T12:33:37Z"},{"alias_kind":"pith_short_8","alias_value":"I73ZZCWQ","created_at":"2026-05-18T12:33:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:I73ZZCWQOGHXIKQIKOWSIC3LY3","target":"record","payload":{"canonical_record":{"source":{"id":"2605.12581","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2026-05-12T15:46:35Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"9962bc10d8c983cb3bb6e69fb6c3d986de5227c86b7b308734142f2ee122b731","abstract_canon_sha256":"91c4d30207beced05c5125a5c7b649e6f0e12a2bc0656eaca6c4b5492c34934a"},"schema_version":"1.0"},"canonical_sha256":"47f79c8ad0718f742a0853ad240b6bc6f5c12489d1e6870132b6a587f5870573","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:10:01.461397Z","signature_b64":"GDZeja34X7Hr/ksqYkF3d4oNnCPCTimqu//CWUlULSTHJUXU+ow4m8GDDvxclq/u5/1kSqYahP24NvMtF1qHDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"47f79c8ad0718f742a0853ad240b6bc6f5c12489d1e6870132b6a587f5870573","last_reissued_at":"2026-05-18T03:10:01.460578Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:10:01.460578Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2605.12581","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-05-18T03:10:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JrIWoTnSVfXI0ZYr8j8CKn0r66ZE1sQM7sOwkpK6JuD5Kt0UFRc8snmG4rHDJZ9gM/KFtI9tTjnGLhnowAP5Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T16:38:56.747956Z"},"content_sha256":"4de4dc40ebd49e218ab379fa94fdeb41a026b76f1db9b5afa873377afa55c687","schema_version":"1.0","event_id":"sha256:4de4dc40ebd49e218ab379fa94fdeb41a026b76f1db9b5afa873377afa55c687"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:I73ZZCWQOGHXIKQIKOWSIC3LY3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Ensuring Logic in the Fog: Sound POMDP Synthesis with LTL Objectives","license":"http://creativecommons.org/licenses/by/4.0/","headline":"A sound reward-shaping mechanism generates belief-dependent rewards from certified LTL satisfaction to guide POMDP synthesis under partial observability.","cross_cats":["cs.FL"],"primary_cat":"cs.LO","authors_text":"Can Zhou, Pian Yu, Yulong Gao","submitted_at":"2026-05-12T15:46:35Z","abstract_excerpt":"Synthesising autonomous agents that can navigate uncertain environments while adhering to complex temporal constraints remains a fundamental challenge. While Linear Temporal Logic (LTL) provides a rigorous language for specifying such tasks, the inherent undecidability of qualitatively verifying LTL satisfaction in partially observable Markov decision processes renders quantitative synthesis difficult, especially when designing reliable reward signals for approximate solvers. In this paper, we bridge this gap with a novel, sound reward-shaping mechanism that dynamically generates belief-depend"},"claims":{"count":4,"items":[{"kind":"strongest_claim","text":"we bridge this gap with a novel, sound reward-shaping mechanism that dynamically generates belief-dependent rewards grounded in certified LTL satisfaction","source":"verdict.strongest_claim","status":"machine_extracted","claim_id":"C1","attestation":"unclaimed"},{"kind":"weakest_assumption","text":"That LTL satisfaction can be certified in a computationally tractable way for belief states in POMDPs to produce dynamic rewards without running into undecidability barriers.","source":"verdict.weakest_assumption","status":"machine_extracted","claim_id":"C2","attestation":"unclaimed"},{"kind":"one_line_summary","text":"A sound reward-shaping mechanism generates belief-dependent rewards from certified LTL satisfaction and integrates it into Monte Carlo planning for POMDPs with temporal logic objectives.","source":"verdict.one_line_summary","status":"machine_extracted","claim_id":"C3","attestation":"unclaimed"},{"kind":"headline","text":"A sound reward-shaping mechanism generates belief-dependent rewards from certified LTL satisfaction to guide POMDP synthesis under partial observability.","source":"verdict.pith_extraction.headline","status":"machine_extracted","claim_id":"C4","attestation":"unclaimed"}],"snapshot_sha256":"51028c4ea8ad09f7b43b206d820ef30eca6f465016f07b0a13ced11bbfc66b67"},"source":{"id":"2605.12581","kind":"arxiv","version":1},"verdict":{"id":"2bc997bb-46c9-4b5e-bb8b-df889d3bb16e","model_set":{"reader":"grok-4.3"},"created_at":"2026-05-14T20:29:25.306709Z","strongest_claim":"we bridge this gap with a novel, sound reward-shaping mechanism that dynamically generates belief-dependent rewards grounded in certified LTL satisfaction","one_line_summary":"A sound reward-shaping mechanism generates belief-dependent rewards from certified LTL satisfaction and integrates it into Monte Carlo planning for POMDPs with temporal logic objectives.","pipeline_version":"pith-pipeline@v0.9.0","weakest_assumption":"That LTL satisfaction can be certified in a computationally tractable way for belief states in POMDPs to produce dynamic rewards without running into undecidability barriers.","pith_extraction_headline":"A sound reward-shaping mechanism generates belief-dependent rewards from certified LTL satisfaction to guide POMDP synthesis under partial observability."},"references":{"count":30,"sample":[{"doi":"","year":2020,"title":"Stochastic finite state con- trol of pomdps with ltl specifications.arXiv preprint arXiv:2001.07679,","work_id":"588b2135-4961-4511-88a5-ae493c83944a","ref_index":1,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"","year":2008,"title":"[Baier and Katoen, 2008] Christel Baier and Joost-Pieter Katoen.Principles of model checking. MIT press,","work_id":"c87d197e-e0c0-4185-87e6-c85f91577c88","ref_index":2,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"","year":2008,"title":"On decision problems for probabilistic b¨uchi automata","work_id":"a6d8303f-50eb-41d8-aaba-1a5d7d9721cd","ref_index":3,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"","year":2020,"title":"Point-based methods for model checking in partially observable markov decision pro- cesses","work_id":"45a6f070-5995-4152-94cd-986b130673d8","ref_index":4,"cited_arxiv_id":"","is_internal_anchor":false},{"doi":"","year":2020,"title":"Verifiable rnn-based policies for pomdps under temporal logic constraints.arXiv preprint arXiv:2002.05615,","work_id":"f92ea974-5938-47a8-bda2-f9a698902cd1","ref_index":5,"cited_arxiv_id":"","is_internal_anchor":false}],"resolved_work":30,"snapshot_sha256":"104538aada87b2917c6304f34b30a1f8d5f7a1e25133a0a58e929ce0ae94cd77","internal_anchors":0},"formal_canon":{"evidence_count":2,"snapshot_sha256":"5070f6234336a33a75c5901759cbc9d3286d73adf32186a525e976f640246cb1"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":"2bc997bb-46c9-4b5e-bb8b-df889d3bb16e"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:10:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"htRLgwCdikW3v7hlNrPESIcU0+w5b3lpLHMPEnSF42tPyL3WAAszWzEO9loD023xKeeQV5eJO7KHWiI+MIHjBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T16:38:56.749006Z"},"content_sha256":"f22141688ca396264604bc21748a0dbfd52f9d83731a3e685387ae233c5dad75","schema_version":"1.0","event_id":"sha256:f22141688ca396264604bc21748a0dbfd52f9d83731a3e685387ae233c5dad75"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/I73ZZCWQOGHXIKQIKOWSIC3LY3/bundle.json","state_url":"https://pith.science/pith/I73ZZCWQOGHXIKQIKOWSIC3LY3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/I73ZZCWQOGHXIKQIKOWSIC3LY3/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-05-27T16:38:56Z","links":{"resolver":"https://pith.science/pith/I73ZZCWQOGHXIKQIKOWSIC3LY3","bundle":"https://pith.science/pith/I73ZZCWQOGHXIKQIKOWSIC3LY3/bundle.json","state":"https://pith.science/pith/I73ZZCWQOGHXIKQIKOWSIC3LY3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/I73ZZCWQOGHXIKQIKOWSIC3LY3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:I73ZZCWQOGHXIKQIKOWSIC3LY3","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":"91c4d30207beced05c5125a5c7b649e6f0e12a2bc0656eaca6c4b5492c34934a","cross_cats_sorted":["cs.FL"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2026-05-12T15:46:35Z","title_canon_sha256":"9962bc10d8c983cb3bb6e69fb6c3d986de5227c86b7b308734142f2ee122b731"},"schema_version":"1.0","source":{"id":"2605.12581","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.12581","created_at":"2026-05-18T03:10:01Z"},{"alias_kind":"arxiv_version","alias_value":"2605.12581v1","created_at":"2026-05-18T03:10:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.12581","created_at":"2026-05-18T03:10:01Z"},{"alias_kind":"pith_short_12","alias_value":"I73ZZCWQOGHX","created_at":"2026-05-18T12:33:37Z"},{"alias_kind":"pith_short_16","alias_value":"I73ZZCWQOGHXIKQI","created_at":"2026-05-18T12:33:37Z"},{"alias_kind":"pith_short_8","alias_value":"I73ZZCWQ","created_at":"2026-05-18T12:33:37Z"}],"graph_snapshots":[{"event_id":"sha256:f22141688ca396264604bc21748a0dbfd52f9d83731a3e685387ae233c5dad75","target":"graph","created_at":"2026-05-18T03:10:01Z","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":4,"items":[{"attestation":"unclaimed","claim_id":"C1","kind":"strongest_claim","source":"verdict.strongest_claim","status":"machine_extracted","text":"we bridge this gap with a novel, sound reward-shaping mechanism that dynamically generates belief-dependent rewards grounded in certified LTL satisfaction"},{"attestation":"unclaimed","claim_id":"C2","kind":"weakest_assumption","source":"verdict.weakest_assumption","status":"machine_extracted","text":"That LTL satisfaction can be certified in a computationally tractable way for belief states in POMDPs to produce dynamic rewards without running into undecidability barriers."},{"attestation":"unclaimed","claim_id":"C3","kind":"one_line_summary","source":"verdict.one_line_summary","status":"machine_extracted","text":"A sound reward-shaping mechanism generates belief-dependent rewards from certified LTL satisfaction and integrates it into Monte Carlo planning for POMDPs with temporal logic objectives."},{"attestation":"unclaimed","claim_id":"C4","kind":"headline","source":"verdict.pith_extraction.headline","status":"machine_extracted","text":"A sound reward-shaping mechanism generates belief-dependent rewards from certified LTL satisfaction to guide POMDP synthesis under partial observability."}],"snapshot_sha256":"51028c4ea8ad09f7b43b206d820ef30eca6f465016f07b0a13ced11bbfc66b67"},"formal_canon":{"evidence_count":2,"snapshot_sha256":"5070f6234336a33a75c5901759cbc9d3286d73adf32186a525e976f640246cb1"},"paper":{"abstract_excerpt":"Synthesising autonomous agents that can navigate uncertain environments while adhering to complex temporal constraints remains a fundamental challenge. While Linear Temporal Logic (LTL) provides a rigorous language for specifying such tasks, the inherent undecidability of qualitatively verifying LTL satisfaction in partially observable Markov decision processes renders quantitative synthesis difficult, especially when designing reliable reward signals for approximate solvers. In this paper, we bridge this gap with a novel, sound reward-shaping mechanism that dynamically generates belief-depend","authors_text":"Can Zhou, Pian Yu, Yulong Gao","cross_cats":["cs.FL"],"headline":"A sound reward-shaping mechanism generates belief-dependent rewards from certified LTL satisfaction to guide POMDP synthesis under partial observability.","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2026-05-12T15:46:35Z","title":"Ensuring Logic in the Fog: Sound POMDP Synthesis with LTL Objectives"},"references":{"count":30,"internal_anchors":0,"resolved_work":30,"sample":[{"cited_arxiv_id":"","doi":"","is_internal_anchor":false,"ref_index":1,"title":"Stochastic finite state con- trol of pomdps with ltl specifications.arXiv preprint arXiv:2001.07679,","work_id":"588b2135-4961-4511-88a5-ae493c83944a","year":2020},{"cited_arxiv_id":"","doi":"","is_internal_anchor":false,"ref_index":2,"title":"[Baier and Katoen, 2008] Christel Baier and Joost-Pieter Katoen.Principles of model checking. MIT press,","work_id":"c87d197e-e0c0-4185-87e6-c85f91577c88","year":2008},{"cited_arxiv_id":"","doi":"","is_internal_anchor":false,"ref_index":3,"title":"On decision problems for probabilistic b¨uchi automata","work_id":"a6d8303f-50eb-41d8-aaba-1a5d7d9721cd","year":2008},{"cited_arxiv_id":"","doi":"","is_internal_anchor":false,"ref_index":4,"title":"Point-based methods for model checking in partially observable markov decision pro- cesses","work_id":"45a6f070-5995-4152-94cd-986b130673d8","year":2020},{"cited_arxiv_id":"","doi":"","is_internal_anchor":false,"ref_index":5,"title":"Verifiable rnn-based policies for pomdps under temporal logic constraints.arXiv preprint arXiv:2002.05615,","work_id":"f92ea974-5938-47a8-bda2-f9a698902cd1","year":2020}],"snapshot_sha256":"104538aada87b2917c6304f34b30a1f8d5f7a1e25133a0a58e929ce0ae94cd77"},"source":{"id":"2605.12581","kind":"arxiv","version":1},"verdict":{"created_at":"2026-05-14T20:29:25.306709Z","id":"2bc997bb-46c9-4b5e-bb8b-df889d3bb16e","model_set":{"reader":"grok-4.3"},"one_line_summary":"A sound reward-shaping mechanism generates belief-dependent rewards from certified LTL satisfaction and integrates it into Monte Carlo planning for POMDPs with temporal logic objectives.","pipeline_version":"pith-pipeline@v0.9.0","pith_extraction_headline":"A sound reward-shaping mechanism generates belief-dependent rewards from certified LTL satisfaction to guide POMDP synthesis under partial observability.","strongest_claim":"we bridge this gap with a novel, sound reward-shaping mechanism that dynamically generates belief-dependent rewards grounded in certified LTL satisfaction","weakest_assumption":"That LTL satisfaction can be certified in a computationally tractable way for belief states in POMDPs to produce dynamic rewards without running into undecidability barriers."}},"verdict_id":"2bc997bb-46c9-4b5e-bb8b-df889d3bb16e"}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:4de4dc40ebd49e218ab379fa94fdeb41a026b76f1db9b5afa873377afa55c687","target":"record","created_at":"2026-05-18T03:10:01Z","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":"91c4d30207beced05c5125a5c7b649e6f0e12a2bc0656eaca6c4b5492c34934a","cross_cats_sorted":["cs.FL"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2026-05-12T15:46:35Z","title_canon_sha256":"9962bc10d8c983cb3bb6e69fb6c3d986de5227c86b7b308734142f2ee122b731"},"schema_version":"1.0","source":{"id":"2605.12581","kind":"arxiv","version":1}},"canonical_sha256":"47f79c8ad0718f742a0853ad240b6bc6f5c12489d1e6870132b6a587f5870573","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"47f79c8ad0718f742a0853ad240b6bc6f5c12489d1e6870132b6a587f5870573","first_computed_at":"2026-05-18T03:10:01.460578Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:10:01.460578Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GDZeja34X7Hr/ksqYkF3d4oNnCPCTimqu//CWUlULSTHJUXU+ow4m8GDDvxclq/u5/1kSqYahP24NvMtF1qHDw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:10:01.461397Z","signed_message":"canonical_sha256_bytes"},"source_id":"2605.12581","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4de4dc40ebd49e218ab379fa94fdeb41a026b76f1db9b5afa873377afa55c687","sha256:f22141688ca396264604bc21748a0dbfd52f9d83731a3e685387ae233c5dad75"],"state_sha256":"bcea1f05fc19960db9b3c6e6dd4def018df5586d710e35ee307cba5374265ea8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kq3ct88BcLatVNnkNwSfy1kjXIdDUquQCbf1Okkj1Oihgfpwjr3wUy4r9hqhBphkRwsHl+fj+xwHD6V8HgdHBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T16:38:56.752867Z","bundle_sha256":"d2251baed88c441a2afd78631cf10fb81c5e6e576d686bcc6044efc7a7dbe509"}}