Complete instantiation-based interpolation
From MaRDI portal
Publication:5891935
DOI10.1145/2429069.2429132zbMath1301.68106MaRDI QIDQ5891935
Publication date: 27 November 2014
Published in: Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.295.8370
data structures; program analysis; decision procedures; Craig interpolants; satisfiability module theories
68Q60: Specification and verification (program logics, model checking, etc.)
68N30: Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.)
03C40: Interpolation, preservation, definability
Related Items
Complete instantiation-based interpolation, Interpolation Results for Arrays with Length and MaxDiff, Labelled interpolation systems for hyper-resolution, clausal, and local proofs, Proof tree preserving tree interpolation, Guiding Craig interpolation with domain-specific abstractions, Parametrized invariance for infinite state processes, On Interpolation and Symbol Elimination in Theory Extensions