Large-scale system development using abstract data types and refinement
Large-scale system development using abstract data types and refinement
We present a formal modelling approach using Abstract Data Types (ADTs) for large-scale system development in Event-B. The novelty of our approach is the combination of refinement and instantiation techniques to manage the complexity of systems under development. With ADTs, we model system components on an abstract level, specifying just their necessary properties, and we postpone the introduction of their concrete definitions to later development steps. As the ADTs are incrementally instantiated and become more concrete, behavioural details of systems are expanded via refinement in a manner consistent with the ADTs’ transformation. We evaluate this approach using a large-scale case study in train control systems. The results show that our approach helps reduce system details during early development stages and leads to simpler and more automated proofs.
59-75
Fürst, Andreas
46f95d9d-378b-4cf9-97a1-9929ca88e8b4
Hoang, Thai Son
dcc0431d-2847-4e1d-9a85-54e4d6bab43f
Basin, David
e8fee91b-5803-45f2-ba29-7d48b23ba485
Sato, Naoto
3fc2809c-6041-4c12-897e-a1aa20ab6ac8
Miyazaki, Kunihiko
9b69a37d-da1b-4af0-b4f0-35c1228f74dc
1 December 2016
Fürst, Andreas
46f95d9d-378b-4cf9-97a1-9929ca88e8b4
Hoang, Thai Son
dcc0431d-2847-4e1d-9a85-54e4d6bab43f
Basin, David
e8fee91b-5803-45f2-ba29-7d48b23ba485
Sato, Naoto
3fc2809c-6041-4c12-897e-a1aa20ab6ac8
Miyazaki, Kunihiko
9b69a37d-da1b-4af0-b4f0-35c1228f74dc
Fürst, Andreas, Hoang, Thai Son, Basin, David, Sato, Naoto and Miyazaki, Kunihiko
(2016)
Large-scale system development using abstract data types and refinement.
Science of Computer Programming, 131, .
(doi:10.1016/j.scico.2016.04.010).
Abstract
We present a formal modelling approach using Abstract Data Types (ADTs) for large-scale system development in Event-B. The novelty of our approach is the combination of refinement and instantiation techniques to manage the complexity of systems under development. With ADTs, we model system components on an abstract level, specifying just their necessary properties, and we postpone the introduction of their concrete definitions to later development steps. As the ADTs are incrementally instantiated and become more concrete, behavioural details of systems are expanded via refinement in a manner consistent with the ADTs’ transformation. We evaluate this approach using a large-scale case study in train control systems. The results show that our approach helps reduce system details during early development stages and leads to simpler and more automated proofs.
Text
cbtc-scp2016.pdf
- Accepted Manuscript
More information
Accepted/In Press date: 29 April 2016
e-pub ahead of print date: 6 May 2016
Published date: 1 December 2016
Organisations:
Electronics & Computer Science
Identifiers
Local EPrints ID: 396519
URI: http://eprints.soton.ac.uk/id/eprint/396519
PURE UUID: ab4dd572-cede-422c-961b-cc9608f8ce79
Catalogue record
Date deposited: 10 Jun 2016 10:36
Last modified: 15 Mar 2024 05:39
Export record
Altmetrics
Contributors
Author:
Andreas Fürst
Author:
Thai Son Hoang
Author:
David Basin
Author:
Naoto Sato
Author:
Kunihiko Miyazaki
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