{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:ZJ2QGJNY73AJ43FN3CLUVS4D46","short_pith_number":"pith:ZJ2QGJNY","schema_version":"1.0","canonical_sha256":"ca750325b8fec09e6cadd8974acb83e7920b196d843959074b7c1001e964ae5b","source":{"kind":"arxiv","id":"1610.09254","version":2},"attestation_state":"computed","paper":{"title":"Partiality, Revisited: The Partiality Monad as a Quotient Inductive-Inductive Type","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Nicolai Kraus, Nils Anders Danielsson, Thorsten Altenkirch","submitted_at":"2016-10-28T15:04:42Z","abstract_excerpt":"Capretta's delay monad can be used to model partial computations, but it has the \"wrong\" notion of built-in equality, strong bisimilarity. An alternative is to quotient the delay monad by the \"right\" notion of equality, weak bisimilarity. However, recent work by Chapman et al. suggests that it is impossible to define a monad structure on the resulting construction in common forms of type theory without assuming (instances of) the axiom of countable choice. Using an idea from homotopy type theory - a higher inductive-inductive type - we construct a partiality monad without relying on countable "},"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":"1610.09254","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2016-10-28T15:04:42Z","cross_cats_sorted":[],"title_canon_sha256":"aeaf42ca4ab4ad7d3b59c2cec6b490720e038ba2026023c2b1c2cd092f25fa15","abstract_canon_sha256":"c688a21faa8fe85d53f97a11eed11e2e88d7868fc0137f880ae70dfc70d8c27c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:41:38.719032Z","signature_b64":"Si9AJK01UAHiQQ0yezrco9VXxuQNOwb+i+M0pR/8kE0weeqtL+lYwk5watkshFB600uytcw6/bpDMV4p9MNtBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ca750325b8fec09e6cadd8974acb83e7920b196d843959074b7c1001e964ae5b","last_reissued_at":"2026-05-18T00:41:38.718530Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:41:38.718530Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Partiality, Revisited: The Partiality Monad as a Quotient Inductive-Inductive Type","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Nicolai Kraus, Nils Anders Danielsson, Thorsten Altenkirch","submitted_at":"2016-10-28T15:04:42Z","abstract_excerpt":"Capretta's delay monad can be used to model partial computations, but it has the \"wrong\" notion of built-in equality, strong bisimilarity. An alternative is to quotient the delay monad by the \"right\" notion of equality, weak bisimilarity. However, recent work by Chapman et al. suggests that it is impossible to define a monad structure on the resulting construction in common forms of type theory without assuming (instances of) the axiom of countable choice. Using an idea from homotopy type theory - a higher inductive-inductive type - we construct a partiality monad without relying on countable "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.09254","kind":"arxiv","version":2},"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":"1610.09254","created_at":"2026-05-18T00:41:38.718607+00:00"},{"alias_kind":"arxiv_version","alias_value":"1610.09254v2","created_at":"2026-05-18T00:41:38.718607+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.09254","created_at":"2026-05-18T00:41:38.718607+00:00"},{"alias_kind":"pith_short_12","alias_value":"ZJ2QGJNY73AJ","created_at":"2026-05-18T12:30:53.716459+00:00"},{"alias_kind":"pith_short_16","alias_value":"ZJ2QGJNY73AJ43FN","created_at":"2026-05-18T12:30:53.716459+00:00"},{"alias_kind":"pith_short_8","alias_value":"ZJ2QGJNY","created_at":"2026-05-18T12:30:53.716459+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/ZJ2QGJNY73AJ43FN3CLUVS4D46","json":"https://pith.science/pith/ZJ2QGJNY73AJ43FN3CLUVS4D46.json","graph_json":"https://pith.science/api/pith-number/ZJ2QGJNY73AJ43FN3CLUVS4D46/graph.json","events_json":"https://pith.science/api/pith-number/ZJ2QGJNY73AJ43FN3CLUVS4D46/events.json","paper":"https://pith.science/paper/ZJ2QGJNY"},"agent_actions":{"view_html":"https://pith.science/pith/ZJ2QGJNY73AJ43FN3CLUVS4D46","download_json":"https://pith.science/pith/ZJ2QGJNY73AJ43FN3CLUVS4D46.json","view_paper":"https://pith.science/paper/ZJ2QGJNY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1610.09254&json=true","fetch_graph":"https://pith.science/api/pith-number/ZJ2QGJNY73AJ43FN3CLUVS4D46/graph.json","fetch_events":"https://pith.science/api/pith-number/ZJ2QGJNY73AJ43FN3CLUVS4D46/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ZJ2QGJNY73AJ43FN3CLUVS4D46/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ZJ2QGJNY73AJ43FN3CLUVS4D46/action/storage_attestation","attest_author":"https://pith.science/pith/ZJ2QGJNY73AJ43FN3CLUVS4D46/action/author_attestation","sign_citation":"https://pith.science/pith/ZJ2QGJNY73AJ43FN3CLUVS4D46/action/citation_signature","submit_replication":"https://pith.science/pith/ZJ2QGJNY73AJ43FN3CLUVS4D46/action/replication_record"}},"created_at":"2026-05-18T00:41:38.718607+00:00","updated_at":"2026-05-18T00:41:38.718607+00:00"}