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

129верификатором, и для верификации. Как было сказано выше, дляпреобразования в автоматы Бюхи используется библиотека LTL2BA [146].Преобразование темпоральных формул в автоматы Бюхи происходиттолько один раз – при запуске инструментального средства, так кактемпоральные формулы в процессе работы эволюционного алгоритма неизменяются. Этот класс, а также используемые им вспомогательныеклассы ModifiableAutomataContext и AutomataTransitionоснованы на исходном коде инструментального средства для верификацииавтоматных программ, описанного в работе [6].В процессе работы генетический алгоритм использует особь (классMealyFSM) и вычислитель функции приспособленности (классFitnessCalculator). Особь, в свою очередь, представлена наборомсостояний (класс Transition), а при вычислении функцииприспособленности используется набор тестов, каждый из которыхпредставлен экземпляром класса Test.Класс MealyFSM соответствует описанному выше представлениюконечного автомата с действиями на переходах в виде особиэволюционного алгоритма, он хранит число состояний, набор переходовдля каждого состояния, набор входных событий и набор выходныхвоздействий. В этом классе также реализованы операции мутации,скрещивания и алгоритм расстановки выходных воздействий. Этот классреализует интерфейс Individual, соответствующий особиэволюционного алгоритма, таким образом, при необходимости вдальнейшем инструментальное средство может быть расширено за счетдобавления других типов особей.Класс Transition хранит событие, по которому выполняетсяданный переход, условие перехода, число выходных воздействий, которыедолжны на нем вырабатываться, а также номер состояния, в которое ведетэтот переход. Кроме этого, он содержит массив, в который будут записаны