Sciweavers

203 search results - page 2 / 41
» Datatype-Generic Termination Proofs
Sort
View
142
Voted
CORR
2011
Springer
174views Education» more  CORR 2011»
14 years 10 months ago
Termination Proofs in the Dependency Pair Framework May Induce Multiple Recursive Derivational Complexity
We study the complexity of rewrite systems shown terminating via the dependency pair framework using processors for reduction pairs, dependency graphs, or the subterm criterion. T...
Georg Moser, Andreas Schnabl
98
Voted
CORR
2000
Springer
82views Education» more  CORR 2000»
15 years 3 months ago
On Modular Termination Proofs of General Logic Programs
Annalisa Bossi, Nicoletta Cocco, Sandro Etalle, Sa...
141
Voted
ICLP
2009
Springer
15 years 1 months ago
Automating Termination Proofs for CHR
Paolo Pilozzi, Danny De Schreye
79
Voted
TOPLAS
2011
89views more  TOPLAS 2011»
14 years 10 months ago
Automated termination proofs for haskell by term rewriting
Jürgen Giesl, Matthias Raffelsieper, Peter Sc...
119
Voted
CORR
2010
Springer
84views Education» more  CORR 2010»
15 years 1 months ago
Termination Casts: A Flexible Approach to Termination with General Recursion
This paper proposes a type-and-effect system called Teq, which distinguishes terminating terms and total functions from possibly diverging terms and partial functions, for a lambd...
Aaron Stump, Vilhelm Sjöberg, Stephanie Weiri...