{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:LFZQGRSO7G6BG3LZXCJ7GUZYPG","short_pith_number":"pith:LFZQGRSO","canonical_record":{"source":{"id":"2506.18401","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2025-06-23T08:38:40Z","cross_cats_sorted":[],"title_canon_sha256":"abe7420a3f82c379471deee5a803a40a2e84abaa24bf5b50972ee1f4237eac2e","abstract_canon_sha256":"8610c9180f95f6497380505d845332a6d80e5c402443886eb27aa1b5aa4f57f6"},"schema_version":"1.0"},"canonical_sha256":"597303464ef9bc136d79b893f3533879afe4b5190478e2e3492a71c62b33ff99","source":{"kind":"arxiv","id":"2506.18401","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.18401","created_at":"2026-06-11T01:09:14Z"},{"alias_kind":"arxiv_version","alias_value":"2506.18401v3","created_at":"2026-06-11T01:09:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.18401","created_at":"2026-06-11T01:09:14Z"},{"alias_kind":"pith_short_12","alias_value":"LFZQGRSO7G6B","created_at":"2026-06-11T01:09:14Z"},{"alias_kind":"pith_short_16","alias_value":"LFZQGRSO7G6BG3LZ","created_at":"2026-06-11T01:09:14Z"},{"alias_kind":"pith_short_8","alias_value":"LFZQGRSO","created_at":"2026-06-11T01:09:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:LFZQGRSO7G6BG3LZXCJ7GUZYPG","target":"record","payload":{"canonical_record":{"source":{"id":"2506.18401","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2025-06-23T08:38:40Z","cross_cats_sorted":[],"title_canon_sha256":"abe7420a3f82c379471deee5a803a40a2e84abaa24bf5b50972ee1f4237eac2e","abstract_canon_sha256":"8610c9180f95f6497380505d845332a6d80e5c402443886eb27aa1b5aa4f57f6"},"schema_version":"1.0"},"canonical_sha256":"597303464ef9bc136d79b893f3533879afe4b5190478e2e3492a71c62b33ff99","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-11T01:09:14.564950Z","signature_b64":"JEAPlts/wfDbgfUkBfKo1Vf5Ju11bkzDzAAQsSzXYs5rKg7L/YNdeJjJKJGJmwF+aEg4keB2jLv45zHHERkuBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"597303464ef9bc136d79b893f3533879afe4b5190478e2e3492a71c62b33ff99","last_reissued_at":"2026-06-11T01:09:14.563991Z","signature_status":"signed_v1","first_computed_at":"2026-06-11T01:09:14.563991Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2506.18401","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-06-11T01:09:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GFqIfno2yYCOAeuXHsTM9giEn+rF4I0MSiZpdXgxHJWBlqq00BpmLIVgoe3cyPnrkbCpwYP2/59vY+FeI3+8DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T17:59:43.970351Z"},"content_sha256":"6fd725e595b00d8f05f09b1d49c9e515dcb56bc8bdc936006f0a6bf65bce928d","schema_version":"1.0","event_id":"sha256:6fd725e595b00d8f05f09b1d49c9e515dcb56bc8bdc936006f0a6bf65bce928d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:LFZQGRSO7G6BG3LZXCJ7GUZYPG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Impossibility Results for Strong Linearizability: The Difficulty of Consistent Refereeing","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"(2) Universidad Nacional Aut\\'onoma de M\\'exico, (3) LIX, Armando Casta\\~neda (2), CNRS, Constantin Enea (3) ((1) Technion - Israel Institute of Technology, Ecole polytechnique, Hagit Attiya (1), Institut Polytechnique de Paris)","submitted_at":"2025-06-23T08:38:40Z","abstract_excerpt":"This paper studies the relation between agreement and strongly linearizable implementations of various objects. This leads to new results about implementations of concurrent objects from various primitives including window registers, interfering primitives and stacks.\n  We identify that lock-free, respectively, wait-free, strongly linearizable implementations of several concurrent objects entail a form of agreement that does not require full consensus but cannot be implemented in a strongly-linearizable manner with combinations of non-universal primitives. In both cases, lock-free and wait-fre"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.18401","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2506.18401/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-06-11T01:09:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v0UWVYW1lPiqDtaD8YZAVobryw88yrjDzSoMqK/UYRaPLOk+skaUKAptKenNE/FzmEiZyhrmZ3dJKWvISMgNCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T17:59:43.970723Z"},"content_sha256":"d45b8ab533aa8d9753541129bd4713b8488c55c550dbf31696ceff9ac19ec808","schema_version":"1.0","event_id":"sha256:d45b8ab533aa8d9753541129bd4713b8488c55c550dbf31696ceff9ac19ec808"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LFZQGRSO7G6BG3LZXCJ7GUZYPG/bundle.json","state_url":"https://pith.science/pith/LFZQGRSO7G6BG3LZXCJ7GUZYPG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LFZQGRSO7G6BG3LZXCJ7GUZYPG/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-29T17:59:43Z","links":{"resolver":"https://pith.science/pith/LFZQGRSO7G6BG3LZXCJ7GUZYPG","bundle":"https://pith.science/pith/LFZQGRSO7G6BG3LZXCJ7GUZYPG/bundle.json","state":"https://pith.science/pith/LFZQGRSO7G6BG3LZXCJ7GUZYPG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LFZQGRSO7G6BG3LZXCJ7GUZYPG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:LFZQGRSO7G6BG3LZXCJ7GUZYPG","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":"8610c9180f95f6497380505d845332a6d80e5c402443886eb27aa1b5aa4f57f6","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2025-06-23T08:38:40Z","title_canon_sha256":"abe7420a3f82c379471deee5a803a40a2e84abaa24bf5b50972ee1f4237eac2e"},"schema_version":"1.0","source":{"id":"2506.18401","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.18401","created_at":"2026-06-11T01:09:14Z"},{"alias_kind":"arxiv_version","alias_value":"2506.18401v3","created_at":"2026-06-11T01:09:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.18401","created_at":"2026-06-11T01:09:14Z"},{"alias_kind":"pith_short_12","alias_value":"LFZQGRSO7G6B","created_at":"2026-06-11T01:09:14Z"},{"alias_kind":"pith_short_16","alias_value":"LFZQGRSO7G6BG3LZ","created_at":"2026-06-11T01:09:14Z"},{"alias_kind":"pith_short_8","alias_value":"LFZQGRSO","created_at":"2026-06-11T01:09:14Z"}],"graph_snapshots":[{"event_id":"sha256:d45b8ab533aa8d9753541129bd4713b8488c55c550dbf31696ceff9ac19ec808","target":"graph","created_at":"2026-06-11T01:09:14Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2506.18401/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper studies the relation between agreement and strongly linearizable implementations of various objects. This leads to new results about implementations of concurrent objects from various primitives including window registers, interfering primitives and stacks.\n  We identify that lock-free, respectively, wait-free, strongly linearizable implementations of several concurrent objects entail a form of agreement that does not require full consensus but cannot be implemented in a strongly-linearizable manner with combinations of non-universal primitives. In both cases, lock-free and wait-fre","authors_text":"(2) Universidad Nacional Aut\\'onoma de M\\'exico, (3) LIX, Armando Casta\\~neda (2), CNRS, Constantin Enea (3) ((1) Technion - Israel Institute of Technology, Ecole polytechnique, Hagit Attiya (1), Institut Polytechnique de Paris)","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2025-06-23T08:38:40Z","title":"Impossibility Results for Strong Linearizability: The Difficulty of Consistent Refereeing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.18401","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:6fd725e595b00d8f05f09b1d49c9e515dcb56bc8bdc936006f0a6bf65bce928d","target":"record","created_at":"2026-06-11T01:09:14Z","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":"8610c9180f95f6497380505d845332a6d80e5c402443886eb27aa1b5aa4f57f6","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DC","submitted_at":"2025-06-23T08:38:40Z","title_canon_sha256":"abe7420a3f82c379471deee5a803a40a2e84abaa24bf5b50972ee1f4237eac2e"},"schema_version":"1.0","source":{"id":"2506.18401","kind":"arxiv","version":3}},"canonical_sha256":"597303464ef9bc136d79b893f3533879afe4b5190478e2e3492a71c62b33ff99","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"597303464ef9bc136d79b893f3533879afe4b5190478e2e3492a71c62b33ff99","first_computed_at":"2026-06-11T01:09:14.563991Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-11T01:09:14.563991Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JEAPlts/wfDbgfUkBfKo1Vf5Ju11bkzDzAAQsSzXYs5rKg7L/YNdeJjJKJGJmwF+aEg4keB2jLv45zHHERkuBw==","signature_status":"signed_v1","signed_at":"2026-06-11T01:09:14.564950Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.18401","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6fd725e595b00d8f05f09b1d49c9e515dcb56bc8bdc936006f0a6bf65bce928d","sha256:d45b8ab533aa8d9753541129bd4713b8488c55c550dbf31696ceff9ac19ec808"],"state_sha256":"2f4ef871adbef37034a46f7de4d2c09623da37b7646a5a18fed765264f3e7a2c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1CS1Igl5KBxDjl8q4JNQ71D79mSES3psBuk/nmi280sYkrSCMV+wvHCdoVYnQ5RFSTsd6pYm6JwSgN5vy77gBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-29T17:59:43.972679Z","bundle_sha256":"a77cde700f6aa3233ef59b8d6c274ea5e68894455a933ffd9058fd118e9cf971"}}