Information Technology Reference
In-Depth Information
5. E. Contejean, C. Marche, B. Monate, and X. Urbain. C i ME version 2, 2000. Avail-
able at http://cime.lri.fr/ .
6. E. Contejean, C. Marche, A.-P. Tomas, and X. Urbain. Mechanically proving ter-
mination using polynomial interpretations. Research Report 1382, LRI, 2004.
7. N. Dershowitz. 33 Examples of termination. In French Spring School of Theoretical
Computer Science , volume 909 of LNCS , pages 16-26, 1995.
8. N. Dershowitz and C. Hoot. Natural termination. Theoretical Computer Science ,
142(2):179-207, 1995.
9. J. Giesl. Generating polynomial orderings for termination proofs. In Proc. 6th RTA ,
volume 914 of LNCS , pages 426-431, 1995.
10. J. Giesl, T. Arts, and E. Ohlebusch. Modular termination proofs for rewriting using
dependency pairs. Journal of Symbolic Computation , 34(1):21-58, 2002.
11. J. Giesl, R. Thiemann, P. Schneider-Kamp, and S. Falke. Automated termination
proofs with AProVE. In Proc. 15th RTA , volume 3091 of LNCS , pages 210-220,
2004.
12. N. Hirokawa and A. Middeldorp. Automating the dependency pair method. In
Proc. 19th CADE , volume 2741 of LNAI , pages 32-46, 2003.
13. N. Hirokawa and A. Middeldorp. Dependency pairs revisited. In Proc. 16th RTA ,
volume 3091 of LNCS , pages 249-268, 2004.
14. N. Hirokawa and A. Middeldorp. Tyrolean termination tool. In Proc. 7th Interna-
tion Workshop on Termination , Technical Report AIB-2004-07, RWTH Aachen,
pages 59-62, 2004.
15. H. Hong and D. Jakus. Testing positiveness of polynomials. Journal of Automated
Reasoning , 21:23-28, 1998.
16. D. Lankford. On proving term rewriting systems are Noetherian. Technical Report
MTP-3, Louisiana Technical University, Ruston, LA, USA, 1979.
17. S. Lucas. Polynomials for proving termination of context-sensitive rewriting. In
Proc. 7th FoSSaCS , volume 2987 of LNCS , pages 318-332, 2004.
18. S. Lucas. Polynomials over the reals in proof of termination. In Proc. 7th Interna-
tion Workshop on Termination , Technical Report AIB-2004-07, RWTH Aachen,
pages 39-42, 2004.
19. J. Steinbach. Generating polynomial orderings. Information Processing Letters ,
49:85-93, 1994.
20. J. Steinbach and U. Kuhler. Check your ordering - termination proofs and open
problems. Technical Report SR-90-25, Universitat Kaiserslautern, 1990.
21. Terese. Term Rewriting Systems ,volume55of Cambridge Tracts in Theoretical
Computer Science . Cambridge University Press, 2003.
22. R. Thiemann, J. Giesl, and P. Schneider-Kamp. Improved modular termination
proofs using dependency pairs. In Proc. 2nd IJCAR , volume 3097 of LNAI , pages
75-90, 2004.
23. X. Urbain. Modular & incremental automated termination proofs. Journal of Au-
tomated Reasoning , 2004. To appear.
24. H. Zantema. Termination of term rewriting by semantic labelling. Fundamenta
Informaticae , 24:89-105, 1995.
Search WWH ::




Custom Search