tailieunhanh - Bài giảng Đặc tả hình thức: Chương 8 - PGS.TS. Vũ Thanh Nguyên

Bài giảng Đặc tả hình thức: Chương 8 Ngôn ngữ đặc tả Z, cung cấp cho người đọc những kiến thức như: Giới thiệu; Các thành phần của ngôn ngữ; Giản đồ; Các phép toán trên giản đồ. Mời các bạn cùng tham khảo! | Trường Đại học Công Nghệ Thông Tin ĐHQG-HCM Khoa Công Nghệ Phần Mềm Chương 8 Ngôn Ngữ Đặc Tả Z . Vũ Thanh Nguyên 4 5 2019 . Vũ Thanh Nguyên 1 Nội dung Giới thiệu Các thành phần của ngôn ngữ Giản đồ Các phép toán trên giản đồ 4 5 2019 . Vũ Thanh Nguyên 2 Giới Thiệu Được xây dựng dựa trên lý thuyết tập hợp và logic toán học Đây là một ngôn ngữ toán học chặt chẽ được sử dụng chủ yếu trong đặc tả hình thức để đặc tả các yêu cầu chức năng của 1 hệ thống đặc biệt là hệ thống phần mềm. Ngôn ngữ Z không được thiết kế để mô tả các yêu cầu phi chức năng của hệ thống. Ngôn ngữ cũng không được thiết kế cho các đặc tả theo thời gian hay xử lý song song. 4 5 2019 . Vũ Thanh Nguyên 3 Các Thành Phần Của Ngôn Ngữ Logic mệnh đề. Các khái niệm về logic mệnh đề cũng như hệ thống ký hiệu của logic mệnh đề trong ký pháp Z hoàn toàn giống với ngôn ngữ toán học thông thường. Có 5 phép toán mệnh đề trong ngôn ngữ Z được liệt kê trong bảng dưới đây với độ ưu tiên giảm dần từ trên xuống dưới 4 5 2019 . Vũ Thanh Nguyên 4 Các Thành Phần Của Ngôn Ngữ Logic vị từ. Các khái niệm và định nghĩa của logic vị từ cũng hoàn toàn giống như trong toán học ngoại trừ ký hiệu có khác biệt. Cú pháp chung của 1 vị từ sử dụng lượng từ Qx A p q Trong đó Q lượng từ hoặc . x biến ràng buộc. A tập các giá trị của x. p ràng buộc trên biến. q vị từ. 4 5 2019 . Vũ Thanh Nguyên 5 Các Thành Phần Của Ngôn Ngữ Logic vị từ. Ta có các phát biểu tương đương như sau Như vậy ký hiệu thuộc về 1 tập hợp trong Z là dấu hai chấm thay vì là dấu như trong toán học. Ký hiệu sao cho sử dụng dấu gạch đứng và ký hiệu thì sử dụng dấu chấm tròn . 4 5 2019 . Vũ Thanh Nguyên 6 Các Thành Phần Của Ngôn Ngữ Logic vị từ. Tồn tại ít nhất 2 giá trị thỏa điều kiện được biểu diễn như sau Tồn tại duy nhất 1 giá trị thỏa điều kiện được biểu diễn như sau Ví dụ Phát biểu có duy nhất 1 quyển sách trên bàn được biểu diễn dưới dạng vị từ như sau x Desk có nghĩa là cuốn sách nằm trên bàn. 4 5 2019 . Vũ .