Approximation Refinement for Interpolation−Based Model Checking

Approximation Refinement for Interpolation−Based Model Checking

Show other versions (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...

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	D'Silva, V, Purandare, M, Kroening, D
Andre forfattere:	Logozzo, F
Format:	Conference item
Udgivet:	Springer 2008

Lignende værker

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

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

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

Interpolant Strength
af: D'Silva, V, et al.
Udgivet: (2010)

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

Computing Over−Approximations with Bounded Model Checking
af: Kroening, D
Udgivet: (2006)

Computing over-approximations with bounded model checking
af: Kroening, D
Udgivet: (2006)

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

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

Strengthening properties using abstraction refinement
af: Purandare, M, et al.
Udgivet: (2009)

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

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

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

Propositional Interpolation and Abstract Interpretation
af: D'Silva, V
Udgivet: (2010)

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

Interpolation and approximation/
af: Davis, Philip J., 1923-
Udgivet: (1975)

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

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

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

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

Preface: Special Issue on Interpolation
af: Kroening, D, et al.
Udgivet: (2016)

Refinement checking for privacy policies.
af: Papanikolaou, N, et al.
Udgivet: (2012)

Refinement checking for privacy policies
af: Papanikolaou, N, et al.
Udgivet: (2012)

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

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

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

Refinement Checking for Privacy Policies
af: Goldsmith, S
Udgivet: (2011)

Refinement Checking for Privacy Policies
af: Goldsmith, S
Udgivet: (2011)

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

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

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

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

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

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

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

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

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

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

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

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