Toggle Main Menu Toggle Search

Open Access padlockePrints

Clarifying Assumptions

Lookup NU author(s): Emeritus Professor Cliff JonesORCiD

Downloads

Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


Abstract

© The Author(s), under exclusive license to Springer Nature Switzerland AG 2024. The correctness of a program can only be judged with respect to a specification; clarifying and recording the assumptions about the context in which a program is to be used is a crucial part of such a specification. Programs that either employ concurrent threads or execute concurrently in a changing environment experience interference; recording assumptions about interference needs something more expressive than pre/post condition specifications. This chapter evaluates the effectiveness of rely-guarantee conditions for documenting tolerable and induced interference. An important message is that it is sometimes easier and clearer to begin by studying an overall system rather than seeking to describe details of low-level internal devices (which might be viewed as “implementation patterns”).


Publication metadata

Author(s): Jones CB

Editor(s): Simon Foster, Augusto Sampaio

Publication type: Book Chapter

Publication status: Published

Book Title: The Application of Formal Methods: Essays Dedicated to Jim Woodcock on the Occasion of His Retirement

Year: 2024

Volume: 14900

Pages: 43-70

Print publication date: 13/08/2024

Online publication date: 01/09/2024

Acceptance date: 02/04/2018

Series Title: Lecture Notes in Computer Science

Publisher: Springer

Place Published: Cham

URL: https://doi.org/10.1007/978-3-031-67114-2_3

DOI: 10.1007/978-3-031-67114-2_3

Library holdings: Search Newcastle University Library for this item

ISBN: 9783031671135


Share