Higher-Order Bounded Model Checking

04/05/2018
by   Yu-Yang Lin, et al.
0

We present a Bounded Model Checking technique for higher-order programs. The vehicle of our study is a higher-order calculus with general references. Our technique is a symbolic state syntactical translation based on SMT solvers, adapted to a setting where the values passed and stored during computation can be functions of arbitrary order. We prove that our algorithm is sound, and devise an optimisation based on points-to analysis to improve scalability. We moreover provide a prototype implementation of the algorithm with experimental results showcasing its performance.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset