{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:TYXKVZNNWQN3DTGLKVFPTWKDPS","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":"62a491859b69cddae169a7e1e63859dba60f006ac0a86747081612d5039b03d6","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2010-04-06T19:54:20Z","title_canon_sha256":"5ed4d9666be782a141871c52cd67a8fb9607a13e9b4a4178244e3a9a4036be38"},"schema_version":"1.0","source":{"id":"1004.0944","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1004.0944","created_at":"2026-05-18T03:58:51Z"},{"alias_kind":"arxiv_version","alias_value":"1004.0944v2","created_at":"2026-05-18T03:58:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1004.0944","created_at":"2026-05-18T03:58:51Z"},{"alias_kind":"pith_short_12","alias_value":"TYXKVZNNWQN3","created_at":"2026-05-18T12:26:15Z"},{"alias_kind":"pith_short_16","alias_value":"TYXKVZNNWQN3DTGL","created_at":"2026-05-18T12:26:15Z"},{"alias_kind":"pith_short_8","alias_value":"TYXKVZNN","created_at":"2026-05-18T12:26:15Z"}],"graph_snapshots":[{"event_id":"sha256:ea933776c384dc6b0e2a6aeb1a46ae9a8c15521cdf7ec813a0fbde8df6d5a177","target":"graph","created_at":"2026-05-18T03:58:51Z","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 classical technique for proving termination of a generic sequential computer program involves the synthesis of a ranking function for each loop of the program. Linear ranking functions are particularly interesting because many terminating loops admit one and algorithms exist to automatically synthesize it. In this paper we present two such algorithms: one based on work dated 1991 by Sohn and Van Gelder; the other, due to Podelski and Rybalchenko, dated 2004. Remarkably, while the two algorithms will synthesize a linear ranking function under exactly the same set of conditions, the former i","authors_text":"Andrea Pescetti, Enea Zaffanella, Fred Mesnard, Roberto Bagnara","cross_cats":["cs.LO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2010-04-06T19:54:20Z","title":"The Automatic Synthesis of Linear Ranking Functions: The Complete Unabridged Version"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1004.0944","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:d433160db6bd7bc4dcf4389a10d26e5a5bf4ae4f33bae26a8130839343d184a3","target":"record","created_at":"2026-05-18T03:58:51Z","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":"62a491859b69cddae169a7e1e63859dba60f006ac0a86747081612d5039b03d6","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2010-04-06T19:54:20Z","title_canon_sha256":"5ed4d9666be782a141871c52cd67a8fb9607a13e9b4a4178244e3a9a4036be38"},"schema_version":"1.0","source":{"id":"1004.0944","kind":"arxiv","version":2}},"canonical_sha256":"9e2eaae5adb41bb1cccb554af9d9437c93c6d2954c2588215395af8ad72e2a0d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9e2eaae5adb41bb1cccb554af9d9437c93c6d2954c2588215395af8ad72e2a0d","first_computed_at":"2026-05-18T03:58:51.788761Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:58:51.788761Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ynuRLNGwZXgM4/LLA1Dtvj1IBqxUEWDTWS4HuwzAwr7x1NDX1QY9ZYx6mKR424bTooxuVKiEmBRfguMZUNZaAA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:58:51.789509Z","signed_message":"canonical_sha256_bytes"},"source_id":"1004.0944","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d433160db6bd7bc4dcf4389a10d26e5a5bf4ae4f33bae26a8130839343d184a3","sha256:ea933776c384dc6b0e2a6aeb1a46ae9a8c15521cdf7ec813a0fbde8df6d5a177"],"state_sha256":"89a42b6b802e5ca5e704ce05e61528028219d15b257f7f2d649a063ed62db7c2"}