opening the black box - forsyte · interpolation in smt-based model checking martin blicha*#, antti...
Post on 12-Aug-2020
1 Views
Preview:
TRANSCRIPT
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àdellaSvizzeraitaliana
Interpolation-based model checking using SMT
Model checker
Transition system
Safety property
Safe inductive invariant
Counter-example trace
Interpolating SMT solver
SMT solverProof
Inte
rpol
ator Boolean interpolator
Theory interpolator
Queries InterpolantsSAT/UNSAT
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 knowledge
top related