[HTML][HTML] Modular and incremental proofs of AC-termination

C Marché, X Urbain - Journal of Symbolic Computation, 2004 - Elsevier
Termination is a non-modular property of rewriting systems, thus it is a difficult task to
discover termination proofs for rewriting systems of a large number of rules. Recently, new …

Term rewriting with built-in numbers and collection data structures

S Falke - 2009 - digitalrepository.unm.edu
Term rewrite systems have been extensively used in order to model computer programs for
the purpose of formal verification. This is in particular true if the termination behavior of …

Orderings and constraints: Theory and practice of proving termination

C Borralleras, A Rubio - … , Computation and Proof: Essays Dedicated to …, 2007 - Springer
In contrast to the current general way of develo** tools for proving termination
automatically, this paper intends to show an alternative program based on using on the one …

[PDF][PDF] Automated termination analysis for equational rewriting

S Falke - 2004 - Citeseer
Equational term rewriting plays a prominent role in many areas of computer science,
including specification, verification, and automated reasoning. In these applications …

[PS][PS] Ordering-based methods for proving termination automatically

D en Informatica, CB Andreu, A Rubio - cs.upc.edu
Proving termination of a process, even when using simple computation formalisms, is known
to be a very difficult task. However, there are many different areas for which the proof of …

[PDF][PDF] UFR SCIENTIFIQUE D'ORSAY

X URBAIN - 2010 - cedric.cnam.fr
The omnipresence of software and computing devices, notably in often critical domains such
as medical techniques, transportation, nuclear platforms, etc., brings to the fore the question …