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 …

Reinforcement learning with temporal logic rewards

X Li, CI Vasile, C Belta - 2017 IEEE/RSJ International …, 2017 - ieeexplore.ieee.org
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 …

Model checking and the state explosion problem

EM Clarke, W Klieber, M Nováček, P Zuliani - LASER Summer School on …, 2011 - Springer
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 …

Linear encodings of bounded LTL model checking

A Biere, K Heljanko, T Junttila… - Logical Methods in …, 2006 - lmcs.episciences.org
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 …

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 …

SAT-based model checking

A Biere, D Kröning - Handbook of Model Checking, 2018 - Springer
Modern satisfiability (SAT) solvers have become the enabling technology of many model
checkers. In this chapter, we will focus on those techniques most relevant to industrial …

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 …

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 …

Simple is better: Efficient bounded model checking for past LTL

T Latvala, A Biere, K Heljanko, T Junttila - Verification, Model Checking …, 2005 - Springer
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 …

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 …