Technical note: building abstract mathematical types in Event-B
Technical note: building abstract mathematical types in Event-B
The goal of this technical note is to demonstrate how Event-B can be used to build mathematical libraries in a way which maximises the sharing of theorems and proofs, therefore minimising the proof burden on the user. The approach taken is to construct abstract mathematical types such as monoids and demonstrate how concrete mathematical types like the naturals can inherit results from the abstract types. The result is that it is possible to build a library in this manner, however, without language features to support these notions the user is required to do a lot of additional manual work within the construction.
Formal Methods, Event-B, Theorem Proving
1
Snook, James, Harvey
0fa83505-e3bf-4a4c-a01f-52ef482fd18e
2 April 2019
Snook, James, Harvey
0fa83505-e3bf-4a4c-a01f-52ef482fd18e
Snook, James, Harvey
(2019)
Technical note: building abstract mathematical types in Event-B
14pp.
Record type:
Monograph
(Working Paper)
Abstract
The goal of this technical note is to demonstrate how Event-B can be used to build mathematical libraries in a way which maximises the sharing of theorems and proofs, therefore minimising the proof burden on the user. The approach taken is to construct abstract mathematical types such as monoids and demonstrate how concrete mathematical types like the naturals can inherit results from the abstract types. The result is that it is possible to build a library in this manner, however, without language features to support these notions the user is required to do a lot of additional manual work within the construction.
Text
BuildingAbstractMathematicalTypes
- Author's Original
More information
Published date: 2 April 2019
Keywords:
Formal Methods, Event-B, Theorem Proving
Identifiers
Local EPrints ID: 429665
URI: http://eprints.soton.ac.uk/id/eprint/429665
PURE UUID: 018679f7-9366-45b0-bfa1-c35b10a2e170
Catalogue record
Date deposited: 03 Apr 2019 16:30
Last modified: 16 Mar 2024 01:15
Export record
Contributors
Author:
James, Harvey Snook
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics