У нас вы можете посмотреть бесплатно Terminierungsbeweise mit Terminierungsfunktionen in Dafny или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
In vielen Fällen kann Dafny ohne Hilfe Terminierung bei Schleifen oder Rekursion beweisen. Wenn das nicht gelingt muss eine Terminierungsfunktion angegeben werden. Diese Funktion muss streng monoton fallend in jeder Rekursion bzw. in jedem Schleifendurchlauf sein und nach unten beschränkt sein. Wir betrachten eine Implementierung der binären Suche für Arrays in Dafny bei der durch eine Terminierungsfunktion beschrieben werden muss, dass die Teilarrays immer kleiner werden.