Вопросы с тегом «hoare-logic»

18
Разница между зависимым типом, типом уточнения и Hoare Logic

Я знаю немного теории зависимых типов. Из википедии: Зависимый тип - это тип, определение которого зависит от значения. И из моего курса теории типов я вспоминаю, что зависимый тип: Семейство типов, проиндексированных по типу. Но у меня путаница в отношении зависимых типов, типов уточнения и логики...

18
Пример алгоритма, в котором отсутствует доказательство правильности

У нас есть логика Хоара. Почему все еще возможно, что алгоритм верен, но нет никаких доказательств того, что он верен? Предположим, что алгоритм выражен в C. Тогда мы можем шаг за шагом утверждать, что он делает то, что должен делать. Итак, мой вопрос: Приведите мне пример алгоритма, который...

11
Как обращаться с массивами во время корректных проверок в стиле Хоара

В дискуссии вокруг этого вопроса Жиль правильно упоминает, что любое доказательство правильности алгоритма, использующего массивы, должно доказывать, что нет доступа к массиву вне пределов; в зависимости от модели времени выполнения это может вызвать ошибку времени выполнения или доступ к...