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

110Отметим также, что при верификации не всегда требуется целикомобходить автомат-пересечение. Если модель не удовлетворяеттемпоральной формуле, то контрпример может быть найден задолго дообхода всего автомата. Кроме этого, часть состояний автоматапересечениямогут быть недостижима.Из изложенного следует, что на практике время вычисленияфункции приспособленности с учетом результатов верификациинесущественно увеличивается по сравнению с функциейприспособленности, учитывающей только тесты.2.4.5. Операции мутации и скрещиванияОперация мутации выполняется так же, как описано в разд. 2.1.6, аоперация скрещивания – как описано в разд. 2.2.2.5. ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ МЕТОДА ПОСТРОЕНИЯАВТОМАТОВ ПО ОБУЧАЮЩИМ ПРИМЕРАМ И ТЕМПОРАЛЬНЫМФОРМУЛАМНастоящий раздел посвящен экспериментальному исследованиюметода построения автоматов по обучающим примерам (тестам) итемпоральным формулам на основе эволюционных алгоритмов иверификации. Исследование проводилось на задаче построения автоматауправления дверьми лифта.Требования к этой системе управления можно неформально описатьследующим образом. Двери лифта могут открываться и закрываться. Еслипри закрытии дверей, они наткнулись на препятствие, то требуетсяостановить закрытие и открыть двери. Кроме этого, лифт может сломатьсяв процессе открытия или закрытия дверей, и тогда необходим звонок ваварийную службу.Система управления дверьми лифта содержит пять входныхсобытий: