Luận Văn Thạc Sĩ: Kiểm Chứng Tự Động Các Hệ Thời Gian Thực Xác Suất

Trường đại học

Đại học Quốc gia Hà Nội

Chuyên ngành

Công nghệ thông tin

Người đăng

Ẩn danh

2016

61
1
0

Phí lưu trữ

30 Point

Mục lục chi tiết

LỜI CAM ĐOAN

LỜI CẢM ƠN

Danh mục các ký hiệu và chữ viết tắt

Danh mục các bảng

Danh mục các hình vẽ, đồ thị

MỞ ĐẦU

1. CHƯƠNG 1: TỔNG QUAN

1.1. Xích Markov thời gian rời rạc (DTMC)

1.2. Quá trình quyết định Markov (MDP)

1.3. Xích Markov thời gian liên tục (CTMC)

2. CHƯƠNG 2: CƠ SỞ KHOA HỌC CỦA ĐỀ TÀI

2.1. Xích Markov thời gian rời rạc (DTMC)

2.2. Chuỗi Markov hấp thụ (absorbing Markov chain)

2.3. Chuỗi Markov liên thông (ergodic chain)

2.4. Chuỗi Markov đều (regular Markov chain)

3. CHƯƠNG 3: KIỂM CHỨNG TỰ ĐỘNG CÁC Ô TÔ MÁT THỜI GIAN THỰC XÁC SUẤT

3.1. Các định nghĩa cho PTA

3.2. Đặc tả tính chất cho các PTA (properties specification for PTAs)

3.3. Các phương pháp kiểm chứng tự động PTA

3.3.1. Xây dựng đồ thị miền (region graph construction)

3.3.2. Đồ thị miền biên (boundary region graph)

3.3.3. Phương pháp đồng hồ số (digital clock method)

3.3.4. Phương pháp đạt được lùi (backward reachability)

3.3.5. Làm mịn trừu tượng với trò chơi ngẫu nhiên (abstraction refinement with stochastic games)

3.3.6. So sánh các phương pháp kiểm chứng

3.3.7. Các cài đặt thực tế và công cụ hỗ trợ

3.4. Công cụ kiểm chứng mô hình PRISM

3.4.1. Giới thiệu công cụ PRISM

3.4.2. Sử dụng PRISM kiểm chứng các tính chất của PTA

4. CHƯƠNG 4: KIỂM CHỨNG MỘT SỐ PTA BẰNG PRISM

4.1. Kiểm chứng giao thức ABP

4.1.1. Giới thiệu giao thức bít luân phiên

4.1.2. Mô hình hóa giao thức ABP bằng PTA

4.2. Cài đặt hệ truyền tin ABP bằng công cụ PRISM

4.2.1. Kết quả kiểm chứng và các đánh giá

4.3. Hệ điều khiển tự động đường ngang

4.3.1. Mô hình hóa bằng PTA

4.3.2. Cài đặt trong PRISM

4.3.3. Kết quả kiểm chứng

4.3.3.1. Kiểm chứng Pmax = ?[F “success”]
4.3.3.2. Kiểm chứng Pmax = ?[F “safe”]
4.3.3.3. Kiểm chứng Pmax = ?[F “jam”]

TÀI LIỆU THAM KHẢO

Luận văn thạc sĩ vnu uet kiểm chứng tự động các hệ thời gian thực xác suất luận văn ths máy tính 60 48 01