Abstrakt. Den senaste tidens vanliga programmeringsspråk som Erlang eller Scala har förnyat intresset för skådespelarmodellen. Men litteraturen om den statiska analysen av skådespelares system saknar fortfarande mogna formella metoder. I denna artikel presenterar vi en minimal aktörskalkyl som tar som primitiv de grundläggande konstruktionerna av Scala's Actors API. Närmare bestämt kan aktörer skicka asynkrona meddelanden, bearbeta mottagna meddelanden enligt en mekanism för mönstermatchning, och dynamiskt skapa nya aktörer, vars omfattning kan extruderas genom att skicka aktörsnamn som meddelandeparametrar. Med inspiration från de linjära typer och teori av sessionstyp som utvecklats för processkalkyler lägger vi fram ett beteendesystem som tar upp nyckelfrågorna i en aktörskalkyl. Vi studerar sedan en säkerhetsfastighet som handlar om determinismen i den finita aktörskommunikationen. Mer exakt visar vi att välskrivna och balanserade aktörssystem är (i) låsta och (ii) alla meddelanden kommer så småningom att hanteras av målaktören, och dubbelt så kommer ingen aktör att vänta på ett förväntat budskap på obestämd tid.
Verket REF föreslår ett beteendetypningssystem för en aktörskalkyl där en typ beskriver en sekvens av ingångar och utgångar som utförs av aktörsorganet.
Behavioural Types for Actor Systems
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}