{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:PHKECJU2AC5O2IQNQEE3BIJP5T","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":"3df4cc2fb19e3a8b0e9eaeb2d05a77ad895ba5c63d9c218044a0aabcd8eac0d6","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-02-13T00:23:16Z","title_canon_sha256":"d80880f56c3a4e47b6dbb6e0240f0782d62a248d92d4adcf0a4d8a545bf968da"},"schema_version":"1.0","source":{"id":"1802.04406","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.04406","created_at":"2026-05-17T23:59:22Z"},{"alias_kind":"arxiv_version","alias_value":"1802.04406v1","created_at":"2026-05-17T23:59:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.04406","created_at":"2026-05-17T23:59:22Z"},{"alias_kind":"pith_short_12","alias_value":"PHKECJU2AC5O","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_16","alias_value":"PHKECJU2AC5O2IQN","created_at":"2026-05-18T12:32:43Z"},{"alias_kind":"pith_short_8","alias_value":"PHKECJU2","created_at":"2026-05-18T12:32:43Z"}],"graph_snapshots":[{"event_id":"sha256:677a7ac986b1238eb3c8a4e25bea1b29bcbc2b5281e749b5cc7a0817b2e0acdf","target":"graph","created_at":"2026-05-17T23:59:22Z","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":"Modern processors deploy a variety of weak memory models, which for efficiency reasons may (appear to) execute instructions in an order different to that specified by the program text. The consequences of instruction reordering can be complex and subtle, and can impact on ensuring correctness. Previous work on the semantics of weak memory models has focussed on the behaviour of assembler-level programs. In this paper we utilise that work to extract some general principles underlying instruction reordering, and apply those principles to a wide-spectrum language encompassing abstract data types ","authors_text":"Graeme Smith, Robert J. Colvin","cross_cats":["cs.LO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-02-13T00:23:16Z","title":"A wide-spectrum language for verification of programs on weak memory models"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.04406","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:7f87d7be45773bbf56d596b79105453c4a6dbce2523554ec75d4dc1f1a2fa381","target":"record","created_at":"2026-05-17T23:59:22Z","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":"3df4cc2fb19e3a8b0e9eaeb2d05a77ad895ba5c63d9c218044a0aabcd8eac0d6","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2018-02-13T00:23:16Z","title_canon_sha256":"d80880f56c3a4e47b6dbb6e0240f0782d62a248d92d4adcf0a4d8a545bf968da"},"schema_version":"1.0","source":{"id":"1802.04406","kind":"arxiv","version":1}},"canonical_sha256":"79d441269a00baed220d8109b0a12fece08be0b7497ac39822b81d04ab87090a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"79d441269a00baed220d8109b0a12fece08be0b7497ac39822b81d04ab87090a","first_computed_at":"2026-05-17T23:59:22.945442Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:59:22.945442Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cUBQ9EkaYWALYJrtdp3zBkiPEzk8FCKCIfCuoxJRfsLGC8cgGVdL76/wowFKSrRV9fsYWImiNR5UOSY7kM30Bg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:59:22.945842Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.04406","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7f87d7be45773bbf56d596b79105453c4a6dbce2523554ec75d4dc1f1a2fa381","sha256:677a7ac986b1238eb3c8a4e25bea1b29bcbc2b5281e749b5cc7a0817b2e0acdf"],"state_sha256":"a984539f6cc8fe0e83269bccd77cc354d4f9ccc33000751dc8095ea6d3acae5f"}