NONLINEAR INVARIANTS FOR LINEAR LOOPS AND EIGENPOLYNOMIALS OF LINEAR OPERATORS

被引：0
|
作者：
Lvov, M. S. [1 ]
Kreknin, V. A. [1 ]
机构：
[1] Kherson State Univ, Res Inst Informat Technol, Kherson, Ukraine
来源：
CYBERNETICS AND SYSTEMS ANALYSIS | 2012年 / 48卷 / 02期
关键词：
static program analysis; polynomial loop invariant; eigenpolynomial of a linear operator; automatic generation problem;
D O I：
10.1007/s10559-012-9406-y
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The concept of an eigenpolynomial of a linear operator is introduced, an algorithm for the construction of eigenpolynomials is formulated, and a relationship between eigenpolynomials and polynomial invariants of linear loops of programs is established. The main result obtained is the construction of sets of L-invariants for loops of operators whose Jordan forms contain nontrivial blocks.
引用
收藏
页码：268 / 281
页数：14
相关论文
共 50 条
12345