On termination of OBJ programs
by Salvador Lucas
http://www.dsic.upv.es/users/elp/berlanga/wst01/wst01a.ps.gz
Add To MetaCart
Abstract:
rewriting to evaluate initial expressions. A frequent problem here is nontermination. Syntactic annotations (i.e., associated to the arguments of symbols) have been used in OBJ2 [FGJM85], OBJ3 [GWMFJ00], CafeOBJ [FN97], or Maude [CELM96] as replacement restrictions to (hopefully) avoid nontermination. Within the program text, they are specified as sequences of integers in parentheses called local strategies. For instance, the following OBJ3 program: obj EXAMPLE is
Citations
| 124 | Principles of Maude – Clavel, Eker, et al. - 1996 |
| 95 | Principles of OBJ2 – Futatsugi, Goguen, et al. - 1985 |
| 39 | Context-sensitive computations in functional and functional logic programs – Lucas - 1998 |
| 29 | Termination of context-sensitive rewriting – Zantema - 1997 |
| 26 | Transforming context-sensitive rewrite systems – Giesl, Middeldorp - 1999 |
| 26 | Termination of context-sensitive rewriting by rewriting – Lucas |
| 23 | Lazy rewriting on eager machinery – Fokkink, Kamperman, et al. - 2000 |
| 21 | An Overview of CAFE Specification Environment -- An algebraic approach for creating, verifying, and maintaining formal specification over networks – Futatsugi, Nakagawa - 1997 |
| 11 | Operational semantics of rewriting with the on-demand evaluation strategy – Ogata, Futatsugi - 2000 |
| 3 | Introducig OBJ – Goguen, Winkler, et al. - 2000 |
