Z3-Noodler 1.3: Shepherding Decision Procedures for Strings with Model Generation

Simple item page
dc.contributor.authorChocholatý, Davidcs
dc.contributor.authorHavlena, Vojtěchcs
dc.contributor.authorHolík, Lukášcs
dc.contributor.authorHranička, Jancs
dc.contributor.authorLengál, Ondřejcs
dc.contributor.authorSíč, Jurajcs
dc.coverage.issue1cs
dc.coverage.volume15697cs
dc.date.issued2025-05-03cs
dc.description.abstractZ3-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.en
dc.description.abstractZ3-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.en
dc.formattextcs
dc.format.extent23-44cs
dc.format.mimetypeapplication/pdfcs
dc.identifier.citationLecture Notes in Computer Science. 2025, vol. 15697, issue 1, p. 23-44.en
dc.identifier.doi10.1007/978-3-031-90653-4_2cs
dc.identifier.issn0302-9743cs
dc.identifier.orcid0009-0006-5614-1592cs
dc.identifier.orcid0000-0003-4375-7954cs
dc.identifier.orcid0000-0001-6957-1651cs
dc.identifier.orcid0000-0002-3038-5875cs
dc.identifier.orcid0000-0001-7454-3751cs
dc.identifier.other194210cs
dc.identifier.researcheridJCO-1846-2023cs
dc.identifier.scopus57189895456cs
dc.identifier.scopus24468124100cs
dc.identifier.scopus24822331700cs
dc.identifier.urihttp://hdl.handle.net/11012/255206
dc.language.isoencs
dc.publisherSpringer Verlagcs
dc.relation.ispartofLecture Notes in Computer Sciencecs
dc.relation.urihttps://link.springer.com/chapter/10.1007/978-3-031-90653-4_2cs
dc.rightsCreative Commons Attribution 4.0 Internationalcs
dc.rights.accessopenAccesscs
dc.rights.sherpahttp://www.sherpa.ac.uk/romeo/issn/0302-9743/cs
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/cs
dc.subjectSMTen
dc.subjectstring constraintsen
dc.subjectnoodlificationen
dc.subjectautomataen
dc.subjectSMT solveren
dc.subjectSMT
dc.subjectstring constraints
dc.subjectnoodlification
dc.subjectautomata
dc.subjectSMT solver
dc.titleZ3-Noodler 1.3: Shepherding Decision Procedures for Strings with Model Generationen
dc.title.alternativeZ3-Noodler 1.3: Shepherding Decision Procedures for Strings with Model Generationen
dc.type.driverconferenceObjecten
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen
eprints.grantNumberinfo:eu-repo/grantAgreement/GA0/GA/GA23-07565Scs
sync.item.dbidVAV-194210en
sync.item.dbtypeVAVen
sync.item.insts2025.10.14 14:13:20en
sync.item.modts2025.10.14 10:09:21en
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémůcs
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
9783031906534_2.pdf
Size:
2.26 MB
Format:
Adobe Portable Document Format
Description:
file 9783031906534_2.pdf
Download
Collections
Ústav inteligentních systémů