Weakest Precondition for General Recursive Programs Formalized in Coq (2002)
| Citations: | 3 - 1 self |
BibTeX
@MISC{Zhang02weakestprecondition,
author = {Xingyuan Zhang and Malcolm Munro and Mark Harman and Lin Hu},
title = {Weakest Precondition for General Recursive Programs Formalized in Coq},
year = {2002}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper describes a formalization of the weakest precondition, wp, for general recursive programs using the type-theoretical proof assistant Coq. The formalization is a deep embedding using the computational power intrinsic to type theory. Since Coq accepts only structural recursive functions, the computational embedding of general recursive programs is non-trivial. To justify the embedding, an operational semantics is defined and the equivalence between wp and the operational semantics is proved. Three major healthiness conditions, namely: Strictness, Monotonicity and Conjunctivity are proved as well.
