{"id":"https://openalex.org/W3015217170","doi":"https://doi.org/10.29007/g15z","title":"A typed parallel lambda-calculus via 1-depth intermediate proofs","display_name":"A typed parallel lambda-calculus via 1-depth intermediate proofs","publication_year":2020,"publication_date":"2020-05-27","ids":{"openalex":"https://openalex.org/W3015217170","doi":"https://doi.org/10.29007/g15z","mag":"3015217170"},"language":"en","primary_location":{"id":"doi:10.29007/g15z","is_oa":true,"landing_page_url":"https://doi.org/10.29007/g15z","pdf_url":"https://easychair.org/publications/open/hPQJ","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://easychair.org/publications/open/hPQJ","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083144803","display_name":"Federico Aschieri","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT","FR"],"is_corresponding":true,"raw_author_name":"Federico Aschieri","raw_affiliation_strings":["TU Wien, Vienna, Austria","and CNRS, Paris, France","Vienna University of Technology"],"affiliations":[{"raw_affiliation_string":"TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]},{"raw_affiliation_string":"and CNRS, Paris, France","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Vienna University of Technology","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086733054","display_name":"Agata Ciabattoni","orcid":"https://orcid.org/0000-0001-6947-8772"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["AT","FR"],"is_corresponding":false,"raw_author_name":"Agata Ciabattoni","raw_affiliation_strings":["TU Wien, Vienna, Austria","and CNRS, Paris, France"],"affiliations":[{"raw_affiliation_string":"TU Wien, Vienna, Austria","institution_ids":["https://openalex.org/I145847075"]},{"raw_affiliation_string":"and CNRS, Paris, France","institution_ids":["https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021044118","display_name":"Francesco A. Genco","orcid":"https://orcid.org/0000-0001-7415-5839"},"institutions":[{"id":"https://openalex.org/I4210117977","display_name":"Institut d'Histoire et de Philosophie des Sciences et des Techniques","ror":"https://ror.org/02nnpw434","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I2746051580","https://openalex.org/I29607241","https://openalex.org/I4210117977","https://openalex.org/I4210150854","https://openalex.org/I51101395"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Francesco Antonio Genco","raw_affiliation_strings":["IHPST, Universit Paris","Universit\u00e9 Paris Cit\u00e9, Paris, France"],"affiliations":[{"raw_affiliation_string":"IHPST, Universit Paris","institution_ids":["https://openalex.org/I4210117977"]},{"raw_affiliation_string":"Universit\u00e9 Paris Cit\u00e9, Paris, France","institution_ids":["https://openalex.org/I204730241"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5083144803"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I145847075"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03422668,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"73","issue":null,"first_page":"68","last_page":"45"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9983000159263611,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.7675461173057556},{"id":"https://openalex.org/keywords/typed-lambda-calculus","display_name":"Typed lambda calculus","score":0.6949590444564819},{"id":"https://openalex.org/keywords/simply-typed-lambda-calculus","display_name":"Simply typed lambda calculus","score":0.6834570169448853},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.5563934445381165},{"id":"https://openalex.org/keywords/church-encoding","display_name":"Church encoding","score":0.5488184690475464},{"id":"https://openalex.org/keywords/lambda-calculus","display_name":"Lambda calculus","score":0.5374107956886292},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.512516975402832},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.5123718976974487},{"id":"https://openalex.org/keywords/natural-deduction","display_name":"Natural deduction","score":0.487810879945755},{"id":"https://openalex.org/keywords/system-f","display_name":"System F","score":0.4596002697944641},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4437451958656311},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41180047392845154},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3535653054714203},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.067018061876297}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7675461173057556},{"id":"https://openalex.org/C142156749","wikidata":"https://www.wikidata.org/wiki/Q2607208","display_name":"Typed lambda calculus","level":3,"score":0.6949590444564819},{"id":"https://openalex.org/C61237538","wikidata":"https://www.wikidata.org/wiki/Q855192","display_name":"Simply typed lambda calculus","level":4,"score":0.6834570169448853},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.5563934445381165},{"id":"https://openalex.org/C77736955","wikidata":"https://www.wikidata.org/wiki/Q1089708","display_name":"Church encoding","level":5,"score":0.5488184690475464},{"id":"https://openalex.org/C135790938","wikidata":"https://www.wikidata.org/wiki/Q242028","display_name":"Lambda calculus","level":2,"score":0.5374107956886292},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.512516975402832},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.5123718976974487},{"id":"https://openalex.org/C62073222","wikidata":"https://www.wikidata.org/wiki/Q1572108","display_name":"Natural deduction","level":2,"score":0.487810879945755},{"id":"https://openalex.org/C55128367","wikidata":"https://www.wikidata.org/wiki/Q2552799","display_name":"System F","level":3,"score":0.4596002697944641},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4437451958656311},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41180047392845154},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3535653054714203},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.067018061876297},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.29007/g15z","is_oa":true,"landing_page_url":"https://doi.org/10.29007/g15z","pdf_url":"https://easychair.org/publications/open/hPQJ","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1902.03882","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1902.03882","pdf_url":"https://arxiv.org/pdf/1902.03882","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:3015217170","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1902.03882v6","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"doi:10.29007/g15z","is_oa":true,"landing_page_url":"https://doi.org/10.29007/g15z","pdf_url":"https://easychair.org/publications/open/hPQJ","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3304142654","display_name":null,"funder_award_id":"Y544-N23","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G6201985315","display_name":null,"funder_award_id":"ANR-18-CE27-0012-01","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6876561401","display_name":null,"funder_award_id":"ANR-18","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7144241594","display_name":"Insights from Bernard Bolzano","funder_award_id":"ANR-18-CE27-0012","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/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3015217170.pdf","grobid_xml":"https://content.openalex.org/works/W3015217170.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W159715351","https://openalex.org/W767163729","https://openalex.org/W1537467263","https://openalex.org/W1557413548","https://openalex.org/W1575512778","https://openalex.org/W1591694044","https://openalex.org/W1607623316","https://openalex.org/W1971043428","https://openalex.org/W1977750248","https://openalex.org/W2008920425","https://openalex.org/W2019107819","https://openalex.org/W2088516171","https://openalex.org/W2091941856","https://openalex.org/W2106529232","https://openalex.org/W2113757735","https://openalex.org/W2127617483","https://openalex.org/W2132638915","https://openalex.org/W2153557668","https://openalex.org/W2161069701","https://openalex.org/W2170626879","https://openalex.org/W2186501980","https://openalex.org/W2276824306","https://openalex.org/W2313175711","https://openalex.org/W2588945208","https://openalex.org/W2796379095","https://openalex.org/W2889837643","https://openalex.org/W2896454532","https://openalex.org/W2966607119","https://openalex.org/W3001963265","https://openalex.org/W3098350441","https://openalex.org/W6675795214","https://openalex.org/W6678694390","https://openalex.org/W6754487416","https://openalex.org/W6799471979"],"related_works":["https://openalex.org/W3031598977","https://openalex.org/W2063043413","https://openalex.org/W2055962247","https://openalex.org/W3097998064","https://openalex.org/W1515150570","https://openalex.org/W3006681913","https://openalex.org/W1544708439","https://openalex.org/W1493752083","https://openalex.org/W2145224393","https://openalex.org/W2040202569","https://openalex.org/W1509497033","https://openalex.org/W2768246961","https://openalex.org/W1668029505","https://openalex.org/W2963424697","https://openalex.org/W1692052839","https://openalex.org/W1537613968","https://openalex.org/W2966706555","https://openalex.org/W2950202387","https://openalex.org/W3013936672","https://openalex.org/W2040290487"],"abstract_inverted_index":{"We":[0],"introduce":[1],"a":[2,6,36],"Curry\u2013Howard":[3],"correspondence":[4],"for":[5,21],"large":[7],"class":[8],"of":[9,19,41],"intermediate":[10,26],"logics":[11],"characterized":[12],"by":[13],"intuitionistic":[14],"proofs":[15],"with":[16],"non-nested":[17],"applications":[18],"rules":[20,51],"classical":[22],"disjunctive":[23],"tautologies":[24],"(1-depth":[25],"proofs).":[27],"The":[28],"resulting":[29],"calculus,":[30],"we":[31],"call":[32],"it":[33],"\u03bb\u2225,":[34],"is":[35],"strongly":[37],"normalizing":[38],"parallel":[39,61],"extension":[40],"the":[42,48],"simply":[43],"typed":[44],"\u03bb-calculus.":[45],"Although":[46],"simple,":[47],"\u03bb\u2225":[49],"reduction":[50],"can":[52],"model":[53],"arbitrary":[54],"process":[55],"network":[56],"topologies,":[57],"and":[58],"encode":[59],"interesting":[60],"programs":[62],"ranging":[63],"from":[64],"numeric":[65],"computation":[66],"to":[67],"algorithms":[68],"on":[69],"graphs.":[70]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}