A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Automatic loop-invariant generation anc refinement through selective sampling
2017
2017 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE)
Automatic loop-invariant generation is important in program analysis and verification. In this work, we propose a technique for automatic loop-invariant generation through a combination of active learning and verification. Given a Hoare triple of a program containing a loop, we start with randomly testing the program, collect program states at run-time and categorize them based on whether they satisfy the invariant to be discovered. Next, classification techniques are employed to generate
doi:10.1109/ase.2017.8115689
dblp:conf/kbse/LiSLLL17
fatcat:7e5e2aae6fatzmpwy7jojosn7m