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

124В первом случае необходимо провести экспертную оценкупостроенного автомата на соответствие не формализуемым требованиямспецификации.Во втором и третьем случаях требуется проверить корректностьтестов и темпоральных формул, которым не удовлетворяет построенныйавтомат. Если в результате проверки будет определено, что в нихсодержатся ошибки, то необходимо их исправить и выполнить построениеавтомата заново. Если же ошибки в них найдены не будут, то необходимозаново выполнить построение автомата, увеличив максимальное числосостояний.3.2. ИНСТРУМЕНТАЛЬНОЕ СРЕДСТВО ДЛЯ АВТОМАТИЗИРОВАННОГОПОСТРОЕНИЯ УПРАВЛЯЮЩИХ КОНЕЧНЫХ АВТОМАТОВНа основе разработанной технологии было созданоинструментальное средство GABP (Genetic Automata-Based Programming),исходный код которого размещен в открытом доступе в сети Интернет поадресу: http://code.google.com/p/gabp/. На разработанное инструментальноесредство было получено свидетельство о регистрации программы дляЭВМ (Первое свидетельство в Приложении 1).3.2.1. Формат входных данныхВходные данные для этого инструментального средства задаютсяфайлом в формате XML. Это файл описывает параметры алгоритма,наборы событий, входных переменных, выходных воздействий, а такжетесты и темпоральные формулы. Приведем фрагмент входного файла длязадачи построения автомата управления часами с будильником,рассмотренной в главе 2.