Формальная проверка правильности алгоритма - PullRequest
7 голосов
/ 27 января 2010

Прежде всего, это возможно только для алгоритмов, которые не имеют побочных эффектов?

Во-вторых, где я могу узнать об этом процессе, каких-нибудь хороших книгах, статьях и т. Д.?

Ответы [ 11 ]

0 голосов
/ 17 октября 2013

Инструмент PVS, разработанный ребятами из Стэнфорда, является системой спецификации и проверки Я работал над этим и нашел его очень полезным для прувинга Теорама.

...