{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:2RHDPYM2RWKLAOAF6PGCHVTR4M","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":"9fbb2d20225b3a94b6beed05081b064dbac3e396715d601b1652cdedb5b76966","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-04-11T15:34:42Z","title_canon_sha256":"0211e85410c125f58a740498f2e377d352a758d6f975dec94849f0fd7d743da0"},"schema_version":"1.0","source":{"id":"1804.04052","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.04052","created_at":"2026-05-18T00:18:42Z"},{"alias_kind":"arxiv_version","alias_value":"1804.04052v1","created_at":"2026-05-18T00:18:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.04052","created_at":"2026-05-18T00:18:42Z"},{"alias_kind":"pith_short_12","alias_value":"2RHDPYM2RWKL","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"2RHDPYM2RWKLAOAF","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"2RHDPYM2","created_at":"2026-05-18T12:32:02Z"}],"graph_snapshots":[{"event_id":"sha256:aaf08e89e57f7e89cd0ac0932607e564eab7757a9aa5d2c682577a4d37724d2a","target":"graph","created_at":"2026-05-18T00:18:42Z","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":"Proof by coupling is a classical technique for proving properties about pairs of randomized algorithms by carefully relating (or coupling) two probabilistic executions. In this paper, we show how to automatically construct such proofs for probabilistic programs. First, we present f-coupled postconditions, an abstraction describing two correlated program executions. Second, we show how properties of f-coupled postconditions can imply various probabilistic properties of the original programs. Third, we demonstrate how to reduce the proof-search problem to a purely logical synthesis problem of th","authors_text":"Aws Albarghouthi, Justin Hsu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-04-11T15:34:42Z","title":"Constraint-Based Synthesis of Coupling Proofs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.04052","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:e6f41c852f8c52819dcf815a8324a31439d3dcedc14e80314c8db042da2432b5","target":"record","created_at":"2026-05-18T00:18:42Z","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":"9fbb2d20225b3a94b6beed05081b064dbac3e396715d601b1652cdedb5b76966","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-04-11T15:34:42Z","title_canon_sha256":"0211e85410c125f58a740498f2e377d352a758d6f975dec94849f0fd7d743da0"},"schema_version":"1.0","source":{"id":"1804.04052","kind":"arxiv","version":1}},"canonical_sha256":"d44e37e19a8d94b03805f3cc23d671e30c45cf7f3ea477a0335225b453356ae3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d44e37e19a8d94b03805f3cc23d671e30c45cf7f3ea477a0335225b453356ae3","first_computed_at":"2026-05-18T00:18:42.220099Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:18:42.220099Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"db7ZOdfOLum0bQyz7E9HmGagGHcZO7ZKsK4TyUXUt2I+nemT2ZAev0ASmAorwGslK/llZJr6TRhJ2LTrYYGoAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:18:42.220798Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.04052","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e6f41c852f8c52819dcf815a8324a31439d3dcedc14e80314c8db042da2432b5","sha256:aaf08e89e57f7e89cd0ac0932607e564eab7757a9aa5d2c682577a4d37724d2a"],"state_sha256":"afe14794a8b3df81006210df6877786bd6f410efecf6aa8d6ad0cbe5091cf0d8"}