Towards refinement semantics of real-time trigger-response properties in Event-B
Towards refinement semantics of real-time trigger-response properties in Event-B
Abstraction and refinement offer a stepwise development approach to managing complexity in system design. Based on our previous work that extends Event-B models with high level real-time trigger-response properties, this paper presents refinement semantics of timed systems using behavioral traces. Forward simulation, which is a proof technique for refinement, is used to verify the consistency between different refinement levels. To prove refinement of trace semantics, we construct intermediate traces from concrete traces with a mapping function and prove the intermediate trace without stuttering events and states are abstract traces. Fairness assumptions, relative deadlock freedom, and conditional convergence are adopted in refinement steps to eliminate Zeno behavior in timed models. Based on the semantics, we develop refinement rules and strategies to perform refinement on timed models and refine real-time trigger-response properties into sequential or alternative sub-timing properties with proofs.
Zhu, Chenyang
67a1c085-5e0b-4dcf-8770-b99c520115fc
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0
Cirstea, Corina
ce5b1cf1-5329-444f-9a76-0abcc47a54ea
July 2019
Zhu, Chenyang
67a1c085-5e0b-4dcf-8770-b99c520115fc
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0
Cirstea, Corina
ce5b1cf1-5329-444f-9a76-0abcc47a54ea
Zhu, Chenyang, Butler, Michael and Cirstea, Corina
(2019)
Towards refinement semantics of real-time trigger-response properties in Event-B.
13th International Symposium on Theoretical Aspects of Software Engineering, Guilin, Guilin, China.
29 Jul - 01 Aug 2019.
8 pp
.
Record type:
Conference or Workshop Item
(Paper)
Abstract
Abstraction and refinement offer a stepwise development approach to managing complexity in system design. Based on our previous work that extends Event-B models with high level real-time trigger-response properties, this paper presents refinement semantics of timed systems using behavioral traces. Forward simulation, which is a proof technique for refinement, is used to verify the consistency between different refinement levels. To prove refinement of trace semantics, we construct intermediate traces from concrete traces with a mapping function and prove the intermediate trace without stuttering events and states are abstract traces. Fairness assumptions, relative deadlock freedom, and conditional convergence are adopted in refinement steps to eliminate Zeno behavior in timed models. Based on the semantics, we develop refinement rules and strategies to perform refinement on timed models and refine real-time trigger-response properties into sequential or alternative sub-timing properties with proofs.
More information
Accepted/In Press date: 2019
Published date: July 2019
Venue - Dates:
13th International Symposium on Theoretical Aspects of Software Engineering, Guilin, Guilin, China, 2019-07-29 - 2019-08-01
Identifiers
Local EPrints ID: 430321
URI: http://eprints.soton.ac.uk/id/eprint/430321
PURE UUID: 3bc48dc9-4802-4309-8ef6-b2031bb2d042
Catalogue record
Date deposited: 29 Apr 2019 16:30
Last modified: 14 Mar 2024 02:48
Export record
Contributors
Author:
Chenyang Zhu
Author:
Michael Butler
Author:
Corina Cirstea
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