DSpace at VNU: Nghiêncứuvề mô hình hóa và kiểm tra tiến trình nghiệpvụ tài liệu, giáo án, bài giảng , luận văn, luận án,...
ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN THỊ XOAN NGHIÊN CỨU VỀ MƠ HÌNH HĨA VÀ KIỂM TRA TIẾN TRÌNH NGHIỆP VỤ Ngành: Cơng nghệ thông tin Chuyên ngành: Kỹ thuật Phần mềm Mã số: 60480103 LUẬN VĂN THẠC SĨ NGÀNH: CÔNG NGHỆ THÔNG TIN NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS NGUYỄN VIỆT HÀ Hà Nội - 2015 i LỜI CẢM ƠN Trước hết, em xin gửi lời biết ơn sâu sắc đến PGS.TS Nguyễn Việt Hà, thầy định hướng nghiên cứu, bảo cho em kiến thức kiểm chứng tiến trình nghiệp vụ, dành nhiều thời gian hướng dẫn em thực luận văn Em xin bày tỏ lòng biết ơn tới thầy trongBộ môn Công nghệ phần mềm, Khoa Công nghệ thông tin, Trường Đại học Công nghệ, Đại học Quốc Gia Hà Nội thường xuyên giúp đỡ, trao đổi, góp ý tạo điều kiện thuận lợi cho em trình học tập làm luận văn Trường Một lần nữa, em xin chân thành cảm ơn! Hà Nội, tháng 11 năm 2015 Học viên Nguyễn Thị Xoan ii TÓM TẮT Dịch vụ Web đời mang lại nhiều lợi ích to lớn, cho phép phần mềm tích hợp lại với dựa tảng, ngôn ngữ khác Ngôn ngữ thực thi tiến trình nghiệp vụ BPEL đời cung cấp cách thức để tích hợp dịch vụ Web lại với thành dịch vụ Web Việc tích hợp dịch vụ Web thành dịch vụ Web làm việc theo kịch nghiệp vụ nhiệm vụ quan trọng Nên yêu cầu phải kiểm tra tính đắn tiến trình BPEL Nhưng việc kiểm chứng trực tiếp BPEL khơng thể, cần chuyển đổi đặc tả BPEL sang dạng đặc tả kiểm chứng trực tiếp Nội dung luận văn trình bày ngơn ngữ thực thi tiến trình nghiệp vụ BPELvà kiểm chứng dịch vụ Web định nghĩa ngôn ngữ BPEL Cách chuyển đổi đặc tả BPEL sang ký pháp ký pháp FSP mô tả LTS tương ứng, để kiểm chứng LTS tương ứng Một thuộc tínhđại diện cho luồng thực thi cơng việc tiến trình BPEL để kiểm tra tính thỏa mãn LTS tương ứng Nếu LTS thỏa mãn thuộc tính tiến trình thỏa mãn yêu cầu, ngược lại tiến trình BPEL khơng thỏa mãn Luận văn trình bày ví dụ minh họa cho việc kiểm chứng tiến trình BPEL với cơng cụ tự động LTSA Từ khóa: BPEL, FSP,LTSA, kiểm chứng dịch vụ Web iii LỜI CAM ĐOAN Tơi xin cam đoan phần nghiên cứu mơ hình hóa kiểm tra tiến trình nghiệp vụ trình bày luận văn riêng Những thông tin trích dẫn luận văn tơi rõ nguồn gốc, có trích dẫn cụ thể, rõ ràng Hà Nội, tháng 11 năm 2015 Học viên Nguyễn Thị Xoan iv MỤC LỤC ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN THỊ XOAN Ngành: Công nghệ thông tin LUẬN VĂN THẠC SĨ NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS NGUYỄN VIỆT HÀ LỜI CẢM ƠN i TÓM TẮT ii LỜI CAM ĐOAN iii DANH MỤC KÝ HIỆU VÀ CÁC TỪ VIẾT TẮT vi DANH MỤC CÁC BẢNG BIỂU .vii DANH MỤC HÌNH VẼ viii Chương PHẦN MỞ ĐẦU 1.1 Lý chọn đề tài 1.2 Nội dung nghiên cứu Chương CÁC KIẾN THỨC CƠ BẢN 2.1 Tổng quan ngôn ngữ thực thi tiến trình nghiệp vụ BPEL (Business Process Execution Language) 2.1.2 Các hoạt động tiến trình BPEL 2.1.2.3 Hoạt động quản lý lỗi ngoại lệ 15 2.2 Hệ thống chuyển trạng thái gán nhãn - LTS ký pháp tiến trình hữu hạn trạng thái - FSP 16 2.2.1 Hệ thống chuyển trạng thái gán nhãn - LTS 16 2.2.2 Ký pháp tiến trình hữu hạn trạng thái - Finite State Process(FSP) 19 Chương PHƯƠNG PHÁP CHUYỂN TỪ ĐẶC TẢ BPEL 21 SANG KÝ PHÁP FSP 21 3.1 Hành động empty 21 3.2 Hành động invoke 22 3.3 Hành động receive 23 v 3.4 Hành động reply 23 3.5 Hành động assign 24 3.6 Hành động sequence 25 3.7 Hành động if 25 3.8 Hành động while 27 3.9 Hành động pick 27 3.10 Hành động flow 28 3.11 Hành động wait 29 3.12 Hành động exit 29 3.13 Hành động throw 30 Chương KIỂM CHỨNG DỊCH VỤ WEB 31 4.1 Cài đặt chương trình 31 4.2 Các ví dụ minh họa cho việc kiểm chứng tiến trình BPEL 32 4.2.1 Ví dụ 32 4.2.2 Ví dụ 36 4.2.3 Ví dụ 39 Chương KẾT LUẬN 44 TÀI LIỆU THAM KHẢO 45 vi DANH MỤC KÝ HIỆU VÀ CÁC TỪ VIẾT TẮT TT Từ viết tắt Ý nghĩa BPEL Business Process Excuation Language BPEL4WS Business Process Excuation Language for Web Service FSP Finite State Processes LTS Labeled Transition System LTSA Labeled Transition System Analyser XML eXtensible Markup Language WS-BPEL Web Services Business Process Excuation Language WSDL Web Services Description Language WSFL Web Service Flow Language vii DANH MỤC CÁC BẢNG BIỂU Bảng 2.1 Mô tả hành động ngôn ngữ BPEL ý nghĩa viii DANH MỤC HÌNH VẼ Hình 2.1 Cấu trúc tiến trình BPEL Hình 2.2 Hệ thống chuyển trạng thái gán nhãn 16 Hình 2.3 LTS không đơn định 17 Hình 2.4 LTS đơn định 18 Hình 3.1 LTS hành động empty 22 Hình 3.2 LTS tương ứng hành động invoke 22 Hình 3.3 LTS tương ứng hành động receive 23 Hình 3.4 LTS hành động reply 24 Hình 3.5 LTS tương ứng assign 24 Hình 3.6 LTS hành động sequence 25 Hình 3.7 LTS tương ứng hành động if có nhánh if else 26 Hình 3.8 LTS tương ứng hành động If có nhánh if 26 Hình 3.9 LTS tương ứng hành động While 27 Hình 3.10 LTS tương ứng hành động pick 27 Hình 3.11 LTS tương ứng hành động flow 28 Hình 3.12 LTS tương ứng hành động wait 29 Hình 3.13 LTS tương ứng hành động exit 29 Hình 3.14.LTS tương ứng hành động throw 30 Hình 4.1 Tiến trình BPEL tảng Eclipse 31 Hình 4.2 Công cụ LTSA 32 Hình 4.3 Tiến trình BPEL mơ tả chức lấy ID tiến trình thực trước 33 Hình 4.4 Phần chuyển đổi sang ký pháp FSP 34 Hình 4.5 LTS tương ứng với FSP sinh tiến trình BPEL ví dụ 3.2.1 34 Hình 4.6 Chức compile compose công cụ LTSA 35 Hình 4.7 LTS tiến trình COMPOSE1 khơng đạt đến trạng thái lỗi 36 Hình 4.8 LTS tiến trình COMPOSE1 đạt đến trạng thái lỗi 36 Hình 4.9 Tiến trình BPEL hành động while 37 ix Hình 4.10 Ký pháp FSP tương ứng hành động while 37 Hình 4.11 LTS tương ứng với hành động while 38 Hình 4.12 LTS kết trạng thái khơng có lỗi 39 Hình 4.13.LTS kết trạng thái có lỗi 39 Hình 4.14.Tính diện tích phần hình giới hạn 40 Hình 4.15.Mơ hình hoạt động toán 40 Hình 4.16.Tiến trình BPEL mơ tả tốn tính diện tích 41 Hình 4.17 Ký pháp FSP tương ứng tiến trình BPEL mơ tả tốn tính diện tích 42 Hình 4.18 LTS tương ứng tốn tính diện tích 42 Hình 4.19 LTS kết đạt đến trạng thái không lỗi 43 Hình 4.20 LTS kết đạt đến trạng thái lỗi 43 45 TÀI LIỆU THAM KHẢO Tiếng Việt [1] Nguyễn Sỹ Hiếu (2015), “Phương pháp chuyển đổi đặc tả sang LTS cho dịch vụ web”, Khóa luận tốt nghiệp, Trường Đại học Công nghệ - Đại học Quốc gia Hà Nội Tiếng Anh [2] OASIS, Web Services Business Process Execution Language Version 2.0 Ðịa chỉ: https://www.oasis-open.org/committees/download.php/10347/wsbpel- specification-draft-120204.htm [3] Dr Howard Foster (2006), “A Rigorous Approach To Engineering Web Service Compositions”, University of London [4] Franck van Breugel, Maria Koshkina, “Model and Verification of BPEL” Draft, September, 2006 [5] Jeff Magee,FSP Địa sau: http://www.doc.ic.ac.uk/~jnm/LTSdocumention/Action-refix.html [6] Howard Foster, Sebastian Uchitel, Jeff Magee, Jeff Kramer, “LTSA-WS: A Tool for Model-Based Verification of Web Service Compositions and Choreography”, The 28th International Conference on Software Engineering, 2006, pp 771-774 [7] 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, Sep 2012 ... cho việc kiểm chứng tiến trình BPEL với cơng cụ tự động LTSA Từ khóa: BPEL, FSP,LTSA, kiểm chứng dịch vụ Web iii LỜI CAM ĐOAN Tôi xin cam đoan phần nghiên cứu mơ hình hóa kiểm tra tiến trình nghiệp... thực thi cơng việc tiến trình BPEL để kiểm tra tính thỏa mãn LTS tương ứng Nếu LTS thỏa mãn thuộc tính tiến trình thỏa mãn u cầu, ngược lại tiến trình BPEL khơng thỏa mãn Luận văn trình bày ví dụ... 34 Hình 4.6 Chức compile compose công cụ LTSA 35 Hình 4.7 LTS tiến trình COMPOSE1 khơng đạt đến trạng thái lỗi 36 Hình 4.8 LTS tiến trình COMPOSE1 đạt đến trạng thái lỗi 36 Hình 4.9 Tiến