{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:IRKHYDFP7BAZ7JPPYHW5FEFNPL","short_pith_number":"pith:IRKHYDFP","schema_version":"1.0","canonical_sha256":"44547c0caff8419fa5efc1edd290ad7acbe35351c43dcdf543b42b3d90ec99b1","source":{"kind":"arxiv","id":"1203.3730","version":2},"attestation_state":"computed","paper":{"title":"From Strong Amalgamability to Modularity of Quantifier-Free Interpolation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Roberto Bruttomesso, Silvio Ghilardi, Silvio Ranise","submitted_at":"2012-03-16T15:10:52Z","abstract_excerpt":"The use of interpolants in verification is gaining more and more importance. Since theories used in applications are usually obtained as (disjoint) combinations of simpler theories, it is important to modularly re-use interpolation algorithms for the component theories. We show that a sufficient and necessary condition to do this for quantifier-free interpolation is that the component theories have the 'strong (sub-)amalgamation' property. Then, we provide an equivalent syntactic characterization, identify a sufficient condition, and design a combined quantifier-free interpolation algorithm ca"},"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":"1203.3730","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2012-03-16T15:10:52Z","cross_cats_sorted":[],"title_canon_sha256":"aedcaeef2741c0081dcfec243c0d43f633bc54a20cc1929c903bfc8778e97f5f","abstract_canon_sha256":"372f43ba4ea24f6da698efdd49408c2e4c4b580e1c70a6030119da134cad024c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:57:13.912439Z","signature_b64":"vHxdH1lE1X23BazEj+tMPFgY+7TtcicpxaHaRp9l8ltV7rvnFNqu8JMovjf5O1DDBropG/f7/0TcEPe+8BF6Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"44547c0caff8419fa5efc1edd290ad7acbe35351c43dcdf543b42b3d90ec99b1","last_reissued_at":"2026-05-18T03:57:13.911984Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:57:13.911984Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"From Strong Amalgamability to Modularity of Quantifier-Free Interpolation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Roberto Bruttomesso, Silvio Ghilardi, Silvio Ranise","submitted_at":"2012-03-16T15:10:52Z","abstract_excerpt":"The use of interpolants in verification is gaining more and more importance. Since theories used in applications are usually obtained as (disjoint) combinations of simpler theories, it is important to modularly re-use interpolation algorithms for the component theories. We show that a sufficient and necessary condition to do this for quantifier-free interpolation is that the component theories have the 'strong (sub-)amalgamation' property. Then, we provide an equivalent syntactic characterization, identify a sufficient condition, and design a combined quantifier-free interpolation algorithm ca"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.3730","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":"1203.3730","created_at":"2026-05-18T03:57:13.912054+00:00"},{"alias_kind":"arxiv_version","alias_value":"1203.3730v2","created_at":"2026-05-18T03:57:13.912054+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1203.3730","created_at":"2026-05-18T03:57:13.912054+00:00"},{"alias_kind":"pith_short_12","alias_value":"IRKHYDFP7BAZ","created_at":"2026-05-18T12:27:09.501522+00:00"},{"alias_kind":"pith_short_16","alias_value":"IRKHYDFP7BAZ7JPP","created_at":"2026-05-18T12:27:09.501522+00:00"},{"alias_kind":"pith_short_8","alias_value":"IRKHYDFP","created_at":"2026-05-18T12:27:09.501522+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/IRKHYDFP7BAZ7JPPYHW5FEFNPL","json":"https://pith.science/pith/IRKHYDFP7BAZ7JPPYHW5FEFNPL.json","graph_json":"https://pith.science/api/pith-number/IRKHYDFP7BAZ7JPPYHW5FEFNPL/graph.json","events_json":"https://pith.science/api/pith-number/IRKHYDFP7BAZ7JPPYHW5FEFNPL/events.json","paper":"https://pith.science/paper/IRKHYDFP"},"agent_actions":{"view_html":"https://pith.science/pith/IRKHYDFP7BAZ7JPPYHW5FEFNPL","download_json":"https://pith.science/pith/IRKHYDFP7BAZ7JPPYHW5FEFNPL.json","view_paper":"https://pith.science/paper/IRKHYDFP","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1203.3730&json=true","fetch_graph":"https://pith.science/api/pith-number/IRKHYDFP7BAZ7JPPYHW5FEFNPL/graph.json","fetch_events":"https://pith.science/api/pith-number/IRKHYDFP7BAZ7JPPYHW5FEFNPL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/IRKHYDFP7BAZ7JPPYHW5FEFNPL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/IRKHYDFP7BAZ7JPPYHW5FEFNPL/action/storage_attestation","attest_author":"https://pith.science/pith/IRKHYDFP7BAZ7JPPYHW5FEFNPL/action/author_attestation","sign_citation":"https://pith.science/pith/IRKHYDFP7BAZ7JPPYHW5FEFNPL/action/citation_signature","submit_replication":"https://pith.science/pith/IRKHYDFP7BAZ7JPPYHW5FEFNPL/action/replication_record"}},"created_at":"2026-05-18T03:57:13.912054+00:00","updated_at":"2026-05-18T03:57:13.912054+00:00"}