W dniu poniedziałek, 23 marca 2015 15:12:25 UTC+1 użytkownik j...@p...onet.pl
napisał:
> Uczyli mnie na studiach dowodzenia poprawności algorytmów w logice Hoare'a. Jednak
poprawności trudniejszych algorytmów człowiem nie dowiedzie, a automatyzacja jest
niemożliwa, bo nie da się zautomatyzować generowania niezmienników. Testowanie
dowiedzie występowania błędów, ale nie dowiedzie że ich nie ma. Zaprogramowałem
pewien algorytm w PHP5+MySQL i nie jestem pewien czy jest poprawny. Czy są jeszcze
jakieś metody weryfikacji poprawności algorytmów poza dowodzeniem i testowaniem?

PHP nie jest pod tym wzgledem najbardziej fortunnym systemem, ale mozesz
sobie recznie wypisac sygnatury typow dla zmiennych i funkcji i sprawdzic,
czy program jest prawidlowo napisany na poziomie typow.

Wydaje mi sie tez, ze w tej sytuacji najkorzystniej byloby po prostu
napisac sprytne testy obejmujace wszystkie warunki brzegowe, a jesli masz
taka mozliwosc, to rowniez wygenerowac dostatecznie duze losowe dane testowe
i sprawdzic, czy program zachowuje sie prawidlowo