A Monad-Based Modeling and Verification Toolbox with Application to Security Protocols [chapter]

Christoph Sprenger, David Basin
Lecture Notes in Computer Science  
We present an advanced modeling and verification toolbox for functional programs with state and exceptions. The toolbox integrates an extensible, monad-based, component model, a monad-based Hoare logic and weakest precondition calculus, and proof systems for temporal logic and bisimilarity. It is implemented in Isabelle/HOL using shallow embeddings and incorporates as much modeling and reasoning power as possible from Isabelle/HOL. We have validated the toolbox's usefulness in a substantial
more » ... rity protocol verification project. 2 Background Isabelle/HOL notation In Isabelle/HOL, t :: T denotes a term t of type T. The expression c x ≡ t defines the constant c with the parameter x as the term t. Definitions
doi:10.1007/978-3-540-74591-4_23 fatcat:phylrd6rlzd5ff3g6qdvu36jhe