Bounded model checking
A Biere - Handbook of satisfiability, 2021 - ebooks.iospress.nl
One of the most important industrial applications of SAT is currently Bounded Model
Checking (BMC). This technique is typically used for formal hardware verification in the …
Checking (BMC). This technique is typically used for formal hardware verification in the …
Reinforcement learning with temporal logic rewards
Reinforcement learning (RL) depends critically on the choice of reward functions used to
capture the desired behavior and constraints of a robot. Usually, these are handcrafted by a …
capture the desired behavior and constraints of a robot. Usually, these are handcrafted by a …
Model checking and the state explosion problem
Abstract Model checking is an automatic verification technique for hardware and software
systems that are finite state or have finite state abstractions. It has been used successfully to …
systems that are finite state or have finite state abstractions. It has been used successfully to …
Linear encodings of bounded LTL model checking
We consider the problem of bounded model checking (BMC) for linear temporal logic (LTL).
We present several efficient encodings that have size linear in the bound. Furthermore, we …
We present several efficient encodings that have size linear in the bound. Furthermore, we …
Incremental and complete bounded model checking for full PLTL
K Heljanko, T Junttila, T Latvala - … CAV 2005, Edinburgh, Scotland, UK, July …, 2005 - Springer
Bounded model checking is an efficient method for finding bugs in system designs. The
major drawback of the basic method is that it cannot prove properties, only disprove them …
major drawback of the basic method is that it cannot prove properties, only disprove them …
Hardware model checking competition 2014: an analysis and comparison of model checkers and benchmarks
G Cabodi, C Loiacono, M Palena… - Journal on …, 2014 - content.iospress.com
Abstract Model checkers and sequential equivalence checkers have become essential tools
for the semiconductor industry in recent years. The Hardware Model Checking Competition …
for the semiconductor industry in recent years. The Hardware Model Checking Competition …
Automated repair of unrealisable LTL specifications guided by model counting
M Brizzio, M Cordy, M Papadakis, C Sánchez… - Proceedings of the …, 2023 - dl.acm.org
The reactive synthesis problem consists of automatically producing correct-by-construction
operational models of systems from high-level formal specifications of their behaviours …
operational models of systems from high-level formal specifications of their behaviours …
Simple is better: Efficient bounded model checking for past LTL
We consider the problem of bounded model checking for linear temporal logic with past
operators (PLTL). PLTL is more attractive as a specification language than linear temporal …
operators (PLTL). PLTL is more attractive as a specification language than linear temporal …
Distributed CTL model checking using MapReduce: theory and practice
C Bellettini, M Camilli, L Capra… - … Practice and Experience, 2016 - Wiley Online Library
The recent extensive availability of 'cloud'computing platforms is very appealing for the
formal verification community. In fact, these platforms represent a great opportunity to run …
formal verification community. In fact, these platforms represent a great opportunity to run …