Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

“Higher-Order” Mathematics in B

Jean-Raymond AbrialContact Information, Dominique CansellContact Information and Guy Laffitte10 Contact Information

(8)  Consultant, Marseille, France
(9)  LORIA, Metz, France
(10)  INSEE, Nantes, France
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.

Contact Information Jean-Raymond Abrial
Email: jr@abrial.org

Contact Information Dominique Cansell
Email: Dominique.Cansell@loria.fr

Contact Information Guy Laffitte
Email: Guy.Laffitte@insee.fr
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.108 • Server: MPWEB25
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)