Algebra-based Loop Synthesis

We present an algorithm for synthesizing program loops satisfying a given polynomial loop invariant. The class of loops we consider can be modeled by a system of algebraic recurrence equations with constant coefficients. We turn the task of loop synthesis into a polynomial constraint problem by prec...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2020-04
Hauptverfasser:	Humenberger, Andreas, Kovács, Laura
Format:	Artikel
Sprache:	eng
Schlagworte:	Algebra Algorithms Applications programs Invariants Polynomials Program verification (computers) Sequences Synthesis Upper bounds
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!