eprintid: 102
rev_number: 9
eprint_status: archive
userid: 4
dir: disk0/00/00/01/02
datestamp: 2013-01-03 04:07:28
lastmod: 2013-06-29 04:38:21
status_changed: 2013-01-03 04:07:28
type: conference_item
metadata_visibility: show
creators_name: Cuong, Le Ba
creators_name: Pham, Ngoc Hung
creators_id: hungpn@vnu.edu.vn
corp_creators: VNU-UET
title: A Method for Generating Models of Black-Box Components
ispublished: pub
subjects: IT
subjects: IT_SE
divisions: fac_fit
keywords: Adaptation models;Automata;Doped fiber amplifiers;Modeling;Software;Unified modeling language;deterministic automata;finite automata;formal verification;object-oriented programming;software quality;Thompson algorithm;black-box components;component alphabet;component-based software quality;component-based systems;formal models;minimal deterministic finite automaton;model checking;model generation;model-based approaches;model-based testing;Thompson algorithm;black-box components;model generation;model-based approaches;
abstract: The model-based approaches are difficult to be applied in practice due to the lack of formal models describing behaviors of systems. This paper proposes a method for generating accurate models of components in order to solve this issue in the context of the component-based systems. The key idea of this method is to generate minimal deterministic finite automata as the accurate models of the corresponding components. For this purpose, the proposed method first computes a set of traces as a regular language of a given component by executing all possible experiments over the alphabet of the component. This method then constructs a regular expression to represent this set. After that, a minimal deterministic finite automaton as an accurate model of the component is generated by applying the Thompson algorithm and some optimized activities. The generated models are useful for the existing model-based approaches, e.g., model checking and model-based testing in improving quality of component-based software. An implemented tool supporting the method and experimental results are also presented.
date: 2012-08-17
full_text_status: none
pres_type: paper
pagerange: 217 -222
event_title: 2012 Fourth International Conference on Knowledge and Systems Engineering (KSE)
event_location: Danang, Vietnam
event_dates: 17-19 August 2012
event_type: conference
refereed: TRUE
related_url_url: http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6299181
related_url_type: pub
citation:   Cuong, Le Ba and Pham, Ngoc Hung  (2012) A Method for Generating Models of Black-Box Components.  In: 2012 Fourth International Conference on Knowledge and Systems Engineering (KSE), 17-19 August 2012, Danang, Vietnam.