An Abstraction Refinement Approach to Higher-Order Model Checking

  title={An Abstraction Refinement Approach to Higher-Order Model Checking},
  author={Steven J. Ramsay and Robin P. Neatherway and C.-H. Luke Ong},
The model checking problem for higher-order recursion schemes has become an important object of study in connection with automated, higher-order program verification. However, decision procedures that have been demonstrated to scale effectively beyond a few hundred rules seem elusive. We present a new algorithm, based on abstraction refinement, which is designed to scale well to instances that consist of thousands of rules and more. In common with previous approaches, our algorithm uses an… CONTINUE READING
8 Citations
8 References
Similar Papers

Similar Papers

Loading similar papers…