Termination of on-demand rewriting and termination of OBJ programs
S Lucas - Proceedings of the 3rd ACM SIGPLAN international …, 2001 - dl.acm.org
Proceedings of the 3rd ACM SIGPLAN international conference on Principles …, 2001•dl.acm.org
Declarative languages such as OBJ, CafeOBJ, and Maude use syntactic annotations to
introduce replacement restrictions aimed at improving termination or efficiency of
computations. Unfortunately, there is a lack of formal techniques for proving such benefits.
We show that context-sensitive rewriting and on-demand rewriting provide a suitable
framework to address this problem. We provide methods to analyze termination of on-
demand rewriting and apply them to analyze termination of OBJ, CafeOBJ, and Maude …
introduce replacement restrictions aimed at improving termination or efficiency of
computations. Unfortunately, there is a lack of formal techniques for proving such benefits.
We show that context-sensitive rewriting and on-demand rewriting provide a suitable
framework to address this problem. We provide methods to analyze termination of on-
demand rewriting and apply them to analyze termination of OBJ, CafeOBJ, and Maude …
Declarative languages such as OBJ, CafeOBJ, and Maude use syntactic annotations to introduce replacement restrictions aimed at improving termination or efficiency of computations. Unfortunately, there is a lack of formal techniques for proving such benefits. We show that context-sensitive rewriting and on-demand rewriting provide a suitable framework to address this problem. We provide methods to analyze termination of on-demand rewriting and apply them to analyze termination of OBJ, CafeOBJ, and Maude programs.
ACM Digital Library