Abstract
Ultimate Taipan is a software model checker that combines trace abstraction with abstract interpretation on path programs. In this year’s version, we replaced our abstract interpretation engine and now use a combination of multiple abstraction functions, fixpoint computation, algebraic program analysis, and SMT solving. Our new approach will allow us to integrate new techniques more easily.
Daniel Dietsch—Jury Member
Chapter PDF
Similar content being viewed by others
References
D. Beyer. Reliable and Reproducible Competition Results with BenchExec and Witnesses (Report on SV-COMP 2016). In TACAS 2016, pages 887–904, 2016.
D. Beyer, M. Dangl, D. Dietsch, and M. Heizmann. Correctness Witnesses: Exchanging Verification Results between Verifiers. In FSE 2016, pages 326–337, 2016.
D. Beyer, M. Dangl, D. Dietsch, M. Heizmann, and A. Stahlbauer. Witness Validation and Stepwise Testification across Software Verifiers. In ESEC/FSE 2015, pages 721–733, 2015.
J. A. Brzozowski. Derivatives of Regular Expressions. J. ACM, 11(4):481–494, 1964.
P. Cousot and R. Cousot. Abstract Interpretation: A Unified Lattice Model for Static Analysis of Programs by Construction or Approximation of Fixpoints. In POPL 1977, pages 238–252, 1977.
J. Cyphert, J. Breck, Z. Kincaid, and T. W. Reps. Refinement of Path Expressions for Static Analysis. PACMPL, 3(POPL):45:1–45:29, 2019.
M. Greitschus, D. Dietsch, and A. Podelski. Loop Invariants from Counterexamples. In SAS 2017, pages 128–147, 2017.
M. Heizmann, J. Hoenicke, and A. Podelski. Refinement of Trace Abstraction. In SAS 2009, pages 69–85, 2009.
R. E. Tarjan. A Unified Approach to Path Problems.J. ACM, 28(3):577–593, 1981.
A. Tiwari and S. Gulwani. Logical Interpretation: Static Program Analysis Using Theorem Proving. In CADE, volume 4603 of LNCS, pages 147–166. Springer, 2007.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Open Access This chapter is licensed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.
The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
Copyright information
© 2020 The Author(s)
About this paper
Cite this paper
Dietsch, D., Heizmann, M., Nutz, A., Schätzle, C., Schüssele, F. (2020). Ultimate Taipan with Symbolic Interpretation and Fluid Abstractions. In: Biere, A., Parker, D. (eds) Tools and Algorithms for the Construction and Analysis of Systems. TACAS 2020. Lecture Notes in Computer Science(), vol 12079. Springer, Cham. https://doi.org/10.1007/978-3-030-45237-7_32
Download citation
DOI: https://doi.org/10.1007/978-3-030-45237-7_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-45236-0
Online ISBN: 978-3-030-45237-7
eBook Packages: Computer ScienceComputer Science (R0)