Twinning automata and regular expressions for string static analysis

Luca Negrini, Vincenzo Arceri, Pietro Ferrara +1

In this paper we formalize and prove the soundness of Tarsis, a new abstract domain based on the abstract interpretation theory that approximates string values through finite state…