Sciweavers

203 search results - page 7 / 41
» Datatype-Generic Termination Proofs
Sort
View
CLEIEJ
2007
56views more  CLEIEJ 2007»
15 years 1 months ago
Semantics of Termination
This work presents proof rules for termination and non-termination for a subset of a C-like language that consists of the statements : assignation, composition, if, skip and while...
Patricia Peratto
113
Voted
FROCOS
2007
Springer
15 years 5 months ago
Certification of Automated Termination Proofs
Abstract. Nowadays, formal methods rely on tools of different kinds: proof assistants with which the user interacts to discover a proof step by step; and fully automated tools whic...
Evelyne Contejean, Pierre Courtieu, Julien Forest,...
ICLP
2010
Springer
15 years 12 days ago
Runtime Addition of Integrity Constraints in an Abductive Proof Procedure
Abductive Logic Programming is a computationally founded representation of abductive reasoning. In most ALP frameworks, integrity constraints express domainspecific logical relati...
Marco Alberti, Marco Gavanelli, Evelina Lamma
116
Voted
SAS
2010
Springer
121views Formal Methods» more  SAS 2010»
15 years 8 days ago
Alternation for Termination
Proving termination of sequential programs is an important problem, both for establishing the total correctness of systems and as a component of proving more general termination an...
William R. Harris, Akash Lal, Aditya V. Nori, Srir...
LPAR
2005
Springer
15 years 7 months ago
Recursive Path Orderings Can Also Be Incremental
In this paper the Recursive Path Ordering is adapted for proving termination of rewriting incrementally. The new ordering, called Recursive Path Ordering with Modules, has as ingre...
Mirtha-Lina Fernández, Guillem Godoy, Alber...