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

31Первый из них (моделирование программы) состоит в преобразованиипрограммы в модель Крипке [9], содержащую конечное число состояний.Второй этап (спецификация) – это формальная запись утверждений,которые требуется проверить. На третьем этапе выполняется собственноверификация – алгоритмическая проверка выполнения спецификации длямодели.Сложность применения такого подхода для написанныхтрадиционным образом программ (без явного выделения состояний)состоит в том, что после построения модели и ее верификации в случаеобнаружения контрпримера необходимо преобразование контрпримера изтерминов модели в термины программы. Кроме того, не всегдакорректность модели означает соответствие программы спецификации, таккак при построении модели выполняется переход на другой уровеньабстракции, теряя определенные данные и связи в программе. Данныйпроцесс представлен на рис. 7.МодельПрограммаВерификацияКонтрпримерв терминахпрограммыКонтрпримерв терминахмоделиРис. 7. Процесс верификации программы