Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Зміст
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 004.421.6
M.C. Львов

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

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

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



ПОВНИЙ ТЕКСТ

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

© 2017 Kibernetika.org. All rights reserved.