Tìm hiểu về công cụ tự động sinh test case tự động kiểm thử phần mềm

MỞ ĐẦU

 !"#$%&'
()*$%%+$#$&,
++/#!01"
2$3+ !45+/
657&89:;<=>?"
+&@ *3+/!
3AB6+/
+!C3AD!D"E
6F#&
G+H:;#I(3
893539!J.:K+H!L!F5-
:$*M@N5:;;+ O
M2!&8(.*'3893539!J.:
K+HCD#6!
$2;PBQ5'.3DP6R
;+&
8+*K'
45893539J.:K+H+8939 &
N#'D8939$893539.S
5&@(.'.SR;
+3A36!<
8939$893539*CD6F
3A/+$893539T&@(.435B5
#'!T6C5'$8935392U
#I(!UD2'3;K5Q5
939*6FQ5893539&
VTT35<
Mở đầu:W!&
Chương 1:X3M)(&

Chương 2:8R5393539!&
Chương 3:X#I(393539
!&
Chương 4:Y555Z+9F&
Chương 5: Một số ví dụ thực thi tượng trưng với jpf.
Kết luận: Trình bày kết quả và nêu nhận xét.
1
2
CHƯƠNG 1: CƠ SỞ LÝ LUẬN
1.1. Tổng quan kiểm thử phần mềm.
#5!F$!
62::5'6FQ53D
[+\ !F#&C6
+55!*!(
!J!C]!6!F/Q
#5&
8#I(##'O4M
;+  !"!%
^25T%$3C_0:
[P."`;+ `3D
[U<
• V;!F7.:+a#$#$
&
• 8'!B#b7&
• XC#5!F/!"&
• @!;!F7Q52::5&
8H.J*#C!F
26;B&89
.%#!F$35#.:
!FP!\(!F6c9

^(F4+5
:!45E\_#!F$
: 3P +&N(.*
%#2\9.
6!\&
Vì vậy tích hợp với quá trình phát triển phần mềm, có một số
lợi ích:
• d5%C.53*C
K5!D+
35/54K!";K4
&V F$"Q5#;&
• X6'D): +6
F$%&
• X6K3+ P95E
E*!!O3&
• V3D[+5.:&
1.2. Khái niệm Test Case
3
8+*'K
.#C22D35<(#$4*$
#$893*933*93!<

Hình 1: Một quy trình kiểm tra cơ bản.

8!C893539!F$2$#$93&G !"
Q5$#$93$O!\8935392
#5$%:2D&W5!4$#$
93$3;57*C2D!D6D#
5e]e$6D.:#5&
@(.'45893539D!25

7!!D2D6F&V!F!C*
$D893539f
G893539C#*!F$
#$!#!FC15L.:!55.
#'&G893539K25Tg2D<
• G'D<!D!#C!$#&
• V<!D!F5.+/$*!F3
+ !!#&
• $D<#$DDJ!F#
*;1!F!L15L.:&
893539C)h5'H57* !"!55
KF93U5%6C*!
6F+!F&
1.3. Các nhóm kiểm định phần mềm
8h#!\6F5.:
$*C#I(C-9
25C"<d-"LTh^35+955.33_*#
+/!^+.5+5593_#I(;+5
4
:'^+9i2539+9Z5_&j5C!(
-56F4;LT*#
CHP)4;JF5k'
&
Phân tích mã nguồn tĩnh #I(%
#'.:4.!C&'#I
(kiểm thử dữ liệu động!01D4.+/
!(*#I(-"LThOP9P]L
TQ5&
Kỹ thuật kiểm thử phần mềm dựa trên mô hình<#
5CM:M!!F!F#'!F

JFC5J!FP9P]&lJFC5
F21/$Q5#O/4
/'`#"5457!F-&I(
JFC5!DC5!FP9P]+!CD
#'5#$K5-"!
3B'-"!C:LT&
P +P*B5D3+ 
93539^KF#_#&X6FQ5
# 6(F93539B
53+ &j5:""Q5!6F#
!CD6F!F#!Q
+0  D.  ^  mn  959_    !  Q  +/    ^+55
959_&8:";6(#6D
!!#:^"+ <A#D!4
6Bk955293_&8#:"
;5((+/#;%!!
#6B&
oU#I(-"+5:'35#
JFC5LTQ5!F#*-
"6BQ5(+/;%!
!#3A+p+&l5!C*
35(935393A5C"P*!D2D
:"mn+559593$
(M;LT.&j/5*$.!F
!3AD'3;
.:5#&@$((.*
C!F#!2U.*!94#$
5
D[*P]!FKF*!2%
*$#"3DP6&

Đánh giá tập dữ liệu kiểm thử: N4J/
!D*3A#'$$#;:
(6D+/!C&N5.D#O"RFQ5
+/!RFQ5*3F!3
F4S&C2*
+/!*!53A!F4!9+q4&8
##'C' !45$#$[*
Orr##-#'
$!C!!F6F&@$K5
D7!F(+/1C#
54!F!(.5%&
VQ5.;!!.!Q2U5!!F
45.;!#&N$##'!.!Q!F$
7#"54Q5!Th5B5213C
%&X636Q5KFS#'5&
5#!D#;4
!554!Q5&XB5C45
5#!!4!F4C2U!5
2$!2*4!!#&
1.4. Vấn đề sinh Test case từ yêu cầu phần mềm
8+*K'
45893539J.:K+H+8939 &
N#'D8939$893539.S
5&@(.'.SR;
+3A36!<8939$
893539*CD6F3A
/+C8939$893539T^CKF
93H5_&@(.B5D[C5!T2C5
!3545893539DC[6
F&V!.*B5D:;

#I(!!45893539&@45893539
!SD2'3;K5Q5
939*BD2"&
lB5458935393AB9395
6!-a5qQ5.:&
6
N$2.!F3*6!C!F4213*
$#K5T&
@(.:;' 3893
539!J.:K+H6/"
$+&l.
U !"45893539CD*C6
F&WBD2'3;K5Q5939*D
2"6F!F-
5&
7
CHƯƠNG 2: TỔNG QUAN VỀ QUÁ TRÌNH SINH TEST CASE
TỰ ĐỘNG
2.1. Giới thiệu
@93'657
0!KQ5&VrD"Q593
2U5.E!(.Q5B5!5
r!C5C&G/'5
7'K9345893539!'
D;93*%6!\!F
$(9;!(&X.2.
R5#I(4893539!&
XR;3+ -3!#
Q5!':5!$93&G
933A!F#;2M#

#6(*15L.:Q5#&8"D
Q5B5P(#;. 3F
%!FO35#'2&V.
F 6FQ5893539!F45&
X#535893539!L!F
!P6&G8935393:D;93*%
6!\!F$(9;!
(&893539C!F$5$J.:K+H*J
.:*J39539&G/F$
Q545893539J!D$#$!CBC
!F3530!K3s3!3
+ #!F45&8:!C*#
893539!F3525!#I353
#'6(K!D.:
$#$&V.3Arr3AD"Q5P
+#%!F42130
!KQ53D[&
2.2. Tổng quan về các phương pháp sinh Test case
G$(!F!5545893539*
35"a:*C !"*!\3
6'&I(a:P!\893539+5:
D!\&I(!\!K+a3+ T
'#3!P!\(F!K+a!!F
8
2545893539HF!K+a.&
N/#I(.C!F-5h!&I
(hK!F+5:#)'D*F4
#I(!!4!FJ+/$2U4.
#93&I(!\ :P!\
89353925T :!L!F57t4

--&X#I('Q5
893539!F35!";4
!P!\893539&
u6:;35893539+5
:!D*.:#'!4v>>?893539&
N'/'!F3+ !C!F!D35
893539&J#wGx^wZ9+G+9x559_'/
!F3+ L6:;3+ F!T
wGx    359i5  +553*  39i539  +553*  3999
+553*y!35893539+a!$35893
539+5:'&
2.2.1. Sinh Test case dựa trên đặc tả
z893539+5:!D3893539
194!FP!\+5:!D!4
5893539J2!T4wGx&@#!Q
"*.$O35-#I(
!F!55Xg&X#I(!L3+ 2!T
4wGxM3M!352(!
#93933!P(#93&X
$(a*O5!D2!T4
;Q5!C*!\qP4!552U3#$
FL!D&z5!C9397:[!O
35&8C4*%!F53#'6/5
!D2!T4!F!552MK3+ &
G :!P!\!D!FD$!F+5:
:[O35"F!#I
(452!#93"65Q5
K&
2.2.2. Sinh Test case dựa trên mô hình
wGx!L(!F35-J'!T

$#$*'!5!F
9
!EKM"EQ5C&8.:*
!T93!L#'5-D(
wGx*3$ #:['C5!F&
V 6!5-*2MR;
*"Q593C${>?R"
&V55$.!
5#DE3+ wGx93&
V5'93+5:'Q5(
3+ Q52!T4&X2
!TO(*5+3*
5Q5B&X2!T42+p+0!#
J4.!$4#*C64+0!
#J4!.!$4!#PD.52:
.4&wGxC'!C!F
2$!$#I('!F^|2}9G+9899_
!L:';ES!F3+ 
93&
2.2.3. Sinh Test case hướng đường dẫn
G#[3+ $F#$\.:R
$35893539!K+a!L!F!55&
8!F!P6C!F(4$(
!K+a&d.!L:6!Q5$
(35893539!!L6D(
35893539+5:;#$\.:&
VK+a!F25!FP9P]J2J2
89353935!C!F:;!B&d
;#$\.:!F3+ !P!\893539*
!01D!\6!\]35893539

D&XF$Q5.!CC#'!0126;
3!O53#'26;#I(
!45+/93&
2.3. Kiểm thử phần mềm và UML
XC5!493T!\*
;E**T*93D&oD3575
/3#2/55!4*S2!TwGx
E3+ 5!4&
10
Test Type
(Loại test)
Coverage
Criteria
Fault Model
(mô hình lỗi)
UML Diagram
(biều đồ UML)
Unit Code
Correctness, error handling
pre/post conditions, invariants
Class and state
diagrams
Function Functional
Functional and API behavior,
intergration issuses
Interaction and class
diagrams
System
Operationa
l scenarios

Workload, contention,
synchron, recovery
Use case, activity,
and interaction
diagrams
Regresstio
n
Functional
Unexpected behavior from
new/changed function
SAME AS
FUNCTION
Solution
Inter-
System
commun
Interop. Problems
Use case and
deployment
diagrams
Bảng 1: Phân biệt các biểu đồ UML và các mức độ test
8.:*6!Q53+ wGx#'#$B2U
3B)!932!TC!F
3+ /"5!4#5Q5.&
G6!D!FD.$#wGxC!F
+ D93&
XC~6!35<@6!!:5-6!:
5!$3+ 'wGx93&8939
!F357Q5P +O352D
'!!F3+ 93&8;5*'

J$!$"E!H
!F.:!893539&
11
CHƯƠNG 3: CÁC KỸ THUẬT VÀ PHƯƠNG PHÁP SINH TEST
CASE TỰ ĐỘNG
3.1. Kỹ thuật sinh Test case dựa trên đặc tả
+5:!D6.!F'93J!
DQ5#93&8.:*#!F
#'[J!D[*!DC!C
50Q.$932U]B
5!F!93#$D!FJ!
.&XC550"!DC!C50
93&V:6'$!#
5!5Q5C!B5.#'&8;5
6'!57893539!!3H
FQ593&
+5:!D!55!93
&VD[Q53DC!F3
+ 3+a$#$93;E
3D[&VDP!\"P#"542DQ5
*#'6B$2\421&•C!C*939
C'$.$"EQ53D[#'D
$P6C5J$$.$&
+5:!DJ!D[!55
$([*!F6B!D3
Q593;E#I(93#'+5:!
D&G54A/5!D93B5
%C!DT.&VD2D'D
[.Q5C!F3+ !6.
!F#$D+/93&XF"#

Q5#+5:!DT93HB
$#$*3+ 93!L6.!F!:[
!D*#!\!L!F!DQ593&VD
CS!F-";#DE93R!\&
XC25$("!D;E
[<^v_!D+5:'*^~_!D!\
!$"t4!D(C'
/*^g_!D+5:4&
X'/!D+5:'*r!C!F
!D[Q5+5:'Q5!F
$&N'/!D('D2U!5
12
5-[*535
;EC+ :B&X!D+5:4
'D!#Q5.$4&
X!D!F+5:4:2P!\!#
:.$*\2$P(
DC.$C!F]*5.!R
2$!R#$.$!F+p5&
3.1.1. Các phương thức đặc tả trạng thái SCR
XC!P!\4
2D&d.P!\:[93+5:!
D*!L'3893539!DzXu&
VDz€n59X3u9+5^zXu_P +2D!
P!\.:'!Fr
K5$&GF"Q5zXu!C6
B!FP!\]-"6B!F3+ 
!#53!T6*"OQ5!D&o:4!C*
;+ zXu6#DE+6$J.:
LT&N4Q5-"!L!F

+ !DzXu&
8!DzXu*+9533.4
4Q5C!F73.39+93+93&j
Q5X9P3.39C!FP!\2M+9533
4!33&G%+9533'D#"54Q5
Q5*25HQ52!FP
!\2MQ5+9533Q5&G'K
Q5!F!552M(FQ5!#'
Ko95& G99P6#\Q5!
#5.!RJ89•539F4&•!C*99
P!\K!*#!#P!\#DK
5&8'K*+59999P6
#!#6!\$ &
X+9+9533P!\"Q5
//!#6!\&G+955D
89#55+9*D+.89#
M+9!C*C89•539#
#'0M+9!C&z#'5.!RQ5+9
"262$Q5+9&N$!#
6!\$ 35!CM+9
13
 *!#6!\C\262$&X
!DzXuP!\;E&z26
2$Q5q!'#q!FP!\
!D&G!DzXuCT2Q52$#'
!R53#t!\*2$#'
!R.#'D2:Q5!F.:
*B#'!F"*O :.:
!F2.+42D!F!F!5!$&
8:!C*$2$262$.#'!F#:q*

35!CB5C:6.BJ!D&X2$#'!R
C!FC!F332$q#'!Rq
:[P!\&
3.1.2. Kỹ thuật sinh ra Test case dựa theo đặc tính của
SCR
;!$!L
!FJ-!F+5:-"#'[
Q5.:&V.+a!$#$D#'
6*6! !"#$DQ5
#*$"D#&@
P!\!B.:q!#2M
B'D"P!C50$
FB6aC!!
#&I(3893539+59!DzXu$(:
[D.$355#;!J
P(`.:;E&N/:[.
6[*!!K#
*D!C545
5#&
Mô hình kiểm thử:
815L"3+ !#!*2$*
''!B!45#$D*35!C35893539!
15L.::2#$DP(&X'
.:5A!$:;345#
!!F+5:LC5!C&G!F!55M!
:)M!C315L#$D
P(93&
14
85.O25!#356
57!3+ #!:A!

#35&@#U !"5%*
25TDH+/!5&d.!55"+ 3+ 
z€n59X3u9+z9Z53^zXu_&
8'.*#!F453D
[!5;!*2&N
Ch589353935&X\!
\!Q5893539*/\.!F
15L$.:&X#6
\%F*T#$D!5!F!F*+/
!$!C4HF&N2Ch5
#3532J!";E2M
P)&X!";E!F7!"
#*35!C!F7(&V5;!C
h5#45!#M3;
!JFC5&
G'.!\h589353942;!<^v_;!
O35#$$*^~_;!O35!.!Q"*^g_
;!O35J#$$*^{_;!;&
X!\h5J;!!F!\h5M+&V+ 
/;!.*!"`.:!F+5:4
!F(!T\$*!F7!T\!D&
G%B6.4!"`.:*4
!55/3.$C&
XC+ 6D;!.*57;
!!F+5:3-2UF""&j5;!!:
C:5!$5*;!O35#$$!01
893539"3;!O35!.!Q
"*$;!O35!.!Q"!F3
+ *#3A15L!F;!O35#$$&•
(.O5;!:!F3+ &j5;!35C

)h5!(*O35.$!$!#
5+/54‚##$D
!$#2U
'5TP)O&NC!L+p5*O
35.$3.$*B
!F$(!#6#
5&
15
(1) Mức độ chỉnh sửa kế tiếp
G;!.:[O35
#6B&ƒ:M! %3.$!T\
!D!F"6&V.#Q5
!01U%!#25!!D!F15
L"6&
8C4*;!O35#$$!01%3.$
!T\!D!F"6&
(2) Mức độ chỉnh sửa đầy đủ các thuộc tính
G-1##!C"!
DC!F(';"P5.#'&N/35PC1
!DC+ar#3D[
&G;!O35!.!Q"50
#-*"6B5:6+/!
!#%!&G;!.!01U%!
%":%3.$!F#
!(*+!Cr!:q-1!
$C!L!F(';"P5.5&
• G!2;o95#'25
T/o95&@"+ *2;:
52$3o95!&
• G"  2 ; o95C T

!#'o95&G
"#'Co95S!&
N$!P6
"*%3P6!:2&
l5!O35"!.!Q!F+5:
:[#6BQ535.$!\`!#*
!017.$!\6!#.$!\!L
+a!$%#$D"6*%!#!L6.
DM!(!.$!\Q5C&z5!.!Q
"!F!\h535<
z5!.!Q"<G%!F6.\
!B35#6D!#"!
FC\*\Q5"3A''
!!F#&
z!\h5.2D!DU%!!F#
#'2\DM2M/!#&NU$O
35!.!Q"!F*3O35#$$3A
16
!F&V15L!01!C#5!#
3\Q5"*!#D!B35&
N$"^,„ƒ_*!#,*ƒD!B&
8(.*$"^,ƒ_*ƒD35&
X!D!15L!.!Q"3+ 
 2;J&G 2;J
 \-C\-4
B2*2$U34B&X
\-:5c+^„_*|^_*:5
…†*‡*ˆ*‰*Š*‹Œ‚N&
@"+ * 2;J^co_„X<
V55 J*3O35!.!Q"

2U!: &V:*!#!F7&
z5!C J!F!J!#*35!C
J!%!&N$•Q5C@*5\9Q5C
DC\•539*$5•Q5C„*5\9Q5CD
C\89&N$B*B•!F\
FQ5B&V.4%B/5!#
!&
G#!!L!4!F*\C!F3
FM43+ +. !&N$B„C
\89*D5DC\89*$B„C\
•539^P9{_*5SDC\•539
^S!F_&N$B@C\•539*D5
DC\•539‚$B@C\89*5
DC\•539^S!F_&N$B
N*B•\FQ5B&
17
Hình 4: Xây dựng các yêu cầu Test case từ cây biểu thức cú
pháp
j3{752;2::*O5D
oXQ5!#&8J:*o!#
^!FO5C'!F4_&8 ~*Q5
C*c!F\•539* g*X!F\
89&8JH*X!#&8 ~*
Q5XB@*!F\89&8 g*
c!Fr\89&WU g*coC
!F\89‚H.357&
Ga893539!.!Q"JD3+\.HF
#'HF*O3.$HF%&
8:!C*#I3#:C7/3#$F!.
!Q)h5Q5!#&/+/!

#'HFCB5%#S
32.qQ5!D&u6
UC425!*C
Q5K3+ !2D!DU!#25
!!C!L!F!;&V.Ch5U#'
!F#+/!!L4!
#!:&'D.$#"54Q56!.*'
!F'DM! 6$
+!#'HF‚BC!F3+ 
#'#/K#(6.HF&
18
N"+ q*P9P]';Q5 -!4
!F!(M:*^co_„X&oD\!B35! 6
\!#<
Vrr.:!#D#3
#$DH*2D!BJD!F5
35^5H*coC89*D
5!F\89_<
Một số ngôn ngữ đặc thù, chẳng hạn như SCR, xem xét các biến khởi động sự
kiện khác biệt so với các biến khác trong thuộc tính chuyển tiếp. Khi ở trong trường
hợp này, mệnh đề mà tương đương với các biến khởi động sự kiện nên đưa ra giá trị
khác nhau, nhưng nên duy trì các biến đó. Nếu nó không còn là một biến khởi động
nữa, tương đương với việc không Test case. Thêm vào đó, một biến khởi động sự kiện
thực tế xác định hai giá trị, một giá trị trước và một giá trị sau. Để kiểm thử đầy đủ
các thuộc tính với các biến khởi động sự kiện, cả giá trị trước và sau nên được kiểm
thử. Điều này được thực hiện bằng việc giả định hai phiên bản của biến khởi động sự
kiện, A và A’, ở đó A đưa ra giá trị trước và A’ cho ra giá trị sau của nó.
(3) Mức chỉnh sửa các cặp chuyển tiếp
Các mức độ kiểm thử trước đó là kiểm thử việc chuyển tiếp độc lập, nhưng
không kiểm thử trình tự của các chuyển tiếp trạng thái. Mức độ này đòi hỏi các cặp

chuyển tiếp đó thực hiện.
19
Mức chỉnh sửa cặp chuyển tiếp: Cho mỗi trạng thái S, tạo nên các yêu cầu kiểm
thử chẳng hạn đó cho mỗi chuyển tiếp đến và đi, cả hai sự chuyển tiếp phải được thực
hiện tuần tự.
Xem trạng thái sau:
Để kiểm thử trạng thái S ở mức độ cặp chuyển tiếp, phải kiểm thử sáu lần: (1)
từ 1 đến i, (2) 2 tới i, (3) 1 tới ii, (4) 2 tới ii, (5) 1 tới iii, và (6) 2 tới iii. Việc kiểm thử
này đòi hỏi các đầu vào phải thỏa mãn các thuộc tính: P1:Pi,:P1:Pii, P1:Piii, P2:Pi,
P2:Pii và P2:Piii.
(4) Mức độ tuần tự hoàn chỉnh
Không thể chắc chắn rằng bất kỳ kiểm thử thành công nào cũng có thể dựa trên
các phương pháp thông thường, đôi khi kinh nghiệm và sự hiểu biết của các kỹ sư
kiểm thử phải được sử dụng. Đặc biệt ở mức độ hệ thống, việc kiểm thử hiệu quả có
thể đòi hỏi một kiến thức chi tiết về lĩnh vực đó. Một mức độ trình tự hoàn chỉnh là
một tuần tự của các chuyển tiếp trạng thái mà tạo ra một sự sử dụng thực tiễn hoàn
chỉnh của hệ thống. Trong hầu hết các ứng dụng thực tế, số lượng các tuần tự có thể là
quá lớn để chọn tất cả các tuần tự hoàn chỉnh. Trong nhiều trường hợp, số các tuần tự
hoàn chỉnh là được xác định.
Mức độ tuần tự hoàn chỉnh: Các kỹ sư kiểm thử phải xác định các tuần tự đầy
đủ của các chuyển tiếp trên đồ thị đặc tả bằng việc chọn các tuần tự trạng thái nên
được đưa vào.
Đôi khi việc chọn các tuần tự nào chỉ có thể được quyết định bởi kỹ sư kiểm
thử với việc sử dụng kiến thức và kinh nghiệm của mình. Đây là một mức độ tự động
hóa ít nhất của quá trình kiểm thử.
3.1.3 Kỹ thuật tạo Test case cho đặc tả UML
Phần này trình bày một cách chi tiết về làm thế nào để có thể sử dụng đặc tả
UML để tạo ra Test case, và qui trình làm như thế nào.
Mô hình kiểm thử:
UML có thể được sử dụng để xác định một vùng rộng các khía cạnh của một hệ

thống. Các biểu đồ trạng thái là một nơi rõ ràng nhất để bất đầu với việc tạo ra dữ liệu
kiểm thử. Các biểu đồ UML được dựa trên các máy trạng thái hạn chế sử dụng một ký
hiệu biểu đồ trạng thái được mở rộng, và được sử dụng để đưa hành vi của một đối
20
tượng. Hành vi gắn kết cấu trúc của một đối tượng tới các thuộc tính của nó và các
mối quan hệ để đối tượng có thể đáp ứng được những trách nhiệm của nó. Các
phương pháp của một đối tượng thực hiện hành vi của nó. Bằng việc test mỗi phương
pháp, chúng ta có thể kiểm thử một vài mục của hành vi của một đối tượng, nhưng
không phải là toàn bộ các hành vi. Các máy trạng thái mô tả toàn bộ hành vi của một
đối tượng, do vậy Test case được tạo ra từ các máy trạng thái kiểm thử toàn bộ hành
vi của một đối tượng. Lợi thế khác của biểu đồ UML đó là chúng có cùng ngữ nghĩa
như các đặc tả được dựa trên trạng thái khác. Điều này làm cho nó có thể sinh ra mô
hình thế hệ Test case được miêu tả ở các biểu đồ UML. Để sửa mô hình tới các biểu
đồ UML, chúng ta giải thích cùng ngữ nghĩa và cú pháp của biểu đồ trạng thái trong
các đặc tả UML.
Trạng thái của một đối tượng là sự kết hợp của tất cả các giá trị của thuộc tính
và các đối tượng mà đối tượng có; một trạng thái là tĩnh, tại một thời điểm, không
phải là động. Trạng thái động của đối tượng được mô hình hóa thông qua sự chuyển
tiếp, đó là một sự chuyển động từ một trạng thái này sang một trạng thái khác. Khi
một đối tượng ở trong một trạng thái nhất định, một sự kiện xuất hiện dẫn đến làm nó
chuyển động sang một trạng thái khác (hoặc trở lại trạng thái cũ). Trong khi chuyển
tiếp từ trạng thái này tới trạng thái khác, một hành động xuất hiện. Sự chuyển tiếp
trong UML có cú pháp như sau:
Event (arguments) [condition] ’ target.sendEvent (argments)/operation (arguments)
Mỗi trong số các trường này là một tùy chọn-thậm chí tên có thể được bỏ đi
nếu nó rõ ràng khi sự việc chuyển tiếp xảy ra.
Sự kiện là tên của việc chuyển tiếp. Thông thường đây chỉ là một thứ được xác
định cho chuyển tiếp. Chuyển tiếp có một danh sách đối số tùy chọn để chỉ ra khi nào
dữ liệu được đưa ra trong chuyển tiếp, chẳng hạn một mã bị lỗi hoặc một giá trị được
giám sát. Danh sách đối số này được đưa vào trong ngoặc đơn giống như việc gọi

chức năng chuẩn. Điều kiện bảo đảm được đưa ra trong dấu ngoặc vuông. Một bảo
đảm là một điều kiện mà phải được thỏa mãn trước khi việc chuyển tiếp được thực
hiện. Danh sách sendEvent là một danh sách được ngăn cách bởi dấu phẩy. Mỗi sự
kiện được hướng tới một đối tượng mục tiêu, và có thể có các đối số. Những sự kiện
như vậy sẽ được phổ biến bên ngoài của các đối tượng đi kèm như một kết quả của sự
chuyển tiếp này. Đây là một cách mà các trạng thái đang xảy ra liên lạc với nhau, cho
phép một sự chuyển tiếp trong một máy trạng thái ảnh hưởng tới các máy trạng thái
đang tồn tại khác. Cuối cùng, danh sách toán tử xác nhận danh sách được ngăn cách
bởi dấu hai chấm của các chức năng (mỗi cái đi với một đối số) mà sẽ được gọi là một
kết quả của sự chuyển tiếp được thực hiện.
Trong các trạng thái, cả các hành động vào và ra, cũng như các hành động sắp
diễn ra, có thể được chỉ rõ. Một hành động vào là một chức năng mà được gọi khi
21
trạng thái được đưa vào (thậm chí khi sự chuyển tiếp được tự định hướng). Một hành
động thoát là một chức năng mà được thực hiện khi trạng thái được thoát (thậm chí
việc chuyển tiếp được tự định hướng). Các hành động chứng tỏ việc xử lý đang tiếp
tục được hoàn thành, hoặc cho đến khi được ngăn chặn bởi một sự chuyển tiếp (thậm
chí khi sự chuyển tiếp bản thân nó được tự định hướng).
Các đối tượng kiểm thử cho mô hình chuyển tiếp trạng thái là các đường dẫn
chuyển tiếp, các đường dẫn thông qua biểu đồ đưa ra một chu kỳ sống toàn bộ của đối
tượng từ lúc sinh ra đến lúc bị phá hủy. Đó là, mỗi đối tượng kiểm thử đưa ra một
trình tự có thể của các trạng thái giữa việc sinh ra và mất đi của một đối tượng. Chúng
ta không thể kiểm thử một mô hình chu kỳ sống của đối tượng với mô hình hiện có,
mà chỉ là một phần của nó thôi.
UML phân loại các chuyển trạng thái vào trong năm loại sau: chuyển trạng thái
ở mức cao, chuyển trạng thái phức hợp, chuyển trạng thái bên trong, chuyển trạng thái
hoàn thành, chuyển trạng thái khả năng. Sự chuyển trạng thái ở mức cao có nguồn gốc
từ đường biên của các trạng thái ghép lại. Một trạng thái ghép lại là một trạng thái
gồm có hoặc là các trạng thái phụ xảy ra cùng một thời điểm hoặc các trạng thái phụ
tách rời. Nếu được khởi động, nó thoát tất cả các trạng thái phụ của trạng thái ghép bắt

đầu việc thoát với các trạng thái ở tận trong cùng ở trong cấu hình trạng thái hoạt
động. Sự chuyển trạng thái phức hợp bắt nguồn từ một tập hợp các trạng thái và
hướng đến một tập hợp của các trạng thái. Một sự chuyển trạng thái bên trong thực
hiện mà không thoát hoặc vào lại trạng thái mà nó đã xác định. Một sự chuyển trạng
thái hoàn thành là một sự chuyển tiếp không có khởi động rõ ràng, mặc dầu nó có thể
có một sự bảo đảm được xác định. Khi tất cả chuyển tiếp và các thao tác đưa vào và
các hành động đưa vào trong trạng thái hành động hiện có được hoàn thành. Một sự
chuyển trạng thái khả năng được cho phép bởi một sự kiện, và nó bắt nguồn từ một
trạng thái hoạt động. Một sự chuyển trạng thái khả năng được khởi động khi ở đó tồn
tại ít nhất một đường dẫn hoàn chỉnh từ trạng thái gốc tới trạng thái mục tiêu.
Phần này chỉ quan tâm đến sự chuyển trạng thái khả năng. Mô hình trước đó đã
được dựa chủ yếu trên sự thỏa mãn thuộc tính. Trong UML, các sự chuyển trạng thái
khả năng là tương tự các chuyển tiếp mà được dựa trên khái niệm về sự thỏa mãn
thuộc tính.Vì mục đích sinh ra mô hình, các loại khác của chuyển tiếp là không được
xem xét.
Bốn loại sự kiện có thể được xác định trong UML: sự kiện gọi (call event), sự
kiện báo hiệu (signal event), sự kiện thời gian (time event), và sự kiện thay đổi
(change event). Một sự kiện gọi đưa ra sự tiếp nhận của một yêu cầu để thực hiện một
hoạt động nhất định. Kết quả mong đợi là một sự thực hiện của một trình tự các hành
động mà tiêu biểu là hành vi tại một trạng thái cụ thể. Sự tạo và phá hủy đối tượng là
hai trường hợp đặc biệt của một sự kiện gọi. Hình 6 minh họa một sự kiện gọi.
22
Hình 6: Sự kiện gọi (call events)
Hình 7: Sự kiện báo hiệu (signal events)
Một sự kiện báo hiệu đưa ra sự chấp nhận của một dấu hiệu đồng bộ cụ thể.
Một ví dụ sự kiện báo hiệu không nên được nhầm lẫn với hành động (ví dụ hành động
Send) mà đã tạo ra nó. Các ngoại lệ là các ví dụ của các sự kiện báo hiệu. Các sự kiện
báo hiệu được mô hinh hóa như các loại được dập khuôn, được đưa ra trong hình 7.
Sự phụ thuộc của sự kiện send chỉ ra rằng một thao tác đưa một dấu hiệu cụ thể.
Một sự kiện thời gian đưa ra sự chuyển qua của một khoảng thời gian được chỉ

định sau một sự kiện được chỉ định (thường là đầu vào của một trạng thái hiện tại)
hoặc sự kiện của một thời gian nhất định. Trong UML, sự kiện thời gian được mô
hình hóa bằng sử dụng các từ khóa after được theo sau bởi một vài biểu thức mà đánh
giá tới một khoảng thời gian. Hình 8 minh họa một sự kiện thời gian.
23
Hình 8: Sự kiện thời gian (time Events)
Một sự kiện thay đổi xuất hiện khi một biểu thức boolean rõ ràng trở thành
đúng như một kết quả của một sự thay đổi trong giá trị của một hoặc nhiều các thuộc
tính hoặc các kết hợp. Một sự kiện thay đổi được đưa rõ ràng và không là kết quả của
một hành động thay đổi sự kiện. Sự kiện thay đổi thì khác với một sự bảo vệ. Một sự
bảo vệ không chỉ được đánh giá tại thời điểm một sự kiện được gửi đi, ngược lại, dựa
trên các khái niệm biểu thức Boolean kết hợp với một sự kiện thay đổi được đánh giá
liên tục cho tới khi nó trở thành đúng. Sự kiện mà được tạo ra vẫn còn cho tới khi nó
được sử dụng thậm chí nếu biểu thức Boolean biến thành sai. Trong UML, sự kiện
thay đổi được mô hình hóa bởi việc sử dụng từ khóa when được theo sau bởi một vài
biểu thức Boolean. Hình 9 minh họa một sự kiện thay đổi.
Hình 9: Sự kiện thay đổi (Change Events)
Trong số bốn loại sự kiện, sự kiện thay đổi có thể diễn đạt như một thuộc tính.
Sau đây, chúng ta áp dụng mô hình tạo Test case đặc tả dựa trên trạng thái tới sự
chuyển trạng thái khả năng với sự kiện thay đổi.
(1) Mức độ chỉnh sửa chuyển tiếp
Chỉnh sửa chuyển tiếp: Mỗi chuyển tiếp được phép trong biểu đồ trạng thái
được thực hiện ít nhất một lần.
(2) Mức chỉnh sửa thuộc tính đầy đủ
Chỉnh sửa thuộc tính đầy đủ: Mỗi mệnh đề lần lượt lấy giá trị đúng và sai trong
khi tất cả các mệnh đề khác trong thuộc tính có các giá trị chẳng hạn giá trị của thuộc
tính sẽ luôn như là giá trị mệnh đề được kiểm thử.
(3) Mức chỉnh sửa cặp chuyển tiếp
Mức độ chỉnh sửa cặp chuyển tiếp: Với mỗi trạng thái S, tạo thành các yêu cầu
kiểm thử chẳng hạn cho mỗi chuyển tiếp tiếp theo và mỗi chuyển tiếp trong tương lai,

cả hai chuyển tiếp phải được thực hiện tuần tự.
Chú ý: Tiêu chuẩn chỉnh sửa cặp chuyển tiếp có thể không khả thi trong biểu
đồ trạng thái mà có các loại được pha trộn của các chuyển tiếp. Kỹ thuật tạo ra dữ liệu
kiểm thử chỉ cho các chuyển tiếp khả năng.
24
3.1.4. Các thuận toán sinh Test case dựa trên đặc tả.
Trong phần này, đầu tiên chúng ta mô tả cấu trúc của các giả định và các file đặc
tả SCR và UML mà ta sẽ thực hiện trong thiết kế. Sau đó chúng ta đưa ra thiết kế cấu
trúc, cuối cùng là các thuật toán mà phân tích các file đặc tả và sinh ra các Test case
cho việc chỉnh sửa đầy đủ thuộc tính và tiêu chuẩn chỉnh sửa cặp chuyển tiếp được
đưa ra.
3.1.4.1. Các files đặc tả UML và SCR
Các file đặc tả được lưu giữ như các file văn bản ASCII. Đầu tiên, chúng ta
phân tách cú pháp file đặc tả để có được ý nghĩa của nó. Việc phân tách các file text
đặc tả phụ thuộc rất nhiều vào cấu trúc của chúng. Trong phần này, chúng ta sẽ đưa ra
một cái nhìn tổng quan tương đối chi tiết về việc làm thế nào các file text đặc tả được
tạo ra.
(1) Cấu trúc của các file đặc tả SCR
File đặc tả có các mục riêng biệt sau đây:
• Từ điển loại ( Type Dictionary)
• Từ điển lớp trạng thái (Mode Class Dictionary)
• Từ điển hằng số (Constant Dictionary)
• Từ điển biến (Variable Dictionary)
• Từ điển xác nhận đặc tả (Specification Assertion Dictionary)
• Từ điển xác nhận môi trường (Environmental Assertion Dictionary)
• Từ điển biến giám sát liệt kê (Enumerated Monitored Variable Dictionary)
• Từ điển biến điều khiển (Controlled Class Table)
• Các bảng loại trạng thái (Mode Class Table)
• Các bảng biến điều kiện (Term Variable Table)
Các đặc tả cho tất cả các mục này được lưu giữ như các ASCII text file trong

trật tự bên trên. Không có sự hạn chế trong tên file, hoặc phần đuôi file mở rộng. Cấu
trúc của file text được chỉ ra ở bên dưới.
- Các giả định cho các đặc tả SCR
Các giả định sau đây được thực hiện trong khi phân tách đặc tả SCR trong file
text.
• @T, @F biểu thị cho các sự kiện khởi động
• AND biểu thị cho sự logic và
• Chỉ có một loại lớp
• Các biến Boolean
• Thay đổi biến đơn trong sự kiện
• Không có biến nào hoặc các biến đơn hoặc đa biến trong điều kiện
• Những sự chuyển tiếp trạng thái được xác định.
Type Dictionary
TYPE Type Name
25