Phương pháp chuyển đổi qua lại giữa các đặc tả hình thức cho các hệ chuyển trạng thái

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ LÊ VĂN HÙNG PHƢƠNG PHÁP CHUYỂN ĐỔI QUA LẠI GIỮA CÁC ĐẶC TẢ HÌNH THỨC CHO CÁC HỆ CHUYỂN TRẠNG THÁI LUẬN VĂN THẠC SĨ Hà Nội – 2016 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ LÊ VĂN HÙNG PHƢƠNG PHÁP CHUYỂN ĐỔI QUA LẠI GIỮA CÁC ĐẶC TẢ HÌNH THỨC CHO CÁC HỆ CHUYỂN TRẠNG THÁI Ngành: Công nghệ thông tin Chuyên ngành: Kĩ thuật phần mềm Mã Số: 6048103 LUẬN VĂN THẠC SĨ NGƢỜI HƢỚNG DẪN KHOA HỌC: PGS.TS PHẠM NGỌC HÙNG Hà Nội – 2016 i LỜI CẢM ƠN Trước tiên xin gửi lời cảm ơn chân thành sâu sắc đến PGS.TS Phạm Ngọc Hùng – thầy giáo anh Trần Hồng Việt – NCS K22KTPM, người tận tình hướng dẫn, khuyến khích, bảo tạo cho tơi điều kiện tốt từ bắt đầu nghiên cứu đề tài đến hoàn thành luận văn Tôi xin chân thành cảm ơn thầy cô giáo khoa Công nghệ thông tin, trường Đại học Công nghệ – Đại học Quốc Gia Hà Nội tận tình đào tạo, cung cấp cho kiến thức vô quý giá tạo điều kiện tốt cho tơi suốt q trình học tập, nghiên cứu trường Đồng thời xin chân thành cảm ơn người thân gia đình tồn thể bạn bè giúp đỡ, động viên lúc gặp phải khó khăn việc học tập nghiên cứu ii LỜI CAM ĐOAN Tôi xin cam đoan luận văn thạc sĩ công nghệ thông tin “ Phương pháp chuyển đổi qua lại đặc tả hình thức cho hệ chuyển trạng thái ” cơng trình nghiên cứu riêng tơi, khơng chép lại người khác 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 Hà Nội, ngày 10 tháng 11 năm 2016 Lê Văn Hùng iii MỤC LỤC LỜI CẢM ƠN i LỜI CAM ĐOAN ii DANH MỤC THUẬT NGỮ VIẾT TẮT v DANH MỤC HÌNH VẼ vi DANH MỤC BẢNG viii Chương 1: Giới thiệu Chương 2: Kiến thức sở .3 2.1 Dạng đặc tả sử dụng hệ chuyển trạng thái gắn nhãn .3 2.2 Dạng đặc tả sử dụng hàm lôgic (Boolean) 11 Chương 3: Các phương pháp kiểm chứng giả định – đảm bảo 19 3.1 Phương pháp kiểm chứng giả định – đảm bảo sử dụng thuật toán học L* 19 3.1.1 Thuật toán học L* 19 3.1.2 Sinh giả định dựa thuật toán học học L* 20 3.1.3 Ví dụ minh họa việc sinh ngữ cảnh sử dụng thuật toán học L* 24 3.2 Phương pháp kiểm chứng giả định đảm bảo sử dụng thuật toán CDNF 31 3.2.1 Thuật toán CDNF 31 3.2.2 Sinh giả dịnh dựa thuật toán CDNF 31 Chương 4: Chuyển đổi dạng đặc tả sử dụng LTS dạng đặc tả sử dụng hàm lôgic 38 4.1 Phương pháp chuyển đổi 38 4.2 Chứng minh tính đắn phương pháp chuyển đổi 41 4.3 Ví dụ việc chuyển đổi qua lại dạng đặc tả 43 4.3.1 Giới thiệu hệ thống 43 4.3.2 Chuyển đổi dạng đặc tử sử dụng LTS sang dạng đặc tả sử dụng hàm lôgic .44 Chương 5: Công cụ thực nghiệm 49 5.1 Giới thiệu kiến trúc 49 5.2 Bảng kết thực nghiệm 51 Chương 6: KẾT LUẬN 55 iv TÀI LIỆU THAM KHẢO 57 v DANH MỤC THUẬT NGỮ VIẾT TẮT STT Từ viết tắt LTS DFA cex DNF CNF CDNF vi DANH MỤC HÌNH VẼ Hình 2.1: Một hệ chuyển trạng thái gán nhãn Hình 2.2: Minh họa vết LTS Hình 2.3: Ví dụ LTS khơng đơn định Hình 2.4: LTS M1 .7 Hình 2.5: LTS M2 .7 Hình 2.6: Minh họa việc chuyển LTS an toàn p sang LTS lỗi perr .8 Hình 2.7: LTS sau ghép nối M1||M2 Hình 2.8: Mơ hình ghép nối M1||M2||perr 10 Hình 2.9: Bài tốn kiểm chứng giả định – đảm bảo 11 Hình 2.10: Ví dụ LTS 16 Hình 3.1: Mơ hình tương tác L* Teacher 20 Hình 3.2: Xây dựng ứng viên DFA Mi từ bảng quan sát đóng 21 Hình 3.3: Mơ hình sinh giả định dựa thuật tốn học L* 23 Hình 3.4: LTS [cex] tạo từ phản ví dụ cex 24 Hình 3.5: LTS Input (M1) 24 Hình 3.6: LTS Order 25 Hình 3.7: LTS Output (M2) 25 Hình 3.8: LTS [σ] xây dựng từ σ = start 25 Hình 3.9: LTS [σ]||Input||Order 27 Hình 3.10: DFA Mi sinh từ bảng 3.3 27 Hình 3.11: LTS M1 Teacher chuyển thành LTS A1 27 Hình 3.12: LTS A1||Input||Ordererr 28 Hình 3.13: DFA M2 28 Hình 3.14: LTS A2 L* chuyển từ DFA M2 29 Hình 3.15: LTS A2err chuyển từ LTS A2 30 Hình 3.16: LTS Input||Order||A2 30 Hình 3.17: LTS Output||A2err 31 vii Hình 3.18: Mơ hình từ υi = 010 đến = 101 33 Hình 3.19: Mơ hình sinh giả định sử dụng thuật tốn CDNF 34 Hình 4.1: Một hệ thống chuyển trạng thái gán nhãn 43 Hình 5.1: Kiến trúc cơng cụ thực nghiệm 49 Hình 5.2: Ví dụ tệp đầu vào 50 Hình 5.3: Ví dụ tệp đầu 51 viii DANH MỤC BẢNG Bảng 2.1: Thành phần Q1 X1 bảng ánh xạ 17 Bảng 2.2: Thành phần Q2 X2 bảng ánh xạ 17 Bảng 2.3: Thành phần Σ E bảng ánh xạ 17 Bảng 2.4: Thành phần δ(q, e, q’) τ(υ, γ,υ’) bảng ánh xạ 17 Bảng 3.1: Bảng quan sát (S, E, T) lúc khởi tạo 25 Bảng 3.2: L* cập nhật bảng quan sát lần thứ 26 Bảng 3.3: L* cập nhật bảng quan sát lần thứ hai 26 Bảng 3.4: Cập nhật bảng quan sát từ phản ví dụ mà Teacher trả 29 Bảng 4.1: Bảng mô tả kiện, trạng thái LTS hình 4.1 44 Bảng 4.2: Thành phần Q1 X1 bảng ánh xạ 46 Bảng 4.3: Thành phần Q2 X2 bảng ánh xạ 46 Bảng 4.4: Thành phần Σ E bảng ánh xạ 46 Bảng 4.5: Thành phần δ(q, e, q’) τ(υ, γ, υ’) bảng ánh xạ 46 Bảng 4.6: Thành phần Q1 X1 bảng ánh xạ 47 Bảng 4.7: Thành phần Q2 X2 bảng ánh xạ 47 Bảng 4.8: Thành phần Σ E bảng ánh xạ 48 Bảng 4.9: Thành phần δ(q, e, q’) τ(υ, γ, υ’) bảng ánh xạ 48 Bảng 5.1: Bảng kết thực nghiệm việc chuyển đổi qua lại dạng đặc tả 51 Q1 X Q2 X Bảng 4.4: Thành phần Σ Σ E Σ E Cuối cùng, kết sau chuyển đổi thu dạng đặc tả sử dụng hàm lôgic N = X, E, τ(X, E, X’), ι(X) bảng ánh xạ (Bảng 4.2, 4.3, 4.4 4.5) Với N = X, E, τ(X, E, X’), ι(X) Trong đó:  X={ 1,  E={  τ(X, E, X’) = { 3, ∧ ̅̅}|{ ∧ ̅̅∧  ι(X) = ̅̅∧ ̅̅∧ ̅ δ(q, e, q’) τ(υ, γ, υ’) δ(q, e, q’) τ(υ, γ, υ’) δ(q, e, q’) τ(υ, γ, υ’) 47 4.3.3 Chuyển đổi dạng đặc tử sử dụng hàm lôgic sang dạng đặc tả sử dụng LTS Giả sử có dạng đặc tả sử dụng hàm lôgic N bảng ánh xạ Với N = X, E, τ(X, E, X’), ι(X) Trong đó:  X={ 1,  E={  τ(X, E, X’) = { ∧ ̅̅}|{ ∧ ̅̅∧  ̅̅∧ ι(X) = Và bảng ánh xạ Map: Bảng 4.6: Thành phần Q1 Nhiệm vụ tìm LTS ban đầu, tức LTS mã hóa thành dạng đặc tả sử dụng hàm lơgic N cho Dựa vào thành phần Q dạng mã hóa trạng thái q (*) Q1 = {New, Ready, Running, Blocked}, Q2 có bốn trạng thái Q2 = {Ready, Running, Exit, Blocked} mà Q = Q1 Q2 nên Q = {New, Ready, Running, Exit, Blocked} (**) Thêm vào đó, dựa vào thành phần Σ E, ta thấy LTS có sáu kiện Σ = {admit, dispatch, release, timeout, waitEvent, eventOccurs} (***) Mặt khác τ(X, E, X’)={ ̅∧ ∧ ∧ với τ(υ, γ, υ’) = { ∧ ̅̅∧ }|{ ∧ thay đổi) Đối chiếu với thành phần Σ E bảng ánh xạ ta thấy dạng biểu diễn kiện admit Một hoàn toàn tương tự ta có chuyển trạng thái cịn lại LTS (Ready, dispatch, Running), (Running, release, Exit), (Running, timeout, Ready), (Running, waitEvent, Blocked) (Blocked, eventOccurs, Ready) (****) 48 Từ (*) (**) (***) (****) ta LTS M hình 4.1 M = Q, Σ, δ, q0 , đó:  Q = {New, Ready, Running, Exit, Blocked}, Q1 = {New, Ready, Running, Blocked}, Q2 = {Ready, Running, Exit, Blocked},  Σ = {admit, dispatch, timeout, release, waitEvent, eventOccurs},  δ = {(New, admit, Ready), (Ready, dispatch, Running), (Running, release, Exit), (Running, timeout, Ready), (Ready, waitEvent, Blocked), (Blocked, eventOccurs, Ready)},  New trạng thái bắt đầu Bảng 4.9: Thành phần δ(q, e, q’) δ(q, e, q’) τ(υ, γ, υ’) δ(q, e, q’) τ(υ, γ, υ’) δ(q, e, q’) τ(υ, γ, υ’) 49 Chƣơng 5: Công cụ thực nghiệm 5.1 Giới thiệu kiến trúc Hình 5.1 mơ tả kiến trúc công cụ thực nghiệm Công cụ viết ngơn ngữ lập trình C#, chạy tảng NET 4.5 Chức công cụ chuyển đổi từ dạng đặc tả sử dụng LTs sang dạng đặc tả sử dụng hàm lôgic Kiến trúc cơng cụ gồm bốn mơđun chính: Mơđun mã hóa trạng thái có nhiệm vụ mã hóa tập trạng thái LTS sang biến lôgic Cũng tương tự, mơđun mã hóa kiện có nhiệm vụ mã hóa kiện thành biến logic, mơđun mã hóa chuyển trạng thái mã hóa tất chuyển trạng thái LTS thành hàm τ cuối môđun biểu diễn dạng đặc tả sử dụng hàm lơgic có nhiệm vụ ghép nối trạng thái, kiện, chuyển trạng thái mã hóa thành dạng đặc tả sử dụng hàm lôgic Đầu vào công cụ dạng đặc tả sử dụng LTS lưu vào tệp Đầu công cụ dạng đặc tả sử dụng hàm lôgic lưu dạng tệp Tệp đầu vào cho môđun LTS tệp lưu thông tin hệ chuyển trạng thái đặc tả LTS, tệp lưu theo cấu trúc định Tệp đầu lưu thông tin hệ chuyển trạng thái đặc tả hàm lôgic tương ứng với LTS tệp đầu vào Đặc tả sử dụng LTS Hình 5.1: Kiến trúc cơng cụ thực nghiệm Cấu trúc tệp đầu vào biểu diễn hình 5.2 Trong đó:  Dịng đầu tiên: Số lượng hệ chuyển trạng thái đặc tả LTS  Các dịng mơ tả thơng tin LTS theo thứ tự sau:  Dòng thứ nhất: Định nghĩa trạng thái khởi tạo  Dòng thứ hai: Định nghĩa danh sách trạng thái, trạng thái cách dấu cách  Dòng thứ ba: Định nghĩa danh sách chuyển trạng thái, chuyển trạng thái đặt cặp dấu ngoặc đơn “()”, đặt cách hai dấu cách dấu chấm phẩy đặt “ ; “ Bên cặp dấu 50 ngoặc đơn biểu diễn: Trạng thái đầu vào, kiện trạng thái đầu ra, thành phần đặt cách hai dấu cách dấu chấm xen Cấu trúc tệp đầu biểu diễn hình 5.3 Trong đó:  Hai dịng mơ tả thơng tin tiêu đề  Các bảy dịng mơ tả thông tin hệ chuyển trạng thái đặc tả sử dụng hàm lơgic, với:  Dịng thứ nhất: Danh sách biến lôgic dùng để biểu diễn Để đơn giản, sử dụng biến 1, 2, 3, … để thay cho việc sử dụng biến cách tương ứng  Dòng thứ hai: Hàm lơgic biểu diễn trạng thái khởi tạo   Dịng thứ ba: Hàm lôgic biểu diễn tập chuyển trạng thái Bốn dịng thơng tin bảng ánh xạ gồm thành phần Q1X1 , Q X2 , Σ E  τ Hình 5.2: Ví dụ tệp đầu vào 51 Hình 5.3: Ví dụ tệp đầu 5.2 Bảng kết thực nghiệm Bảng 5.1 sau trình bày kết thực nghiệm việc chuyển đổi qua lại hai loại đặc tả, cột thứ hai mô tả hệ chuyển trạng thái biểu diễn LTS, cột thứ ba mô tả hệ chuyển trạng thái biểu diễn dạng đặc tả sử dụng hàm lôgic tương ứng Bảng 5.1: Bảng kết thực nghiệm việc chuyển đổi qua lại dạng đặc tả STT Hệ chuyển trạng thái biểu diễn LTS s0 s0 s1 s2 (s0 send s2) ; (s2 out s0) ; (s2 send s1) ; (s1 send s1) ; (s1 ack s1) ; (s1 out s1) ; (s0 ack s1) 52 in0 in0 in1 in2 (in0 input in1) ; (in1 send in2) ; (in2 out in0) s0 s0 (s0 ack s0) ; (s0 send s0) q0 q0 q1 q2 q3 (q0 fillCoffee q1) ; (q1 heatWater q2) ; (q2 fillWater q3) ; (q3 waterOK q2) ; (q2 warm q1) ; (q1 coffeeOK q0) in0 in0 in1 in2 in3 in4 (in0 input in1) ; (in1 send in2) ; (in2 out in3) ; (in3 ack in4) ; (in4 exec in0) 54 Event : where input = {-4 & -5 & -6}, send = {4 & -5 & -6}, out = {-4 & & -6}, ack = {4 & & -6}, exec = {-4 & -5 & 6} To State: where in1 = {-7 & -8 & -9}, in2 = {7 & -8 & -9}, in3 = {-7 & & -9}, in4 = {7 & & -9}, in0 = {-7 & -8 & 9} Transition: (in0, input, in1) ->{-1 & -2 & -3 & -4 & -5 & -6 & -7 & -8 & -9}, (in1, send, in2) ->{1&-2&-3&4&-5&-6&7&-8&-9}, (in2, out, in3) ->{-1 & & -3 & -4 & & -6 & -7 & & -9}, (in3, ack, in4) ->{1 & & -3 & & & -6 & & & -9}, (in4, exec, in0) ->{-1 & -2 & & -4 & -5 & & -7 & -8 & 9} Chúng ta thấy kết thực nghiệm bảng 5.1, đầu vào hệ chuyển trạng thái biểu diễn LTS, đầu hệ chuyển trạng thái biểu diễn dạng đặc tả sử dụng hàm lôgic bảng ánh xạ Kết thực nghiệm làm đầu vào cho công cụ kiểm chứng sử dụng đặc tả sử dụng hàm lôgic 55 Chƣơng 6: KẾT LUẬN Trong bối cảnh hệ thống phần mềm ngày trở nên phức tạp quy mô chức Việc kiểm chứng hệ thống phần mềm ngày trở nên khó khăn tốn nhiều chi phí Việc sử dụng phương pháp kiểm chứng giả định – đảm bảo giúp cho việc kiểm chứng trở nên dễ dàng hơn, thay phải ghép nối tồn hệ thống để kiểm chứng cần chứng minh có tồn giải định cho hệ thống hay không Đối với phần mềm xây dựng theo hướng thành phần việc xây dựng mơ hình đắn cho thành phần việc làm khó khăn, tốn chưa nói đến việc ghép nối mơ hình thành phần lại để kiểm chứng Chính vậy, việc sử dụng phương pháp kiểm chứng giả định – đảm bảo mang lại hiệu rõ rệt cho toán kiểm chứng phần mềm xây dựng theo hướng thành phần Xuất phát từ toán kiểm chứng giả định – đảm bảo, chứng minh hệ thống thỏa mãn thuộc tính mà khơng cần phải ghép nối mơ hình thành phần hệ thống lại với nhau, luận văn trình bày hai thuật tốn thuật tốn học L* thuật toán CDNF sử dụng cho phương pháp kiểm chứng giả định – đảm bảo Mỗi thuật toán có ưu điểm nhược điểm định chung mục tiêu sinh giả định cho hệ thống Thuật toán L* yêu cầu đầu vào thành phần hệ thống thuộc tính cần kiểm chứng đặc tả hệ chuyển trạng thái gắn nhãn (Labelled Transition System – LTS), loại đặc hình thức trực quan phổ biến nay, nhiên giả định sinh lớn, chi phí cao Ngược lại, thuật tốn CDNF sinh giả định nhanh hơn, nhiên điểm khó khăn phương pháp việc sử dụng hàm lôgic để đặc tả thành phần hệ thống thuộc tính cần kiểm chứng để làm đầu vào cho thuật tốn Vì thế, luận văn trình bày phương pháp chuyển đổi qua lại hai loại đặc tả hình thức (đặc tả sử dụng LTS đặc tả sử dụng hàm lôgic) Khi thành phần hệ thống thuộc tính cần kiểm chứng đặc tả LTS, cần sinh giả định nhanh chóng, tốn chi phí sử dụng phương pháp chuyển đổi để chuyển từ dạng đặc tả sử dụng LTS sang đặc tả sử dụng hàm lôgic Tuy nhiên, giả định sinh biển diễn hàm lơgic, khó để quan sát, áp dụng phương pháp chuyển đổi để chuyển đổi ngược lại từ dạng đặc tả sử dụng hàm lôgic sang dạng đặc tả sử dụng LTS Với phương pháp chuyển đổi đưa ra, luận văn trình bày thuật tốn mã hóa trạng thái, kiện chuyển trạng thái, đồng thời chứng minh tính đắn phương pháp thơng qua việc chứng minh tương đương ngôn ngữ dạng đặc tả trước sau chuyển đổi, đồng thời đưa ví dụ minh họa cách chuyển đổi qua lại dạng đặc tả Về mặt thực nghiệm, luận văn trình bày cơng cụ giúp tự động hóa việc chuyển đổi kết thực nghiệm thu Công cụ chuyển đổi nhận đầu vào 56 hệ chuyển trạng thái đặc tả LTS, đầu hệ chuyển trạng thái đặc tả hàm lôgic kết hợp với bảng ánh xạ Kết thực nghiệm sử dụng năm hệ chuyển trạng thái đặc tả LTS thực việc chuyển đổi, kết thực nghiệm sử dụng làm đầu vào cho công cụ kiểm chứng sử dụng đặc tả hàm lôgic Về hướng nghiên cứu đề tài việc tìm hiểu, nghiên cứu phương pháp đặc tả khác cho hệ chuyển trạng thái Hiện tại, phạm vi luận văn trình bày phương pháp kiểm chứng dựa hai loại đặc tả khác nhau, cịn có phương pháp đặc tả khác hiệu dễ sử dụng Trên sở phương pháp kiểm chứng dựa đặc tả tìm hiểu em tìm hiểu phương pháp chuyển đổi qua lại loại đặc tả Ngoài việc kiểm chứng tiếp tục thực thi với thuộc tính khác thuộc tính cơng (fairness), thuộc tính sống (liveness) phạm vi luận văn việc kiểm chứng dừng lại thuộc tính lỗi π 57 TÀI LIỆU THAM KHẢO [1] Ivica Crnkovic and Magnus Larsson (2001), “Component-Based Software Engineering – New Paradigm of Software Development”, Inviteted talk & Invited report, MIPRO 2001 proceedings, Opatija, Croatia [2] Jun Sun, Yang Liu, Jin Song Dong and Jing Sun (2008), “Bounded Model nd Checking of Compositional Processes”, IFIP/IEEE International Symposium on Theoretical Aspects of Software Engineering (TASE 2008), pages 23 – 30, Nanjing, China [3] J.M Cobleigh, D Giannakopoulou, and C S Pasareanu (2003), “Learning Assumptions for Compositional Verification", Proc of 9th Int Conf on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), pp 331– 346 [4] D Angluin (1987), “Learning regular sets from queries and counterexamples”, Information and Computation, 75(2), pp 87-106 [5] P N Hung, N V Ha, T Aoki and T Katayama (2012), “On Optimization of Minimized Assumption Generation Method for Component-based Software Verification”, IEICE Trans on Fundamentals, Special Issue on Software Reliability Engineering, Vol E95-A, No.9, pp 1451–1460 [6] R L Rivest and R E Schapire (1993), “Inference of finite automata using homing sequences”, Information and Computation, 103(2):299–347 [7] Yu-Fang Chen, Edmund M Clarke, Azadeh Farzan, Ming-Hsien Tsai, YihKuen Tsay, and Bow-Yaw Wang (2010), “Automated Assume-Guarantee Reasoning through Implicit Learning”, 22nd International Conference on Computer Aided Verification (CAV '10) Edinburgh, UK [8] Nader H Bshouty (1995), “Exact Learning Boolean Functions via the Monotone Theory”, Information and Computation, 123(1):146–153 [9] Kun Ji, Yang Liu, Shang-Wei Lin, Jun Sun, Jin Song Dong, and Truong Khanh Nguyen (2003), “CELL: A Compositional Verification Framework”, International Symposium on Automated Technology for Verification and Analysis (ATVA), LNCS Vol 8172, pp 474–477, Hanoi, Vietnam ... QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ LÊ VĂN HÙNG PHƢƠNG PHÁP CHUYỂN ĐỔI QUA LẠI GIỮA CÁC ĐẶC TẢ HÌNH THỨC CHO CÁC HỆ CHUYỂN TRẠNG THÁI Ngành: Công nghệ thông tin Chuyên ngành: Kĩ thuật phần... gồm phương pháp kiểm chứng sử dụng đặc tả LTS phương pháp kiểm chứng sử dụng đặc tả sử dụng hàm lôgic Chương tập trung vào việc trình bày phương pháp chuyển đổi qua lại hai dạng đặc tả hình thức. .. đoan luận văn thạc sĩ công nghệ thông tin “ Phương pháp chuyển đổi qua lại đặc tả hình thức cho hệ chuyển trạng thái ” công trình nghiên cứu riêng tơi, khơng chép lại người khác Trong toàn nội