Rex: Symbolic Regular Expression Explorer

Download Now Free registration required

Executive Summary

Constraints in form regular expressions over strings are ubiquitous. They occur often in programming languages like Perl and C#, in SQL in form of LIKE expressions, and in web applications. Providing support for regular expression constraints in program analysis and testing has several useful applications. The authors introduce a method and a tool called Rex, for symbolically expressing and analyzing regular expression constraints. Rex is implemented using the SMT solver Z3, and they provide experimental evaluation of Rex.

  • Format: PDF
  • Size: 207.9 KB