Sciweavers

77 search results - page 2 / 16
» Partiality and Nondeterminacy in Program Proofs
Sort
View
PEPM
2010
ACM
14 years 4 months ago
From higher-order logic to Haskell: there and back again
We present two tools which together allow reasoning about (a substantial subset of) Haskell programs. One is the code generator of the proof assistant Isabelle, which turns speciļ...
Florian Haftmann
POPL
2004
ACM
14 years 7 months ago
Simple relational correctness proofs for static analyses and program transformations
We show how some classical static analyses for imperative programs, and the optimizing transformations which they enable, may be expressed and proved correct using elementary logi...
Nick Benton
CADE
1990
Springer
13 years 11 months ago
IMPS: An Interactive Mathematical Proof System
imps is an Interactive Mathematical Proof System intended as a general purpose tool for formulating and applying mathematics in a familiar fashion. The logic of imps is based on a...
William M. Farmer, Joshua D. Guttman, F. Javier Th...
FMCAD
2004
Springer
14 years 22 days ago
Proof Styles in Operational Semantics
Abstract. We relate two well-studied methodologies in deductive veriļ¬cation of operationally modeled sequential programs, namely the use of inductive invariants and clock functio...
Sandip Ray, J. Strother Moore
CSL
2007
Springer
14 years 1 months ago
Incorporating Tables into Proofs
We consider the problem of automating and checking the use of previously proved lemmas in the proof of some main theorem. In particular, we call the collection of such previously p...
Dale Miller, Vivek Nigam