opening the black box
play

Opening the Black Box: Interpolation in SMT-based Model Checking - PowerPoint PPT Presentation

Universit della Svizzera italiana Opening the Black Box: Interpolation in SMT-based Model Checking Martin Blicha* # , Antti E. J. Hyvrinen*, Jan Kofro # , Natasha Sharygina* *Universit della Svizzera italiana, Lugano, Switzerland #


  1. 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

  2. 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

  3. 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