(LUẬN văn THẠC sĩ) kiểm tra sự tuân theo đặc tả hành vi trong hệ thống phản ứng

LỜI CAM ĐOAN 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 Bình Định, ngày … tháng năm 2020 Học viên thực Lê Xuân Diệm download by : skknchat@gmail.com LỜI CẢM ƠN 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 hồn thành luận văn 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 chuyên 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ĩ Cuối cùng, tơi 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 thời gian học tập nghiên cứu Trường Đại học Quy Nhơn Xin chân thành cảm ơn! download by : skknchat@gmail.com MỤC LỤC Lời cam đoan .1 Lời cảm ơn Danh mục hình Lời mở đầu Chương Giới thiệu 1.1 Hệ thống phản ứng .8 1.1.1 Khái niệm .8 1.1.2 Tính chất .10 1.1.3 Kiểm tra hành vi hệ thống phản ứng 12 1.2 Một số nghiên cứu liên quan 12 1.2.1 Tiếp cận đại số tiến trình 13 1.2.2 Quan hệ tuân theo ioco .14 1.2.3 Công cụ iocoChecker 15 1.3 Kiến thức sở .17 1.3.1 Kiểm thử dựa mô hình 17 1.3.2 Hệ chuyển LTS 19 Tổng kết chương 20 Chương Kiểm tra tuân theo thực thi đặc tả hành vi .22 2.1 Mơ hình hóa hệ thống .22 2.2 Đặc tả tính chất hệ thống 23 2.3 Kiểm tra hệ thống .24 Tổng kết chương 27 Chương Thực nghiệm 28 download by : skknchat@gmail.com 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 download by : skknchat@gmail.com DANH MỤC HÌNH 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 download by : skknchat@gmail.com 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 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ó 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) 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 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” download by : skknchat@gmail.com 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 download by : skknchat@gmail.com 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 1.1 Hệ thống phản ứng 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 1.1.1 Khái niệm 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 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] download by : skknchat@gmail.com 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 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 thiết 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 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 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] https://www.linkedin.com/ download by : skknchat@gmail.com Hình 1-1 Tương tác Linkedln Để 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 1.1.2 Tính chất 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 10 download by : skknchat@gmail.com Để 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 Một đường ký hiệu → , hành vi trạng thái tiến đến trạng thái Một đường quan sát , từ đến , ký hiệu ⇒ Chúng ta viết → ⇒ trạng thái đến không quan trọng 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 Định nghĩa Cho - Tập đường LTS định nghĩa , ∣ → - ∣ tập đường quan sát được định nghĩa { ∣ ⇒} - Ngữ nghĩa , ngữ nghĩa quan sát Ngữ nghĩa IOLTS định nghĩa ngữ nghĩa LTS tương ứng 2.2 Đặc tả tính chất hệ thống 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 23 download by : skknchat@gmail.com 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 tn theo , ký hiệu , nếu: - Nếu ; - Nếu 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 u cầu mơ hình IOLTS đóng vai trị quan trọng quan hệ ioco Định đề Cho đặc tả thực thi cần kiểm tra mơ hình LTS , ngơn ngữ Ta nói *( ) ( )+ , 2.3 Kiểm tra hệ thống Để 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 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 Đị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ữ; 24 download by : skknchat@gmail.com { } - 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 Định nghĩa Cho dẫn xuất từ ta có: iff iff LTS Automata hữu hạn , với ; 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ả Đị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: *( ) ( )+ 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 đề Thuật toán Kiểm tra tuân theo đặc tả Input: LTS Output: 1: Function ) 25 download by : skknchat@gmail.com 2: 3: 4: 5: 6: If 7: 8: Return Else 9: 10: then Return End function 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 tốn xác nhận tn theo dựa cặp ngơn ngữ Ngược lại, có lỗi phát , thuật tốn xác nhận khơng tn theo dựa cặp ngơn ngữ Mơ hình lỗi thu từ Thuật tốn dựa Định đề Thuật tốn Xây dựng mơ hình lỗi Input: LTS Output: Mơ hình lỗi 1: Function 2: 3: 4: 5: 6: 7: 26 download by : skknchat@gmail.com 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 Ở 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 Tổng kết chương 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 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ả 27 download by : skknchat@gmail.com 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 đặ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 ∣ Cho Hình 3-1 Ví dụ đặc tả 28 download by : skknchat@gmail.com Hình 3-2 Ví dụ thực thi 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 3.2 Thực 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, chúng tơi có kế thừa từ công cụ iocoChecker [11] sử dụng ngôn ngữ Java 3.2.1 Mô tả liệu vào 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) 29 download by : skknchat@gmail.com Hình 3-3 Biểu diễn đặc tả theo định dạng Aldebaran Dòng file AUT có cú pháp: des(, , ) 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 ln Phần cị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: (, , ), 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) - 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 30 download by : skknchat@gmail.com 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 ∣ vào 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 đủ xác định *( ) ( )+ , 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 Đặ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 Hình 3-4 Automat chấp nhận ngơn ngữ ∣ 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 )] (theo , 31 download by : skknchat@gmail.com Hình 3-5 Automat mơ hình lỗi 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 { } 32 download by : skknchat@gmail.com Hình 3-6 Automat kiểm thử 3.3 Đánh giá 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 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 Tổng kết chương 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 33 download by : skknchat@gmail.com 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 34 download by : skknchat@gmail.com KẾT LUẬN, HƯỚNG PHÁT TRIỂN 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 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 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ả 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 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 35 download by : skknchat@gmail.com TÀI LIỆU THAM KHẢO [1] Luca [ Aceto, Anna Ingolfsdottir, Kim Larsen, and Jiri Srba, Reactive Systems - Modelling, Specification and Verification.: Cambridge University Press, 2007 [2] Reactive [ Manifesto The Reactive Manifesto [Online] HYPERLINK "https://www.reactivemanifesto.org/" https://www.reactivemanifesto.org/ [3] Monssef [ El Faghloumi, Introduction to Reactive Systems - A relevant architecture model for applications interacting in realtime with users, 2018 Robin [ Milner, "Calculus of Communicating Systems," 1980 [4] [5] Robin [ Milner and Joachim Parrow, "A Calculus of Mobile Processes," Information and Communication, 1992 [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 Axel [ Belinfante, "JTorX: Exploring model-based testing," 2014 [9] 36 download by : skknchat@gmail.com 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] Mark [ Utting, Alexander Pretschner, and Bruno Legeard, "A taxonomy of [13] model-based testing," 2012 Jan [ Tretmans, "Model based testing with labeled transition systems," 2008 [14] AUT [ manual page [Online] HYPERLINK [15] "http://cadp.inria.fr/man/aut.html" http://cadp.inria.fr/man/aut.html 37 download by : skknchat@gmail.com ... skknchat@gmail.com Chương KIỂM TRA SỰ TUÂN THEO GIỮA THỰC THI VÀ ĐẶC TẢ HÀNH VI 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 Dựa theo quy trình kiểm thử dựa mơ... muốn quan sát đặc tả , tất hành vi mong muốn quan sát đặc tả 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ương 20 Chương Kiểm tra tuân theo thực thi đặc tả hành vi .22 2.1 Mơ hình hóa hệ thống .22 2.2 Đặc tả tính chất hệ thống 23 2.3 Kiểm tra hệ thống .24 Tổng kết