Automatic verification of multi-threaded programs by inference of rely-guarantee specifications

• Main Authors: LE, Xuan-Bach, SANAN, David, SUN, Jun, LIN, Shang-Wei
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2020
• Subjects: CEGAR; Concurrency; Rely-Guarantee; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/5939; https://ink.library.smu.edu.sg/context/sis_research/article/6942/viewcontent/Auto_verification_MTP_2020.pdf
• Institution: Singapore Management University

Rely-Guarantee is a comprehensive technique that supports compositional reasoning for concurrent programs. However, specifications of the Rely condition - environment interference, and Guarantee condition - local transformation of thread state - are challenging to establish. Thus the construction of...