Ultimate Automizer with an On-Demand Construction of Floyd-Hoare Automata

(Competition Contribution)
  • Matthias Heizmann
  • Yu-Wen Chen
  • Daniel Dietsch
  • Marius Greitschus
  • Alexander Nutz
  • Betim Musa
  • Claus Schätzle
  • Christian Schilling
  • Frank Schüssele
  • Andreas Podelski
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10206)

Abstract

Ultimate Automizer is a software verifier that implements an automata-based approach for the verification of safety and liveness properties. A central new feature that speeded up the abstraction refinement of the tool is an on-demand construction of Floyd-Hoare automata.

References

  1. 1.
    Beyer, D., Dangl, M., Dietsch, D., Heizmann, M.: Correctness witnesses: exchanging verification results between verifiers. In: FSE. ACM (2016)Google Scholar
  2. 2.
    Beyer, D., Dangl, M., Dietsch, D., Heizmann, M., Stahlbauer, A.: Witness validation and stepwise testification across software verifiers. In: ESEC/FSE, pp. 721–733. ACM (2015)Google Scholar
  3. 3.
    Heizmann, M., Hoenicke, J., Podelski, A.: Nested interpolants. In: Hermenegildo, M.V., Palsberg, J. (eds.) POPL, pp. 471–482. ACM, New York (2010)Google Scholar
  4. 4.
    Heizmann, M., Hoenicke, J., Podelski, A.: Software model checking for people who love automata. In: Sharygina, N., Veith, H. (eds.) CAV 2013. LNCS, vol. 8044, pp. 36–52. Springer, Heidelberg (2013). doi:10.1007/978-3-642-39799-8_2 CrossRefGoogle Scholar
  5. 5.
    Heizmann, M., Hoenicke, J., Podelski, A.: Termination analysis by learning terminating programs. In: Biere, A., Bloem, R. (eds.) CAV 2014. LNCS, vol. 8559, pp. 797–813. Springer, Cham (2014). doi:10.1007/978-3-319-08867-9_53 Google Scholar
  6. 6.
    Leike, J., Heizmann, M.: Ranking templates for linear loops. In: Ábrahám, E., Havelund, K. (eds.) TACAS 2014. LNCS, vol. 8413, pp. 172–186. Springer, Heidelberg (2014). doi:10.1007/978-3-642-54862-8_12 CrossRefGoogle Scholar
  7. 7.
    Leike, J., Heizmann, M.: Geometric nontermination arguments. CoRR, abs/1609.05207 (2016)Google Scholar

Copyright information

© Springer-Verlag GmbH Germany 2017

Authors and Affiliations

  • Matthias Heizmann
    • 1
  • Yu-Wen Chen
    • 1
  • Daniel Dietsch
    • 1
  • Marius Greitschus
    • 1
  • Alexander Nutz
    • 1
  • Betim Musa
    • 1
  • Claus Schätzle
    • 1
  • Christian Schilling
    • 1
  • Frank Schüssele
    • 1
  • Andreas Podelski
    • 1
  1. 1.University of FreiburgFreiburgGermany

Personalised recommendations