We present a new approach for proving termination of rewrite systems by innermost termination. From the resulting abstract criterion we derive concrete conditions, based on critical peak properties, under which innermost termination implies termination (and connuence). Finally , we show how to apply the main results for providing new suucient conditions for the modularity of termination.

introduction: formalin injection induces nociceptive bahaviour in phase i and ii, with a quiescent phase between them. while active inhibitory mechanisms are proposed to be responsible for initiation of interphase, the exact mechanisms which lead to termination of nociceptive response in phase ii are not clear yet. phase ii is a consequence of peripheral and central sensitization processes, whi...

The most important open problem in the study of termination for logic programs is that of existential termination In this paper we present a pow erful transformational methodology that provides necessary and under some conditions su cient criteria for existential termination The followed approach is to develop a suitable transformation from logic programs to Term Rewriting Systems TRSs such tha...