RZ: A Tool for Bringing Constructive and Computable Mathematics Closer to Programming Practice

  • Authors:
  • Andrej Bauer;Christopher A. Stone

  • Affiliations:
  • Faculty of Mathematics and Physics, University of Ljubljana, Slovenia;Computer Science Department, Harvey Mudd College, USA

  • Venue:
  • CiE '07 Proceedings of the 3rd conference on Computability in Europe: Computation and Logic in the Real World
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Realizability theory can produce interfaces for the data structure corresponding to a mathematical theory. Our tool, called RZ, serves as a bridge between constructive mathematics and programming by translating specifications in constructive logic into annotated interface code in Objective Caml. The system supports a rich input language allowing descriptions of complex mathematical structures. RZ does not extract code from proofs, but allows any implementation method, from handwritten code to code extracted from proofs by other tools.