{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:UEKRF4W3BBM4EFEYU4EKXW2WHH","short_pith_number":"pith:UEKRF4W3","canonical_record":{"source":{"id":"1606.05435","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-06-17T07:47:02Z","cross_cats_sorted":["cs.PL"],"title_canon_sha256":"d115a3c7a79fd0ccd12a84dfdb58024caf1e4e772075a0645162ad3f47e1fb18","abstract_canon_sha256":"09e51b96caf940ce65673c6d5f02860f4309b183b964d43c80ab8fb31bb9e019"},"schema_version":"1.0"},"canonical_sha256":"a11512f2db0859c21498a708abdb5639d314136c60c42369a3878c37fca0b46a","source":{"kind":"arxiv","id":"1606.05435","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.05435","created_at":"2026-05-18T01:12:19Z"},{"alias_kind":"arxiv_version","alias_value":"1606.05435v1","created_at":"2026-05-18T01:12:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.05435","created_at":"2026-05-18T01:12:19Z"},{"alias_kind":"pith_short_12","alias_value":"UEKRF4W3BBM4","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"UEKRF4W3BBM4EFEY","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"UEKRF4W3","created_at":"2026-05-18T12:30:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:UEKRF4W3BBM4EFEYU4EKXW2WHH","target":"record","payload":{"canonical_record":{"source":{"id":"1606.05435","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-06-17T07:47:02Z","cross_cats_sorted":["cs.PL"],"title_canon_sha256":"d115a3c7a79fd0ccd12a84dfdb58024caf1e4e772075a0645162ad3f47e1fb18","abstract_canon_sha256":"09e51b96caf940ce65673c6d5f02860f4309b183b964d43c80ab8fb31bb9e019"},"schema_version":"1.0"},"canonical_sha256":"a11512f2db0859c21498a708abdb5639d314136c60c42369a3878c37fca0b46a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:12:19.560347Z","signature_b64":"xbgu1AJXCE97SFuAG57K1Jh7oIgkfeUDx4fJBjfr6t/yJaGVL7e3hwiNpVYqCWm/pdsOwX6UOAP5ET2K6UWqAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a11512f2db0859c21498a708abdb5639d314136c60c42369a3878c37fca0b46a","last_reissued_at":"2026-05-18T01:12:19.559991Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:12:19.559991Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1606.05435","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-18T01:12:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WbLNHKTVWnYeyyTuKUCfDRC7mw9GuXi1lGCrW5y9KqBqVidhFFwWl7ZMgzon5OZSq2KUGgX5wfezAsnZdvaVCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T08:40:12.602413Z"},"content_sha256":"b10810635eaa7f8e56403f5114e133def7d7b609964c5486facf7217a45a9a4b","schema_version":"1.0","event_id":"sha256:b10810635eaa7f8e56403f5114e133def7d7b609964c5486facf7217a45a9a4b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:UEKRF4W3BBM4EFEYU4EKXW2WHH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Verification of Concurrent Programs Over TSO Memory Model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.PL"],"primary_cat":"cs.LO","authors_text":"Chinmay Narayan, S.Arun-Kumar, Subodh Sharma","submitted_at":"2016-06-17T07:47:02Z","abstract_excerpt":"We address the problem of efficient verification of multi-threaded programs running over Total Store Order (TSO) memory model. It has been shown that even with finite data domain programs, the complexity of control state reachability under TSO is non-primitive recursive. In this paper, we first present a bounded-buffer verification approach wherein a bound on the size of buffers is placed; verification is performed incrementally by increasing the size of the buffer with each iteration of the verification procedure until the said bound is reached. For programs operating on finite data domains, "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.05435","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-18T01:12:19Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Q8jdITDaQYWKMLvz/LjcXrxbF1P+Hi/kJFr+KOR7iU7JUaFJRC1FB8dhHvBCXGfwMkAxwGGvL5cWHgEh+KfIAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T08:40:12.603339Z"},"content_sha256":"db37120cfcd76c3ba2bd2ea7b1673a36701083b13d5e019930230894b5718260","schema_version":"1.0","event_id":"sha256:db37120cfcd76c3ba2bd2ea7b1673a36701083b13d5e019930230894b5718260"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UEKRF4W3BBM4EFEYU4EKXW2WHH/bundle.json","state_url":"https://pith.science/pith/UEKRF4W3BBM4EFEYU4EKXW2WHH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UEKRF4W3BBM4EFEYU4EKXW2WHH/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-27T08:40:12Z","links":{"resolver":"https://pith.science/pith/UEKRF4W3BBM4EFEYU4EKXW2WHH","bundle":"https://pith.science/pith/UEKRF4W3BBM4EFEYU4EKXW2WHH/bundle.json","state":"https://pith.science/pith/UEKRF4W3BBM4EFEYU4EKXW2WHH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UEKRF4W3BBM4EFEYU4EKXW2WHH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:UEKRF4W3BBM4EFEYU4EKXW2WHH","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":"09e51b96caf940ce65673c6d5f02860f4309b183b964d43c80ab8fb31bb9e019","cross_cats_sorted":["cs.PL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-06-17T07:47:02Z","title_canon_sha256":"d115a3c7a79fd0ccd12a84dfdb58024caf1e4e772075a0645162ad3f47e1fb18"},"schema_version":"1.0","source":{"id":"1606.05435","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.05435","created_at":"2026-05-18T01:12:19Z"},{"alias_kind":"arxiv_version","alias_value":"1606.05435v1","created_at":"2026-05-18T01:12:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.05435","created_at":"2026-05-18T01:12:19Z"},{"alias_kind":"pith_short_12","alias_value":"UEKRF4W3BBM4","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"UEKRF4W3BBM4EFEY","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"UEKRF4W3","created_at":"2026-05-18T12:30:46Z"}],"graph_snapshots":[{"event_id":"sha256:db37120cfcd76c3ba2bd2ea7b1673a36701083b13d5e019930230894b5718260","target":"graph","created_at":"2026-05-18T01:12:19Z","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 address the problem of efficient verification of multi-threaded programs running over Total Store Order (TSO) memory model. It has been shown that even with finite data domain programs, the complexity of control state reachability under TSO is non-primitive recursive. In this paper, we first present a bounded-buffer verification approach wherein a bound on the size of buffers is placed; verification is performed incrementally by increasing the size of the buffer with each iteration of the verification procedure until the said bound is reached. For programs operating on finite data domains, ","authors_text":"Chinmay Narayan, S.Arun-Kumar, Subodh Sharma","cross_cats":["cs.PL"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-06-17T07:47:02Z","title":"Efficient Verification of Concurrent Programs Over TSO Memory Model"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.05435","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:b10810635eaa7f8e56403f5114e133def7d7b609964c5486facf7217a45a9a4b","target":"record","created_at":"2026-05-18T01:12:19Z","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":"09e51b96caf940ce65673c6d5f02860f4309b183b964d43c80ab8fb31bb9e019","cross_cats_sorted":["cs.PL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-06-17T07:47:02Z","title_canon_sha256":"d115a3c7a79fd0ccd12a84dfdb58024caf1e4e772075a0645162ad3f47e1fb18"},"schema_version":"1.0","source":{"id":"1606.05435","kind":"arxiv","version":1}},"canonical_sha256":"a11512f2db0859c21498a708abdb5639d314136c60c42369a3878c37fca0b46a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a11512f2db0859c21498a708abdb5639d314136c60c42369a3878c37fca0b46a","first_computed_at":"2026-05-18T01:12:19.559991Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:12:19.559991Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xbgu1AJXCE97SFuAG57K1Jh7oIgkfeUDx4fJBjfr6t/yJaGVL7e3hwiNpVYqCWm/pdsOwX6UOAP5ET2K6UWqAg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:12:19.560347Z","signed_message":"canonical_sha256_bytes"},"source_id":"1606.05435","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b10810635eaa7f8e56403f5114e133def7d7b609964c5486facf7217a45a9a4b","sha256:db37120cfcd76c3ba2bd2ea7b1673a36701083b13d5e019930230894b5718260"],"state_sha256":"b70649a457513afab89e704093e27483106f94348e831bbdd2edc0930c021c62"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FwPohQgVzGXtYhWXzJMGUPsvztfu/mBGeb+VLDlOGqsn1nfR9tzgg4kCZNum+ygwYPqZnKPpEL+OfjH5w4sJAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T08:40:12.606562Z","bundle_sha256":"5e57fc99e451718317843b1dd340f011c77ec995114e2295293d95208bbe401f"}}