AVR: abstractly verifying reachability

A Goel, K Sakallah - Tools and Algorithms for the Construction and …, 2020 - Springer
We present AVR, a push-button model checker for verifying state transition systems directly
at the source-code level. AVR uses information embedded in the word-level syntax of the …

Conquering the extensional scalability problem for value-flow analysis frameworks

Q Shi, R Wu, G Fan, C Zhang - Proceedings of the ACM/IEEE 42nd …, 2020 - dl.acm.org
Modern static analyzers often need to simultaneously check a few dozen or even hundreds
of value-flow properties, causing serious scalability issues when high precision is required …

fbPDR: In-depth combination of forward and backward analysis in Property Directed Reachability

T Seufert, C Scholl - 2019 Design, Automation & Test in Europe …, 2019 - ieeexplore.ieee.org
We describe a thoroughly interweaved forward and backward version of PDR/IC3 called
fbPDR. Motivated by the complementary strengths of PDR and Reverse PDR and by related …

Boosting verification scalability via structural grouping and semantic partitioning of properties

R Dureja, J Baumgartner, A Ivrii… - … Formal Methods in …, 2019 - ieeexplore.ieee.org
From equivalence checking to functional verification to design-space exploration, industrial
verification tasks entail checking a large number of properties on the same design. State-of …

Everything you always wanted to know about generalization of proof obligations in PDR

T Seufert, F Winterer, C Scholl… - … on Computer-Aided …, 2022 - ieeexplore.ieee.org
In this article, we revisit the topic of generalizing proof obligations (POs) in bit-level property
directed reachability (PDR). We provide a comprehensive study which: 1) determines the …

PURSE: Property Ordering Using Runtime Statistics for Efficient Multi-Property Verification

S Das, A Hazra, P Dasgupta, S Kundu… - … Design, Automation & …, 2024 - ieeexplore.ieee.org
Multi-property verification has emerged as a con-temporary challenge in the chip design
industry. With designs now encompassing hundreds of properties, conventional sequential …

Incremental design-space model checking via reusable reachable state approximations

R Dureja, KY Rozier - Formal Methods in System Design, 2021 - Springer
The design of safety-critical systems often requires design space exploration: comparing
several system models that differ in terms of design choices, capabilities, and …

Interpolation with guided refinement: revisiting incrementality in SAT-based unbounded model checking

G Cabodi, PE Camurati, M Palena, P Pasini - Formal Methods in System …, 2022 - Springer
This paper addresses model checking based on SAT solvers and Craig interpolants. We
tackle major scalability problems of state-of-the-art interpolation-based approaches, and we …

Quantifying attacker capability via model checking multiple properties (extended version)

E Rothstein-Morris, S Jun - arXiv preprint arXiv:1811.10400, 2018 - arxiv.org
This work aims to solve a practical problem, ie, how to quantify the risk brought upon a
system by different attackers. The answer is useful for optimising resource allocation for …

Systematic Classification of Attackers via Bounded Model Checking

E Rothstein-Morris, J Sun, S Chattopadhyay - … , Model Checking, and …, 2020 - Springer
In this work, we study the problem of verification of systems in the presence of attackers
using bounded model checking. Given a system and a set of security requirements, we …