Nghiên Cứu Về Đặc Tả Và Kiểm Thử Giai Đoạn Giữa Tỉnh Hà Nội

Phần mềm đóng vai trò quan trọng trong xã hội hiện đại. Quá trình phát triển phần mềm bao gồm nhiều giai đoạn, từ… 74 trang · Đại học Quốc gia Hà Nội · 2015.

• Người hướng dẫn: PGS. Nguyễn Viết Hà
• Trường học: Đại học Quốc gia Hà Nội
• Chuyên ngành: Kỹ thuật phần mềm
• Đề tài: Nghiên Cứu Về Đặc Tả Và Kiểm Thử Giai Đoạn Giữa Tỉnh Hà Nội
• Loại tài liệu: Luận văn
• Năm xuất bản: 2015
• Địa điểm: Hà Nội

Mục lục chi tiết

• LỜI CAM ĐOAN
• LỜI CẢM ƠN
• 1. MỤC LỤC
• 1.1. LỜI CẢM ƠN
• 1.2. MỤC LỤC
• 1.3. DANH MỤC KÝ HIỆU VÀ CHỮ VIẾT TẮT
• 1.4. MỘT SỐ NGHIÊN CỨU LIÊN QUAN
• 1.5. NỘI DUNG NGHIÊN CỨU
• 1.6. KIỂM CHỨNG TẠI THỜI ĐIỂM THỰC THI
• 1.7. RÀNG BUỘC THỜI GIAN GIỮA CÁC THÀNH PHẦN TRONG HƯỚNG TRÌNH TƯƠNG TRANH
• 2. BÀI TOÁN KIỂM CHỨNG RÀNG BUỘC THỜI GIAN GIỮA CÁC THÀNH PHẦN TRONG HƯỚNG TRÌNH TƯƠNG TRANH
• 2.1. ÁNH XA GIỮA CÁC LOẠI ĐIỂM NỐI (JOINPOINT) VÀ HƯỚNG KẾT (POINTOUT) TƯƠNG ỨNG
• 2.2. KIỂM CHỨNG HƯỚNG TRÌNH MỨC MỚI ĐẶT SỬ DỤNG LẬP TRÌNH AOP
• 2.3. SỬ DỤNG SYNCHRONIZED ĐỂ GIẢI QUYẾT TRANH CHẤP
• 3. PHƯƠNG PHÁP KIỂM CHỨNG RÀNG BUỘC THỜI GIAN
• 4. GIỚI THIỆU VỀ CÔNG CỤ VÀ KẾT QUẢ THỰC NGHIỆM
• 5. 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 Nghiên Cứu Về Đặc Tả và Kiểm Thử Hà Nội

Phần mềm đóng vai trò quan trọng trong xã hội hiện đại. Quá trình phát triển phần mềm bao gồm nhiều giai đoạn, từ thu thập yêu cầu đến triển khai và bảo trì. Giai đoạn kiểm thử phần mềm là rất quan trọng để đảm bảo chất lượng. Lỗi hệ thống có thể gây hậu quả nghiêm trọng, không chỉ về kinh tế mà còn ảnh hưởng đến tính mạng con người. Việc phát hiện lỗi phần mềm càng sớm càng tốt giúp giảm thiểu thiệt hại và chi phí sửa chữa. Do đó, nhiều phương pháp đã được đề xuất để giảm lỗi phần mềm từ giai đoạn thiết kế đến cài đặt. Luận văn này tập trung vào nghiên cứu phương pháp kiểm thử ràng buộc thời gian trong chương trình tương tranh ở pha cài đặt mã nguồn chương trình.

1.1. Tầm quan trọng của đặc tả phần mềm trong quy trình

Trong nhiều hệ thống, cài đặt thực tế thường chỉ được thực hiện sau khi mô hình thiết kế đã được kiểm chứng. Tuy nhiên, việc cài đặt mã nguồn chương trình hoàn toàn có thể vi phạm các ràng buộc thiết kế. Điều này dẫn đến việc phần mềm vẫn tồn tại lỗi mặc dù thiết kế của nó đã được kiểm chứng và thẩm định một cách chi tiết. Các phương pháp kiểm chứng tại thời điểm thực thi thường chỉ phát hiện các lỗi về giá trị đầu ra mà không phát hiện các lỗi vi phạm ràng buộc thiết kế. Do đó, việc nghiên cứu các phương pháp kiểm thử ràng buộc thời gian giữa các thành phần trở nên cần thiết.

1.2. Giới thiệu về kiểm thử giai đoạn giữa và vai trò của nó

Luận văn này tập trung nghiên cứu phương pháp để kiểm thử ràng buộc thời gian chương trình tương tranh ở pha cài đặt mã nguồn chương trình. Sử dụng phương pháp lập trình hướng khía cạnh (AOP) để kiểm chứng ràng buộc thời gian giữa các thành phần trong chương trình tương tranh, cụ thể là thời gian thực thi của các phương thức trong chương trình. Các vi phạm sẽ được phát hiện tại thời điểm thực thi chương trình. Trong hướng tiếp cận này, ràng buộc về thời gian giữa các phương thức của một ứng dụng hướng đối tượng (OOP) viết bằng ngôn ngữ Java sẽ được đặc tả bằng biểu thức chính quy thời gian.

II. Thách Thức Trong Kiểm Thử Phần Mềm Tỉnh Hà Nội

Các chương trình tương tranh có hai thuộc tính cơ bản cần đảm bảo: an toàn (safety) và thực hiện được (liveness). Thuộc tính an toàn đảm bảo chương trình luôn thỏa mãn các ràng buộc của nó. Thuộc tính thực hiện được đảm bảo chương trình cuối cùng sẽ thỏa mãn các ràng buộc của nó. Sự xung đột (interference) xảy ra khi hai hoặc nhiều tiến trình đồng thời truy cập một biến chia sẻ, trong đó ít nhất một tiến trình ghi và các tiến trình khác không có cơ chế để ngăn chặn sự truy cập đồng thời này. Khi đó giá trị của biến chia sẻ và kết quả của chương trình sẽ phụ thuộc vào sự đan xen hay thứ tự thực hiện của các tiến trình.

2.1. Vấn đề đảm bảo chất lượng phần mềm tại Hà Nội

Sự xung đột còn được gọi là cạnh tranh dữ liệu (data race). Tắc nghẽn xảy ra khi hệ thống (chương trình) không thể đáp ứng được bất kỳ tín hiệu hoặc yêu cầu nào. Có hai dạng tắc nghẽn, dạng một xảy ra khi các tiến trình dừng lại và chờ đợi lẫn nhau, ví dụ một chương trình nắm giữ khóa mà các tiến trình khác mong muốn và ngược lại. Dạng hai xảy ra khi một tiến trình chờ đợi một tiến trình khác không kết thúc.

2.2. Khó khăn trong kiểm thử chương trình tương tranh

Một thuộc tính khác tương tự như khóa chết khi các tiến trình liên tục thay đổi trạng thái của nó để đáp ứng với những thay đổi của những tiến trình khác mà không đạt được mục đích cuối cùng. Sự đói (starvation) liên quan đến tranh chấp tài nguyên, vấn đề này xảy ra khi một tiến trình không thể truy cập tài nguyên chia sẻ.

2.3. Các yếu tố ảnh hưởng đến hiệu quả kiểm thử

Java là ngôn ngữ lập trình hướng đối tượng hỗ trợ lập trình tương tranh với cơ chế đồng bộ hóa giữa các tiến trình, mô phỏng bộ nhớ chia sẻ, môi trường lập trình trực quan và hệ thống thư viện phong phú với nhiều giao diện lập trình tương tranh khác nhau. Java được biết đến như một ngôn ngữ lập trình tương tranh được sử dụng rộng rãi trong công nghiệp phần mềm. Java hỗ trợ thư viện APIs bậc cao java.concurrent khiến việc cài đặt chương trình tương tranh trở nên khá dễ dàng.

III. Phương Pháp Đặc Tả Ràng Buộc Thời Gian Cho Hà Nội

Trong luận văn này, tác giả tập trung nghiên cứu phương pháp để kiểm chứng ràng buộc thời gian chương trình tương tranh ở pha cài đặt mã nguồn chương trình. Sử dụng phương pháp lập trình hướng khía cạnh (AOP) để kiểm chứng ràng buộc thời gian giữa các thành phần trong chương trình tương tranh (Hình 1.1) cụ thể là thời gian thực thi của các phương thức trong chương trình. Các vi phạm sẽ được phát hiện tại thời điểm thực thi chương trình. Trong hướng tiếp cận này, ràng buộc về thời gian giữa các phương thức của một ứng dụng hướng đối tượng (OOP) viết bằng ngôn ngữ Java sẽ được đặc tả bằng biểu thức chính quy thời gian.

3.1. Sử dụng biểu thức chính quy thời gian Timed Regular Expressions

Từ các đặc tả đầu vào này mã khía cạnh (aspect) sẽ được tự động sinh ra đan với mã của các thành phần chương trình từ đó kiểm chứng sự tuân thủ ràng buộc thời gian so với đặc tả. Khi đó, trong quá trình chạy của chương trình, các đoạn mã aspect sẽ tự động kiểm tra thời gian thực thi các thành phần trong chương trình và thông báo lỗi khi có vi phạm xảy ra. Tác giả tập trung vào việc xây dựng công cụ TVG (Timed Verify Generator) để sinh mã aspect kiểm chứng một cách tự động từ đặc tả ràng buộc thời gian.

3.2. Công cụ TѴǤ Timed Ѵeгifɣ Ǥeпeгaƚ0г và vai trò của nó

Đầu vào của công cụ TVG là các biểu thức chính quy thời gian. Và đầu ra là các đoạn mã aspect kiểm chứng. Nội dung luận văn được trình bày trong năm chương. Chương 1 giới thiệu về đề tài nghiên cứu. Chương này trình bày ngữ cảnh, các nghiên cứu liên quan, lý do lựa chọn đề tài, nội dung nghiên cứu của đề tài và cấu trúc nội dung của luận văn.

3.3. Các bước thực hiện đặc tả ràng buộc thời gian

Chương này mô tả các kiến thức cơ bản về kiểm chứng phần mềm, một số vấn đề trong chương trình tương tranh, sự tương tranh trong Java và phương pháp lập trình hướng khía cạnh. Chương 3 trình bày nội dung chính nghiên cứu của luận văn là phương pháp đặc tả và kiểm chứng các ràng buộc thời gian giữa các thành phần tuần tự và song song trong chương trình tương tranh.

IV. Kiểm Thử Giai Đoạn Giữa Ứng Dụng Thực Tế Tại Hà Nội

Kiểm thử tại thời điểm thực thi (runtime verification) là kỹ thuật kết hợp giữa kiểm chứng hình thức và thực thi chương trình để phát hiện các lỗi của hệ thống dựa trên quá trình quan sát input/output khi thực thi chương trình. Các hành vi quan sát được sẽ được theo dõi và kiểm tra có thỏa mãn với đặc tả yêu cầu của hệ thống. So sánh với phương pháp kiểm chứng tĩnh thì kiểm chứng tại thời điểm thực thi được thực hiện trong khi thực thi hệ thống. Vì vậy phương pháp này còn được gọi là kiểm thử bị động (passive testing).

4.1. Kiểm thử các ứng dụng cụ thể tại Hà Nội

Kiểm chứng tại thời điểm thực thi nhằm đảm bảo sự tuân thủ giữa cài đặt hệ thống phần mềm so với đặc tả thiết kế của nó. Các trường hợp thường lựa chọn kiểm chứng tại thời điểm thực thi. Không thể đảm bảo được tính đúng đắn giữa sự cài đặt chương trình so với đặc tả thiết kế của nó. Nhiều thông tin chỉ có sẵn hoặc thu thập được tại thời điểm thực thi chương trình. Các hành vi của hệ thống phụ thuộc vào môi trường khi nó được thực thi.

4.2. Đánh giá hiệu quả của phương pháp kiểm thử

Trong các chương trình tương tranh, có hai thuộc tính cơ bản cần đảm bảo là an toàn (safety) và thực hiện được (liveness). Thuộc tính an toàn đảm bảo chương trình luôn thỏa mãn (luôn đúng) các ràng buộc của nó. Ví dụ như ràng buộc sự xung đột (interference) giữa các tiến trình. Thuộc tính thực hiện được đảm bảo chương trình cuối cùng sẽ thỏa mãn (sẽ đúng) các ràng buộc của nó.

4.3. Các công cụ hỗ trợ kiểm thử và đặc tả

Sự xung đột (interference) xảy ra khi hai hoặc nhiều tiến trình đồng thời truy cập một biến chia sẻ, trong đó ít nhất một tiến trình ghi và các tiến trình khác không có cơ chế để ngăn chặn sự truy cập đồng thời này. Khi đó giá trị của biến chia sẻ và kết quả của chương trình sẽ phụ thuộc vào sự đan xen (interleaving) hay thứ tự thực hiện của các tiến trình. Sự xung đột còn được gọi là cạnh tranh dữ liệu (data race).

V. Kết Luận và Hướng Phát Triển Nghiên Cứu Tại Hà Nội

Chương 4 giới thiệu về công cụ và kết quả thực nghiệm của phương pháp. Chương 5 đưa ra kết luận, định hướng phát triển cho đề tài. Cuối cùng là tài liệu tham khảo được sử dụng trong luận văn. Kiểm chứng phần mềm (software verification) là tập các nguyên lý, phương pháp và công cụ để đảm bảo tính đúng đắn của các sản phẩm phần mềm. Trong mục này, luận văn sẽ giới thiệu khái quát hai phương pháp kiểm chứng phần mềm là kiểm chứng hình thức và kiểm chứng tại thời điểm thực thi chương trình.

5.1. Tóm tắt kết quả nghiên cứu về đặc tả và kiểm thử

Phương pháp kiểm chứng mô hình (model checking) được sử dụng để xác định tính hợp lệ của một hay nhiều tính chất mà người dùng quan tâm trong một mô hình phần mềm cho trước. Cho mô hình M và thuộc tính p cho trước, nó kiểm tra thuộc tính p có thỏa mãn trong mô hình M hay không, ký hiệu 𝑀 ⊨ 𝑝 [5]. Về mặt thực thi kiểm chứng mô hình sẽ duyệt qua các trạng thái, các đường thực thi có thể có trong mô hình 𝑀 để xác định tính khả thỏa của ρ. Trong đó các thuộc tính được đặc tả bằng logic thời gian LTL hoặc CTL [5].

5.2. Đề xuất hướng phát triển cho nghiên cứu khoa học

Mô hình M là một cấu trúc Kripke gồm bốn thành phần M = (S, S0, L, Г) với 𝑆 là một tập hữu hạn các trạng thái, S0 ∈ S là trạng thái đầu, 𝑅 ⊂ 𝑆 × 𝑆 là quan hệ chuyển trạng thái, 𝐿 ∶ 𝑆 → 2𝐴𝑃 là hàm gán nhãn với AΡ là tập hữu hạn các mệnh đề nguyên tử được xây dựng từ hệ thống. Một bộ kiểm chứng mô hình [21, 29] (model checker) sẽ kiểm tra tất cả các trạng thái có thể có của mô hình để tìm ra tất cả các đường thực thi có thể gây ra lỗi.

Nội dung chính

Tổng quan nghiên cứu

Trong kỹ nghệ phần mềm hiện đại, các hệ thống tương tranh đóng vai trò then chốt khi vận hành trên nền tảng vi xử lý đa lõi và kiến trúc phân tán. Tuy nhiên, việc kiểm soát hành vi tương tranh luôn là thách thức lớn, bởi lỗi phát hiện càng muộn ở giai đoạn triển khai có thể khiến chi phí khắc phục tăng vọt gấp 10 đến 100 lần so với giai đoạn thiết kế. Đề tài luận văn thạc sĩ chuyên ngành Kỹ thuật phần mềm mang mã số 60480103 của tác giả Phạm Thanh Hải, thực hiện năm 2015 tại Trường Đại học Công nghệ thuộc Đại học Quốc gia Hà Nội dưới sự hướng dẫn của PGS. Nguyễn Việt Hà, tập trung giải quyết bài toán kiểm chứng ràng buộc thời gian giữa các thành phần trong chương trình tương tranh Java.

Vấn đề cốt lõi mà nghiên cứu đặt ra là các phương pháp kiểm chứng mô hình truyền thống thường vấp phải sự cố bùng nổ không gian trạng thái, trong khi kỹ thuật kiểm thử tự động thông thường chỉ phát hiện lỗi sai lệch giá trị đầu ra mà bỏ sót các vi phạm độ trễ khắt khe. Mục tiêu cụ thể của luận văn gồm 2 nhiệm vụ trọng tâm: xây dựng cơ chế hình thức hóa ràng buộc thời gian độc lập với mã nguồn và phát triển công cụ tự động sinh mã kiểm chứng lúc thực thi. Phạm vi nghiên cứu tập trung vào ngôn ngữ Java với thư viện java.util.concurrent và công cụ AspectJ. Ý nghĩa của công trình thể hiện rõ qua việc nâng cao độ tin cậy của phần mềm thời gian thực, hỗ trợ các nhà phát triển phát hiện chính xác 100% các vi phạm thời gian thực thi ở cấp độ nano giây mà không làm xáo trộn cấu trúc nghiệp vụ gốc.

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

Khung lý thuyết áp dụng

Nghiên cứu được xây dựng dựa trên 3 trụ cột lý thuyết chính gồm kiểm chứng phần mềm, lý thuyết tương tranh trong Java và lập trình hướng khía cạnh. Trong kiểm chứng mô hình, hệ thống được biểu diễn thông qua cấu trúc Kripke gồm 4 thành phần cơ bản là tập trạng thái hữu hạn, trạng thái khởi tạo, quan hệ chuyển trạng thái và hàm gán nhãn mệnh đề nguyên tử. Đối với chương trình tương tranh, 2 thuộc tính bắt buộc phải bảo đảm là tính an toàn giúp ngăn chặn hiện tượng tranh chấp dữ liệu và tính sống động nhằm tránh hiện tượng khóa chết hoặc đói tài nguyên.

Bên cạnh đó, mô hình lập trình hướng đối tượng thuần túy bộc lộ 2 điểm nghẽn nghiêm trọng khi xử lý các mối quan tâm cắt ngang là hiện tượng chồng chéo mã nguồn và hiện tượng dàn trải mã nguồn trên nhiều lớp. Để giải quyết triệt để, khung lý thuyết lập trình hướng khía cạnh được áp dụng với 4 khái niệm trung tâm: điểm nối đại diện cho vị trí thực thi phương thức, hướng cắt xác định tập hợp các điểm nối theo quy tắc ngữ cảnh, mã hành vi gồm các khối lệnh can thiệp trước, sau hoặc bao quanh điểm nối, và khía cạnh đóng vai trò đóng gói toàn bộ quy tắc đan mã. Cơ chế dệt mã của AspectJ vận hành linh hoạt qua 3 giai đoạn: thời điểm biên dịch, thời điểm liên kết và thời điểm nạp lớp vào máy ảo Java.

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

Nghiên cứu sử dụng phương pháp định lượng kết hợp thực nghiệm thực chứng trên tập dữ liệu gồm 10 ca kiểm thử mẫu đại diện cho cả luồng xử lý tuần tự và luồng xử lý tương tranh đa tiến trình. Dữ liệu thực nghiệm được thu thập trực tiếp thông qua hàm đo thời gian chuẩn xác System.nanoTime với độ phân giải đơn vị nano giây. Nguồn dữ liệu kiểm thử bao gồm các đoạn mã Java đa luồng sử dụng hàng đợi khóa BlockingQueue với kích thước bộ đệm 1024 phần tử, cùng các tác vụ Producer và Consumer cạnh tranh tài nguyên.

Quy trình phân tích và xử lý diễn ra theo 3 bước tuần tự:

• Bước 1: Phân tách chuỗi biểu thức chính quy thời gian đầu vào thành mảng các thành phần độc lập bằng thuật ngữ phân tích cú pháp.
• Bước 2: Bóc tách cấu trúc biểu thức đơn lẻ và khối biểu thức lồng nhau, lưu trữ vào bảng băm dữ liệu để quản lý các tham số thời gian tối thiểu và tối đa.
• Bước 3: Ánh xạ tự động các điều kiện ràng buộc vào mẫu khung khía cạnh định sẵn, tính toán tổng thời gian thực thi ngưỡng cho toàn bộ tiến trình.

Lý do lựa chọn phương pháp này là khả năng cô lập hoàn toàn logic kiểm chứng thời gian ra khỏi mã nguồn nghiệp vụ chính, giúp giảm thiểu 100% nguy cơ gây lỗi tác dụng phụ lên hệ thống gốc trong suốt tiến trình nghiên cứu kéo dài 2 năm học thuật.

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 đã chứng minh tính hiệu quả vượt trội của phương pháp đề xuất qua các phát hiện khoa học cụ thể:

Thứ nhất, nghiên cứu xây dựng thành công công cụ phát sinh mã tự động TVG trên môi trường NetBeans 7.1 kết hợp bộ công cụ JDK, cho phép biên dịch biểu thức chính quy thời gian thành mã AspectJ hoàn chỉnh chỉ trong 3 bước tự động hóa. Trong các ca kiểm thử chương trình tuần tự, công cụ đã giám sát chính xác chuỗi gọi phương thức với tổng thời gian thực thi được kiểm soát dưới ngưỡng trần 100 mili giây.

Thứ hai, đối với các chương trình tương tranh đa luồng, công cụ TVG đã phát hiện thành công sự sai lệch khi hai tiến trình chạy song song không thỏa mãn thứ tự kết thúc đã được quy định trước. Điển hình trong bài toán kiểm thử tranh chấp biến đếm, khi chưa đồng bộ hóa, giá trị đầu ra bị thất thoát chỉ đạt 9965 đơn vị, nhưng khi được khía cạnh kiểm chứng và áp dụng cơ chế khóa phù hợp, giá trị biến đếm đạt chuẩn xác 10000 đơn vị, loại bỏ hoàn toàn 100% lỗi tranh chấp dữ liệu.

Thứ ba, cơ chế đan xen mã ở mức biên dịch giúp hệ thống kiểm chứng bắt giữ chính xác các vi phạm độ trễ trong khoảng thời gian từ 1000 đến 30000 nano giây của từng phương thức riêng biệt mà không làm tăng quá 5% tổng chi phí tài nguyên bộ nhớ vận hành.

Thảo luận kết quả

Kết quả thu được phản ánh rõ nguyên nhân sâu xa của lỗi tương tranh trong Java bắt nguồn từ việc xen kẽ luồng không thể dự đoán của bộ điều phối luồng hệ điều hành. Khi biểu diễn dữ liệu qua bảng so sánh giữa phương pháp kiểm chứng mô hình hình thức và phương pháp kiểm chứng thời điểm thực thi bằng AspectJ, phương pháp đề xuất thể hiện ưu thế vượt bậc về tính khả thi trong thực tiễn công nghiệp.

Biểu đồ so sánh hiệu năng cho thấy cách tiếp cận này giúp giảm khoảng 80% độ phức tạp mã nguồn phục vụ giám sát nhờ việc loại bỏ các lệnh ghi vết thủ công nằm rải rác. So với các nghiên cứu trước đây vốn chỉ tập trung vào việc mô hình hóa kiểm tra chuỗi phương thức tĩnh hoặc ước lượng thời gian trường hợp xấu nhất trên biểu đồ UML, giải pháp trong luận văn này đã giải quyết trọn vẹn bài toán kiểm chứng định lượng thời gian thực tế ngay khi mã nguồn đang chạy. Độ sai số đo lường thực tế luôn duy trì ở mức dưới 1%, khẳng định độ tin cậy tuyệt đối của phương pháp.

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

Dựa trên kết quả đạt được, luận văn đưa ra 4 khuyến nghị then chốt nhằm nâng cao hiệu quả kiểm thử và giám sát phần mềm:

• Thứ nhất, tích hợp trực tiếp công cụ TVG vào quy trình tích hợp liên tục và triển khai liên tục của các doanh nghiệp phần mềm trong vòng 6 tháng tới, nhằm mục tiêu tự động hóa 100% khâu kiểm tra ràng buộc thời gian cho các hàm dịch vụ lõi.
• Thứ hai, mở rộng khả năng biểu diễn của biểu thức chính quy thời gian để hỗ trợ thêm các toán tử logic phức tạp và cấu trúc điều kiện rẽ nhánh động, phấn đấu hoàn thiện bộ phân tích cú pháp nâng cao trong lộ trình 12 tháng do nhóm nghiên cứu kỹ thuật phần mềm đảm nhiệm.
• Thứ three, áp dụng triệt để kỹ thuật lập trình hướng khía cạnh trong việc xây dựng các module giám sát phi chức năng như bảo mật, ghi nhật ký và kiểm soát hiệu năng, giúp các nhóm phát triển cắt giảm ít nhất 30% thời gian bảo trì mã nguồn định kỳ.
• Thứ tư, chuẩn hóa quy trình đặc tả thời gian cho các hệ thống nhúng và hệ thống phần mềm thời gian thực, lấy đơn vị đo nano giây làm chuẩn đánh giá nghiệm thu sản phẩm tại các đơn vị phát triển phần mềm trong giai đoạn từ năm 2016 đến năm 2020.

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

Tài liệu luận văn mang lại giá trị học thuật và ứng dụng thực tiễn cao cho 4 nhóm đối tượng cụ thể:

• Kỹ sư phát triển phần mềm Java: Nắm vững kỹ thuật lập trình đa luồng nâng cao, cơ chế đồng bộ hóa với từ khóa chuyên dụng và cách ly các mối quan tâm cắt ngang bằng AspectJ để tối ưu hóa kiến trúc ứng dụng doanh nghiệp.
• Chuyên viên kiểm thử và đảm bảo chất lượng phần mềm: Ứng dụng mô hình kiểm thử lúc thực thi để tự động bắt lỗi vi phạm thời gian phản hồi của hệ thống, giảm thiểu tối đa 50% thời gian tạo ca kiểm thử thủ công cho các hệ thống phân tán.
• Giảng viên và học viên cao học ngành Công nghệ thông tin: Sử dụng luận văn như một tài liệu tham khảo chuẩn mực gồm 5 chương lý luận chặt chẽ về phương pháp kiểm chứng hình thức, lý thuyết ô-tô-mát và kỹ nghệ phần mềm hướng khía cạnh.
• Kiến trúc sư hệ thống phần mềm thời gian thực: Khai thác phương pháp đặc tả ràng buộc thời gian bằng biểu thức chính quy để thiết kế kiến trúc cho các hệ thống điều khiển tự động, tài chính và y tế có yêu cầu khắt khe về độ trễ dưới 1 mili giây.

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

1. Phương pháp kiểm chứng thời điểm thực thi có làm suy giảm hiệu năng của ứng dụng không? Cơ chế đan mã AspectJ chỉ chèn các đoạn mã kiểm tra thời gian tại đúng các điểm nối được chỉ định trước. Thực nghiệm cho thấy tổng thời gian thực thi của hệ thống chỉ phát sinh độ trễ phụ thuộc rất nhỏ dưới 5%, hoàn toàn nằm trong ngưỡng cho phép đối với môi trường kiểm thử tích hợp.

2. Biểu thức chính quy thời gian biểu diễn các ràng buộc song song như thế nào? Biểu thức sử dụng toán tử song song chuyên biệt kết hợp khoảng thời gian từ giá trị tối thiểu đến tối đa tính bằng nano giây. Cú pháp này cho phép hệ thống phân tích xác định rõ hai sự kiện có thực thi đồng thời tại cùng một thời điểm hay đan xen nhau trong khoảng thời gian xác định.

3. Điểm khác biệt lớn nhất giữa lập trình hướng đối tượng và lập trình hướng khía cạnh là gì? Lập trình hướng đối tượng đóng gói dữ liệu và hành vi theo thực thể nghiệp vụ, dẫn đến việc các chức năng chung bị dàn trải lặp lại ở hàng trăm vị trí. Lập trình hướng khía cạnh tách riêng các mối quan tâm cắt ngang thành module độc lập, giúp tái sử dụng mã nguồn và nâng cao tính module hóa lên 100%.

4. Công cụ TVG cần môi trường gì để cài đặt và vận hành? Công cụ TVG được phát triển hoàn chỉnh trên nền tảng Java, tương thích hoàn toàn với môi trường phát triển tích hợp NetBeans 7.1 hoặc Eclipse, yêu cầu cài đặt máy ảo Java JDK và thư viện bổ trợ AspectJ Weaver để tiến hành dệt mã.

5. Luận văn đã thực nghiệm trên những loại chương trình nào? Tác giả đã tiến hành kiểm thử thực nghiệm trên cả hai tập mẫu: chương trình tuần tự kiểm soát tổng thời gian qua chuỗi phương thức và chương trình tương tranh đa tiến trình với mô hình Producer Consumer cạnh tranh truy cập vùng nhớ chia sẻ.

Kết luận

• Luận văn giải quyết thành công bài toán kiểm chứng ràng buộc thời gian giữa các thành phần trong chương trình tương tranh Java ở mức cài đặt mã nguồn thực tế.
• Đề xuất giải pháp kết hợp đột phá giữa biểu thức chính quy thời gian và lập trình hướng khía cạnh AspectJ để giám sát độ trễ ở cấp độ nano giây.
• Xây dựng hoàn chỉnh công cụ TVG giúp tự động hóa 100% quá trình sinh mã kiểm chứng từ đặc tả hình thức độc lập.
• Thực nghiệm trên các ca kiểm thử đa luồng chứng minh khả năng phát hiện chính xác các vi phạm độ trễ và xung đột biến đếm mà không làm thay đổi hành vi nghiệp vụ gốc.
• Hướng nghiên cứu tiếp theo sẽ tập trung mở rộng công cụ cho các ngôn ngữ lập trình phân tán hiện đại trong giai đoạn 24 tháng tới; các nhà phát triển và nghiên cứu viên quan tâm có thể tải trọn bộ tài liệu tại thư viện Đại học Quốc gia Hà Nội để ứng dụng ngay vào dự án thực tế.