p = str + p1, p + str0 ' ⊑ str1 ' + q ⊦ p = ε, ∃ p0, q1. p = str1 ' + p0 ∧ q = p0 + str0 ' + q1
Used simplifier rules: path freely generated by ε, +;;