{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:24F76ZW75KHRAW5QPSZ75MEMLH","short_pith_number":"pith:24F76ZW7","canonical_record":{"source":{"id":"2403.14445","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2024-03-21T14:52:03Z","cross_cats_sorted":[],"title_canon_sha256":"57f162135f0faac2c21f6e7f69554e8eb0ff21914edf84d53da2c4fbe3064f68","abstract_canon_sha256":"81db2fb0e2ff619019096196fd68e6aa14ee64320f2a663622cc49db9b0affa7"},"schema_version":"1.0"},"canonical_sha256":"d70bff66dfea8f105bb07cb3feb08c59cd59107f264749443e61f75bb7d1cffe","source":{"kind":"arxiv","id":"2403.14445","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.14445","created_at":"2026-07-05T08:45:26Z"},{"alias_kind":"arxiv_version","alias_value":"2403.14445v1","created_at":"2026-07-05T08:45:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.14445","created_at":"2026-07-05T08:45:26Z"},{"alias_kind":"pith_short_12","alias_value":"24F76ZW75KHR","created_at":"2026-07-05T08:45:26Z"},{"alias_kind":"pith_short_16","alias_value":"24F76ZW75KHRAW5Q","created_at":"2026-07-05T08:45:26Z"},{"alias_kind":"pith_short_8","alias_value":"24F76ZW7","created_at":"2026-07-05T08:45:26Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:24F76ZW75KHRAW5QPSZ75MEMLH","target":"record","payload":{"canonical_record":{"source":{"id":"2403.14445","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2024-03-21T14:52:03Z","cross_cats_sorted":[],"title_canon_sha256":"57f162135f0faac2c21f6e7f69554e8eb0ff21914edf84d53da2c4fbe3064f68","abstract_canon_sha256":"81db2fb0e2ff619019096196fd68e6aa14ee64320f2a663622cc49db9b0affa7"},"schema_version":"1.0"},"canonical_sha256":"d70bff66dfea8f105bb07cb3feb08c59cd59107f264749443e61f75bb7d1cffe","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:45:26.598030Z","signature_b64":"XUKmtLp9ERR/U9K7vtCW/v01j08BmqNSLY/dIbjkqszOTbFZHzGc0GKi/LBCulGfMjmH4sUFCTSQ7qCTI+kJBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d70bff66dfea8f105bb07cb3feb08c59cd59107f264749443e61f75bb7d1cffe","last_reissued_at":"2026-07-05T08:45:26.597572Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:45:26.597572Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2403.14445","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-07-05T08:45:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TqXgwtR6J4ZXVdTTXVm0cMJPXXFt41nGRWLywsXU8ElWMl3KQlqfZdN0TkZgOB8+IADloCt+bP7sa7h9pm0qDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T14:11:12.626107Z"},"content_sha256":"b4b8943a0284a1c3e65392981143322b1092b69b487b10d710c8410b5be1c20a","schema_version":"1.0","event_id":"sha256:b4b8943a0284a1c3e65392981143322b1092b69b487b10d710c8410b5be1c20a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:24F76ZW75KHRAW5QPSZ75MEMLH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"History-Independent Concurrent Objects","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Hagit Attiya, Martin Farach-Colton, Michael A. Bender, Noa Schiller, Rotem Oshman","submitted_at":"2024-03-21T14:52:03Z","abstract_excerpt":"A data structure is called history independent if its internal memory representation does not reveal the history of operations applied to it, only its current state. In this paper we study history independence for concurrent data structures, and establish foundational possibility and impossibility results. We show that a large class of concurrent objects cannot be implemented from smaller base objects in a manner that is both wait-free and history independent; but if we settle for either lock-freedom instead of wait-freedom or for a weak notion of history independence, then at least one object"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.14445","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2403.14445/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-07-05T08:45:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QHf2CeviuwkoFjDjuLeYDagYiyFJ/bCmdXfVB6FomnL4AvP3c00ay7iA/Snd9kDfia0OZ6druIMUH8bJnrrYBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T14:11:12.627303Z"},"content_sha256":"c67fda0d05771e8ba92603c3f399ebecfca30c4d550e1eacd16e7f3e2e33de96","schema_version":"1.0","event_id":"sha256:c67fda0d05771e8ba92603c3f399ebecfca30c4d550e1eacd16e7f3e2e33de96"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/24F76ZW75KHRAW5QPSZ75MEMLH/bundle.json","state_url":"https://pith.science/pith/24F76ZW75KHRAW5QPSZ75MEMLH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/24F76ZW75KHRAW5QPSZ75MEMLH/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-08-07T14:11:12Z","links":{"resolver":"https://pith.science/pith/24F76ZW75KHRAW5QPSZ75MEMLH","bundle":"https://pith.science/pith/24F76ZW75KHRAW5QPSZ75MEMLH/bundle.json","state":"https://pith.science/pith/24F76ZW75KHRAW5QPSZ75MEMLH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/24F76ZW75KHRAW5QPSZ75MEMLH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:24F76ZW75KHRAW5QPSZ75MEMLH","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":"81db2fb0e2ff619019096196fd68e6aa14ee64320f2a663622cc49db9b0affa7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2024-03-21T14:52:03Z","title_canon_sha256":"57f162135f0faac2c21f6e7f69554e8eb0ff21914edf84d53da2c4fbe3064f68"},"schema_version":"1.0","source":{"id":"2403.14445","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.14445","created_at":"2026-07-05T08:45:26Z"},{"alias_kind":"arxiv_version","alias_value":"2403.14445v1","created_at":"2026-07-05T08:45:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.14445","created_at":"2026-07-05T08:45:26Z"},{"alias_kind":"pith_short_12","alias_value":"24F76ZW75KHR","created_at":"2026-07-05T08:45:26Z"},{"alias_kind":"pith_short_16","alias_value":"24F76ZW75KHRAW5Q","created_at":"2026-07-05T08:45:26Z"},{"alias_kind":"pith_short_8","alias_value":"24F76ZW7","created_at":"2026-07-05T08:45:26Z"}],"graph_snapshots":[{"event_id":"sha256:c67fda0d05771e8ba92603c3f399ebecfca30c4d550e1eacd16e7f3e2e33de96","target":"graph","created_at":"2026-07-05T08:45:26Z","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/2403.14445/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"A data structure is called history independent if its internal memory representation does not reveal the history of operations applied to it, only its current state. In this paper we study history independence for concurrent data structures, and establish foundational possibility and impossibility results. We show that a large class of concurrent objects cannot be implemented from smaller base objects in a manner that is both wait-free and history independent; but if we settle for either lock-freedom instead of wait-freedom or for a weak notion of history independence, then at least one object","authors_text":"Hagit Attiya, Martin Farach-Colton, Michael A. Bender, Noa Schiller, Rotem Oshman","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2024-03-21T14:52:03Z","title":"History-Independent Concurrent Objects"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.14445","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:b4b8943a0284a1c3e65392981143322b1092b69b487b10d710c8410b5be1c20a","target":"record","created_at":"2026-07-05T08:45:26Z","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":"81db2fb0e2ff619019096196fd68e6aa14ee64320f2a663622cc49db9b0affa7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2024-03-21T14:52:03Z","title_canon_sha256":"57f162135f0faac2c21f6e7f69554e8eb0ff21914edf84d53da2c4fbe3064f68"},"schema_version":"1.0","source":{"id":"2403.14445","kind":"arxiv","version":1}},"canonical_sha256":"d70bff66dfea8f105bb07cb3feb08c59cd59107f264749443e61f75bb7d1cffe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d70bff66dfea8f105bb07cb3feb08c59cd59107f264749443e61f75bb7d1cffe","first_computed_at":"2026-07-05T08:45:26.597572Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:45:26.597572Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XUKmtLp9ERR/U9K7vtCW/v01j08BmqNSLY/dIbjkqszOTbFZHzGc0GKi/LBCulGfMjmH4sUFCTSQ7qCTI+kJBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T08:45:26.598030Z","signed_message":"canonical_sha256_bytes"},"source_id":"2403.14445","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b4b8943a0284a1c3e65392981143322b1092b69b487b10d710c8410b5be1c20a","sha256:c67fda0d05771e8ba92603c3f399ebecfca30c4d550e1eacd16e7f3e2e33de96"],"state_sha256":"25d0fe1aad0bb15fde3fb342b70e63bc3c132f677f7dca16c06696866b60e262"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CR/O2g12vG0L4oWtOBiK1pOj08dhY1Y9ltxYflUiXciqtmqCwoXcx9LJ2O2+PWNfoeGJxJsb68sxvy65p2gfDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T14:11:12.645589Z","bundle_sha256":"bf5eaaa00fc3c10ecf5e4682828ddba41a59850de4f72d72835bc61813266af3"}}