eprintid: 2699
rev_number: 5
eprint_status: archive
userid: 304
dir: disk0/00/00/26/99
datestamp: 2017-12-11 09:42:32
lastmod: 2017-12-11 09:42:32
status_changed: 2017-12-11 09:42:32
type: conference_item
succeeds: 2259
metadata_visibility: show
creators_name: Le, Chi Luan
creators_name: Tran, Hoang Viet
creators_name: Pham, Ngoc Hung
creators_id: vietth@vnu.edu.vn
creators_id: hungpn@vnu.edu.vn
title: On Implementation of the Assumption Generation Method for Component-Based Software Verification
ispublished: pub
subjects: IT
divisions: fac_fit
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.
date: 2017-04
date_type: completed
full_text_status: public
pres_type: paper
pagerange: 549-558
event_title: The 9th Asian Conference on Intelligent Information and Database Systems
event_location: Kanazawa, Japan
event_dates: 3-5 April 2017
event_type: conference
refereed: FALSE
citation:   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.     
document_url: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/2699/1/paper_184.pdf