An Improved Unrolling-Based Decision Procedure for Algebraic Data Types

• Published in: Verified Software: Theorie, Tools, Experiments Vol. 8164; pp. 129 - 148
• Main Authors: Pham, Tuan-Hung, Whalen, Michael W.
• Format: Book Chapter
• Language: English
• Published: Germany Springer Berlin / Heidelberg 2014; Springer Berlin Heidelberg
• Series: Lecture Notes in Computer Science
• Subjects: Data Type; Decision Procedure; Parametric Logic; Predicate Abstraction; Tree Shape

Reasoning about algebraic data types and functions that operate over these data types is an important problem for a large variety of applications. In this paper, we present a decision procedure for reasoning about data types using abstractions that are provided by catamorphisms: fold functions that...