"Higher-Order" Mathematics in B

  • Authors:
  • Jean-Raymond Abrial;Dominique Cansell;Guy Laffitte

  • Affiliations:
  • -;-;-

  • Venue:
  • ZB '02 Proceedings of the 2nd International Conference of B and Z Users on Formal Specification and Development in Z and B
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we investigate the possibility to mechanize the proof of some real complex mathematical theorems in B [1]. For this, we propose a little structure language which allows one to encode mathematical structures and their accompanying theorems. A little tool is also proposed, which translates this language into B, so that Atelier B, the tool associated with B, can be used to prove the theorems. As an illustrative example, we eventually (mechanically) prove the Theorem of Zermelo [6] stating that any set can be well-ordered. The present study constitutes a complete reshaping of an earlier (1993) unpublished work (referenced in [4]) done by two of the authors, where the classical theorems of Haussdorf and Zorn were also proved.