{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:VILRX56WWFOKRBZDC2GJNVUKXK","short_pith_number":"pith:VILRX56W","schema_version":"1.0","canonical_sha256":"aa171bf7d6b15ca88723168c96d68aba8e9f0e26e4ea8294060e98130bb75e1a","source":{"kind":"arxiv","id":"2505.13495","version":1},"attestation_state":"computed","paper":{"title":"Master Thesis Impredicative Encodings of Inductive and Coinductive Types","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Herman Geuvers, Niels van der Weide, Steven Bronsveld","submitted_at":"2025-05-15T11:27:32Z","abstract_excerpt":"In the impredicative type theory of System F ({\\lambda}2), it is possible to create inductive data types, such as natural numbers and lists. It is also possible to create coinductive data types such as streams. They work well in the sense that their (co)recursion principles obey the expected computation rules (the \\b{eta}-rules). Unfortunately, they do not yield a (co)induction principle, because the necessary uniqueness principles are missing (the {\\eta}-rules). Awodey, Frey, and Speight (2018) used an extension of {\\lambda}C with sigma-types, equality-types, and functional extensionality to "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2505.13495","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2025-05-15T11:27:32Z","cross_cats_sorted":[],"title_canon_sha256":"666b06bd81150cfbc2be84663232f30d702b9e820f6d18be0423dc087af5e4cc","abstract_canon_sha256":"865e6c188955c18b413a563377c1ebe7b6eb1074280fda27fc08438beae73fb6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:05:46.849192Z","signature_b64":"skbiDe/F4vk9ZvfgOnfhnCni0r8NLKR2QWipYK6TNr1goLtvdw2pRhX+jfELnHYnmm6hAqTqJq0kv3vG33ydBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"aa171bf7d6b15ca88723168c96d68aba8e9f0e26e4ea8294060e98130bb75e1a","last_reissued_at":"2026-07-05T11:05:46.848680Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:05:46.848680Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Master Thesis Impredicative Encodings of Inductive and Coinductive Types","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Herman Geuvers, Niels van der Weide, Steven Bronsveld","submitted_at":"2025-05-15T11:27:32Z","abstract_excerpt":"In the impredicative type theory of System F ({\\lambda}2), it is possible to create inductive data types, such as natural numbers and lists. It is also possible to create coinductive data types such as streams. They work well in the sense that their (co)recursion principles obey the expected computation rules (the \\b{eta}-rules). Unfortunately, they do not yield a (co)induction principle, because the necessary uniqueness principles are missing (the {\\eta}-rules). Awodey, Frey, and Speight (2018) used an extension of {\\lambda}C with sigma-types, equality-types, and functional extensionality to "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2505.13495","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2505.13495/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2505.13495","created_at":"2026-07-05T11:05:46.848734+00:00"},{"alias_kind":"arxiv_version","alias_value":"2505.13495v1","created_at":"2026-07-05T11:05:46.848734+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2505.13495","created_at":"2026-07-05T11:05:46.848734+00:00"},{"alias_kind":"pith_short_12","alias_value":"VILRX56WWFOK","created_at":"2026-07-05T11:05:46.848734+00:00"},{"alias_kind":"pith_short_16","alias_value":"VILRX56WWFOKRBZD","created_at":"2026-07-05T11:05:46.848734+00:00"},{"alias_kind":"pith_short_8","alias_value":"VILRX56W","created_at":"2026-07-05T11:05:46.848734+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/VILRX56WWFOKRBZDC2GJNVUKXK","json":"https://pith.science/pith/VILRX56WWFOKRBZDC2GJNVUKXK.json","graph_json":"https://pith.science/api/pith-number/VILRX56WWFOKRBZDC2GJNVUKXK/graph.json","events_json":"https://pith.science/api/pith-number/VILRX56WWFOKRBZDC2GJNVUKXK/events.json","paper":"https://pith.science/paper/VILRX56W"},"agent_actions":{"view_html":"https://pith.science/pith/VILRX56WWFOKRBZDC2GJNVUKXK","download_json":"https://pith.science/pith/VILRX56WWFOKRBZDC2GJNVUKXK.json","view_paper":"https://pith.science/paper/VILRX56W","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2505.13495&json=true","fetch_graph":"https://pith.science/api/pith-number/VILRX56WWFOKRBZDC2GJNVUKXK/graph.json","fetch_events":"https://pith.science/api/pith-number/VILRX56WWFOKRBZDC2GJNVUKXK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VILRX56WWFOKRBZDC2GJNVUKXK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VILRX56WWFOKRBZDC2GJNVUKXK/action/storage_attestation","attest_author":"https://pith.science/pith/VILRX56WWFOKRBZDC2GJNVUKXK/action/author_attestation","sign_citation":"https://pith.science/pith/VILRX56WWFOKRBZDC2GJNVUKXK/action/citation_signature","submit_replication":"https://pith.science/pith/VILRX56WWFOKRBZDC2GJNVUKXK/action/replication_record"}},"created_at":"2026-07-05T11:05:46.848734+00:00","updated_at":"2026-07-05T11:05:46.848734+00:00"}