What is decidable about string constraints with ReplaceAll function

<p>The theory of strings with concatenation has been widely argued as the basis of constraint solving for verifying string-manipulating programs. However, this theory is far from adequate for expressing many string constraints that are also needed in practice; for example, the use of regular c...

Full description

Bibliographic Details
Main Authors: Chen, T, Chen, Y, Hague, M, Lin, A, Wu, Z
Format: Journal article
Published: Association for Computing Machinery 2017