Sciweavers

1147 search results - page 25 / 230
» Termination in language-based systems
Sort
View
DAGSTUHL
2007
13 years 9 months ago
Decision Procedures for Loop Detection
Abstract. The dependency pair technique is a powerful modular method for automated termination proofs of term rewrite systems. We first show that dependency pairs are also suitabl...
René Thiemann, Jürgen Giesl, Peter Sch...
RTA
2004
Springer
14 years 26 days ago
Dependency Pairs Revisited
Abstract. In this paper we present some new refinements of the dependency pair method for automatically proving the termination of term rewrite systems. These refinements are ver...
Nao Hirokawa, Aart Middeldorp
CADE
1992
Springer
13 years 11 months ago
Polynomial Interpretations and the Complexity of Algorithms
The ability to use a polynomial iterpretation to prove termination of a rewrite system naturally prompts the question as to what restriction on complexity this imposes. The main r...
Adam Cichon, Pierre Lescanne
HICSS
2003
IEEE
104views Biometrics» more  HICSS 2003»
14 years 24 days ago
Transaction Management for M-Commerce at a Mobile Terminal
Jari Veijalainen, Vagan Y. Terziyan, Henry Tirri
CADE
2001
Springer
14 years 7 months ago
Termination and Reduction Checking for Higher-Order Logic Programs
In this paper, we present a syntax-directed termination and reduction checker for higher-order logic programs. The reduction checker verifies parametric higher-order subterm orderi...
Brigitte Pientka