{"id":"https://openalex.org/W4412457142","doi":"https://doi.org/10.46298/lmcs-21(3:4)2025","title":"A Curry-Howard Correspondence for Linear, Reversible Computation","display_name":"A Curry-Howard Correspondence for Linear, Reversible Computation","publication_year":2025,"publication_date":"2025-07-15","ids":{"openalex":"https://openalex.org/W4412457142","doi":"https://doi.org/10.46298/lmcs-21(3:4)2025"},"language":"en","primary_location":{"id":"doi:10.46298/lmcs-21(3:4)2025","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-21(3:4)2025","pdf_url":"https://lmcs.episciences.org/16045/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://lmcs.episciences.org/16045/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110927593","display_name":"Kostia Chardonnet","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Kostia Chardonnet","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112853151","display_name":"Alexis Saurin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alexis Saurin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5065743601","display_name":"Beno\u00eet Valiron","orcid":"https://orcid.org/0000-0002-1008-5605"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Beno\u00eet Valiron","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5110927593"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18087302,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"Volume 21, Issue 3","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9527999758720398,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/curry","display_name":"Curry","score":0.924191951751709},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5873662829399109},{"id":"https://openalex.org/keywords/linear-logic","display_name":"Linear logic","score":0.5370202660560608},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5077717900276184},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33294445276260376},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2996482849121094},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2646982967853546}],"concepts":[{"id":"https://openalex.org/C2781029818","wikidata":"https://www.wikidata.org/wiki/Q2368856","display_name":"Curry","level":2,"score":0.924191951751709},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5873662829399109},{"id":"https://openalex.org/C28077239","wikidata":"https://www.wikidata.org/wiki/Q841728","display_name":"Linear logic","level":2,"score":0.5370202660560608},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5077717900276184},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33294445276260376},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2996482849121094},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2646982967853546}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.46298/lmcs-21(3:4)2025","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-21(3:4)2025","pdf_url":"https://lmcs.episciences.org/16045/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-03747425v2","is_oa":false,"landing_page_url":"https://hal.science/hal-03747425","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Logical Methods in Computer Science, 2025, 21 (3), ⟨10.46298/lmcs-21(3:4)2025⟩","raw_type":"Journal articles"},{"id":"pmh:oai:doaj.org/article:c01a1b7780514f79804339b16693cfe0","is_oa":true,"landing_page_url":"https://doaj.org/article/c01a1b7780514f79804339b16693cfe0","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Logical Methods in Computer Science, Vol Volume 21, Issue 3 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46298/lmcs-21(3:4)2025","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-21(3:4)2025","pdf_url":"https://lmcs.episciences.org/16045/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1693829329","display_name":null,"funder_award_id":"ANR-23-PETQ-0013","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G2191957979","display_name":null,"funder_award_id":"ANR-22-PETQ-0007","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G2233425273","display_name":null,"funder_award_id":"ANR-19-CE48-0014","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G2970831653","display_name":null,"funder_award_id":"ANR-22-PNCQ-0002","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G4253664278","display_name":"Initiative Nationale Hybride HPC Quantique - Acquisition","funder_award_id":"ANR-22-PNCQ-0001","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G4630668814","display_name":null,"funder_award_id":"ANR-22-CE47-0012","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6612625481","display_name":null,"funder_award_id":"France 2030","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8245529070","display_name":null,"funder_award_id":"ANR-21-CE48-0019","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8266173377","display_name":null,"funder_award_id":"19-CE48-0014","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8318455765","display_name":null,"funder_award_id":"ANR-19","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412457142.pdf","grobid_xml":"https://content.openalex.org/works/W4412457142.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4300022558","https://openalex.org/W4243970755","https://openalex.org/W2518544609","https://openalex.org/W2282931459","https://openalex.org/W2896691900","https://openalex.org/W2920629453","https://openalex.org/W1988523697"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,25],"present":[4],"a":[5,52],"linear":[6,59],"and":[7,14,31,89],"reversible":[8],"programming":[9],"language":[10,41,92],"with":[11,55,62],"inductives":[12],"types":[13],"recursion.":[15],"The":[16,40,69],"semantics":[17],"of":[18,33,72,97],"the":[19,56,91,94],"languages":[20],"is":[21,35,75],"based":[22],"on":[23],"pattern-matching;":[24],"show":[26,77],"how":[27,78,90],"ensuring":[28],"syntactical":[29],"exhaustivity":[30],"non-overlapping":[32],"clauses":[34],"enough":[36],"to":[37,43,76],"ensure":[38],"reversibility.":[39],"allows":[42],"represent":[44],"any":[45],"Primitive":[46],"Recursive":[47],"Function.":[48],"We":[49],"then":[50],"give":[51],"Curry-Howard":[53],"correspondence":[54],"logic":[57,60],"$\u03bc$MALL:":[58],"extended":[61],"least":[63],"fixed":[64],"points":[65],"allowing":[66],"inductive":[67],"statements.":[68],"critical":[70],"part":[71],"our":[73],"work":[74],"primitive":[79],"recursion":[80],"yields":[81],"circular":[82],"proofs":[83],"that":[84],"satisfy":[85],"$\u03bc$MALL":[86],"validity":[87],"criterion":[88],"simulates":[93],"cut-elimination":[95],"procedure":[96],"$\u03bc$MALL.":[98]},"counts_by_year":[],"updated_date":"2026-04-23T09:07:50.710637","created_date":"2025-10-10T00:00:00"}