Abstract-Metoder för programvarutester baserade på Finite State Machines (FSM) har undersökts sedan början av 60-talet. Många av dessa metoder handlar om att generera en kontrollsekvens från en given FSM som är en inmatningssekvens som avgör om en tillämpning av FSM är felaktig eller korrekt. I detta papper anser vi att en av dessa metoder, som konstruerar en kontrollsekvens genom att minska problemet med att generera en kontrollsekvens till att hitta en kinesisk lantlig brevbärare tur på en graf som induceras av FSM; vi omformulerar de begränsningar som används i denna metod som en uppsättning Booleska formler; och använda en SAT lösare för att generera en kontroll sekvens av minimal längd.
Som ett exempel på användning för dom beräkning i MBT, använder REF SAT lösare för att generera kontrollsekvenser från ändliga tillstånd maskiner.
Using a SAT solver to generate checking sequences
{'venue': '2009 24th International Symposium on Computer and Information Sciences', 'journal': '2009 24th International Symposium on Computer and Information Sciences', 'mag_field_of_study': ['Computer Science']}