Luận Văn Thạc Sĩ Về Kiểm Chứng Các Thành Phần Java Tương Tranh

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

Thể loại

Luận Án Tiến Sỹ

2011

143
2
0

Phí lưu trữ

35 Point

Mục lục chi tiết

Lời cam đoan

Lời cảm ơn

Từ viết tắt

Danh mục các hình vẽ

Danh mục các bảng biểu

1. CHƯƠNG 1: Mở đầu

1.1. Bối cảnh

1.2. Một số nghiên cứu liên quan

1.2.1. Kiểm chứng thiết kế

1.2.2. Kiểm chứng mã nguồn

1.3. Nội dung nghiên cứu

1.4. Cấu trúc luận án

2. CHƯƠNG 2: Kiến thức cơ sở

2.1. Kiểm chứng phần mềm

2.1.1. Kiểm chứng hình thức

2.1.1.1. Kiểm chứng mô hình
2.1.1.2. Chứng minh định lý

2.1.2. Kiểm chứng tại thời điểm thực thi

2.2. Một số vấn đề trong chương trình tương tranh

2.3. Sự tương tranh trong Java

2.3.1. Mô hình lưu trữ (JMM-Java Memory Model)

2.3.2. Ngôn ngữ mô hình hóa cho Java (JML-Java Modeling Language)

2.3.3. Công cụ kiểm chứng mã Java (JPF-Java PathFinder)

2.4. Phương pháp hình thức với Event-B

2.4.1. Máy và Ngữ cảnh

2.4.2. Phân rã và kết hợp

2.4.3. Sinh mệnh đề cần chứng minh

2.5. Ngôn ngữ mô hình hóa UML

2.5.1. Biểu đồ tuần tự

2.5.2. Máy trạng thái giao thức

2.5.3. Biểu đồ thời gian

2.6. Lập trình hướng khía cạnh

2.6.1. Thực thi cắt ngang

3. CHƯƠNG 3: Ràng buộc thứ tự giữa các tiến trình tương tranh

3.2. Đặc tả và kiểm chứng ràng buộc thứ tự giữa các tiến trình tương tranh

3.2.1. Mô tả phương pháp

3.2.2. Vùng xung đột

3.2.3. Cung cấp và tiêu thụ

3.2.4. Vấn đề đọc-ghi

3.2.5. Kết quả chứng minh

4. CHƯƠNG 4: Sự đồng thuận của hệ thống đa thành phần

4.2. Một số định nghĩa và bổ đề

4.3. Phương pháp đặc tả và kiểm chứng bản thiết kế sự đồng thuận của hệ thống đa thành phần

4.3.1. Đặc tả kiến trúc hệ thống

4.3.2. Giao thức tuần tự

4.3.3. Giao thức song song

4.4. Hệ thống đa thành phần thực hiện các phép toán trên tập số nhị phân

4.4.1. Mô tả hệ thống

4.4.2. Đặc tả hệ thống với Event-B

4.4.3. Kết quả chứng minh

4.5. Phương pháp kiểm chứng sự đồng thuận của hệ thống đa thành phần tại mức mã nguồn

4.5.1. Mô tả phương pháp

4.5.2. Sinh mã kiểm chứng trong JPF

4.5.3. Hệ thống cung cấp tiêu thụ

5. CHƯƠNG 5: Sự tuân thủ giữa thực thi và đặc tả giao thức tương tác

5.2. Bài toán kiểm chứng sự tuân thủ giữa thực thi và đặc tả giao thức tương tác

5.3. Phương pháp đặc tả và kiểm chứng sự tuân thủ giữa thực thi và đặc tả giao thức tương tác

5.3.1. Mô tả phương pháp

5.3.2. Đặc tả giao thức tương tác

5.3.2.1. Biểu thức chính quy mở rộng cho biểu diễn giao thức tương tác
5.3.2.2. Biểu đồ PSM cho biểu diễn giao thức tương tác

6. CHƯƠNG 6: Ràng buộc thời gian giữa các thành phần trong chương trình tương tranh

6.2. Bài toán kiểm chứng ràng buộc thời gian giữa các thành phần tương tranh

6.3. Phương pháp đặc tả và kiểm chứng ràng buộc thời gian

6.3.1. Mô tả phương pháp

6.3.2. Đặc tả ràng buộc thời gian

6.3.2.1. Biểu thức chính quy thời gian
6.3.2.2. Biểu đồ thời gian

Các đóng góp của luận án

Hướng phát triển

A Đặc tả ràng buộc thứ tự giữa các tiến trình tương tranh

A.1. Vấn đề vùng xung đột

A.1.1. Mô hình khởi tạo

A.1.2. Mô hình làm mịn

A.2. Vấn đề cung cấp tiêu thụ

A.2.1. Mô hình khởi tạo

A.2.2. Mô hình làm mịn

A.3. Vấn đề đọc ghi

A.3.1. Mô hình khởi tạo

A.3.2. Mô hình làm mịn

B Đặc tả hệ thống đa thành phần thực hiện các phép toán nhị phân

B.1. Đặc tả phép dịch bit

B.1.1. Ngữ cảnh của phép dịch bit

B.1.2. Máy thực thi của phép dịch bit

B.2. Đặc tả phép nhân xâu nhị phân với một bit

B.2.1. Ngữ cảnh của phép nhân xâu nhị phân với một bit

B.2.2. Máy thực thi của phép nhân xâu nhị phân với một bit

B.3. Đặc tả phép cộng xâu nhị phân

B.3.1. Ngữ cảnh của phép cộng xâu nhị phân

B.3.2. Máy thực thi của phép cộng hai xâu nhị phân

B.4. Đặc tả hệ thống đa thành phần thực hiện phép nhân hai xâu nhị phân

B.4.1. Ngữ cảnh của hệ thống đa thành phần thực hiện phép nhân hai xâu nhị phân

B.4.2. Máy thực thi của hệ thống đa thành phần thực hiện phép nhân hai xâu nhị phân

C Công cụ sinh mã kiểm chứng PVG

C.2. Hướng dẫn sử dụng

C.2.2. Các chức năng chính

C.2.3. Hướng dẫn thực hiện

C.2.3.1. Đặc tả giao thức