Symbol elimination for automated generation of program properties
Artikel i vetenskaplig tidskrift, 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

Författare

Laura Kovacs

Chalmers, Data- och informationsteknik, Programvaruteknik

Electronic Communications of the EASST

1863-2122 (eISSN)

Vol. 70

Ämneskategorier

Inbäddad systemteknik

Datavetenskap (datalogi)

Datorsystem

DOI

10.14279/tuj.eceasst.70.974.952