arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.07741cs.LOcs.SE
收藏

在干扰下表达评估的推理

Reasoning about expression evaluation under interference

The University of Queensland(昆士兰大学);Newcastle University(纽卡斯尔大学)

Ian J. Hayes, Cliff B. Jones, Larissa A. Meinicke

AI总结:

本文提出通过代数方法澄清并发程序中表达式重用的安全条件,解决变量干扰问题。

摘要:

Hoare风格的推理规则允许将程序文本中的表达式和测试复制到逻辑上下文中。已知这需要谨慎,即使对于顺序程序也是如此,但并发程序中由于变量值的潜在干扰,问题更加严重。

英文摘要:

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 much more serious issues arise with concurrent programs because of potential interference to the values of variables. The "rely-guarantee" approach tackles the challenge of recording acceptable interference and offers a way to provide safe inference rules for concurrent constructs. 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 concurrent programs; crucially this extends to handling expressions that reference more than one shared variable. A non-trivial example related to the Fischer-Galler forest representation of equivalence relations is treated.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑