ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN XUÂN TRƢỜNG KIỂM CHỨNG GIAO DIỆN PHẦN MỀM BẰNG PHƢƠNG PHÁP MÔ HÌNH HÓA EVENT – B LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN HÀ NỘI, 2016 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN XUÂN TRƢỜNG KIỂM CHỨNG GIAO DIỆN PHẦN MỀM BẰNG PHƢƠNG PHÁP MÔ HÌNH HÓA EVENT – B Ngành: Công nghệ thông tin Chuyên ngành: Kỹ thuật phần mềm Mã số: 60.03 LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN NGƢỜI HƢỚNG DẪN KHOA HỌC: PGS.TS TRƢƠNG NINH THUẬN HÀ NỘI, 2016 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LỜI CAM ĐOAN Tôi xin cam đoan toàn bộ nội dung bản luận văn là do tôi tìm hiểu, nghiên cứu, tham khảo và tổng hợp từ các nguồn tài liệu khác nhau và làm theo hướng dẫn của người hướng dẫn khoa học. Các nguồn tài liệu tham khảo, tổng hợp đều có nguồn gốc rõ ràng và trích dẫn theo đúng quy định. Tôi xin chịu hoàn toàn trách nhiệm về lời cam đoan của mình. Nếu có điều gì sai trái, tôi xin chịu mọi hình thức kỷ luật theo quy định.
Hà Nội, tháng 06 năm 2016 Ngƣời cam đoan Nguyễn Xuân Trường LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com LỜI CẢM ƠN Em xin gửi lời cảm ơn chân thành đến các thầy, các cô 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 dạy dỗ, truyền đạt cho chúng em nhiều kiến thức, kinh nghiệm quý báu trong suốt quá thời gian học tập tại trường. Em xin gửi lời cảm ơn sâu sắc tới thầy PGS.TS Trương Ninh Thuận – Phó chủ nhiệm khoa công nghệ thông tin – Trường Đại học Công nghệ – ĐHQGHN đã tận tình chỉ bảo, hướng dẫn, định hướng cho em để em hoàn thành luận văn tốt nghiệp này. Cuối cùng em xin cảm ơn gia đình, bạn bè, đồng nghiệp đã luôn động viên ủng hộ và tạo mọi điều kiện tốt nhất trong suốt quá trình học tập và hoàn thành luận văn này. Với việc tìm hiểu và nghiên cứu về lĩnh vực, công cụ còn tương đối mới mẻ cùng với kiến thức còn nhiều hạn chế, nên không tránh khỏi những thiếu sót.
Em rất mong nhận được những ý kiến đóng góp quý báu của thầy cô và các bạn để luận văn được hoàn thiện hơn. Hà Nội, tháng 06 năm 2016 Học viên Nguyễn Xuân Trường LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 1 MỤC LỤC MỤC LỤC. 1 DANH MỤC KÝ HIỆU VÀ CHỮ VIẾT TẮT. 3 DANH MỤC CÁC BẢNG.
4 DANH MỤC CÁC HÌNH VẼ. Sự cần thiết của đề tài. Nội dung nghiên cứu. Đóng góp của đề tài.
Cấu trúc của luận văn. TỔNG QUAN VỀ KIỂM CHỨNG GIAO DIỆN PHẦN MỀM VÀ PHƢƠNG PHÁP MÔ HÌNH HÓA EVENT-B. Giao diện người dùng. Các phương pháp kiểm chứng giao diện.
Phương pháp tĩnh. Phương pháp động. Tổng quan về Event-B .3 Ký hiệu toán học trong Event-B .5 Mệnh đề chứng minh .6 Công cụ Rodin. 24 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 2 Chƣơng 3.
KIỂM CHỨNG GIAO DIỆN PHẦN MỀM BẰNG PHƢƠNG PHÁP MÔ HÌNH HÓA EVENT-B. Phương pháp chung. Phương pháp chi tiết. Mô hình hóa giao diện phần mềm.
Mệnh đề chứng minh. ÁP DỤNG PHƢƠNG PHÁP KIỂM CHỨNG GIAO DIỆN ỨNG DỤNG TRÊN THIẾT BỊ DI ĐỘNG VỚI EVENT-B. Tổng quan về các ứng dụng trên điện thoại di động. Các thành phần cơ bản của một ứng dụng Android.
Cơ chế quản lý các Activity. Ứng dụng Note. Giới thiệu chung .2 Ứng dụng Note. Mô hình hóa và kiểm chứng giao diện ứng dụng Note.
44 KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN. 56 Hướng phát triển. Đặc tả context Note_C của ứng dụng Note. Đặc tả machine Note_M của ứng dụng Note.
58 TÀI LIỆU THAM KHẢO. 62 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 3 DANH MỤC KÝ HIỆU VÀ CHỮ VIẾT TẮT IDE Integrated Development Environment GUI Graphical User Interface POS Proof Obligations INV Invariant DLF Deadlock Freeness VAR Variant WD well-definedness LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 4 DANH MỤC CÁC BẢNG Bảng 2.1 Các phép toán logic .2 Luật chứng minh INV với sự kiện evt .1 Chuyển đổi từ GUI tới Event-B.1 Bảng CSDL ghi chú Note .2 Mô tả cửa sổ giao diện MainActivity .3 Mô tả sơ bộ các đối tượng của cửa sổ giao diện CreateActivity .4 Mô tả sơ bộ các đối tượng của cửa sổ giao diện EditActivity .5 Mô tả sơ bộ các đối tượng của cửa sổ giao diện ViewActivity. 43 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 5 DANH MỤC CÁC HÌNH VẼ Hình 2.1 Giao diện đồ họa người dùng .2 Giao diện dòng lệnh .3 Cấu trúc và mối quan hệ của các thành phần mô hình trong Event- B .4 Cấu trúc context.5 Ví dụ về context trong Event-B .6 Cấu trúc machine trong Event-B .7 Cấu trúc của Event trong Event-B .8 Ví dụ machine trong Event-B .9 Ví dụ Event trong Event-B .10 Ví dụ về mối quan hệ Refinement trong Event-B.11 Sơ đồ định nghĩa sự kiện .12 Định nghĩa sự kiện evt .13 Giao diện đồ họa của công cụ Rodin .1 Quy trình kiểm chứng tổng quát .2 Quy trình kiểm chứng chi tiết .1 Cơ chế Back Stack .7 Quy trình xây dựng Activity Diagram. 45 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.9 Quá trình mô hình hóa từ đặc tả vào trong Event-B .11 Một phần của machine Note_M .12 Event thoát ứng dụng .13 Event chọn chức năng Create .14 Event chọn chức năng Edit.15 Event chọn chức năng View.16 Event chọn chức năng Delete .17 Các Event trên các đối tượng của các cửa sổ .18 Cửa sổ sinh kiểm chứng tự động .19 Bảng kết quả Statistics .20 Thông báo mệnh đề chưa chứng minh được tự động.21 Cửa sổ Goal .22 Cửa sổ Statistics trong trường hợp lỗi.23 Cửa sổ Statistics trong trường hợp lỗi.
55 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 7 Chƣơng 1. Sự cần thiết của đề tài Ngày nay phần mềm có mặt trong hầu hết các lĩnh vực: Giáo dục, truyền thông, ngân hàng, sản xuất chế tạo, quản trị, y tế, khoa học kỹ thuật, hàng không vũ trụ, giải trí, … Giúp con người giải quyết hầu hết các công việc và dần thay thế con người. Đại đa số phần mềm hiện nay được xây dựng với một giao diện đồ họa người dùng Graphical User Interface (GUI) thân thiện và người sử dụng chỉ việc tương tác với giao diện của phần mềm. Việc phát triển phần mềm dần hướng tới đưa ra sản phẩm có giao diện dễ sử dụng, có tính thẩm mỹ cao và đảm bảo được các chức năng cần thiết.
Tuy nhiên không phải lúc nào các GUI của phần mềm khi được xây dựng điều đảm bảo được tính dễ dùng, bố cục hợp lý, các chức năng hoạt động một cách chính xác như mong muốn. Lỗi phần mềm chủ yếu xuất hiện trong quá trình tương tác như: Các phần tử trên GUI hiển thị bất thường khó quan sát và thao tác, các chức năng thực hiện không như dự định, các thông báo hiển thị sai, thứ tự xuất hiện của các cửa sổ không chính xác,…, dẫn tới thực hiện sai, gây mất mát dữ liệu, gây mất an toàn thiệt hại về kinh tế và có thể nguy hại tới tính mạng của người sử dụng,. Vì vậy, Cần phải thực hiện kiểm thử giao diện phần mềm để kiểm tra các chức năng, sự nhất quán, khả năng tầm nhìn, khả năng tương thích đảm bảo phù hợp với các thông số trong đặc tả thiết kế, phát hiện lỗi và sửa chữa kịp thời hoặc bất cứ vấn đề bất thường nào có thể có của giao diện là vô cùng quan trọng và là một thách thức lớn trong quá trình xây dựng phần mềm. Kiểm chứng giao diện phần mềm là một quy trình gồm nhiều công việc khác nhau trên nhiều đối tượng của giao diện.
Trong đó việc kiểm chứng thứ tự hiển thị của các cửa sổ giao diện là một yếu tố quan trọng và cần thiết, có thể thấy người sử dụng làm việc với phần mềm chủ yếu thông qua các cửa sổ giao diện qua đó người dùng có thể giao tiếp, tương tác, trao đổi nhập xuất thông tin với phần mềm. Từ một chức năng trong cửa sổ này có thể gọi tới một hoặc nhiều LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 8 cửa sổ khác, tại mỗi một thời điểm chỉ có một cửa sổ được làm việc. Các trạng thái và thứ tự xuất hiện của các giao diện cần đảm bảo chính xác với lời gọi tới nó. Khi cửa sổ hiển thị không đúng với thứ tự ứng chức năng định sẵn sẽ đưa tới người dùng những thông tin và hành động sai điều này gây ra những hậu quả khó lường.
Từ trước tới nay có nhiều phương pháp kiểm chứng, kiểm thử được áp dụng để kiểm chứng, kiểm thử các bản đặc tả thiết kế giao diện phần mềm như kiểm chứng tĩnh, kiểm chứng động, kiểm thử hộp đen,. Tuy nhiên mỗi phương pháp lại bộc lộ những ưu và nhược điểm riêng. Với kiểm chứng tĩnh lại phụ thuộc chủ yếu vào kiến thức với kinh nghiệm khả năng phân tích của người kiểm thử và thường tốn nhiều thời gian. Trong khi đó kiểm chứng động thì lại được áp dụng trong quá trình thực hiện của phần mềm và sử dụng các kỹ thuật kiểm thử tùy theo cấp độ như kiểm thử modul hay kiểm thử đơn vị, phương pháp này tốt cho việc tìm lỗi nhưng lại đòi hỏi thực hiện chương trình tức là việc kiểm chứng chỉ thực hiện sau khi đã có mã nguồn.
Phương pháp Event-B là một phương pháp mô hình hóa cho phép mô hình hóa các thành phần, đối tượng của hệ thống phần mềm dựa trên các ký hiệu toán học, logic mệnh đề và lý thuyết tập hợp kết hợp với công cụ mã nguồn mở Rodin cho phép sinh và kiểm chứng một cách tự động. Nhận thấy được tầm quan trọng của việc kiểm chứng giao diện người dùng của phần mềm mà cụ thể là kiểm chứng thứ tự xuất hiện của các cửa sổ giao diện cùng với ưu điểm của phương pháp Event-B và công cụ Rodin, nên tác giả đã mạnh dạn đề xuất đề tài “Kiểm chứng giao diện phần mềm bằng phƣơng pháp mô hình hóa Event – B” nhằm nghiên cứu phương pháp kiểm chứng giao diện chung và tập trung vào xây dựng phương pháp kiểm chứng thứ tự xuất hiện của các cửa sổ giao diện phần mềm cho các ứng dụng trên thiết bị di động. LUAN VAN CHAT LUONG download : add luanvanchat@agmail. Nội dung nghiên cứu Đề tài tập trung vào việc nghiên cứu đặc điểm của giao diện phần mềm, các vấn đề liên quan tới kiểm chứng giao diện phần mềm, các phương pháp kiểm chứng giao diện.