Approximation Refinement for Interpolation−Based Model Checking

Approximation Refinement for Interpolation−Based Model Checking

Mostra altre versioni (1)

Model checking using Craig interpolants provides an effective method for computing an over-approximation of the set of reachable states using a SAT solver. This method requires proofs of unsatisfiability from the SAT solver to progress. If an over-approximation leads to a satisfiable formula, the co...

Descrizione completa

Dettagli Bibliografici
Autori principali:	D'Silva, V, Purandare, M, Kroening, D
Altri autori:	Logozzo, F
Natura:	Conference item
Pubblicazione:	Springer 2008

Documenti analoghi

Approximation Refinement for Interpolation−Based Model Checking
di: D'Silva, V, et al.
Pubblicazione: (2008)

Coverage in interpolation-based model checking
di: Chockler, H, et al.
Pubblicazione: (2010)

Computing mutation coverage in interpolation-based model checking
di: Chockler, H, et al.
Pubblicazione: (2012)

Interpolant Strength
di: D'Silva, V, et al.
Pubblicazione: (2010)

Restructuring Resolution Refutations for Interpolation
di: D'Silva, V, et al.
Pubblicazione: (2008)

Computing Over−Approximations with Bounded Model Checking
di: Kroening, D
Pubblicazione: (2006)

Computing over-approximations with bounded model checking
di: Kroening, D
Pubblicazione: (2006)

Formalizing and checking thread refinement for data-race-free execution models
di: Poetzl, D, et al.
Pubblicazione: (2016)

Formalizing and Checking Thread Refinement for Data-Race-Free Execution Models
di: Kroening, D, et al.
Pubblicazione: (2016)

Strengthening properties using abstraction refinement
di: Purandare, M, et al.
Pubblicazione: (2009)

Interpolation−based verification of floating−point programs with abstract CDCL
di: Brain, M, et al.
Pubblicazione: (2013)

Interpolation-based verification of floating-point programs with abstract CDCL
di: Brain, M, et al.
Pubblicazione: (2013)

Applying models of spatial interpolation for the approximation of responses in the refinement of parameters of finite element models
di: Pikhalov Anatoly, et al.
Pubblicazione: (2018-01-01)

Propositional Interpolation and Abstract Interpretation
di: D'Silva, V
Pubblicazione: (2010)

More effective interpolations in software model checking
di: Tian, C, et al.
Pubblicazione: (2017)

Interpolation and approximation/
di: Davis, Philip J., 1923-
Pubblicazione: (1975)

Abstraction refinement for large scale model checking /
di: 405051 Wang, Chao, et al.
Pubblicazione: (2006)

Model Checking with Abstraction for Web Services
di: Sharygina, N, et al.
Pubblicazione: (2007)

ACSAR: Software Model Checking with Transfinite Refinement
di: Seghir, M, et al.
Pubblicazione: (2007)

Improving Bounded Model Checking Exploiting Interpolation-Based Learning and Strengthening
di: Gianpiero Cabodi, et al.
Pubblicazione: (2024-01-01)

Preface: Special Issue on Interpolation
di: Kroening, D, et al.
Pubblicazione: (2016)

Refinement checking for privacy policies.
di: Papanikolaou, N, et al.
Pubblicazione: (2012)

Refinement checking for privacy policies
di: Papanikolaou, N, et al.
Pubblicazione: (2012)

Rational approximation and interpolation /
di: Varga, Richard S., et al.
Pubblicazione: (1984)

Race analysis for systemC using model checking
di: Blanc, N, et al.
Pubblicazione: (2010)

Interpolant-Based Transition Relation Approximation
di: Ranjit Jhala, et al.
Pubblicazione: (2007-11-01)

Refinement Checking for Privacy Policies
di: Goldsmith, S
Pubblicazione: (2011)

Refinement Checking for Privacy Policies
di: Goldsmith, S
Pubblicazione: (2011)

Lifting Propositional Interpolants to the Word−Level
di: Kroening, D, et al.
Pubblicazione: (2007)

Symbolic model checking for asynchronous Boolean programs
di: Cook, B, et al.
Pubblicazione: (2005)

Property-driven fence insertion using reorder bounded model checking
di: Joshi, S, et al.
Pubblicazione: (2015)

Property-Driven Fence Insertion using Reorder Bounded Model Checking
di: Joshi, S, et al.
Pubblicazione: (2015)

Proving safety with trace automata and bounded model checking
di: Kroening, D, et al.
Pubblicazione: (2015)

Computational challenges in bounded model checking
di: Clarke, E, et al.
Pubblicazione: (2005)

Completeness and Complexity of Bounded Model Checking
di: Clarke, E, et al.
Pubblicazione: (2004)

Computational challenges in bounded model checking.
di: Clarke, E, et al.
Pubblicazione: (2005)

Computational Challenges in Bounded Model Checking
di: Clarke, E, et al.
Pubblicazione: (2015)

DRVI: Dual Refinement for Video Interpolation
di: Xuanyi Wu, et al.
Pubblicazione: (2021-01-01)

Towards automated bounded model checking of API implementations
di: Neville, D, et al.
Pubblicazione: (2016)

Model Checking Concurrent Linux Device Drivers
di: Witkowski, T, et al.
Pubblicazione: (2007)