{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:7VQABVOA2SOWEGKVPHWZCNDQB5","short_pith_number":"pith:7VQABVOA","schema_version":"1.0","canonical_sha256":"fd6000d5c0d49d62195579ed9134700f4a79bfde90136476b68b97ddf076ab2e","source":{"kind":"arxiv","id":"1805.02004","version":1},"attestation_state":"computed","paper":{"title":"Confluent terminating extensional lambda-calculi with surjective pairing and terminal type","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Yohji Akama","submitted_at":"2018-05-05T05:31:03Z","abstract_excerpt":"For the lambda-calculus with surjective pairing and terminal type, Curien and Di Cosmo were inspired by Knuth-Bendix completion, and introduced a confluent rewriting system that (1) extends the naive rewriting system, and (2) is stable under contexts. The rewriting system has (i) a rule that rewrites term of a terminal type rewrites to a term constant *, unless the term is not *, (ii) rewrite rules for the extensionality of function types and product types, and rewrite rules mediating the rewrite rules (i) and (ii). Curien and Di Cosmo supposed that because of (iii), any reducibility method ca"},"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":"1805.02004","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2018-05-05T05:31:03Z","cross_cats_sorted":[],"title_canon_sha256":"cacf8cd0ae99a753961e16d380446b3f4a6cc894cb171ce30ce49273833c87d5","abstract_canon_sha256":"a929d8532542bed37c0f66b9a05833762332f276c9c205f3539b504db9e98f8e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:16:41.272257Z","signature_b64":"/wlXLw7sMKfa2emCUfT5EQFfKz3pBQSJgh6NAC/7l3D8riMWt6yiELvv9wejm6qVFU8yUq+kZxp05wsZ7jApCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fd6000d5c0d49d62195579ed9134700f4a79bfde90136476b68b97ddf076ab2e","last_reissued_at":"2026-05-18T00:16:41.271419Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:16:41.271419Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Confluent terminating extensional lambda-calculi with surjective pairing and terminal type","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LO","authors_text":"Yohji Akama","submitted_at":"2018-05-05T05:31:03Z","abstract_excerpt":"For the lambda-calculus with surjective pairing and terminal type, Curien and Di Cosmo were inspired by Knuth-Bendix completion, and introduced a confluent rewriting system that (1) extends the naive rewriting system, and (2) is stable under contexts. The rewriting system has (i) a rule that rewrites term of a terminal type rewrites to a term constant *, unless the term is not *, (ii) rewrite rules for the extensionality of function types and product types, and rewrite rules mediating the rewrite rules (i) and (ii). Curien and Di Cosmo supposed that because of (iii), any reducibility method ca"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.02004","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":"1805.02004","created_at":"2026-05-18T00:16:41.271544+00:00"},{"alias_kind":"arxiv_version","alias_value":"1805.02004v1","created_at":"2026-05-18T00:16:41.271544+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.02004","created_at":"2026-05-18T00:16:41.271544+00:00"},{"alias_kind":"pith_short_12","alias_value":"7VQABVOA2SOW","created_at":"2026-05-18T12:32:11.075285+00:00"},{"alias_kind":"pith_short_16","alias_value":"7VQABVOA2SOWEGKV","created_at":"2026-05-18T12:32:11.075285+00:00"},{"alias_kind":"pith_short_8","alias_value":"7VQABVOA","created_at":"2026-05-18T12:32:11.075285+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/7VQABVOA2SOWEGKVPHWZCNDQB5","json":"https://pith.science/pith/7VQABVOA2SOWEGKVPHWZCNDQB5.json","graph_json":"https://pith.science/api/pith-number/7VQABVOA2SOWEGKVPHWZCNDQB5/graph.json","events_json":"https://pith.science/api/pith-number/7VQABVOA2SOWEGKVPHWZCNDQB5/events.json","paper":"https://pith.science/paper/7VQABVOA"},"agent_actions":{"view_html":"https://pith.science/pith/7VQABVOA2SOWEGKVPHWZCNDQB5","download_json":"https://pith.science/pith/7VQABVOA2SOWEGKVPHWZCNDQB5.json","view_paper":"https://pith.science/paper/7VQABVOA","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1805.02004&json=true","fetch_graph":"https://pith.science/api/pith-number/7VQABVOA2SOWEGKVPHWZCNDQB5/graph.json","fetch_events":"https://pith.science/api/pith-number/7VQABVOA2SOWEGKVPHWZCNDQB5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/7VQABVOA2SOWEGKVPHWZCNDQB5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/7VQABVOA2SOWEGKVPHWZCNDQB5/action/storage_attestation","attest_author":"https://pith.science/pith/7VQABVOA2SOWEGKVPHWZCNDQB5/action/author_attestation","sign_citation":"https://pith.science/pith/7VQABVOA2SOWEGKVPHWZCNDQB5/action/citation_signature","submit_replication":"https://pith.science/pith/7VQABVOA2SOWEGKVPHWZCNDQB5/action/replication_record"}},"created_at":"2026-05-18T00:16:41.271544+00:00","updated_at":"2026-05-18T00:16:41.271544+00:00"}