{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2006:UWX6IO5C2YJB2QYW2HCBNIA722","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":"5f21f69502ab52e0357d1d5c4a065d5d30922b2842feeaabcf51044ff85389b7","cross_cats_sorted":[],"license":"","primary_cat":"cs.LO","submitted_at":"2006-09-05T14:23:38Z","title_canon_sha256":"84a53e9b060b1f2e3ab73fee08edd2d6419284a238c9e1aa7635cac10a991133"},"schema_version":"1.0","source":{"id":"cs/0609013","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0609013","created_at":"2026-05-18T01:08:54Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0609013v2","created_at":"2026-05-18T01:08:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0609013","created_at":"2026-05-18T01:08:54Z"},{"alias_kind":"pith_short_12","alias_value":"UWX6IO5C2YJB","created_at":"2026-05-18T12:25:54Z"},{"alias_kind":"pith_short_16","alias_value":"UWX6IO5C2YJB2QYW","created_at":"2026-05-18T12:25:54Z"},{"alias_kind":"pith_short_8","alias_value":"UWX6IO5C","created_at":"2026-05-18T12:25:54Z"}],"graph_snapshots":[{"event_id":"sha256:b37cf78a94ec5fadb10a5adfb3604cc3c132ed4a260d6b401e9ea2f1e10fb21f","target":"graph","created_at":"2026-05-18T01:08:54Z","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 a previous work, the first author extended to higher-order rewriting and dependent types the use of size annotations in types, a termination proof technique called type or size based termination and initially developed for ML-like programs. Here, we go one step further by considering conditional rewriting and explicit quantifications and constraints on size annotations. This allows to describe more precisely how the size of the output of a function depends on the size of its inputs. Hence, we can check the termination of more functions. We first give a general type-checking algorithm based ","authors_text":"Colin Riba (INRIA Lorraine - LORIA), Fr\\'ed\\'eric Blanqui (INRIA Lorraine - LORIA)","cross_cats":[],"headline":"","license":"","primary_cat":"cs.LO","submitted_at":"2006-09-05T14:23:38Z","title":"Combining typing and size constraints for checking the termination of higher-order conditional rewrite systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0609013","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:b361dc2bc2f94d811cdb9abdfbfc6657e78c6737a9ccdfeeff3a02d53914de90","target":"record","created_at":"2026-05-18T01:08:54Z","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":"5f21f69502ab52e0357d1d5c4a065d5d30922b2842feeaabcf51044ff85389b7","cross_cats_sorted":[],"license":"","primary_cat":"cs.LO","submitted_at":"2006-09-05T14:23:38Z","title_canon_sha256":"84a53e9b060b1f2e3ab73fee08edd2d6419284a238c9e1aa7635cac10a991133"},"schema_version":"1.0","source":{"id":"cs/0609013","kind":"arxiv","version":2}},"canonical_sha256":"a5afe43ba2d6121d4316d1c416a01fd6b3a5729353fc445411291b9e7c470202","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a5afe43ba2d6121d4316d1c416a01fd6b3a5729353fc445411291b9e7c470202","first_computed_at":"2026-05-18T01:08:54.519303Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:08:54.519303Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hmb+8pPF+GqIu8qKjPKh8mvRZxplLBQgrAUhU2TE9c0TqU2wRi/tzY6i74z8NnxBAHGm5Tpalw6JXyIQOXX1DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:08:54.520000Z","signed_message":"canonical_sha256_bytes"},"source_id":"cs/0609013","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b361dc2bc2f94d811cdb9abdfbfc6657e78c6737a9ccdfeeff3a02d53914de90","sha256:b37cf78a94ec5fadb10a5adfb3604cc3c132ed4a260d6b401e9ea2f1e10fb21f"],"state_sha256":"b3587627ba092d06d8930b1e4b5d985983da71ca30b7567e745a3da5a4ce1cd2"}