{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:QSNXVOU4YHAFA5GU5G6BBVRHMD","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":"44a2de8ecd42acf7ecc0db3feea9c43b13ae1f3f762f0e59a1e355b16ea1dc1d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-10-09T14:23:27Z","title_canon_sha256":"7f09629bc04a069f77da22af20aac54b245be689274cdcfad3ce6fbc3f720f07"},"schema_version":"1.0","source":{"id":"1310.2491","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1310.2491","created_at":"2026-05-18T03:10:56Z"},{"alias_kind":"arxiv_version","alias_value":"1310.2491v1","created_at":"2026-05-18T03:10:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1310.2491","created_at":"2026-05-18T03:10:56Z"},{"alias_kind":"pith_short_12","alias_value":"QSNXVOU4YHAF","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_16","alias_value":"QSNXVOU4YHAFA5GU","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_8","alias_value":"QSNXVOU4","created_at":"2026-05-18T12:27:57Z"}],"graph_snapshots":[{"event_id":"sha256:e899ec8d100db8603bb391a0e64fe208953b79c060ba61e156ad990d2d7e05d9","target":"graph","created_at":"2026-05-18T03:10:56Z","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":"QBFs (quantified boolean formulas), which are a superset of propositional formulas, provide a canonical representation for PSPACE problems. To overcome the inherent complexity of QBF, significant effort has been invested in developing QBF solvers as well as the underlying proof systems. At the same time, formula preprocessing is crucial for the application of QBF solvers. This paper focuses on a missing link in currently-available technology: How to obtain a certificate (e.g. proof) for a formula that had been preprocessed before it was given to a solver? The paper targets a suite of commonly-","authors_text":"Joao Marques-Silva, Mikolas Janota, Radu Grigore","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-10-09T14:23:27Z","title":"On QBF Proofs and Preprocessing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1310.2491","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:aafcdcbe6301b2986df6e817ab982645fba8df64f468b2c1588fc48e3dcbc6b4","target":"record","created_at":"2026-05-18T03:10:56Z","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":"44a2de8ecd42acf7ecc0db3feea9c43b13ae1f3f762f0e59a1e355b16ea1dc1d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-10-09T14:23:27Z","title_canon_sha256":"7f09629bc04a069f77da22af20aac54b245be689274cdcfad3ce6fbc3f720f07"},"schema_version":"1.0","source":{"id":"1310.2491","kind":"arxiv","version":1}},"canonical_sha256":"849b7aba9cc1c05074d4e9bc10d62760c7a39b099d317039e526d7fdfdbcee12","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"849b7aba9cc1c05074d4e9bc10d62760c7a39b099d317039e526d7fdfdbcee12","first_computed_at":"2026-05-18T03:10:56.554210Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:10:56.554210Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bfnHG2zayiVgCAKei3PMKwduDgJHSQlzB9CtmXDuWRTBVQ29SwJu4LxOAXwPQp8ntrjLVwKRSEk22sgZoyhbCg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:10:56.554986Z","signed_message":"canonical_sha256_bytes"},"source_id":"1310.2491","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aafcdcbe6301b2986df6e817ab982645fba8df64f468b2c1588fc48e3dcbc6b4","sha256:e899ec8d100db8603bb391a0e64fe208953b79c060ba61e156ad990d2d7e05d9"],"state_sha256":"2957007bc1e7ac80033c59057201f968920b6c18389853e5c55970dd97b4f3d8"}