Z3-Noodler 1.3: Shepherding Decision Procedures for Strings with Model Generation
Loading...
Date
2025-05-03
Authors
Chocholatý, David
Havlena, Vojtěch
Holík, Lukáš
Hranička, Jan
Lengál, Ondřej
Síč, Juraj
0009-0006-5614-1592Advisor
Referee
Mark
Journal Title
Journal ISSN
Volume Title
Publisher
Springer Verlag
Altmetrics
Abstract
Z3-Noodler is a fork of the Z3 SMT solver replacing its string theory implementation with a portfolio of decision procedures and a selection mechanism for choosing among them based on the features of the input formula. In this paper, we give an overview of the used decision procedures, including a novel length-based procedure, and their integration into a robust solver with a good overall performance, as witnessed by Z3-Noodler winning the string division of SMT-COMP'24 by a large margin. We also extended the solver with a support for model generation, which is essential for the use of the solver in practice.
Tento článek přináší nástroj Z3-Noodler, řetězcový řešič založený na automatech, odvozený z nástroje Z3, nyní s podporou generování modelu a výběru vhodné rozhodovací procedury.
Tento článek přináší nástroj Z3-Noodler, řetězcový řešič založený na automatech, odvozený z nástroje Z3, nyní s podporou generování modelu a výběru vhodné rozhodovací procedury.
Description
Citation
Lecture Notes in Computer Science. 2025, vol. 15697, issue 1, p. 23-44.
https://link.springer.com/chapter/10.1007/978-3-031-90653-4_2
https://link.springer.com/chapter/10.1007/978-3-031-90653-4_2
Document type
Peer-reviewed
Document version
Published version
Date of access to the full text
Language of document
en