{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:XWR2WGG7AYI542TZUZCAGVU6QG","short_pith_number":"pith:XWR2WGG7","schema_version":"1.0","canonical_sha256":"bda3ab18df0611de6a79a64403569e819230f8c895c77f5fc83ca3df810e9598","source":{"kind":"arxiv","id":"1501.02069","version":1},"attestation_state":"computed","paper":{"title":"Stateless Model Checking for TSO and PSO","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Bengt Jonsson, Carl Leonardsson, Konstantinos Sagonas, Mohammed Faouzi Atig, Parosh Abdulla, Stavros Aronis","submitted_at":"2015-01-09T09:06:31Z","abstract_excerpt":"We present a technique for efficient stateless model checking of programs that execute under the relaxed memory models TSO and PSO. The basis for our technique is a novel representation of executions under TSO and PSO, called chronological traces. Chronological traces induce a partial order relation on relaxed memory executions, capturing dependencies that are needed to represent the interaction via shared variables. They are optimal in the sense that they only distinguish computations that are inequivalent under the widely-used representation by Shasha and Snir. This allows an optimal dynamic"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1501.02069","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-01-09T09:06:31Z","cross_cats_sorted":[],"title_canon_sha256":"2851d2f74bb030799d028ce8a04671faf9ba1e8f3d0414fba85d5dd499a68fc6","abstract_canon_sha256":"765a53fb9b7c9f3cb702a20fcda2e3d83082c7c6982a9709193a0ae73bef0886"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:29:44.895198Z","signature_b64":"VmkZo8cAAjoW2aq51xHI3Yel6iBVfJn7bnsVBnYImZ0UsYgmANb0BJz2ZMf0Eyet+XyAQWB91wVrf797JpcaBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bda3ab18df0611de6a79a64403569e819230f8c895c77f5fc83ca3df810e9598","last_reissued_at":"2026-05-18T02:29:44.894794Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:29:44.894794Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Stateless Model Checking for TSO and PSO","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Bengt Jonsson, Carl Leonardsson, Konstantinos Sagonas, Mohammed Faouzi Atig, Parosh Abdulla, Stavros Aronis","submitted_at":"2015-01-09T09:06:31Z","abstract_excerpt":"We present a technique for efficient stateless model checking of programs that execute under the relaxed memory models TSO and PSO. The basis for our technique is a novel representation of executions under TSO and PSO, called chronological traces. Chronological traces induce a partial order relation on relaxed memory executions, capturing dependencies that are needed to represent the interaction via shared variables. They are optimal in the sense that they only distinguish computations that are inequivalent under the widely-used representation by Shasha and Snir. This allows an optimal dynamic"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1501.02069","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1501.02069","created_at":"2026-05-18T02:29:44.894863+00:00"},{"alias_kind":"arxiv_version","alias_value":"1501.02069v1","created_at":"2026-05-18T02:29:44.894863+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1501.02069","created_at":"2026-05-18T02:29:44.894863+00:00"},{"alias_kind":"pith_short_12","alias_value":"XWR2WGG7AYI5","created_at":"2026-05-18T12:29:50.041715+00:00"},{"alias_kind":"pith_short_16","alias_value":"XWR2WGG7AYI542TZ","created_at":"2026-05-18T12:29:50.041715+00:00"},{"alias_kind":"pith_short_8","alias_value":"XWR2WGG7","created_at":"2026-05-18T12:29:50.041715+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/XWR2WGG7AYI542TZUZCAGVU6QG","json":"https://pith.science/pith/XWR2WGG7AYI542TZUZCAGVU6QG.json","graph_json":"https://pith.science/api/pith-number/XWR2WGG7AYI542TZUZCAGVU6QG/graph.json","events_json":"https://pith.science/api/pith-number/XWR2WGG7AYI542TZUZCAGVU6QG/events.json","paper":"https://pith.science/paper/XWR2WGG7"},"agent_actions":{"view_html":"https://pith.science/pith/XWR2WGG7AYI542TZUZCAGVU6QG","download_json":"https://pith.science/pith/XWR2WGG7AYI542TZUZCAGVU6QG.json","view_paper":"https://pith.science/paper/XWR2WGG7","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1501.02069&json=true","fetch_graph":"https://pith.science/api/pith-number/XWR2WGG7AYI542TZUZCAGVU6QG/graph.json","fetch_events":"https://pith.science/api/pith-number/XWR2WGG7AYI542TZUZCAGVU6QG/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/XWR2WGG7AYI542TZUZCAGVU6QG/action/timestamp_anchor","attest_storage":"https://pith.science/pith/XWR2WGG7AYI542TZUZCAGVU6QG/action/storage_attestation","attest_author":"https://pith.science/pith/XWR2WGG7AYI542TZUZCAGVU6QG/action/author_attestation","sign_citation":"https://pith.science/pith/XWR2WGG7AYI542TZUZCAGVU6QG/action/citation_signature","submit_replication":"https://pith.science/pith/XWR2WGG7AYI542TZUZCAGVU6QG/action/replication_record"}},"created_at":"2026-05-18T02:29:44.894863+00:00","updated_at":"2026-05-18T02:29:44.894863+00:00"}