{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:CX4ORYVQPMXIABSAVM754KS6TQ","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":"01def1a0c9c935e80724468db5593147f2540df8a4cfa60b735e5750a1237076","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-07-17T14:59:00Z","title_canon_sha256":"a07dfb61c9f51ab39966f00d600d3c247f9f4aa863fb27fe5940f7214a133abb"},"schema_version":"1.0","source":{"id":"1407.4692","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1407.4692","created_at":"2026-05-18T02:47:23Z"},{"alias_kind":"arxiv_version","alias_value":"1407.4692v1","created_at":"2026-05-18T02:47:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1407.4692","created_at":"2026-05-18T02:47:23Z"},{"alias_kind":"pith_short_12","alias_value":"CX4ORYVQPMXI","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_16","alias_value":"CX4ORYVQPMXIABSA","created_at":"2026-05-18T12:28:25Z"},{"alias_kind":"pith_short_8","alias_value":"CX4ORYVQ","created_at":"2026-05-18T12:28:25Z"}],"graph_snapshots":[{"event_id":"sha256:56d85930e5c29af063fb94625477a65207a0a0a5b2255b21f56e00e1ad1df16b","target":"graph","created_at":"2026-05-18T02:47:23Z","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":"The Termination Theorem by Podelski and Rybalchenko states that the reduction relations which are terminating from any initial state are exactly the reduction relations whose transitive closure, restricted to the accessible states, is included in some finite union of well-founded relations. An alternative statement of the theorem is that terminating reduction relations are precisely those having a \"disjunctively well-founded transition invariant\". From this result the same authors and Byron Cook designed an algorithm checking a sufficient condition for termination for a while-if program. The a","authors_text":"Paulo Oliva, Silvia Steila, Stefano Berardi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-07-17T14:59:00Z","title":"Proving termination with transition invariants of height omega"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1407.4692","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:7e4b3c7d1951e5e72c6a1ab6b025d727d72aebb00e89ef64f9b5cbbef0c5b44f","target":"record","created_at":"2026-05-18T02:47:23Z","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":"01def1a0c9c935e80724468db5593147f2540df8a4cfa60b735e5750a1237076","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-07-17T14:59:00Z","title_canon_sha256":"a07dfb61c9f51ab39966f00d600d3c247f9f4aa863fb27fe5940f7214a133abb"},"schema_version":"1.0","source":{"id":"1407.4692","kind":"arxiv","version":1}},"canonical_sha256":"15f8e8e2b07b2e800640ab3fde2a5e9c1adb8092a6f2f6f02ace528fc1dd1328","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"15f8e8e2b07b2e800640ab3fde2a5e9c1adb8092a6f2f6f02ace528fc1dd1328","first_computed_at":"2026-05-18T02:47:23.555125Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:47:23.555125Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lePU8VH0Y8ZtaeLWLALwPoP/xK3/eSZQpTPpwWIc5/yHaOr+SGwwtuy+Z7o3mF8m0VxcPuT6JYeM+soDG95jBw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:47:23.555526Z","signed_message":"canonical_sha256_bytes"},"source_id":"1407.4692","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7e4b3c7d1951e5e72c6a1ab6b025d727d72aebb00e89ef64f9b5cbbef0c5b44f","sha256:56d85930e5c29af063fb94625477a65207a0a0a5b2255b21f56e00e1ad1df16b"],"state_sha256":"95d88f1aa7854c23a17483160a044e4c96e4dbcf45ec54dfdc42e70f5ca69c99"}