Nonlinear invariants for linear loops and eigenpolynomials of linear operators

被引：0
|
作者：
M. S. Lvov
V. A. Kreknin
机构：
[1] Research Institute of Information Technologies of the Kherson State University,
来源：
Cybernetics and Systems Analysis | 2012年 / 48卷 / 2期
关键词：
static program analysis; polynomial loop invariant; eigenpolynomial of a linear operator; automatic generation problem;
D O I：
10.1007/s10559-012-9406-y
中图分类号：
学科分类号：
摘要：
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
页数：13
相关论文
共 8 条
1