{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:LHPFET7TESOCBEGQGNEMJLMDIJ","short_pith_number":"pith:LHPFET7T","canonical_record":{"source":{"id":"1802.09787","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-02-27T09:19:18Z","cross_cats_sorted":[],"title_canon_sha256":"92daac42b2337315416448f91cf708b233593352f7edb128e713607fe3afbfde","abstract_canon_sha256":"251e83fb3b246af1e32ee72b87a67a278df7db493233d035d191e6bf517d72db"},"schema_version":"1.0"},"canonical_sha256":"59de524ff3249c2090d03348c4ad83427ede155079587b4c1bfeccc106b00826","source":{"kind":"arxiv","id":"1802.09787","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.09787","created_at":"2026-05-18T00:22:22Z"},{"alias_kind":"arxiv_version","alias_value":"1802.09787v1","created_at":"2026-05-18T00:22:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.09787","created_at":"2026-05-18T00:22:22Z"},{"alias_kind":"pith_short_12","alias_value":"LHPFET7TESOC","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_16","alias_value":"LHPFET7TESOCBEGQ","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_8","alias_value":"LHPFET7T","created_at":"2026-05-18T12:32:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:LHPFET7TESOCBEGQGNEMJLMDIJ","target":"record","payload":{"canonical_record":{"source":{"id":"1802.09787","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-02-27T09:19:18Z","cross_cats_sorted":[],"title_canon_sha256":"92daac42b2337315416448f91cf708b233593352f7edb128e713607fe3afbfde","abstract_canon_sha256":"251e83fb3b246af1e32ee72b87a67a278df7db493233d035d191e6bf517d72db"},"schema_version":"1.0"},"canonical_sha256":"59de524ff3249c2090d03348c4ad83427ede155079587b4c1bfeccc106b00826","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:22:22.210411Z","signature_b64":"kF1hD8+zV5F8B/vgG1uJAD88iuaC3GAO7hkEfG0X58FRABFj48Q771Z0n0u+fuF4QMc2zmefkdh3bJe0VWAADQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"59de524ff3249c2090d03348c4ad83427ede155079587b4c1bfeccc106b00826","last_reissued_at":"2026-05-18T00:22:22.209937Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:22:22.209937Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1802.09787","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-18T00:22:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"n1zOQOX6RBShKrFH3PoemreThypNiikuoERpb38sIovgVkk4k5lCLC5EIpX8LoR0HYEDgXu4WCtmLMpq3Df1BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T21:17:28.986687Z"},"content_sha256":"a8db9649eb42aa64cac53622271c9b11a592f79a9a5d28736452b9429b9bb2c7","schema_version":"1.0","event_id":"sha256:a8db9649eb42aa64cac53622271c9b11a592f79a9a5d28736452b9429b9bb2c7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:LHPFET7TESOCBEGQGNEMJLMDIJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Relational Reasoning for Markov Chains in a Probabilistic Guarded Lambda Calculus","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.PL","authors_text":"Alejandro Aguirre, Ale\\v{s} Bizjak, Deepak Garg, Gilles Barthe, Lars Birkedal, Marco Gaboardi","submitted_at":"2018-02-27T09:19:18Z","abstract_excerpt":"We extend the simply-typed guarded $\\lambda$-calculus with discrete probabilities and endow it with a program logic for reasoning about relational properties of guarded probabilistic computations. This provides a framework for programming and reasoning about infinite stochastic processes like Markov chains. We demonstrate the logic sound by interpreting its judgements in the topos of trees and by using probabilistic couplings for the semantics of relational assertions over distributions on discrete types.\n  The program logic is designed to support syntax-directed proofs in the style of relatio"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.09787","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-18T00:22:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1CHiuAMbzuLU++Pa2xup3kyTKYk4nz2QGQ0pgUCGJiPwIUN/zvsrkqZLBEocgRv6Ib0uk9MoCTupNkCLWxFfBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T21:17:28.987329Z"},"content_sha256":"461151463b67ef8f572bbd8e2cf204a73d043cd9a911b8b1f158a1fa44026810","schema_version":"1.0","event_id":"sha256:461151463b67ef8f572bbd8e2cf204a73d043cd9a911b8b1f158a1fa44026810"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LHPFET7TESOCBEGQGNEMJLMDIJ/bundle.json","state_url":"https://pith.science/pith/LHPFET7TESOCBEGQGNEMJLMDIJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LHPFET7TESOCBEGQGNEMJLMDIJ/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-28T21:17:28Z","links":{"resolver":"https://pith.science/pith/LHPFET7TESOCBEGQGNEMJLMDIJ","bundle":"https://pith.science/pith/LHPFET7TESOCBEGQGNEMJLMDIJ/bundle.json","state":"https://pith.science/pith/LHPFET7TESOCBEGQGNEMJLMDIJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LHPFET7TESOCBEGQGNEMJLMDIJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:LHPFET7TESOCBEGQGNEMJLMDIJ","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":"251e83fb3b246af1e32ee72b87a67a278df7db493233d035d191e6bf517d72db","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-02-27T09:19:18Z","title_canon_sha256":"92daac42b2337315416448f91cf708b233593352f7edb128e713607fe3afbfde"},"schema_version":"1.0","source":{"id":"1802.09787","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.09787","created_at":"2026-05-18T00:22:22Z"},{"alias_kind":"arxiv_version","alias_value":"1802.09787v1","created_at":"2026-05-18T00:22:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.09787","created_at":"2026-05-18T00:22:22Z"},{"alias_kind":"pith_short_12","alias_value":"LHPFET7TESOC","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_16","alias_value":"LHPFET7TESOCBEGQ","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_8","alias_value":"LHPFET7T","created_at":"2026-05-18T12:32:37Z"}],"graph_snapshots":[{"event_id":"sha256:461151463b67ef8f572bbd8e2cf204a73d043cd9a911b8b1f158a1fa44026810","target":"graph","created_at":"2026-05-18T00:22:22Z","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 extend the simply-typed guarded $\\lambda$-calculus with discrete probabilities and endow it with a program logic for reasoning about relational properties of guarded probabilistic computations. This provides a framework for programming and reasoning about infinite stochastic processes like Markov chains. We demonstrate the logic sound by interpreting its judgements in the topos of trees and by using probabilistic couplings for the semantics of relational assertions over distributions on discrete types.\n  The program logic is designed to support syntax-directed proofs in the style of relatio","authors_text":"Alejandro Aguirre, Ale\\v{s} Bizjak, Deepak Garg, Gilles Barthe, Lars Birkedal, Marco Gaboardi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-02-27T09:19:18Z","title":"Relational Reasoning for Markov Chains in a Probabilistic Guarded Lambda Calculus"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.09787","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:a8db9649eb42aa64cac53622271c9b11a592f79a9a5d28736452b9429b9bb2c7","target":"record","created_at":"2026-05-18T00:22:22Z","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":"251e83fb3b246af1e32ee72b87a67a278df7db493233d035d191e6bf517d72db","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-02-27T09:19:18Z","title_canon_sha256":"92daac42b2337315416448f91cf708b233593352f7edb128e713607fe3afbfde"},"schema_version":"1.0","source":{"id":"1802.09787","kind":"arxiv","version":1}},"canonical_sha256":"59de524ff3249c2090d03348c4ad83427ede155079587b4c1bfeccc106b00826","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"59de524ff3249c2090d03348c4ad83427ede155079587b4c1bfeccc106b00826","first_computed_at":"2026-05-18T00:22:22.209937Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:22:22.209937Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kF1hD8+zV5F8B/vgG1uJAD88iuaC3GAO7hkEfG0X58FRABFj48Q771Z0n0u+fuF4QMc2zmefkdh3bJe0VWAADQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:22:22.210411Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.09787","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a8db9649eb42aa64cac53622271c9b11a592f79a9a5d28736452b9429b9bb2c7","sha256:461151463b67ef8f572bbd8e2cf204a73d043cd9a911b8b1f158a1fa44026810"],"state_sha256":"b3c609da16872e5997aae5c759464c68857e8d70f348ba29d51474c4096cf463"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kRY3UeEJvLI8xGe320g28dpU02A+eQBHR1UfJSkcOAuagSvVVuQfriKTjOKC48U2ruZFP6ykZdF67A1OyvweCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T21:17:28.989988Z","bundle_sha256":"cca20a9aa9917037befa12096640c0ef74f1c652722fe981521855b11b6acdd8"}}