eprintid: 3500
rev_number: 7
eprint_status: archive
userid: 304
dir: disk0/00/00/35/00
datestamp: 2019-06-20 22:39:33
lastmod: 2019-06-20 22:39:33
status_changed: 2019-06-20 22:39:33
type: article
succeeds: 3119
metadata_visibility: show
creators_name: Tran, Hoang Viet
creators_name: Pham, Ngoc Hung
creators_id: vietth2004@gmail.com
creators_id: hungpn@vnu.edu.vn
title: On Locally Strongest Assumption Generation Method for Component-Based Software Verification
ispublished: pub
subjects: IT
divisions: fac_fit
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.
date: 2018-12-25
date_type: published
publisher: VNU
official_url: http://www.jcsce.vnu.edu.vn
id_number: https://doi.org/10.25073/2588-1086/vnucsce.209
full_text_status: public
publication: VNU Journal of Science: Computer Science and Communication Engineering
volume: 34
number: 2
pagerange: 16-32
refereed: FALSE
issn: 2588-1086
projects: 102.03-2015.25
citation:   Tran, Hoang Viet and Pham, Ngoc Hung  (2018) On Locally Strongest Assumption Generation Method for Component-Based Software Verification.  VNU Journal of Science: Computer Science and Communication Engineering, 34  (2).   pp. 16-32.  ISSN 2588-1086     
document_url: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/3500/1/A%20Local%20Strongest%20Assumption%20Generation%20Method%20for%20CBS%20Verification_v7_gui_thay_Hung.pdf