{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T10:12:51Z","timestamp":1725531171750},"reference-count":0,"publisher":"EasyChair","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:p>We introduce a Curry\u2013Howard correspondence for a large class of intermediate logics characterized by intuitionistic proofs with non-nested applications of rules for classical disjunctive tautologies (1-depth intermediate proofs). The resulting calculus, we call it \u03bb\u2225, is a strongly normalizing parallel extension of the simply typed \u03bb-calculus. Although simple, the \u03bb\u2225 reduction rules can model arbitrary process network topologies, and encode interesting parallel programs ranging from numeric computation to algorithms on graphs.<\/jats:p>","DOI":"10.29007\/g15z","type":"proceedings-article","created":{"date-parts":[[2020,5,27]],"date-time":"2020-05-27T18:10:11Z","timestamp":1590603011000},"page":"68-45","source":"Crossref","is-referenced-by-count":0,"title":["A typed parallel lambda-calculus via 1-depth intermediate proofs"],"prefix":"10.29007","volume":"73","author":[{"given":"Federico","family":"Aschieri","sequence":"first","affiliation":[]},{"given":"Agata","family":"Ciabattoni","sequence":"additional","affiliation":[]},{"given":"Francesco Antonio","family":"Genco","sequence":"additional","affiliation":[]}],"member":"11545","event":{"name":"LPAR23. LPAR-23: 23rd International Conference on Logic for Programming, Artificial Intelligence and Reasoning"},"container-title":["EPiC Series in Computing"],"original-title":[],"deposited":{"date-parts":[[2020,5,27]],"date-time":"2020-05-27T18:10:20Z","timestamp":1590603020000},"score":1,"resource":{"primary":{"URL":"https:\/\/easychair.org\/publications\/paper\/hPQJ"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":0,"URL":"https:\/\/doi.org\/10.29007\/g15z","relation":{},"ISSN":["2398-7340"],"issn-type":[{"type":"print","value":"2398-7340"}],"subject":[]}}