{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:T46WRAF7MDT5WWODTZOCNUWSHY","short_pith_number":"pith:T46WRAF7","canonical_record":{"source":{"id":"1409.0582","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-09-01T23:33:55Z","cross_cats_sorted":[],"title_canon_sha256":"4aef31bbdf54438dbaaa9ab981ead6aee861260ae0ea4015ca0b8f6bf117fb77","abstract_canon_sha256":"ad64a6d55cbf91a1e7ec3d4193fbab89ba9de5ddd8b661d7299f3ac64747e297"},"schema_version":"1.0"},"canonical_sha256":"9f3d6880bf60e7db59c39e5c26d2d23e1998a1abdf325015eaeef5d73bf1be30","source":{"kind":"arxiv","id":"1409.0582","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.0582","created_at":"2026-05-18T01:59:53Z"},{"alias_kind":"arxiv_version","alias_value":"1409.0582v3","created_at":"2026-05-18T01:59:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.0582","created_at":"2026-05-18T01:59:53Z"},{"alias_kind":"pith_short_12","alias_value":"T46WRAF7MDT5","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_16","alias_value":"T46WRAF7MDT5WWOD","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_8","alias_value":"T46WRAF7","created_at":"2026-05-18T12:28:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:T46WRAF7MDT5WWODTZOCNUWSHY","target":"record","payload":{"canonical_record":{"source":{"id":"1409.0582","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-09-01T23:33:55Z","cross_cats_sorted":[],"title_canon_sha256":"4aef31bbdf54438dbaaa9ab981ead6aee861260ae0ea4015ca0b8f6bf117fb77","abstract_canon_sha256":"ad64a6d55cbf91a1e7ec3d4193fbab89ba9de5ddd8b661d7299f3ac64747e297"},"schema_version":"1.0"},"canonical_sha256":"9f3d6880bf60e7db59c39e5c26d2d23e1998a1abdf325015eaeef5d73bf1be30","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:59:53.535785Z","signature_b64":"9JYIYSC8v4FEJi3tLM3LKHn0uNZvo8ZyTIXZ9+nMob3vili1L8Rs6kbXtHH1ZuULpzme61Y2Xt3eUB5h1+V/CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9f3d6880bf60e7db59c39e5c26d2d23e1998a1abdf325015eaeef5d73bf1be30","last_reissued_at":"2026-05-18T01:59:53.535281Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:59:53.535281Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1409.0582","source_version":3,"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-18T01:59:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VYBFFbOrKQ5nB/dBLpYVB/DxFn1qjh8bE1crxVrPSphyn9bjQzm6qra+/6waNgx5M2aK4wvh8ie7nWmF8HWgAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T21:56:33.726091Z"},"content_sha256":"aff339fd37e7b38bfdf695c150e494d01f4030cd6df42a35891949c39e9699fe","schema_version":"1.0","event_id":"sha256:aff339fd37e7b38bfdf695c150e494d01f4030cd6df42a35891949c39e9699fe"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:T46WRAF7MDT5WWODTZOCNUWSHY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Probabilistic Rely-guarantee Calculus","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Annabelle McIver, Georg Struth, Tahiry Rabehaja","submitted_at":"2014-09-01T23:33:55Z","abstract_excerpt":"Jones' rely-guarantee calculus for shared variable concurrency is extended to include probabilistic behaviours. We use an algebraic approach which combines and adapts probabilistic Kleene algebras with concurrent Kleene algebra. Soundness of the algebra is shown relative to a general probabilistic event structure semantics. The main contribution of this paper is a collection of rely-guarantee rules built on top of that semantics. In particular, we show how to obtain bounds on probabilities by deriving rely-guarantee rules within the true-concurrent denotational semantics. The use of these rule"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.0582","kind":"arxiv","version":3},"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-18T01:59:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XkDxOSUfPVUvf2LQErbqYi6oejOBqOl5jVHEvznLwY7DpqVN4Ziz88unYt578QppvRL+TPenf28Q6Sduu+34AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T21:56:33.726473Z"},"content_sha256":"1a857b0b4faa71db9a725b5220451c13b1002edeefa3b3935c99041b7f70ca8e","schema_version":"1.0","event_id":"sha256:1a857b0b4faa71db9a725b5220451c13b1002edeefa3b3935c99041b7f70ca8e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/T46WRAF7MDT5WWODTZOCNUWSHY/bundle.json","state_url":"https://pith.science/pith/T46WRAF7MDT5WWODTZOCNUWSHY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/T46WRAF7MDT5WWODTZOCNUWSHY/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-06-22T21:56:33Z","links":{"resolver":"https://pith.science/pith/T46WRAF7MDT5WWODTZOCNUWSHY","bundle":"https://pith.science/pith/T46WRAF7MDT5WWODTZOCNUWSHY/bundle.json","state":"https://pith.science/pith/T46WRAF7MDT5WWODTZOCNUWSHY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/T46WRAF7MDT5WWODTZOCNUWSHY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:T46WRAF7MDT5WWODTZOCNUWSHY","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":"ad64a6d55cbf91a1e7ec3d4193fbab89ba9de5ddd8b661d7299f3ac64747e297","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-09-01T23:33:55Z","title_canon_sha256":"4aef31bbdf54438dbaaa9ab981ead6aee861260ae0ea4015ca0b8f6bf117fb77"},"schema_version":"1.0","source":{"id":"1409.0582","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1409.0582","created_at":"2026-05-18T01:59:53Z"},{"alias_kind":"arxiv_version","alias_value":"1409.0582v3","created_at":"2026-05-18T01:59:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1409.0582","created_at":"2026-05-18T01:59:53Z"},{"alias_kind":"pith_short_12","alias_value":"T46WRAF7MDT5","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_16","alias_value":"T46WRAF7MDT5WWOD","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_8","alias_value":"T46WRAF7","created_at":"2026-05-18T12:28:49Z"}],"graph_snapshots":[{"event_id":"sha256:1a857b0b4faa71db9a725b5220451c13b1002edeefa3b3935c99041b7f70ca8e","target":"graph","created_at":"2026-05-18T01:59:53Z","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":"Jones' rely-guarantee calculus for shared variable concurrency is extended to include probabilistic behaviours. We use an algebraic approach which combines and adapts probabilistic Kleene algebras with concurrent Kleene algebra. Soundness of the algebra is shown relative to a general probabilistic event structure semantics. The main contribution of this paper is a collection of rely-guarantee rules built on top of that semantics. In particular, we show how to obtain bounds on probabilities by deriving rely-guarantee rules within the true-concurrent denotational semantics. The use of these rule","authors_text":"Annabelle McIver, Georg Struth, Tahiry Rabehaja","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-09-01T23:33:55Z","title":"Probabilistic Rely-guarantee Calculus"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1409.0582","kind":"arxiv","version":3},"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:aff339fd37e7b38bfdf695c150e494d01f4030cd6df42a35891949c39e9699fe","target":"record","created_at":"2026-05-18T01:59:53Z","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":"ad64a6d55cbf91a1e7ec3d4193fbab89ba9de5ddd8b661d7299f3ac64747e297","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-09-01T23:33:55Z","title_canon_sha256":"4aef31bbdf54438dbaaa9ab981ead6aee861260ae0ea4015ca0b8f6bf117fb77"},"schema_version":"1.0","source":{"id":"1409.0582","kind":"arxiv","version":3}},"canonical_sha256":"9f3d6880bf60e7db59c39e5c26d2d23e1998a1abdf325015eaeef5d73bf1be30","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9f3d6880bf60e7db59c39e5c26d2d23e1998a1abdf325015eaeef5d73bf1be30","first_computed_at":"2026-05-18T01:59:53.535281Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:59:53.535281Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9JYIYSC8v4FEJi3tLM3LKHn0uNZvo8ZyTIXZ9+nMob3vili1L8Rs6kbXtHH1ZuULpzme61Y2Xt3eUB5h1+V/CA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:59:53.535785Z","signed_message":"canonical_sha256_bytes"},"source_id":"1409.0582","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aff339fd37e7b38bfdf695c150e494d01f4030cd6df42a35891949c39e9699fe","sha256:1a857b0b4faa71db9a725b5220451c13b1002edeefa3b3935c99041b7f70ca8e"],"state_sha256":"089c9c0480a219b722254fadbd231f2422a1d7382fecb8f6af5a90badb9d54e2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"W62qgJxa5Uc49BnPCs8Ti+2orfokr1PJQNCFwYtEoe0+Z9CsMgcJCv9HchoMEkK3iP+f6jmsfKCjYJ4MOu2PDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-22T21:56:33.728445Z","bundle_sha256":"6c4a8ed57dec8f24af3daca011606aa053d7a22a1b5191f37aa4f6ff7303eb3e"}}