Sciweavers

203 search results - page 2 / 41
» Datatype-Generic Termination Proofs
Sort
View
CORR
2011
Springer
174views Education» more  CORR 2011»
13 years 3 days 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
CORR
2000
Springer
82views Education» more  CORR 2000»
13 years 5 months ago
On Modular Termination Proofs of General Logic Programs
Annalisa Bossi, Nicoletta Cocco, Sandro Etalle, Sa...
ICLP
2009
Springer
13 years 2 months ago
Automating Termination Proofs for CHR
Paolo Pilozzi, Danny De Schreye
TOPLAS
2011
89views more  TOPLAS 2011»
13 years 3 days ago
Automated termination proofs for haskell by term rewriting
Jürgen Giesl, Matthias Raffelsieper, Peter Sc...
CORR
2010
Springer
84views Education» more  CORR 2010»
13 years 3 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...