Sciweavers

444 search results - page 5 / 89
» Termination by Abstraction
Sort
View
JCM
2008
71views more  JCM 2008»
13 years 7 months ago
Emulation of Radio Access Networks to Facilitate the Development of Distributed Applications
Abstract-- Emulation of Radio Access Networks is a valuable tool for the development of distributed applications incorporating mobile terminals. The network simulator ns
Tim Seipold
LOPSTR
2004
Springer
14 years 1 months ago
Proving Termination for Logic Programs by the Query-Mapping Pairs Approach
This paper describes a method for proving termination of to logic programs based on abstract interpretation. The method ry-mapping pairs to abstract the relation between calls in t...
Naomi Lindenstrauss, Yehoshua Sagiv, Alexander Ser...
APLAS
2010
ACM
13 years 5 months ago
Metric Spaces and Termination Analyses
We present a framework for defining abstract interpreters for liveness properties, in particular program termination. The framework makes use of the theory of metric spaces to defi...
Aziem Chawdhary, Hongseok Yang
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...
SAT
2007
Springer
73views Hardware» more  SAT 2007»
14 years 1 months ago
SAT Solving for Termination Analysis with Polynomial Interpretations
Abstract. Polynomial interpretations are one of the most popular techniques for automated termination analysis and the search for such interpretations is a main bottleneck in most ...
Carsten Fuhs, Jürgen Giesl, Aart Middeldorp, ...