Abstrakt. För många program-nivå distribuerade protokoll och parallella algoritmer, antalet deltagare, antalet meddelanden eller interaktionsstrukturen är bara kända i körtid. I detta dokument föreslås en beroende typteori för flerpartssessioner som statiskt kan garantera typsäkra, låsta multipartsinteraktioner mellan processer vars specifikationer är parameteriserade av index. Vi använder den primitiva rekursionsoperatören från Gödels System T för att uttrycka ett brett spektrum av kommunikationsmönster samtidigt som vi håller typkontroll decidable. För att typa enskilda distribuerade processer projiceras en parameteriserad global typ på en generisk generator som representerar en klass av alla möjliga slutpunktstyper. Vi bevisar avslutandet av algoritmen för typkontroll i hela systemet med både flerpartssessionstyper och rekursiva typer. Vi illustrerar vår typteori genom icke-trivial programmering och verifiering exempel tagna från parallella algoritmer och webbtjänster användningsfall.
Samma författare REF införde en ändlig rekursiv typ konstruktörer i flera parti sessionstyper för att uttrycka ett brett spektrum av processer vars specifikation strukturer är parameteriserade samtidigt hålla typkontroll för den resulterande typsystemet decidable.
Parameterised Multiparty Session Types
{'venue': 'LMCS 8 (4:6) 2012', 'journal': None, 'mag_field_of_study': ['Computer Science']}