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 presenterar ett sessionstypsystem för π-calculus som exakt motsvarar bevissystemet för den dubbla intuitionistiska linjära logiken, och visar att (upp till kongruens) nedskärningar motsvarar processreduktioner eller processlikvärdigheter.
Session Types as Intuitionistic Linear Propositions
{'venue': 'In CONCUR’10', 'journal': None, 'mag_field_of_study': ['Computer Science']}