Formal Verification of Safety Properties Using Interpolation and k-induction

07/04/2022
by   Tephilla Prince, et al.
0

This technical report presents implementation of two symbolic model checking algorithms that use SAT/SMT Solvers, namely interpolation based model checking and k-induction based model checking. We also do a comparative analysis of these two model checking algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/09/2022

Interpolation and SAT-Based Model Checking Revisited: Adoption to Software Verification

Interpolation-based model checking (McMillan, 2003) is a formal-verifica...
research
06/24/2020

Formalizing the Soundness of the Encoding Methods of SAT-based Model Checking

One of the effective model checking methods is to utilize the efficient ...
research
08/02/2022

Stratified Certification for k-Induction

Our recently proposed certification framework for bit-level k-induction-...
research
06/07/2022

SMT-Based Model Checking of Industrial Simulink Models

The development of embedded systems requires formal analysis of models s...
research
05/27/2020

Global Guidance for Local Generalization in Model Checking

SMT-based model checkers, especially IC3-style ones, are currently the m...
research
06/08/2021

Interpolation and Model Checking for Nonlinear Arithmetic

We present a new model-based interpolation procedure for satisfiability ...
research
06/04/2019

Interpolating Strong Induction

The principle of strong induction, also known as k-induction is one of t...

Please sign up or login with your details

Forgot password? Click here to reset