Sciweavers

55 search results - page 1 / 11
» A Hoare Logic for the State Monad
Sort
View
TPHOL
2009
IEEE
13 years 11 months ago
A Hoare Logic for the State Monad
Abstract. This pearl examines how to verify functional programs written using the state monad. It uses Coq’s Program framework to provide strong specifications for the standard ...
Wouter Swierstra
FASE
2003
Springer
13 years 9 months ago
Monad-Independent Hoare Logic in HASCASL
Lutz Schröder, Till Mossakowski
AMAST
2004
Springer
13 years 10 months ago
Generic Exception Handling and the Java Monad
We develop an equational definition of exception monads that characterizes Moggi’s exception monad transformer. This axiomatization is then used to define an extension of previ...
Lutz Schröder, Till Mossakowski
ICFP
2006
ACM
14 years 4 months ago
Polymorphism and separation in hoare type theory
In previous work, we proposed a Hoare Type Theory (HTT) which combines effectful higher-order functions, dependent types and Hoare Logic specifications into a unified framework. H...
Aleksandar Nanevski, Greg Morrisett, Lars Birkedal
POPL
2010
ACM
14 years 2 months ago
Structuring the verification of heap-manipulating programs
Most systems based on separation logic consider only restricted forms of implication or non-separating conjunction, as full support for these connectives requires a non-trivial no...
Aleksandar Nanevski, Josh Berdine, Viktor Vafeiadi...