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.
Arbetet REF undersöker ett samband mellan en dubbel intuitionistisk linjär logik och binära sessionstyper, och visar att den förra definierar ett bevissystem för en sessionskalkyl som automatiskt kan karakterisera och garantera en sessionstrohet och globala framsteg.
Session Types as Intuitionistic Linear Propositions
{'venue': 'In CONCUR’10', 'journal': None, 'mag_field_of_study': ['Computer Science']}