(Luận văn) kiểm tra sự tuân theo đặc tả hành vi trong hệ thống phản ứng

LỜI CAM ĐOAN lu an n va p ie gh tn to Tôi xin cam đoan luận văn thạc sĩ Khoa học máy tính “Kiểm tra tuân theo đặc tả hành vi hệ thống phản ứng” cơng trình nghiên cứu riêng tơi với giúp đỡ tận tình giáo viên hướng dẫn, TS Phạm Văn Việt Trong toàn nội dung luận văn, điều trình bày cá nhân tơi tổng hợp từ nhiều nguồn tài liệu Tất nguồn tài liệu tham khảo có xuất xứ rõ ràng hợp pháp Tơi xin hồn tồn chịu trách nhiệm chịu hình thức kỷ luật theo quy định cho lời cam đoan nl w Bình Định, ngày … tháng năm 2020 d oa Học viên thực ul nf va an lu oi lm Lê Xuân Diệm z at nh z m co l gm @ an Lu n va ac th si LỜI CẢM ƠN lu Trước tiên, xin gửi đến lời cảm ơn chân thành sâu sắc đến thầy TS Phạm Văn Việt nhiệt tình hướng dẫn suốt thời gian bắt đầu thực hoàn thành luận văn an n va p ie gh tn to Tôi xin cảm ơn thầy cô khoa Công nghệ thông tin – Trường Đại học Quy Nhơn truyền đạt cho kiến thức chuyên sâu chun ngành để tơi có tảng kiến thức giúp tơi hồn thành luận văn thạc sĩ d oa nl w Cuối cùng, xin cảm ơn đến người thân yêu gia đình tồn thể bạn bè, đồng nghiệp người ln hỗ trợ giúp đỡ, khuyến khích, động viên tơi thời gian học tập nghiên cứu Trường Đại học Quy Nhơn an lu oi lm ul nf va Xin chân thành cảm ơn! z at nh z m co l gm @ an Lu n va ac th si MỤC LỤC Lời cam đoan .1 Lời cảm ơn Danh mục hình lu Lời mở đầu an va Chương Giới thiệu n 1.1 Hệ thống phản ứng .8 tn to 1.1.1 Khái niệm .8 gh p ie 1.1.2 Tính chất .10 w 1.1.3 Kiểm tra hành vi hệ thống phản ứng 12 oa nl 1.2 Một số nghiên cứu liên quan 12 d 1.2.1 Tiếp cận đại số tiến trình 13 lu an 1.2.2 Quan hệ tuân theo ioco .14 nf va 1.2.3 Công cụ iocoChecker 15 oi lm ul 1.3 Kiến thức sở .17 1.3.1 Kiểm thử dựa mơ hình 17 z at nh 1.3.2 Hệ chuyển LTS 19 Tổng kết chương 20 z Chương Kiểm tra tuân theo thực thi đặc tả hành vi .22 @ gm 2.1 Mơ hình hóa hệ thống .22 m co l 2.2 Đặc tả tính chất hệ thống 23 2.3 Kiểm tra hệ thống .24 an Lu Tổng kết chương 27 n va Chương Thực nghiệm 28 ac th si 3.1 Bài toán thực nghiệm .28 3.2 Thực 29 3.2.1 Mô tả liệu vào .29 3.2.2 Giải thích kịch .31 3.3 Đánh giá 33 Tổng kết chương 33 Kết luận, hướng phát triển 35 Tài liệu tham khảo .36 lu an n va p ie gh tn to d oa nl w oi lm ul nf va an lu z at nh z m co l gm @ an Lu n va ac th si DANH MỤC HÌNH lu an n va p ie gh tn to Hình 1-1 Tương tác Linkedln 10 Hình 1-2 Đặc điểm hệ phản ứng 11 Hình 1-3 Giao diện iocoChecker 16 Hình 1-4 Giao diện kết iocoChecker 16 Hình 1-5 Quy trình kiểm thử dựa mơ hình 18 Hình 1-6 Ví dụ LTS 20 Hình 3-1 Ví dụ đặc tả .28 Hình 3-2 Ví dụ thực thi 29 Hình 3-3 Biểu diễn đặc tả theo định dạng Aldebaran 30 Hình 3-4 Automat chấp nhận ngơn ngữ .31 Hình 3-5 Automat mơ hình lỗi 32 Hình 3-6 Automat kiểm thử 33 d oa nl w oi lm ul nf va an lu z at nh z m co l gm @ an Lu n va ac th si LỜI MỞ ĐẦU Hệ thống phản ứng (Reactive systems, gọi Asynchronous eventbased systems) kiểu kiến trúc hệ thống thành phần hợp thành nên hệ thống phản ứng liên tục lại thay đổi từ mơi trường, đồng thời có tri thức thành phần khác lu an n va p ie gh tn to Theo Tuyên ngôn Reactive (Reactive Manifesto), hệ thống phản ứng có nhiều đặc điểm đặc điểm quan trọng thành phần hệ thống môi trường tương tác với thông qua chế truyền thông báo bất đồng Điều giúp giảm phụ thuộc thời gian vị trí phân bố thành phần phần mềm việc xây dựng hệ thống đồng thời phân tán, dẫn tới hệ thống dễ mở rộng Tuy nhiên, đặc điểm tính phân tán, tính đồng thời tương tác, truyền thông báo bất đồng làm cho hệ thống có nhiều hành vi khác nhau, phức tạp Vì việc đảm bảo tính đắn khó d oa nl w oi lm ul nf va an lu Công cụ JTorX cho phép kiểm tra tuân theo thực thi đặc tả dựa quan hệ liệu vào liệu tương ứng, tên ioco (input-output conformance) Trong đó, đặc tả thực thi mơ tả qua IOLTS (Labeled Transition Systems) z at nh Gần đây, nhóm tác giả Bonifacio Moura đưa quan hệ tuân theo tổng quát quan hệ ioco công cụ JTorX thực thi đặc tả, chứng minh điều Tuy nhiên, nghiên cứu nhóm tác giả dừng lại mức lý thuyết mà chưa cài đặt công cụ hỗ trợ Hơn nữa, lý thuyết này, mơ hình thực thi mô tả qua IOLTS, tương tự JTorX z l gm @ m co Chúng tơi muốn tìm hiểu phương pháp đặc tả cài đặt thử nghiệm Vì chúng tơi chọn đề tài nghiên cứu “Kiểm tra tuân theo đặc tả hành vi hệ thống phản ứng” an Lu n va ac th si Bố cục luận văn gồm phần mở đầu, phần kết luận ba chương nội dung bố cục sau: Chương trình bày nội dung tổng quan hệ thống phản ứng Chương trình bày thuyết kiểm tra tuân theo thực thi đặc tả hành vi hệ thống phản ứng Chương trình bày cài đặt thử nghiệm kiểm tra tuân theo đặc tả hành vi hệ thống phản ứng lu an n va p ie gh tn to d oa nl w oi lm ul nf va an lu z at nh z m co l gm @ an Lu n va ac th si Chương GIỚI THIỆU Chương trình bày hệ thống phản ứng, tập trung vào khó khăn việc kiểm tra đánh giá hệ thống này, nghiên cứu có liên quan đến việc kiểm tra tính chất hệ thống Sau cùng, chương cung cấp số kiến thức sở chuẩn bị cho chương lu an n va 1.1 Hệ thống phản ứng p ie gh tn to Khái niệm hệ thống phản ứng có từ lâu gần quan tâm nhiều có nhiều mơi trường lập trình cho phép xây dựng ứng dụng có đặc tính loại hệ thống Phần trình bày khái niệm, số tính chất khó khăn việc kiểm tra hệ thống phản ứng w 1.1.1 Khái niệm d oa nl Theo Luca Aceto [1], hệ thống phản ứng (reactive systems) gồm mạng lưới thành phần tính tốn, đạt mục tiêu thơng qua tương tác thành phần với thành phần với mơi trường Vì vậy, chí hệ thống tương đối nhỏ chứa đựng nhiều hành vi phức tạp không mong muốn Hơn nữa, hệ thống phản ứng thường sử dụng hệ tống quan trọng mà xuất lỗi hệ thống dẫn đến thiệt hại lớn Chính vậy, hệ thống thuộc kiểu địi hỏi phương pháp luận hình thức dựa tốn học để đảm bảo tính đắn hệ thống oi lm ul nf va an lu z at nh z Trong năm gần đây, nhận định hệ thống phản ứng thể chúng có nhiều triển vọng, áp dụng phát triển phần mềm Theo đó, hệ thống phản ứng xem kiểu kiến trúc cho phép ứng dụng riêng lẻ ghép lại thành khối, tương tác với môi trường nhận biết lẫn [2] Điều phù hợp với số nhận định chiều hướng dần lỗi thời mơ hình kiến trúc lớp, tuyến tính [3] m co l gm @ an Lu n va ac th si Các hệ thống phản ứng sử dụng cách tiếp cận hướng thông báo (messagedriven) Tất thành phần hệ thống tương tác với thông qua gửi nhận thông báo cách không đồng Cách trao đổi qua chế truyền thông báo giúp tách rời thành phần nhiều thời gian khơng gian Điều giúp tăng tính chịu lỗi khả mở rộng hệ thống lu Nhờ việc tách rời thành phần mặt không gian, hệ thống có tính mềm dẻo Thành phần sản sinh liệu gửi đến địa ảo thành phần sử dụng liệu tiếp nhận từ Vì vậy, thơng báo gửi xử lý tập thành phần sử dụng liệu thông qua chiến lượt cân tải Hơn nữa, hệ thống gặp tình tải, số thành phần sử dụng liệu tạo bị loại bỏ sau khơng cịn cần thiết an n va p ie gh tn to Khả phục hồi hệ thống cung cấp khả quản lý lỗi xung đột tài nguyên khả sản sinh thành phần Trước tiên, việc tương tác qua thông báo cho phép thành phần quản lý lỗi cách cục Bởi việc gửi nhận thông báo không đồng bộ, thành phần không cần phải chờ đợi phản hồi đối tác, lỗi xuất thành phần ảnh hưởng đến thành phần khác Ngoài ra, việc sản sinh thành phần yếu tố định khả phục hồi hệ thống Khi node xử lý thông báo bị lỗi, thơng báo xử lý node khác đăng ký địa d oa nl w an lu oi lm ul nf va Với hai tính trên, hệ thống trở nên phản hồi nhanh Nó phù hợp với việc thay đổi tải tiếp tục đáp ứng yêu cầu trường hợp đòi hỏi tải cao trường hợp có lỗi Điều góp phần vào việc tạo hệ thống micro-services phân tán cao tương tác với dịch vụ phạm vi điều khiển thành phần gọi z at nh z Một ví dụ cụ thể hệ thống phản ứng Linkedln1 Nó hệ thống truyền thông báo tức thời, mô tả trạng thái thời gian thực 500 triệu thành viên (Hình 1-1) Để làm điều này, hệ thống sử dụng Play framework Akka Actor Model, công cụ cho phép thiết lập hệ thống đòi hỏi phản hồi nhanh [3] m co l gm @ an Lu https://www.linkedin.com/ n va ac th si lu an Hình 1-1 Tương tác Linkedln n va p ie gh tn to Để phân tán thay đổi trạng thái thành viên đến số lượng lớn thành viên có quan hệ, người ta cài đặt hệ thống hướng thông báo (message-driven systems) cho phép liệu lan tỏa server Khi thành viên Alice mở Linkedln thiết bị di động trình duyệt web, kết nối thiết lập đến Real-time platform Việc tồn kết nối báo Alice online Sau cùng, Alice quan tâm đến việc Bob có online không Để làm việc này, hệ thống cho phép Alice đăng ký topic “Status of Bob” (thông qua không gian địa ảo) để lưu vết trạng thái Bob Mỗi Bob mở ứng dụng, hệ thống biết Bob online gửi kiện thay đổi trạng thái anh Sau đó, Presence platform gửi kiện theo thời gian thực đến thành viên đăng ký topic tạo, gồm Alice Vì vậy, Alice thấy trạng thái online Bob d oa nl w oi lm ul nf va an lu 1.1.2 Tính chất z at nh Theo Reactive Manifesto [2], hệ thống phản ứng có tính chất: phản hồi nhanh, chịu lỗi, mềm dẻo định hướng thông báo z m co l gm @ an Lu n va ac th 10 si Để giải thích ngữ nghĩa mơ hình IOLTS ta cần khái niệm đường (path), trình bày Định nghĩa Định nghĩa Cho LTS, Cho từ Ta nói đường có trạng thái nhãn cho với Chúng ta nói đường từ đến ta loại bỏ hành động khơng nhìn thấy khỏi lu Một đường ký hiệu → , hành vi trạng thái tiến đến trạng thái Một đường an n va quan sát , từ đến , ký hiệu ⇒ Chúng ta viết → to gh tn ⇒ trạng thái đến không quan trọng p ie Các đường xuất phát từ trạng thái gọi đường , ngữ nghĩa mơ hình LTS cho đường xuất phát từ trạng thái xuất phát nl w Định nghĩa Cho d oa LTS định nghĩa ∣ → - ∣ , an lu - Tập đường va tập đường quan sát được định nghĩa oi lm ul nf { ∣ ⇒} - Ngữ nghĩa , ngữ nghĩa quan sát Ngữ nghĩa IOLTS định nghĩa ngữ nghĩa LTS tương ứng z at nh z 2.2 Đặc tả tính chất hệ thống m co l gm @ Bonifacio cộng [7] [8] đề xuất quan hệ tuân theo tổng quát so với quan hệ ioco cổ điển trước đây, mơ hình lỗi định nghĩa ngơn ngữ quy Cách tiếp cận cung cấp độ bao phủ lỗi rộng cho mơ hình LTS IOLTS Cơ bản, hành vi mong muốn không mong muốn đặc tả biểu thức quy tương ứng an Lu n va ac th 23 si Cho trước thực thi , đặc tả , ngôn ngữ , tuân theo với ngơn ngữ và khơng có hành vi không mong muốn quan sát đặc tả , tất hành vi mong muốn quan sát đặc tả Định nghĩa Cho tập ký hiệu ngôn ngữ Cho hai mơ hình LTS với tập nhãn Khi tuân theo , ký hiệu , nếu: - Nếu ; - Nếu lu an n va p ie gh tn to Mô hình LTS ngun thủy kiểm tra sử dụng cách tiếp cận dựa ngôn ngữ, dùng khái niệm hành vi mong muốn hành vi không mong muốn Trong trường hợp này, ta không cần phân chia thành tập nhãn ký hiệu vào tập nhãn ký hiệu yêu cầu mô hình IOLTS đóng vai trị quan trọng quan hệ ioco nl w Định đề Cho đặc tả thực thi cần kiểm tra mô hình LTS , ngơn ngữ Ta nói *( ( )+ , an lu ) d oa nf va 2.3 Kiểm tra hệ thống oi lm ul Để kiểm tra tính chất hệ thống, trước tiên, mơ hình LTS/IOLTS phải chuyển đổi thành automata hữu hạn trạng thái Do vậy, phép tốn ngơn ngữ quy hợp, giao, lấy phần bù sử dụng trình kiểm tra z at nh z Chúng ta bắt đầu với định nghĩa automat hữu hạn trạng thái (FSA – Finite State Automaton) trình bày Định nghĩa gm @ m co l Định nghĩa Một automata hữu hạn trạng thái gồm thành phần , đó: tập trạng thái; trạng thái xuất phát; bảng chữ; an Lu n va ac th 24 si { } - tập hữu hạn phép chuyển, biểu diễn xâu rỗng; tập trạng thái kết thúc Bất kỳ LTS/IOLTS chuyển đổi thành automata hữu hạn trạng thái cách tương ứng hành động không quan sát thành phép chuyển -transition , tất trạng thái định nghĩa trạng thái kết thúc lu Định nghĩa Cho dẫn xuất từ ta có: iff iff LTS Automata hữu hạn , với an n va ; tn to p ie gh Dựa vào Định đề 1, kiểm thử đầy đủ thu từ đặc tả IOLTS cặp ngơn ngữ Bộ kiểm thử giúp xác định vắng mặt hành vi mong muốn đặc tả xuất hành vi không mong muốn đặc tả oa nl w d Định đề Cho bảng chữ , đặc tả LTS ngơn ngữ quy Tập đầy đủ ca kiểm thử cho sử dụng cho bởi: nf va an lu ) ( )+ oi lm ul *( z at nh Việc kiểm tra tuân theo thực theo Thuật toán Cho thực thi cần kiểm tra , đặc tả cặp ngôn ngữ , thuật tốn kiểm tra xem liệu có tn theo hay không, dựa hành vi mong muốn không mong muốn định nghĩa biểu thức quy tương ứng, theo Định đề z gm @ Input: LTS m co l Thuật toán Kiểm tra tuân theo đặc tả 1: Function ) an Lu Output: n va ac th 25 si 2: 3: 4: 5: 6: If then 7: Return 8: Else 9: Return lu 10: an End function n va p ie gh tn to Mơ hình lỗi biểu diễn automat xây dựng dòng 2, dựa đặc tả cặp ngôn ngữ Ở dòng 3, automat thu cách dẫn xuất từ Ở dòng 5, automat xây dựng, nhận biết hành vi chung ngôn ngữ quy chấp nhận automat Ở dòng dòng 10, tập trạng thái chấp nhận phần chung rỗng, nghĩa khơng có hành vi chung mơ hình lỗi thực thi, khơng có lỗi phát thực thi cần kiểm tra thuật toán xác nhận tuân theo dựa cặp ngơn ngữ Ngược lại, có lỗi phát , thuật toán xác nhận không tuân theo dựa cặp ngôn ngữ d oa nl w an lu nf va Mơ hình lỗi thu từ Thuật tốn dựa Định đề Input: LTS oi lm ul Thuật tốn Xây dựng mơ hình lỗi 1: an Lu 7: m co 6: l 5: gm 4: @ 3: z 2: Function z at nh Output: Mơ hình lỗi n va ac th 26 si 8: 9: Return 10: End function Việc xây dựng automat biểu diễn mô hình lỗi bắt đầu với việc chuyển đổi biểu thức quy thành automat tương ứng phản ánh ngơn ngữ tương ứng, dịng Hàm nhận vào biểu thức quy và xây dựng automat Dòng xây dựng automat dựa LTS Ở dòng 5, automat xây dựng để chấp nhận phần bù ngôn ngữ chấp nhận automat lu an n va p ie gh tn to Ở dòng 6, automat xây dựng, biểu diễn hành vi chung Phần giao chứa hành vi mong muốn mà khơng xuất đặc tả Ở dịng 7, automat xây dựng, biểu diễn hành vi chung chấp nhận Phần giao bao hàm hành vi lỗi xuất đặc tả Cuối cùng, dòng 8, automat xây dựng, biểu diễn hợp tất hành vi lỗi w oa nl Tổng kết chương d Chương trình bày phương pháp kiểm tra tuân theo thực thi đặc tả hành vi hệ thống phản ứng sử dụng cách tiếp cận dựa ngơn ngữ, ngơn ngữ quy va an lu oi lm ul nf Cho trước thực thi , đặc tả , ngôn ngữ , tuân theo với ngôn ngữ và hành vi khơng mong muốn quan sát đặc tả , tất hành vi mong muốn quan sát đặc tả z at nh z m co l gm @ an Lu n va ac th 27 si Chương THỰC NGHIỆM Chương trình bày cách tiến hành thực nghiệm để kiểm tra thuật tốn trình bày Chương số đánh giá 3.1 Bài toán thực nghiệm lu đặc tả IOLTS Hình 3-1, { } { } tập ký hiệu vào/ra tương ứng Cho ứng viên thực thi tương ứng với đặc tả Chúng ta cần kiểm tra xem thực thi có tuân theo đặc tả hay khơng theo cặp ngơn ngữ quy ∣ an Cho n va p ie gh tn to d oa nl w oi lm ul nf va an lu z at nh Hình 3-1 Ví dụ đặc tả z m co l gm @ an Lu n va ac th 28 si lu an Hình 3-2 Ví dụ thực thi n va tn to Ngơn ngữ rõ ràng biểu diễn hành vi kết thúc việc thực nhận vào sau việc gửi sinh ie gh 3.2 Thực p Chúng tiến hành cài đặt thực nghiệm thuật toán đề để kiểm tra tuân theo đặc tả hành vi thực thi Khi cài đặt thực nghiệm, có kế thừa từ cơng cụ iocoChecker [11] sử dụng ngôn ngữ Java oa nl w d 3.2.1 Mô tả liệu vào lu oi lm ul nf va an Các IOLTS đưa vào cài đặt thực nghiệm biểu diễn theo định dạng Aldebaran [15], định dạng file đơn giản cho phép mô tả hệ thống chuyển có nhãn LTS Ví dụ, đặc tả cho Hình 3-1 mơ tả định dạng Aldebaran Hình 3-3 File mơ tả có phần mở rộng AUT (automaton) z at nh z m co l gm @ an Lu n va ac th 29 si lu an va n Hình 3-3 Biểu diễn đặc tả theo định dạng Aldebaran to gh tn Dịng file AUT có cú pháp: des(, , ) ie p Từ khóa des viết tắt từ “description” Thành phần phải lớn 1, automat phải ln có trạng thái, trạng thái khởi đầu Số trạng thái nằm khoảng từ đến - Trạng thái bắt đầu d oa nl w lu nf va an Phần lại file AUT gồm nhiều dịng, dịng mơ tả cho phép chuyển, theo thứ tự Mỗi dịng có cú pháp: oi lm ul (, , ), z at nh Trong đó, số hiệu trạng thái, nhãn phép chuyển, có dạng sau: gồm chuỗi ký tự bắt đầu chữ cái, theo sau không nhiều ký tự, ký số ký tự gạch (underscore) - gồm chuỗi ký tự bắt đầu kết thúc dấu nháy đôi (double quote) - z m co l gm @ an Lu Nhãn khơng quan sát (cịn gọi nhãn ẩn, thường ký hiệu “tau” lý thuyết đồng thời, cụ thể cách tiếp cận đại số tiến trình n va ac th 30 si trình bày luận văn này) ký hiệu i định dạng file AUT Ngoài ra, theo mặc định, nhãn file AUT có phân biệt chữ hoa-thường 3.2.2 Giải thích kịch Ta cần kiểm tra xem thực thi có tn theo đặc tả mơ hình lỗi thu từ cặp biểu thức quy ∣ hay không dựa vào Rõ ràng ngôn ngữ biểu diễn hành vi kết thúc hành động nhận tiếp sau gửi sinh Vì có kiểm thử đầy đủ vào xác định *( ) ( )+ , lu an n va kiểm tra điều kiện , nghĩa có lỗi phát hành vi không xuất Cài đặt thử nghiệm xác nhận không tuân theo dựa vào cặp ngôn ngữ Sau mô tả chi tiết tn to p ie gh Đặc tả ứng viên thực thi mơ hình IOLTS, chúng chuyển đổi thành automat tương ứng Từ biểu thức quy , automat sinh để chấp nhận ngôn ngữ mô tả ∣ Hình 3-4 d oa nl w oi lm ul nf va an lu z at nh ∣ Hình 3-4 Automat chấp nhận ngơn ngữ z gm @ Vì mơ hình lỗi xác định [ ] [( Thuật tốn 2) khơng có hành vi khơng mong muốn Vì hành vi lỗi giản lược thành Automat biểu diễn mơ hình lỗi minh họa Hình 3-5 m co l )] (theo , an Lu n va ac th 31 si lu an va n Hình 3-5 Automat mơ hình lỗi to p ie gh tn Cuối cùng, automat biểu diễn kiểm thử minh họa Hình 3-6, sử dụng Thuật tốn Automat có trạng thái kết thúc báo từ chấp nhận automat phần kiểm thử giúp phát lỗi, từ xác nhận việc khơng tn theo mơ hình Bộ kiểm thử sinh cài đặt thử nghiệm { } d oa nl w oi lm ul nf va an lu z at nh z m co l gm @ an Lu n va ac th 32 si lu an n va gh tn to p ie Hình 3-6 Automat kiểm thử w 3.3 Đánh giá d oa nl Thử nghiệm chủ yếu tập trung vào cài đặt thuật tốn trình bày luận văn kiểm tra chúng thơng qua ví dụ minh họa đơn giản, chưa thực với ví dụ phức tạp để đánh giá thời gian đòi hỏi tài nguyên hệ thống để tiến hành Hơn nữa, cài đặt thực nghiệm cho phép làm việc mức console mà chưa phát triển công cụ dạng đồ GUI ul nf va an lu oi lm Việc cài đặt công cụ thử nghiệm kế thừa số cấu trúc biểu diễn cho automat số thao tác liên quan đến ngôn ngữ từ công cụ iocoChecker Tuy nhiên, chưa thử nghiệm so sánh với phương pháp khác z at nh z @ Tổng kết chương m co l gm Chương cài đặt thực nghiệm thuật toán kiểm tra tuân theo thực thi đặc tả hệ thống phản ứng Việc cài đặt nhằm mục đích minh họa kiểm tra thuật tốn, chưa có giao diện đồ họa thân thiện người dùng an Lu n va ac th 33 si Công cụ thực nghiệm cài đặt môi trường Java, có kế thừa số cấu trúc automat công cụ iocoChecker số phép tốn ngơn ngữ quy lu an n va p ie gh tn to d oa nl w oi lm ul nf va an lu z at nh z m co l gm @ an Lu n va ac th 34 si KẾT LUẬN, HƯỚNG PHÁT TRIỂN lu Hệ thống phản ứng gồm mạng lưới thành phần tính tốn, đạt mục tiêu thông qua tương tác thành phần với thành phần với môi trường, nôi hệ thống hoạt động Một hệ thống phản ứng đơn giản có nhiều hành vi phức tạp khơng mong muốn tính chất đồng thời hệ thống Điều gây khó khăn việc phân tích phát triển hệ thống an n va p ie gh tn to Có nhiều nghiên cứu liên quan đến việc kiểm tra tuân theo thực thi đặc tả hành vi hệ thống phản ứng, chủ yêu sử dụng cách tiếp cận hình thức, cho phép mơ hình hóa phân tích tính chất hệ thống Một cách tiếp cận cụ thể kiểm thử dựa mơ hình Luận văn trình bày phương pháp kiểm tra tuân theo thực thi đặc tả hành vi hệ thống phản ứng sử dụng cách tiếp cận dựa ngơn ngữ, ngơn ngữ quy oa nl w d Cho trước thực thi , đặc tả , ngôn ngữ , tuân theo với ngơn ngữ và khơng có hành vi không mong muốn quan sát đặc tả , tất hành vi mong muốn quan sát đặc tả oi lm ul nf va an lu z at nh Việc cài đặt thực nghiệm thuật toán kiểm tra tuân theo thực thi đặc tả hệ thống phản ứng nhằm mục đích minh họa kiểm tra thuật tốn, chưa có giao diện đồ họa thân thiện người dùng Công cụ thực nghiệm cài đặt môi trường Java, có kế thừa số cấu trúc automat công cụ iocoChecker số phép tốn ngơn ngữ quy z gm @ m co l Trong thời gian tới, tác giả tiếp tục so sánh với cách tiếp cận khác, mở dạng file đầu vào mô tả mơ hình cải tiến giao diện ứng dụng dạng GUI để thân thiện với người dùng an Lu n va ac th 35 si TÀI LIỆU THAM KHẢO lu an [1] n va Luca [ Aceto, Anna Ingolfsdottir, Kim Larsen, and Jiri Srba, Reactive Systems - Modelling, Specification and Verification.: Cambridge University Press, 2007 tn to ie gh [2] Reactive [ Manifesto The Reactive Manifesto [Online] HYPERLINK "https://www.reactivemanifesto.org/" https://www.reactivemanifesto.org/ p Monssef [ El Faghloumi, Introduction to Reactive Systems - A relevant architecture model for applications interacting in realtime with users, 2018 oa nl w [3] Robin [ Milner, "Calculus of Communicating Systems," 1980 d an lu [4] [6] Jan [ Tretmans, "Test Generation with Inputs, Outputs, and Repetitive Quiescence," 1996 [7] Adilson [ Luiz Bonifacio and Arnaldo Vieira Moura, "Complete Test Suites for Input/Outputs Systems," 2019 [8] Adilson [ Luiz Bonifacio and Arnaldo Vieira Moura, "A conformance relation and complete test suites for I/O systems," 2020 oi lm ul nf va [5] Robin [ Milner and Joachim Parrow, "A Calculus of Mobile Processes," Information and Communication, 1992 z at nh z m co l gm @ [9] an Lu Axel [ Belinfante, "JTorX: Exploring model-based testing," 2014 n va ac th 36 si JTorX-FMT [ Tools [Online] [10] "https://fmt.ewi.utwente.nl/redmine/projects/jtorx" https://fmt.ewi.utwente.nl/redmine/projects/jtorx HYPERLINK Tools [ iocoChecker [Online] [11] "http://www.cs.ru.nl/~lf/tools/iocochecker/" http://www.cs.ru.nl/~lf/tools/iocochecker/ HYPERLINK Lars [ Frantzen, Tools - iocoChecker, 2008 [12] lu an n va Mark [ Utting, Alexander Pretschner, and Bruno Legeard, "A taxonomy of [13] model-based testing," 2012 tn to Jan [ Tretmans, "Model based testing with labeled transition systems," 2008 ie gh [14] p AUT [ manual page [Online] HYPERLINK [15] "http://cadp.inria.fr/man/aut.html" http://cadp.inria.fr/man/aut.html d oa nl w oi lm ul nf va an lu z at nh z m co l gm @ an Lu n va ac th 37 si