Interpolation guided compositional verification

• Main Authors: LIN, Shang-Wei, SUN, Jun, NGUYEN, Truong Khanh, LIU, Yang, DONG, Jin Song
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2015
• Subjects: model checking; automatic compositional verification; satisfiability; interpolation; Software Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/4974; https://ink.library.smu.edu.sg/context/sis_research/article/5977/viewcontent/ASE.2015.33.pdf
• Institution: Singapore Management University

Model checking suffers from the state space explosion problem. Compositional verification techniques such as assume-guarantee reasoning (AGR) have been proposed to alleviate the problem. However, there are at least three challenges in applying AGR. Firstly, given a system M1 M2, how do we automatica...