Sciweavers

72 search results - page 3 / 15
» Automated Termination Proofs with AProVE
Sort
View
WFLP
2009
Springer
277views Algorithms» more  WFLP 2009»
13 years 12 months ago
Termination of Context-Sensitive Rewriting with Built-In Numbers and Collection Data Structures
Context-sensitive rewriting is a restriction of rewriting that can be used to elegantly model declarative specification and programming languages such as Maude. Furthermore, it ca...
Stephan Falke, Deepak Kapur
ICLP
2009
Springer
13 years 3 months ago
Automating Termination Proofs for CHR
Paolo Pilozzi, Danny De Schreye
TACAS
2012
Springer
316views Algorithms» more  TACAS 2012»
12 years 27 days ago
Compositional Termination Proofs for Multi-threaded Programs
Abstract. Automated verification of multi-threaded programs is difficult. Direct treatment of all possible thread interleavings by reasoning about the program globally is a prohib...
Corneliu Popeea, Andrey Rybalchenko
LPAR
2010
Springer
13 years 3 months ago
On Strong Normalization of the Calculus of Constructions with Type-Based Termination
Termination of recursive functions is an important property in proof assistants based on dependent type theories; it implies consistency and decidability of type checking. Type-bas...
Benjamin Grégoire, Jorge Luis Sacchini
TPHOL
2007
IEEE
13 years 11 months ago
Proof Pearl: The Termination Analysis of Terminator
Terminator is a static analysis tool developed by Microsoft Research for proving termination of Windows device drivers written in C. This proof pearl describes a formalization in h...
Joe Hurd