{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:TRXYULEB5DLHSXHC2FDDIW5MUZ","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":"e28f0730869641c5374c3f69809004d692cdd4308538c1fd59da54813f5c099a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-07-24T13:29:57Z","title_canon_sha256":"85efa18d485106940d279c75cf600ecec2e7914eee2b4ed7c28a574475e70ef2"},"schema_version":"1.0","source":{"id":"1407.6571","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.6571","created_at":"2026-05-18T02:46:38Z"},{"alias_kind":"arxiv_version","alias_value":"1407.6571v1","created_at":"2026-05-18T02:46:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.6571","created_at":"2026-05-18T02:46:38Z"},{"alias_kind":"pith_short_12","alias_value":"TRXYULEB5DLH","created_at":"2026-05-18T12:28:52Z"},{"alias_kind":"pith_short_16","alias_value":"TRXYULEB5DLHSXHC","created_at":"2026-05-18T12:28:52Z"},{"alias_kind":"pith_short_8","alias_value":"TRXYULEB","created_at":"2026-05-18T12:28:52Z"}],"graph_snapshots":[{"event_id":"sha256:5915de9c92bcc874f0eee66e1e42557c18e4cbc88c2e182879aa4c04341af628","target":"graph","created_at":"2026-05-18T02:46:38Z","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":"Modern conflict-driven clause learning (CDCL) SAT solvers are very good in solving conjunctive normal form (CNF) formulas. However, some application problems involve lots of parity (xor) constraints which are not necessarily efficiently handled if translated into CNF. This paper studies solving CNF formulas augmented with xor-clauses in the DPLL(XOR) framework where a CDCL SAT solver is coupled with a separate xor-reasoning module. New techniques for analyzing xor-reasoning derivations are developed, allowing one to obtain smaller CNF clausal explanations for xor-implied literals and also to d","authors_text":"Ilkka Niemel\\\"a, Tero Laitinen, Tommi Junttila","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-07-24T13:29:57Z","title":"Conflict-Driven XOR-Clause Learning (extended version)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.6571","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:23c08f317a54c9f621846e10521a50fb214226fcfa005a02fc81f98934761416","target":"record","created_at":"2026-05-18T02:46:38Z","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":"e28f0730869641c5374c3f69809004d692cdd4308538c1fd59da54813f5c099a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-07-24T13:29:57Z","title_canon_sha256":"85efa18d485106940d279c75cf600ecec2e7914eee2b4ed7c28a574475e70ef2"},"schema_version":"1.0","source":{"id":"1407.6571","kind":"arxiv","version":1}},"canonical_sha256":"9c6f8a2c81e8d6795ce2d146345baca678494e0bd943b789def869ee397a14a0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9c6f8a2c81e8d6795ce2d146345baca678494e0bd943b789def869ee397a14a0","first_computed_at":"2026-05-18T02:46:38.431961Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:46:38.431961Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BzCKNEu3FRLrt3BdXvVX4Y0lskY/vNgZtYBMEUruAdA7KrVRJLWzw9UWQP8Iaotol1UUw9tsfNRiM3wfcSg6AQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:46:38.432560Z","signed_message":"canonical_sha256_bytes"},"source_id":"1407.6571","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:23c08f317a54c9f621846e10521a50fb214226fcfa005a02fc81f98934761416","sha256:5915de9c92bcc874f0eee66e1e42557c18e4cbc88c2e182879aa4c04341af628"],"state_sha256":"42a8b7a61a37abb2cb8e29c272dcc4ef3900908ffe2af34bf3061fc94fbcd5fe"}