Luận văn thạc sĩ vnu uet phương pháp sinh bộ kiểm thử từ biểu đồ tuần tự uml 2 0 và ứng dụng cho kiểm thử phần mềm 04

Luận văn thạc sĩ nghiên cứu vnu uet phương pháp sinh bộ kiểm thử từ biểu đồ tuần tự uml 2 0 và ứng dụng cho kiểm thử phần mềm 04, đánh giá hiện trạng, phân tích vấn đề, đề xuất

• Tác giả: Trần Thị Mùi
• Người hướng dẫn: TS. Phạm Ngọc Hùng
• Trường học: Trường Đại học Công nghệ - Đại học Quốc gia Hà Nội
• Chuyên ngành: Hệ thống thông tin
• Đề tài: Phương Pháp Sinh Bộ Kiểm Thử Từ Biểu Đồ Tuần Tự UML 2.0 Và Ứng Dụng Cho Kiểm Thử Phần Mềm
• Loại tài liệu: Luận văn thạc sĩ
• Năm xuất bản: 2015
• Địa điểm: Hà Nội

Mục lục chi tiết

• LỜI CẢM ƠN
• LỜI CAM ĐOAN
• TÓM TẮT
• ABSTRACT
• DANH SÁCH BẢNG BIỂU
• DANH SÁCH HÌNH VẼ
• BẢNG THUẬT NGỮ
• 1. CHƯƠNG 1: GIỚI THIỆU
• 1.1. Kiểm thử là giai đoạn quan trọng và không thể thiếu trong quá trình phát triển phần mềm
• 1.2. Các mô hình và phương pháp sinh mô hình cho phần mềm
• 1.3. Phƣơng pháp nghiên cứu gồm hai quá trình chính
• 1.4. Cấu trúc luận văn
• 2. CHƯƠNG 2: TỔNG QUAN KIỂM THỬ DỰA TRÊN MÔ HÌNH
• 2.1. Khái niệm kiểm thử dựa trên mô hình
• 2.2. Quy trình chung của kiểm thử dựa trên mô hình
• 3. CHƯƠNG 3: PHƢƠNG PHÁP SINH ĐỒ THỊ DÒNG ĐIỀU KHIỂN TỪ BIỂU ĐỒ TUẦN TỰ
• 3.1. Biểu đồ tuần tự
• 3.2. Đồ thị dòng điều khiển
• 3.3. Đƣờng kiểm thử
• 3.4. Chuyển đổi biểu đồ tuần tự sang đƣờng kiểm thử
• 3.5. Định dạng chuẩn khi viết tệp xmi từ biểu đồ tuần tự
• 3.6. Thuật toán sinh tự động các đƣờng kiểm thử
• 3.6.1. Thuật toán phân tích biểu đồ tuần tự
• 3.6.2. Thuật toán chuyển cấu trúc dữ liệu biểu đồ tuần tự sang đƣờng kiểm thử
• 3.6.3. Thuật toán xác định đƣờng kiểm thử cho khối alt
• 3.6.4. Thuật toán xác định đƣờng kiểm thử cho khối opt và break
• 3.6.5. Thuật toán xác định đƣờng kiểm thử cho khối loop
• 3.6.6. Thuật toán xác định đƣờng kiểm thử cho khối par và seq
• 3.6.7. Thuật toán xác định đƣờng kiểm thử cho khối weak
• 3.6.8. Thuật toán xác định đƣờng kiểm thử cho khối strict
• 3.6.9. Thuật toán xác định đƣờng kiểm thử cho khối ignore
• 4. CHƯƠNG 4: PHƢƠNG PHÁP SINH BỘ KIỂM THỬ TỪ ĐỒ THỊ DÒNG ĐIỀU KHIỂN
• 4.1. Xây dựng hệ ràng buộc
• 4.2. Tìm nghiệm thỏa mãn hệ ràng buộc
• 4.2.1. Giải hệ sử dụng kỹ thuật sinh ngẫu nhiên
• 4.2.2. Giải hệ sử dụng SMT-Solver
• 4.3. Nhận xét ƣu điểm, nhƣợc điểm của hai hƣớng sinh ca kiểm thử
• 4.4. Giới thiệu công cụ
• 4.5. Ý nghĩa của thực nghiệm
• 5. CHƯƠNG 5: KẾT QUẢ ĐẠT ĐƯỢC
• 6. CHƯƠNG 6: KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Tổng Quan Về Phương Pháp Tự Động Sinh Bộ Kiểm Thử UML 2

Phương pháp tự động sinh bộ kiểm thử từ biểu đồ tuần tự UML 2.0 là một kỹ thuật tiên tiến trong lĩnh vực kiểm thử phần mềm. Phương pháp này không chỉ giúp tiết kiệm thời gian mà còn nâng cao hiệu quả kiểm thử. Việc sử dụng biểu đồ tuần tự UML 2.0 làm đầu vào cho quá trình sinh bộ kiểm thử mang lại nhiều lợi ích, đặc biệt trong việc đảm bảo tính chính xác và độ bao phủ của các ca kiểm thử.

1.1. Khái Niệm Về Biểu Đồ Tuần Tự UML 2.0

Biểu đồ tuần tự UML 2.0 là một công cụ mạnh mẽ để mô tả hành vi của hệ thống. Nó cho phép lập trình viên và kiểm thử viên hình dung được cách thức tương tác giữa các đối tượng trong hệ thống. Việc hiểu rõ về biểu đồ tuần tự là rất quan trọng để áp dụng phương pháp sinh bộ kiểm thử hiệu quả.

1.2. Lợi Ích Của Việc Tự Động Sinh Bộ Kiểm Thử

Việc tự động sinh bộ kiểm thử từ biểu đồ tuần tự giúp giảm thiểu thời gian và công sức cần thiết cho quá trình kiểm thử. Nó cũng giúp tăng cường độ chính xác của các ca kiểm thử, từ đó nâng cao chất lượng phần mềm. Hơn nữa, phương pháp này còn giúp phát hiện lỗi sớm hơn trong quá trình phát triển phần mềm.

II. Thách Thức Trong Việc Sinh Bộ Kiểm Thử Từ Biểu Đồ Tuần Tự

Mặc dù phương pháp tự động sinh bộ kiểm thử mang lại nhiều lợi ích, nhưng cũng tồn tại không ít thách thức. Việc chuyển đổi từ biểu đồ tuần tự sang đồ thị dòng điều khiển là một trong những bước quan trọng nhưng cũng đầy khó khăn. Các vấn đề như độ phức tạp của biểu đồ, sự lồng ghép giữa các khối và việc xác định các đường kiểm thử chính xác đều cần được giải quyết.

2.1. Độ Phức Tạp Của Biểu Đồ Tuần Tự

Biểu đồ tuần tự có thể trở nên phức tạp với nhiều đối tượng và tương tác khác nhau. Điều này làm cho việc phân tích và chuyển đổi sang đồ thị dòng điều khiển trở nên khó khăn. Cần có các phương pháp và công cụ hỗ trợ để giảm thiểu độ phức tạp này.

2.2. Xác Định Đường Kiểm Thử Chính Xác

Việc xác định các đường kiểm thử từ đồ thị dòng điều khiển là một thách thức lớn. Các kỹ thuật như thực thi tượng trưng (Symbolic Execution) cần được áp dụng một cách chính xác để đảm bảo rằng tất cả các trường hợp có thể xảy ra đều được kiểm thử.

III. Phương Pháp Chuyển Đổi Biểu Đồ Tuần Tự Sang Đồ Thị Dòng Điều Khiển

Quá trình chuyển đổi từ biểu đồ tuần tự sang đồ thị dòng điều khiển là bước quan trọng trong việc sinh bộ kiểm thử. Phương pháp này bao gồm việc phân tích các khối trong biểu đồ và xây dựng đồ thị tương ứng. Các khối có thể được lồng ghép hoặc tuần tự, và việc xác định mối quan hệ giữa chúng là rất cần thiết.

3.1. Phân Tích Các Khối Trong Biểu Đồ

Phân tích các khối trong biểu đồ tuần tự giúp xác định cách thức tương tác giữa các đối tượng. Mỗi khối cần được bóc tách và phân tích kỹ lưỡng để đảm bảo rằng tất cả các tương tác đều được ghi nhận.

3.2. Xây Dựng Đồ Thị Dòng Điều Khiển

Sau khi phân tích, bước tiếp theo là xây dựng đồ thị dòng điều khiển từ các khối đã phân tích. Đồ thị này sẽ là cơ sở để sinh ra các đường kiểm thử, đảm bảo rằng tất cả các tình huống có thể xảy ra đều được kiểm tra.

IV. Kỹ Thuật Sinh Bộ Kiểm Thử Từ Đồ Thị Dòng Điều Khiển

Kỹ thuật sinh bộ kiểm thử từ đồ thị dòng điều khiển bao gồm việc xây dựng hệ ràng buộc và tìm nghiệm thỏa mãn hệ ràng buộc đó. Việc sử dụng SMT solver là một phần quan trọng trong quá trình này, giúp tìm kiếm các nghiệm cho các ràng buộc đã được thiết lập.

4.1. Xây Dựng Hệ Ràng Buộc

Hệ ràng buộc được xây dựng dựa trên các đường kiểm thử đã xác định. Việc này giúp đảm bảo rằng tất cả các điều kiện cần thiết cho việc kiểm thử đều được đưa vào xem xét.

4.2. Tìm Nghiệm Thỏa Mãn Hệ Ràng Buộc

Sử dụng SMT solver để tìm nghiệm cho hệ ràng buộc là bước quan trọng trong việc sinh ca kiểm thử. Kỹ thuật này giúp đảm bảo rằng các ca kiểm thử được sinh ra là hợp lệ và có thể thực thi được.

V. Ứng Dụng Thực Tiễn Của Phương Pháp Sinh Bộ Kiểm Thử

Phương pháp sinh bộ kiểm thử từ biểu đồ tuần tự UML 2.0 đã được áp dụng trong nhiều dự án phần mềm thực tế. Kết quả cho thấy phương pháp này không chỉ giúp tiết kiệm thời gian mà còn nâng cao chất lượng kiểm thử. Các công ty đã ghi nhận sự cải thiện đáng kể trong quy trình phát triển phần mềm của họ.

5.1. Kết Quả Nghiên Cứu Từ Các Dự Án Thực Tế

Nhiều dự án đã áp dụng phương pháp này và đạt được kết quả tích cực. Việc tự động hóa quá trình sinh bộ kiểm thử đã giúp giảm thiểu thời gian và chi phí kiểm thử.

5.2. Tiềm Năng Ứng Dụng Trong Tương Lai

Phương pháp này có tiềm năng lớn trong việc phát triển các công cụ kiểm thử tự động trong tương lai. Việc cải tiến và tối ưu hóa các thuật toán sẽ giúp nâng cao hiệu quả của phương pháp này.

VI. Kết Luận Về Phương Pháp Tự Động Sinh Bộ Kiểm Thử

Phương pháp tự động sinh bộ kiểm thử từ biểu đồ tuần tự UML 2.0 là một giải pháp hiệu quả cho các vấn đề trong kiểm thử phần mềm. Việc áp dụng phương pháp này không chỉ giúp tiết kiệm thời gian và chi phí mà còn nâng cao chất lượng sản phẩm. Tương lai của phương pháp này hứa hẹn sẽ mang lại nhiều cải tiến và ứng dụng mới trong lĩnh vực kiểm thử phần mềm.

6.1. Tóm Tắt Những Điểm Chính

Phương pháp này đã chứng minh được tính hiệu quả trong việc tự động hóa quá trình sinh bộ kiểm thử. Các bước từ phân tích biểu đồ tuần tự đến sinh ca kiểm thử đều được thực hiện một cách hệ thống và khoa học.

6.2. Hướng Nghiên Cứu Tương Lai

Cần tiếp tục nghiên cứu và phát triển các công cụ hỗ trợ cho phương pháp này, nhằm tối ưu hóa quy trình kiểm thử và mở rộng khả năng ứng dụng trong các lĩnh vực khác nhau của phần mềm.

Nội dung chính

Tổng quan nghiên cứu

Trong kỹ nghệ phần mềm hiện đại, hoạt động đảm bảo chất lượng và kiểm thử đóng vai trò sống còn nhưng lại chiếm tới 40% đến 60% tổng chi phí của toàn bộ vòng đời phát triển dự án. Thách thức lớn nhất mà các kỹ sư phần mềm phải đối mặt là việc xây dựng kịch bản kiểm thử theo cách thủ công tiêu tốn nhiều nhân lực, dễ phát sinh sai sót chủ quan và khó thích ứng kịp thời khi các yêu cầu chức năng biến động liên tục. Nhằm giải quyết triệt để điểm nghẽn này, luận văn thạc sĩ chuyên ngành Hệ thống thông tin của tác giả Trần Thị Mùi, dưới sự hướng dẫn khoa học của Tiến sĩ Phạm Ngọc Hùng tại Trường Đại học Công nghệ – Đại học Quốc gia Hà Nội (bảo vệ năm 2015), đã tập trung nghiên cứu phương pháp sinh bộ kiểm thử tự động từ biểu đồ tuần tự UML 2.0 dựa trên nền tảng kiểm thử mô hình.

Mục tiêu trọng tâm của đề tài là xây dựng quy trình tự động hóa khép kín: phân tích đặc tả thiết kế hệ thống từ tệp XMI của biểu đồ tuần tự UML 2.0, chuyển đổi sang đồ thị dòng điều khiển, trích xuất tập đường kiểm thử độc lập, áp dụng kỹ thuật thực thi tượng trưng để sinh hệ ràng buộc và sử dụng công cụ giải hệ ràng buộc tự động nhằm sinh ra các ca kiểm thử chính xác. Phạm vi nghiên cứu tập trung vào các hệ thống phần mềm hướng thành phần và mô hình tương tác hướng đối tượng. Kết quả nghiên cứu có ý nghĩa thực tiễn to lớn khi giúp giảm thiểu khoảng 50% thời gian tạo ca kiểm thử, bảo đảm độ bao phủ kiểm thử đạt mức tối đa và xác minh tính đúng đắn giữa mã nguồn lập trình với kiến trúc thiết kế ban đầu ngay từ giai đoạn tiền triển khai.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Luận văn thiết lập nền tảng khoa học vững chắc dựa trên sự kết hợp liên ngành giữa lý thuyết kiểm thử dựa trên mô hình (Model-Based Testing - MBT), lý thuyết đồ thị dòng điều khiển (Control Flow Graph - CFG), kỹ thuật thực thi tượng trưng (Symbolic Execution - SE) và lý thuyết giải hệ ràng buộc thỏa mãn mô-đun (Satisfiability Modulo Theories - SMT). Kiểm thử dựa trên mô hình cho phép trừu xuất hóa hành vi hệ thống thành các cấu trúc toán học chính xác như ôtômát hữu hạn trạng thái hoặc máy trạng thái UML. Trên cơ sở đó, 5 khái niệm cốt lõi được định nghĩa và vận dụng xuyên suốt gồm:

Thứ nhất, phân đoạn tương tác kết hợp (Combined Fragment) trong chuẩn UML 2.0, đại diện cho các luồng điều khiển phức tạp như lựa chọn rẽ nhánh (alt, opt), lặp (loop), thực thi song song (par), tuần tự hóa (seq, weak, strict), ngắt dòng (break) và các điều kiện lọc thông điệp (ignore, consider, assert, neg, critical).

Thứ hai, đồ thị dòng điều khiển biểu diễn luồng thực thi logic dưới dạng cấu trúc đồ thị có hướng, bao gồm đỉnh xuất phát, khối xử lý câu lệnh, điểm quyết định điều kiện, điểm nối và điểm kết thúc.

Thứ ba, đường kiểm thử (Test Path) là chuỗi các đỉnh liên tiếp từ điểm khởi đầu đến điểm kết thúc thỏa mãn các tiêu chí phủ kiểm thử độc lập.

Thứ tư, thực thi tượng trưng là kỹ thuật gán giá trị biến dưới dạng ký hiệu đại số thay vì số thực cụ thể để thiết lập hệ điều kiện đường đi.

Thứ năm, bộ giải SMT-Solver và ngôn ngữ chuẩn SMT-Lib, ứng dụng các lý thuyết logic như số học số nguyên tuyến tính không chứa lượng từ (QF_LIA) và số học số thực tuyến tính (QF_LRA) để tìm nghiệm thỏa mãn ràng buộc.

Phương pháp nghiên cứu

Nghiên cứu sử dụng nguồn dữ liệu đầu vào là các đặc tả thiết kế biểu đồ tuần tự UML 2.0 được lưu trữ dưới định dạng tệp chuẩn hóa XML Metadata Interchange (XMI). Tác giả đã xây dựng bộ quy tắc định dạng tệp XMI tùy chỉnh nhằm tinh gọn cấu trúc dữ liệu, loại bỏ các định danh ID phức tạp và thiết lập các thẻ bao gói rõ ràng cho các chu kỳ sống (Lifeline), thông điệp (Message), phân đoạn (Fragment) và biểu thức gác (Guard).

Phương pháp phân tích dựa trên việc xây dựng hệ thống gồm 9 thuật toán chuyên biệt: thuật toán phân tích cú pháp tệp XMI; thuật toán chuyển cấu trúc dữ liệu sang đường kiểm thử; cùng chuỗi 7 thuật toán xử lý riêng biệt cho từng loại phân đoạn tương tác phức tạp (alt, opt, break, loop, par, seq, weak, strict, ignore). Về cỡ mẫu thực nghiệm, nghiên cứu lựa chọn mẫu mục tiêu gồm các mô hình thiết kế ca sử dụng điển hình trong hệ thống phần mềm nghiệp vụ, bao gồm các cấu trúc lặp với cận lặp từ 5 đến 10 lần và các khối xử lý rẽ nhánh đa tầng. Phương pháp phân tích kết hợp giữa thuật toán duyệt đồ thị đệ quy quay lui để sinh đường đi độc lập và phân tích rút gọn câu lệnh tượng trưng qua N chu kỳ biến đổi. Tiến trình nghiên cứu được thực hiện xuyên suốt giai đoạn 2013-2015 tại phòng thí nghiệm công nghệ phần mềm thuộc Trường Đại học Công nghệ.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Quá trình thực nghiệm và kiểm thử hệ thống đã mang lại 3 phát hiện khoa học quan trọng:

Thứ nhất, hệ thống 9 thuật toán đề xuất đã chuyển đổi thành công 100% các phân đoạn kết hợp phức tạp của biểu đồ tuần tự UML 2.0 sang đồ thị dòng điều khiển tương đương. Cấu trúc lồng nhau giữa các khối rẽ nhánh và khối lặp được bóc tách chính xác mà không làm thất thoát ngữ nghĩa logic của bản thiết kế.

Thứ hai, việc tích hợp kỹ thuật thực thi tượng trưng kết hợp công cụ giải SMT-Solver đạt hiệu năng vượt trội so với phương pháp sinh ngẫu nhiên truyền thống. Trong các trường hợp kiểm thử chứa biểu thức điều kiện biên phức tạp, phương pháp sử dụng SMT-Solver tìm ra nghiệm thỏa mãn chỉ trong vài mili-giây với tỷ lệ thành công 100%, trong khi kỹ thuật sinh ngẫu nhiên mất thời gian gấp hơn 15 lần hoặc hoàn toàn rơi vào trạng thái bế tắc khi không gian tìm kiếm mở rộng.

Thứ ba, công cụ phần mềm do tác giả tự xây dựng đã tự động sinh ra tập ca kiểm thử tối ưu bao phủ 100% các đường đi thực thi được trên đồ thị dòng điều khiển. Hệ thống phát hiện chính xác các đường đi không thể thực thi (Infeasible Paths) thông qua trạng thái vô nghiệm (UNSAT) của bộ giải, giúp loại bỏ hoàn toàn các ca kiểm thử dư thừa và giảm thiểu khoảng 40% dung lượng bộ kiểm thử cần chạy trên hệ thống thực tế.

Thảo luận kết quả

Nguyên nhân cốt lõi giúp phương pháp đạt hiệu quả cao là nhờ cơ chế giải trừu tượng hóa phân cấp. Bằng cách bóc tách từng phân đoạn tương tác độc lập trong biểu đồ tuần tự rồi hợp nhất lại thành đồ thị dòng điều khiển tổng thể, độ phức tạp tính toán được kiểm soát chặt chẽ, hạn chế tối đa nguy cơ bùng nổ không gian trạng thái. Khi so sánh với các nghiên cứu tiền nhiệm sử dụng thuật toán học máy L-star hoặc công cụ Bandera phân tích mã nguồn Java, giải pháp của luận văn không bị phụ thuộc vào sự sẵn có của mã nguồn chương trình, đồng thời tiết kiệm đáng kể tài nguyên bộ nhớ khi xử lý các chuỗi hành vi dài.

Dữ liệu thực nghiệm của nghiên cứu có thể được trực quan hóa tối ưu thông qua một biểu đồ cột so sánh thời gian sinh ca kiểm thử giữa kỹ thuật sinh ngẫu nhiên và kỹ thuật SMT-Solver trên các mức độ phức tạp khác nhau của biểu thức gác. Biểu đồ sẽ thể hiện rõ đường tiệm cận thời gian ổn định của SMT-Solver ở mức dưới 100 mili-giây, trái ngược với đường tăng trưởng hàm mũ của phương pháp ngẫu nhiên. Đồng thời, một bảng ma trận ánh xạ giữa các toán tử tương tác UML (alt, loop, par) với số lượng đỉnh, số cạnh trên đồ thị dòng điều khiển và số lượng ca kiểm thử sinh ra sẽ minh chứng tính toàn diện và khả năng kiểm soát độ bao phủ của mô hình.

Đề xuất và khuyến nghị

Dựa trên các kết quả đạt được, luận văn đưa ra 4 khuyến nghị hành động thiết thực cho các bên liên quan trong ngành công nghệ thông tin:

Thứ nhất, tích hợp module sinh ca kiểm thử tự động vào quy trình phát triển phần mềm liên tục. Các doanh nghiệp công nghệ cần nhúng công cụ chuyển đổi XMI và bộ giải SMT-Solver vào đường ống CI/CD nhằm tự động hóa khâu kiểm thử hồi quy ngay khi bản vẽ thiết kế được cập nhật, hướng tới mục tiêu cắt giảm 45% thời gian tạo kịch bản kiểm thử trong vòng 6 tháng triển khai.

Thứ hai, chuẩn hóa quy chuẩn mô hình hóa thiết kế kiến trúc. Đội ngũ kiến trúc sư phần mềm tại các công ty phát triển cần ban hành bộ quy chuẩn nội bộ về đặc tả biểu đồ tuần tự UML 2.0 tuân thủ cấu trúc định dạng XMI chuẩn hóa, bảo đảm 100% các phân đoạn kết hợp và biểu thức điều kiện được khai báo nhất quán ngay từ quý đầu tiên của dự án.

Thứ ba, mở rộng khả năng xử lý của công cụ đối với các cấu trúc dữ liệu nâng cao. Nhóm nghiên cứu và phát triển phần mềm cần tiếp tục tối ưu hóa thuật toán rút gọn câu lệnh để hỗ trợ đầy đủ các kiểu dữ liệu mảng động đa chiều, con trỏ và các phép toán phi tuyến tính phức tạp, đặt mục tiêu nâng mức độ bao phủ kiểm thử thực tế lên trên 95% trong lộ trình 12 tháng tiếp theo.

Thứ tư, đẩy mạnh công tác đào tạo chuyên môn về kiểm thử dựa trên mô hình. Các trường đại học khối công nghệ và trung tâm đào tạo lập trình cần đưa chuyên đề kiểm thử tự động bằng kỹ thuật thực thi tượng trưng và SMT-Solver vào khung chương trình giảng dạy đại học và sau đại học trong vòng 3 đến 6 tháng tới để nâng cao năng lực cho đội ngũ kỹ sư QA/QC tương lai.

Đối tượng nên tham khảo luận văn

Nội dung và kết quả nghiên cứu của luận văn mang lại giá trị học thuật và ứng dụng sâu sắc cho 4 nhóm đối tượng chính:

Thứ nhất, kỹ sư kiểm thử phần mềm tự động (Automation QA/QC Engineers) có thể khai thác trực tiếp quy trình 9 thuật toán và kiến trúc công cụ để xây dựng các khung kiểm thử tự động (Automation Frameworks), loại bỏ thao tác viết kịch bản thủ công và tối ưu hóa bộ dữ liệu kiểm thử biên.

Thứ hai, kiến trúc sư phần mềm và chuyên viên phân tích hệ thống (Software Architects / System Analysts) có thể sử dụng các quy tắc chuẩn hóa XMI và mô hình ánh xạ sang đồ thị dòng điều khiển để đánh giá độ phức tạp của thiết kế, từ đó phát hiện sớm các khiếm khuyết kiến trúc trước khi bàn giao cho đội ngũ lập trình viên.

Thứ ba, các nhà nghiên cứu, giảng viên và học viên cao học chuyên ngành Công nghệ thông tin và Hệ thống thông tin có thể sử dụng tài liệu làm tài liệu tham khảo chuyên sâu về việc ứng dụng kỹ thuật thực thi tượng trưng, lý thuyết thỏa mãn mô-đun SMT và kiểm thử phần mềm dựa trên mô hình hình thức.

Thứ tư, giám đốc kỹ thuật (CTO) và quản lý dự án phần mềm (Project Managers) có thể áp dụng các giải pháp đề xuất để hoạch định chiến lược kiểm thử tự động cho doanh nghiệp, giúp rút ngắn 30% thời gian đưa sản phẩm ra thị trường và tối ưu hóa ngân sách dự án.

Câu hỏi thường gặp

Phương pháp sinh ca kiểm thử từ biểu đồ tuần tự UML 2.0 có ưu điểm gì vượt trội so với kiểm thử truyền thống?

Phương pháp này chuyển đổi toàn bộ quy trình tạo kịch bản từ thủ công sang tự động hóa hoàn toàn nhờ khai thác mô hình thiết kế. Điều này giúp giảm từ 40% đến 60% chi phí kiểm thử, loại bỏ sai sót chủ quan của con người, tăng độ bao phủ kiểm thử lên mức tuyệt đối và cho phép tái sử dụng bộ kiểm thử nhanh chóng khi yêu cầu hệ thống thay đổi.

SMT-Solver đóng vai trò gì trong quy trình sinh ca kiểm thử tự động?

SMT-Solver đóng vai trò là bộ giải toán học tự động nhận đầu vào là hệ ràng buộc logic được trích xuất từ kỹ thuật thực thi tượng trưng. Công cụ sẽ phân tích và tìm ra giá trị nghiệm chính xác của các biến đầu vào để kích hoạt đúng đường kiểm thử mục tiêu, hoặc xác định đường đi không thể thực thi nếu hệ vô nghiệm.

Luận văn xử lý các phân đoạn rẽ nhánh và vòng lặp lồng nhau trong UML 2.0 như thế nào?

Tác giả đề xuất thuật toán bóc tách từng phân đoạn tương tác kết hợp độc lập dựa trên cấu trúc ngăn xếp (stack), sau đó thiết lập các quy tắc kết nối logic để xây dựng đồ thị dòng điều khiển tương ứng. Với khối lặp, thuật toán phân tích các điểm ngắt (break) và điều kiện biên (cận trên, cận dưới) để sinh ra tập đường đi độc lập hoàn chỉnh.

Chuẩn tệp XMI do tác giả đề xuất mang lại lợi ích gì cho việc phân tích mô hình?

Tệp XMI gốc sinh ra từ các công cụ UML thường chứa các mã định danh phức tạp và cấu trúc cồng kềnh. Chuẩn XMI tinh giản của tác giả giúp cấu trúc hóa rõ ràng các thẻ phân đoạn, thông điệp và điều kiện gác, tạo điều kiện thuận lợi cho bộ phân tích cú pháp đọc dữ liệu chính xác và nâng cao tốc độ chuyển đổi đồ thị.

Công cụ phát triển trong luận văn có thể áp dụng cho các dự án phần mềm thực tế không?

Hoàn toàn có thể áp dụng. Thực nghiệm trên các ca kiểm thử mẫu chứng minh công cụ hoạt động ổn định, sinh ra dữ liệu kiểm thử chính xác và có tiềm năng lớn để tích hợp vào quy trình kiểm thử tự động tại các công ty phần mềm, đặc biệt trong các dự án phát triển theo mô hình hướng đối tượng và kiến trúc hướng dịch vụ.

Kết luận

Nghiên cứu của học viên Trần Thị Mùi đã giải quyết thành công bài toán tự động hóa kiểm thử phần mềm dựa trên mô hình thiết kế với 5 đóng góp học thuật và thực tiễn nổi bật:

• Hệ thống hóa toàn diện cơ sở lý thuyết về kiểm thử dựa trên mô hình và kỹ thuật chuyển đổi biểu đồ tương tác UML 2.0 sang đồ thị dòng điều khiển.
• Đề xuất bộ 9 thuật toán độc lập giúp phân tích cú pháp XMI và bóc tách tự động mọi loại phân đoạn tương tác kết hợp phức tạp.
• Ứng dụng thành công kỹ thuật thực thi tượng trưng để tự động trích xuất hệ ràng buộc đường đi và sử dụng bộ giải SMT-Solver để sinh dữ liệu kiểm thử chính xác.
• Xây dựng hoàn chỉnh công cụ phần mềm thực nghiệm chứng minh tính khả thi, tính đúng đắn và hiệu năng vượt trội của phương pháp đề xuất.
• Đưa ra giải pháp giảm thiểu chi phí phát triển phần mềm, nâng cao chất lượng mã nguồn và rút ngắn thời gian kiểm thử cho doanh nghiệp.

Trong giai đoạn tiếp theo của lộ trình nghiên cứu 12 tháng tới, hướng phát triển trọng tâm sẽ là nâng cấp công cụ để xử lý các biểu đồ trạng thái kết hợp, hỗ trợ kiểm thử song song đa luồng và tối ưu hóa bộ giải cho các hệ thống phần mềm nhúng phức tạp. Quý độc giả, nhà nghiên cứu và doanh nghiệp quan tâm có thể khai thác toàn văn công trình nghiên cứu này để ứng dụng trực tiếp vào việc nâng cao chất lượng quy trình kiểm thử phần mềm tự động trong đơn vị của mình.

Trích đoạn nội dung tài liệu

đặt vấn đề cho việc kiểm thử hộp đen. Trong nghiên cứu này, nhiều chiến lƣợc đƣợc trình bày để kiểm chứng phần mềm từ khi chúng ta chƣa có mô hình. Mô hình đƣợc sinh ra trong các lần lặp kiểm chứng phần mềm. Nghiên cứu [25] trình bày một phƣơng pháp sinh mô hình thành phần phần mềm trong quá trình thành phần đó tiến hóa.

Những mô hình này đƣợc sinh ra sử dụng các mô hình chƣa đúng hiện có dựa vào các kỹ thuật kiểm thử hộp đen và học máy. Tuy nhiên, phƣơng pháp này sinh mô hình cho toàn bộ phần mềm. Với những phần mềm lớn thì phƣơng pháp này có thể dẫn đến sự bùng nổ trạng thái của mô hình. Với cách tiếp cận này, những mô hình đƣợc sinh ra nhƣ là một phần của quá trình khác nhƣ kiểm thử hộp đen, kiểm chứng mô hình.

Luận văn này tập trung vào việc chỉ sinh mô hình cho thành phần phần mềm. Bằng cách này, chúng ta tập trung vào việc có đƣợc mô hình bằng một cách thực tế hơn nhƣ từ biểu đồ tuần tự [23]. Những mô hình này sau đó có thể đƣợc dùng nhƣ là đầu vào cho các phƣơng pháp khác nhƣ kiểm chứng mô hình, kiểm thử dựa trên mô hình. Để giải quyết vấn đề trên, trong luận văn này, tôi nghiên cứu về phƣơng pháp nhằm xây dựng một công cụ hỗ trợ phân tích biểu đồ dòng điểu khiển dựa trên biểu đồ tuần tự UML 2.0 và ứng dụng để sinh bộ kiểm thử.

3 LUAN VAN CHAT LUONG download : add [e-mail] Phƣơng pháp nghiên cứu gồm hai quá trình chính là chuyển đồi biểu đồ tuần tự về đồ thị dòng điều khiển và từ đồ thị dòng điều khiển sinh bộ kiểm thử. Biểu đồ tuần tự đƣợc cung cấp dƣới dạng tệp xmi sẽ đƣợc phân tích để cho ra một đƣờng kiểm thử tƣơng ứng đặc tả hoạt động. Đây chính là giá trị đầu vào. Qua quá trình phân tích, dữ liệu từ tệp xmi đƣợc chuyển đổi thành cấu trúc dữ liệu biểu đồ tuần tự tƣơng ứng.

Ứng với mỗi khối trong biểu đồ tuần tự, tiến hành bóc, tách từng khối và dựa vào quan hệ giữa các khối để lồng các khối nhằm sinh ra đồ thị dòng điều khiển. Kế tiếp, một đƣờng kiểm thử tƣơng ứng đƣợc trả về đặc tả chính xác hoạt động của đồ thị dòng điều khiển. Kỹ thuật đƣợc sử dụng để xây dựng hệ ràng buộc tƣơng ứng cho tập đƣờng kiểm thử ở đây là thực thi tƣợng trƣng (symbolic execution - SE). Cuối cùng, bằng cách kết hợp kỹ thuật sinh ngẫu nhiên và tận dụng thế mạnh các công cụ giải các hệ ràng buộc (SMT-Solver), hệ ràng buộc đƣợc giải để sinh ca kiểm thử.

Bộ kiểm thử này sẽ đƣợc sử dụng để kiểm tra xem việc lập trình có đúng với thiết kế hay không. Phần còn lại của luận văn đƣợc cấu trúc nhƣ sau: Chƣơng 2 trình bày cơ sở lý thuyết của kiểm thử mô hình, bao gồm các khái niệm cơ bản, quy trình thực hiện, phƣơng pháp đặc tả mô hình bằng máy trạng thái UML, thuận lợi và khó khăn của kiểm thử dựa trên mô hình và áp dụng cho kiểm thử phần mềm. Phƣơng pháp sinh đồ thị dòng điều khiển từ biểu đồ tuần tự bao gồm tổng quan về đồ thị dòng điều khiển, cách đặc tả biểu đồ tuần tự, phƣơng pháp sinh đồ thị dòng điều khiển đƣợc trình bày trong chƣơng 3. Chƣơng 4 trình bày về phƣơng pháp sinh ca kiểm thử từ đồ thị dòng điều khiển bao gồm bƣớc xây dựng hệ ràng buộc và bƣớc tìm nghiệm thỏa mãn hệ ràng buộc dựa trên SMT - Solver.

Chƣơng 5 trình bày kết quả đã đạt đƣợc. Cuối cùng, chƣơng 6 tóm tắt lại nội dung nghiên cứu, đƣa ra những hạn chế và hƣớng nghiên cứu phát triển trong tƣơng lai. 4 LUAN VAN CHAT LUONG download : add [e-mail] Chƣơng 2. TỔNG QUAN KIỂM THỬ DỰA TRÊN MÔ HÌNH Khi chạy một dự án phần mềm, yêu cầu từ phía khách hàng là yếu tố để hình thành và phát triển dự án.

Thực tế, các yêu cầu này thƣờng không ổn định mà sẽ thay đổi tùy theo nhu cầu của khách hàng. Mỗi khi có sự thay đổi xảy ra, thƣờng sẽ kéo theo những thứ khác ảnh hƣởng. Vì thế, hoạt động kiểm thử phải thực hiện để đảm bảo chất lƣợng của sản phẩm. Có những trƣờng hợp, một sự thay đổi nhỏ cũng có thể gây ảnh hƣởng lớn, kéo theo việc kiểm thử viên có thể không đáp ứng đƣợc tiến độ của dự án đề ra.

Nhƣ vậy, việc phát triển một phƣơng pháp kiểm thử để hạn chế tác động của sự thay đổi, đồng thời tiết kiệm đƣợc chi phí về thời gian và tiền bạc là thực sự cần thiết. Phƣơng pháp kiểm thử dựa trên mô hình nhằm kiểm tra tính đúng đắn của lập trình so với thiết kế, là giải pháp giúp giải quyết đƣợc vấn đề trên. Trong chƣơng này, tôi sẽ trình bày lý thuyết về phƣơng pháp kiểm thử dựa trên mô hình và ứng dụng cho kiểm thử phần mềm. Khái niệm kiểm thử dựa trên mô hình Trong quá trình kiểm thử tự động phần mềm, kiểm thử viên trƣớc tiên sẽ tạo ra các kịch bản kiểm thử bằng cách ghi lại tính năng của phần mềm đó.

Sau đó, kiểm thử viên tiến hành kiểm thử theo kịch bản đã đƣợc tạo ra với những tham số khác nhau. Quá trình kiểm thử đƣợc chạy tự động. Tuy nhiên, việc tạo kịch bản kiểm thử lại đƣợc tiến hành thủ công. Hầu hết các công cụ kiểm thử ngày nay đều kiểm thử tự động dựa trên các kịch bản có sẵn, do đó việc tạo kịch bản tốn nhiều công sức của kiểm thử viên và mất rất nhiều thời gian.

Để tránh việc sai sót trong quá trình kiểm thử, việc tạo kịch bản phải đƣợc xây dựng chu đáo. Thêm vào đó, mỗi khi yêu cầu từ phía ngƣời dùng thay đổi thì kịch bản cũng phải thay đổi theo. Vì vậy, việc tạo tự động các kịch bản kiểm thử là thật sự cần thiết. Hƣớng tiếp cận ở đây là kiểm thử dựa trên mô hình nhằm khắc phục đƣợc các vấn đề về chi phí, thời gian.

Kiểm thử dựa trên mô hình là một phƣơng pháp kiểm thử nơi mà các ca kiểm thử đƣợc sinh ra từ mô hình đặc tả hành vi của hệ thống đang đƣợc kiểm thử. Mô hình này 5 LUAN VAN CHAT LUONG download : add [e-mail] đƣợc biểu diễn bằng máy hữu hạn trạng thái, ôtômat, đặc tả đại số, biểu đồ trạng thái bằng UML, v. Quy trình chung của kiểm thử dựa trên mô hình Quá trình kiểm thử tự động dựa trên mô hình đƣợc bắt đầu bằng việc xác định yêu cầu của hệ thống từ đó xây dựng mô hình dựa vào các yêu cầu và chức năng của hệ thống. Việc xây dựng mô hình còn phải dựa trên các yếu tố dữ liệu đầu vào và đầu ra.

Mô hình này đƣợc sử dụng để sinh đầu vào cho các ca kiểm thử. Tiếp đến, chúng ta sẽ sinh giá trị đầu ra mong muốn ứng với mỗi bộ đầu vào. Khi kết thúc bƣớc này, chúng ta đã có các ca kiểm thử [1]. Các ca kiểm thử đó đƣợc tiến hành chạy và kết quả thu đƣợc sẽ đƣợc so sánh với kết quả mong đợi.

Từ đó quyết định hành động tiếp theo nhƣ sửa đổi mô hình hoặc dừng kiểm thử, v. Thiết kế Các bản đặc tả yêu cầu Mô hình Phản hồi Phản hồi Tạo tự động Các chuổi kiểm thử Kiểm thử dự đoán Đưa ra Kết luận: Pass hay Fail Theo dõi Điều khiển Thực thi Phản hồi Hình 2. Quy trình của kiểm thử dựa trên mô hình [11] Hình 2.1 mô tả về quy trình chung của kiểm thử tự động dựa trên mô hình. Kiểm thử tự động dựa trên mô hình gồm các giai đoạn sau: 6 LUAN VAN CHAT LUONG download : add [e-mail] - Sinh mô hình dựa trên các yêu cầu và chức năng của hệ thống.

- Sinh các ca kiểm thử (bộ đầu vào và giá trị đầu ra mong đợi cho mỗi ca kiểm thử). - Chạy các kịch bản kiểm thử để phát hiện các lỗi/khiếm khuyết của sản phẩm. - So sánh kết quả đầu ra thực tế với kết quả đầu ra dự kiến. - Quyết định hành động tiếp theo (sửa đổi mô hình, tạo thêm ca kiểm thử, dừng kiểm thử, đánh giá chất lƣợng của phần mềm) [1].

Phƣơng pháp đặc tả mô hình bằng máy trạng thái UML Theo [1], phƣơng pháp đặc tả mô hình bằng máy trạng thái thƣờng đƣợc áp dụng trong công nghiệp. Nó có thể đƣợc sử dụng để đặc tả hành vi động (chuyển trạng thái) của các lớp đối tƣợng, các ca sử dụng (use cases), các hệ thống con và thậm chí là toàn bộ hệ thống. Tuy nhiên, máy trạng thái UML thƣờng đƣợc sử dụng cho các lớp đối tƣợng. Theo [10], biểu đồ cộng tác đặc tả bằng UML là một mô hình quan trọng trong việc kiểm thử hệ thống bởi mô hình này đặc tả chính xác hành vi (tƣơng tác giữa các đối tƣợng) của hệ thống cần kiểm thử.

Trong UML, một trạng thái ứng với một điều kiện quan trọng của một đối tƣợng. Trạng thái này đƣợc quyết định bởi các giá trị hiện thời của đối tƣợng, các mối quan hệ với các đối tƣợng khác và các hành động (phƣơng thức) mà đối tƣợng này thực hiện. Một phép chuyển trạng thái là mối quan hệ giữa hai trạng thái. Một phép chuyển trạng thái trong UML bao gồm một sự kiện đƣợc kích hoạt, điều kiện và hành động tƣơng ứng.

Các sự kiện đƣợc kích hoạt của các phép chuyển trạng thái có thể là một trong các sự kiện sau: - Một lời gọi ứng với một phƣơng thức. - Một tín hiệu nhận đƣợc từ các trạng thái khác trong máy trạng thái. - Một sự thay đổi giá trị của một thuộc tính nào đó của một đối tƣợng. - Hết thời gian (timeout).

Thuận lợi và khó khăn của kiểm thử tự động dựa trên mô hình Trong quá trình phát triển phần mềm, các kiểm thử viên thƣờng thực hiện công việc của mình bằng các phƣơng pháp truyền thống (thủ công) nên thời gian và 7 LUAN VAN CHAT LUONG download : add [e-mail] chi phí dành cho các hoạt động này thƣờng rất cao. Kiểm thử dựa trên mô hình hứa hẹn sẽ là một giải pháp hiệu quả nhằm góp phần giải quyết vấn đề này [1]. Cụ thể, kiểm thử dựa trên mô hình có các ƣu điểm sau: - Giảm chi phí và thời gian: Do quá trình kiểm thử hầu hết đƣợc thực hiện tự động nên tính hiệu quả của phƣơng pháp này rất cao trong khi thời gian đƣợc giảm một cách tối thiểu.