Sessionstyper har dykt upp som en skrivdisciplin för kommunikationsprotokoll. Befintliga kalkyler med sessionstyper är utrustade med många olika primitiver som kombinerar kommunikation med introduktionen eller elimineringen av det överförda värdet. Vi presenterar en grundläggande session typ analys med en lätt operativ semantik. Det frikopplar kommunikationen helt från införandet och elimineringen av data och innebär således en enda kommunikationsminskning, som fungerar som en mötesplats mellan avsändare och mottagare. Vi uppnår denna frikoppling genom att införa märkningsberoende sessionstyper, ett minimalistiskt värdeberoende sessionssystem med undertypning. Systemet är tillräckligt kraftfullt för att simulera befintliga funktionella sessionssystem. Jämfört med sådana system, sätter etikettberoende sessionstyper färre restriktioner på koden. Vi introducerar dessutom primitiv rekursion över naturliga tal på typnivå, vilket gör det möjligt att beskriva protokoll vars beteende beror på nummer utbytta i meddelanden. Ett system för algoritmisk typkontroll införs och visar sig vara likvärdigt med dess förklarande motsvarighet. Den nya kalkylen visar upp en ny lättviktsintegration av beroende typer och linjär maskinskrivning, med användning utöver sessionssystem. Detta verk är licensierat under en Creative Commons Attribution-NoDerivatives 4.0 internationell licens. Peter Thiemann och Vasco T. Vasconcelos Padovani [2017a] föreslår en annan kodning som inte kräver att nya kanaler eller kanal passerar. Kodningen av internt val skickar en av konstruktörsfunktionerna för summan typ och smart skriva garanterar att typen av kanalen ändras på lämpligt sätt. Vår kalkyl LDST av Label-Dependent Session Types är ännu mer ekonomiskt genom att det kräver bara ett enda par kommunikationsoperationer, skicka och ta emot, för att genomföra en binär sessionstyp kalkyl. Dessutom kräver detta genomförande inte kommunikation i högre ordning, eller överföring av funktioner, eller smart omtypning för att uppnå typ ljudstyrka, session trohet, och kommunikationssäkerhet. I synnerhet behöver kodningen av binärt val bara överföra en bit. Etikettberoende är en mycket begränsad form av beroende typer där värdena kan bero på etiketter som hämtats från en ändlig uppsättning. Etiketterna spelar rollen av etiketter i interna och externa val, liknande variantetiketter i polymorfa varianter [Castagna et al. 2016; Garrigue 1998] eller förstklassiga skivbolag [Nishimura 1998 ]. Därför är sessionstyper i LDST beroende som i!(x) A)B eller?(x A)B, vilket innebär att skicka A (eller ta emot A) och fortsätta som B, vilket kan bero på x. Etiketter kan också fungera som slutmarkörer i protokoll och därmed den etikettberoende analys är łwire kompatibelž till standardkodning av funktionella sessionstyper som den LAST calculus [Gay och Vasconcelos 2010] Linjära Asynkrona Sessionstyper. I själva verket kan en synkron version av LAST vara fullt emulerad i LDST. Beroendet av märkningen kräver inte en fullständig lambdaanalys av typerna: en stor elimineringskonstruktion för en begränsad uppsättning etiketter — ett falluttryck på etiketter — tillräcklighet. Som ett mer allmänt exempel beskriver vi en förlängning med naturliga tal och stor eliminering med en rekursor. LDST förstärker kopplingen mellan sessionstyper och linjär logik [Caires and Pfenning 2010; Caires et al. 2016; Toninho m.fl. 2011; Wadler 2012]. Sändningen kartlägger en kanal av beroende typ!(x  på A)B in i en enanvänd funktion Π lin (x  på A)B medan mottagningen tar en kanal av beroende typ?(x  på A)B till en enda användningsberoende summa  på (x på A)B.
Etikettberoende sessionstyper REF använder en begränsad form av beroende typer där värdena kan bero på etiketter som dras från en ändlig uppsättning.
Label-dependent session types
{'venue': 'PACMPL', 'journal': None, 'mag_field_of_study': ['Computer Science']}