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 条
  • [41] A METHOD OF PROVING THE INVARIANCE OF LINEAR INEQUALITIES FOR LINEAR LOOPS
    Lvov, M. S.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2014, 50 (04) : 643 - 648
  • [42] Linear invariants of a Cartesian tensor
    Ahmad, Faiz
    Rashid, Muneer Ahmad
    QUARTERLY JOURNAL OF MECHANICS AND APPLIED MATHEMATICS, 2009, 62 (01): : 31 - 38
  • [43] Isomorphism invariants for linear quasigroups
    Jonathan D. H. Smith
    Stefanie G. Wang
    São Paulo Journal of Mathematical Sciences, 2020, 14 : 152 - 164
  • [44] Invariants of linear combinations of transpositions
    Inozemtsev, VI
    LETTERS IN MATHEMATICAL PHYSICS, 1996, 36 (01) : 55 - 63
  • [45] Porous invariants for linear systems
    Lefaucheux, Engel
    Ouaknine, Joel
    Purser, David
    Worrell, James
    FORMAL METHODS IN SYSTEM DESIGN, 2024, 63 (1-3) : 235 - 271
  • [46] MECHANIZED DERIVATION OF LINEAR INVARIANTS
    CAVENDER, JA
    MOLECULAR BIOLOGY AND EVOLUTION, 1989, 6 (03) : 301 - 316
  • [47] Inferring linear invariants with parallelotopes
    Amato, Gianluca
    Rubino, Marco
    Scozzari, Francesca
    SCIENCE OF COMPUTER PROGRAMMING, 2017, 148 : 161 - 188
  • [48] Isomorphism invariants for linear quasigroups
    Smith, Jonathan D. H.
    Wang, Stefanie G.
    SAO PAULO JOURNAL OF MATHEMATICAL SCIENCES, 2020, 14 (01): : 152 - 164
  • [49] INVARIANTS OF SETS OF LINEAR VARIETIES
    HUANG, RQ
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1990, 87 (12) : 4557 - 4560
  • [50] Polynomial Invariants by Linear Algebra
    de Oliveira, Steven
    Bensalem, Saddek
    Prevosto, Virgile
    AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, ATVA 2016, 2016, 9938 : 479 - 494
12345