ĐẠI HC QUC GIA HÀ NI
TRƢỜNG ĐẠI HC CÔNG NGH
NGUYỄN VĂN HÒA
PHƢƠNG PHÁP SINH D LIU KIM TH T ĐỘNG
T BIỂU ĐỒ TUN T UML, BIỂU ĐỒ LP
VÀ RÀNG BUC OCL
LUẬN VĂN THẠC SĨ K THUT PHN MM
HÀ NI 2016
ĐẠI HC QUC GIA HÀ NI
TRƢỜNG ĐẠI HC CÔNG NGH
NGUYỄN VĂN HÒA
PHƢƠNG PHÁP SINH DỮ LIU KIM TH T ĐỘNG
T BIỂU ĐỒ TUN T UML, BIỂU ĐỒ LP
VÀ RÀNG BUC OCL
Ngành: Công ngh thông tin
Chuyên ngành: K thut phn mm
Mã s: 60480103
LUẬN VĂN THẠC SĨ KỸ THUT PHN MM
CÁN B NG DN KHOA HC: PGS. TS. PHM NGC HÙNG
HÀ NI 2016
VIETNAM NATIONAL UNIVERSITY, HANOI
UNIVERSITY OF ENGINEERING TECHNOLOGY
NGUYEN VAN HOA
A METHOD AND TOOL SUPPORTING FOR AUTOMATED
TESTING FROM UML SEQUENCE DIAGRAMS, CLASS
DIAGRAMS AND OCL CONSTRAINS
THE MS. THESIS INFORMATION TECHNOLOGY
Supervisor: Assoc. Prof., PHAM NGOC HUNG, PhD
HÀ NI 2016
i
LI CM ƠN
Đầu tiên, tôi xin gi li cảm ơn chân thành sâu sc ti thy Phm Ngc Hùng
Ngƣời đã trực tiếp hƣớng dn nhit tình, giúp đỡ động viên tôi rt nhiều, cho tôi
hội đƣợc tiếp xúc vi các tài liu tham kho quý giá, góp ý cho tôi nhng li khuyên chân
thành trong quá trình nghiên cứu để hoàn thành đề tài này.
Tiếp theo tôi xin gi li cảm ơn đến các thy giảng viên Trƣờng Đại hc Công
Ngh - Đại hc Quc Gia Ni những ngƣời đã tận tâm truyền đạt nhng kiến thc
quý báu làm nn tng cho tôi suốt 2 năm học.
Cui cùng, tôi xin gi li biết ơn sâu sắc tới gia đình đã luôn bên cnh tôi,
mang li cho tôi nguồn động viên tinh thn to ln to mọi điều kin thun li cho tôi
trong quá trình hc tp và hoàn thành luận văn này.
Vi luận văn này tôi rt mong nhận đƣợc ý kiến đóng góp t Thy, giáo các
bn quan tâm đ hoàn thin phát trin nhiu hơn v các phƣơng pháp mi trong kim
th phn mm.
Xin trân trng cảm ơn!
Hà Ni, ngày 10 tháng 10 năm 2016
Hc viên
Nguyễn Văn Hòa
ii
TÓM TT
Luận văn y trình y một phƣơng pháp nghiên cu t động hóa quá trình kim
th d án phn mm t biểu đồ tun t UML 2.0. ng nghiên cu da trên thuyết
kim th da trên hình. Mc tiêu đề ra t động hóa quá trình kim th, nâng cao
hiu qu kim th, tiết kim chi phí thi gian phát trin d án. Phƣơng pháp đƣợc đề
xut vi ni dung chính nhƣ sau. Đầu vào biu đồ tun t UML 2.0 lƣu giữ dƣới dng
tp xmi. Chƣơng trình kim th biến đi tp xmi bằng cách bóc tách các thông đip, toán
t các ràng buộc đƣợc đƣa vào trong thiết kế, t đó v đồ th dòng điều khiển tƣơng
ng. T đồ th dòng điều khin s dng thut toán dò tìm, thut toán sinh ca kim th cho
các toán t song song có các điểm chia s d liu tìm ra các đƣờng đi t điểm bắt đầu cho
tới điểm kết thúc gọi các đƣờng kim th. Tập c đƣờng kim th đƣợc chia tƣơng
ng thành 3 cấp độ kim th khác nhau. Các ràng buc trên mỗi đƣng đi đƣc thu thp
gii ly kết qu da trên công c SMT solver kết hp phƣơng pháp sinh ngu nhiên.
Kết qu thu đƣc sau khi gii h chính đầu vào cho các ca kim th tƣơng ng. Cui
cùng trích xut ra tp excel các ca kim th theo từng độ bao ph dùng cho kim th
thiết kế. Để kim nghim mức độ kh thi của phƣơng pháp, một ng c h tr đã đƣợc
cài đặt th nghim vi mt s d đơn giản nhm minh chng cho tính đúng đắn
hiu qu của phƣơng pháp trên. Kết qu thc nghim cho thy hiu qu ca các ca kim
th cũng là kh quan để áp dng cho các công ty phát trin phn mm.
T khóa: Kim th da trên hình, kim th t động, biểu đồ tun tự, đồ th
dòng điều khin, kim th lung song song, kim th có chia s d liu lung song song.