Z3-Noodler: An Automata-based String Solver

Simple item page
dc.contributor.authorChen, Yu-Fangcs
dc.contributor.authorChocholatý, Davidcs
dc.contributor.authorHavlena, Vojtěchcs
dc.contributor.authorHolík, Lukášcs
dc.contributor.authorLengál, Ondřejcs
dc.contributor.authorSíč, Jurajcs
dc.coverage.issue14570cs
dc.date.accessioned2025-06-17T10:58:18Z
dc.date.available2025-06-17T10:58:18Z
dc.date.issued2024-04-04cs
dc.description.abstractZ3-Noodler is a fork of Z3 that replaces its string theory solver with a custom solver implementing the recently introduced stabilization-based algorithm for solving word equations with regular constraints. An extensive experimental evaluation shows that Z3-Noodler is a fully-fledged solver that can compete with state-of-the-art solvers, surpassing them by far on many benchmarks. Moreover, it is often complementary to other solvers, making it a suitable choice as a candidate to a solver portfolio.en
dc.description.abstractTento článek přináší nástroj Z3-Noodler, řetězcový řešič založený na automatech, odvozený z nástroje Z3.cs
dc.formattextcs
dc.format.extent24-33cs
dc.format.mimetypeapplication/pdfcs
dc.identifier.citationLecture Notes in Computer Science. 2024, issue 14570, p. 24-33.en
dc.identifier.doi10.1007/978-3-031-57246-3_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.other188550cs
dc.identifier.researcheridJCO-1846-2023cs
dc.identifier.scopus57189895456cs
dc.identifier.scopus24468124100cs
dc.identifier.scopus24822331700cs
dc.identifier.urihttps://hdl.handle.net/11012/252870
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-57246-3_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.subjectString solvingen
dc.subjectfinite automataen
dc.subjectSMT solvingen
dc.titleZ3-Noodler: An Automata-based String Solveren
dc.title.alternativeZ3-Noodler: Řetězcový řešič založený na automatechcs
dc.type.driverconferenceObjecten
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen
sync.item.dbidVAV-188550en
sync.item.dbtypeVAVen
sync.item.insts2025.06.17 12:58:18en
sync.item.modts2025.06.17 12:33:44en
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:
9783031572463_2.pdf
Size:
2.14 MB
Format:
Adobe Portable Document Format
Description:
file 9783031572463_2.pdf
Download
Collections
Ústav inteligentních systémů