Università della Svizzera italiana Opening the Black Box: Interpolation in SMT-based Model Checking Martin Blicha* # , Antti E. J. Hyvärinen*, Jan Kofro ň # , Natasha Sharygina* *Università della Svizzera italiana, Lugano, Switzerland # Charles University, Prague, Czech Republic
Interpolation-based model checking using SMT Safe inductive Transition system invariant Model checker Safety property Counter-example trace Queries SAT/UNSAT Interpolants Interpolating SMT solver Boolean interpolator Interpolator Proof SMT solver Theory interpolator
Tighter cooperation Flexible Smart Interpolating Model Checker SMT solver • Chooses appropriate • O ff ers rich variety of interpolation algorithm interpolation algorithms • Provides domain • Can use external guidance knowledge
Recommend
More recommend