Ultimate Automizer and the CommuHash Normal Form - (Competition Contribution)

Download PDF
Open Webpage

Matthias Heizmann, Max Barth, Daniel Dietsch, Leonard Fichtner, Jochen Hoenicke, Dominik Klumpp, Mehdi Naouar, Tanja Schindler, Frank Schüssele, Andreas Podelski

Published: 01 Jan 2023, Last Modified: 13 May 2025TACAS (2) 2023EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: The verification approach of Ultimate Automizer utilizes SMT formulas. This paper presents techniques to keep the size of the formulas small. We focus especially on a normal form, called CommuHash normal form that was easy to implement and had a significant impact on the runtime of our tool.