The University of Southampton
University of Southampton Institutional Repository

Refinement of timing constraints for concurrent tasks with scheduling

Refinement of timing constraints for concurrent tasks with scheduling
Refinement of timing constraints for concurrent tasks with scheduling
Event-B is a refinement-based formal method that is used for system-level modeling and analysis of concurrent and distributed systems. Work has been done to extend Event-B with discrete time constraints. However the previous work does not capture the communication and competition between concurrent processes. In this paper, we distinguish task-based timing properties with scheduler-based timing properties from the perspective of different system design phases. To refine task-based timing properties with scheduler-based timing properties based on existing trigger-response patterns, we introduce a nondeterministic queue based scheduling framework to schedule processes under concurrent circumstances, which addresses the problems of refining deadline constraint under concurrent situations. Additional gluing invariants are provided to this refinement. To demonstrate the usability of the framework, we provide approaches to refine this framework with FIFO scheduling policy as well as deferrable priority based scheduling policy with aging technique. We demonstrate our framework and refinement with a timed mutual exclusion case study. The model is proved using the Rodin tool.
Event-B, Refinement, Timing, Concurrency, Scheduling
0302-9743
219-233
Springer
Zhu, Chenyang
67a1c085-5e0b-4dcf-8770-b99c520115fc
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0
Cirstea, Corina
ce5b1cf1-5329-444f-9a76-0abcc47a54ea
Butler, M.
Raschke, A.
Hoang, T.
Reichl, K.
Zhu, Chenyang
67a1c085-5e0b-4dcf-8770-b99c520115fc
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0
Cirstea, Corina
ce5b1cf1-5329-444f-9a76-0abcc47a54ea
Butler, M.
Raschke, A.
Hoang, T.
Reichl, K.

Zhu, Chenyang, Butler, Michael and Cirstea, Corina (2018) Refinement of timing constraints for concurrent tasks with scheduling. Butler, M., Raschke, A., Hoang, T. and Reichl, K. (eds.) In Abstract State Machines, Alloy, B, TLA, VDM, and Z: ABZ 2018. vol. 10817, Springer. 15 pp, pp. 219-233. (doi:10.1007/978-3-319-91271-4).

Record type: Conference or Workshop Item (Paper)

Abstract

Event-B is a refinement-based formal method that is used for system-level modeling and analysis of concurrent and distributed systems. Work has been done to extend Event-B with discrete time constraints. However the previous work does not capture the communication and competition between concurrent processes. In this paper, we distinguish task-based timing properties with scheduler-based timing properties from the perspective of different system design phases. To refine task-based timing properties with scheduler-based timing properties based on existing trigger-response patterns, we introduce a nondeterministic queue based scheduling framework to schedule processes under concurrent circumstances, which addresses the problems of refining deadline constraint under concurrent situations. Additional gluing invariants are provided to this refinement. To demonstrate the usability of the framework, we provide approaches to refine this framework with FIFO scheduling policy as well as deferrable priority based scheduling policy with aging technique. We demonstrate our framework and refinement with a timed mutual exclusion case study. The model is proved using the Rodin tool.

Text abz2018 - Accepted Manuscript
Restricted to Repository staff only until 8 May 2019.
Request a copy

More information

Accepted/In Press date: 13 March 2018
e-pub ahead of print date: 8 May 2018
Venue - Dates: 6th International ABZ Conference, Southampton, United Kingdom, 2018-06-05 - 2018-06-08
Keywords: Event-B, Refinement, Timing, Concurrency, Scheduling

Identifiers

Local EPrints ID: 419024
URI: https://eprints.soton.ac.uk/id/eprint/419024
ISSN: 0302-9743
PURE UUID: d286ebe1-1a51-45e5-810a-3d2398f88027
ORCID for Chenyang Zhu: ORCID iD orcid.org/0000-0002-2145-0559
ORCID for Michael Butler: ORCID iD orcid.org/0000-0003-4642-5373

Catalogue record

Date deposited: 28 Mar 2018 16:30
Last modified: 13 Jun 2018 00:37

Export record

Altmetrics

Contributors

Author: Chenyang Zhu ORCID iD
Author: Michael Butler ORCID iD
Author: Corina Cirstea
Editor: M. Butler
Editor: A. Raschke
Editor: T. Hoang
Editor: K. Reichl

University divisions

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×