Handling expression evaluation under interference

Hoare-style inference rules for program constructs permit the copying of expressions and tests from program text into logical contexts. It is known that this requires care even for sequential programs but further issues arise for concurrent programs because of potential interference to the values of...

Full description

Saved in:
Bibliographic Details
Main Authors Hayes, Ian J, Jones, Cliff B, Meinicke, Larissa A
Format Journal Article
LanguageEnglish
Published 12.09.2024
Subjects
Computer Science - Logic in Computer Science
Computer Science - Software Engineering
Online AccessGet full text

Cover

More Information
Summary:Hoare-style inference rules for program constructs permit the copying of expressions and tests from program text into logical contexts. It is known that this requires care even for sequential programs but further issues arise for concurrent programs because of potential interference to the values of variables. The "rely-guarantee" approach does tackle the issue of recording acceptable interference and offers a way to provide safe inference rules. This paper shows how the algebraic presentation of rely-guarantee ideas can clarify and formalise the conditions for safely re-using expressions and tests from program text in logical contexts for reasoning about programs.
DOI:10.48550/arxiv.2409.07741