{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:QH6EJYFAFDGY7PRXRDBCGBJFNJ","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":"6b5fbdde3308b474641dbee4759748361c1f49bb4f900238f8da4569ef3da9f1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2011-08-22T16:15:00Z","title_canon_sha256":"d189e2e800c4d08ef6aed6c4561ce3eb4872fba9d658bfb81967987e8a038f66"},"schema_version":"1.0","source":{"id":"1108.4368","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1108.4368","created_at":"2026-05-18T01:37:39Z"},{"alias_kind":"arxiv_version","alias_value":"1108.4368v2","created_at":"2026-05-18T01:37:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1108.4368","created_at":"2026-05-18T01:37:39Z"},{"alias_kind":"pith_short_12","alias_value":"QH6EJYFAFDGY","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_16","alias_value":"QH6EJYFAFDGY7PRX","created_at":"2026-05-18T12:26:39Z"},{"alias_kind":"pith_short_8","alias_value":"QH6EJYFA","created_at":"2026-05-18T12:26:39Z"}],"graph_snapshots":[{"event_id":"sha256:5a7afb362518bcae2d0c53b43d49c36f07a4f1495dffe1e0e13962144f2777f5","target":"graph","created_at":"2026-05-18T01:37:39Z","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 a formalization of modern SAT solvers and their properties in a form of abstract state transition systems. SAT solving procedures are described as transition relations over states that represent the values of the solver's global variables. Several different SAT solvers are formalized, including both the classical DPLL procedure and its state-of-the-art successors. The formalization is made within the Isabelle/HOL system and the total correctness (soundness, termination, completeness) is shown for each presented system (with respect to a simple notion of satisfiability that can be ma","authors_text":"Filip Maric (Faculty of Mathematics, Predrag Janicic (Faculty of Mathematics, University of Belgrade)","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2011-08-22T16:15:00Z","title":"Formalization of Abstract State Transition Systems for SAT"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1108.4368","kind":"arxiv","version":2},"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:1e31df194b21e1bedbbb5f4cc7c644ac7dc1c9bb063ff78be2e76ba2b47ccca0","target":"record","created_at":"2026-05-18T01:37:39Z","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":"6b5fbdde3308b474641dbee4759748361c1f49bb4f900238f8da4569ef3da9f1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2011-08-22T16:15:00Z","title_canon_sha256":"d189e2e800c4d08ef6aed6c4561ce3eb4872fba9d658bfb81967987e8a038f66"},"schema_version":"1.0","source":{"id":"1108.4368","kind":"arxiv","version":2}},"canonical_sha256":"81fc44e0a028cd8fbe3788c22305256a7bb48bfd5ab285f851ce26cfe399b323","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"81fc44e0a028cd8fbe3788c22305256a7bb48bfd5ab285f851ce26cfe399b323","first_computed_at":"2026-05-18T01:37:39.279050Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:37:39.279050Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"b8BlRHu/bjBo77Zn/IXiPhPsqeq8IJagmvjpnRhjU4zYd/XytdSpUWFtaY34UuYT91Owy+EXYjJ0nIAP/ZD8Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:37:39.279770Z","signed_message":"canonical_sha256_bytes"},"source_id":"1108.4368","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1e31df194b21e1bedbbb5f4cc7c644ac7dc1c9bb063ff78be2e76ba2b47ccca0","sha256:5a7afb362518bcae2d0c53b43d49c36f07a4f1495dffe1e0e13962144f2777f5"],"state_sha256":"79c2b4b1551daa8c80190929ee0aafa643ee147e7b8389c2d1bfd26587f41145"}