Vi föreslår en förlängning av asynkrona π-kalculus där en mängd olika säkerhetsegenskaper kan fångas med hjälp av typer. Dessa är en utvidgning av in-/utgångstyperna för de π-kalkyler där I/O-kapacitet tilldelas specifika säkerhetsnivåer. Den viktigaste innovationen är ett enhetligt maskinskrivningssystem som, genom att variera något den tillåtna uppsättningen typer, fångar olika begrepp om säkerhet. Vi definierar först ett maskinskrivningssystem som säkerställer att processer som körs på säkerhetsnivå σ inte kan komma åt resurser med en säkerhetsnivå som är högre än σ. Begreppet tillträdeskontroll som garanteras av detta system formaliseras i termer av en typsäkerhetsteori. Vi visar sedan att genom att begränsa tillåtna typer, vårt system förbjuder implicit informationsflöde från hög nivå till låg nivå processer. Vi bevisar att beteendet på låg nivå inte kan påverkas av förändringar i beteendet på hög nivå. Detta formaliseras som en icke-interferens teorem med avseende på kan testa. Tillstånd att göra digitala eller hårda kopior av delar eller allt detta arbete för personligt bruk eller klassrum beviljas utan avgift under förutsättning att kopior inte görs eller distribueras för vinst eller direkt kommersiell fördel och att kopior visar detta meddelande på första sidan eller första skärmen av en skärm tillsammans med den fullständiga citering. Upphovsrätt till delar av detta verk som ägs av andra än ACM måste hedras. Abstraktering med kredit är tillåten. För att kopiera på annat sätt, för att återpublicera, för att posta på servrar, för att omfördela till listor, eller för att använda någon komponent i detta verk i andra verk krävs förhandsgodkännande och/eller avgift. Tillstånd kan begäras från publikationsavdelningen, ACM, Inc., 1515 Broadway, New York, NY 10036 USA, fax: +1 (212) 869-0481, eller behörigheter@acm.org.
På samma sätt verifieras i REF resursåtkomstkontroll och säkert informationsflöde med hjälp av en typad asynkron π-kalkyl.
Information flow vs. resource access in the asynchronous pi-calculus
{'venue': 'TOPL', 'journal': None, 'mag_field_of_study': ['Computer Science']}