Automatically inferring loop invariants via algorithmic learning

By combining algorithmic learning, decision procedures, predicate abstraction and simple templates for quantified formulae, we present an automated technique for finding loop invariants. Theoretically, this technique can find arbitrary first-order invariants (modulo a fixed set of atomic proposition...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Mathematical structures in computer science 2015-05, Vol.25 (4), p.892-915
Hauptverfasser:	JUNG, YUNGBUM, KONG, SOONHO, DAVID, CRISTINA, WANG, BOW-YAW, YI, KWANGKEUN
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Atomic structure Derivation Flexibility Invariants Learning Loops Solvers UNIX (operating system)
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!