Efficient coverability analysis by proof minimization
We consider multi-threaded programs with an unbounded number of threads executing a finite-state, non-recursive procedure. Safety properties of such programs can be checked via reduction to the coverability problem for well-structured transition systems (WSTS). In this paper, we present a novel, sou...
Päätekijät: | Kaiser, A, Kroening, D, Wahl, T |
---|---|
Muut tekijät: | Koutny, M |
Aineistotyyppi: | Conference item |
Julkaistu: |
Springer
2012
|
Samankaltaisia teoksia
Model and proof generation for heap-manipulating programs
Tekijä: Brain, M, et al.
Julkaistu: (2014)
Tekijä: Brain, M, et al.
Julkaistu: (2014)
Samankaltaisia teoksia
-
Lost in abstraction: monotonicity in multi-threaded programs
Tekijä: Kaiser, A, et al.
Julkaistu: (2016) -
Lost in abstraction: monotonicity in multi-threaded programs
Tekijä: Kaiser, A, et al.
Julkaistu: (2014) -
A widening approach to multithreaded program verification
Tekijä: Kaiser, A, et al.
Julkaistu: (2014) -
Proof-graphs for Minimal Implicational Logic
Tekijä: Marcela Quispe-Cruz, et al.
Julkaistu: (2014-03-01) -
Image Computation and Predicate Refinement for RTL Verilog using Word Level Proofs
Tekijä: Kroening, D, et al.
Julkaistu: (2007)