{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:CA2PU5GDDI77L5U6MWQMV4M7QL","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":"40e78bb027ea8e404c37f713dc10a76bf578db285373a64ecf7bb458c155ca13","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-01-25T09:16:44Z","title_canon_sha256":"9cc828bb21e74707d78d0cb12d62b663cc7f3fd220624502bdd1984191bbc623"},"schema_version":"1.0","source":{"id":"1601.06521","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1601.06521","created_at":"2026-05-18T01:11:17Z"},{"alias_kind":"arxiv_version","alias_value":"1601.06521v2","created_at":"2026-05-18T01:11:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1601.06521","created_at":"2026-05-18T01:11:17Z"},{"alias_kind":"pith_short_12","alias_value":"CA2PU5GDDI77","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"CA2PU5GDDI77L5U6","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"CA2PU5GD","created_at":"2026-05-18T12:30:09Z"}],"graph_snapshots":[{"event_id":"sha256:8bc562e6975fb28d84ca28425ec2e2e9a6064550ce1d76fff9459a73a5027e71","target":"graph","created_at":"2026-05-18T01:11:17Z","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":"This paper investigates the combination of abstract interpretation over the domain of convex polyhedra with interpolant tree automata, in an abstraction-refinement scheme for Horn clause verification. These techniques have been previously applied separately, but are combined in a new way in this paper. The role of an interpolant tree automaton is to provide a generalisation of a spurious counterexample during refinement, capturing a possibly infinite set of spurious counterexample traces.  In our approach these traces are then eliminated using a transformation of the Horn clauses.   We compare","authors_text":"Bishoksan Kafle (Roskilde University), John P. Gallagher (Roskilde University)","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-01-25T09:16:44Z","title":"Interpolant Tree Automata and their Application in Horn Clause Verification"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1601.06521","kind":"arxiv","version":2},"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:c8f1dca7ce55d33db5e3a4ef970e9cd0fe19db47ae54dda337ff78f8dd2e4a61","target":"record","created_at":"2026-05-18T01:11:17Z","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":"40e78bb027ea8e404c37f713dc10a76bf578db285373a64ecf7bb458c155ca13","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-01-25T09:16:44Z","title_canon_sha256":"9cc828bb21e74707d78d0cb12d62b663cc7f3fd220624502bdd1984191bbc623"},"schema_version":"1.0","source":{"id":"1601.06521","kind":"arxiv","version":2}},"canonical_sha256":"1034fa74c31a3ff5f69e65a0caf19f82e44a212b49c269044a026072aa7f4aef","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1034fa74c31a3ff5f69e65a0caf19f82e44a212b49c269044a026072aa7f4aef","first_computed_at":"2026-05-18T01:11:17.745518Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:11:17.745518Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kEhyu774IzSywbxB32f1P4IGmMWgZT35URQ4V9uedHj/L6mMeha+PPRx3l/7r8bjYZsGGRrF/U476kcNqu+LCA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:11:17.746004Z","signed_message":"canonical_sha256_bytes"},"source_id":"1601.06521","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c8f1dca7ce55d33db5e3a4ef970e9cd0fe19db47ae54dda337ff78f8dd2e4a61","sha256:8bc562e6975fb28d84ca28425ec2e2e9a6064550ce1d76fff9459a73a5027e71"],"state_sha256":"0b1e76e2de2395d91c012bb738ade0715579c7be04d71e351e3ef3183b7c670e"}