State-Space Reduction in Model Checking: Abstraction and Partial Order (bằng tiếng Anh).

Khi các hệ thống phần mềm và phần cứng ngày càng phát triển đồng thời, xác minh tính chính xác của chúng trở thành một thách thức khủng khiếp do vấn đề bùng nổ không gian trạng thái. Hiểu cách đơn giản hóa các hệ thống này mà không mất các thuộc tính hành vi quan trọng là cần thiết cho xác minh chính thức hiện đại. Chương trình chỉ có văn bản này cung cấp một giới thiệu rõ ràng về các nền tảng toán học và các thuật toán thực tế được sử dụng để giảm không gian trạng thái trong kiểm tra mô hình. Bạn sẽ học cách phân tích các hệ thống đồng thời, áp dụng các kỹ thuật trừu tượng, và sử dụng giảm bớt một phần để làm cho việc xác minh khả thi về mặt tính toán. Bạn sẽ học: Hiểu các nguyên tắc cốt lõi của sự bùng nổ không gian trạng thái và sự cần thiết của việc xác minh chính thức; Định nghĩa và áp dụng các mối quan hệ tương đương, bao gồm bisimulation và mô phỏng, để đơn giản hóa các mô hình hệ thống; Thực hiện các kỹ thuật trừu tượng, chẳng hạn như trừi hương trừus và giải thích trừa học, để giảm sự phức tạp của mô hình; Apply partial order reduction algorithms to eliminate redundant execution paths in concurrent systems; Tìm hiểu các workflow xác minh hiện đại, bao gồm các mô hình Counterexample-Guided Abstraction Refinement; Phân tích các kịch bản đồng thời, chẳng hạn như async / await execution, sử dụng biểu diễn không gian trạng thái giảm. Chương trình bắt đầu với các định nghĩa cơ bản của hệ thống chuyển tiếp và logic thời gian trước khi hướng dẫn bạn qua các mối quan hệ tương đương, lý thuyết trừu tượng và các thuật toán giảm thực tế. Bạn sẽ củng cố việc học của mình thông qua bài tập phân tích viết và bước theo bước giải thuật. Được thiết kế cho sinh viên khoa học máy tính, kỹ sư phần mềm, và người kiểm tra hệ thống tham vọng, khóa học này chỉ yêu cầu sự quen thuộc cơ bản với logic lập trình và toán học rời rạc. Bắt đầu làm chủ các kỹ thuật để giữ cho hệ thống đồng thời phức tạp an toàn và đáng tin cậy.