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