Who: a verifier for effectful higher-order programs

  • Authors:
  • Johannes Kanig;Jean-Christophe Filliâtre

  • Affiliations:
  • INRIA Saclay Île de France - ProVal, F-91893 Orsay cedex, France;CNRS/INRIA Saclay Île de France - ProVal, F-91893 Orsay cedex, France

  • Venue:
  • Proceedings of the 2009 ACM SIGPLAN workshop on ML
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present Who, a tool for verifying effectful higher-order functions. It features Effect polymorphism, higher-order logic and the possibility to reason about state in the logic, which enable highly modular specifications of generic code. Several small examples and a larger case study demonstrate its usefulness. The Who tool is intended to be used as an intermediate language for verification tools targeting ML-like programming languages.