{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:V42HV4YUTOET4CB2DFV3PEC2ZJ","short_pith_number":"pith:V42HV4YU","schema_version":"1.0","canonical_sha256":"af347af3149b893e083a196bb7905aca64e084ff8a20c3a153ac577f63b773e7","source":{"kind":"arxiv","id":"1509.03476","version":2},"attestation_state":"computed","paper":{"title":"Relational reasoning via probabilistic coupling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.PL"],"primary_cat":"cs.LO","authors_text":"Benjamin Gr\\'egoire, Gilles Barthe, Justin Hsu, L\\'eo Stefanesco, Pierre-Yves Strub, Thomas Espitau","submitted_at":"2015-09-11T12:29:04Z","abstract_excerpt":"Probabilistic coupling is a powerful tool for analyzing pairs of probabilistic processes. Roughly, coupling two processes requires finding an appropriate witness process that models both processes in the same probability space. Couplings are powerful tools proving properties about the relation between two processes, include reasoning about convergence of distributions and stochastic dominance---a probabilistic version of a monotonicity property.\n  While the mathematical definition of coupling looks rather complex and cumbersome to manipulate, we show that the relational program logic pRHL---th"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1509.03476","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-09-11T12:29:04Z","cross_cats_sorted":["cs.PL"],"title_canon_sha256":"0b03d4e5987d7888a59ca0c950d8d14d332579ec8f27ad4f5e4204abc2ebfcc4","abstract_canon_sha256":"72c131bf75d83411093f3bffa13987cd99778e399a2cc08a32641977e2e845ad"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:21:00.224105Z","signature_b64":"wUnWkRSr6jfF1PcyyFdvwtsCV/16uFIo4OilVUxWA2HVosM3FidLBDUGKgnXSZ8yA8EQukGkFwU/LW+jOdanBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"af347af3149b893e083a196bb7905aca64e084ff8a20c3a153ac577f63b773e7","last_reissued_at":"2026-05-18T00:21:00.223673Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:21:00.223673Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Relational reasoning via probabilistic coupling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.PL"],"primary_cat":"cs.LO","authors_text":"Benjamin Gr\\'egoire, Gilles Barthe, Justin Hsu, L\\'eo Stefanesco, Pierre-Yves Strub, Thomas Espitau","submitted_at":"2015-09-11T12:29:04Z","abstract_excerpt":"Probabilistic coupling is a powerful tool for analyzing pairs of probabilistic processes. Roughly, coupling two processes requires finding an appropriate witness process that models both processes in the same probability space. Couplings are powerful tools proving properties about the relation between two processes, include reasoning about convergence of distributions and stochastic dominance---a probabilistic version of a monotonicity property.\n  While the mathematical definition of coupling looks rather complex and cumbersome to manipulate, we show that the relational program logic pRHL---th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.03476","kind":"arxiv","version":2},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1509.03476","created_at":"2026-05-18T00:21:00.223742+00:00"},{"alias_kind":"arxiv_version","alias_value":"1509.03476v2","created_at":"2026-05-18T00:21:00.223742+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.03476","created_at":"2026-05-18T00:21:00.223742+00:00"},{"alias_kind":"pith_short_12","alias_value":"V42HV4YUTOET","created_at":"2026-05-18T12:29:44.643036+00:00"},{"alias_kind":"pith_short_16","alias_value":"V42HV4YUTOET4CB2","created_at":"2026-05-18T12:29:44.643036+00:00"},{"alias_kind":"pith_short_8","alias_value":"V42HV4YU","created_at":"2026-05-18T12:29:44.643036+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/V42HV4YUTOET4CB2DFV3PEC2ZJ","json":"https://pith.science/pith/V42HV4YUTOET4CB2DFV3PEC2ZJ.json","graph_json":"https://pith.science/api/pith-number/V42HV4YUTOET4CB2DFV3PEC2ZJ/graph.json","events_json":"https://pith.science/api/pith-number/V42HV4YUTOET4CB2DFV3PEC2ZJ/events.json","paper":"https://pith.science/paper/V42HV4YU"},"agent_actions":{"view_html":"https://pith.science/pith/V42HV4YUTOET4CB2DFV3PEC2ZJ","download_json":"https://pith.science/pith/V42HV4YUTOET4CB2DFV3PEC2ZJ.json","view_paper":"https://pith.science/paper/V42HV4YU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1509.03476&json=true","fetch_graph":"https://pith.science/api/pith-number/V42HV4YUTOET4CB2DFV3PEC2ZJ/graph.json","fetch_events":"https://pith.science/api/pith-number/V42HV4YUTOET4CB2DFV3PEC2ZJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/V42HV4YUTOET4CB2DFV3PEC2ZJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/V42HV4YUTOET4CB2DFV3PEC2ZJ/action/storage_attestation","attest_author":"https://pith.science/pith/V42HV4YUTOET4CB2DFV3PEC2ZJ/action/author_attestation","sign_citation":"https://pith.science/pith/V42HV4YUTOET4CB2DFV3PEC2ZJ/action/citation_signature","submit_replication":"https://pith.science/pith/V42HV4YUTOET4CB2DFV3PEC2ZJ/action/replication_record"}},"created_at":"2026-05-18T00:21:00.223742+00:00","updated_at":"2026-05-18T00:21:00.223742+00:00"}