Validating and animating higher-order recursive functions in b

  • Authors:
  • Michael Leuschel;Dominique Cansell;Michael Butler

  • Affiliations:
  • Institut für Informatik, Universität Düsseldorf;LORIA, Nancy;School of Electronics and Computer Science, University of Southampton

  • Venue:
  • Rigorous Methods for Software Construction and Analysis
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

ProB is an animation and model checking tool for the B Method, which can deal with many interesting specifications. Some specifications, however, contain complicated functions which cannot be represented explicitly by a tool. We present a scheme with which higher-order recursive functions can be encoded in B, and establish soundness of this scheme. We then describe a symbolic representation for such functions. This representation enables ProB to successfully animate and model check a new class of relevant specifications, where animation is especially important due to the involved nature of the specification.