{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:KTYR2OJGPJQU2LQNNGHZIFYIHQ","short_pith_number":"pith:KTYR2OJG","canonical_record":{"source":{"id":"1701.06209","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-01-22T19:20:00Z","cross_cats_sorted":["cs.SY"],"title_canon_sha256":"3cc4d64b4d8ddcfc59930809564dc8772904f441384c41105867e3b443ba9a10","abstract_canon_sha256":"0a5043b9d90a299aeb5450215f993fc13270629e498b6bc32bc0542bd815d145"},"schema_version":"1.0"},"canonical_sha256":"54f11d39267a614d2e0d698f9417083c04cb8713ae35ef6e62f921dc4cea6919","source":{"kind":"arxiv","id":"1701.06209","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.06209","created_at":"2026-05-18T00:48:59Z"},{"alias_kind":"arxiv_version","alias_value":"1701.06209v4","created_at":"2026-05-18T00:48:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.06209","created_at":"2026-05-18T00:48:59Z"},{"alias_kind":"pith_short_12","alias_value":"KTYR2OJGPJQU","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_16","alias_value":"KTYR2OJGPJQU2LQN","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_8","alias_value":"KTYR2OJG","created_at":"2026-05-18T12:31:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:KTYR2OJGPJQU2LQNNGHZIFYIHQ","target":"record","payload":{"canonical_record":{"source":{"id":"1701.06209","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-01-22T19:20:00Z","cross_cats_sorted":["cs.SY"],"title_canon_sha256":"3cc4d64b4d8ddcfc59930809564dc8772904f441384c41105867e3b443ba9a10","abstract_canon_sha256":"0a5043b9d90a299aeb5450215f993fc13270629e498b6bc32bc0542bd815d145"},"schema_version":"1.0"},"canonical_sha256":"54f11d39267a614d2e0d698f9417083c04cb8713ae35ef6e62f921dc4cea6919","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:48:59.445490Z","signature_b64":"UU7ht9PO388gxXwSvGgOwzkhQi2MMTA4HCzATnEodsyvkNApSosk4nBEcYK4xe76e+PSRvs9dVwKNGUf/xnHCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"54f11d39267a614d2e0d698f9417083c04cb8713ae35ef6e62f921dc4cea6919","last_reissued_at":"2026-05-18T00:48:59.444733Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:48:59.444733Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1701.06209","source_version":4,"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-18T00:48:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"M+4QD685Nj9wlyTojI/nfFtW7Jx1rN4c/nzFOB3WIV0O9Mr8VTS6pP6WjCbeX91tUT3bdb4HmZyuO4KW8uH3BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T18:19:08.467802Z"},"content_sha256":"a3a85561f6d6c53987688f4ecda44bda14406b4d3d80279e8420451a21ccf888","schema_version":"1.0","event_id":"sha256:a3a85561f6d6c53987688f4ecda44bda14406b4d3d80279e8420451a21ccf888"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:KTYR2OJGPJQU2LQNNGHZIFYIHQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Counterexample-guided Abstraction Refinement for POMDPs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SY"],"primary_cat":"cs.LO","authors_text":"Bo Wu, Hai Lin, Xiaobin Zhang","submitted_at":"2017-01-22T19:20:00Z","abstract_excerpt":"Partially Observable Markov Decision Process (POMDP) is widely used to model probabilistic behavior for complex systems. Compared with MDPs, POMDP models a system more accurate but solving a POMDP generally takes exponential time in the size of its state space. This makes the formal verification and synthesis problems much more challenging for POMDPs, especially when multiple system components are involved. As a promising technique to reduce the verification complexity, the abstraction method tries to find an abstract system with a smaller state space but preserves enough properties for the ve"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.06209","kind":"arxiv","version":4},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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-05-18T00:48:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+c3btxH2hr9zNy8l0bCcR1VNkj7fgFpJ5X+b4dyb36as45WxCL5JrOCLu9HV5F5IBXGA+bsBfIt/HtQRDCrGDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T18:19:08.468520Z"},"content_sha256":"4bbea0cb4e7f31c5f629b97ad677cec5c67c243ba0af66304c5fde0ff5df976f","schema_version":"1.0","event_id":"sha256:4bbea0cb4e7f31c5f629b97ad677cec5c67c243ba0af66304c5fde0ff5df976f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KTYR2OJGPJQU2LQNNGHZIFYIHQ/bundle.json","state_url":"https://pith.science/pith/KTYR2OJGPJQU2LQNNGHZIFYIHQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KTYR2OJGPJQU2LQNNGHZIFYIHQ/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-06-06T18:19:08Z","links":{"resolver":"https://pith.science/pith/KTYR2OJGPJQU2LQNNGHZIFYIHQ","bundle":"https://pith.science/pith/KTYR2OJGPJQU2LQNNGHZIFYIHQ/bundle.json","state":"https://pith.science/pith/KTYR2OJGPJQU2LQNNGHZIFYIHQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KTYR2OJGPJQU2LQNNGHZIFYIHQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:KTYR2OJGPJQU2LQNNGHZIFYIHQ","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":"0a5043b9d90a299aeb5450215f993fc13270629e498b6bc32bc0542bd815d145","cross_cats_sorted":["cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-01-22T19:20:00Z","title_canon_sha256":"3cc4d64b4d8ddcfc59930809564dc8772904f441384c41105867e3b443ba9a10"},"schema_version":"1.0","source":{"id":"1701.06209","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.06209","created_at":"2026-05-18T00:48:59Z"},{"alias_kind":"arxiv_version","alias_value":"1701.06209v4","created_at":"2026-05-18T00:48:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.06209","created_at":"2026-05-18T00:48:59Z"},{"alias_kind":"pith_short_12","alias_value":"KTYR2OJGPJQU","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_16","alias_value":"KTYR2OJGPJQU2LQN","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_8","alias_value":"KTYR2OJG","created_at":"2026-05-18T12:31:28Z"}],"graph_snapshots":[{"event_id":"sha256:4bbea0cb4e7f31c5f629b97ad677cec5c67c243ba0af66304c5fde0ff5df976f","target":"graph","created_at":"2026-05-18T00:48:59Z","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"},"paper":{"abstract_excerpt":"Partially Observable Markov Decision Process (POMDP) is widely used to model probabilistic behavior for complex systems. Compared with MDPs, POMDP models a system more accurate but solving a POMDP generally takes exponential time in the size of its state space. This makes the formal verification and synthesis problems much more challenging for POMDPs, especially when multiple system components are involved. As a promising technique to reduce the verification complexity, the abstraction method tries to find an abstract system with a smaller state space but preserves enough properties for the ve","authors_text":"Bo Wu, Hai Lin, Xiaobin Zhang","cross_cats":["cs.SY"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-01-22T19:20:00Z","title":"Counterexample-guided Abstraction Refinement for POMDPs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.06209","kind":"arxiv","version":4},"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:a3a85561f6d6c53987688f4ecda44bda14406b4d3d80279e8420451a21ccf888","target":"record","created_at":"2026-05-18T00:48:59Z","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":"0a5043b9d90a299aeb5450215f993fc13270629e498b6bc32bc0542bd815d145","cross_cats_sorted":["cs.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-01-22T19:20:00Z","title_canon_sha256":"3cc4d64b4d8ddcfc59930809564dc8772904f441384c41105867e3b443ba9a10"},"schema_version":"1.0","source":{"id":"1701.06209","kind":"arxiv","version":4}},"canonical_sha256":"54f11d39267a614d2e0d698f9417083c04cb8713ae35ef6e62f921dc4cea6919","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"54f11d39267a614d2e0d698f9417083c04cb8713ae35ef6e62f921dc4cea6919","first_computed_at":"2026-05-18T00:48:59.444733Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:48:59.444733Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UU7ht9PO388gxXwSvGgOwzkhQi2MMTA4HCzATnEodsyvkNApSosk4nBEcYK4xe76e+PSRvs9dVwKNGUf/xnHCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:48:59.445490Z","signed_message":"canonical_sha256_bytes"},"source_id":"1701.06209","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a3a85561f6d6c53987688f4ecda44bda14406b4d3d80279e8420451a21ccf888","sha256:4bbea0cb4e7f31c5f629b97ad677cec5c67c243ba0af66304c5fde0ff5df976f"],"state_sha256":"4af80466a3cb0657037ae91d8c1fc83d7fa8c9ca3eb42d5878ccf1140791f450"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3YLasrxKHaNPHtTZRX5mo9ABxnXRlfOjcgkMnM+GoIGeGxO1SB6cB4VbrNm9Xp9EEMb5XfS84DshBV3ZkjJnDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T18:19:08.472265Z","bundle_sha256":"413b14e59df5f67a82435cc4551088060814aa138533671f6d8f8d99090b33fa"}}