Abstrakt. Denna artikel undersökningar och ger historiska konton till algoritmiska väsentliga av riktad modellkontroll, en lovande buggjakt teknik för att lindra problemet stat explosion. I uppräkningsprocessen prioriteras efterföljande val. Vi diskuterar befintliga riktlinjer och metoder för att automatiskt generera dem genom att utnyttja systemabstractioner. Vi utökar algoritmerna till att omfatta partiell orderreduktion och visar hur livenessproblem kan anpassas genom att lyfta sökområdet. För deterministiska, ändliga domäner vi omedelbart algoritmer att styra symbolisk, extern och distribuerad sökning. För realtidsdomäner diskuterar vi algoritmernas anpassning till tidsinställd automata och för probabilistiska domäner visar vi applikationen för kontraexempelgenerering. Sist men inte minst förklarar vi hur riktad modellkontroll bidrar till att snabbare hitta lösningar på schemaläggningsproblem.
En undersökning av riktad modellkontroll finns i REF.
Survey on Directed Model Checking
{'venue': 'Proceedings of the 5th International Workshop on Model Checking and Artificial Intelligence (MOCHART 2008). Volume 5348 of LNAI., Springer-Verlag (2009) 65–89', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}