{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:AVXO63T2TNA6XL4EEPGR3NGRUX","short_pith_number":"pith:AVXO63T2","canonical_record":{"source":{"id":"1804.05196","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-04-14T09:37:49Z","cross_cats_sorted":[],"title_canon_sha256":"5a34a25ed3d8ed4244a23c51bfe5c44e7b9290c2f2a1b4c887a154ab79e3c68a","abstract_canon_sha256":"0b3ed6bb6eabf1b81c55956ad8eb0256b471a74356c53e9a43ff4b3320ad3dea"},"schema_version":"1.0"},"canonical_sha256":"056eef6e7a9b41ebaf8423cd1db4d1a5c329ccec04c2827402d17956d1ceade7","source":{"kind":"arxiv","id":"1804.05196","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.05196","created_at":"2026-05-18T00:18:30Z"},{"alias_kind":"arxiv_version","alias_value":"1804.05196v1","created_at":"2026-05-18T00:18:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.05196","created_at":"2026-05-18T00:18:30Z"},{"alias_kind":"pith_short_12","alias_value":"AVXO63T2TNA6","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"AVXO63T2TNA6XL4E","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"AVXO63T2","created_at":"2026-05-18T12:32:13Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:AVXO63T2TNA6XL4EEPGR3NGRUX","target":"record","payload":{"canonical_record":{"source":{"id":"1804.05196","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-04-14T09:37:49Z","cross_cats_sorted":[],"title_canon_sha256":"5a34a25ed3d8ed4244a23c51bfe5c44e7b9290c2f2a1b4c887a154ab79e3c68a","abstract_canon_sha256":"0b3ed6bb6eabf1b81c55956ad8eb0256b471a74356c53e9a43ff4b3320ad3dea"},"schema_version":"1.0"},"canonical_sha256":"056eef6e7a9b41ebaf8423cd1db4d1a5c329ccec04c2827402d17956d1ceade7","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:18:30.349778Z","signature_b64":"jNWfkjduHsXjjegnt5V+DCgpdD+XGi9uZYKZPeQJg9yj+5ynt0EKHNUGT5jKTFTqyNsJQxei1F+9G56c943hCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"056eef6e7a9b41ebaf8423cd1db4d1a5c329ccec04c2827402d17956d1ceade7","last_reissued_at":"2026-05-18T00:18:30.349383Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:18:30.349383Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1804.05196","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:18:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kn5Yp7NSrHwruRykZrDhEBwIBVSh7N08GxSt/VU5hIpHYXB47gr8OuTsnja+shcnIsPGPocWxYy0kMorJ2B3BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T18:29:21.840106Z"},"content_sha256":"8333e29dc2a3a7f8f1963a550967cbf37500d2518d5ed40dc60134690131f8f9","schema_version":"1.0","event_id":"sha256:8333e29dc2a3a7f8f1963a550967cbf37500d2518d5ed40dc60134690131f8f9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:AVXO63T2TNA6XL4EEPGR3NGRUX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Reasoning About TSO Programs Using Reduction and Abstraction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Ahmed Bouajjani, Constantin Enea, Serdar Tasiran, Suha Orhun Mutluergil","submitted_at":"2018-04-14T09:37:49Z","abstract_excerpt":"We present a method for proving that a program running under the Total Store Ordering (TSO) memory model is robust, i.e., all its TSO computations are equivalent to computations under the Sequential Consistency (SC) semantics. This method is inspired by Lipton's reduction theory for proving atomicity of concurrent programs. For programs which are not robust, we introduce an abstraction mechanism that allows to construct robust programs over-approximating their TSO semantics. This enables the use of proof methods designed for the SC semantics in proving invariants that hold on the TSO semantics"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.05196","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:18:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aTLPd5LLeotdTIM//feXzqctsrRzEDi3yTXHZ9ORl33anooVzYG14FpTIzAFpbwpHr4BM2T87rtSvvbtkgusAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T18:29:21.840779Z"},"content_sha256":"94c29c2d4834818c7693d027b9cd50436fb2f3ead22641e466571fe488d375ae","schema_version":"1.0","event_id":"sha256:94c29c2d4834818c7693d027b9cd50436fb2f3ead22641e466571fe488d375ae"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AVXO63T2TNA6XL4EEPGR3NGRUX/bundle.json","state_url":"https://pith.science/pith/AVXO63T2TNA6XL4EEPGR3NGRUX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AVXO63T2TNA6XL4EEPGR3NGRUX/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-25T18:29:21Z","links":{"resolver":"https://pith.science/pith/AVXO63T2TNA6XL4EEPGR3NGRUX","bundle":"https://pith.science/pith/AVXO63T2TNA6XL4EEPGR3NGRUX/bundle.json","state":"https://pith.science/pith/AVXO63T2TNA6XL4EEPGR3NGRUX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AVXO63T2TNA6XL4EEPGR3NGRUX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:AVXO63T2TNA6XL4EEPGR3NGRUX","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":"0b3ed6bb6eabf1b81c55956ad8eb0256b471a74356c53e9a43ff4b3320ad3dea","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-04-14T09:37:49Z","title_canon_sha256":"5a34a25ed3d8ed4244a23c51bfe5c44e7b9290c2f2a1b4c887a154ab79e3c68a"},"schema_version":"1.0","source":{"id":"1804.05196","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.05196","created_at":"2026-05-18T00:18:30Z"},{"alias_kind":"arxiv_version","alias_value":"1804.05196v1","created_at":"2026-05-18T00:18:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.05196","created_at":"2026-05-18T00:18:30Z"},{"alias_kind":"pith_short_12","alias_value":"AVXO63T2TNA6","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"AVXO63T2TNA6XL4E","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"AVXO63T2","created_at":"2026-05-18T12:32:13Z"}],"graph_snapshots":[{"event_id":"sha256:94c29c2d4834818c7693d027b9cd50436fb2f3ead22641e466571fe488d375ae","target":"graph","created_at":"2026-05-18T00:18:30Z","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 present a method for proving that a program running under the Total Store Ordering (TSO) memory model is robust, i.e., all its TSO computations are equivalent to computations under the Sequential Consistency (SC) semantics. This method is inspired by Lipton's reduction theory for proving atomicity of concurrent programs. For programs which are not robust, we introduce an abstraction mechanism that allows to construct robust programs over-approximating their TSO semantics. This enables the use of proof methods designed for the SC semantics in proving invariants that hold on the TSO semantics","authors_text":"Ahmed Bouajjani, Constantin Enea, Serdar Tasiran, Suha Orhun Mutluergil","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-04-14T09:37:49Z","title":"Reasoning About TSO Programs Using Reduction and Abstraction"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.05196","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:8333e29dc2a3a7f8f1963a550967cbf37500d2518d5ed40dc60134690131f8f9","target":"record","created_at":"2026-05-18T00:18:30Z","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":"0b3ed6bb6eabf1b81c55956ad8eb0256b471a74356c53e9a43ff4b3320ad3dea","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-04-14T09:37:49Z","title_canon_sha256":"5a34a25ed3d8ed4244a23c51bfe5c44e7b9290c2f2a1b4c887a154ab79e3c68a"},"schema_version":"1.0","source":{"id":"1804.05196","kind":"arxiv","version":1}},"canonical_sha256":"056eef6e7a9b41ebaf8423cd1db4d1a5c329ccec04c2827402d17956d1ceade7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"056eef6e7a9b41ebaf8423cd1db4d1a5c329ccec04c2827402d17956d1ceade7","first_computed_at":"2026-05-18T00:18:30.349383Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:18:30.349383Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jNWfkjduHsXjjegnt5V+DCgpdD+XGi9uZYKZPeQJg9yj+5ynt0EKHNUGT5jKTFTqyNsJQxei1F+9G56c943hCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:18:30.349778Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.05196","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8333e29dc2a3a7f8f1963a550967cbf37500d2518d5ed40dc60134690131f8f9","sha256:94c29c2d4834818c7693d027b9cd50436fb2f3ead22641e466571fe488d375ae"],"state_sha256":"d8e330a8ce95f3103be96b32cac0abc8a519844daaaf5ae8a309364609eb28ca"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WOBUlid5Ol09LNQJt9YwwB0GSXW56CvY5sxPKvY4CXWTm71tg+kFbIcs30Udjymfwm4DaW7PbILFnZdmJvV4AQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T18:29:21.844038Z","bundle_sha256":"ec6d0c9f5f72cfb8df27db73da0addbe11792a7578287cc34514750c46b6397e"}}