Abstrakt. Sessionstyper ger en statisk garanti för att samtidiga program respekterar kommunikationsprotokoll. Nyligen har Caires, Pfenning, Toninho och Wadler utvecklat en överensstämmelse mellan satser av linjär logik och sessionstyperade π-kalculus processer. Vi relaterar den skärande semantiken i denna metod till en operationell semantik för sessionstypisk samstämmighet på ett funktionellt språk. Vi börjar med att presentera en variant av Wadlers sessions-typade kärnfunktionsspråk, GV. Vi ger en liten steg operationell semantik för GV. Vi utvecklar ett lämpligt begrepp om dödläge, baserat på befintliga metoder för att fånga dödläge i π-kalculus, och visar att alla välskrivna GV-program är dödlägesfria, deterministiska och avslutande. Vi relaterar GV till linjär logik genom att ge översättningar mellan GV och CP, en processkalkyl med ett typsystem och semantik baserad på klassisk linjär logik. Vi bevisar att båda riktningar av vår översättning bevara minskning; tidigare översättningar från GV till CP, i motsats, misslyckades med att bevara β-minskning. För att visa hur modulärt vårt tillvägagångssätt är definierar vi dessutom två förlängningar av GV som bevarar dödlägesfrihet, determinism och uppsägning.
Dessutom påpekar vi MTLC ch är relaterad till det senaste arbetet med att tilldela en operationell semantik till en variant av GV REF.
A Semantics for Propositions as Sessions
{'venue': 'ESOP', 'journal': None, 'mag_field_of_study': ['Computer Science']}