Sciweavers

18 search results - page 1 / 4
» tphol 2007
Sort
View
TPHOL
2007
IEEE
13 years 11 months ago
Primality Proving with Elliptic Curves
Laurent Théry, Guillaume Hanrot
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
TPHOL
2007
IEEE
13 years 11 months ago
Finding Lexicographic Orders for Termination Proofs in Isabelle/HOL
We present a simple method to formally prove termination of recursive functions by searching for lexicographic combinations of size measures. Despite its simplicity, the method tur...
Lukas Bulwahn, Alexander Krauss, Tobias Nipkow
TPHOL
2007
IEEE
13 years 11 months ago
Formalising Generalised Substitutions
Abstract. We use the theorem prover Isabelle to formalise and machinecheck results of the theory of generalised substitutions given by Dunne and used in the B method. We describe t...
Jeremy E. Dawson