tailieunhanh - On locally strongest assumption generation method for component based software verification

This variant technique is then integrated into an algorithm in order to generate locally strongest assumptions. These assumptions will effectively reduce the computational cost when verifying CBS, especially for large–scale and evolving ones. The correctness proof, experimental results, and some discussions about the proposed method are also presented. | VNU Journal of Science: Comp. Science & Com. Eng, Vol. 34, No. 2 (2018) 16–32 On Locally Strongest Assumption Generation Method for Component-Based Software Verification Hoang-Viet Tran∗, Pham Ngoc Hung Faculty of Information Technology, VNU University of Engineering and Technology, No. 144 Xuan Thuy Street, Dich Vong Ward, Cau Giay District, Hanoi, Vietnam Abstract Assume-guarantee reasoning, a well-known approach in component-based software (CBS) verification, is in fact a language containment problem whose computational cost depends on the sizes of languages of the software components under checking and the assumption to be generated. Therefore, the smaller language assumptions, the more computational cost we can reduce in software verification. Moreover, strong assumptions are more important in CBS verification in the context of software evolution because they can be reused many times in the verification process. For this reason, this paper presents a method for generating locally strongest assumptions with locally smallest languages during CBS verification. The key idea of this method is to create a variant technique for answering membership queries of the Teacher when responding to the Learner in the L∗ –based assumption learning process. This variant technique is then integrated into an algorithm in order to generate locally strongest assumptions. These assumptions will effectively reduce the computational cost when verifying CBS, especially for large–scale and evolving ones. The correctness proof, experimental results, and some discussions about the proposed method are also presented. Received 14 June 2018, Revised 18 September 2018, Accepted 15 October 2018 Keywords: Assume-guarantee reasoning, Model checking, Component-based software verification, Locally strongest assumptions, Locally smallest language assumptions. the state explosion problem in model checking. The key idea of this method is to generate an assumption such that the assumption is .