Abstrakt. Framgången med modellkontroll bygger till stor del på dess förmåga att effektivt lokalisera fel i programvarudesign. Om ett fel upptäcks skapar en modellkontroll ett spår som visar hur feltillståndet kan nås, vilket i hög grad underlättar felsökning. Även om nuvarande modellkontrollanter finner feltillstånd på ett effektivt sätt, är motexempelen ofta onödigt långa, vilket hindrar felförklaring. Detta beror på användningen av "naiva" sökalgoritmer i den statliga rymdutforskningen. I detta dokument presenterar vi metoder för användning av heuristiska sökalgoritmer vid explicit-state modellkontroll. Vi presenterar klassen av A * riktade sökalgoritmer och föreslår heuristik tillsammans med bitstate kompression tekniker för att söka efter brott mot säkerhetsfastigheter. Vi uppnår stora minskningar i längden på felspåren, och i vissa fall gör problem analytiska genom att utforska ett mycket mindre antal tillstånd än standard djup-första sökning. Vi föreslår då en förbättring av den inbäddade djup-första sökalgoritmen och visar hur den kan användas tillsammans med A * för att förbättra sökandet efter egendomsbrott. Vår strategi för riktad explicit-state modellkontroll har implementerats i en verktygsuppsättning som kallas HSF-SPIN. Vi tillhandahåller experimentella resultat från protokollvalideringsdomänen med HSF-SPIN.
SPIN använder en inbäddad djup-första sökalgoritm för att hitta ett accepterande tillstånd i en cykel; arbetet i REF använder strukturen av egenskapen för att eliminera behovet av den "inre" delen av sökningen i vissa fall och använder heuristik för att vägleda "yttre" delen av sökningen.
Directed explicit-state model checking in the validation of communication protocols
{'venue': 'International Journal on Software Tools for Technology Transfer', 'journal': 'International Journal on Software Tools for Technology Transfer', 'mag_field_of_study': ['Computer Science']}