Báo cáo Nghiên cứu phương pháp xây dựng tự động mô hình

Mô tả các phương pháp hình thức cho đặc tả phần mềm, các khái niệm về thành phần phần mềm, đặc tả thành phần phần mềm, máy hữu hạn trạng thái, hệ chuyển trạng thái được gán nhãn và ôtômát hữu hạn trạng thái. Nghiên cứu phương pháp xây dựng tự động mô hình mô tả chính xác hành vi của một thành phần phần mềm. Qua đó đề xuất giải pháp cho việc xây dựng mô hình thành phần phần mềm. Đưa ra kết quả thực nghiệm: công cụ sinh mô hình của một thành phần phần mềm và...
Nội dung trích xuất từ tài liệu:
Báo cáo " Nghiên cứu phương pháp xây dựng tự động mô hình" Nghiên cứu phương pháp xây dựng tự động mô hình Lê Bá Cường Trường Đại học Công nghệ Luận văn Thạc sĩ ngành: Công nghệ phần mềm; Mã số: 60 48 10 Người hướng dẫn: TS. Phạm Ngọc Hùng Năm bảo vệ: 2011 Abstract: Mô tả các phương pháp hình thức cho đặc tả phần mềm, các khái niệm về thành phần phần mềm, đặc tả thành phần phần mềm, máy hữu hạn trạng thái, hệ chuyển trạng thái được gán nhãn và ôtômát hữu hạn trạng thái. Nghiên cứu phương pháp xây dựng tự động mô hình mô tả chính xác hành vi của một thành phần phần mềm. Qua đó đề xuất giải pháp cho việc xây dựng mô hình thành phần phần mềm. Đưa ra kết quả thực nghiệm: công cụ sinh mô hình của một thành phần phần mềm và ý nghĩa công cụ xây dựng mô hình. Keywords: Công nghệ thông tin; Mô hình tự động; Công nghệ phần mềmContent Công nghệ phần mềm hướng thành phần đang được xem như là một phương pháp hiệuquả cho phát triển phần mềm. Với công nghệ này, chúng ta có thể giảm thiểu thời gian vàcông sức trong khi vẫn đảm bảo được chất lượng phần mềm. Công nghệ hướng thành phầngiúp cho việc xây dựng cũng như tiến hóa phần mềm rất nhanh chóng bằng việc tái sử dụngvà tích hợp các thành phần phần mềm. Các ứng dụng được xây dựng bằng cách tích hợp cácthành phần độc lập cùng tương tác với nhau. Các thành phần này có thể được xây dựng nênbởi nhà phát triển phần mềm hoặc bởi bên thứ ba. Một trong những vấn đề cấp thiết và khó khăn nhất của công nghệ hướng thành phầnlà làm thế nào để đảm bảo rằng các thành phần phần mềm có thể cộng tác được với nhau đểđạt được mục tiêu của hệ thống. Giải pháp phổ biến hiện nay để giải quyết vấn đề này là ápdụng các phương pháp kiểm thử hoặc kiểm chứng mô hình [7]. Trong công nghiệp, cácphương pháp kiểm thử đang được áp dụng phổ biến nhất nhằm đảm bảo tính đúng đắn củaphần mềm. Tuy nhiên, các ca kiểm thử thường vẫn được sinh thủ công nên rất tốn công sức vàtính bao phủ của chúng không cao. Kiểm thử tự động đang được xem là giải pháp tiềm năngđể giải quyết vấn đề này. Bên cạnh đó, các phương pháp kiểm chứng mô hình [7] hứa hẹn sẽlà cách tiếp cận hiệu quả nhằm chứng minh tính đúng đắn của phần mềm. Để áp dụng các phương pháp kiểm chứng mô hình và các phương pháp kiểm thử tựđộng, chúng ta phải xây dựng mô hình mô tả chính xác hành vi của hệ thống . Cácnghiên cứu hiện nay về kiểm chứng mô hình và kiểm thử tự động đều giả thiết rằng mô hìnhcủa hệ thống là sẵn có và đúng đắn. Trên thực tế, việc xây dựng mô hình của hệ thống là côngviệc khó khăn và tiềm ẩn nhiều lỗi. Hơn nữa, cho dù mô hình của hệ thống đã sẵn có và đúngđắn thì nó chưa chắc đã là mô hình đúng đắn khi phần mềm được tiến hóa với việc thêm bớtmột số hành vi của hệ thống. Một khó khăn nữa của việc xây dựng mô hình của hệ thống làtrong trường hợp các thành phần phần mềm được phát triển bởi bên thứ ba vì khi đó chúng takhông có mã nguồn và tài liệu đầy đủ và nếu có thì cũng rất khó hiểu. Như vậy, bài toán xây dựng mô hình mô tả chính xác hành vi của hệ thống khôngnhững có ý nghĩa rất to lớn trong việc kiểm chứng mô hình và kiểm thử tự động mà còn cógiá trị thực tiễn cao và được nhiều người quan tâm. Do đó, tôi quyết định chọn đề tài “Nghiêncứu phương pháp xây dựng mô hình tự động” cho nghiên cứu của mình. Đề tài này nhằm mục đích nghiên cứu phương pháp xây dựng mô hình tự động mô tảchính xác hành vi của hệ thống, làm cơ sở cho việc áp dụng các kỹ thuật kiểm chứng mô hìnhvà kiểm thử tự động nhằm góp phần nâng cao chất lượng phần mềm. Nội dung của luận văn được trình bày trong bốn chương và phần kết luận. Chương 1 giới thiệu về đề tài. Chương này trình bày các ngữ cảnh, những lý do chọnđề tài, mục tiêu của đề tài và cấu trúc của luận văn. Chương 2 trình bày các khái niệm cơ bản phục vụ cho đề tài. Chương này mô tả cácphương pháp hình thức cho đặc tả phần mềm, các khái niệm về thành phần phần mềm và đặctả thành phần phần mềm, máy hữu hạn trạng thái, hệ chuyển trạng thái được gán nhãn, ôtômáthữu hạn trạng thái và các khái niệm liên quan. Chương 3 nghiên cứu phương pháp xây dựng tự động mô hình mô tả chính xác hànhvi của một thành phần phần mềm. Trong chương này, chúng tôi đề xuất hai giải pháp cho việcxây dựng mô hình thành phần phần mềm. Giải pháp thứ nhất là xây dựng mô hình sử dụngthuật toán học L*. Đây là phương pháp học lặp đi lặp lại để xây dựng mô hình ứng viên tươngứng với thành phần phần mềm C. Ở mỗi bước lặp, chúng ta sẽ kiểm tra tính tương thích giữamô hình ứng viên với thành phần C và cập nhật lại mô hình ứng viên nếu không tương thích.Giải pháp thứ hai là xây dựng mô hình sử dụng thuật toán Thompson [11]. Phương pháp nàyxây dựng ôtômát hữu hạn như một mô hình mô tả chính ...