Automatic constrained rewriting induction towards verifying procedural programs

C Kop, N Nishida - Asian Symposium on Programming Languages and …, 2014 - Springer
Asian Symposium on Programming Languages and Systems, 2014Springer
This paper aims at developing a verification method for procedural programs via a
transformation into logically constrained term rewriting systems (LCTRSs). To this end, we
adapt existing rewriting induction methods to LCTRSs and propose a simple yet effective
method to generalize equations. We show that we can handle realistic functions, involving,
eg, integers and arrays. An implementation is provided.
Abstract
This paper aims at developing a verification method for procedural programs via a transformation into logically constrained term rewriting systems (LCTRSs). To this end, we adapt existing rewriting induction methods to LCTRSs and propose a simple yet effective method to generalize equations. We show that we can handle realistic functions, involving, e.g., integers and arrays. An implementation is provided.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果