%0 Journal Article
%T FSM-based test sequence generation method<br>基于FSM的测试序列生成方法研究
%A LI Zhong-wen
%A ZHANG Lai-shun
%A HE Yan
%A <br>黎中文
%A 张来顺
%A 何焱
%J 计算机应用研究
%D 2011
%I 
%X To reduce the length of test sequence in the UIO sequence method, by studying the existing test sequence generation method, this paper introduced the invertible sequence into the test sequence generation method, which used as the connection sequences of all states and transitions, and used the solution of the rural postman problem to construct a shortest traversal path. So maximized the overlap of each UIO sequence, shortened and the length of the overall test sequence. The experimental results of the test sequences show that the new algorithm can effectively reduce the length of test sequences.
%K unique input/output sequence
%K checking sequence
%K finite state machine(FSM)
%K invertible sequence<br>唯一输入/输出序列
%K 测试序列
%K 有限自动机
%K 可逆序列
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=49438F68A18A4524B02363D9B4D1947F&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=9CF7A0430CBB2DFD&sid=0E763684CEBA82AB&eid=77EFA9B64E3B7D14&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=16