ПОДХОД К ВЕРИФИКАЦИИ МОДЕЛЕЙ СИСТЕМ РЕАЛЬНОГО ВРЕМЕНИ С ПОМОЩЬЮ МЕТОДА MODEL CHECKING

система реального времени проверка модели временной автомат.

КВАТЕРНИОННОЕ ПРЕДСТАВЛЕНИЕ СПИНОВЫХ ТОМОГРАММ, ОСОБЕННОСТИ СЕТЕВОГО ВЗАИМОДЕЙСТВИЯ В КОМПЬЮТЕРНОМ ТРЕНАЖЕРЕ ДЛЯ ПОДГОТОВКИ ОПЕРАТОРОВ ТЕЛЕУПРАВЛЯЕМЫХ ПОДВОДНЫХ АППАРАТОВ, ...

К о з л о в ПОДХОД К ВЕРИФИКАЦИИ МОДЕЛЕЙ СИСТЕМ РЕАЛЬНОГО ВРЕМЕНИ С ПОМОЩЬЮ МЕТОДА MODEL CHECKING Рассмотрена задача построения алгоритма верификации систем реального времени. <...> Предложен подход к проверке таких систем на основе метода Model Checking. <...> Описаны основные шаги верификации, области применения разработанного подхода и приведены примеры проверки различных моделей. <...> Динамический подход подразумевает проверку программы в процессе исполнения и используется при тестировании программ. <...> Одним из основных направлений в рамках этого подхода является верификация модели программы (model checking) [2]. <...> Верификация модели программы требует решения ряда задач: необходимо построить по программе ее модель с конечным числом состояний и формально описать требования к программе в терминах одного из видов темпоральных логик [3, 4]. <...> В последнем случае нужно определить причину некорректности: либо ошибка присутствует в исходной программе, либо она появилась в результате некорректного построения модели. <...> Также часто требуется решить задачу переноса контрпримера в исходную программу. <...> Системы реального времени имеют особенности, которые делают невозможной их проверку с помощью верификаторов общего назначения: при создании таких систем учитываются ограничения на временные характеристики функционирования, а значит, и верификатор ISSN 0236-3933. <...> Для верификации программ реального времени необходим особый подход, включающий в себя подходящие математические модели и алгоритмы их построения и проверки. <...> В качестве таких моделей может выступать взвешенный граф, вершинам которого сопоставляется время выполнения отдельных действий, или временной автомат. <...> В настоящей статье рассматривается подход к верификации систем реального времени, основанный на пошаговом преобразовании исходной модели программы к виду временнoго автомата и последующей проверке полученной структуры методом Model Checking. <...> Верификация моделей программ включает <...>

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт