Record link: 
http://hdl.handle.net/20.500.12708/226881
-
Title: 
On Solving String Equations via Powers and Parikh Images
en
Citation: 
Eisenhofer, C., Seiser, T., Bjørner, N., & Kovács, L. (2026). On Solving String Equations via Powers and Parikh Images. In Automated Reasoning with Analytic Tableaux and Related Methods (pp. 120–138). Springer Cham. https://doi.org/10.1007/978-3-032-06085-3_7
-
Publisher DOI: 
10.1007/978-3-032-06085-3_7
-
Publication Type: 
Inproceedings - Full-Paper Contribution
en
Language: 
English
-
Authors: 
Eisenhofer, Clemens 
Seiser, Theodor 
Bjørner, Nikolaj 
Kovács, Laura 
-
Organisational Unit: 
E192-04 - Forschungsbereich Formal Methods in Systems Engineering 
E056-10 - Fachbereich SecInt-Secure and Intelligent Human-Centric Digital Technologies 
E056-13 - Fachbereich LogiCS 
E056-17 - Fachbereich Trustworthy Autonomous Cyber-Physical Systems 
E056-26 - Fachbereich Automated Reasoning 
-
Published in: 
Automated Reasoning with Analytic Tableaux and Related Methods 
-
ISBN: 
978-3-032-06085-3
-
Volume: 
15980
-
DOI of the book: 
10.1007/978-3-032-06085-3
-
Date (published): 
2026
-
Event name: 
TABLEAUX 2025: 34th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods 
en
Event date: 
27-Sep-2025 - 29-Sep-2025
-
Event place: 
Reykjavik, Iceland
-
Number of Pages: 
19
-
Publisher: 
Springer Cham
-
Peer reviewed: 
Yes
-
Keywords: 
Equality Decomposition; Nielsen Transformation; Parikh Image; SMT; String Equation Solving; String Powers
en
Abstract: 
We present a new approach for solving string equations as extensions of Nielsen transformations. Key to our work are the combination of three techniques: a power operator for strings; generalisations of Parikh images; and equality decomposition. Using these methods allows us to solve complex string equations, including less commonly encountered SMT inputs over strings.
en
Project title: 
Automated Reasoning with Theories and Induction for Software Technologies: ERC Consolidator Grant 2020 (European Commission) 
-
Research Areas: 
Logic and Computation: 100%
-
Science Branch: 
1020 - Informatik: 100%
-
Appears in Collections:
Conference Paper

Show full item record

Page view(s)

8
checked on Mar 11, 2026

Google ScholarTM

Check