Refinable record structures in formal methods
Refinable record structures in formal methods
State-based formal specifications benefit from data structuring mechanisms, which collate associated properties and efficiently declare complex types. For example, ‘record’ data structures, similar to those used in programming languages, can be built into the concrete syntax of a language as an enhancement over flat data relationships. While this is relatively simple to achieve for a single-level specification, it becomes significantly more involved when the specification language allows for progressive refinement of the data supporting the specification. Individual fields may be added to create sub-records within a refinement and replaced to create refined records during a refinement step. The impact on the ability to verify invariant and refinement proof obligations must be considered. Here we describe a record structuring syntax that includes notions of extension and inheritance that can be used in a refinement based formal method. We illustrate the approach using extensions to the Event-B formal method
3-15
Salehi Fathabadi, Asieh
b799ee35-4032-4e7c-b4b2-34109af8aa75
Snook, Colin
b2055316-9f7a-4b31-8aa1-be0710046af2
Hoang, Thai Son
dcc0431d-2847-4e1d-9a85-54e4d6bab43f
Dghaym, Dana
b7b69fe2-c9ff-43ad-a6ba-8b41d6fd19fc
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0
2021
Salehi Fathabadi, Asieh
b799ee35-4032-4e7c-b4b2-34109af8aa75
Snook, Colin
b2055316-9f7a-4b31-8aa1-be0710046af2
Hoang, Thai Son
dcc0431d-2847-4e1d-9a85-54e4d6bab43f
Dghaym, Dana
b7b69fe2-c9ff-43ad-a6ba-8b41d6fd19fc
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0
Salehi Fathabadi, Asieh, Snook, Colin, Hoang, Thai Son, Dghaym, Dana and Butler, Michael
(2021)
Refinable record structures in formal methods.
The International Workshop DETECT 2021.
.
(doi:10.1007/978-3-030-87657-9_1).
Record type:
Conference or Workshop Item
(Paper)
Abstract
State-based formal specifications benefit from data structuring mechanisms, which collate associated properties and efficiently declare complex types. For example, ‘record’ data structures, similar to those used in programming languages, can be built into the concrete syntax of a language as an enhancement over flat data relationships. While this is relatively simple to achieve for a single-level specification, it becomes significantly more involved when the specification language allows for progressive refinement of the data supporting the specification. Individual fields may be added to create sub-records within a refinement and replaced to create refined records during a refinement step. The impact on the ability to verify invariant and refinement proof obligations must be considered. Here we describe a record structuring syntax that includes notions of extension and inheritance that can be used in a refinement based formal method. We illustrate the approach using extensions to the Event-B formal method
Text
Detect2021_Record_paper
- Accepted Manuscript
Restricted to Repository staff only
Request a copy
More information
Published date: 2021
Additional Information:
Funding Information:
Acknowledgements. This work is supported by the following projects: - HiClass project (113213), which is part of the ATI Programme, a joint Government and industry investment to maintain and grow the UK’s competitive position in civil aerospace design and manufacture. - HD-Sec project, which was funded by the Digital Security by Design (DSbD) Programme delivered by UKRI to support the DSbD ecosystem.
Publisher Copyright:
© 2021, Springer Nature Switzerland AG.
Venue - Dates:
The International Workshop DETECT 2021, 2021-06-21
Identifiers
Local EPrints ID: 449859
URI: http://eprints.soton.ac.uk/id/eprint/449859
PURE UUID: 19589c2a-c096-41e1-923b-ab15bb51cb5f
Catalogue record
Date deposited: 23 Jun 2021 16:30
Last modified: 06 Jun 2024 01:58
Export record
Altmetrics
Contributors
Author:
Asieh Salehi Fathabadi
Author:
Colin Snook
Author:
Thai Son Hoang
Author:
Dana Dghaym
Author:
Michael Butler
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