{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:N4XARW7U5MDDFEFOGFJA6KXTDF","short_pith_number":"pith:N4XARW7U","canonical_record":{"source":{"id":"1705.00595","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2017-05-01T17:13:29Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"994200c4d4842be58a4484b2be2dd225c5e26e00ce7d39353d3883d96ae02d29","abstract_canon_sha256":"699aeda346578a02ff9538b7b5bb385e05b581af4ac93f165c61f21c18dbe878"},"schema_version":"1.0"},"canonical_sha256":"6f2e08dbf4eb063290ae31520f2af3195f8b35ada24a325a9799c3771602fcd6","source":{"kind":"arxiv","id":"1705.00595","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.00595","created_at":"2026-05-18T00:45:16Z"},{"alias_kind":"arxiv_version","alias_value":"1705.00595v1","created_at":"2026-05-18T00:45:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.00595","created_at":"2026-05-18T00:45:16Z"},{"alias_kind":"pith_short_12","alias_value":"N4XARW7U5MDD","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"N4XARW7U5MDDFEFO","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"N4XARW7U","created_at":"2026-05-18T12:31:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:N4XARW7U5MDDFEFOGFJA6KXTDF","target":"record","payload":{"canonical_record":{"source":{"id":"1705.00595","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2017-05-01T17:13:29Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"994200c4d4842be58a4484b2be2dd225c5e26e00ce7d39353d3883d96ae02d29","abstract_canon_sha256":"699aeda346578a02ff9538b7b5bb385e05b581af4ac93f165c61f21c18dbe878"},"schema_version":"1.0"},"canonical_sha256":"6f2e08dbf4eb063290ae31520f2af3195f8b35ada24a325a9799c3771602fcd6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:45:16.834846Z","signature_b64":"AnjGJhtLIUmUl4/7mVZReVVMGnmIWfXhnO77MOwSWC0A9dM1Np/xBlfTXKzAeUkDFSkirxIbONy/f55FylSNDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6f2e08dbf4eb063290ae31520f2af3195f8b35ada24a325a9799c3771602fcd6","last_reissued_at":"2026-05-18T00:45:16.834115Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:45:16.834115Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1705.00595","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:45:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aljllF+IIoRi7xzWRgclf5LkUtJlmZd9YMGjB/nHLwgMcqEDWrb4QxdSj4CpS+GhgoZJA6aq7kD3Wum4mH30Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T14:23:07.661937Z"},"content_sha256":"82f290c86f244fb2ef8b8d272ee4eee7715e043878626108439d82235933df58","schema_version":"1.0","event_id":"sha256:82f290c86f244fb2ef8b8d272ee4eee7715e043878626108439d82235933df58"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:N4XARW7U5MDDFEFOGFJA6KXTDF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Abstract Interpretation with Unfoldings","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.PL","authors_text":"C\\'esar Rodr\\'iguez, Daniel Kroening, Marcelo Sousa, Vijay D'Silva","submitted_at":"2017-05-01T17:13:29Z","abstract_excerpt":"We present and evaluate a technique for computing path-sensitive interference conditions during abstract interpretation of concurrent programs. In lieu of fixed point computation, we use prime event structures to compactly represent causal dependence and interference between sequences of transformers. Our main contribution is an unfolding algorithm that uses a new notion of independence to avoid redundant transformer application, thread-local fixed points to reduce the size of the unfolding, and a novel cutoff criterion based on subsumption to guarantee termination of the analysis. Our experim"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.00595","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:45:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Cn42dTziQRGuoTHUfsAOAAQ+iug6Ct1Q10eSny2hrQWj4LFTc9kRTa8fkCaXq6ehJfceaLlDPUay6ontjX2dBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T14:23:07.662289Z"},"content_sha256":"8dadab4adfc9c0c0fee98863cf991e602317e391df79ae1aad983860920ec87b","schema_version":"1.0","event_id":"sha256:8dadab4adfc9c0c0fee98863cf991e602317e391df79ae1aad983860920ec87b"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N4XARW7U5MDDFEFOGFJA6KXTDF/bundle.json","state_url":"https://pith.science/pith/N4XARW7U5MDDFEFOGFJA6KXTDF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N4XARW7U5MDDFEFOGFJA6KXTDF/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-06-22T14:23:07Z","links":{"resolver":"https://pith.science/pith/N4XARW7U5MDDFEFOGFJA6KXTDF","bundle":"https://pith.science/pith/N4XARW7U5MDDFEFOGFJA6KXTDF/bundle.json","state":"https://pith.science/pith/N4XARW7U5MDDFEFOGFJA6KXTDF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N4XARW7U5MDDFEFOGFJA6KXTDF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:N4XARW7U5MDDFEFOGFJA6KXTDF","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":"699aeda346578a02ff9538b7b5bb385e05b581af4ac93f165c61f21c18dbe878","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2017-05-01T17:13:29Z","title_canon_sha256":"994200c4d4842be58a4484b2be2dd225c5e26e00ce7d39353d3883d96ae02d29"},"schema_version":"1.0","source":{"id":"1705.00595","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.00595","created_at":"2026-05-18T00:45:16Z"},{"alias_kind":"arxiv_version","alias_value":"1705.00595v1","created_at":"2026-05-18T00:45:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.00595","created_at":"2026-05-18T00:45:16Z"},{"alias_kind":"pith_short_12","alias_value":"N4XARW7U5MDD","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"N4XARW7U5MDDFEFO","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"N4XARW7U","created_at":"2026-05-18T12:31:31Z"}],"graph_snapshots":[{"event_id":"sha256:8dadab4adfc9c0c0fee98863cf991e602317e391df79ae1aad983860920ec87b","target":"graph","created_at":"2026-05-18T00:45:16Z","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 and evaluate a technique for computing path-sensitive interference conditions during abstract interpretation of concurrent programs. In lieu of fixed point computation, we use prime event structures to compactly represent causal dependence and interference between sequences of transformers. Our main contribution is an unfolding algorithm that uses a new notion of independence to avoid redundant transformer application, thread-local fixed points to reduce the size of the unfolding, and a novel cutoff criterion based on subsumption to guarantee termination of the analysis. Our experim","authors_text":"C\\'esar Rodr\\'iguez, Daniel Kroening, Marcelo Sousa, Vijay D'Silva","cross_cats":["cs.LO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2017-05-01T17:13:29Z","title":"Abstract Interpretation with Unfoldings"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.00595","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:82f290c86f244fb2ef8b8d272ee4eee7715e043878626108439d82235933df58","target":"record","created_at":"2026-05-18T00:45:16Z","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":"699aeda346578a02ff9538b7b5bb385e05b581af4ac93f165c61f21c18dbe878","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2017-05-01T17:13:29Z","title_canon_sha256":"994200c4d4842be58a4484b2be2dd225c5e26e00ce7d39353d3883d96ae02d29"},"schema_version":"1.0","source":{"id":"1705.00595","kind":"arxiv","version":1}},"canonical_sha256":"6f2e08dbf4eb063290ae31520f2af3195f8b35ada24a325a9799c3771602fcd6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6f2e08dbf4eb063290ae31520f2af3195f8b35ada24a325a9799c3771602fcd6","first_computed_at":"2026-05-18T00:45:16.834115Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:45:16.834115Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AnjGJhtLIUmUl4/7mVZReVVMGnmIWfXhnO77MOwSWC0A9dM1Np/xBlfTXKzAeUkDFSkirxIbONy/f55FylSNDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:45:16.834846Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.00595","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:82f290c86f244fb2ef8b8d272ee4eee7715e043878626108439d82235933df58","sha256:8dadab4adfc9c0c0fee98863cf991e602317e391df79ae1aad983860920ec87b"],"state_sha256":"a45bc9151bddc7f1188b0ab5d9733c057ed7a5260f87b4c95a246bf98c3679cc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SNEjgyFrRDmjEdYBqNgspRtYyBiBnjINGSFQyIDev8bnMeRzjEsTbQAkQFsNmsuzs5zFeoYnFeqyuUG8k9UrAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-22T14:23:07.664419Z","bundle_sha256":"941fde2be5a3e4432986d7a4d6e42674045c022f3e014605053567a2adbdefd7"}}