Sciweavers

142 search results - page 1 / 29
» Proving Termination by Invariance Relations
Sort
View
ICLP
2009
Springer
13 years 8 months ago
Proving Termination by Invariance Relations
Paolo Pilozzi, Danny De Schreye
CAV
2010
Springer
198views Hardware» more  CAV 2010»
14 years 2 months ago
Termination Analysis with Compositional Transition Invariants
Abstract. Modern termination provers rely on a safety checker to construct disjunctively well-founded transition invariants. This safety check is known to be the bottleneck of the ...
Daniel Kroening, Natasha Sharygina, Aliaksei Tsito...
DAC
2006
ACM
14 years 12 months ago
Automatic invariant strengthening to prove properties in bounded model checking
In this paper, we present a method that helps improve the performance of Bounded Model Checking by automatically strengthening invariants so that the termination proof may be obta...
Mohammad Awedh, Fabio Somenzi
LOPSTR
2009
Springer
14 years 5 months ago
Goal-Directed and Relative Dependency Pairs for Proving the Termination of Narrowing
In this work, we first consider a goal-oriented extension of the dependency pair framework for proving termination w.r.t. a given set of initial terms. Then, we introduce a new re...
José Iborra, Naoki Nishida, Germán V...