Tên bài báo:
On Implementation of the Assumption Generation Method for Component-Based Software Verification- Tác giả:
- Lê Chí Luận
- Tham gia cùng:
- Tạp chí:
- Advanced Topics in Intelligent Information and Database Systems
- Năm xuất bản:
- 2017
- Trang:
- Từ trang 549 đến trang 559
- Lĩnh vực:
- Công nghệ thông tin
- Phạm vi:
- Quốc tế
Tóm tắt:
The assume-guarantee verification has been recognized as a promising method for solving the state space explosion in modular model checking of component-based software. However, the counterexample analysis technique used in this method has huge complexity and the computational cost for generating assumptions is very high. As a result, the method is difficult to be applied in practice. Therefore, this paper presents two improvements of the assume-guarantee verification method in order to solve the above problems. The first one is a counterexample analysis method that is simple to implement but effective enough to prevent the verification process from infinite loops when considering the last action of counterexample as suffix in implementation. This is done by finding a suffix that can make the observation table not closed when being added to the suffix set of the table and use that suffix for the learning process. The second one is a reduction of the number of membership queries to be asked to teacher when learning assumptions. This results in a significantly faster speed in generating assumption than that of the original algorithm. An implemented tool and experimental results are also described to show the effectiveness of the improvements.
