Predicate Generation for Learning-Based Quantifier-Free Loop Invariant Inference

We address the predicate generation problem in the context of loop invariant inference. Motivated by the interpolation-based abstraction refinement technique, we apply the interpolation theorem to synthesize predicates implicitly implied by program texts. Our technique is able to improve the effecti...

Full description

Bibliographic Details
Main Authors: Wonchan Lee, Yungbum Jung, Bow-yaw Wang, Kwangkuen Yi
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2012-09-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/1035/pdf