Методы построения конечных автоматов на основе ...

30H /z 1 M /z 2 H /z 3 M /z 4A / 2. Установка1. БудильниквременивыключенбудильникаH /z 1 M /z 2T /z 5T /z 5A /A /z 73. БудильниквключенT [x 1 &!x 2 ] /z 5 z 6 T [x 2 &!x 1 ] /z 5 z 7T [!x 1 &!x 2 ] /z 5Рис. 6. Исправленный граф переходов конечного автоматауправления часами с будильникомПри этом отметим, что оба автомата корректно описываютповедение системы управления часами с будильником, так как изсемантики входных переменных следует, что x 1 и x 2 не могут бытьистинными одновременно. Это означает, что даже если некоторыйуправляющий конечный автомат формально не обладаетнепротиворечивостью и полнотой переходов, то он все равно можетоказаться приемлемым для управления сущностью со сложнымповедением.В дальнейшем в диссертации будет рассматриваться задачапостроения автоматов, обладающих свойством непротиворечивости.1.1.4. Верификация автоматных программ на основе методаModel CheckingМетод проверки того, что программная система удовлетворяетопределенным требованиям, называется верификацией. Наиболееприменимым на практике методом верификации в настоящее времяявляется верификация моделей программ (Model Checking) [9, 73]. Прииспользовании этого метода процесс верификации состоит из трех этапов.