ePrints

Extending rely-guarantee thinking to handle real-time scheduling

Lookup NU author(s): Emeritus Professor Cliff JonesORCiD

Downloads

• Published version [.pdf]

Licence

This work is licensed under a Creative Commons Attribution 4.0 International License (CC BY 4.0).

Abstract

The reference point for developing any artefact is its specification; to develop software for- mally, a formal specification is required. For sequential programs, pre and post conditions (together with abstract objects) suffice; rely and guarantee conditions extend the scope of formal development approaches to tackle concurrency. In addition, real-time systems need ways of both requiring progress and relating that progress to some notion of time. This paper extends rely-guarantee ideas to cope with specifications of—and assumptions about— real-time schedulers. Furthermore it shows how the approach helps identify and specify fault-tolerance aspects of such schedulers by systematically challenging the assumptions

Publication metadata

Author(s): Jones CB, Burns A

Publication type: Article

Publication status: Published

Journal: Formal Methods in System Design

Year: 2024

Volume: 62

Pages: 119-140

Print publication date: 01/06/2024

Online publication date: 30/11/2023

Acceptance date: 04/10/2023

Date deposited: 01/12/2023

ISSN (print): 0925-9856

ISSN (electronic): 1572-8102

Publisher: Springer New York LLC

URL: https://doi.org/10.1007/s10703-023-00441-y

DOI: 10.1007/s10703-023-00441-y

Altmetrics

Funding

Share