Formalization and abstract implementation of rewriting with nested rules