Запитання з тегом «hoare-logic»

У нас є логіка Хоара. Чому все ще можливо, що алгоритм правильний, але немає доказів його правильності? Припустимо, алгоритм виражений у С. Тоді ми можемо поетапно стверджувати, що він робить те, що повинен робити. Отже, моє запитання: Наведіть мені приклад правильного алгоритму, але не має підтвердження коректності. EDIT: Я думаю, …

18 correctness-proof  hoare-logic 

Я мало знаю теорію залежних типів. З Вікіпедії: Залежний тип - це тип, визначення якого залежить від значення. І з мого курсу теорії типів я пам'ятаю, що залежний тип: Родина типів, індексованих типом. Але я маю плутанину щодо залежних типів та типів уточнення та логіки помилки. Оскільки тип вдосконалення від …

18 dependent-types  hoare-logic 

У дискусії навколо цього питання Жилл правильно зазначає, що будь-яке підтвердження коректності алгоритму, який використовує масиви, повинен довести, що немає доступу до масиву поза межами; Залежно від моделі часу виконання, це призведе до помилки виконання або доступу до елементів, що не мають масиву. Однією поширеною методикою виконання таких доказів коректності …

11 proof-techniques  semantics  arrays  hoare-logic  software-verification