Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 004.421.6
M.C. Львов

МЕТОД ДОКАЗАТЕЛЬСТВА ИНВАРИАНТНОСТИЛИНЕЙНЫХ НЕРАВЕНСТВ ДЛЯ ЛИНЕЙНЫХ ЦИКЛОВ

Аннотация. Представлен новый метод доказательства инвариантности системы линейных неравенств для итеративных циклов, определенных над полем рациональных чисел с линейным оператором в теле цикла. Метод учитывает предусловие цикла в виде системы линейных неравенств. Рассмотрения ограничены случаем, когда все собственные значения линейного оператора вещественны. Метод основан на вычислении числа итераций цикла, после выполнения которых инвариантность системы линейных неравенств либо обеспечивается, либо опровергается. Метод использует представление линейного оператора в его жордановой форме.

Ключевые слова: статический анализ программ, линейные инварианты циклов, инвариантные системы линейных неравенств.



ПОЛНЫЙ ТЕКСТ

Львов Михаил Сергеевич, доктор физ.-мат. наук, доцент, заведующий кафедрой Херсонского государственного университета,
e-mail: lvov@ksu.ks.ua.

© 2017 Kibernetika.org. All rights reserved.