Podstawy sprawdzania modelu symbolicznego

Jak możesz mieć pewność, że złożony projekt sprzętu lub protokołu oprogramowania jest wolny od błędów krytycznych?Testowanie ręczne może pominąć subtelne wady, ale formalna weryfikacja oferuje sposób matematycznego udowodnienia właściwości systemu. Ten kurs zawiera przewodnik krok po kroku dotyczący zasad sprawdzania symbolicznego modelu, potężnej zautomatyzowanej techniki rozumowania. Przejdziesz od podstawowych systemów przejścia stanu do pisania formalnych specyfikacji w logice czasowej i zrozumiesz, jak symbolicznie reprezentować i sprawdzać ogromne przestrzenie stanów pod kątem potencjalnych wad, zapewniając niezawodność systemu. Czego się nauczysz: - Zrozum podstawowe pojęcia systemów przejściowych i problem eksplozji przestrzeni stanowej. - Naucz się formalnie wyrażać właściwości systemu za pomocą logiki czasowej, takiej jak CTL i LTL. - Opanuj podstawy diagramów decyzji binarnych (BDD) w celu efektywnej reprezentacji stanu. - Zastosuj algorytm sprawdzania modelu symbolicznego, aby zweryfikować właściwości bezpieczeństwa i żywotności. - Ćwicz pisanie formalnych specyfikacji dla prostych systemów współbieżnych. - Poznaj teoretyczne podstawy tego, jak narzędzia do sprawdzania modeli znajdują kontrprzykłady, aby udowodnić, że właściwość jest fałszywa. Kurs zaczyna się od podstawowych pomysłów maszyn stanowych i logiki, zanim przejdzie do algorytmów symbolicznych, które sprawiają, że zautomatyzowana weryfikacja jest praktyczna.Będziesz ćwiczyć stosowanie tych pojęć poprzez ćwiczenia pisemne. Ten kurs jest przeznaczony dla początkujących w metodach formalnych.Nie jest wymagane wcześniejsze doświadczenie w automatycznym rozumowaniu, tylko podstawowa znajomość matematyki dyskretnej i koncepcji programowania. Już dziś zacznij uczyć się, jak formalnie zagwarantować poprawność systemu.