{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:TCSK65PPQD6CIHFEEU6RKHJFBP","short_pith_number":"pith:TCSK65PP","canonical_record":{"source":{"id":"1512.08622","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.LO","submitted_at":"2015-12-29T08:51:51Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"6b32e6d3b39b10a2e4945e7399d36db9fcfaa70b41a4327c64615e2d4fe23aa3","abstract_canon_sha256":"6c95240455da73e0cfdfe2153577a63d74956ef85cd5b89302a66721b16807a1"},"schema_version":"1.0"},"canonical_sha256":"98a4af75ef80fc241ca4253d151d250bd0d2e2f94ec564220cb935806c58f7d4","source":{"kind":"arxiv","id":"1512.08622","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.08622","created_at":"2026-05-18T01:23:37Z"},{"alias_kind":"arxiv_version","alias_value":"1512.08622v1","created_at":"2026-05-18T01:23:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.08622","created_at":"2026-05-18T01:23:37Z"},{"alias_kind":"pith_short_12","alias_value":"TCSK65PPQD6C","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"TCSK65PPQD6CIHFE","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"TCSK65PP","created_at":"2026-05-18T12:29:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:TCSK65PPQD6CIHFEEU6RKHJFBP","target":"record","payload":{"canonical_record":{"source":{"id":"1512.08622","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.LO","submitted_at":"2015-12-29T08:51:51Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"6b32e6d3b39b10a2e4945e7399d36db9fcfaa70b41a4327c64615e2d4fe23aa3","abstract_canon_sha256":"6c95240455da73e0cfdfe2153577a63d74956ef85cd5b89302a66721b16807a1"},"schema_version":"1.0"},"canonical_sha256":"98a4af75ef80fc241ca4253d151d250bd0d2e2f94ec564220cb935806c58f7d4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:23:37.126052Z","signature_b64":"xCGN/jF3ooNBA+AXR7mHKx3Wpn8GhqrU09eE2lIPUDbyGMjMoYaLtNYLB7HZFWIuWH4BmwreVBcyaRP3HVB/Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"98a4af75ef80fc241ca4253d151d250bd0d2e2f94ec564220cb935806c58f7d4","last_reissued_at":"2026-05-18T01:23:37.125501Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:23:37.125501Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1512.08622","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-18T01:23:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WzLv8XiExND6KHwjDMNRRHyqLm7uHm4jx9mYtZlWA/jscuwZ1F559g4GhaplSDJC3L2W9DGSbXYJO8CkbHaSAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T07:08:13.020963Z"},"content_sha256":"32135aa9ac99e4157d127e576c601590674ba114a8f3d05ed37ff0ef711689f3","schema_version":"1.0","event_id":"sha256:32135aa9ac99e4157d127e576c601590674ba114a8f3d05ed37ff0ef711689f3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:TCSK65PPQD6CIHFEEU6RKHJFBP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Reverse Mathematical Bounds for the Termination Theorem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"math.LO","authors_text":"Keita Yokoyama, Silvia Steila","submitted_at":"2015-12-29T08:51:51Z","abstract_excerpt":"In 2004 Podelski and Rybalchenko expressed the termination of transition-based programs as a property of well-founded relations. The classical proof by Podelski and Rybalchenko requires Ramsey's Theorem for pairs which is a purely classical result, therefore extracting bounds from the original proof is non-trivial task. Our goal is to investigate the termination analysis from the point of view of Reverse Mathematics. By studying the strength of Podelski and Rybalchenko's Termination Theorem we can extract some information about termination bounds."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.08622","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-18T01:23:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vh8+WpY+6EfiA4kPlZiN+X/SGh5VMGDkvX2yblxH+7F0gOcRl4Sgkf4RcjTcCEhVfiTIJHBBvXEC8pjcixmVAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T07:08:13.021357Z"},"content_sha256":"f8535a0cf752dc49af923e0b29382afcc38f835b32ecac05afb12b16a4aca800","schema_version":"1.0","event_id":"sha256:f8535a0cf752dc49af923e0b29382afcc38f835b32ecac05afb12b16a4aca800"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TCSK65PPQD6CIHFEEU6RKHJFBP/bundle.json","state_url":"https://pith.science/pith/TCSK65PPQD6CIHFEEU6RKHJFBP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TCSK65PPQD6CIHFEEU6RKHJFBP/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-26T07:08:13Z","links":{"resolver":"https://pith.science/pith/TCSK65PPQD6CIHFEEU6RKHJFBP","bundle":"https://pith.science/pith/TCSK65PPQD6CIHFEEU6RKHJFBP/bundle.json","state":"https://pith.science/pith/TCSK65PPQD6CIHFEEU6RKHJFBP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TCSK65PPQD6CIHFEEU6RKHJFBP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:TCSK65PPQD6CIHFEEU6RKHJFBP","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":"6c95240455da73e0cfdfe2153577a63d74956ef85cd5b89302a66721b16807a1","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.LO","submitted_at":"2015-12-29T08:51:51Z","title_canon_sha256":"6b32e6d3b39b10a2e4945e7399d36db9fcfaa70b41a4327c64615e2d4fe23aa3"},"schema_version":"1.0","source":{"id":"1512.08622","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.08622","created_at":"2026-05-18T01:23:37Z"},{"alias_kind":"arxiv_version","alias_value":"1512.08622v1","created_at":"2026-05-18T01:23:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.08622","created_at":"2026-05-18T01:23:37Z"},{"alias_kind":"pith_short_12","alias_value":"TCSK65PPQD6C","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_16","alias_value":"TCSK65PPQD6CIHFE","created_at":"2026-05-18T12:29:42Z"},{"alias_kind":"pith_short_8","alias_value":"TCSK65PP","created_at":"2026-05-18T12:29:42Z"}],"graph_snapshots":[{"event_id":"sha256:f8535a0cf752dc49af923e0b29382afcc38f835b32ecac05afb12b16a4aca800","target":"graph","created_at":"2026-05-18T01:23:37Z","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":"In 2004 Podelski and Rybalchenko expressed the termination of transition-based programs as a property of well-founded relations. The classical proof by Podelski and Rybalchenko requires Ramsey's Theorem for pairs which is a purely classical result, therefore extracting bounds from the original proof is non-trivial task. Our goal is to investigate the termination analysis from the point of view of Reverse Mathematics. By studying the strength of Podelski and Rybalchenko's Termination Theorem we can extract some information about termination bounds.","authors_text":"Keita Yokoyama, Silvia Steila","cross_cats":["cs.LO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.LO","submitted_at":"2015-12-29T08:51:51Z","title":"Reverse Mathematical Bounds for the Termination Theorem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.08622","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:32135aa9ac99e4157d127e576c601590674ba114a8f3d05ed37ff0ef711689f3","target":"record","created_at":"2026-05-18T01:23:37Z","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":"6c95240455da73e0cfdfe2153577a63d74956ef85cd5b89302a66721b16807a1","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.LO","submitted_at":"2015-12-29T08:51:51Z","title_canon_sha256":"6b32e6d3b39b10a2e4945e7399d36db9fcfaa70b41a4327c64615e2d4fe23aa3"},"schema_version":"1.0","source":{"id":"1512.08622","kind":"arxiv","version":1}},"canonical_sha256":"98a4af75ef80fc241ca4253d151d250bd0d2e2f94ec564220cb935806c58f7d4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"98a4af75ef80fc241ca4253d151d250bd0d2e2f94ec564220cb935806c58f7d4","first_computed_at":"2026-05-18T01:23:37.125501Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:23:37.125501Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xCGN/jF3ooNBA+AXR7mHKx3Wpn8GhqrU09eE2lIPUDbyGMjMoYaLtNYLB7HZFWIuWH4BmwreVBcyaRP3HVB/Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:23:37.126052Z","signed_message":"canonical_sha256_bytes"},"source_id":"1512.08622","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:32135aa9ac99e4157d127e576c601590674ba114a8f3d05ed37ff0ef711689f3","sha256:f8535a0cf752dc49af923e0b29382afcc38f835b32ecac05afb12b16a4aca800"],"state_sha256":"8c3b38f1245e3b8ce487dddf8485079ab6b2412f911ade7a938899fa38739ca5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eHJ7lRDERKX78b2UFXbGm5Yvthu+0kkoicm63GhOGh0yR5Q2wWJbl6zrJkBDbmCnL+/ZpYYVXKyZkmWy+c+9Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T07:08:13.023862Z","bundle_sha256":"d79ebbee7ed9b3672c004d8f66d857d11f51c3837f393e7a0fcfdc73125c3224"}}