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

108приспособленности. Для верификации используется инструментальноесредство, предложенное в работе [6], однако при необходимости вместонего может применяться любое другое инструментальное средство,предназначенное для верификации автоматных программ.2.4.1. Входные данныеВходные данные для метода построения автоматов по тестам итемпоральным формулам на основе эволюционных алгоритмов иверификации в дополнение к данным, описанным в разд. 2.1.1, содержатнабор темпоральных формул на языке логики LTL.2.4.2. Выходные данныеВыходные данные представляют собой описание автомата. Этотавтомат должен содержать не более k состояний, удовлетворять каждомузаданному тесту и каждой заданной темпоральной формуле, а такжеобладать свойством непротиворечивости. Если такой автомат не найден, товыдается соответствующее сообщение.2.4.3. Представление конечного автомата в виде хромосомыэволюционного алгоритмаВ методе построения автоматов по тестам и темпоральнымформулам на основе эволюционных алгоритмов и верификациииспользуется такое же представление автомата в виде хромосомыэволюционного алгоритма, как и в методе построения автоматов по тестам(разд. 2.1).2.4.4. Вычисление функции приспособленностиДля вычисления функции приспособленности автомат, задаваемыйрассматриваемой особью, запускается на всех тестах и проверяется насоответствие всем темпоральным формулам.