{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2021:KEU6DTLNMKAXWZGYCILUWDLTX7","short_pith_number":"pith:KEU6DTLN","schema_version":"1.0","canonical_sha256":"5129e1cd6d62817b64d812174b0d73bfd594c4b9d699e2a6df3654817d092b73","source":{"kind":"arxiv","id":"2105.00885","version":4},"attestation_state":"computed","paper":{"title":"Generating Extended Resolution Proofs with a BDD-Based SAT Solver","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Marijn J. H. Heule, Randal E. Bryant","submitted_at":"2021-05-03T14:09:21Z","abstract_excerpt":"In 2006, Biere, Jussila, and Sinz made the key observation that the underlying logic behind algorithms for constructing Reduced, Ordered Binary Decision Diagrams (BDDs) can be encoded as steps in a proof in the extended resolution logical framework. Through this, a BDD-based Boolean satisfiability (SAT) solver can generate a checkable proof of unsatisfiability for a set of clauses. Such a proof indicates that the formula is truly unsatisfiable without requiring the user to trust the BDD package or the SAT solver built on top of it.\n  We extend their work to enable arbitrary existential quantif"},"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":"2105.00885","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2021-05-03T14:09:21Z","cross_cats_sorted":[],"title_canon_sha256":"b722f55aa773d04b696886a58375060d8d97f44cfb6be8f2dd558cde3652eda0","abstract_canon_sha256":"6f1bcfeaa7797cd282e4b67c538e092f6e61c19d6928a6a3d690ffef5c8ff88f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:55:06.286431Z","signature_b64":"bDa1WZhl0WShjPANDwzG4FF6qGMSMLBvvvwMEuzVWAOt4NGp91NmqRe6Eq1zk7i94kscUYYd2uHKo4TWYemEDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5129e1cd6d62817b64d812174b0d73bfd594c4b9d699e2a6df3654817d092b73","last_reissued_at":"2026-07-05T05:55:06.285986Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:55:06.285986Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Generating Extended Resolution Proofs with a BDD-Based SAT Solver","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Marijn J. H. Heule, Randal E. Bryant","submitted_at":"2021-05-03T14:09:21Z","abstract_excerpt":"In 2006, Biere, Jussila, and Sinz made the key observation that the underlying logic behind algorithms for constructing Reduced, Ordered Binary Decision Diagrams (BDDs) can be encoded as steps in a proof in the extended resolution logical framework. Through this, a BDD-based Boolean satisfiability (SAT) solver can generate a checkable proof of unsatisfiability for a set of clauses. Such a proof indicates that the formula is truly unsatisfiable without requiring the user to trust the BDD package or the SAT solver built on top of it.\n  We extend their work to enable arbitrary existential quantif"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2105.00885","kind":"arxiv","version":4},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2105.00885/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2105.00885","created_at":"2026-07-05T05:55:06.286044+00:00"},{"alias_kind":"arxiv_version","alias_value":"2105.00885v4","created_at":"2026-07-05T05:55:06.286044+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2105.00885","created_at":"2026-07-05T05:55:06.286044+00:00"},{"alias_kind":"pith_short_12","alias_value":"KEU6DTLNMKAX","created_at":"2026-07-05T05:55:06.286044+00:00"},{"alias_kind":"pith_short_16","alias_value":"KEU6DTLNMKAXWZGY","created_at":"2026-07-05T05:55:06.286044+00:00"},{"alias_kind":"pith_short_8","alias_value":"KEU6DTLN","created_at":"2026-07-05T05:55:06.286044+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/KEU6DTLNMKAXWZGYCILUWDLTX7","json":"https://pith.science/pith/KEU6DTLNMKAXWZGYCILUWDLTX7.json","graph_json":"https://pith.science/api/pith-number/KEU6DTLNMKAXWZGYCILUWDLTX7/graph.json","events_json":"https://pith.science/api/pith-number/KEU6DTLNMKAXWZGYCILUWDLTX7/events.json","paper":"https://pith.science/paper/KEU6DTLN"},"agent_actions":{"view_html":"https://pith.science/pith/KEU6DTLNMKAXWZGYCILUWDLTX7","download_json":"https://pith.science/pith/KEU6DTLNMKAXWZGYCILUWDLTX7.json","view_paper":"https://pith.science/paper/KEU6DTLN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2105.00885&json=true","fetch_graph":"https://pith.science/api/pith-number/KEU6DTLNMKAXWZGYCILUWDLTX7/graph.json","fetch_events":"https://pith.science/api/pith-number/KEU6DTLNMKAXWZGYCILUWDLTX7/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/KEU6DTLNMKAXWZGYCILUWDLTX7/action/timestamp_anchor","attest_storage":"https://pith.science/pith/KEU6DTLNMKAXWZGYCILUWDLTX7/action/storage_attestation","attest_author":"https://pith.science/pith/KEU6DTLNMKAXWZGYCILUWDLTX7/action/author_attestation","sign_citation":"https://pith.science/pith/KEU6DTLNMKAXWZGYCILUWDLTX7/action/citation_signature","submit_replication":"https://pith.science/pith/KEU6DTLNMKAXWZGYCILUWDLTX7/action/replication_record"}},"created_at":"2026-07-05T05:55:06.286044+00:00","updated_at":"2026-07-05T05:55:06.286044+00:00"}