Conference paper Open Access

Synthesizing Invariants by Solving Solvable Loops

de Oliveira, Steven; Bensalem, Saddek; Prevosto, Virgile

Dublin Core Export

<?xml version='1.0' encoding='utf-8'?>
<oai_dc:dc xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
<dc:creator>de Oliveira, Steven</dc:creator>
<dc:creator>Bensalem, Saddek</dc:creator>
<dc:creator>Prevosto, Virgile</dc:creator>
<dc:date>2017-09-15</dc:date>
<dc:description>Formal program verification faces two problems. The first
problem is related to the necessity of having automated solvers that are
powerful enough to decide whether a formula holds for a set of proof obli-
gations as large as possible, whereas the second manifests in the need of
finding sufficiently strong invariants to obtain correct proof obligations.
This paper focuses on the second problem and describes a new method
for the automatic generation of loop invariants that handles polynomial
and non deterministic assignments. This technique is based on the eigen-
vector generation for a given linear transformation and on the polynomial
optimization problem, which we implemented on top of the open-source
tool Pilat.
</dc:description>
<dc:identifier>https://zenodo.org/record/893067</dc:identifier>
<dc:identifier>10.5281/zenodo.893067</dc:identifier>
<dc:identifier>oai:zenodo.org:893067</dc:identifier>
<dc:relation>info:eu-repo/grantAgreement/EC/H2020/731453/</dc:relation>
<dc:relation>doi:10.5281/zenodo.893066</dc:relation>
<dc:rights>info:eu-repo/semantics/openAccess</dc:rights>
<dc:rights>http://creativecommons.org/licenses/by-sa/4.0/legalcode</dc:rights>
<dc:subject>invariant generation</dc:subject>
<dc:subject>linearization</dc:subject>
<dc:subject>polynomial mapping</dc:subject>
<dc:title>Synthesizing Invariants by Solving Solvable Loops</dc:title>
<dc:type>info:eu-repo/semantics/conferencePaper</dc:type>
<dc:type>publication-conferencepaper</dc:type>
</oai_dc:dc>

26
10
views
downloads
All versions This version
Views 2626
Downloads 1010
Data volume 4.9 MB4.9 MB
Unique views 2323
Unique downloads 99