{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:5WOS5OVAPJMQDPXBELIVZ3XQIF","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":"0599ba314870e963b8975012b13caa6403471b1e5ea3e7f29c80991384b0807f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-04-13T16:53:51Z","title_canon_sha256":"9bf28355f1a7314bef9f236d619b841f5daaa4f150cf98a30e90c48753454059"},"schema_version":"1.0","source":{"id":"1804.05025","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.05025","created_at":"2026-05-18T00:16:07Z"},{"alias_kind":"arxiv_version","alias_value":"1804.05025v2","created_at":"2026-05-18T00:16:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.05025","created_at":"2026-05-18T00:16:07Z"},{"alias_kind":"pith_short_12","alias_value":"5WOS5OVAPJMQ","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_16","alias_value":"5WOS5OVAPJMQDPXB","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_8","alias_value":"5WOS5OVA","created_at":"2026-05-18T12:32:08Z"}],"graph_snapshots":[{"event_id":"sha256:175be8a9604c05b5eb6678854e9da5c2168b635c7e33753230a41326cbbcc2f9","target":"graph","created_at":"2026-05-18T00:16:07Z","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 novel approach for solving quantified bit-vector formulas in Satisfiability Modulo Theories (SMT) based on computing symbolic inverses of bit-vector operators. We derive conditions that precisely characterize when bit-vector constraints are invertible for a representative set of bit-vector operators commonly supported by SMT solvers. We utilize syntax-guided synthesis techniques to aid in establishing these conditions and verify them independently by using several SMT solvers. We show that invertibility conditions can be embedded into quantifier instantiations using Hilbert choice","authors_text":"Aina Niemetz, Andrew Reynolds, Cesare Tinelli, Clark Barrett, Mathias Preiner","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-04-13T16:53:51Z","title":"On Solving Quantified Bit-Vectors using Invertibility Conditions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.05025","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:465c886a95ada62c9898f82346a71830eb14d4933ea982f760b806d2480f37dd","target":"record","created_at":"2026-05-18T00:16:07Z","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":"0599ba314870e963b8975012b13caa6403471b1e5ea3e7f29c80991384b0807f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-04-13T16:53:51Z","title_canon_sha256":"9bf28355f1a7314bef9f236d619b841f5daaa4f150cf98a30e90c48753454059"},"schema_version":"1.0","source":{"id":"1804.05025","kind":"arxiv","version":2}},"canonical_sha256":"ed9d2ebaa07a5901bee122d15ceef0417d48153986cba97894bd42e9a5a79055","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ed9d2ebaa07a5901bee122d15ceef0417d48153986cba97894bd42e9a5a79055","first_computed_at":"2026-05-18T00:16:07.510097Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:16:07.510097Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"N3gf/uR+uSHZrMHkg2wqHwIsnTvahSWgusLPOvY35Aycz7D96kzR75qb0qXre0nNnferJcd79mMo3PK1nYo5AA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:16:07.510611Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.05025","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:465c886a95ada62c9898f82346a71830eb14d4933ea982f760b806d2480f37dd","sha256:175be8a9604c05b5eb6678854e9da5c2168b635c7e33753230a41326cbbcc2f9"],"state_sha256":"73c06c4c704e2ee6d5ceda69dc1ddb34f7502fbb4bd1902792fdc8ef146659c0"}