PrIC3: Property Directed Reachability for MDPs

04/30/2020

∙

IC3 has been a leap forward in symbolic model checking. This paper proposes PrIC3 (pronounced pricy-three), a conservative extension of IC3 to symbolic model checking of MDPs. Our main focus is to develop the theory underlying PrIC3. Alongside, we present a first implementation of PrIC3 including the key ingredients from IC3 such as generalization, repushing, and propagation.

READ FULL TEXT

PrIC3: Property Directed Reachability for MDPs

Automatic Verification of LLVM Code

A Backward-traversal-based Approach for Symbolic Model Checking of Uniform Strategies for Constrained Reachability

Forward Analysis for WSTS, Part III: Karp-Miller Trees

Everything You Always Wanted to Know About Generalization of Proof Obligations in PDR

Compositional Probabilistic Model Checking with String Diagrams of MDPs

Software Verification with PDR: Implementation and Empirical Evaluation of the State of the Art

Leveraging the Power of Graph Algorithms: Efficient Algorithms for Computer-Aided Verification

PrIC3: Property Directed Reachability for MDPs

Related Research

Automatic Verification of LLVM Code

A Backward-traversal-based Approach for Symbolic Model Checking of Uniform Strategies for Constrained Reachability

Forward Analysis for WSTS, Part III: Karp-Miller Trees

Everything You Always Wanted to Know About Generalization of Proof Obligations in PDR

Compositional Probabilistic Model Checking with String Diagrams of MDPs

Software Verification with PDR: Implementation and Empirical Evaluation of the State of the Art

Leveraging the Power of Graph Algorithms: Efficient Algorithms for Computer-Aided Verification