VNU-UET Repository

On Implementation of the Assumption Generation Method for Component-Based Software Verification

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)

WarningThere is a more recent version of this item available.
[img] PDF
Download (130kB)


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.

Item Type: Conference or Workshop Item (Paper)
Subjects: Information Technology (IT)
Divisions: Faculty of Information Technology (FIT)
Depositing User: Phạm Ng�c Hùng
Date Deposited: 16 Dec 2016 08:11
Last Modified: 13 Jan 2017 02:38

Available Versions of this Item

Actions (login required)

View Item View Item