{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:PMQDCJGWI63PTPBFTV2RTWHPKF","short_pith_number":"pith:PMQDCJGW","schema_version":"1.0","canonical_sha256":"7b203124d647b6f9bc259d7519d8ef517d453835d743371bedee1bec1ca625aa","source":{"kind":"arxiv","id":"1903.07616","version":1},"attestation_state":"computed","paper":{"title":"A constructive proof of dependent choice in classical arithmetic via memoization","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"\\'Etienne Miquey","submitted_at":"2019-03-18T12:45:38Z","abstract_excerpt":"In a recent paper, Herbelin developed dPA${^\\omega}$, a calculus in which constructive proofs for the axioms of countable and dependent choices could be derived via the memoization of choice functions. However, the property of normalization (and therefore the one of soundness) was only conjectured. The difficulty for the proof of normalization is due to the simultaneous presence of dependent types (for the constructive part of the choice), of control operators (for classical logic), of coinductive objects (to encode functions of type ${\\mathbb{N} \\to A}$ into streams (${a_0},{a_1},...$)) and o"},"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":"1903.07616","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.LO","submitted_at":"2019-03-18T12:45:38Z","cross_cats_sorted":[],"title_canon_sha256":"233045c7255f0c8adb406c0fdd1c6148ba7d6e3a59430d36541638068fdef54f","abstract_canon_sha256":"4b0da4f465cd0df1736cc54ba214110897e75b6fa0dd80cfe08b6ad211404904"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:50:40.525225Z","signature_b64":"jIGDkOG+G31+faFnkRaNmL0HOS6cJtT5XBiF6tPPp34mY1UtvF8CPaFgVYUjfccHWnfgmZeRQ/lfaMMZI0y5Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7b203124d647b6f9bc259d7519d8ef517d453835d743371bedee1bec1ca625aa","last_reissued_at":"2026-05-17T23:50:40.524783Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:50:40.524783Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A constructive proof of dependent choice in classical arithmetic via memoization","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"\\'Etienne Miquey","submitted_at":"2019-03-18T12:45:38Z","abstract_excerpt":"In a recent paper, Herbelin developed dPA${^\\omega}$, a calculus in which constructive proofs for the axioms of countable and dependent choices could be derived via the memoization of choice functions. However, the property of normalization (and therefore the one of soundness) was only conjectured. The difficulty for the proof of normalization is due to the simultaneous presence of dependent types (for the constructive part of the choice), of control operators (for classical logic), of coinductive objects (to encode functions of type ${\\mathbb{N} \\to A}$ into streams (${a_0},{a_1},...$)) and o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.07616","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1903.07616","created_at":"2026-05-17T23:50:40.524849+00:00"},{"alias_kind":"arxiv_version","alias_value":"1903.07616v1","created_at":"2026-05-17T23:50:40.524849+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.07616","created_at":"2026-05-17T23:50:40.524849+00:00"},{"alias_kind":"pith_short_12","alias_value":"PMQDCJGWI63P","created_at":"2026-05-18T12:33:24.271573+00:00"},{"alias_kind":"pith_short_16","alias_value":"PMQDCJGWI63PTPBF","created_at":"2026-05-18T12:33:24.271573+00:00"},{"alias_kind":"pith_short_8","alias_value":"PMQDCJGW","created_at":"2026-05-18T12:33:24.271573+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/PMQDCJGWI63PTPBFTV2RTWHPKF","json":"https://pith.science/pith/PMQDCJGWI63PTPBFTV2RTWHPKF.json","graph_json":"https://pith.science/api/pith-number/PMQDCJGWI63PTPBFTV2RTWHPKF/graph.json","events_json":"https://pith.science/api/pith-number/PMQDCJGWI63PTPBFTV2RTWHPKF/events.json","paper":"https://pith.science/paper/PMQDCJGW"},"agent_actions":{"view_html":"https://pith.science/pith/PMQDCJGWI63PTPBFTV2RTWHPKF","download_json":"https://pith.science/pith/PMQDCJGWI63PTPBFTV2RTWHPKF.json","view_paper":"https://pith.science/paper/PMQDCJGW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1903.07616&json=true","fetch_graph":"https://pith.science/api/pith-number/PMQDCJGWI63PTPBFTV2RTWHPKF/graph.json","fetch_events":"https://pith.science/api/pith-number/PMQDCJGWI63PTPBFTV2RTWHPKF/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PMQDCJGWI63PTPBFTV2RTWHPKF/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PMQDCJGWI63PTPBFTV2RTWHPKF/action/storage_attestation","attest_author":"https://pith.science/pith/PMQDCJGWI63PTPBFTV2RTWHPKF/action/author_attestation","sign_citation":"https://pith.science/pith/PMQDCJGWI63PTPBFTV2RTWHPKF/action/citation_signature","submit_replication":"https://pith.science/pith/PMQDCJGWI63PTPBFTV2RTWHPKF/action/replication_record"}},"created_at":"2026-05-17T23:50:40.524849+00:00","updated_at":"2026-05-17T23:50:40.524849+00:00"}