Bài giảng Đặc tả hình thức: Giới thiệu môn học cung cấp cho người học những thông tin cơ bản về môn học, nội dung chính của môn học, phương pháp đánh giá môn học. Đây là một tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin và những ai quan tâm dùng làm tài liệu tham khảo trước khi bước vào môn học này.
Trường Đại học Công Nghệ Thông Tin, ĐHQG-HCM Khoa Công Nghệ Phần Mềm Đặc tả hình thức Giảng viên: PGS.TS Vũ Thanh Nguyên PGS.TS Vũ Thanh Nguyên 4/5/2019 CuuDuongThanCong.com https://fb.com/tailieudientucntt Giới thiệu chung Mục tiêu môn học: 4/5/2019 Cung cấp kiến thức liên quan đến hướng tiếp cận xây dựng phần mềm dùng đặc tả hình thức Đặc tả hình thức kỹ thuật dựa tảng toán học áp dụng hỗ trợ để xây dựng hệ thống phần mềm Môn học cung cấp cho sinh viên n giai đoạn triển khai Môn học bao gồm chương liên quan đến thành phần sở đặc tả hình thức nói chung (Tâp họp, Hàm, Dãy, ), cụ thể chương đặc tả với VDM Z Môn học giúp ích cho sinh viên hiểu nắm bắt phương pháp hình thức để đặc tả thực thiết kế CuuDuongThanCong.com PGS.TS Vũ Thanh Nguyên https://fb.com/tailieudientucntt Giới thiệu chung Số đơn vị học trình đơn vị học trình (4 TC lý thuyết) Môn tiên quyết: Nhập môn công nghệ phần mềm Môn học trước: Tin học đại cương, cấu trúc liệu giải thuật, lập trình hướng đối tượng 4/5/2019 CuuDuongThanCong.com PGS.TS Vũ Thanh Nguyên https://fb.com/tailieudientucntt Tài liệu tham khảo ngôn ngữ VDM Introduction to VDM M Woodman & B Heal McGraw-Hill, 1993 Software Development using VDM C B Jones Prentice-Hall, 1989 Ebook: ftp://ftp.cs.man.ac.uk/pub/ Practical Formal Methods with VDM D Andrews & D Ince McGraw-Hill, 1991 Case Studies in Systematic Software Development ISBN: 0131160885, C B Jones & R C F Shaw, eds, Prentice-Hall, 1990 4/5/2019 CuuDuongThanCong.com PGS.TS Vũ Thanh Nguyên https://fb.com/tailieudientucntt Tài liệu tham khảo ngôn ngữ VDM Using Z – Specification, Refinement, and Proof Jim Woodcook, Jim Davies University of Oxford Prentice Hall, 1996 ISBN 0-13-948472-8 Formal Specification and Documentation using Z: A Case Study Approach Prof Jonathan Bowen Centre for Applied Formal Methods, London South Bank University International Thomson Computer Press (ITCP) Thomson Publishing ISBN 1-85032-230-9 An Introduction To Formal Specification With A and VDM Pro D.Ince The Open University McGRAW HILL, 2004 ISBN 0-07-707907-8 4/5/2019 CuuDuongThanCong.com PGS.TS Vũ Thanh Nguyên https://fb.com/tailieudientucntt Tài liệu tham khảo ngôn ngữ VDM The Construction Of Formal Specification An Introduction to the Modelbased and Algebraic Approaches Pro D.Ince The Open University McGRAW HILL, 2004 ISBN 0-07-707735-0 Giáo trình lý thuyết đặc tả hình thức Prof Vu Thanh Nguyen Ms Hầu Nguyễn Thành Nam Nhà xuất ĐHQG Tp.HCM, 2014 4/5/2019 CuuDuongThanCong.com PGS.TS Vũ Thanh Nguyên https://fb.com/tailieudientucntt Nội dung Ch1 Giới thiệu Đặc tả hình thức Ch2 Cơ sở Tốn học VDM Ch3 Mơ hình hóa liệu, kiểu tập hợp Ch4 Dữ liệu kiểu mảng, chuỗi Ch5 Đặc tả hàm Ch6 Kiểu đối tượng phức Ch7 Kiểu ánh xạ Ch8 Giới thiệu sơ lược Z 4/5/2019 CuuDuongThanCong.com PGS.TS Vũ Thanh Nguyên https://fb.com/tailieudientucntt Nội dung #1 Chương Giới thiệu Đặc tả hình thức Đặc tả hình thức quy trình CNPM Giới thiệu đặc tả hình thức Một số khái niệm liên quan Ngơn ngữ đặc tả 4/5/2019 Ngôn ngữ Ngơn ngữ hình thức Một số ngơn ngữ đặc tả hình thức Đặc tả cơng nghệ phần mềm CuuDuongThanCong.com PGS.TS Vũ Thanh Nguyên https://fb.com/tailieudientucntt Nội dung #2 Chương Cơ sở Toán học VDM Lý thuyết tập hợp 4/5/2019 Định nghĩa, tính chất, kích thước Tập hợp dạng tường minh Phép hội, phép giao, phép hiệu, tích Descartes, số lượng phần tử, tập lũy thừa Một số tập hợp định nghĩa sẵn Xác định tập hợp thông qua tính chất Mối quan hệ giũa tập vị từ CuuDuongThanCong.com PGS.TS Vũ Thanh Nguyên https://fb.com/tailieudientucntt Nội dung #2 Chương Cơ sở Toán học VDM Logic mệnh đề phép toán vị từ Logic mệnh đề Mệnh đề liên từ Mệnh đề vị từ Các phép nối Dạng mệnh đề quy luật logic Lượng tử Luật suy diễn Liên từ , , 4/5/2019 CuuDuongThanCong.com , , True False PGS.TS Vũ Thanh Nguyên https://fb.com/tailieudientucntt 10 Nội dung #3 Chương Giới thiệu mơ hình hóa kiểu tập hợp Kiểu liệu VDM 4/5/2019 Các tập hợp định nghĩa sẵn Kiểu tập hợp Mơ hình hóa phép tốn Đặc tả phép toán CuuDuongThanCong.com PGS.TS Vũ Thanh Nguyên https://fb.com/tailieudientucntt 11 Nội dung #4 Chương Giới thiệu kiểu số kiểu mảng Kiểu Số Các phép toán số Miền xác định số Cardinality Kiểu Mảng Kiểu chuỗi 4/5/2019 Các hàm thao tác mảng/chuỗi Sơ đồ phép toán mảng CuuDuongThanCong.com PGS.TS Vũ Thanh Nguyên https://fb.com/tailieudientucntt 12 Nội dung #5 Chương Tổng quan đặc tả hàm Tổng quan hàm Một số khái niệm định nghĩa Các phép toán tổng quát ngôn ngữ VDM Đặc tả hàm không tường minh Định nghĩa Các ưu điểm Đặc tả hàm tường minh 4/5/2019 Định nghĩa Mối quan hệ giũa hàm tường minh không tường minh CuuDuongThanCong.com PGS.TS Vũ Thanh Nguyên https://fb.com/tailieudientucntt 13 Nội dung #5 Chương Tổng quan đặc tả hàm Cấu trúc điều khiển if-then-else Cấu trúc Case Sử dụng hàm phụ Đặc tả đệ quy Khai báo biến tạm let-in 4/5/2019 CuuDuongThanCong.com PGS.TS Vũ Thanh Nguyên https://fb.com/tailieudientucntt 14 Nội dung #6 Chương Kiểu đối tượng phức Định nghĩa kiểu đối tượng phức Cú pháp Khởi tạo đối tượng phức Hàm mk-TênKiểuĐốiTượngPhức Ràng buột kiểu liệu Cập nhật đối tượng phức 4/5/2019 CuuDuongThanCong.com PGS.TS Vũ Thanh Nguyên https://fb.com/tailieudientucntt 15 Nội dung #7 Chương Kiểu ánh xạ Ánh xạ Đơn ánh Toàn ánh Song ánh Định nghĩa Các hàm thao tác ánh xạ Đặc tả sử dụng ánh xạ 4/5/2019 CuuDuongThanCong.com PGS.TS Vũ Thanh Nguyên https://fb.com/tailieudientucntt 16 Nội dung #8 Chương Giới thiệu ngôn ngữ Z Tổng quan đặc tả hình thức sử dụng ngôn ngữ Z Những khái niệm ngôn ngữ Z Một số tài liệu ngôn ngữ Z 4/5/2019 CuuDuongThanCong.com PGS.TS Vũ Thanh Nguyên https://fb.com/tailieudientucntt 17 Hình Thức Kiểm Tra Đánh Giá Thi lý thuyết cuối kỳ: Thi viết, không tham khảo tài liệu Kiểm tra lên lớp, tập 70% điểm Kiểm tra lên lớp Bài tập 30% điểm 15% điểm 15% điểm Điểm cộng Đề tài tìm hiểu nâng cao, seminar Ghi 4/5/2019 Điểm Tổng kết môn học (tối đa 10 điểm) làm tròn lên đến 0.5 CuuDuongThanCong.com PGS.TS Vũ Thanh Nguyên https://fb.com/tailieudientucntt 18 ... Giới thiệu sơ lược Z 4/5/2019 CuuDuongThanCong.com PGS.TS Vũ Thanh Nguyên https://fb.com/tailieudientucntt Nội dung #1 Chương Giới thiệu Đặc tả hình thức Đặc tả hình thức quy trình CNPM Giới. . .Giới thiệu chung Mục tiêu môn học: 4/5/2019 Cung cấp kiến thức liên quan đến hướng tiếp cận xây dựng phần mềm dùng đặc tả hình thức Đặc tả hình thức kỹ thuật dựa tảng toán học. .. trình CNPM Giới thiệu đặc tả hình thức Một số khái niệm liên quan Ngôn ngữ đặc tả 4/5/2019 Ngôn ngữ Ngơn ngữ hình thức Một số ngơn ngữ đặc tả hình thức Đặc tả cơng nghệ phần mềm