{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:WLPJOBQHGJJANCBKCHD22OTQBR","short_pith_number":"pith:WLPJOBQH","canonical_record":{"source":{"id":"1306.1901","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2013-06-08T10:10:05Z","cross_cats_sorted":[],"title_canon_sha256":"89caa9abe88d0c25d346e05af412c1fb43824e8bb05964b0f70a6a100cfa5c89","abstract_canon_sha256":"2637481f11edbdec85af3c4a39c298b2457be7967a34d2269f30a7b3357da5bf"},"schema_version":"1.0"},"canonical_sha256":"b2de970607325206882a11c7ad3a700c6c4c730ee5ed272ea9d46c66d47fe3b8","source":{"kind":"arxiv","id":"1306.1901","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.1901","created_at":"2026-05-18T03:17:35Z"},{"alias_kind":"arxiv_version","alias_value":"1306.1901v1","created_at":"2026-05-18T03:17:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.1901","created_at":"2026-05-18T03:17:35Z"},{"alias_kind":"pith_short_12","alias_value":"WLPJOBQHGJJA","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"WLPJOBQHGJJANCBK","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"WLPJOBQH","created_at":"2026-05-18T12:28:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:WLPJOBQHGJJANCBKCHD22OTQBR","target":"record","payload":{"canonical_record":{"source":{"id":"1306.1901","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2013-06-08T10:10:05Z","cross_cats_sorted":[],"title_canon_sha256":"89caa9abe88d0c25d346e05af412c1fb43824e8bb05964b0f70a6a100cfa5c89","abstract_canon_sha256":"2637481f11edbdec85af3c4a39c298b2457be7967a34d2269f30a7b3357da5bf"},"schema_version":"1.0"},"canonical_sha256":"b2de970607325206882a11c7ad3a700c6c4c730ee5ed272ea9d46c66d47fe3b8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:17:35.222943Z","signature_b64":"OuSpP09IccQ0TPb+gEGZQMhBzGTH1cm9h9ymsAza1TBPS7uXZKboAeapy9gq8qRDUb6s90agPfPRU6A4udfoCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b2de970607325206882a11c7ad3a700c6c4c730ee5ed272ea9d46c66d47fe3b8","last_reissued_at":"2026-05-18T03:17:35.222332Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:17:35.222332Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1306.1901","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:17:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5ZUN/xFTrZJ1CtE48+ymbFcuzl8SY9+S6ZyfPswnqU2qjI9lFOwxCzv84+Vo32d8UgXhvjKqDksS9L8ed2oeAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T13:00:11.720343Z"},"content_sha256":"66e953814d5b2b7b8c8cba87ed3f40da34cbe2cca70bccef9a1bf1a425fbc59b","schema_version":"1.0","event_id":"sha256:66e953814d5b2b7b8c8cba87ed3f40da34cbe2cca70bccef9a1bf1a425fbc59b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:WLPJOBQHGJJANCBKCHD22OTQBR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Eventual Linear Ranking Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.PL","authors_text":"Fred Mesnard, Roberto Bagnara","submitted_at":"2013-06-08T10:10:05Z","abstract_excerpt":"Program termination is a hot research topic in program analysis. The last few years have witnessed the development of termination analyzers for programming languages such as C and Java with remarkable precision and performance. These systems are largely based on techniques and tools coming from the field of declarative constraint programming. In this paper, we first recall an algorithm based on Farkas' Lemma for discovering linear ranking functions proving termination of a certain class of loops. Then we propose an extension of this method for showing the existence of eventual linear ranking f"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.1901","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:17:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YwKxp0QW4nA6KYAtGcEi6X8wiziYjp9alMWzv87P9Fzb0ARzybRL3EgHybOc64ER+U0lgk2Otj6AGfWmiC/QAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T13:00:11.720996Z"},"content_sha256":"f09998026226f2de6b8d97d922d60456050fd06faf37f8c9d39606eb27350f0a","schema_version":"1.0","event_id":"sha256:f09998026226f2de6b8d97d922d60456050fd06faf37f8c9d39606eb27350f0a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WLPJOBQHGJJANCBKCHD22OTQBR/bundle.json","state_url":"https://pith.science/pith/WLPJOBQHGJJANCBKCHD22OTQBR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WLPJOBQHGJJANCBKCHD22OTQBR/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-24T13:00:11Z","links":{"resolver":"https://pith.science/pith/WLPJOBQHGJJANCBKCHD22OTQBR","bundle":"https://pith.science/pith/WLPJOBQHGJJANCBKCHD22OTQBR/bundle.json","state":"https://pith.science/pith/WLPJOBQHGJJANCBKCHD22OTQBR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WLPJOBQHGJJANCBKCHD22OTQBR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:WLPJOBQHGJJANCBKCHD22OTQBR","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":"2637481f11edbdec85af3c4a39c298b2457be7967a34d2269f30a7b3357da5bf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2013-06-08T10:10:05Z","title_canon_sha256":"89caa9abe88d0c25d346e05af412c1fb43824e8bb05964b0f70a6a100cfa5c89"},"schema_version":"1.0","source":{"id":"1306.1901","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.1901","created_at":"2026-05-18T03:17:35Z"},{"alias_kind":"arxiv_version","alias_value":"1306.1901v1","created_at":"2026-05-18T03:17:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.1901","created_at":"2026-05-18T03:17:35Z"},{"alias_kind":"pith_short_12","alias_value":"WLPJOBQHGJJA","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_16","alias_value":"WLPJOBQHGJJANCBK","created_at":"2026-05-18T12:28:04Z"},{"alias_kind":"pith_short_8","alias_value":"WLPJOBQH","created_at":"2026-05-18T12:28:04Z"}],"graph_snapshots":[{"event_id":"sha256:f09998026226f2de6b8d97d922d60456050fd06faf37f8c9d39606eb27350f0a","target":"graph","created_at":"2026-05-18T03:17:35Z","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":"Program termination is a hot research topic in program analysis. The last few years have witnessed the development of termination analyzers for programming languages such as C and Java with remarkable precision and performance. These systems are largely based on techniques and tools coming from the field of declarative constraint programming. In this paper, we first recall an algorithm based on Farkas' Lemma for discovering linear ranking functions proving termination of a certain class of loops. Then we propose an extension of this method for showing the existence of eventual linear ranking f","authors_text":"Fred Mesnard, Roberto Bagnara","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2013-06-08T10:10:05Z","title":"Eventual Linear Ranking Functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.1901","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:66e953814d5b2b7b8c8cba87ed3f40da34cbe2cca70bccef9a1bf1a425fbc59b","target":"record","created_at":"2026-05-18T03:17:35Z","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":"2637481f11edbdec85af3c4a39c298b2457be7967a34d2269f30a7b3357da5bf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2013-06-08T10:10:05Z","title_canon_sha256":"89caa9abe88d0c25d346e05af412c1fb43824e8bb05964b0f70a6a100cfa5c89"},"schema_version":"1.0","source":{"id":"1306.1901","kind":"arxiv","version":1}},"canonical_sha256":"b2de970607325206882a11c7ad3a700c6c4c730ee5ed272ea9d46c66d47fe3b8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b2de970607325206882a11c7ad3a700c6c4c730ee5ed272ea9d46c66d47fe3b8","first_computed_at":"2026-05-18T03:17:35.222332Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:17:35.222332Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OuSpP09IccQ0TPb+gEGZQMhBzGTH1cm9h9ymsAza1TBPS7uXZKboAeapy9gq8qRDUb6s90agPfPRU6A4udfoCw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:17:35.222943Z","signed_message":"canonical_sha256_bytes"},"source_id":"1306.1901","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:66e953814d5b2b7b8c8cba87ed3f40da34cbe2cca70bccef9a1bf1a425fbc59b","sha256:f09998026226f2de6b8d97d922d60456050fd06faf37f8c9d39606eb27350f0a"],"state_sha256":"be1450ae4335406c4f0c8b9ab3e2d86c1a3317ed082bece17d6fa6ba3458f1e6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"d3ExCOShqb10WHjIzThCfaLH1TOkpZK/uSmYvOcwnzMBptEydnoZ6oeb73GNk44DLQYvL8xHvuTX3v4ZVyLDCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-24T13:00:11.723496Z","bundle_sha256":"06297b70185a746b099bdda0088fde4b0bddeb3ae73e9b8d8223379ab5628bb3"}}