{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:GG6WYORCIV4AQJKK5WAZXPY7Z4","short_pith_number":"pith:GG6WYORC","schema_version":"1.0","canonical_sha256":"31bd6c3a22457808254aed819bbf1fcf0f57d12eddb22e1840c86717fd01ada9","source":{"kind":"arxiv","id":"1804.02908","version":2},"attestation_state":"computed","paper":{"title":"QRAT+: Generalizing QRAT by a More Powerful QBF Redundancy Property","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Florian Lonsing, Uwe Egly","submitted_at":"2018-04-09T10:51:09Z","abstract_excerpt":"The QRAT (quantified resolution asymmetric tautology) proof system simulates virtually all inference rules applied in state of the art quantified Boolean formula (QBF) reasoning tools. It consists of rules to rewrite a QBF by adding and deleting clauses and universal literals that have a certain redundancy property. To check for this redundancy property in QRAT, propositional unit propagation (UP) is applied to the quantifier free, i.e., propositional part of the QBF. We generalize the redundancy property in the QRAT system by QBF specific UP (QUP). QUP extends UP by the universal reduction op"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1804.02908","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-04-09T10:51:09Z","cross_cats_sorted":[],"title_canon_sha256":"402233a7d9dd92ac4e8e886ef96dba308bbc98edf61867ca730d4b8b0c00e9bf","abstract_canon_sha256":"afac609a3aa4b92074734019871878fead531fa63b1061ddd8609e4898e046d0"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:08:59.981567Z","signature_b64":"QTCdUN/u++hlIncr731xGZC3u2G4q3mqGZs8bEENMyojk/nQwAJPypolCysU9EL2c9b6Q+VkuE/SQEGduIIIBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"31bd6c3a22457808254aed819bbf1fcf0f57d12eddb22e1840c86717fd01ada9","last_reissued_at":"2026-05-18T00:08:59.980954Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:08:59.980954Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"QRAT+: Generalizing QRAT by a More Powerful QBF Redundancy Property","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Florian Lonsing, Uwe Egly","submitted_at":"2018-04-09T10:51:09Z","abstract_excerpt":"The QRAT (quantified resolution asymmetric tautology) proof system simulates virtually all inference rules applied in state of the art quantified Boolean formula (QBF) reasoning tools. It consists of rules to rewrite a QBF by adding and deleting clauses and universal literals that have a certain redundancy property. To check for this redundancy property in QRAT, propositional unit propagation (UP) is applied to the quantifier free, i.e., propositional part of the QBF. We generalize the redundancy property in the QRAT system by QBF specific UP (QUP). QUP extends UP by the universal reduction op"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.02908","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1804.02908","created_at":"2026-05-18T00:08:59.981068+00:00"},{"alias_kind":"arxiv_version","alias_value":"1804.02908v2","created_at":"2026-05-18T00:08:59.981068+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.02908","created_at":"2026-05-18T00:08:59.981068+00:00"},{"alias_kind":"pith_short_12","alias_value":"GG6WYORCIV4A","created_at":"2026-05-18T12:32:25.280505+00:00"},{"alias_kind":"pith_short_16","alias_value":"GG6WYORCIV4AQJKK","created_at":"2026-05-18T12:32:25.280505+00:00"},{"alias_kind":"pith_short_8","alias_value":"GG6WYORC","created_at":"2026-05-18T12:32:25.280505+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/GG6WYORCIV4AQJKK5WAZXPY7Z4","json":"https://pith.science/pith/GG6WYORCIV4AQJKK5WAZXPY7Z4.json","graph_json":"https://pith.science/api/pith-number/GG6WYORCIV4AQJKK5WAZXPY7Z4/graph.json","events_json":"https://pith.science/api/pith-number/GG6WYORCIV4AQJKK5WAZXPY7Z4/events.json","paper":"https://pith.science/paper/GG6WYORC"},"agent_actions":{"view_html":"https://pith.science/pith/GG6WYORCIV4AQJKK5WAZXPY7Z4","download_json":"https://pith.science/pith/GG6WYORCIV4AQJKK5WAZXPY7Z4.json","view_paper":"https://pith.science/paper/GG6WYORC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1804.02908&json=true","fetch_graph":"https://pith.science/api/pith-number/GG6WYORCIV4AQJKK5WAZXPY7Z4/graph.json","fetch_events":"https://pith.science/api/pith-number/GG6WYORCIV4AQJKK5WAZXPY7Z4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/GG6WYORCIV4AQJKK5WAZXPY7Z4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/GG6WYORCIV4AQJKK5WAZXPY7Z4/action/storage_attestation","attest_author":"https://pith.science/pith/GG6WYORCIV4AQJKK5WAZXPY7Z4/action/author_attestation","sign_citation":"https://pith.science/pith/GG6WYORCIV4AQJKK5WAZXPY7Z4/action/citation_signature","submit_replication":"https://pith.science/pith/GG6WYORCIV4AQJKK5WAZXPY7Z4/action/replication_record"}},"created_at":"2026-05-18T00:08:59.981068+00:00","updated_at":"2026-05-18T00:08:59.981068+00:00"}