{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:ZJ4BX5HHHWFIZWAAFOKBHEBLHS","short_pith_number":"pith:ZJ4BX5HH","schema_version":"1.0","canonical_sha256":"ca781bf4e73d8a8cd8002b9413902b3c9d65e6abd765382bf97e9631aaea4898","source":{"kind":"arxiv","id":"1501.02623","version":2},"attestation_state":"computed","paper":{"title":"Step-Indexed Logical Relations for Probability (long version)","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Ale\\v{s} Bizjak, Denmark), Lars Birkedal (Aarhus University","submitted_at":"2015-01-12T12:50:18Z","abstract_excerpt":"It is well-known that constructing models of higher-order probabilistic programming languages is challenging. We show how to construct step-indexed logical relations for a probabilistic extension of a higher-order programming language with impredicative polymorphism and recursive types. We show that the resulting logical relation is sound and complete with respect to the contextual preorder and, moreover, that it is convenient for reasoning about concrete program equivalences. Finally, we extend the language with dynamically allocated first-order references and show how to extend the logical r"},"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":"1501.02623","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-01-12T12:50:18Z","cross_cats_sorted":[],"title_canon_sha256":"5e9d2e3b0137d47fe5edade43532db1c33da5cf3417f917afac74a566294af03","abstract_canon_sha256":"49efe60326b5b6f03da85f86257d529d8ebe496b68a39e496a475e33cec33036"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:18:32.801963Z","signature_b64":"1MfAQpQ7hhE7SP/yDrwVihEfDk5p+ndjiGHbOoxuyNCkWSrCWDkQc4qLq5pgcnWLBm1ufuO1Dqw/6v86tCC6AQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ca781bf4e73d8a8cd8002b9413902b3c9d65e6abd765382bf97e9631aaea4898","last_reissued_at":"2026-05-18T02:18:32.801566Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:18:32.801566Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Step-Indexed Logical Relations for Probability (long version)","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Ale\\v{s} Bizjak, Denmark), Lars Birkedal (Aarhus University","submitted_at":"2015-01-12T12:50:18Z","abstract_excerpt":"It is well-known that constructing models of higher-order probabilistic programming languages is challenging. We show how to construct step-indexed logical relations for a probabilistic extension of a higher-order programming language with impredicative polymorphism and recursive types. We show that the resulting logical relation is sound and complete with respect to the contextual preorder and, moreover, that it is convenient for reasoning about concrete program equivalences. Finally, we extend the language with dynamically allocated first-order references and show how to extend the logical r"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1501.02623","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":"1501.02623","created_at":"2026-05-18T02:18:32.801633+00:00"},{"alias_kind":"arxiv_version","alias_value":"1501.02623v2","created_at":"2026-05-18T02:18:32.801633+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1501.02623","created_at":"2026-05-18T02:18:32.801633+00:00"},{"alias_kind":"pith_short_12","alias_value":"ZJ4BX5HHHWFI","created_at":"2026-05-18T12:29:52.810259+00:00"},{"alias_kind":"pith_short_16","alias_value":"ZJ4BX5HHHWFIZWAA","created_at":"2026-05-18T12:29:52.810259+00:00"},{"alias_kind":"pith_short_8","alias_value":"ZJ4BX5HH","created_at":"2026-05-18T12:29:52.810259+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/ZJ4BX5HHHWFIZWAAFOKBHEBLHS","json":"https://pith.science/pith/ZJ4BX5HHHWFIZWAAFOKBHEBLHS.json","graph_json":"https://pith.science/api/pith-number/ZJ4BX5HHHWFIZWAAFOKBHEBLHS/graph.json","events_json":"https://pith.science/api/pith-number/ZJ4BX5HHHWFIZWAAFOKBHEBLHS/events.json","paper":"https://pith.science/paper/ZJ4BX5HH"},"agent_actions":{"view_html":"https://pith.science/pith/ZJ4BX5HHHWFIZWAAFOKBHEBLHS","download_json":"https://pith.science/pith/ZJ4BX5HHHWFIZWAAFOKBHEBLHS.json","view_paper":"https://pith.science/paper/ZJ4BX5HH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1501.02623&json=true","fetch_graph":"https://pith.science/api/pith-number/ZJ4BX5HHHWFIZWAAFOKBHEBLHS/graph.json","fetch_events":"https://pith.science/api/pith-number/ZJ4BX5HHHWFIZWAAFOKBHEBLHS/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ZJ4BX5HHHWFIZWAAFOKBHEBLHS/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ZJ4BX5HHHWFIZWAAFOKBHEBLHS/action/storage_attestation","attest_author":"https://pith.science/pith/ZJ4BX5HHHWFIZWAAFOKBHEBLHS/action/author_attestation","sign_citation":"https://pith.science/pith/ZJ4BX5HHHWFIZWAAFOKBHEBLHS/action/citation_signature","submit_replication":"https://pith.science/pith/ZJ4BX5HHHWFIZWAAFOKBHEBLHS/action/replication_record"}},"created_at":"2026-05-18T02:18:32.801633+00:00","updated_at":"2026-05-18T02:18:32.801633+00:00"}