Ultimate automizer with SMTInterpol

Authors:
Matthias Heizmann;Jürgen Christ;Daniel Dietsch;Evren Ermis;Jochen Hoenicke;Markus Lindenmann;Alexander Nutz;Christian Schilling;Andreas Podelski
Affiliations:
University of Freiburg, Germany;University of Freiburg, Germany;University of Freiburg, Germany;University of Freiburg, Germany;University of Freiburg, Germany;University of Freiburg, Germany;University of Freiburg, Germany;University of Freiburg, Germany;University of Freiburg, Germany
Venue:
TACAS'13 Proceedings of the 19th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Year:
2013

Citing 5
Cited 2

Precise interprocedural dataflow analysis via graph reachability

POPL '95 Proceedings of the 22nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Adding nesting structure to words

Journal of the ACM (JACM)
Refinement of Trace Abstraction

SAS '09 Proceedings of the 16th International Symposium on Static Analysis
Nested interpolants

Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Proof tree preserving interpolation

TACAS'13 Proceedings of the 19th international conference on Tools and Algorithms for the Construction and Analysis of Systems

Second competition on software verification

TACAS'13 Proceedings of the 19th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Software model checking for people who love automata

CAV'13 Proceedings of the 25th international conference on Computer Aided Verification

Quantified Score

Hi-index	0.00

Visualization

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.