{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:XZPTW34FI75HQK4BGCSGLJRNE5","short_pith_number":"pith:XZPTW34F","schema_version":"1.0","canonical_sha256":"be5f3b6f8547fa782b8130a465a62d2745c4a6edbbc4c05bbdba4639b027db30","source":{"kind":"arxiv","id":"1711.00878","version":2},"attestation_state":"computed","paper":{"title":"On Polymorphic Sessions and Functions: A Tale of Two (Fully Abstract) Encodings","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.PL"],"primary_cat":"cs.LO","authors_text":"Bernardo Toninho, Nobuko Yoshida","submitted_at":"2017-11-02T18:38:08Z","abstract_excerpt":"This work exploits the logical foundation of session types to determine what kind of type discipline for the pi-calculus can exactly capture, and is captured by, lambda-calculus behaviours. Leveraging the proof theoretic content of the soundness and completeness of sequent calculus and natural deduction presentations of linear logic, we develop the first mutually inverse and fully abstract processes-as-functions and functions-as-processes encodings between a polymorphic session pi-calculus and a linear formulation of System F. We are then able to derive results of the session calculus from the"},"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":"1711.00878","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LO","submitted_at":"2017-11-02T18:38:08Z","cross_cats_sorted":["cs.PL"],"title_canon_sha256":"0f12d46e7815ff9085edd16a297fd136eb2f4987e99a22cae2a85015a925b43b","abstract_canon_sha256":"d972b36218c265a73685b6ef913e3c4f5d3d1312ca7ce7837bf973ddcdda7af6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:25:07.401596Z","signature_b64":"aMTRb+lcaNtpuFpvaVSlarRcvL45rtjNRQ40yKhur5QjB55j6oKEXb053g+liYbPbpZETFbmAVnzt8Jw+xcDAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"be5f3b6f8547fa782b8130a465a62d2745c4a6edbbc4c05bbdba4639b027db30","last_reissued_at":"2026-05-18T00:25:07.400975Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:25:07.400975Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On Polymorphic Sessions and Functions: A Tale of Two (Fully Abstract) Encodings","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.PL"],"primary_cat":"cs.LO","authors_text":"Bernardo Toninho, Nobuko Yoshida","submitted_at":"2017-11-02T18:38:08Z","abstract_excerpt":"This work exploits the logical foundation of session types to determine what kind of type discipline for the pi-calculus can exactly capture, and is captured by, lambda-calculus behaviours. Leveraging the proof theoretic content of the soundness and completeness of sequent calculus and natural deduction presentations of linear logic, we develop the first mutually inverse and fully abstract processes-as-functions and functions-as-processes encodings between a polymorphic session pi-calculus and a linear formulation of System F. We are then able to derive results of the session calculus from the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.00878","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":"1711.00878","created_at":"2026-05-18T00:25:07.401057+00:00"},{"alias_kind":"arxiv_version","alias_value":"1711.00878v2","created_at":"2026-05-18T00:25:07.401057+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.00878","created_at":"2026-05-18T00:25:07.401057+00:00"},{"alias_kind":"pith_short_12","alias_value":"XZPTW34FI75H","created_at":"2026-05-18T12:31:56.362134+00:00"},{"alias_kind":"pith_short_16","alias_value":"XZPTW34FI75HQK4B","created_at":"2026-05-18T12:31:56.362134+00:00"},{"alias_kind":"pith_short_8","alias_value":"XZPTW34F","created_at":"2026-05-18T12:31:56.362134+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/XZPTW34FI75HQK4BGCSGLJRNE5","json":"https://pith.science/pith/XZPTW34FI75HQK4BGCSGLJRNE5.json","graph_json":"https://pith.science/api/pith-number/XZPTW34FI75HQK4BGCSGLJRNE5/graph.json","events_json":"https://pith.science/api/pith-number/XZPTW34FI75HQK4BGCSGLJRNE5/events.json","paper":"https://pith.science/paper/XZPTW34F"},"agent_actions":{"view_html":"https://pith.science/pith/XZPTW34FI75HQK4BGCSGLJRNE5","download_json":"https://pith.science/pith/XZPTW34FI75HQK4BGCSGLJRNE5.json","view_paper":"https://pith.science/paper/XZPTW34F","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1711.00878&json=true","fetch_graph":"https://pith.science/api/pith-number/XZPTW34FI75HQK4BGCSGLJRNE5/graph.json","fetch_events":"https://pith.science/api/pith-number/XZPTW34FI75HQK4BGCSGLJRNE5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/XZPTW34FI75HQK4BGCSGLJRNE5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/XZPTW34FI75HQK4BGCSGLJRNE5/action/storage_attestation","attest_author":"https://pith.science/pith/XZPTW34FI75HQK4BGCSGLJRNE5/action/author_attestation","sign_citation":"https://pith.science/pith/XZPTW34FI75HQK4BGCSGLJRNE5/action/citation_signature","submit_replication":"https://pith.science/pith/XZPTW34FI75HQK4BGCSGLJRNE5/action/replication_record"}},"created_at":"2026-05-18T00:25:07.401057+00:00","updated_at":"2026-05-18T00:25:07.401057+00:00"}