An SMT solver for regular expressions and linear arithmetic over string length

We present a novel length-aware solving algorithm for the quantifier-free first-order theory over regex membership predicate and linear arithmetic over string length. We implement and evaluate this algorithm and related heuristics in the Z3 theorem prover. A crucial insight that underpins our algori...

Full description

Saved in:
Bibliographic Details
Main Authors: Murphy Berzish, Mitja Kulczynski, Federico Mora, Florin Manea, Joel Day, Dirk Nowotka, Vijay Ganesh
Format: Default Conference proceeding
Published: 2021
Subjects:
String solvers
SMT solvers
Regular expressions
Online Access:https://hdl.handle.net/2134/15028731.v1
Tags: Add Tag
No Tags, Be the first to tag this record!

Internet

https://hdl.handle.net/2134/15028731.v1

Similar Items