Vi presenterar ett generiskt tillvägagångssätt för analys av samtidiga program med (obundet) dynamiskt skapande av trådar och rekursiva procedursamtal. Vi definierar en modell för sådana program baserat på en uppsättning term rewrite regler där termer representerar styrkonfigurationer. Det går inte att avgöra om denna modell kan nås. Därför föreslår vi en metod för att analysera sådana modeller baserade på beräkningar av deras uppsättningar av beräkningsvägar. Vårt tillvägagångssätt gör det möjligt att beräkna sådana abstraktioner som minst lösningar av ett system av (patspråk) begränsningar. Mer exakt, med tanke på ett program och två regelbundna uppsättningar av konfigurationer (processtermer) T och T, Vi tillhandahåller (1) en konstruktion av ett system av begränsningar som kännetecknar uppsättningen av beräkningsvägar som leder från T till T, och (2) ett generiskt ramverk, baserat på abstrakt tolkning, gör det möjligt att lösa detta system inom olika abstrakta områden som leder till abstrakt analys med olika precision och kostnad.
Till exempel, REF beräknar abstraktioner av programvägar med hjälp av de minsta lösningarna av ett system av sökväg språk begränsningar.
Reachability analysis of synchronized PA systems
{'venue': 'In Proceedings of Infinity 2004', 'journal': None, 'mag_field_of_study': ['Computer Science']}