Timed Concurrent Constraint Programming (tcc) är en deklarativ modell för konvergens som erbjuder en logik för att specificera reaktiva system, dvs. system som ständigt interagerar med miljön. Den universella tcc formalismen (utcc) är en utvidgning av tcc med förmågan att uttrycka rörlighet. Här förstås mobilitet som kommunikation av privata namn som normalt görs för mobila system och säkerhetsprotokoll. I detta dokument tar vi hänsyn till den denotationella semantiken för tcc, och vi utvidgar den till en "samlande" semantik för utcc baserad på stängningsoperatörer över sekvenser av begränsningar. Genom att förlita oss på denna semantik formaliserar vi en allmän ram för dataflödesanalyser av tcc- och utcc-program genom abstrakta tolkningstekniker. De konkreta och abstrakta semantik vi föreslår är kompositionella, vilket gör det möjligt för oss att minska komplexiteten i dataflödesanalyser. Vi visar att vår metod är sund och parametrisk med avseende på den abstrakta domänen. På så sätt kan olika analyser utföras genom att instantera ramverket. Vi illustrerar hur det är möjligt att återanvända abstrakta domäner som tidigare definierats för logikprogrammering för att exempelvis utföra en grundanalys för tcc-program. Vi visar att denna analys är tillämplig i samband med reaktiva system. Dessutom använder vi oss också av den abstrakta semantiken för att uppvisa en sekretessbrist i ett säkerhetsprotokoll. Vi visar också hur det är möjligt att göra en analys som kan visa att tcc-program är suspensionsfria. Detta kan vara användbart för flera ändamål, till exempel för att optimera sammanställning eller för felsökning.
Tidigare, i REF, presenteras ett ramverk för dataflödesanalys av program skrivna på två andra språk i familjen ccp, tcc och utcc.
Abstract Interpretation of Temporal Concurrent Constraint Programs
{'venue': 'Theory and Practice of Logic Programming 15 (2015) 312-357', 'journal': None, 'mag_field_of_study': ['Computer Science']}