%0 Journal Article
%T Construction of Branch Dependence Graph in Evolutionary Testing for Java<br>面向Java语言的进化测试中分支依赖图的构建
%A AI Li-Rong
%A ZHAO Qing-Lan
%A LIU Xi-Yang
%A LIU Yang
%A LIU He-Hui
%A <br>艾丽蓉
%A 赵庆兰
%A 刘西洋
%A 刘洋
%A 刘鹤辉
%J 计算机科学
%D 2006
%I 
%X In evolutionary testing,the execution of a sequence of method invocations is required to cover a given branch for the state characteristic of object-oriented programs,and private/protected methods can't be invocated directly because of the encapsulation.An effective solution to the both problems is to combine static analysis with dynamic search based on ant colony algorithm and genetic algorithm.Aiming at the static analysis in this approach,in this paper,the conception of Branch Dependence Graph(BDG)is proposed,and algorithm for constructing the BDG for Java is given.
%K Evolutionary testing
%K State problem
%K Branch dependence<br>进化测试
%K 状态问题
%K 分支依赖
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=BEC46D3C61A45E10&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=DF92D298D3FF1E6E&sid=D537C66B6404FE57&eid=10828928EB89AD8E&journal_id=1002-137X&journal_name=计算机科学&referenced_num=2&reference_num=10