{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:O65UV5QDC3TGOLEYEWQD3ACVTX","short_pith_number":"pith:O65UV5QD","schema_version":"1.0","canonical_sha256":"77bb4af60316e6672c9825a03d80559dfed2fed3b231f15c6b6536b3010ccb7b","source":{"kind":"arxiv","id":"1302.4187","version":1},"attestation_state":"computed","paper":{"title":"The Relationship between Craig Interpolation and Recursion-Free Horn Clauses","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Hossein Hojjat (EPFL Lausanne), Philipp R\\\"ummer (Uppsala University), Viktor Kuncak (EPFL Lausanne)","submitted_at":"2013-02-18T09:08:16Z","abstract_excerpt":"Despite decades of research, there are still a number of concepts commonly found in software programs that are considered challenging for verification: among others, such concepts include concurrency, and the compositional analysis of programs with procedures. As a promising direction to overcome such difficulties, recently the use of Horn constraints as intermediate representation of software programs has been proposed. Horn constraints are related to Craig interpolation, which is one of the main techniques used to construct and refine abstractions in verification, and to synthesise inductive"},"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":"1302.4187","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2013-02-18T09:08:16Z","cross_cats_sorted":[],"title_canon_sha256":"2243d480028815f7d9633f231ba1d79c2f743a37a9950ed7c07a3e762a4e51d2","abstract_canon_sha256":"0fe17b9a355365295325768036848297ab0f9f2ab0fa4c25d8c6d58b51926164"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:33:23.843603Z","signature_b64":"unRO5U9i+ZFnAFJx/cR7CJOQSCiApTJCecsfFBQs7g5188fcLZa80/I/REoFoAGpKhVNYJSgQZvR/l1OIeT0DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"77bb4af60316e6672c9825a03d80559dfed2fed3b231f15c6b6536b3010ccb7b","last_reissued_at":"2026-05-18T03:33:23.843022Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:33:23.843022Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The Relationship between Craig Interpolation and Recursion-Free Horn Clauses","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Hossein Hojjat (EPFL Lausanne), Philipp R\\\"ummer (Uppsala University), Viktor Kuncak (EPFL Lausanne)","submitted_at":"2013-02-18T09:08:16Z","abstract_excerpt":"Despite decades of research, there are still a number of concepts commonly found in software programs that are considered challenging for verification: among others, such concepts include concurrency, and the compositional analysis of programs with procedures. As a promising direction to overcome such difficulties, recently the use of Horn constraints as intermediate representation of software programs has been proposed. Horn constraints are related to Craig interpolation, which is one of the main techniques used to construct and refine abstractions in verification, and to synthesise inductive"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.4187","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1302.4187","created_at":"2026-05-18T03:33:23.843097+00:00"},{"alias_kind":"arxiv_version","alias_value":"1302.4187v1","created_at":"2026-05-18T03:33:23.843097+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.4187","created_at":"2026-05-18T03:33:23.843097+00:00"},{"alias_kind":"pith_short_12","alias_value":"O65UV5QDC3TG","created_at":"2026-05-18T12:27:54.935989+00:00"},{"alias_kind":"pith_short_16","alias_value":"O65UV5QDC3TGOLEY","created_at":"2026-05-18T12:27:54.935989+00:00"},{"alias_kind":"pith_short_8","alias_value":"O65UV5QD","created_at":"2026-05-18T12:27:54.935989+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/O65UV5QDC3TGOLEYEWQD3ACVTX","json":"https://pith.science/pith/O65UV5QDC3TGOLEYEWQD3ACVTX.json","graph_json":"https://pith.science/api/pith-number/O65UV5QDC3TGOLEYEWQD3ACVTX/graph.json","events_json":"https://pith.science/api/pith-number/O65UV5QDC3TGOLEYEWQD3ACVTX/events.json","paper":"https://pith.science/paper/O65UV5QD"},"agent_actions":{"view_html":"https://pith.science/pith/O65UV5QDC3TGOLEYEWQD3ACVTX","download_json":"https://pith.science/pith/O65UV5QDC3TGOLEYEWQD3ACVTX.json","view_paper":"https://pith.science/paper/O65UV5QD","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1302.4187&json=true","fetch_graph":"https://pith.science/api/pith-number/O65UV5QDC3TGOLEYEWQD3ACVTX/graph.json","fetch_events":"https://pith.science/api/pith-number/O65UV5QDC3TGOLEYEWQD3ACVTX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/O65UV5QDC3TGOLEYEWQD3ACVTX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/O65UV5QDC3TGOLEYEWQD3ACVTX/action/storage_attestation","attest_author":"https://pith.science/pith/O65UV5QDC3TGOLEYEWQD3ACVTX/action/author_attestation","sign_citation":"https://pith.science/pith/O65UV5QDC3TGOLEYEWQD3ACVTX/action/citation_signature","submit_replication":"https://pith.science/pith/O65UV5QDC3TGOLEYEWQD3ACVTX/action/replication_record"}},"created_at":"2026-05-18T03:33:23.843097+00:00","updated_at":"2026-05-18T03:33:23.843097+00:00"}