{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:37OIJVBQNFOLTIW53XSGDDEMU3","short_pith_number":"pith:37OIJVBQ","canonical_record":{"source":{"id":"1711.02503","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-11-07T14:49:10Z","cross_cats_sorted":[],"title_canon_sha256":"6b8e6e18936ee4e88c044f0c3b185c80cff6efa549ed01960041f4623b0fe668","abstract_canon_sha256":"1371c864cc83daec3fa04b9c26ba6e64257f4c5a65df271b042cdc945f9025e9"},"schema_version":"1.0"},"canonical_sha256":"dfdc84d430695cb9a2dddde4618c8ca6cc9253487594736b9c8db9d5eea0cc6d","source":{"kind":"arxiv","id":"1711.02503","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.02503","created_at":"2026-05-18T00:31:07Z"},{"alias_kind":"arxiv_version","alias_value":"1711.02503v1","created_at":"2026-05-18T00:31:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.02503","created_at":"2026-05-18T00:31:07Z"},{"alias_kind":"pith_short_12","alias_value":"37OIJVBQNFOL","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"37OIJVBQNFOLTIW5","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"37OIJVBQ","created_at":"2026-05-18T12:30:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:37OIJVBQNFOLTIW53XSGDDEMU3","target":"record","payload":{"canonical_record":{"source":{"id":"1711.02503","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-11-07T14:49:10Z","cross_cats_sorted":[],"title_canon_sha256":"6b8e6e18936ee4e88c044f0c3b185c80cff6efa549ed01960041f4623b0fe668","abstract_canon_sha256":"1371c864cc83daec3fa04b9c26ba6e64257f4c5a65df271b042cdc945f9025e9"},"schema_version":"1.0"},"canonical_sha256":"dfdc84d430695cb9a2dddde4618c8ca6cc9253487594736b9c8db9d5eea0cc6d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:31:07.758476Z","signature_b64":"bfV8c248lIUvAgBqafcJusmZyCfagkAnGIwL8JRFaall1kMm9ehVino/aaWmV9SQip8/5csaRN/vabstQwlfCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"dfdc84d430695cb9a2dddde4618c8ca6cc9253487594736b9c8db9d5eea0cc6d","last_reissued_at":"2026-05-18T00:31:07.757892Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:31:07.757892Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.02503","source_version":1,"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:31:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4BSdZHcqE1vcetZbWc75rGKAes1aJ47yJOe666ByTFVdOiD6hGWEWhHllHwh1KZ6ALn3nGj8uts9dKTQ1tJzCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-03T16:46:33.952342Z"},"content_sha256":"624c3194a44e17861b60832771186884c389ceaac55a5e253f7eae54b787dac3","schema_version":"1.0","event_id":"sha256:624c3194a44e17861b60832771186884c389ceaac55a5e253f7eae54b787dac3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:37OIJVBQNFOLTIW53XSGDDEMU3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Splitting Proofs for Interpolation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Bernhard Gleiss, Laura Kovacs, Martin Suda","submitted_at":"2017-11-07T14:49:10Z","abstract_excerpt":"We study interpolant extraction from local first-order refutations. We present a new theoretical perspective on interpolation based on clearly separating the condition on logical strength of the formula from the requirement on the com- mon signature. This allows us to highlight the space of all interpolants that can be extracted from a refutation as a space of simple choices on how to split the refuta- tion into two parts. We use this new insight to develop an algorithm for extracting interpolants which are linear in the size of the input refutation and can be further optimized using metrics s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.02503","kind":"arxiv","version":1},"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:31:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bRJ5IwrA7+2xbsOeGL8infRAl45TuSYC/r0pF9Y2BQgIQLD39Pj4m8vi/oa1cGTrqkgD+kKtcEUWHOWATjHuAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-03T16:46:33.952689Z"},"content_sha256":"683d0209f5d4fce01703c6ef9e68b14badceb791e09d322778730563b79ab2a7","schema_version":"1.0","event_id":"sha256:683d0209f5d4fce01703c6ef9e68b14badceb791e09d322778730563b79ab2a7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/37OIJVBQNFOLTIW53XSGDDEMU3/bundle.json","state_url":"https://pith.science/pith/37OIJVBQNFOLTIW53XSGDDEMU3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/37OIJVBQNFOLTIW53XSGDDEMU3/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-07-03T16:46:33Z","links":{"resolver":"https://pith.science/pith/37OIJVBQNFOLTIW53XSGDDEMU3","bundle":"https://pith.science/pith/37OIJVBQNFOLTIW53XSGDDEMU3/bundle.json","state":"https://pith.science/pith/37OIJVBQNFOLTIW53XSGDDEMU3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/37OIJVBQNFOLTIW53XSGDDEMU3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:37OIJVBQNFOLTIW53XSGDDEMU3","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":"1371c864cc83daec3fa04b9c26ba6e64257f4c5a65df271b042cdc945f9025e9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-11-07T14:49:10Z","title_canon_sha256":"6b8e6e18936ee4e88c044f0c3b185c80cff6efa549ed01960041f4623b0fe668"},"schema_version":"1.0","source":{"id":"1711.02503","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.02503","created_at":"2026-05-18T00:31:07Z"},{"alias_kind":"arxiv_version","alias_value":"1711.02503v1","created_at":"2026-05-18T00:31:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.02503","created_at":"2026-05-18T00:31:07Z"},{"alias_kind":"pith_short_12","alias_value":"37OIJVBQNFOL","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_16","alias_value":"37OIJVBQNFOLTIW5","created_at":"2026-05-18T12:30:58Z"},{"alias_kind":"pith_short_8","alias_value":"37OIJVBQ","created_at":"2026-05-18T12:30:58Z"}],"graph_snapshots":[{"event_id":"sha256:683d0209f5d4fce01703c6ef9e68b14badceb791e09d322778730563b79ab2a7","target":"graph","created_at":"2026-05-18T00:31: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 study interpolant extraction from local first-order refutations. We present a new theoretical perspective on interpolation based on clearly separating the condition on logical strength of the formula from the requirement on the com- mon signature. This allows us to highlight the space of all interpolants that can be extracted from a refutation as a space of simple choices on how to split the refuta- tion into two parts. We use this new insight to develop an algorithm for extracting interpolants which are linear in the size of the input refutation and can be further optimized using metrics s","authors_text":"Bernhard Gleiss, Laura Kovacs, Martin Suda","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-11-07T14:49:10Z","title":"Splitting Proofs for Interpolation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.02503","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:624c3194a44e17861b60832771186884c389ceaac55a5e253f7eae54b787dac3","target":"record","created_at":"2026-05-18T00:31: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":"1371c864cc83daec3fa04b9c26ba6e64257f4c5a65df271b042cdc945f9025e9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-11-07T14:49:10Z","title_canon_sha256":"6b8e6e18936ee4e88c044f0c3b185c80cff6efa549ed01960041f4623b0fe668"},"schema_version":"1.0","source":{"id":"1711.02503","kind":"arxiv","version":1}},"canonical_sha256":"dfdc84d430695cb9a2dddde4618c8ca6cc9253487594736b9c8db9d5eea0cc6d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dfdc84d430695cb9a2dddde4618c8ca6cc9253487594736b9c8db9d5eea0cc6d","first_computed_at":"2026-05-18T00:31:07.757892Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:31:07.757892Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bfV8c248lIUvAgBqafcJusmZyCfagkAnGIwL8JRFaall1kMm9ehVino/aaWmV9SQip8/5csaRN/vabstQwlfCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:31:07.758476Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.02503","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:624c3194a44e17861b60832771186884c389ceaac55a5e253f7eae54b787dac3","sha256:683d0209f5d4fce01703c6ef9e68b14badceb791e09d322778730563b79ab2a7"],"state_sha256":"99aca4ef5bf0872f7b2ae890f80f762d86d9e7fbb4965a063f510a72ae02a4ca"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OnR01CYlfhRMmw83ELd0CKLYtCF9Baa7Nw8xB+O3jZDNqLmK4g98qiGmiK5NRC3PqLjpDBAGiCBNzEIWPD1TAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-03T16:46:33.954624Z","bundle_sha256":"7dee7a8dfa13b558e7f2a41ae88c4e8eabd819b1bf4f9ea5323f49ea86d98d4c"}}