Automated Reasoning with Analytic Tableaux and Related Methods: Lecture Notes in Computer Science
On Interpolation in Decision Procedures
作者:
Bonacina， M.P. and Johansson， M.
关键词:
pressure ulcer staging；pressure ulcer grading； superficial skin breakdown；shifting the original paradigm；pressure ulcer description and assessment
摘要:
Interpolation means finding intermediate formulae between given formulae. When formulae decorate program locations, and describe sets of program states, interpolation may enable a program analyzer to discover information about intermediate locations and states. This mechanism has an increasing number of applications, that are relevant to program analysis and synthesis. We study interpolation in theorem proving decision procedures based on the DPLL(\({\cal T}\)) paradigm. We survey interpolation systems for DPLL, equality sharing and DPLL(\({\cal T}\)), reconstructing from the literature their completeness proofs, and clarifying the requirements for interpolation in the presence of equality.
在线下载