{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:O7VJEGHRAAO5CTPRK25IJIBMA5","short_pith_number":"pith:O7VJEGHR","schema_version":"1.0","canonical_sha256":"77ea9218f1001dd14df156ba84a02c077277a5da559848063a52da6db7b3f589","source":{"kind":"arxiv","id":"2001.04301","version":2},"attestation_state":"computed","paper":{"title":"Tabled Typeclass Resolution","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.PL","authors_text":"Daniel Selsam, Leonardo de Moura, Sebastian Ullrich","submitted_at":"2020-01-13T14:40:59Z","abstract_excerpt":"Typeclasses provide an elegant and effective way of managing ad-hoc polymorphism in both programming languages and interactive proof assistants. However, the increasingly sophisticated uses of typeclasses within proof assistants, especially within Lean's burgeoning mathematics library, mathlib, have elevated once-theoretical limitations of existing typeclass resolution procedures into major impediments to ongoing progress. The two most devastating limitations of existing procedures are exponential running times in the presence of diamonds and divergence in the presence of cycles. We present a "},"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":"2001.04301","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.PL","submitted_at":"2020-01-13T14:40:59Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"af5373c09ecdf577b9bc0766e91bf6ec4b399b1813368900900d650f07a175ea","abstract_canon_sha256":"2da4aa0dc1848a188243a276625e2b46eec003d9c59fbc0d398bae3c4bea430d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:34:52.450887Z","signature_b64":"+fvrLMuXw+rq1Vkq+vuirXdzuHHd8qhECCTzmdWIcrMCysoSdiQEM7PCRJonSoSyJZNt0yiBc/02Ezv1E4o4Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"77ea9218f1001dd14df156ba84a02c077277a5da559848063a52da6db7b3f589","last_reissued_at":"2026-07-05T00:34:52.450385Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:34:52.450385Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Tabled Typeclass Resolution","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.PL","authors_text":"Daniel Selsam, Leonardo de Moura, Sebastian Ullrich","submitted_at":"2020-01-13T14:40:59Z","abstract_excerpt":"Typeclasses provide an elegant and effective way of managing ad-hoc polymorphism in both programming languages and interactive proof assistants. However, the increasingly sophisticated uses of typeclasses within proof assistants, especially within Lean's burgeoning mathematics library, mathlib, have elevated once-theoretical limitations of existing typeclass resolution procedures into major impediments to ongoing progress. The two most devastating limitations of existing procedures are exponential running times in the presence of diamonds and divergence in the presence of cycles. We present a "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2001.04301","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2001.04301/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":"2001.04301","created_at":"2026-07-05T00:34:52.450442+00:00"},{"alias_kind":"arxiv_version","alias_value":"2001.04301v2","created_at":"2026-07-05T00:34:52.450442+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2001.04301","created_at":"2026-07-05T00:34:52.450442+00:00"},{"alias_kind":"pith_short_12","alias_value":"O7VJEGHRAAO5","created_at":"2026-07-05T00:34:52.450442+00:00"},{"alias_kind":"pith_short_16","alias_value":"O7VJEGHRAAO5CTPR","created_at":"2026-07-05T00:34:52.450442+00:00"},{"alias_kind":"pith_short_8","alias_value":"O7VJEGHR","created_at":"2026-07-05T00:34:52.450442+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2607.01544","citing_title":"Formalized $q$-series: The Rogers-Ramanujan Identities and Beyond","ref_index":40,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/O7VJEGHRAAO5CTPRK25IJIBMA5","json":"https://pith.science/pith/O7VJEGHRAAO5CTPRK25IJIBMA5.json","graph_json":"https://pith.science/api/pith-number/O7VJEGHRAAO5CTPRK25IJIBMA5/graph.json","events_json":"https://pith.science/api/pith-number/O7VJEGHRAAO5CTPRK25IJIBMA5/events.json","paper":"https://pith.science/paper/O7VJEGHR"},"agent_actions":{"view_html":"https://pith.science/pith/O7VJEGHRAAO5CTPRK25IJIBMA5","download_json":"https://pith.science/pith/O7VJEGHRAAO5CTPRK25IJIBMA5.json","view_paper":"https://pith.science/paper/O7VJEGHR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2001.04301&json=true","fetch_graph":"https://pith.science/api/pith-number/O7VJEGHRAAO5CTPRK25IJIBMA5/graph.json","fetch_events":"https://pith.science/api/pith-number/O7VJEGHRAAO5CTPRK25IJIBMA5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/O7VJEGHRAAO5CTPRK25IJIBMA5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/O7VJEGHRAAO5CTPRK25IJIBMA5/action/storage_attestation","attest_author":"https://pith.science/pith/O7VJEGHRAAO5CTPRK25IJIBMA5/action/author_attestation","sign_citation":"https://pith.science/pith/O7VJEGHRAAO5CTPRK25IJIBMA5/action/citation_signature","submit_replication":"https://pith.science/pith/O7VJEGHRAAO5CTPRK25IJIBMA5/action/replication_record"}},"created_at":"2026-07-05T00:34:52.450442+00:00","updated_at":"2026-07-05T00:34:52.450442+00:00"}