{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:D7FOHQE3NNPBDMXZI322MS6ATZ","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":"1038ca01b7523d56e96797243f54e935edffa99e4ea19f47ba3f007375879cd6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-06-25T07:21:14Z","title_canon_sha256":"2762d16d202eb1541b8a618c9538141fa61c1614fb75a0431cbbe632f8850b73"},"schema_version":"1.0","source":{"id":"1906.10357","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1906.10357","created_at":"2026-05-17T23:40:43Z"},{"alias_kind":"arxiv_version","alias_value":"1906.10357v2","created_at":"2026-05-17T23:40:43Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.10357","created_at":"2026-05-17T23:40:43Z"},{"alias_kind":"pith_short_12","alias_value":"D7FOHQE3NNPB","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_16","alias_value":"D7FOHQE3NNPBDMXZ","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_8","alias_value":"D7FOHQE3","created_at":"2026-05-18T12:33:15Z"}],"graph_snapshots":[{"event_id":"sha256:fbd83289b643333ed52a31dc5de4a857984ac909272823832012828ecfdf27f5","target":"graph","created_at":"2026-05-17T23:40:43Z","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 consider a modification of the Quantifier Elimination (QE) problem called Partial QE (PQE). In PQE, only a small part of the formula is taken out of the scope of quantifiers. The appeal of PQE is that many verification problems, e.g. equivalence checking and model checking, reduce to PQE and the latter is much easier than complete QE. Earlier, we introduced a PQE algorithm based on the machinery of D-sequents. A D-sequent is a record stating that a clause is redundant in a quantified CNF formula in a specified subspace. To make this algorithm efficient, it is important to reuse learned D-se","authors_text":"Eugene Goldberg","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-06-25T07:21:14Z","title":"Partial Quantifier Elimination With Learning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.10357","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:fae4fb28b03ebe34ba52c6d3303695b9af1883dcb79ac91ec13547d2b8df3ad1","target":"record","created_at":"2026-05-17T23:40:43Z","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":"1038ca01b7523d56e96797243f54e935edffa99e4ea19f47ba3f007375879cd6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2019-06-25T07:21:14Z","title_canon_sha256":"2762d16d202eb1541b8a618c9538141fa61c1614fb75a0431cbbe632f8850b73"},"schema_version":"1.0","source":{"id":"1906.10357","kind":"arxiv","version":2}},"canonical_sha256":"1fcae3c09b6b5e11b2f946f5a64bc09e5ba12b816313181cd65520c8d23ec429","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1fcae3c09b6b5e11b2f946f5a64bc09e5ba12b816313181cd65520c8d23ec429","first_computed_at":"2026-05-17T23:40:43.200982Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:40:43.200982Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"TxNf8UyFIi8XQ5FgJmObpBB3WiPkxXUxwwawCeZCOWtgDXydJe0HFVTJ/g4lrEfY3Xw/UmG3HezlPKbXRP9aBw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:40:43.201645Z","signed_message":"canonical_sha256_bytes"},"source_id":"1906.10357","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fae4fb28b03ebe34ba52c6d3303695b9af1883dcb79ac91ec13547d2b8df3ad1","sha256:fbd83289b643333ed52a31dc5de4a857984ac909272823832012828ecfdf27f5"],"state_sha256":"ea68756a3d14a83860663f8cfd556048a02487bd1f490f2e39054a383dde12b4"}