{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:RDTK4WGDHIRISWYVELHGTUJ5J4","short_pith_number":"pith:RDTK4WGD","canonical_record":{"source":{"id":"1701.04089","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2017-01-15T18:04:44Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"a673e22d706be2d198c20c9cf838c83cef4efcb5509ba361cbfbc1ddbd8a3e7a","abstract_canon_sha256":"5025d9018ca0d7f46a8876f75677ea8fb1dd573036f2150523d44c1131f9a71d"},"schema_version":"1.0"},"canonical_sha256":"88e6ae58c33a22895b1522ce69d13d4f3231dc143f3f88d980df3e66c48bd5b8","source":{"kind":"arxiv","id":"1701.04089","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.04089","created_at":"2026-05-18T00:52:47Z"},{"alias_kind":"arxiv_version","alias_value":"1701.04089v1","created_at":"2026-05-18T00:52:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.04089","created_at":"2026-05-18T00:52:47Z"},{"alias_kind":"pith_short_12","alias_value":"RDTK4WGDHIRI","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_16","alias_value":"RDTK4WGDHIRISWYV","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_8","alias_value":"RDTK4WGD","created_at":"2026-05-18T12:31:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:RDTK4WGDHIRISWYVELHGTUJ5J4","target":"record","payload":{"canonical_record":{"source":{"id":"1701.04089","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2017-01-15T18:04:44Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"a673e22d706be2d198c20c9cf838c83cef4efcb5509ba361cbfbc1ddbd8a3e7a","abstract_canon_sha256":"5025d9018ca0d7f46a8876f75677ea8fb1dd573036f2150523d44c1131f9a71d"},"schema_version":"1.0"},"canonical_sha256":"88e6ae58c33a22895b1522ce69d13d4f3231dc143f3f88d980df3e66c48bd5b8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:52:47.879409Z","signature_b64":"2dc5vw79JV24Lffq4abYPZk9rTgaxbz4TlWMzbMwjLsp9SSwWSyyzkt/jeDNeKxROA555HjcP/9n7n3KH00tAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"88e6ae58c33a22895b1522ce69d13d4f3231dc143f3f88d980df3e66c48bd5b8","last_reissued_at":"2026-05-18T00:52:47.878747Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:52:47.878747Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1701.04089","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-18T00:52:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LMYNAco0Zill+MISH/vJi/LY8V6FPTXBrups5jrOBG0Jo3OgeljUTHraG++2e4qyQLYS8ztmiDIuai+Z5+16Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T07:40:06.379619Z"},"content_sha256":"8ad2fad543daff68f827e6036a66c8511e271f255cfb1afb1242ded7c6ded842","schema_version":"1.0","event_id":"sha256:8ad2fad543daff68f827e6036a66c8511e271f255cfb1afb1242ded7c6ded842"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:RDTK4WGDHIRISWYVELHGTUJ5J4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Probabilistic Termination by Monadic Affine Sized Typing (Long Version)","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.PL","authors_text":"Charles Grellois, Ugo Dal Lago","submitted_at":"2017-01-15T18:04:44Z","abstract_excerpt":"We introduce a system of monadic affine sized types, which substantially generalise usual sized types, and allows this way to capture probabilistic higher-order programs which terminate almost surely. Going beyond plain, strong normalisation without losing soundness turns out to be a hard task, which cannot be accomplished without a richer, quantitative notion of types, but also without imposing some affinity constraints. The proposed type system is powerful enough to type classic examples of probabilistically terminating programs such as random walks. The way typable programs are proved to be"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.04089","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-18T00:52:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JkXtLw0wrEQli003oxkg5HpjWx7sYmXqhNRYd3KBtlOdXtPOyyiAcIOc7K+fGTGOscPow6p+STsX4VMK6zghBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T07:40:06.380283Z"},"content_sha256":"d697cb262247016be7b7150bb1429338d03e74912a7e6d18a5034094c1fa9b02","schema_version":"1.0","event_id":"sha256:d697cb262247016be7b7150bb1429338d03e74912a7e6d18a5034094c1fa9b02"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RDTK4WGDHIRISWYVELHGTUJ5J4/bundle.json","state_url":"https://pith.science/pith/RDTK4WGDHIRISWYVELHGTUJ5J4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RDTK4WGDHIRISWYVELHGTUJ5J4/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-22T07:40:06Z","links":{"resolver":"https://pith.science/pith/RDTK4WGDHIRISWYVELHGTUJ5J4","bundle":"https://pith.science/pith/RDTK4WGDHIRISWYVELHGTUJ5J4/bundle.json","state":"https://pith.science/pith/RDTK4WGDHIRISWYVELHGTUJ5J4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RDTK4WGDHIRISWYVELHGTUJ5J4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:RDTK4WGDHIRISWYVELHGTUJ5J4","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":"5025d9018ca0d7f46a8876f75677ea8fb1dd573036f2150523d44c1131f9a71d","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2017-01-15T18:04:44Z","title_canon_sha256":"a673e22d706be2d198c20c9cf838c83cef4efcb5509ba361cbfbc1ddbd8a3e7a"},"schema_version":"1.0","source":{"id":"1701.04089","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.04089","created_at":"2026-05-18T00:52:47Z"},{"alias_kind":"arxiv_version","alias_value":"1701.04089v1","created_at":"2026-05-18T00:52:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.04089","created_at":"2026-05-18T00:52:47Z"},{"alias_kind":"pith_short_12","alias_value":"RDTK4WGDHIRI","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_16","alias_value":"RDTK4WGDHIRISWYV","created_at":"2026-05-18T12:31:39Z"},{"alias_kind":"pith_short_8","alias_value":"RDTK4WGD","created_at":"2026-05-18T12:31:39Z"}],"graph_snapshots":[{"event_id":"sha256:d697cb262247016be7b7150bb1429338d03e74912a7e6d18a5034094c1fa9b02","target":"graph","created_at":"2026-05-18T00:52:47Z","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":"We introduce a system of monadic affine sized types, which substantially generalise usual sized types, and allows this way to capture probabilistic higher-order programs which terminate almost surely. Going beyond plain, strong normalisation without losing soundness turns out to be a hard task, which cannot be accomplished without a richer, quantitative notion of types, but also without imposing some affinity constraints. The proposed type system is powerful enough to type classic examples of probabilistically terminating programs such as random walks. The way typable programs are proved to be","authors_text":"Charles Grellois, Ugo Dal Lago","cross_cats":["cs.LO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2017-01-15T18:04:44Z","title":"Probabilistic Termination by Monadic Affine Sized Typing (Long Version)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.04089","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:8ad2fad543daff68f827e6036a66c8511e271f255cfb1afb1242ded7c6ded842","target":"record","created_at":"2026-05-18T00:52:47Z","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":"5025d9018ca0d7f46a8876f75677ea8fb1dd573036f2150523d44c1131f9a71d","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2017-01-15T18:04:44Z","title_canon_sha256":"a673e22d706be2d198c20c9cf838c83cef4efcb5509ba361cbfbc1ddbd8a3e7a"},"schema_version":"1.0","source":{"id":"1701.04089","kind":"arxiv","version":1}},"canonical_sha256":"88e6ae58c33a22895b1522ce69d13d4f3231dc143f3f88d980df3e66c48bd5b8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"88e6ae58c33a22895b1522ce69d13d4f3231dc143f3f88d980df3e66c48bd5b8","first_computed_at":"2026-05-18T00:52:47.878747Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:52:47.878747Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2dc5vw79JV24Lffq4abYPZk9rTgaxbz4TlWMzbMwjLsp9SSwWSyyzkt/jeDNeKxROA555HjcP/9n7n3KH00tAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:52:47.879409Z","signed_message":"canonical_sha256_bytes"},"source_id":"1701.04089","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8ad2fad543daff68f827e6036a66c8511e271f255cfb1afb1242ded7c6ded842","sha256:d697cb262247016be7b7150bb1429338d03e74912a7e6d18a5034094c1fa9b02"],"state_sha256":"ca1c735340217f4543943f605a5bff0b268bf8b88c171617bcb48385ff7513bb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rgBzgQYdhZTndf9nQR3hbmlYXufOZsBqEHBuT9AN7TgDH9g2thpMHg26BnR9XrqLFfoK4TeewbGPwJG4YNTdBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T07:40:06.383803Z","bundle_sha256":"09c84f720655b3757fc463591f1654957a6ef1fc0fe7072b0ac2c639c10121ca"}}