{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:POPSYKFKVEB5Y3EMB4O5RXQZQQ","short_pith_number":"pith:POPSYKFK","canonical_record":{"source":{"id":"1410.6044","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-10-22T14:06:01Z","cross_cats_sorted":[],"title_canon_sha256":"89b94d6b561c3dfdf0ffaaa57916414c62a0bbfe785e55bb08edd00ca4dfc87f","abstract_canon_sha256":"61e179f7c48bc4d94822144d04872f89fac5ba6c0fe9a8ba73c0ec091ba65047"},"schema_version":"1.0"},"canonical_sha256":"7b9f2c28aaa903dc6c8c0f1dd8de198432b77a89b593557f045b204c8a8c52b2","source":{"kind":"arxiv","id":"1410.6044","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1410.6044","created_at":"2026-05-18T02:39:32Z"},{"alias_kind":"arxiv_version","alias_value":"1410.6044v1","created_at":"2026-05-18T02:39:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1410.6044","created_at":"2026-05-18T02:39:32Z"},{"alias_kind":"pith_short_12","alias_value":"POPSYKFKVEB5","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_16","alias_value":"POPSYKFKVEB5Y3EM","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_8","alias_value":"POPSYKFK","created_at":"2026-05-18T12:28:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:POPSYKFKVEB5Y3EMB4O5RXQZQQ","target":"record","payload":{"canonical_record":{"source":{"id":"1410.6044","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-10-22T14:06:01Z","cross_cats_sorted":[],"title_canon_sha256":"89b94d6b561c3dfdf0ffaaa57916414c62a0bbfe785e55bb08edd00ca4dfc87f","abstract_canon_sha256":"61e179f7c48bc4d94822144d04872f89fac5ba6c0fe9a8ba73c0ec091ba65047"},"schema_version":"1.0"},"canonical_sha256":"7b9f2c28aaa903dc6c8c0f1dd8de198432b77a89b593557f045b204c8a8c52b2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:39:32.643344Z","signature_b64":"BX+BbPH8EYDq+e+++ZXP/3yOJLtSvQv7DGiWUDOONnD1M3xfJRSRCkXf5P2F5nfRqXJEYlbc99QpCBxFjRKUDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7b9f2c28aaa903dc6c8c0f1dd8de198432b77a89b593557f045b204c8a8c52b2","last_reissued_at":"2026-05-18T02:39:32.642931Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:39:32.642931Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1410.6044","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-18T02:39:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YGALWQMn80ZkARcZT6bo9ibLUUEpUViiZVlpNOCPywaA/TYjCGAPvgaMLpm1/mRfMcfbPocwN6xatA9js0ZjDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T09:47:16.537511Z"},"content_sha256":"6fc788146e0fae1da0d272e6f420a5ebfa59d3d7858ea440798f071902d3d196","schema_version":"1.0","event_id":"sha256:6fc788146e0fae1da0d272e6f420a5ebfa59d3d7858ea440798f071902d3d196"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:POPSYKFKVEB5Y3EMB4O5RXQZQQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"AbPress: Flexing Partial-Order Reduction and Abstraction","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Bj\\\"orn Wachter, Daniel Kroening, Subodh Sharma","submitted_at":"2014-10-22T14:06:01Z","abstract_excerpt":"Partial-order reduction (POR) and lazy abstraction with interpolants are two complementary techniques that have been successfully employed to make model checking tools for concurrent programs effective. In this work, we present AbPress - Abstraction-based Partial-order Reduction with Source-Sets - an algorithm that fuses a recently proposed and powerful dynamic POR technique based on source-sets and lazy abstraction to obtain an efficient software model checker for multi-threaded programs. It trims the inter- leaving space by taking the abstraction and source-sets into account. We amplify the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1410.6044","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-18T02:39:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"y5Z0uOP17A8+sYbDTxLnpl21BPisgwOnmkp596zumW4myQpGHOQLPdDTor5QisSS92xT4ZAvBWCVdUg+Ld+MBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T09:47:16.537862Z"},"content_sha256":"231848510de03ecb8bb4aae63d19cf86bec47c751867d7ea36aca65599416417","schema_version":"1.0","event_id":"sha256:231848510de03ecb8bb4aae63d19cf86bec47c751867d7ea36aca65599416417"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/POPSYKFKVEB5Y3EMB4O5RXQZQQ/bundle.json","state_url":"https://pith.science/pith/POPSYKFKVEB5Y3EMB4O5RXQZQQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/POPSYKFKVEB5Y3EMB4O5RXQZQQ/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-28T09:47:16Z","links":{"resolver":"https://pith.science/pith/POPSYKFKVEB5Y3EMB4O5RXQZQQ","bundle":"https://pith.science/pith/POPSYKFKVEB5Y3EMB4O5RXQZQQ/bundle.json","state":"https://pith.science/pith/POPSYKFKVEB5Y3EMB4O5RXQZQQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/POPSYKFKVEB5Y3EMB4O5RXQZQQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:POPSYKFKVEB5Y3EMB4O5RXQZQQ","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":"61e179f7c48bc4d94822144d04872f89fac5ba6c0fe9a8ba73c0ec091ba65047","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-10-22T14:06:01Z","title_canon_sha256":"89b94d6b561c3dfdf0ffaaa57916414c62a0bbfe785e55bb08edd00ca4dfc87f"},"schema_version":"1.0","source":{"id":"1410.6044","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1410.6044","created_at":"2026-05-18T02:39:32Z"},{"alias_kind":"arxiv_version","alias_value":"1410.6044v1","created_at":"2026-05-18T02:39:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1410.6044","created_at":"2026-05-18T02:39:32Z"},{"alias_kind":"pith_short_12","alias_value":"POPSYKFKVEB5","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_16","alias_value":"POPSYKFKVEB5Y3EM","created_at":"2026-05-18T12:28:43Z"},{"alias_kind":"pith_short_8","alias_value":"POPSYKFK","created_at":"2026-05-18T12:28:43Z"}],"graph_snapshots":[{"event_id":"sha256:231848510de03ecb8bb4aae63d19cf86bec47c751867d7ea36aca65599416417","target":"graph","created_at":"2026-05-18T02:39:32Z","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":"Partial-order reduction (POR) and lazy abstraction with interpolants are two complementary techniques that have been successfully employed to make model checking tools for concurrent programs effective. In this work, we present AbPress - Abstraction-based Partial-order Reduction with Source-Sets - an algorithm that fuses a recently proposed and powerful dynamic POR technique based on source-sets and lazy abstraction to obtain an efficient software model checker for multi-threaded programs. It trims the inter- leaving space by taking the abstraction and source-sets into account. We amplify the ","authors_text":"Bj\\\"orn Wachter, Daniel Kroening, Subodh Sharma","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-10-22T14:06:01Z","title":"AbPress: Flexing Partial-Order Reduction and Abstraction"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1410.6044","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:6fc788146e0fae1da0d272e6f420a5ebfa59d3d7858ea440798f071902d3d196","target":"record","created_at":"2026-05-18T02:39:32Z","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":"61e179f7c48bc4d94822144d04872f89fac5ba6c0fe9a8ba73c0ec091ba65047","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-10-22T14:06:01Z","title_canon_sha256":"89b94d6b561c3dfdf0ffaaa57916414c62a0bbfe785e55bb08edd00ca4dfc87f"},"schema_version":"1.0","source":{"id":"1410.6044","kind":"arxiv","version":1}},"canonical_sha256":"7b9f2c28aaa903dc6c8c0f1dd8de198432b77a89b593557f045b204c8a8c52b2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7b9f2c28aaa903dc6c8c0f1dd8de198432b77a89b593557f045b204c8a8c52b2","first_computed_at":"2026-05-18T02:39:32.642931Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:39:32.642931Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BX+BbPH8EYDq+e+++ZXP/3yOJLtSvQv7DGiWUDOONnD1M3xfJRSRCkXf5P2F5nfRqXJEYlbc99QpCBxFjRKUDw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:39:32.643344Z","signed_message":"canonical_sha256_bytes"},"source_id":"1410.6044","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6fc788146e0fae1da0d272e6f420a5ebfa59d3d7858ea440798f071902d3d196","sha256:231848510de03ecb8bb4aae63d19cf86bec47c751867d7ea36aca65599416417"],"state_sha256":"da3a3bccd811e27bd1a655995bbd145431cbc134da857bae51dd2083de2ae0f5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dqNexOiYXGtBe1cd6SsCXNKGsrGFZ/5C/fReCH/PnaOhUQGC7eTyKjZNzf82YUuzLk5+8xfgoDX6Ru7l2C4uCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T09:47:16.539816Z","bundle_sha256":"32de66c20f6b962453eac25facfbe54a8de3f4c67d9c401e7a3da3b806e0cce8"}}