tozima's blog

主に自分のための、論文の読書記録

2013

Beautiful Interpolants

by Aws Albarghouthi and Kenneth L. McMillan良い interpolant を計算するための手法の提案。 概要 Interpolant は SMT ソルバの証明から抽出することができるが、従来の DILL(T) を基盤とする SMT ソルバの返す証明(およびそこから抽出される interpolant…

Classifying and Solving Horn Clauses for Verification

Philipp Rümmer, Hossein Hojjat and Viktor Kuncakプログラム検証の文脈で使われている Craig interpolation の変種たちを CHC solving を使って分類した論文(計算量などの性質についても少し議論されている)技術的な結果としては各種 interpolation と各…