Abstract
OBJ algebraic specification languages provide a sophisticate style to describe specifications based on modules. Reuse of build-in modules and modules described before makes it easy to describe large and complex specifications. An axiom of an OBJ specification is a set of equations and verification is based on the term rewriting system, where the equations are regarded as rewrite rules. However, the verification with a term rewriting system does not have much benefits of modularity. In this paper, we propose a modular term rewriting system (MTRS) for modular algebraic specification languages. By the MTRS, we can well deal with some useful functions which it is hard to treat by the ordinary term rewriting system: built-in modules and the equality predicate.
