|
Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика, 2014, номер 3, страницы 50–57
(Mi vagtu329)
|
|
|
|
КОМПЬЮТЕРНОЕ ОБЕСПЕЧЕНИЕ И ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА
Формирование контрпримера при верификации алгоритмов с помощью методов логического вывода
Г. А. Чистяков Вятский государственный университет
Аннотация:
Предлагается модификация метода логического вывода делением дизъюнктов на основе определяющего элемента. Метод является одной из базовых составляющих программного комплекса для формальной верификации параллельных алгоритмов с помощью техники проверки моделей и математического аппарата теории логического вывода. Рассматриваемая модификация позволяет не только определять наличие или отсутствие ошибки в объекте анализа, но и, в случае ее обнаружения, восстанавливать цепочку событий, приводящих к возникновению некорректной ситуации. Полученная информация облегчает процесс локализации ошибки и способствует ее эффективному устранению. Вводится также понятие схемы процесса логического вывода применительно к решению задачи формальной верификации и предлагается набор графических примитивов для ее описания.
Ключевые слова:
формальная верификация, логический вывод, деление дизъюнктов, схема процесса логического вывода.
Поступила в редакцию: 19.04.2014
Образец цитирования:
Г. А. Чистяков, “Формирование контрпримера при верификации алгоритмов с помощью методов логического вывода”, Вестн. Астрахан. гос. техн. ун-та. Сер. управление, вычисл. техн. информ., 2014, № 3, 50–57
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vagtu329 https://www.mathnet.ru/rus/vagtu/y2014/i3/p50
|
|