Daftar pustaka Abstrak: Abstraksi

Seiring dengan meningkatnya sistem perangkat lunak dan perangkat keras yang semakin serupa, verifikasi kebenaran mereka menjadi tantangan besar karena masalah ledakan ruang keadaan. Mengerti bagaimana menyederhanakan sistem-sistem ini tanpa kehilangan sifat-sifat perilaku kritis adalah penting untuk verifikasi formal modern. Kursus hanya-teks ini memberikan pengenalan yang jelas ke dasar-dasar matematika dan algoritma praktis yang digunakan untuk mengurangi ruang keadaan dalam model periksa. Anda akan belajar bagaimana menganalisis sistem yang serupa, menerapkan teknik abstraksi, dan menggunakan pengurangan urutan parsial untuk membuat verifikasi secara komputasional mungkin. Apa yang akan Anda pelajari: Mengerti prinsip-prinsip inti dari ledakan ruang-negara dan kebutuhan verifikasi formal; Menentukan dan menerapkan hubungan ekuivalensi, termasuk bisimulasi dan simulasi, untuk menyederhanakan model sistem; Menerapkan teknik abstraksi, seperti abstraksi predikat dan interpretasi abstrak, untuk mengurangi kompleksitas model; Terapkan algoritma pengurangan urutan parsial untuk menghilangkan jalur eksekusi yang berlebihan dalam sistem konvergen; Eksplorasi aliran kerja verifikasi modern, termasuk pola Counterexample-Guided Abstraction Refinement; Analisis skenario konvergensi, seperti eksekusi async / await, menggunakan representasi ruang-negara yang dikurangi. Kursus ini dimulai dengan definisi dasar sistem transisi dan logika temporal sebelum memandu Anda melalui hubungan ekuivalensi, teori abstraksi, dan algoritma reduksi praktis. Kau akan memperkuat pembelajaranmu melalui latihan analisis tertulis dan langkah-demi-langkah algoritma walkthrough. Dirancang untuk mahasiswa ilmu komputer, insinyur perangkat lunak, dan verifier sistem bercita-cita, kursus ini hanya memerlukan keakraban dasar dengan logika pemrograman dan matematika diskrit. Mulai menguasai teknik yang menjaga sistem konvergensi kompleks aman dan dapat diandalkan.