Abstrakt. Välstrukturerade övergångssystem (WSTS) är en bred och välstuderad klass av infinita-state-system, för vilka problemet med att kontrollera möjligheten att uppnå en uppåtstängd uppsättning av feltillstånd kan fastställas (med förbehåll för vissa teknikaliteter). Nyligen föreslog Bingham en ny algoritm för detta problem, men endast tillämplig på specialfall av sändningsprotokoll och petrinät. Algoritmen utnyttjar ändstatssymbolisk modellkontroll och visades överträffa den klassiska WSTS-verifieringsalgoritmen på en påhittad exempelfamilj av petrinät. I detta arbete generaliserar vi de tidigare resultaten för att hantera en större klass av WSTS, som vi dubbar snyggt skärbar, som inkluderar sändning protokoll, petri nät, sammanhangsfri grammatik, och förlust kanalsystem. Vi lägger också till en optimering till algoritmen som accelererar konvergensen. Dessutom inför vi en ny minskning som ljudligen omvandlar verifieringen av parameteriserade system med obundna konjunktiva vakter till ett verifieringsproblem på snyggt skärbara WSTS. Minskningen är fullständig om ett visst decibelt sidotillstånd håller. Detta gör det möjligt för oss att komma åt industriellt relevanta utmaningsproblem från parameteriserad minnessystemverifiering. Våra empiriska resultat visar att även om vår nya metod fungerar sämre än den klassiska metoden på små petri netto exempel, det presterar betydligt bättre på de större exempel baserade på verkliga, parameteriserade protokoll (t.ex., tyska cache koherens protokoll, med datavägar).
Nyligen föreslog Bingham och Hu REF en ny ändlig-state symbolisk modell kontroll algoritm för verifiering av säkerhetsfastigheter på en bred klass av oändliga övergångssystem.
Empirically efficient verification for a class of infinitestate systems
{'venue': 'In TACAS’05, volume 3440 of LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}