Generalization of Z3-Noodler's stabilization method to transducers enables efficient solving of relational string constraints and outperforms prior solvers by solving more instances orders of magnitude faster.
On the Expressive Power of String Constraints
2 Pith papers cite this work, alongside 7 external citations. Polarity classification is still indexing.
2
Pith papers citing it
7
external citations · Crossref
years
2026 2verdicts
UNVERDICTED 2representative citing papers
The word problem of a finitely generated group is visibly pushdown if and only if the group is finite, free reduction does not preserve VPL, equation solving with VPL constraints is undecidable in free groups, and sets with VPL preimages are often recognizable.
citing papers explorer
-
String Solving with Stabilization and Transducers (Technical Report)
Generalization of Z3-Noodler's stabilization method to transducers enables efficient solving of relational string constraints and outperforms prior solvers by solving more instances orders of magnitude faster.
-
Visibly Pushdown Languages in Groups
The word problem of a finitely generated group is visibly pushdown if and only if the group is finite, free reduction does not preserve VPL, equation solving with VPL constraints is undecidable in free groups, and sets with VPL preimages are often recognizable.