DSpace at VNU: Nghiên cứu và xây dựng công cụ hỗ trợ mô hình hóa hệ thống Triggers bằng Event - B

Nghiên cứu xây dựng công cụ hỗ trợ mô hình hóa hệ thống Triggers Event - B Nơng Thị Oanh Trường Đại học Công nghệ Đại học Quốc gia Hà Nội Luận văn ThS Công nghệ thông tin : 60 48 05 Người hướng dẫn : PGS.TS Trương Ninh Thuận Năm bảo vệ: 2013 53 tr Abstract Nghiên cứu luật chuyển đổi hệ thống sở liệu (CSDL) triggers mơ hình Event-B Xây dựng cơng cụ hỗ trợ mơ hình hố bán tự động hệ thống triggers từ pha thiết kế Các thành phần Event-B hệ thống triggers lưu dạng XML, sử dụng cho q trình kiểm chứng tính đắn mơ hình tảng Rodin Keywords Hệ thống thông tin; Cơ sở liệu; Mô hình hóa hệ thống Content Triggers luật hoạt động hệ thống sở liệu thương mại Orcacle, SyBase,…được hình thành cấu trúc Event - Condition -Action (ECA) Triggers sử dụng thường xuyên rộng rãi hệ thống sở liệu nhiều ứng dụng để thực thao tác tự động đảm bảo tính ràng buộc tồn vẹn Trong số sở liệu thương mại, triggers có hai loại: triggers DML triggers hệ thống Triggers DML kích hoạt kiện DELETING, UPDATING, INSERTING xuất hiện, triggers hệ thống giống thủ tục lưu trữ có chứa đoạn mã PL/SQL Các đoạn mã người đọc khơng có ngữ nghĩa hình thức Vì vậy, kiểm chứng trigger kết thúc xung đột với tính ràng buộc tồn vẹn sau thi hành kiểm tra bước Do mơ hình hố triggers phương pháp hình thức cần thiết Một số cơng trình cố gắng giải vấn đề cách áp dụng giải thuật tìm kiếm tính dừng kiểm chứng mơ hình [4], [5] Tuy nhiên, hầu hết kết tập trung vào tính chất dừng, số giải hai tính dừng ràng buộc toàn vẹn hệ thống sở liệu Hơn nữa, phương pháp tiếp cận dường phức tạp mà áp dụng vào phát triển sở liệu Phương pháp B [6] phương pháp phát triển phần mềm hình thức, ban đầu J.-R Abrial viết Ký hiệu phương pháp B dựa lý thuyết tập hợp, phép thay tổng quát logic bậc Event – B [7] kế thừa từ phương pháp B, phù hợp cho phát triển hệ thống phân tán phản hồi lớn Phát triển phần mềm Event – B bắt đầu mô tả yêu cầu hệ thống mức trừu tượng sau làm mịn chúng qua bước để đạt mô tả hệ thống chi tiết hệ thống để chuyển đổi sang mã nguồn Tính qn mơ hình mối quan hệ mơ hình trừu tượng mơ hình làm mịn thu chứng minh hình thức Các cơng cụ hỗ trợ cung cấp cho đặc tả Event – B chứng minh tảng Rodin Từ yêu cầu kiểm chứng triggers ưu điểm Event-B, việc phát triển cơng cụ phần mềm hỗ trợ q trình mơ hình hố Event-B có ý nghĩa thực tiễn quan trọng qui trình phát triển ứng dụng sở liệu Trên sở phân tích trên, định hướng bảo PGS.TS Trương Ninh Thuận, lựa chọn đề tài: “Nghiên cứu xây dựng cơng cụ hỗ trợ mơ hình hóa hệ thống triggers Event-B” làm luận văn tốt nghiệp Trong luận văn này, chúng tơi dựa vào cách tiếp cận hình thức hóa hệ thống trigger sở liệu phương pháp chứng minh Event – B [5] Ý tưởng tiếp cận xuất phát từ tương quan cấu trúc kiện Event – B ECA Đầu tiên, chuyển đổi hệ thống sở liệu sang mơ hình Event – B Bước chúng tơi đưa mơ hình tiếp cận thực tế cách sử dụng tảng Rodin để kiểm chứng thuộc tính tính dừng ràng buộc khác dựa cơng cụ chứng minh tự động Ưu điểm cách tiếp cận hệ thống sở liệu thực bao gồm trigger ràng buộc mô hình hóa dễ dàng cụm từ diễn tả logic Event – B INVARIANTS EVENTS Do đó, tính đắn hệ thống chứng minh phương pháp hình thức Điều đặc biệt quan trọng cho nhà phát triển sở liệu mà biết chắn hệ thống trigger tránh vấn đề nghiêm trọng thời gian thiết kế Hơn nữa, cách tiếp cận gần với thực tế mà chúng tơi triển khai cơng cụ theo ý tưởng để chuyển đổi mơ hình sở liệu từ Event – B sang tảng Rodin tự động (hoặc tự động phần) Luận văn gồm số nội dung sau: Chương 1: Tổng quan Trigger sở liệu - nội dung trình bày chương bao gồm: khái niệm, cách tạo trigger, thành phần trigger, phân loại trigger Chương 2: Ngơn ngữ Event-B - trình bày cấu trúc mơ hình Event-B gồm Máy, Ngữ cảnh, kiện Event-B Chương 3: Mơ hình hóa kiểm chứng hệ thống trigger Event-B – trình bày định nghĩa ánh xạ sang khái niệm Event-B, luật chuyển đổi hệ thống trigger sang mơ hình Event-B; đưa cách tiếp cận chi tiết, mơ hình hóa hệ thống trigger cụ thể ví dụ 3.4 giới thiệu thơng tin nghiên cứu liên quan đến công việc Chương 4: Xây dựng công cụ hỗ trợ mơ hình hóa hệ thống trigger Event-B – trình bày chức năng, giao diện hướng dẫn sử dụng chương trình TÀI LIỆU THAM KHẢO Choi, E.-H., Tsuchiya, T., Kikuno, T., “Model checking active database rules” Technical report, AIST CVS, Osaka University, Japan (2006) Ghazi, T., Huth, M., “An Abstraction-Based Analysis of Rule Systems for Active Database Management Systems” Technical report, Kansas State University, Technical Report KSU-CIS-98-6, p.15 (April 1998) Hong Anh Le and Ninh Thuan Truong, “Modeling and Verifying DML Triggers Using Event-B”, 5th ACCIDS, 2013 Lee, S.-Y., Ling, T.-W., “Are your trigger rules correct?” In: Proceedings of the 9th International Workshop on Database and Expert Systems Applications, DEXA 1998, p 837 IEEE Computer Society, Washington, DC (1998) Lee, S.-Y., Ling, T.-W., “Verify Updating Trigger Correctness” In: Bench-Capon, T.J.M., Soda, G., Tjoa, A.M (1999) B method web site (2012), http://www.bmethod.com Event-b and the rodin platform (2012), http://www.event-b.org Oracle7 Server Concepts Manual (2012), http://docs.oracle.com/ ... ngữ Event- B - trình b y cấu trúc mơ hình Event- B gồm Máy, Ngữ cảnh, kiện Event- B Chương 3: Mơ hình hóa kiểm chứng hệ thống trigger Event- B – trình b y định nghĩa ánh xạ sang khái niệm Event- B, ... hướng b o PGS.TS Trương Ninh Thuận, lựa chọn đề tài: Nghiên cứu xây dựng cơng cụ hỗ trợ mơ hình hóa hệ thống triggers Event- B làm luận văn tốt nghiệp Trong luận văn này, chúng tơi dựa vào cách... đổi hệ thống trigger sang mơ hình Event- B; đưa cách tiếp cận chi tiết, mơ hình hóa hệ thống trigger cụ thể ví dụ 3.4 giới thiệu thơng tin nghiên cứu liên quan đến công việc Chương 4: Xây dựng công