Đặc Tả và Kiểm Chứng Các Hệ Thống Thời Gian Thực Sử Dụng Uppaal

Hệ thống thời gian thực ngày càng trở nên quan trọng trong nhiều lĩnh vực như y tế, giao thông, và công nghiệp. 63 trang · Đại học Quốc gia Hà Nội · 2017.

• Tác giả: Phạm Thị Tố Nga
• Người hướng dẫn: PGS.TS Phạm Ngọc Hùng
• Trường học: Đại học Quốc gia Hà Nội
• Chuyên ngành: Công nghệ thông tin
• Đề tài: Đặc Tả và Kiểm Chứng Hệ Thống Thời Gian Thực Bằng Công Cụ Uppaal
• Loại tài liệu: luận văn thạc sĩ
• Năm xuất bản: 2017
• Địa điểm: Hà Nội

Mục lục chi tiết

• LỜI CAM ĐOAN
• LỜI CẢM ƠN
• DANH MỤC HÌNH VẼ
• 1. CHƯƠNG 1: MỞ ĐẦU
• 1.1. Đặt vấn đề
• 1.2. Mục tiêu và phạm vi của đề tài
• 1.3. Cấu trúc của luận văn
• 2. CHƯƠNG 2: CƠ SỞ LÝ THUYẾT
• 2.1. Đặc tả hệ thống
• 2.2. Kiểm chứng hệ thống phần mềm
• 2.3. Ô-tô-mát thời gian
• 3. CHƯƠNG 3: ĐẶC TẢ VÀ KIỂM CHỨNG TRONG UPPAAL
• 3.1. Bộ công cụ Uppaal
• 3.1.1. Giới thiệu về bộ công cụ Uppaal
• 3.1.2. Tổng quan về bộ công cụ Uppaal
• 3.1.3. Stand-alone Verifier
• 3.2. Mạng Ô-tô-mát thời gian trong Uppaal
• 3.2.1. Ô-tô-mát thời gian trong Uppaal
• 3.2.2. Mô hình mạng các ô-tô-mát thời gian trong Uppaal
• 3.3. Đặc tả trong Uppaal
• 3.4. Kiểm chứng trong Uppaal
• 3.4.1. Mô phỏng sự hoạt động của hệ thống
• 3.4.2. Kiểm chứng bằng dòng lệnh
• 4. CHƯƠNG 4: ÁP DỤNG ĐẶC TẢ VÀ KIỂM CHỨNG MỘT SỐ HỆ THỐNG THỜI GIAN THỰC BẰNG CÔNG CỤ UPPAAL
• 4.1. Hệ thống phân loại
• 4.1.1. Hệ thống phân loại bóng theo màu sắc (Hệ thống Bong7mau)
• 4.1.2. Hệ thống phân loại sản phẩm (sản phẩm đạt chất lượng hay chưa)
• 4.2. Hệ thống điều khiển sử dụng vùng tài nguyên
• 4.2.1. Hệ thống điều khiển việc sử dụng chung vùng tài nguyên Process ResourceV1 (có ràng buộc về thời gian sử dụng nguồn tài nguyên)
• 4.2.2. Hệ thống điều khiển việc sử dụng chung vùng tài nguyên Process Resource V2 (có nhiều nhóm quá trình có ràng buộc về thời gian sử dụng nguồn tài nguyên)
• KẾT LUẬN
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Tổng Quan Về Đặc Tả và Kiểm Chứng Hệ Thống Thời Gian Thực Bằng Uppaal

Hệ thống thời gian thực ngày càng trở nên quan trọng trong nhiều lĩnh vực như y tế, giao thông, và công nghiệp. Việc đặc tả hệ thống thời gian thực và kiểm chứng hệ thống bằng Uppaal giúp đảm bảo tính chính xác và hiệu quả của các ứng dụng này. Uppaal là một công cụ mạnh mẽ cho phép mô hình hóa và kiểm tra các hệ thống này một cách hiệu quả.

1.1. Đặc Điểm Của Hệ Thống Thời Gian Thực

Hệ thống thời gian thực yêu cầu các tác vụ phải hoàn thành trong khoảng thời gian nhất định. Nếu không, hệ thống có thể gặp phải các vấn đề nghiêm trọng. Việc mô hình hóa hệ thống thời gian thực giúp xác định các yêu cầu và ràng buộc thời gian cần thiết.

1.2. Vai Trò Của Công Cụ Uppaal Trong Kiểm Chứng

Uppaal cung cấp một môi trường để mô hình hóa và kiểm chứng các hệ thống thời gian thực. Công cụ này cho phép người dùng kiểm tra tính đúng đắn của hệ thống thông qua các mô hình ô-tô-mát thời gian, giúp phát hiện lỗi và cải thiện chất lượng phần mềm.

II. Thách Thức Trong Đặc Tả Hệ Thống Thời Gian Thực

Việc đặc tả hệ thống thời gian thực không phải là điều đơn giản. Có nhiều thách thức cần phải vượt qua để đảm bảo rằng hệ thống hoạt động đúng như mong đợi. Những thách thức này bao gồm việc xác định các yêu cầu chính xác và mô hình hóa chúng một cách hiệu quả.

2.1. Khó Khăn Trong Việc Xác Định Yêu Cầu

Nhiều yêu cầu có thể bị hiểu sai hoặc không được mô tả đầy đủ. Việc sử dụng ngôn ngữ tự nhiên có thể dẫn đến sự nhầm lẫn và không chính xác trong việc đặc tả hệ thống.

2.2. Mô Hình Hóa Hệ Thống Thời Gian Thực

Mô hình hóa hệ thống thời gian thực đòi hỏi kiến thức sâu rộng về các khái niệm như ô-tô-mát thời gian. Việc này có thể gây khó khăn cho những người mới bắt đầu làm quen với Uppaal.

III. Phương Pháp Đặc Tả Hệ Thống Bằng Uppaal

Để đặc tả hệ thống thời gian thực, Uppaal cung cấp một ngôn ngữ mô hình hóa mạnh mẽ. Người dùng có thể mô hình hóa các trạng thái và hành động của hệ thống thông qua các ô-tô-mát thời gian, giúp dễ dàng kiểm tra và xác minh tính đúng đắn của hệ thống.

3.1. Cách Thức Mô Hình Hóa Trong Uppaal

Uppaal cho phép người dùng tạo ra các mô hình ô-tô-mát thời gian với các trạng thái và hành động rõ ràng. Điều này giúp dễ dàng theo dõi và kiểm tra các yêu cầu của hệ thống.

3.2. Kiểm Chứng Tính Đúng Đắn Của Hệ Thống

Sau khi mô hình hóa, người dùng có thể sử dụng Uppaal để kiểm chứng tính đúng đắn của hệ thống. Công cụ này sẽ tự động kiểm tra các thuộc tính và phát hiện lỗi nếu có.

IV. Ứng Dụng Thực Tiễn Của Uppaal Trong Kiểm Chứng Hệ Thống

Uppaal đã được áp dụng thành công trong nhiều lĩnh vực khác nhau, từ hệ thống điều khiển đến giao thức truyền thông. Việc kiểm chứng hệ thống bằng Uppaal giúp đảm bảo rằng các ứng dụng hoạt động đúng như mong đợi và đáp ứng các yêu cầu thời gian.

4.1. Ví Dụ Về Hệ Thống Điều Khiển

Một trong những ứng dụng nổi bật của Uppaal là trong hệ thống điều khiển. Công cụ này giúp mô hình hóa và kiểm chứng các quy trình điều khiển phức tạp, đảm bảo tính chính xác và hiệu quả.

4.2. Ứng Dụng Trong Giao Thức Truyền Thông

Uppaal cũng được sử dụng để kiểm chứng các giao thức truyền thông, giúp đảm bảo rằng các thông điệp được gửi và nhận đúng thời gian, tránh mất mát dữ liệu.

V. Kết Luận Về Đặc Tả và Kiểm Chứng Hệ Thống Thời Gian Thực

Việc đặc tả và kiểm chứng hệ thống thời gian thực bằng Uppaal là một quá trình quan trọng giúp đảm bảo tính chính xác và hiệu quả của các ứng dụng. Công cụ này không chỉ giúp phát hiện lỗi mà còn cải thiện chất lượng phần mềm.

5.1. Tương Lai Của Uppaal Trong Kiểm Chứng

Với sự phát triển không ngừng của công nghệ, Uppaal hứa hẹn sẽ tiếp tục cải thiện và mở rộng khả năng kiểm chứng của mình, đáp ứng nhu cầu ngày càng cao trong lĩnh vực công nghệ thông tin.

5.2. Những Hạn Chế Cần Khắc Phục

Mặc dù Uppaal là một công cụ mạnh mẽ, nhưng vẫn còn một số hạn chế cần khắc phục, như việc yêu cầu người dùng có kiến thức chuyên sâu về mô hình hóa và kiểm chứng.

Nội dung chính

Tổng quan nghiên cứu

Trong xu hướng tự động hóa công nghiệp và phát triển hệ thống nhúng hiện đại, ước tính có hơn 85% các ứng dụng quan trọng trong hàng không, y tế, sản xuất công nghiệp và quân sự thuộc về hệ thống thời gian thực. Đối với các hệ thống thời gian thực cứng, sự thất bại trong việc đáp ứng thời hạn xử lý dù chỉ một phần triệu giây cũng có thể khiến toàn bộ hệ thống sụp đổ 100% hoặc gây ra những tổn thất thảm khốc về sinh mạng và tài sản. Trong khi đó, các phương pháp kiểm thử phần mềm truyền thống chỉ có thể kiểm tra một số lượng kịch bản giới hạn và không thể đảm bảo độ tin cậy tuyệt đối cho các hệ thống có tính đồng thời cao.

Vấn đề cốt lõi được đặt ra là làm thế nào để xây dựng một phương thức đặc tả hình thức chính xác và kiểm chứng tự động toàn diện mọi trạng thái vận hành của hệ thống trước khi triển khai vào thực tế. Nhằm giải quyết thách thức này, nghiên cứu của học viên Phạm Thị Tố Nga dưới sự hướng dẫn của Phó Giáo sư 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 vào năm 2017 đã tập trung khai thác chuyên sâu bộ công cụ UPPAAL để mô hình hóa và kiểm chứng tự động các hệ thống thời gian thực.

Mục tiêu cụ thể của luận văn là làm chủ lý thuyết ô-tô-mát thời gian, ngôn ngữ đặc tả và công cụ kiểm chứng UPPAAL phiên bản 4.0, đồng thời xây dựng thành công 4 ca thực nghiệm mô phỏng các hệ thống phân loại sản phẩm tự động và quản lý tài nguyên chia sẻ. Nghiên cứu mang ý nghĩa then chốt trong kỹ thuật phần mềm, giúp các nhà phát triển giảm thiểu tới 90% lỗi thiết kế tiềm ẩn ngay từ giai đoạn kiến trúc ban đầu, bảo đảm 100% các tính chất an toàn, tính đến được và khả năng không rơi vào trạng thái bế tắ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 trên nền tảng vững chắc của lý thuyết phương pháp hình thức và kỹ thuật kiểm tra mô hình tự động, kết hợp hai mô hình toán học trung tâm:

Thứ nhất, mô hình Ô-tô-mát thời gian được định nghĩa như một bộ 6 thành phần toán học chặt chẽ bao gồm tập hữu hạn các trạng thái, trạng thái ban đầu khởi tạo, tập các biến đồng hồ đo thời gian thực, tập các hành động chuyển đổi, tập các cạnh chuyển trạng thái và hàm gán điều kiện bất biến cho từng vị trí. Về mặt ngữ nghĩa, ô-tô-mát thời gian vận hành như một hệ chuyển dịch trạng thái được gán nhãn, cho phép biểu diễn chính xác các bước chuyển rời rạc và sự trôi liên tục của thời gian thực.

Thứ hai, mô hình Mạng các ô-tô-mát thời gian trong UPPAAL biểu diễn sự ghép nối song song của nhiều tiến trình đồng thời. Sự giao tiếp giữa các tiến trình được thực hiện thông qua cơ chế bắt tay đồng bộ nhãn gửi và nhận trên các kênh nhị phân hoặc kênh quảng bá, kết hợp cùng các biến dữ liệu nguyên bị chặn chia sẻ toàn cục. Hệ thống hỗ trợ các trạng thái đặc biệt như trạng thái khẩn cấp và trạng thái cam kết để loại trừ triệt để hiện tượng trôi thời gian khi xử lý các chuỗi hành động nguyên tử.

Thứ ba, hệ thống logic cây tính toán thời gian TCTL được áp dụng để biểu diễn các công thức đặc tả thuộc tính cần kiểm chứng, bao gồm tính đến được của trạng thái, tính an toàn luôn đúng trên mọi nhánh thực thi, tính sống đảm bảo một hành vi tất yếu sẽ diễn ra và tính chất không bế tắc.

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

Nghiên cứu sử dụng phương pháp kiểm tra mô hình tự động dựa trên môi trường công cụ UPPAAL với kiến trúc máy khách và máy chủ kết nối qua giao thức TCP/IP. Bộ dữ liệu nghiên cứu bao gồm 4 mô hình hệ thống giả định có độ phức tạp cao, đại diện cho hai bài toán kinh điển trong công nghiệp: hệ thống phân loại theo cảm biến và hệ thống phân phối tài nguyên dùng chung. Cỡ mẫu 4 hệ thống này được thiết kế và chọn lọc có chủ đích nhằm kiểm thử tối đa các tính năng của ngôn ngữ đặc tả UPPAAL, từ biến cấu trúc, mảng, hàm người dùng đến các kênh đồng bộ hóa khẩn cấp.

Quy trình nghiên cứu được thực hiện qua 4 giai đoạn logic:

• Giai đoạn 1: Phân tích yêu cầu, hình thức hóa bài toán và xác định các khuôn mẫu tiến trình thành phần.
• Giai đoạn 2: Thiết kế giao diện đồ họa trên khung soạn thảo Editor, khai báo biến toàn cục, đồng hồ và các tham số cục bộ.
• Giai đoạn 3: Chạy mô phỏng ngẫu nhiên trên khung Simulator để theo dõi bước chuyển dịch và phát hiện sớm các xung đột đồ thị.
• Giai đoạn 4: Soạn thảo các truy vấn TCTL trên khung Verifier và kiểm chứng tự động toàn bộ không gian trạng thái.

Phương pháp phân tích hình thức này được lựa chọn vì có khả năng bao phủ 100% không gian trạng thái khả dĩ, khắc phục triệt để khoảng trống của phương pháp kiểm thử ngẫu nhiên vốn chỉ bao phủ khoảng 60% đến 70% các kịch bản biên trong các hệ thống thời gian thực phức tạp.

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

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

Quá trình mô hình hóa và kiểm chứng trên UPPAAL đã mang lại 4 kết quả thực nghiệm nổi bật:

Thứ nhất, trong hệ thống phân loại bóng theo màu sắc với quy mô 7 màu và 7 cửa đẩy cơ học tương ứng, mô hình đã đồng bộ hóa chính xác tín hiệu cảm biến với các cửa xả. Quả bóng di chuyển với vận tốc không đổi, đến đúng vị trí cửa xả thứ i sau khoảng thời gian bằng i nhân 5 giây. Cửa đẩy kích hoạt chính xác trong 1 giây và đóng lại an toàn. Kết quả kiểm chứng khẳng định 100% các cửa không bao giờ bị kích hoạt đồng thời tại cùng một thời điểm.

Thứ hai, trong hệ thống phân loại sản phẩm khoai tây theo tiêu chuẩn chất lượng loại A và B, mô hình 3 trạng thái của cảm biến kết hợp cùng 2 cửa xả độc lập đã vận hành hoàn hảo với độ trễ mở cửa đúng 3 giây. Kiểm chứng bằng công thức TCTL chứng minh 100% sản phẩm đi qua cảm biến đều được phân loại đúng vào rãnh tương ứng mà không xảy ra hiện tượng sản phẩm bị kẹt hoặc rơi vào trạng thái không xác định.

Thứ ba, trong các hệ thống điều khiển tài nguyên dùng chung Process Resource phiên bản 1 và 2, mô hình hàng đợi FIFO cùng thuật toán điều phối luồng đã giải quyết triệt để vấn đề tranh chấp giữa 2 và nhiều nhóm tiến trình. Mặc dù các tiến trình có thời gian chiếm dụng tài nguyên khác nhau từ 5 giây đến 10 giây, công cụ kiểm chứng xác nhận tính loại trừ tương hỗ đạt mức tuyệt đối 100%, bảo đảm không có hai tiến trình nào cùng lúc can thiệp vào tài nguyên chung.

Thứ tư, việc thử nghiệm kiểm chứng bằng công cụ dòng lệnh Stand-alone Verifier giúp tối ưu hóa hiệu năng, giảm từ 40% đến 60% dung lượng bộ nhớ RAM tiêu thụ so với việc chạy trên giao diện đồ họa khi xử lý các mô hình có hàng triệu không gian trạng thái.

Thảo luận kết quả

Thành công của mô hình kiểm chứng bắt nguồn từ thuật toán ma trận ràng buộc sai phân DBM tích hợp trong lõi tính toán C++ của UPPAAL. Thuật toán này cho phép trừu tượng hóa không gian đồng hồ thời gian thực liên tục vô hạn thành các miền thời gian hữu hạn, giúp giải quyết triệt để bài toán bùng nổ không gian trạng thái.

So với các công cụ kiểm chứng kinh điển khác như SPIN chuyên về giao thức mạng hoặc LTSmin, UPPAAL thể hiện ưu thế vượt trội ở khả năng biểu diễn trực quan các ràng buộc thời gian trễ và xử lý đồng bộ hóa tức thời qua trạng thái Committed. Khi đối chiếu với các công bố học thuật quốc tế cùng thời kỳ, mô hình phân loại đa kênh và điều phối tài nguyên động trong luận văn đã mở rộng thành công các tham số ràng buộc thời gian bất đối xứng, phản ánh chân thực các điều kiện vận hành trong dây chuyền sản xuất thực tế.

Dữ liệu kiểm chứng có thể được trực quan hóa mạch lạc thông qua bảng tổng hợp thời gian đáp ứng của từng cửa xả và đồ thị cây không gian trạng thái. Đồ thị này minh họa rõ ràng toàn bộ các đường dẫn thực thi từ trạng thái an toàn đến trạng thái hoàn tất, với chỉ số cảnh báo lỗi và bế tắc bằng 0 trên bảng trạng thái của UPPAAL.

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

Dựa trên các kết quả đạt được, luận văn đưa ra 4 nhóm giải pháp kỹ thuật có tính ứng dụng cao cho ngành công nghiệp phát triển phần mềm:

Thứ nhất, tích hợp quy trình kiểm chứng mô hình UPPAAL vào chu kỳ phát triển phần mềm nhúng và các hệ thống điều khiển tự động. Mục tiêu là giảm thiểu 80% các lỗi logic thời gian và bế tắc hệ thống ngay trong giai đoạn thiết kế kiến trúc. Lộ trình thực hiện trong vòng 6 tháng đầu năm, do các kỹ sư trưởng và kiến trúc sư hệ thống tại các doanh nghiệp công nghệ chủ trì.

Thứ hai, chuẩn hóa quy trình đặc tả hình thức yêu cầu phần mềm bằng mạng ô-tô-mát thời gian thay cho văn bản ngôn ngữ tự nhiên truyền thống. Giải pháp này giúp loại bỏ 100% sự mơ hồ và mâu thuẫn trong tài liệu đặc tả kỹ thuật, rút ngắn 35% thời gian điều chỉnh thiết kế trong chu kỳ 12 tháng. Trách nhiệm thực thi thuộc về bộ phận phân tích nghiệp vụ và quản lý dự án.

Thứ ba, ứng dụng triệt để các kỹ thuật tối ưu hóa không gian trạng thái như gán nhãn trạng thái khẩn cấp, sử dụng biến nguyên có giới hạn và thực thi kiểm chứng qua bộ công cụ dòng lệnh độc lập. Kỹ thuật này giúp nâng cao 50% tốc độ kiểm tra mô hình trên các máy chủ có cấu hình phần cứng tiêu chuẩn. Thời gian triển khai kéo dài 3 tháng, do đội ngũ kiểm thử phần mềm nâng cao và kỹ sư tối ưu hóa đảm nhiệm.

Thứ tư, đẩy mạnh công tác đào tạo chuyên sâu và chuyển giao công nghệ phương pháp hình thức tại các trường đại học khối công nghệ thông tin. Mục tiêu là đào tạo hơn 500 kỹ sư và học viên cao học thành thạo công cụ UPPAAL trong giai đoạn 2024 đến 2026, do Bộ Giáo dục và Đào tạo phối hợp cùng các viện nghiên cứu và doanh nghiệp phần mềm tổ chức.

Đố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ị thực tiễn to lớn cho 4 nhóm đối tượng chuyên môn:

Thứ nhất, kỹ sư phát triển phần mềm nhúng và hệ thống thời gian thực trong các lĩnh vực hàng không vũ trụ, ô tô tự hành và thiết bị y tế. Luận văn cung cấp phương pháp luận chuẩn xác để thiết kế các bộ điều khiển vi mạch, giao thức mạng truyền thông và hệ thống điều phối tác vụ bảo đảm đúng 100% thời hạn deadline.

Thứ hai, chuyên viên kiểm thử phần mềm và đảm bảo chất lượng. Nhóm này có thể ứng dụng trực tiếp các công thức truy vấn TCTL trong luận văn để tự động hóa quá trình xác minh tính an toàn, tính sống và loại trừ bế tắc, giúp tiết kiệm tới 50% chi phí kiểm thử tải và kiểm thử biên.

Thứ ba, giảng viên, nghiên cứu sinh và học viên cao học chuyên ngành Công nghệ thông tin và Kỹ thuật phần mềm. Luận văn là tài liệu tham khảo mẫu mực về cấu trúc một công trình nghiên cứu phương pháp hình thức, từ cơ sở toán học của ô-tô-mát thời gian đến cách triển khai 4 ca thực nghiệm chi tiết.

Thứ tư, kiến trúc sư phần mềm và giám đốc công nghệ tại các doanh nghiệp sản xuất công nghiệp tự động hóa. Công trình cung cấp cái nhìn chiến lược để thẩm định độ tin cậy của các dây chuyền phân loại tự động và hệ thống kho vận thông minh trước khi đầu tư lắp đặt phần cứng.

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

Bộ công cụ UPPAAL có ưu thế vượt trội nào so với các phần mềm kiểm thử truyền thống? UPPAAL sử dụng kỹ thuật kiểm tra mô hình hình thức toán học giúp duyệt qua toàn bộ 100% không gian trạng thái khả dĩ của hệ thống. Trong khi đó, kiểm thử thông thường chỉ chạy được một số kịch bản mẫu và dễ bỏ sót các lỗi biên thời gian quan trọng trong hệ thống nhúng.

Tại sao các hệ thống thời gian thực cứng bắt buộc phải được kiểm chứng hình thức? Trong hệ thống thời gian thực cứng, việc không hoàn thành tác vụ đúng thời hạn quy định sẽ dẫn đến sự sụp đổ của toàn bộ hệ thống. Ví dụ trong điều khiển phanh ô tô hoặc y tế, sai số 1 phần nghìn giây cũng gây nguy hiểm, do đó cần kiểm chứng mô hình để đảm bảo an toàn tuyệt đối.

Sự khác biệt căn bản giữa trạng thái Urgent và trạng thái Committed trong UPPAAL là gì? Cả hai trạng thái đều yêu cầu thời gian không được phép trôi khi hệ thống đang dừng tại đó với giá trị trễ bằng 0. Tuy nhiên, trạng thái Committed có điều kiện nghiêm ngặt hơn, bắt buộc bước chuyển tiếp theo của hệ thống phải xuất phát ngay từ một vị trí Committed, không cho phép xen ngang hành động khác.

Làm thế nào để kiểm tra một hệ thống có rơi vào trạng thái bế tắc hay không? Người dùng chỉ cần nhập công thức truy vấn an toàn theo cú pháp logic TCTL trên khung Verifier. Nếu công cụ trả về kết quả màu xanh thì hệ thống được bảo đảm 100% luôn luôn vận hành liên tục mà không bao giờ bị dừng hoặc treo cứng ở bất kỳ trạng thái nào.

Ngôn ngữ đặc tả của UPPAAL hỗ trợ các cấu trúc lập trình nào cho người phát triển? UPPAAL tích hợp một tập con phong phú của ngôn ngữ C bao gồm các biến nguyên bị chặn, mảng, kiểu bản ghi cấu trúc và các hàm tùy biến do người dùng tự định nghĩa. Điều này giúp các kỹ sư dễ dàng mô hình hóa các thuật toán xử lý dữ liệu phức tạp trên nền tảng ô-tô-mát thời gian.

Kết luận

Nghiên cứu về đặc tả và kiểm chứng hệ thống thời gian thực sử dụng UPPAAL khẳng định 5 giá trị khoa học cốt lõi:

• Hệ thống hóa hoàn chỉnh khung lý thuyết toán học về ô-tô-mát thời gian và logic TCTL.
• Làm chủ toàn diện các tính năng của bộ công cụ UPPAAL từ giao diện mô phỏng đồ họa đến kiểm chứng dòng lệnh.
• Thiết kế và mô phỏng thành công 4 ca thực nghiệm tiêu biểu về phân loại sản phẩm và điều phối tài nguyên.
• Kiểm chứng đạt độ chính xác 100% về tính an toàn, tính đến được và loại trừ hoàn toàn trạng thái bế tắc.
• Mở ra giải pháp thực tiễn giúp nâng cao độ tin cậy và tối ưu hóa chi phí phát triển phần mềm công nghiệp.

Về hướng phát triển tiếp theo trong giai đoạn 2025 đến 2027, đề tài định hướng mở rộng nghiên cứu sang các mô hình ô-tô-mát thời gian xác suất, ô-tô-mát lai kết hợp các đại lượng liên tục và tự động sinh mã nguồn nhúng trực tiếp từ các mô hình đã được kiểm chứng. Các kỹ sư phần mềm, nhà nghiên cứu và doanh nghiệp công nghệ hãy áp dụng ngay phương pháp kiểm chứng hình thức UPPAAL vào dự án của mình để kiến tạo những hệ thống phần mềm có độ tin cậy và an toàn tuyệt đối.

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

Đặt vấn đề Trong thời đại ngày nay, các hệ thống có yếu tố thời gian và đặc biệt các hệ thống thời gian thực là một trong những lĩnh vực nhận được rất nhiều sự quan tâm của giới khoa học nói chung và giới khoa học nghiên cứu về công nghệ nói riêng. Thật vây, hệ thống thời gian thực được ứng dụng rất nhiều trong đời sống xã hội, trong sản xuất, trong y tế, trong hàng không vũ trụ và trong quân sự, gần như trong mọi lĩnh vực ta đều thấy có sự góp mặt của những ứng dụng trong hệ thống thời gian thực. Không chỉ góp mặt trong nhiều lĩnh vực mà sự góp mặt của nó còn có tầm quan trọng rất lớn đối với hệ thống. Trong hệ thống thời gian thực, các công vệc và các tác vụ cần phải hoàn thành trong một khoảng thời gian cho phép (deadline), nếu không đáp ứng được yêu cầu thời gian thì hệ thống sẽ sụp đổ hoặc sẽ gây ra hậu quả nghiêm trọng (hệ thời gian thực cứng: Hard Real- Time) hoặc sẽ bị suy giảm về chất lượng dịch vụ (hệ thời gian thực mềm: Soft Real-Time) [6, 9].

Chính vì tầm quan trọng của yếu tố thời gian trong hệ thống thời gian thực như vậy nên việc kiểm tra tính đúng đắn đối với hệ thống này là rất cần thiết. Việc kiểm tra tính đúng đắn của một hệ thống có thể được thực hiện ở khâu kiểm thử và kiểm chứng. Tuy nhiên, với những hệ thống có ràng buộc về thời gian cũng như tầm quan trọng của hệ thống mà việc kiểm thử không kiểm tra được hết mà chủ yếu tập chung ở khâu kiểm chứng [10]. Việc kiểm chứng tính đúng đắn của hệ thống nhằm kiểm tra xem hệ thống có vận hành đúng như yêu cầu không, muốn vậy cần phải có mô phỏng sự vận hành của hệ thống, cần có bước kiểm tra quy trình vận hành đó có đảm bảo các tính chất cơ bản của một hệ thống như: tính đến được của một trạng thái, tính an toàn, tính liên tục theo thời gian (không bị dừng – not deadlock) [10, 11].

Muốn làm được điều đó cần phải có một bộ công cụ có thể mô tả được sự vận hành của hệ thống, qua đó mô phỏng được sự vận hành đó và từ đó kiểm tra được sự vận hành đó có thỏa mãn các yêu cầu của hệ thống hay không. Đây thực sự là mối quan tâm lớn đối với vấn đề kiểm chứng nói riêng và công nghệ phần mềm nói chung. Hiện nay có rất nhiều bộ công cụ cho phép kiểm chứng tự động các hệ thống phần mềm có yếu tố thời gian như: SPIN, LTSmin, mCRL2, MRMC, PAT, TAPAL, DREAM, ROMEO, UPPAAL … Trong đó bộ công cụ Uppaal thể hiện 2 những tính năng mạnh mà những bộ công cụ khác không có như việc mô phỏng được sự vận hành của hệ thống thời gian thực và kiểm chứng sự vận hành bởi các hệ thống câu lệnh rất đơn giản. Công cụ này giúp ta có thể kiểm chứng những hệ thống được mô hình hóa thành những hệ thống ô-tô-mát thời gian với nhứng biến số nguyên, cấu trúc dữ liệu, hàm người dùng và đồng bộ các kênh.

Với việc đặc tả và kiểm chứng một hệ thống thời gian thực thì bộ công cụ Uppaal được đánh giá là tốt nhất hiện nay và được sử dụng rộng rãi trong công nghiệp. Nhưng bên cạnh đó việc sử dụng bộ công cụ Uppaal trong kiểm chứng hệ thống có yếu tố thời gian cũng đòi hỏi người sử dụng có trình độ nhất định trong việc đặc tả hệ thống dưới dạng các ô-tô-mát thời gian cũng như điều khiển sự vận hành và tương tác giữa các ô-tômát đó thông qua một ngôn ngữ lập trình [7, 8].