{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:YQWKMAQ3CSZYYMJPUHVSJ52API","short_pith_number":"pith:YQWKMAQ3","canonical_record":{"source":{"id":"1405.0835","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-05-05T09:36:22Z","cross_cats_sorted":[],"title_canon_sha256":"fa4e4fdca0563919586b861a71c1ef3389fc13fee4f4fca8272cf3c2251475f4","abstract_canon_sha256":"a1be7a570c19d0d1e9844e36932842b83c21c3a10caa81675413e4dd071f050c"},"schema_version":"1.0"},"canonical_sha256":"c42ca6021b14b38c312fa1eb24f7407a25c2174dd39e8af62435827515654461","source":{"kind":"arxiv","id":"1405.0835","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1405.0835","created_at":"2026-05-18T02:52:40Z"},{"alias_kind":"arxiv_version","alias_value":"1405.0835v1","created_at":"2026-05-18T02:52:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.0835","created_at":"2026-05-18T02:52:40Z"},{"alias_kind":"pith_short_12","alias_value":"YQWKMAQ3CSZY","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_16","alias_value":"YQWKMAQ3CSZYYMJP","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_8","alias_value":"YQWKMAQ3","created_at":"2026-05-18T12:28:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:YQWKMAQ3CSZYYMJPUHVSJ52API","target":"record","payload":{"canonical_record":{"source":{"id":"1405.0835","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-05-05T09:36:22Z","cross_cats_sorted":[],"title_canon_sha256":"fa4e4fdca0563919586b861a71c1ef3389fc13fee4f4fca8272cf3c2251475f4","abstract_canon_sha256":"a1be7a570c19d0d1e9844e36932842b83c21c3a10caa81675413e4dd071f050c"},"schema_version":"1.0"},"canonical_sha256":"c42ca6021b14b38c312fa1eb24f7407a25c2174dd39e8af62435827515654461","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:52:40.567372Z","signature_b64":"4WShlrTn7YuYgp50DYNIYVcnwJWZcg+6c26zCSbfFfdco5a+Q7eXxrqcFfBFkHV/JMfVpXB1ZOX1eL+k3QeJDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c42ca6021b14b38c312fa1eb24f7407a25c2174dd39e8af62435827515654461","last_reissued_at":"2026-05-18T02:52:40.566969Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:52:40.566969Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1405.0835","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:52:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"E5IzvcNE6UnaIJFaKl3Mj70n8c9OenWMVwMNMaQIV1tsW2ylbzIrUlFgOFEsMr4x/AU8gAUfW2fRKFUSPgp0Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T17:31:10.360001Z"},"content_sha256":"fed97766e9a12559630f0f08e07a300e62b08183f0942837e1dfc913201b69dd","schema_version":"1.0","event_id":"sha256:fed97766e9a12559630f0f08e07a300e62b08183f0942837e1dfc913201b69dd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:YQWKMAQ3CSZYYMJPUHVSJ52API","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"CEGAR for Qualitative Analysis of Probabilistic Systems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Krishnendu Chatterjee, Martin Chmelik, Przemyslaw Daca","submitted_at":"2014-05-05T09:36:22Z","abstract_excerpt":"We consider Markov decision processes (MDPs) which are a standard model for probabilistic systems. We focus on qualitative properties for MDPs that can express that desired behaviors of the system arise almost-surely (with probability 1) or with positive probability. We introduce a new simulation relation to capture the refinement relation of MDPs with respect to qualitative properties, and present discrete graph theoretic algorithms with quadratic complexity to compute the simulation relation. We present an automated technique for assume-guarantee style reasoning for compositional analysis of"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.0835","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:52:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lxhmFuIb3c+GUjHk5LjwaiWiPMRnmxV1S/xULPPpfomaGKCTszdkjE73sr2n39rjYvj/xoDX4mnSh9ySiB7UDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T17:31:10.360734Z"},"content_sha256":"61a6636b291639c7747e83d696c7f44f970303502b50722c153c7eccd4d21c74","schema_version":"1.0","event_id":"sha256:61a6636b291639c7747e83d696c7f44f970303502b50722c153c7eccd4d21c74"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YQWKMAQ3CSZYYMJPUHVSJ52API/bundle.json","state_url":"https://pith.science/pith/YQWKMAQ3CSZYYMJPUHVSJ52API/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YQWKMAQ3CSZYYMJPUHVSJ52API/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-25T17:31:10Z","links":{"resolver":"https://pith.science/pith/YQWKMAQ3CSZYYMJPUHVSJ52API","bundle":"https://pith.science/pith/YQWKMAQ3CSZYYMJPUHVSJ52API/bundle.json","state":"https://pith.science/pith/YQWKMAQ3CSZYYMJPUHVSJ52API/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YQWKMAQ3CSZYYMJPUHVSJ52API/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:YQWKMAQ3CSZYYMJPUHVSJ52API","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":"a1be7a570c19d0d1e9844e36932842b83c21c3a10caa81675413e4dd071f050c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-05-05T09:36:22Z","title_canon_sha256":"fa4e4fdca0563919586b861a71c1ef3389fc13fee4f4fca8272cf3c2251475f4"},"schema_version":"1.0","source":{"id":"1405.0835","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1405.0835","created_at":"2026-05-18T02:52:40Z"},{"alias_kind":"arxiv_version","alias_value":"1405.0835v1","created_at":"2026-05-18T02:52:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.0835","created_at":"2026-05-18T02:52:40Z"},{"alias_kind":"pith_short_12","alias_value":"YQWKMAQ3CSZY","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_16","alias_value":"YQWKMAQ3CSZYYMJP","created_at":"2026-05-18T12:28:57Z"},{"alias_kind":"pith_short_8","alias_value":"YQWKMAQ3","created_at":"2026-05-18T12:28:57Z"}],"graph_snapshots":[{"event_id":"sha256:61a6636b291639c7747e83d696c7f44f970303502b50722c153c7eccd4d21c74","target":"graph","created_at":"2026-05-18T02:52:40Z","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":"We consider Markov decision processes (MDPs) which are a standard model for probabilistic systems. We focus on qualitative properties for MDPs that can express that desired behaviors of the system arise almost-surely (with probability 1) or with positive probability. We introduce a new simulation relation to capture the refinement relation of MDPs with respect to qualitative properties, and present discrete graph theoretic algorithms with quadratic complexity to compute the simulation relation. We present an automated technique for assume-guarantee style reasoning for compositional analysis of","authors_text":"Krishnendu Chatterjee, Martin Chmelik, Przemyslaw Daca","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-05-05T09:36:22Z","title":"CEGAR for Qualitative Analysis of Probabilistic Systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.0835","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:fed97766e9a12559630f0f08e07a300e62b08183f0942837e1dfc913201b69dd","target":"record","created_at":"2026-05-18T02:52:40Z","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":"a1be7a570c19d0d1e9844e36932842b83c21c3a10caa81675413e4dd071f050c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-05-05T09:36:22Z","title_canon_sha256":"fa4e4fdca0563919586b861a71c1ef3389fc13fee4f4fca8272cf3c2251475f4"},"schema_version":"1.0","source":{"id":"1405.0835","kind":"arxiv","version":1}},"canonical_sha256":"c42ca6021b14b38c312fa1eb24f7407a25c2174dd39e8af62435827515654461","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c42ca6021b14b38c312fa1eb24f7407a25c2174dd39e8af62435827515654461","first_computed_at":"2026-05-18T02:52:40.566969Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:52:40.566969Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4WShlrTn7YuYgp50DYNIYVcnwJWZcg+6c26zCSbfFfdco5a+Q7eXxrqcFfBFkHV/JMfVpXB1ZOX1eL+k3QeJDA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:52:40.567372Z","signed_message":"canonical_sha256_bytes"},"source_id":"1405.0835","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fed97766e9a12559630f0f08e07a300e62b08183f0942837e1dfc913201b69dd","sha256:61a6636b291639c7747e83d696c7f44f970303502b50722c153c7eccd4d21c74"],"state_sha256":"e3622eb2c6a49a86c18f1481cc1df6fd985274a10e3cb37b7d5306bfbd06dcca"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wwmJtjRK+RVIPZaLGi2w0uTcxjUwACURC8qjgj5YHmlorupfK0xriVIhdeqgNpKUTBHIFxK48fEu0iArbXBmCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T17:31:10.364482Z","bundle_sha256":"58bf7ff9daac6abb18407a4345d5ebf11ce597bc65d5686c91eef7af353bb772"}}