{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:BJJQRWZQUDSP7G3BNQVIZMIVSM","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":"3b19558e7fdd7f3776b1107fddb653ebe78b981918b8340528dba670f4146530","cross_cats_sorted":["cs.AR"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.LO","submitted_at":"2026-05-15T14:15:33Z","title_canon_sha256":"6c286a11a7971e102713160ba9ca5472edf7be50418ecc197a5695904c8bac65"},"schema_version":"1.0","source":{"id":"2605.16472","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.16472","created_at":"2026-05-20T00:02:23Z"},{"alias_kind":"arxiv_version","alias_value":"2605.16472v1","created_at":"2026-05-20T00:02:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.16472","created_at":"2026-05-20T00:02:23Z"},{"alias_kind":"pith_short_12","alias_value":"BJJQRWZQUDSP","created_at":"2026-05-20T00:02:23Z"},{"alias_kind":"pith_short_16","alias_value":"BJJQRWZQUDSP7G3B","created_at":"2026-05-20T00:02:23Z"},{"alias_kind":"pith_short_8","alias_value":"BJJQRWZQ","created_at":"2026-05-20T00:02:23Z"}],"graph_snapshots":[{"event_id":"sha256:daaefcc0cc7c94b6b6d6f055d95210e3d4975288999ab3c0a2a064bb7cd6a825","target":"graph","created_at":"2026-05-20T00:02:23Z","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":4,"items":[{"attestation":"unclaimed","claim_id":"C1","kind":"strongest_claim","source":"verdict.strongest_claim","status":"machine_extracted","text":"On the 2024 Hardware Model Checking Competition bit-level safety benchmarks, CAPDR solves six more instances than the baseline. Over each configuration's checker-accepted solved set, the median certificate-size proxy decreases by 24.6% and the median checker time by 49%. Post-fixpoint invariant minimization yields further reductions."},{"attestation":"unclaimed","claim_id":"C2","kind":"weakest_assumption","source":"verdict.weakest_assumption","status":"machine_extracted","text":"The learned ranking policy over PDR choice points (blocker generalization, obligation ordering, clause pushing) produces the observed joint improvements without introducing any unsoundness, given that every state-changing action remains guarded by the identical SAT checks as standard PDR and final claims are accepted only after independent checker validation."},{"attestation":"unclaimed","claim_id":"C3","kind":"one_line_summary","source":"verdict.one_line_summary","status":"machine_extracted","text":"CAPDR augments PDR with a learned ranking policy over blocker generalization, obligation ordering, and clause pushing to reduce median certificate size by 24.6% and checker time by 49% while solving six additional 2024 HWMCC bit-level safety instances."},{"attestation":"unclaimed","claim_id":"C4","kind":"headline","source":"verdict.pith_extraction.headline","status":"machine_extracted","text":"A certificate-aware variant of property-directed reachability jointly optimizes runtime, certificate size, and checker time on hardware safety problems."}],"snapshot_sha256":"c43c3a13fb9e5dceb8986c96c6426a80497cc198f9e41450c493d025ff5c093e"},"formal_canon":{"evidence_count":1,"snapshot_sha256":"99c24a8b5b67cc8c90c0d7645cc66d27796f895d4ad82070bb77c8a72106adb3"},"integrity":{"available":true,"clean":true,"detectors_run":[{"findings_count":0,"name":"doi_title_agreement","ran_at":"2026-05-19T22:01:23.282438Z","status":"completed","version":"1.0.0"},{"findings_count":0,"name":"doi_compliance","ran_at":"2026-05-19T21:52:01.992668Z","status":"completed","version":"1.0.0"},{"findings_count":0,"name":"ai_meta_artifact","ran_at":"2026-05-19T19:33:23.116098Z","status":"skipped","version":"1.0.0"},{"findings_count":0,"name":"claim_evidence","ran_at":"2026-05-19T19:21:57.050155Z","status":"completed","version":"1.0.0"}],"endpoint":"/pith/2605.16472/integrity.json","findings":[],"snapshot_sha256":"4635829a231a8ade815a783f6ff80cf3675475ebf806b56eb0651d4487b048d5","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Property-Directed Reachability (PDR/IC3) is a standard workhorse for hardware safety verification, but most implementations are tuned primarily for time-to-answer and treat the produced invariant or counterexample as a secondary byproduct. In certified workflows, including recent hardware model checking competition rules, the certificate becomes a deliverable whose size, independent checking time, and reproducibility directly affect end-to-end cost.\n  We present CAPDR, a certificate-aware variant of PDR that targets a joint objective over runtime, certificate size, and checker time, while keep","authors_text":"Arman Ferdowsi, Laura Kovacs","cross_cats":["cs.AR"],"headline":"A certificate-aware variant of property-directed reachability jointly optimizes runtime, certificate size, and checker time on hardware safety problems.","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.LO","submitted_at":"2026-05-15T14:15:33Z","title":"Certificate-Aware Property-Directed Reachability"},"references":{"count":34,"internal_anchors":1,"resolved_work":34,"sample":[{"cited_arxiv_id":"","doi":"","is_internal_anchor":false,"ref_index":1,"title":"Sat-based model checking without unrolling,","work_id":"a95c4290-1123-41e3-b7a8-2068b5c3f85a","year":2011},{"cited_arxiv_id":"","doi":"","is_internal_anchor":false,"ref_index":2,"title":"Introducing certificates to the hardware model checking competition,","work_id":"a79ad8fa-0216-46cb-9d05-25130586c514","year":2025},{"cited_arxiv_id":"","doi":"","is_internal_anchor":false,"ref_index":3,"title":"Hardware model checking competition 2025,","work_id":"c83d9fa9-340f-481a-a537-a58e210f2268","year":2025},{"cited_arxiv_id":"","doi":"","is_internal_anchor":false,"ref_index":4,"title":"Improvements in software verification and witness validation: SV-COMP 2025,","work_id":"f7397fdd-b0d1-434e-9a94-33e2507d6ed8","year":2025},{"cited_arxiv_id":"","doi":"","is_internal_anchor":false,"ref_index":5,"title":"Deepic3: Guiding ic3 algorithms by graph neural network clause prediction,","work_id":"7b21f59e-9cb1-44f7-8775-54ce87bf9903","year":2024}],"snapshot_sha256":"70fd83198265bf1ec5647a3f5ca1cffd0b1e8bb389e5d750447a5a11d33362d1"},"source":{"id":"2605.16472","kind":"arxiv","version":1},"verdict":{"created_at":"2026-05-19T21:44:28.954707Z","id":"c9d66d38-d9da-4fd4-8134-a0de9d19f16d","model_set":{"reader":"grok-4.3"},"one_line_summary":"CAPDR augments PDR with a learned ranking policy over blocker generalization, obligation ordering, and clause pushing to reduce median certificate size by 24.6% and checker time by 49% while solving six additional 2024 HWMCC bit-level safety instances.","pipeline_version":"pith-pipeline@v0.9.0","pith_extraction_headline":"A certificate-aware variant of property-directed reachability jointly optimizes runtime, certificate size, and checker time on hardware safety problems.","strongest_claim":"On the 2024 Hardware Model Checking Competition bit-level safety benchmarks, CAPDR solves six more instances than the baseline. Over each configuration's checker-accepted solved set, the median certificate-size proxy decreases by 24.6% and the median checker time by 49%. Post-fixpoint invariant minimization yields further reductions.","weakest_assumption":"The learned ranking policy over PDR choice points (blocker generalization, obligation ordering, clause pushing) produces the observed joint improvements without introducing any unsoundness, given that every state-changing action remains guarded by the identical SAT checks as standard PDR and final claims are accepted only after independent checker validation."}},"verdict_id":"c9d66d38-d9da-4fd4-8134-a0de9d19f16d"}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:d9dbbe28a1ca0da639ea381e70b6a2cc18372b7710994c968fc5b893e356eef9","target":"record","created_at":"2026-05-20T00:02:23Z","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":"3b19558e7fdd7f3776b1107fddb653ebe78b981918b8340528dba670f4146530","cross_cats_sorted":["cs.AR"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.LO","submitted_at":"2026-05-15T14:15:33Z","title_canon_sha256":"6c286a11a7971e102713160ba9ca5472edf7be50418ecc197a5695904c8bac65"},"schema_version":"1.0","source":{"id":"2605.16472","kind":"arxiv","version":1}},"canonical_sha256":"0a5308db30a0e4ff9b616c2a8cb11593230ac717d6e590a4a9a9550d0482fc29","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0a5308db30a0e4ff9b616c2a8cb11593230ac717d6e590a4a9a9550d0482fc29","first_computed_at":"2026-05-20T00:02:23.721209Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-20T00:02:23.721209Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Mi8TD4mujpXANfqd7jbx6k+XbTlcY4uyljryxJpD+HlI2nBxpIPqTXVo6kSH0x4rUThlSvD5vKH4AA6q/+SpCQ==","signature_status":"signed_v1","signed_at":"2026-05-20T00:02:23.721983Z","signed_message":"canonical_sha256_bytes"},"source_id":"2605.16472","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d9dbbe28a1ca0da639ea381e70b6a2cc18372b7710994c968fc5b893e356eef9","sha256:daaefcc0cc7c94b6b6d6f055d95210e3d4975288999ab3c0a2a064bb7cd6a825"],"state_sha256":"6f9fc25be45cfc2bfd74a69b336006fb29062da87de8ad2a27bc6ee7d638b7ee"}