Le, Chi Luan and Tran, Hoang Viet and Pham, Ngoc Hung
(2017)
On Implementation of the Assumption Generation Method for Component-Based Software Verification.
In: The 9th Asian Conference on Intelligent Information and Database Systems, 3-5 April 2017, Kanazawa, Japan.
(In Press)
Abstract
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.
Available Versions of this Item
-
On Implementation of the Assumption Generation Method for Component-Based Software Verification. (deposited 16 Dec 2016 08:11)
[Currently Displayed]
Actions (login required)
![View Item View Item](/eprints/style/images/action_view.png) |
View Item |