{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:XUOPWT3LJ6TOIIYOZT4ZQZHHCQ","short_pith_number":"pith:XUOPWT3L","canonical_record":{"source":{"id":"1502.02834","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-02-10T10:06:17Z","cross_cats_sorted":[],"title_canon_sha256":"b08b1f859f4626850001b3d726a5971bfbadf571e00d4d4105de3bb9e949a87e","abstract_canon_sha256":"a8735f990a53aadf28be17adfee5ab529791219e0ad5171bb3a0cbf7e879f932"},"schema_version":"1.0"},"canonical_sha256":"bd1cfb4f6b4fa6e4230eccf99864e714170ad2b761d43ec12dfc1e8ef1619694","source":{"kind":"arxiv","id":"1502.02834","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.02834","created_at":"2026-05-18T02:27:30Z"},{"alias_kind":"arxiv_version","alias_value":"1502.02834v1","created_at":"2026-05-18T02:27:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.02834","created_at":"2026-05-18T02:27:30Z"},{"alias_kind":"pith_short_12","alias_value":"XUOPWT3LJ6TO","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"XUOPWT3LJ6TOIIYO","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"XUOPWT3L","created_at":"2026-05-18T12:29:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:XUOPWT3LJ6TOIIYOZT4ZQZHHCQ","target":"record","payload":{"canonical_record":{"source":{"id":"1502.02834","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-02-10T10:06:17Z","cross_cats_sorted":[],"title_canon_sha256":"b08b1f859f4626850001b3d726a5971bfbadf571e00d4d4105de3bb9e949a87e","abstract_canon_sha256":"a8735f990a53aadf28be17adfee5ab529791219e0ad5171bb3a0cbf7e879f932"},"schema_version":"1.0"},"canonical_sha256":"bd1cfb4f6b4fa6e4230eccf99864e714170ad2b761d43ec12dfc1e8ef1619694","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:27:30.766943Z","signature_b64":"6W7AtATZgGFqnlSEx1K8FWO7kLrHeURGaSd3vmcggbs2W0ylHyJ1FocD4PUBd74i2zecfE11Bc5g0mauL3kABw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bd1cfb4f6b4fa6e4230eccf99864e714170ad2b761d43ec12dfc1e8ef1619694","last_reissued_at":"2026-05-18T02:27:30.766283Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:27:30.766283Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1502.02834","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-18T02:27:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IYtjX6gAU4kuqDuk1tc8J2VtFHbLFzn9SsS2oN3l2V1sZnQa5b7ZCMVgYwdVwStZqV9CE1qi/c80p/nMt8dKDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T19:54:40.391806Z"},"content_sha256":"89349aae20c1bec0ee9e78bd2e569eede03b52b4d448667e5f934c7b44fa9943","schema_version":"1.0","event_id":"sha256:89349aae20c1bec0ee9e78bd2e569eede03b52b4d448667e5f934c7b44fa9943"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:XUOPWT3LJ6TOIIYOZT4ZQZHHCQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Counterexample Explanation by Learning Small Strategies in Markov Decision Processes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Andreas Fellner, Jan K\\v{r}et\\'insk\\'y, Krishnendu Chatterjee, Martin Chmel\\'ik, Tom\\'a\\v{s} Br\\'azdil","submitted_at":"2015-02-10T10:06:17Z","abstract_excerpt":"While for deterministic systems, a counterexample to a property can simply be an error trace, counterexamples in probabilistic systems are necessarily more complex. For instance, a set of erroneous traces with a sufficient cumulative probability mass can be used. Since these are too large objects to understand and manipulate, compact representations such as subchains have been considered. In the case of probabilistic systems with non-determinism, the situation is even more complex. While a subchain for a given strategy (or scheduler, resolving non-determinism) is a straightforward choice, we t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.02834","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":""},"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-18T02:27:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uRtXSUQWbvSXP1o4dt+8WTl8amCwkCdeDiEUSkataQzA8Jox3eMOqVR3SSp8WRgkG2xS3zrYW5RlhX4seQCqCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T19:54:40.392490Z"},"content_sha256":"99bf4208fa26a433b0441c561076b371e972f992c26a4a6abd6197dcaaf2eedf","schema_version":"1.0","event_id":"sha256:99bf4208fa26a433b0441c561076b371e972f992c26a4a6abd6197dcaaf2eedf"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XUOPWT3LJ6TOIIYOZT4ZQZHHCQ/bundle.json","state_url":"https://pith.science/pith/XUOPWT3LJ6TOIIYOZT4ZQZHHCQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XUOPWT3LJ6TOIIYOZT4ZQZHHCQ/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-25T19:54:40Z","links":{"resolver":"https://pith.science/pith/XUOPWT3LJ6TOIIYOZT4ZQZHHCQ","bundle":"https://pith.science/pith/XUOPWT3LJ6TOIIYOZT4ZQZHHCQ/bundle.json","state":"https://pith.science/pith/XUOPWT3LJ6TOIIYOZT4ZQZHHCQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XUOPWT3LJ6TOIIYOZT4ZQZHHCQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:XUOPWT3LJ6TOIIYOZT4ZQZHHCQ","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":"a8735f990a53aadf28be17adfee5ab529791219e0ad5171bb3a0cbf7e879f932","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-02-10T10:06:17Z","title_canon_sha256":"b08b1f859f4626850001b3d726a5971bfbadf571e00d4d4105de3bb9e949a87e"},"schema_version":"1.0","source":{"id":"1502.02834","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.02834","created_at":"2026-05-18T02:27:30Z"},{"alias_kind":"arxiv_version","alias_value":"1502.02834v1","created_at":"2026-05-18T02:27:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.02834","created_at":"2026-05-18T02:27:30Z"},{"alias_kind":"pith_short_12","alias_value":"XUOPWT3LJ6TO","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"XUOPWT3LJ6TOIIYO","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"XUOPWT3L","created_at":"2026-05-18T12:29:50Z"}],"graph_snapshots":[{"event_id":"sha256:99bf4208fa26a433b0441c561076b371e972f992c26a4a6abd6197dcaaf2eedf","target":"graph","created_at":"2026-05-18T02:27:30Z","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":"While for deterministic systems, a counterexample to a property can simply be an error trace, counterexamples in probabilistic systems are necessarily more complex. For instance, a set of erroneous traces with a sufficient cumulative probability mass can be used. Since these are too large objects to understand and manipulate, compact representations such as subchains have been considered. In the case of probabilistic systems with non-determinism, the situation is even more complex. While a subchain for a given strategy (or scheduler, resolving non-determinism) is a straightforward choice, we t","authors_text":"Andreas Fellner, Jan K\\v{r}et\\'insk\\'y, Krishnendu Chatterjee, Martin Chmel\\'ik, Tom\\'a\\v{s} Br\\'azdil","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-02-10T10:06:17Z","title":"Counterexample Explanation by Learning Small Strategies in Markov Decision Processes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.02834","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:89349aae20c1bec0ee9e78bd2e569eede03b52b4d448667e5f934c7b44fa9943","target":"record","created_at":"2026-05-18T02:27:30Z","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":"a8735f990a53aadf28be17adfee5ab529791219e0ad5171bb3a0cbf7e879f932","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-02-10T10:06:17Z","title_canon_sha256":"b08b1f859f4626850001b3d726a5971bfbadf571e00d4d4105de3bb9e949a87e"},"schema_version":"1.0","source":{"id":"1502.02834","kind":"arxiv","version":1}},"canonical_sha256":"bd1cfb4f6b4fa6e4230eccf99864e714170ad2b761d43ec12dfc1e8ef1619694","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bd1cfb4f6b4fa6e4230eccf99864e714170ad2b761d43ec12dfc1e8ef1619694","first_computed_at":"2026-05-18T02:27:30.766283Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:27:30.766283Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6W7AtATZgGFqnlSEx1K8FWO7kLrHeURGaSd3vmcggbs2W0ylHyJ1FocD4PUBd74i2zecfE11Bc5g0mauL3kABw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:27:30.766943Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.02834","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:89349aae20c1bec0ee9e78bd2e569eede03b52b4d448667e5f934c7b44fa9943","sha256:99bf4208fa26a433b0441c561076b371e972f992c26a4a6abd6197dcaaf2eedf"],"state_sha256":"71e2b6f88b64ac5fcf81be97f8108d792339727f68306dee2228c8660505e871"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"I7AICN5VYXDSA0oahV5+5WRLjL8oMUt6rhGqi77VheK5fRR1y7a+616hIS4+YNEcSCwgAawQ1KRtpIKmSiXgDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T19:54:40.396067Z","bundle_sha256":"1fcd6e6219c975e8a1f5cc9ad98d5f56da2f6ef9e12ea5c15df2dd4b8183b548"}}