Advertisement

CPAchecker with Support for Recursive Programs and Floating-Point Arithmetic

(Competition Contribution)
  • Matthias Dangl
  • Stefan Löwe
  • Philipp Wendler
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9035)

Abstract

We submit to SV-COMP’15 the software-verification framework CPAchecker. The submitted configuration is a combination of seven different analyses, based on explicit-value analysis, k-induction, predicate analysis, and concrete memory graphs. These analyses use concepts such as CEGAR, lazy abstraction, interpolation, adjustable-block encoding, bounded model checking, invariant generation, and block-abstraction memoization. Found counterexamples are cross-checked by a bit-precise analysis. The combination of several different analyses copes well with the diversity of the verification tasks in SV-COMP.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Beyer, D., Dangl, M., Wendler, P.: Combining k-induction with continuously-refined invariants. Technical Report MIP-1503, University of Passau. arXiv:1502.00096 (January 2015), http://arxiv.org/abs/1502.00096
  2. 2.
    Beyer, D., Henzinger, T.A., Keremoglu, M.E., Wendler, P.: Conditional model checking: A technique to pass information between verifiers. In: Proc. FSE 2012. ACM, NewYork (2012)Google Scholar
  3. 3.
    Beyer, D., Löwe, S., Wendler, P.: Domain-type-guided refinement selection based on sliced path prefixes. Technical Report MIP-1501, University of Passau. arXiv:1502.00045 (January 2015), http://arxiv.org/abs/1502.00045
  4. 4.
    Löwe, S., Mandrykin, M., Wendler, P.: CPAchecker with sequential combination of explicit-value analyses and predicate analyses. In: Ábrahám, E., Havelund, K. (eds.) TACAS 2014 (ETAPS). LNCS, vol. 8413, pp. 392–394. Springer, Heidelberg (2014)Google Scholar
  5. 5.
    Wonisch, D., Wehrheim, H.: Predicate analysis with block-abstraction memoization. In: Aoki, T., Taguchi, K. (eds.) ICFEM 2012. LNCS, vol. 7635, pp. 332–347. Springer, Heidelberg (2012)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Matthias Dangl
    • 1
  • Stefan Löwe
    • 1
  • Philipp Wendler
    • 1
  1. 1.University of PassauPassauGermany

Personalised recommendations