Leveraging interpolant strength in model checking

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7358 LNCS, Issue , 2012, Pages 193-209

  Rollini, Simone Fulvio ^a   Sery, Ondrej ^a,b   Sharygina, Natasha ^a  

^a UNIVERSITY OF LUGANO   (Switzerland)

^b CHARLES UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDED MODEL CHECKING; COMPLETE LATTICES; COUNTEREXAMPLE-GUIDED ABSTRACTION REFINEMENT; CRAIG INTERPOLATION; HARDWARE AND SOFTWARE; INTERPOLANTS; MODEL CHECKER; MODEL-CHECKING TECHNIQUES; OPTIMIZED SOLVERS; RESOLUTION PROOFS; SOFTWARE UPDATES; TRANSITION RELATIONS;

COMPUTER AIDED ANALYSIS; MODEL CHECKING;

INTERPOLATION;

EID: 84864027414     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-31424-7_18     Document Type: Conference Paper

References (18)

1. Beyer, D., Henzinger, T.A., Jhala, R., Majumdar, R.: The Software Model Checker Blast: Applications to Software Engineering. Int. J. STTT 9, 505-525 (2007)
2. Bruttomesso, R., Rollini, S.F., Sharygina, N., Tsitovich, A.: Flexible Interpolation with Local Proof Transformations. In: ICCAD 2010, pp. 770-777. IEEE (2010)
3. Clarke, E.M., Grumberg, O., Jha, S., Lu, Y., Veith, H.: Counterexample-Guided Abstraction Refinement. In: Emerson, E.A., Sistla, A.P. (eds.) CAV 2000. LNCS, vol. 1855, pp. 154-169. Springer, Heidelberg (2000)
4. Craig, W.: Three Uses of the Herbrand-Gentzen Theorem in Relating Model Theory and Proof Theory. J. of Symbolic Logic, 269-285 (1957)
5. D'Silva, V., Kroening, D., Purandare, M.,Weissenbacher, G.: Interpolant Strength. In: Barthe, G., Hermenegildo, M. (eds.) VMCAI 2010. LNCS, vol. 5944, pp. 129-145. Springer, Heidelberg (2010)
6. Heizmann, M., Hoenicke, J., Podelski, A.: Nested Interpolants. In: POPL 2010, pp. 471-482. ACM (2010)
7. Henzinger, T.A., Jhala, R., Majumdar, R., McMillan, K.L.: Abstractions from Proofs. In: POPL 2004, pp. 232-244. ACM (2004)
8. Jhala, R., McMillan, K.L.: Interpolant-Based Transition Relation Approximation. Logical Methods in Computer Science 3(4) (2007)
9. Kroening, D., Weissenbacher, G.: Interpolation-Based Software Verification with Wolverine. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol. 6806, pp. 573-578. Springer, Heidelberg (2011)
10. McMillan, K.L.: Interpolation and SAT-Based Model Checking. In: Hunt Jr.,W.A., Somenzi, F. (eds.) CAV 2003. LNCS, vol. 2725, pp. 1-13. Springer, Heidelberg (2003)
11. McMillan, K.L.: An Interpolating Theorem Prover. In: Jensen, K., Podelski, A. (eds.) TACAS 2004. LNCS, vol. 2988, pp. 16-30. Springer, Heidelberg (2004)
12. McMillan, K.L.: Applications of Craig Interpolants in Model Checking. In: Halbwachs, N., Zuck, L.D. (eds.) TACAS 2005. LNCS, vol. 3440, pp. 1-12. Springer, Heidelberg (2005)
13. McMillan, K.L.: Lazy Abstraction with Interpolants. In: Ball, T., Jones, R.B. (eds.) CAV 2006. LNCS, vol. 4144, pp. 123-136. Springer, Heidelberg (2006)
14. McMillan, K.L.: Lazy Annotation for Program Testing and Verification. In: Touili, T., Cook, B., Jackson, P. (eds.) CAV 2010. LNCS, vol. 6174, pp. 104-118. Springer, Heidelberg (2010)
15. Pudlák, P.: Lower Bounds for Resolution and Cutting Plane Proofs and Monotone Computations. Journal of Symbolic Logic 62(3), 981-998 (1997)
16. Rollini, S.F., Bruttomesso, R., Sharygina, N.: An Efficient and Flexible Approach to Resolution Proof Reduction. In: Barner, S., Kroening, D., Raz, O. (eds.) HVC 2010. LNCS, vol. 6504, pp. 182-196. Springer, Heidelberg (2010)
17. Sery, O., Fedyukovich, G., Sharygina, N.: Interpolation-based Function Summaries in Bounded Model Checking. In: HVC 2011. LNCS (2011) (to appear)
18. Vizel, Y., Grumberg, O.: Interpolation-sequence Based Model Checking. In: FMCAD 2009, pp. 1-8. IEEE (2009)