Flera typer av discipliner för π-calculi har föreslagits där linearitet spelar en nyckelroll, även om deras exakta förhållande till ren linjär logik fortfarande inte är väl förstått. I detta dokument introducerar vi ett typsystem för π-calculus som exakt motsvarar det standardekventa beräkningssäkra systemet för dubbel intuitionistisk linjär logik. Vårt typsystem bygger på en ny tolkning av linjära förslag som sessionstyper, och ger den första rent logiska redovisningen av alla (både delade och linjära) funktioner i sessionstyper. Vi visar att vår typ disciplin är användbar ur ett programmeringsperspektiv, och säkerställer session trohet, frånvaro av dödläge, och en snäv operativ korrespondens mellan π-calculus minskningar och skära eliminering steg.
Caires och Pfenning REF ger den första formella överensstämmelsen mellan sessionstyper och linjär logik, tolkar de intuitionistiska linjära logikens satser som sessionstyper, och visar att π-kalculus reduktion motsvarar nedskärning.
Session Types as Intuitionistic Linear Propositions
{'venue': 'In CONCUR’10', 'journal': None, 'mag_field_of_study': ['Computer Science']}