Unification and narrowing are a key ingredient not only to solve equations modulo an equational theory, but also to perform symbolic system analysis. The key idea is that a concurrent system can be naturally specified as a rewrite theory R = (Σ, E, R), where (Σ, E) is an equational theory specifying the system’s states as an algebraic data type, and R specifies the system’s concurrent, and ofte...