A monad-based modeling and verification toolbox with application to security protocols

  • Authors:
  • Christoph Sprenger;David Basin

  • Affiliations:
  • Department of Computer Science, ETH Zurich, Switzerland;Department of Computer Science, ETH Zurich, Switzerland

  • Venue:
  • TPHOLs'07 Proceedings of the 20th international conference on Theorem proving in higher order logics
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 security protocol verification project.