Weryfikacja przy pomocy NuSMV 1 Wstęp 2 Model. 3
Transkrypt
Weryfikacja przy pomocy NuSMV 1 Wstęp 2 Model. 3
Problem zaliczeniowy nr 3 Zadanie z NuSMV WWK 2015 Weryfikacja przy pomocy NuSMV Data ogłoszenia zadania: 5 maja 2015 Termin przesyłania rozwiązań: 1 czerwca 2015, godz. 23:59 1 Wstęp Zadanie polega na zaimplementowaniu sieci sortujących w NuSMV i sprawdzeniu, że sieć naprawdę sortują. Dodatkowo będziemy weryfikować, czy dana cześć sieci dokonuje zmian. 2 Model. Sieci sortujące składają się wyłącznie z bramek typu komparator. Każdy komparator ma dwa wejścia input1 , input2 i dwa wyjścia output1 , output2 , przy czym na output1 pojawia się maksimum z input1 , input2 , natomiast na output2 pojawia się minimum z input1 , input2. Dla n = 7 należy zbudować sieć sortującą o n wejściach i n wyjściach, która sortuje ciąg wejściowy. 3 Zadania weryfikacyjne 1. Sprawdź w NuSMV, że sieć istotnie sortuje dane. 2. Sprawdź w NuSMV, że sieć nie psuje danych, to znaczy dane wejściowe, co na wejściu (sieć nie dodaje nowych danych, ani nie gubi danych). 3. Sprawdź, że sieć się nie blokuje. Weryfikację należy przeprowadzić dla dowolnych danych wejściowych. Jak się różni sprawdzanie powyższych własności, jeśli ograniczyć się do jednego konkretnego wejścia albo do danych składających się wyłącznie z 0 i 1? 4 Badanie obciążenia sieci Mówimy, że komparator bierze udział w obliczeniach, jeśli na wejściu zachodzi input1 < input2 . Po uprzednim zbadaniu, ze skonstruowana przez nas sieć ma dobre własności zbadaj, ile komparatorów faktycznie bierze udział w obliczeniach. Dokładniej, 1 Problem zaliczeniowy nr 3 Zadanie z NuSMV WWK 2015 w NuSMV napisz formułę CTL/LTL, która znajduje instancję zerojedynkową, przy sortowaniu której bierze udział dokładnie 10 komparatorów. 2