Computing over-approximations with bounded model checking

Computing over-approximations with bounded model checking

Taispeáin leaganacha eile (1)

Bounded Model Checking (BMC) searches for counterexamples to a property ϕ with a bounded length k. If no such counterexample is found, k is increased. This process terminates when k exceeds the completeness threshold (i.e., k is sufficiently large to ensure that no counterexample exists) or when th...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoir:	Kroening, D
Formáid:	Journal article
Foilsithe / Cruthaithe:	Elsevier 2006

Míreanna comhchosúla

Computing Over−Approximations with Bounded Model Checking
de réir: Kroening, D
Foilsithe / Cruthaithe: (2006)

Computational challenges in bounded model checking
de réir: Clarke, E, et al.
Foilsithe / Cruthaithe: (2005)

Computational challenges in bounded model checking.
de réir: Clarke, E, et al.
Foilsithe / Cruthaithe: (2005)

Computational Challenges in Bounded Model Checking
de réir: Clarke, E, et al.
Foilsithe / Cruthaithe: (2015)

Completeness and Complexity of Bounded Model Checking
de réir: Clarke, E, et al.
Foilsithe / Cruthaithe: (2004)

Approximation Refinement for Interpolation−Based Model Checking
de réir: D'Silva, V, et al.
Foilsithe / Cruthaithe: (2008)

Approximation Refinement for Interpolation−Based Model Checking
de réir: D'Silva, V, et al.
Foilsithe / Cruthaithe: (2008)

Proving safety with trace automata and bounded model checking
de réir: Kroening, D, et al.
Foilsithe / Cruthaithe: (2015)

Linear Completeness Thresholds for Bounded Model Checking.
de réir: Kroening, D, et al.
Foilsithe / Cruthaithe: (2011)

Property-driven fence insertion using reorder bounded model checking
de réir: Joshi, S, et al.
Foilsithe / Cruthaithe: (2015)

Property-Driven Fence Insertion using Reorder Bounded Model Checking
de réir: Joshi, S, et al.
Foilsithe / Cruthaithe: (2015)

Incremental bounded model checking for embedded software
de réir: Schrammel, P, et al.
Foilsithe / Cruthaithe: (2017)

Towards automated bounded model checking of API implementations
de réir: Neville, D, et al.
Foilsithe / Cruthaithe: (2016)

A Complete Bounded Model Checking Algorithm for Pushdown Systems
de réir: Basler, G, et al.
Foilsithe / Cruthaithe: (2007)

Partial orders for efficient bounded model checking of concurrent software
de réir: Alglave, J, et al.
Foilsithe / Cruthaithe: (2013)

Behavioral Consistency of C and Verilog Programs Using Bounded Model Checking
de réir: Kroening, D, et al.
Foilsithe / Cruthaithe: (2003)

JBMC: a bounded model checking tool for verifying Java bytecode
de réir: Cordeiro, L, et al.
Foilsithe / Cruthaithe: (2018)

Computing mutation coverage in interpolation-based model checking
de réir: Chockler, H, et al.
Foilsithe / Cruthaithe: (2012)

Model Checking with Abstraction for Web Services
de réir: Sharygina, N, et al.
Foilsithe / Cruthaithe: (2007)

Computing CQ lower-bounds over OWL2 through approximation to RSA
de réir: Igne, F, et al.
Foilsithe / Cruthaithe: (2021)

Coverage in interpolation-based model checking
de réir: Chockler, H, et al.
Foilsithe / Cruthaithe: (2010)

On the Magnitude of Completeness Thresholds in Bounded Model Checking
de réir: Bundala, D, et al.
Foilsithe / Cruthaithe: (2012)

Race analysis for systemC using model checking
de réir: Blanc, N, et al.
Foilsithe / Cruthaithe: (2010)

Over−Approximating Boolean Programs with Unbounded Thread Creation
de réir: Cook, B, et al.
Foilsithe / Cruthaithe: (2006)

Symbolic model checking for asynchronous Boolean programs
de réir: Cook, B, et al.
Foilsithe / Cruthaithe: (2005)

Model Checking Lower Bounds for Simple Graphs
de réir: Michael Lampis
Foilsithe / Cruthaithe: (2014-03-01)

Linear Encodings of Bounded LTL Model Checking
de réir: Armin Biere, et al.
Foilsithe / Cruthaithe: (2006-11-01)

Checking RTECTL properties of STSs via SMT-based Bounded Model Checking
de réir: Agnieszka Zbrzezny, et al.
Foilsithe / Cruthaithe: (2015-12-01)

Model Checking Concurrent Linux Device Drivers
de réir: Witkowski, T, et al.
Foilsithe / Cruthaithe: (2007)

Model checking concurrent linux device drivers
de réir: Witkowski, T, et al.
Foilsithe / Cruthaithe: (2007)

Approximate Model Checking of Stochastic Hybrid Systems
de réir: Abate, A, et al.
Foilsithe / Cruthaithe: (2010)

Approximate Model Checking of Stochastic Hybrid Systems
de réir: Abate, A, et al.
Foilsithe / Cruthaithe: (2010)

Formalizing and checking thread refinement for data-race-free execution models
de réir: Poetzl, D, et al.
Foilsithe / Cruthaithe: (2016)

Formalizing and Checking Thread Refinement for Data-Race-Free Execution Models
de réir: Kroening, D, et al.
Foilsithe / Cruthaithe: (2016)

Computing CQ lower-bounds over OWL 2 through approximation to RSA: extended abstract
de réir: Igne, F, et al.
Foilsithe / Cruthaithe: (2021)

Static Analysis to Enhance the Power of Model Checking for Concurrent Software
de réir: Clarke, E, et al.
Foilsithe / Cruthaithe: (2007)

CBMC – C bounded model checker
de réir: Kroening, D, et al.
Foilsithe / Cruthaithe: (2014)

Tarmo: A Framework for Parallelized Bounded Model Checking
de réir: Siert Wieringa, et al.
Foilsithe / Cruthaithe: (2009-12-01)

Faster linearizability checking via P-compositionality
de réir: Horn, A, et al.
Foilsithe / Cruthaithe: (2015)

Faster linearizability checking via P-compositionality
de réir: Horn, A, et al.
Foilsithe / Cruthaithe: (2015)