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...
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Default Conference proceeding |
| Published: |
2021
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/2134/15028731.v1 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|