Sciweavers

444 search results - page 2 / 89
» Termination by Abstraction
Sort
View
CATS
2007
13 years 6 months ago
Termination of Abstract Reduction Systems
Jeremy E. Dawson, Rajeev Goré
AAECC
2010
Springer
114views Algorithms» more  AAECC 2010»
13 years 5 months ago
Termination of narrowing via termination of rewriting
Abstract Narrowing extends rewriting with logic capabilities by allowing logic variables in terms and by replacing matching with unification. Narrowing has been widely used in diff...
Naoki Nishida, Germán Vidal
LOPSTR
2004
Springer
13 years 10 months ago
On Termination of Binary CLP Programs
Abstract. Termination of binary CLP programs has recently become an important question in the termination analysis community. The reason for this is due to that a number of approac...
Alexander Serebrenik, Frédéric Mesna...
SOFSEM
2009
Springer
14 years 2 months ago
From Outermost Termination to Innermost Termination
Abstract. Rewriting is the underlying evaluation mechanism of functional programming languages. Therefore, termination analysis of term rewrite systems (TRSs) is an important techn...
René Thiemann
ICTAC
2004
Springer
13 years 10 months ago
A Proof of Weak Termination Providing the Right Way to Terminate
We give an inductive method for proving weak innermost termination of rule-based programs, from which we automatically infer, for each successful proof, a finite strategy for data...
Olivier Fissore, Isabelle Gnaedig, Hél&egra...