Linear Completeness Thresholds for Bounded Model Checking.

Linear Completeness Thresholds for Bounded Model Checking.

Bounded model checking is a symbolic bug-finding method that examines paths of bounded length for violations of a given LTL formula. Its rapid adoption in industry owes much to advances in SAT technology over the past 10-15 years. More recently, there have been increasing efforts to apply SAT-based...

पूर्ण विवरण

ग्रंथसूची विवरण
मुख्य लेखकों:	Kroening, D, Ouaknine, J, Strichman, O, Wahl, T, Worrell, J
अन्य लेखक:	Gopalakrishnan, G
स्वरूप:	Journal article
भाषा:	English
प्रकाशित:	Springer 2011

समान संसाधन

Completeness and Complexity of Bounded Model Checking
द्वारा: Clarke, E, और अन्य
प्रकाशित: (2004)

On the Magnitude of Completeness Thresholds in Bounded Model Checking
द्वारा: Bundala, D, और अन्य
प्रकाशित: (2012)

Computational challenges in bounded model checking.
द्वारा: Clarke, E, और अन्य
प्रकाशित: (2005)

Computational challenges in bounded model checking
द्वारा: Clarke, E, और अन्य
प्रकाशित: (2005)

Computational Challenges in Bounded Model Checking
द्वारा: Clarke, E, और अन्य
प्रकाशित: (2015)

Algebraic model checking for discrete linear dynamical systems
द्वारा: Luca, F, और अन्य
प्रकाशित: (2022)

On LTL model-checking for low-dimensional discrete linear dynamical systems
द्वारा: Karimov, T, और अन्य
प्रकाशित: (2020)

A Complete Bounded Model Checking Algorithm for Pushdown Systems
द्वारा: Basler, G, और अन्य
प्रकाशित: (2007)

Computing Over−Approximations with Bounded Model Checking
द्वारा: Kroening, D
प्रकाशित: (2006)

Computing over-approximations with bounded model checking
द्वारा: Kroening, D
प्रकाशित: (2006)

Abstraction−based Satisfiability Solving of Presburger Arithmetic
द्वारा: Kroening, D, और अन्य
प्रकाशित: (2004)

Partial orders for efficient bounded model checking of concurrent software
द्वारा: Alglave, J, और अन्य
प्रकाशित: (2013)

Model Checking Succinct and Parametric One-Counter Automata.
द्वारा: Göller, S, और अन्य
प्रकाशित: (2010)

Model Checking Succinct and Parametric One−Counter Automata
द्वारा: Göller, S, और अन्य
प्रकाशित: (2010)

Proving safety with trace automata and bounded model checking
द्वारा: Kroening, D, और अन्य
प्रकाशित: (2015)

On expressiveness and complexity in real-time model checking
द्वारा: Bouyer, P, और अन्य
प्रकाशित: (2008)

Property-Driven Fence Insertion using Reorder Bounded Model Checking
द्वारा: Joshi, S, और अन्य
प्रकाशित: (2015)

Property-driven fence insertion using reorder bounded model checking
द्वारा: Joshi, S, और अन्य
प्रकाशित: (2015)

Incremental bounded model checking for embedded software
द्वारा: Schrammel, P, और अन्य
प्रकाशित: (2017)

Branching-time model checking of parametric one-counter automata
द्वारा: Göller, S, और अन्य
प्रकाशित: (2012)

Branching−Time Model Checking of Parametric One−Counter Automata
द्वारा: Göller, S, और अन्य
प्रकाशित: (2012)

Towards automated bounded model checking of API implementations
द्वारा: Neville, D, और अन्य
प्रकाशित: (2016)

Towards a Theory of Time-Bounded Verification.
द्वारा: Ouaknine, J, और अन्य
प्रकाशित: (2010)

Behavioral Consistency of C and Verilog Programs Using Bounded Model Checking
द्वारा: Kroening, D, और अन्य
प्रकाशित: (2003)

Linear Encodings of Bounded LTL Model Checking
द्वारा: Armin Biere, और अन्य
प्रकाशित: (2006-11-01)

Time-Bounded Verification
द्वारा: Ouaknine, J, और अन्य
प्रकाशित: (2009)

Bounding the escape time of a linear dynamical system over a compact semialgebraic set
द्वारा: D'Costa, J, और अन्य
प्रकाशित: (2022)

Model checking flat freeze LTL on one-counter automata
द्वारा: Lechner, A, और अन्य
प्रकाशित: (2016)

JBMC: a bounded model checking tool for verifying Java bytecode
द्वारा: Cordeiro, L, और अन्य
प्रकाशित: (2018)

Deciding Bit−Vector Arithmetic with Abstraction
द्वारा: Bryant, R, और अन्य
प्रकाशित: (2007)

Decision Problems for Linear Recurrence Sequences.
द्वारा: Ouaknine, J, और अन्य
प्रकाशित: (2012)

Two Variable vs. Linear Temporal Logic in Model Checking and Games
द्वारा: Benedikt, M, और अन्य
प्रकाशित: (2011)

TWO VARIABLE VS. LINEAR TEMPORAL LOGIC IN MODEL CHECKING AND GAMES
द्वारा: Benedikt, M, और अन्य
प्रकाशित: (2013)

Parallel assignments in software model checking
द्वारा: Ouaknine, J
प्रकाशित: (2006)

Model Checking Flat Freeze LTL on One-Counter Automata
द्वारा: Antonia Lechner, और अन्य
प्रकाशित: (2018-12-01)

Alternating Timed Automata over Bounded Time
द्वारा: Jenkins, M, और अन्य
प्रकाशित: (2010)

A framework for Satisfiability Modulo Theories.
द्वारा: Kroening, D, और अन्य
प्रकाशित: (2009)

Efficient Computation of Recurrence Diameters
द्वारा: Kroening, D, और अन्य
प्रकाशित: (2003)

Decision Procedures – an Algorithmic Point of View
द्वारा: Kroening, D, और अन्य
प्रकाशित: (2008)

Two Variable vs. Linear Temporal Logic in Model Checking and Games
द्वारा: Michael Benedikt, और अन्य
प्रकाशित: (2013-05-01)