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

▶

Dec 01, 2022 163 likes •208 views

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 #

SLIDE 1

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

Università della Svizzera italiana

SLIDE 2

Interpolation-based model checking using SMT

Model checker

Transition system Safety property Safe inductive invariant Counter-example trace

Interpolating SMT solver SMT solver

Proof

Interpolator Boolean interpolator Theory interpolator

Queries Interpolants SAT/UNSAT

SLIDE 3

Tighter cooperation

Smart Model Checker Flexible Interpolating SMT solver

Offers rich variety of

interpolation algorithms

Can use external guidance
Chooses appropriate

interpolation algorithm

Provides domain