Subtyping i konvergens har studerats i stor utsträckning sedan början av 1990-talet som en av de mest intressanta frågorna inom typteorin. Korrekta förhållanden mellan undertyper har vanligen angivits som sundhet i fråga om typsäkerhet. Den motsatta riktningen, fullständigheten, har i stor utsträckning ignorerats trots dess användbarhet för att definiera det största undertypningsförhållandet som garanterar typsäkerhet. Detta dokument formaliserar exaktheten (dvs. både ljudstyrka och fullständighet) för subtypning för mobila processer och studerar den för synkrona och asynkrona sessionskalkyler. Vi bevisar först att den välkända sessionen subtyping, förgrening-urval subtyping, är ljud och komplett för synkron kalkyl. Därefter visar vi att i den asynkrona kalkylen är denna undertypning ofullständig för typsäkerhet: det vill säga det finns sessionstyperna T och S så att T på ett säkert sätt kan betraktas som en subtyp av S, men T S kan inte härledas av undertypen. Vi föreslår sedan en asynkron subtyping system som är ljud och komplett för asynkron kalkyl. Metoden ger en allmän vägledning för att utforma rigorösa kanalbaserade undertyper som respekterar önskade säkerhetsegenskaper.
Chen och Al. I REF studerades begreppet exakthet i undertypningsrelationer för sessionstyper.
On the Preciseness of Subtyping in Session Types
{'venue': "PPDP '14", 'journal': None, 'mag_field_of_study': ['Computer Science']}