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.
REF utvecklade logiska grunder för sessionstyper som bygger på intuitionistisk linjär logik.
Session Types as Intuitionistic Linear Propositions
{'venue': 'In CONCUR’10', 'journal': None, 'mag_field_of_study': ['Computer Science']}