{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:C5XMG732HIRVLHUEH2BUYDWKTG","short_pith_number":"pith:C5XMG732","canonical_record":{"source":{"id":"1705.05309","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-05-15T16:05:13Z","cross_cats_sorted":[],"title_canon_sha256":"c35861275ffba0957d420ef14b4a8c167bde85f506eedfc0498f14989fb87f64","abstract_canon_sha256":"5bffe12a895d51d4237550bedfd460938e271358789f9218c91c0cdeb8eb07e4"},"schema_version":"1.0"},"canonical_sha256":"176ec37f7a3a23559e843e834c0eca998dd720d55f1927d36e52a6ea462c490f","source":{"kind":"arxiv","id":"1705.05309","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.05309","created_at":"2026-05-18T00:44:30Z"},{"alias_kind":"arxiv_version","alias_value":"1705.05309v1","created_at":"2026-05-18T00:44:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.05309","created_at":"2026-05-18T00:44:30Z"},{"alias_kind":"pith_short_12","alias_value":"C5XMG732HIRV","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_16","alias_value":"C5XMG732HIRVLHUE","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_8","alias_value":"C5XMG732","created_at":"2026-05-18T12:31:08Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:C5XMG732HIRVLHUEH2BUYDWKTG","target":"record","payload":{"canonical_record":{"source":{"id":"1705.05309","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-05-15T16:05:13Z","cross_cats_sorted":[],"title_canon_sha256":"c35861275ffba0957d420ef14b4a8c167bde85f506eedfc0498f14989fb87f64","abstract_canon_sha256":"5bffe12a895d51d4237550bedfd460938e271358789f9218c91c0cdeb8eb07e4"},"schema_version":"1.0"},"canonical_sha256":"176ec37f7a3a23559e843e834c0eca998dd720d55f1927d36e52a6ea462c490f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:44:30.873415Z","signature_b64":"HAQsu8lqUz+ubysVBIxYEr9FSjlOtFR6V5pwqm6rmcaFyhHgRdu+EEpuwv6pBJfeJeWSXMH4u3e0iNR6c+gGDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"176ec37f7a3a23559e843e834c0eca998dd720d55f1927d36e52a6ea462c490f","last_reissued_at":"2026-05-18T00:44:30.872801Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:44:30.872801Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1705.05309","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:44:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"e/Gacs0IHiGmrEKuUGAut2ruhBsLqFbb/tsO47EoAMo+VSz5SxFqkKkKOKpWEABTErcmTa/KNYthEe8/t7wqBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T17:09:07.704412Z"},"content_sha256":"5e5b66fc382db6615a6c4c0f75a1132cb8c9ecb8504daf5420ed66933531d7b9","schema_version":"1.0","event_id":"sha256:5e5b66fc382db6615a6c4c0f75a1132cb8c9ecb8504daf5420ed66933531d7b9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:C5XMG732HIRVLHUEH2BUYDWKTG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Proof Tree Preserving Interpolation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Alexander Nutz, Jochen Hoenicke, J\\\"urgen Christ","submitted_at":"2017-05-15T16:05:13Z","abstract_excerpt":"Craig interpolation in SMT is difficult because, e. g., theory combination and integer cuts introduce mixed literals, i. e., literals containing local symbols from both input formulae. In this paper, we present a scheme to compute Craig interpolants in the presence of mixed literals. Contrary to existing approaches, this scheme neither limits the inferences done by the SMT solver, nor does it transform the proof tree before extracting interpolants. Our scheme works for the combination of uninterpreted functions and linear arithmetic but is extendable to other theories. The scheme is implemente"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.05309","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:44:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UhjABwOmDIpPtYv3fVpuy5Cyg78EpUiE2wyv+EkiJ0UZCfPWNJ31R0CEMzWQuK6SHtufBasvOo88Oe8iNCSiCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-08T17:09:07.705097Z"},"content_sha256":"5d425d05c103e73dbd077ef05e9997f72f64be754c5ad791755029dba004a5fd","schema_version":"1.0","event_id":"sha256:5d425d05c103e73dbd077ef05e9997f72f64be754c5ad791755029dba004a5fd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/C5XMG732HIRVLHUEH2BUYDWKTG/bundle.json","state_url":"https://pith.science/pith/C5XMG732HIRVLHUEH2BUYDWKTG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/C5XMG732HIRVLHUEH2BUYDWKTG/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-08T17:09:07Z","links":{"resolver":"https://pith.science/pith/C5XMG732HIRVLHUEH2BUYDWKTG","bundle":"https://pith.science/pith/C5XMG732HIRVLHUEH2BUYDWKTG/bundle.json","state":"https://pith.science/pith/C5XMG732HIRVLHUEH2BUYDWKTG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/C5XMG732HIRVLHUEH2BUYDWKTG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:C5XMG732HIRVLHUEH2BUYDWKTG","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":"5bffe12a895d51d4237550bedfd460938e271358789f9218c91c0cdeb8eb07e4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-05-15T16:05:13Z","title_canon_sha256":"c35861275ffba0957d420ef14b4a8c167bde85f506eedfc0498f14989fb87f64"},"schema_version":"1.0","source":{"id":"1705.05309","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.05309","created_at":"2026-05-18T00:44:30Z"},{"alias_kind":"arxiv_version","alias_value":"1705.05309v1","created_at":"2026-05-18T00:44:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.05309","created_at":"2026-05-18T00:44:30Z"},{"alias_kind":"pith_short_12","alias_value":"C5XMG732HIRV","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_16","alias_value":"C5XMG732HIRVLHUE","created_at":"2026-05-18T12:31:08Z"},{"alias_kind":"pith_short_8","alias_value":"C5XMG732","created_at":"2026-05-18T12:31:08Z"}],"graph_snapshots":[{"event_id":"sha256:5d425d05c103e73dbd077ef05e9997f72f64be754c5ad791755029dba004a5fd","target":"graph","created_at":"2026-05-18T00:44:30Z","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":"Craig interpolation in SMT is difficult because, e. g., theory combination and integer cuts introduce mixed literals, i. e., literals containing local symbols from both input formulae. In this paper, we present a scheme to compute Craig interpolants in the presence of mixed literals. Contrary to existing approaches, this scheme neither limits the inferences done by the SMT solver, nor does it transform the proof tree before extracting interpolants. Our scheme works for the combination of uninterpreted functions and linear arithmetic but is extendable to other theories. The scheme is implemente","authors_text":"Alexander Nutz, Jochen Hoenicke, J\\\"urgen Christ","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-05-15T16:05:13Z","title":"Proof Tree Preserving Interpolation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.05309","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:5e5b66fc382db6615a6c4c0f75a1132cb8c9ecb8504daf5420ed66933531d7b9","target":"record","created_at":"2026-05-18T00:44:30Z","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":"5bffe12a895d51d4237550bedfd460938e271358789f9218c91c0cdeb8eb07e4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2017-05-15T16:05:13Z","title_canon_sha256":"c35861275ffba0957d420ef14b4a8c167bde85f506eedfc0498f14989fb87f64"},"schema_version":"1.0","source":{"id":"1705.05309","kind":"arxiv","version":1}},"canonical_sha256":"176ec37f7a3a23559e843e834c0eca998dd720d55f1927d36e52a6ea462c490f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"176ec37f7a3a23559e843e834c0eca998dd720d55f1927d36e52a6ea462c490f","first_computed_at":"2026-05-18T00:44:30.872801Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:44:30.872801Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HAQsu8lqUz+ubysVBIxYEr9FSjlOtFR6V5pwqm6rmcaFyhHgRdu+EEpuwv6pBJfeJeWSXMH4u3e0iNR6c+gGDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:44:30.873415Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.05309","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5e5b66fc382db6615a6c4c0f75a1132cb8c9ecb8504daf5420ed66933531d7b9","sha256:5d425d05c103e73dbd077ef05e9997f72f64be754c5ad791755029dba004a5fd"],"state_sha256":"027dfffb0866df5c1e0a0eb89a1e63cb045e36a12b8b1eeda874fcdbb4723bab"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Vs9DHC1tEhgqUTcWqrHRf44m0m9dpYCnniHHx54n2uQ8SdLBBMEA7zFstqgVPOqauZ6qh8zirlWKhjyDx5DsBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-08T17:09:07.709220Z","bundle_sha256":"e97604e9bcc9982d2149e9e20d65af465d704b5102de4886ea81e00eae9b3385"}}