Abstrakt. Vi presenterar den explicita statliga modellen checker HSF-SPIN som bygger på modellen checker SPIN och dess Promela modellering språk. HSF-SPIN innehåller riktade sökalgoritmer för att kontrollera säkerheten och en stor klass av LTL-specificerade levande egenskaper. Vi utgår från A*-algoritmen och definierar heuristik för att påskynda sökningen i riktning mot en specificerad felsituation. Därefter föreslår vi en förbättrad djup-första sökalgoritm som utnyttjar strukturen hos Promela Never-Claims. Som ett resultat av båda förbättringarna blir motexempelen kortare och den utforskade delen av tillståndsutrymmet kommer att vara mindre än med klassiska tillvägagångssätt, vilket gör det möjligt att analysera större tillståndsrymder. Vi utvärderar effekterna av de nya heuristikerna och algoritmerna på en uppsättning protokollmodeller, varav några är verkliga industriprotokoll.
I REF beskrivs ett heuristiskt styrt verktyg baserat på modellkontrollen Spin.
Directed explicit model checking with HSF-SPIN
{'venue': "SPIN '01", 'journal': None, 'mag_field_of_study': ['Computer Science']}