Vi anser att klassen av finita-state-program som utförs av ett obundet antal replikerade trådar kommunicerar via delade variabler. Trådstatusåtkomlighetsproblem för denna klass är avgörande för programvaruverifiering med hjälp av predikerad abstraktion. Även om detta problem är decidable via Petri netto täcknings analys, tekniker som enbart baseras på täckningsbarhet lider av problemets exponentiellt utrymme komplexitet. I detta papper presenterar vi en alternativ metod baserad på en trådstate cutoff: ett antal n trådar som räcker för att generera alla tillgängliga trådtillstånd. Vi ger ett villkor, kontrollerbart dynamiskt under nåbarhetsanalys för att öka n, som är tillräckligt för att dra slutsatsen att n är en cutoff. Vi gör sedan metoden komplett, via en dold fråga som är av låg kostnad i praktiken. Vi visar effektiviteten i tillvägagångssättet på Petri nettokodningar av kommunikationsprotokoll, samt på icke-rekursiva Booleska program som drivs av godtyckligt många parallella trådar.
I REF studeras den klass av finita-state-program som utförs av ett obundet antal replikerade trådar som kommunicerar via delade variabler.
Dynamic cutoff detection in parameterized concurrent programs
{'venue': 'CAV', 'journal': None, 'mag_field_of_study': ['Computer Science']}