Dasar-dasar Pemeriksaan Model Simbolik

Bagaimana Anda bisa yakin bahwa desain perangkat keras atau protokol perangkat lunak yang kompleks bebas dari kesalahan kritis? Pengujian manual dapat melewatkan kelemahan halus, tetapi verifikasi formal menawarkan cara untuk membuktikan sifat sistem secara matematis. Kursus ini menyediakan panduan langkah demi langkah untuk prinsip-prinsip periksa model simbolik, teknik penalaran otomatis yang kuat. Anda akan beralih dari sistem transisi dasar ke menulis spesifikasi formal dalam logika temporal, dan memahami bagaimana mewakili secara simbolis dan memeriksa ruang negara yang luas untuk kelemahan potensial, memastikan keandalan sistem. Apa yang akan kau pelajari: - Mengerti konsep inti dari sistem transisi dan masalah ledakan ruang-negara. - Belajar untuk mengekspresikan properti sistem secara formal menggunakan logika temporal seperti CTL dan LTL. - Menguasai dasar-dasar Binary Decision Diagrams (BDDs) untuk representasi negara yang efisien. - Terapkan algoritma periksa model simbolik untuk memeriksa keamanan dan kelangsungan hidup. - Praktik menulis spesifikasi formal untuk sistem konvergen sederhana. - Mengeksplorasi dasar teoretis bagaimana alat periksa model menemukan contoh-contoh untuk membuktikan properti palsu. Kursus ini dimulai dengan ide dasar dari mesin keadaan dan logika sebelum berkembang menjadi algoritma simbolik yang membuat verifikasi otomatis praktis. Anda akan berlatih menerapkan konsep-konsep ini melalui latihan tertulis. Kursus ini dirancang untuk pemula dalam metode formal. Tidak diperlukan pengalaman sebelumnya dalam penalaran otomatis, hanya keakraban dasar dengan matematika diskrit dan konsep pemrograman. Mulai belajar bagaimana secara resmi menjamin kebenaran sistem hari ini.