Vi studerar problemet med parametrisk parallell komplexitetsanalys av samtidiga, meddelandepasserande program. För att göra analysen lokal och kompositionell, är det baserat på en konservativ förlängning av binära sessionstyper, som strukturerar typ och riktning av kommunikation mellan processer och står i en Curry-Hoard korrespondens med intuitionistisk linjär logik. Den viktigaste innovationen är att berika sessionstyperna med de tidsmässiga villkoren nästa (-A), alltid (-A), och så småningom (-A), för att dessutom föreskriva tidpunkten för de utbytta meddelandena på ett exakt men ändå flexibelt sätt. De resulterande temporal sessionstyper uttrycker enhetligt egenskaper såsom meddelandehastigheten för en ström, latensen hos en pipeline, svarstiden för en samtidig kö, eller spännvidden för ett gaffel/join parallellt program. Analysen är parametrisk i kostnadsmodellen och presentationen fokuserar på kommunikationskostnader som ett konkret exempel. Analysens sundhet fastställs genom bevis på framsteg och typbevarande med hjälp av en tidsinställd multiset omskrivning semantik. Representativa exempel illustrerar tillvägagångssättets omfattning och användbarhet.
De tidsmässiga villkoren i REF kan användas som en diskret modell av tiden.
Parallel complexity analysis with temporal session types
{'venue': 'PACMPL', 'journal': None, 'mag_field_of_study': ['Computer Science']}