{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:DWELZJ53PSDU2UX22FFRUUX7H5","short_pith_number":"pith:DWELZJ53","schema_version":"1.0","canonical_sha256":"1d88bca7bb7c874d52fad14b1a52ff3f5d6f6b8c1ac608eb7b7457d8891133ed","source":{"kind":"arxiv","id":"1111.5652","version":2},"attestation_state":"computed","paper":{"title":"Ground interpolation for the theory of equality","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Alexander Fuchs (The University of Iowa), Amit Goel (Intel Corporation), Cesare Tinelli (The University of Iowa), Jim Grundy (Intel Corporation), Sava Krsti\\'c (Intel Corporation)","submitted_at":"2011-11-23T23:57:19Z","abstract_excerpt":"Theory interpolation has found several successful applications in model checking. We present a novel method for computing interpolants for ground formulas in the theory of equality. The method produces interpolants from colored congruence graphs representing derivations in that theory. These graphs can be produced by conventional congruence closure algorithms in a straightforward manner. By working with graphs, rather than at the level of individual proof steps, we are able to derive interpolants that are pleasingly simple (conjunctions of Horn clauses) and smaller than those generated by othe"},"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":"1111.5652","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2011-11-23T23:57:19Z","cross_cats_sorted":[],"title_canon_sha256":"bdaeb69aea8834a683e7f4b91da90269b11a3aaa31c0aeea7cf42a62318171a0","abstract_canon_sha256":"9687451145da3bf6d263c2cac42b633ae80e8d78d0d3fcf0a780610fff5e5c37"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:37:39.161490Z","signature_b64":"3YdcRaa8DnQ4y40D5qcrY1fgpcVrc1ty7tF1WqRltU65ugcRt1y6Dd+VWQuaXyscrDPfBRdydQVCsDnH75jJBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1d88bca7bb7c874d52fad14b1a52ff3f5d6f6b8c1ac608eb7b7457d8891133ed","last_reissued_at":"2026-05-18T01:37:39.160740Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:37:39.160740Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Ground interpolation for the theory of equality","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Alexander Fuchs (The University of Iowa), Amit Goel (Intel Corporation), Cesare Tinelli (The University of Iowa), Jim Grundy (Intel Corporation), Sava Krsti\\'c (Intel Corporation)","submitted_at":"2011-11-23T23:57:19Z","abstract_excerpt":"Theory interpolation has found several successful applications in model checking. We present a novel method for computing interpolants for ground formulas in the theory of equality. The method produces interpolants from colored congruence graphs representing derivations in that theory. These graphs can be produced by conventional congruence closure algorithms in a straightforward manner. By working with graphs, rather than at the level of individual proof steps, we are able to derive interpolants that are pleasingly simple (conjunctions of Horn clauses) and smaller than those generated by othe"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1111.5652","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":"1111.5652","created_at":"2026-05-18T01:37:39.160866+00:00"},{"alias_kind":"arxiv_version","alias_value":"1111.5652v2","created_at":"2026-05-18T01:37:39.160866+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1111.5652","created_at":"2026-05-18T01:37:39.160866+00:00"},{"alias_kind":"pith_short_12","alias_value":"DWELZJ53PSDU","created_at":"2026-05-18T12:26:26.731475+00:00"},{"alias_kind":"pith_short_16","alias_value":"DWELZJ53PSDU2UX2","created_at":"2026-05-18T12:26:26.731475+00:00"},{"alias_kind":"pith_short_8","alias_value":"DWELZJ53","created_at":"2026-05-18T12:26:26.731475+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/DWELZJ53PSDU2UX22FFRUUX7H5","json":"https://pith.science/pith/DWELZJ53PSDU2UX22FFRUUX7H5.json","graph_json":"https://pith.science/api/pith-number/DWELZJ53PSDU2UX22FFRUUX7H5/graph.json","events_json":"https://pith.science/api/pith-number/DWELZJ53PSDU2UX22FFRUUX7H5/events.json","paper":"https://pith.science/paper/DWELZJ53"},"agent_actions":{"view_html":"https://pith.science/pith/DWELZJ53PSDU2UX22FFRUUX7H5","download_json":"https://pith.science/pith/DWELZJ53PSDU2UX22FFRUUX7H5.json","view_paper":"https://pith.science/paper/DWELZJ53","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1111.5652&json=true","fetch_graph":"https://pith.science/api/pith-number/DWELZJ53PSDU2UX22FFRUUX7H5/graph.json","fetch_events":"https://pith.science/api/pith-number/DWELZJ53PSDU2UX22FFRUUX7H5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DWELZJ53PSDU2UX22FFRUUX7H5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DWELZJ53PSDU2UX22FFRUUX7H5/action/storage_attestation","attest_author":"https://pith.science/pith/DWELZJ53PSDU2UX22FFRUUX7H5/action/author_attestation","sign_citation":"https://pith.science/pith/DWELZJ53PSDU2UX22FFRUUX7H5/action/citation_signature","submit_replication":"https://pith.science/pith/DWELZJ53PSDU2UX22FFRUUX7H5/action/replication_record"}},"created_at":"2026-05-18T01:37:39.160866+00:00","updated_at":"2026-05-18T01:37:39.160866+00:00"}