{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:SDZDUKBCH5TZ3IW3ZHXB4X7H2G","short_pith_number":"pith:SDZDUKBC","canonical_record":{"source":{"id":"1611.04838","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SE","submitted_at":"2016-11-15T14:07:54Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"c601401144ffa3006b289428aa7182a70613c035a0b5c5b9cdc3bb98e930279c","abstract_canon_sha256":"9a8fe1227f55da1eb964547a3f9da366cd928ed1aa2f1c872b57e6e245cef2fc"},"schema_version":"1.0"},"canonical_sha256":"90f23a28223f679da2dbc9ee1e5fe7d18fe6fbe8ed2a1fe3d2012f99ee39b356","source":{"kind":"arxiv","id":"1611.04838","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.04838","created_at":"2026-05-18T00:12:35Z"},{"alias_kind":"arxiv_version","alias_value":"1611.04838v4","created_at":"2026-05-18T00:12:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.04838","created_at":"2026-05-18T00:12:35Z"},{"alias_kind":"pith_short_12","alias_value":"SDZDUKBCH5TZ","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_16","alias_value":"SDZDUKBCH5TZ3IW3","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_8","alias_value":"SDZDUKBC","created_at":"2026-05-18T12:30:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:SDZDUKBCH5TZ3IW3ZHXB4X7H2G","target":"record","payload":{"canonical_record":{"source":{"id":"1611.04838","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SE","submitted_at":"2016-11-15T14:07:54Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"c601401144ffa3006b289428aa7182a70613c035a0b5c5b9cdc3bb98e930279c","abstract_canon_sha256":"9a8fe1227f55da1eb964547a3f9da366cd928ed1aa2f1c872b57e6e245cef2fc"},"schema_version":"1.0"},"canonical_sha256":"90f23a28223f679da2dbc9ee1e5fe7d18fe6fbe8ed2a1fe3d2012f99ee39b356","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:12:35.602859Z","signature_b64":"XowV58i4XuOk5DW6V2+jdz/PqE9Ybdf9gtYTiDvnrFDo+GTb0Z/mtTQ1Xf0LSWRuexJhIH/YUV49EIx3KeTZAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"90f23a28223f679da2dbc9ee1e5fe7d18fe6fbe8ed2a1fe3d2012f99ee39b356","last_reissued_at":"2026-05-18T00:12:35.602219Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:12:35.602219Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1611.04838","source_version":4,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:12:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5sNlGhNc3xYBfVrDJG5T935pAqItOfh6iEldtI2wbvzlXH4Ne5p6H+Iyrs6Y/Myb2VQz7s3OsZkP+4zT/hPODw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T06:03:13.274752Z"},"content_sha256":"54c189489f9d3e98c79fbc899bba77d45ff71bbd3c2228500f12e1190ce4983c","schema_version":"1.0","event_id":"sha256:54c189489f9d3e98c79fbc899bba77d45ff71bbd3c2228500f12e1190ce4983c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:SDZDUKBCH5TZ3IW3ZHXB4X7H2G","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast Verifying Proofs of Propositional Unsatisfiability via Window Shifting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.SE","authors_text":"Jingchao Chen","submitted_at":"2016-11-15T14:07:54Z","abstract_excerpt":"The robustness and correctness of SAT solvers are receiving more and more attention. In recent SAT competitions, a proof of unsatisfiability emitted by SAT solvers must be checked. So far, no proof checker has been efficient for every case. In the SAT competition 2016, some proofs were not verified within 20000 seconds. For this reason, we decided to develop a more efficient proof checker called TreeRat. This new checker uses a window shifting technique to improve the level of efficiency at which it verifies proofs of unsatisfiability. At the same time, we suggest that tree-search-based SAT so"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.04838","kind":"arxiv","version":4},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:12:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AurZPRSbxsCXL/bnuSX3tZq/vx7DnntAzZLNRyMAtqE+eMmzF8GOnLcyEBXPFmnEOLiLOv9eOV1iFPOdX6kQDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T06:03:13.275499Z"},"content_sha256":"290acfa86acd4a7e8cf091b1a70c27c00dcca7286b66d8e7d382dadf9b5c1d9a","schema_version":"1.0","event_id":"sha256:290acfa86acd4a7e8cf091b1a70c27c00dcca7286b66d8e7d382dadf9b5c1d9a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SDZDUKBCH5TZ3IW3ZHXB4X7H2G/bundle.json","state_url":"https://pith.science/pith/SDZDUKBCH5TZ3IW3ZHXB4X7H2G/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SDZDUKBCH5TZ3IW3ZHXB4X7H2G/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-06T06:03:13Z","links":{"resolver":"https://pith.science/pith/SDZDUKBCH5TZ3IW3ZHXB4X7H2G","bundle":"https://pith.science/pith/SDZDUKBCH5TZ3IW3ZHXB4X7H2G/bundle.json","state":"https://pith.science/pith/SDZDUKBCH5TZ3IW3ZHXB4X7H2G/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SDZDUKBCH5TZ3IW3ZHXB4X7H2G/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:SDZDUKBCH5TZ3IW3ZHXB4X7H2G","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":"9a8fe1227f55da1eb964547a3f9da366cd928ed1aa2f1c872b57e6e245cef2fc","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SE","submitted_at":"2016-11-15T14:07:54Z","title_canon_sha256":"c601401144ffa3006b289428aa7182a70613c035a0b5c5b9cdc3bb98e930279c"},"schema_version":"1.0","source":{"id":"1611.04838","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.04838","created_at":"2026-05-18T00:12:35Z"},{"alias_kind":"arxiv_version","alias_value":"1611.04838v4","created_at":"2026-05-18T00:12:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.04838","created_at":"2026-05-18T00:12:35Z"},{"alias_kind":"pith_short_12","alias_value":"SDZDUKBCH5TZ","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_16","alias_value":"SDZDUKBCH5TZ3IW3","created_at":"2026-05-18T12:30:44Z"},{"alias_kind":"pith_short_8","alias_value":"SDZDUKBC","created_at":"2026-05-18T12:30:44Z"}],"graph_snapshots":[{"event_id":"sha256:290acfa86acd4a7e8cf091b1a70c27c00dcca7286b66d8e7d382dadf9b5c1d9a","target":"graph","created_at":"2026-05-18T00:12:35Z","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":"The robustness and correctness of SAT solvers are receiving more and more attention. In recent SAT competitions, a proof of unsatisfiability emitted by SAT solvers must be checked. So far, no proof checker has been efficient for every case. In the SAT competition 2016, some proofs were not verified within 20000 seconds. For this reason, we decided to develop a more efficient proof checker called TreeRat. This new checker uses a window shifting technique to improve the level of efficiency at which it verifies proofs of unsatisfiability. At the same time, we suggest that tree-search-based SAT so","authors_text":"Jingchao Chen","cross_cats":["cs.LO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SE","submitted_at":"2016-11-15T14:07:54Z","title":"Fast Verifying Proofs of Propositional Unsatisfiability via Window Shifting"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.04838","kind":"arxiv","version":4},"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:54c189489f9d3e98c79fbc899bba77d45ff71bbd3c2228500f12e1190ce4983c","target":"record","created_at":"2026-05-18T00:12:35Z","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":"9a8fe1227f55da1eb964547a3f9da366cd928ed1aa2f1c872b57e6e245cef2fc","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SE","submitted_at":"2016-11-15T14:07:54Z","title_canon_sha256":"c601401144ffa3006b289428aa7182a70613c035a0b5c5b9cdc3bb98e930279c"},"schema_version":"1.0","source":{"id":"1611.04838","kind":"arxiv","version":4}},"canonical_sha256":"90f23a28223f679da2dbc9ee1e5fe7d18fe6fbe8ed2a1fe3d2012f99ee39b356","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"90f23a28223f679da2dbc9ee1e5fe7d18fe6fbe8ed2a1fe3d2012f99ee39b356","first_computed_at":"2026-05-18T00:12:35.602219Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:12:35.602219Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XowV58i4XuOk5DW6V2+jdz/PqE9Ybdf9gtYTiDvnrFDo+GTb0Z/mtTQ1Xf0LSWRuexJhIH/YUV49EIx3KeTZAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:12:35.602859Z","signed_message":"canonical_sha256_bytes"},"source_id":"1611.04838","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:54c189489f9d3e98c79fbc899bba77d45ff71bbd3c2228500f12e1190ce4983c","sha256:290acfa86acd4a7e8cf091b1a70c27c00dcca7286b66d8e7d382dadf9b5c1d9a"],"state_sha256":"a13a3f466b364ab37da87847817b6ed6dcc601f23a3aa6072c02ae60fb83954e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"m55zvKnl2h/7AIrDUR+hiNjXWKjZuYTv75xFZHa7WOpk2JeQCe1mUmNcOikeJ6NJyits8mnTXcjI2YLVE7BPBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T06:03:13.279664Z","bundle_sha256":"3a2ed045d01fb4d1d9dda7d9d67b1baf763a6017ba863bf40adee627af217cc9"}}