Symbol elimination for automated generation of program properties
Journal article, 2014

Automatic understanding of the intended meaning of computer programs is a very hard problem, requiring intelligence and reasoning. In this talk we describe applications of our symbol elimination methods in automated proram analysis. Symbol elimination uses first-order theorem proving techniques in conjunction with symbolic computation methods, and derives nontrivial program properties, such as loop invariants and loop bounds, in a fully automatic way. Moreover, symbol elimination can be used as an alternative to interpolation for software verification.

Interpolation

Symbolic computation

Program analysis

Invariant generation

Automated reasoning

Author

Laura Kovacs

Chalmers, Computer Science and Engineering (Chalmers), Software Technology (Chalmers)

Electronic Communications of the EASST

1863-2122 (eISSN)

Vol. 70

Subject Categories

Embedded Systems

Computer Science

Computer Systems

DOI

10.14279/tuj.eceasst.70.974.952

More information

Latest update

4/12/2018