International Conference on Tools and Algorithms for the Construction and Analysis of Systems

TACAS 2013: Tools and Algorithms for the Construction and Analysis of Systems pp 641-643

Ultimate Automizer with SMTInterpol

(Competition Contribution)
  • Matthias Heizmann
  • Jürgen Christ
  • Daniel Dietsch
  • Evren Ermis
  • Jochen Hoenicke
  • Markus Lindenmann
  • Alexander Nutz
  • Christian Schilling
  • Andreas Podelski
Conference paper

DOI: 10.1007/978-3-642-36742-7_53

Volume 7795 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Heizmann M. et al. (2013) Ultimate Automizer with SMTInterpol. In: Piterman N., Smolka S.A. (eds) Tools and Algorithms for the Construction and Analysis of Systems. TACAS 2013. Lecture Notes in Computer Science, vol 7795. Springer, Berlin, Heidelberg

Abstract

UltimateAutomizer is an automatic software verification tool for C programs. This tool is the first implementation of trace abstraction, which is an automata-theoretic approach to software verification. The implemented algorithm uses nested interpolants in its interprocedural program analysis. The interpolating SMT solver SMTInterpol is used to compute Craig interpolants.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Matthias Heizmann
    • 1
  • Jürgen Christ
    • 1
  • Daniel Dietsch
    • 1
  • Evren Ermis
    • 1
  • Jochen Hoenicke
    • 1
  • Markus Lindenmann
    • 1
  • Alexander Nutz
    • 1
  • Christian Schilling
    • 1
  • Andreas Podelski
    • 1
  1. 1.University of FreiburgGermany