idris

7зной

1ответ

Я только начинаю играть с idris и теоремой, доказывающей в целом. Я могу следовать большинству примеров доказательств основных фактов в Интернете, поэтому я хотел попробовать что-то произвольное самос

0зной

1ответ

Idris - вычисление по типам на основе разрешимого свойства не typecheck

У меня возникла проблема в Idris, где я хочу создать «проверку» на уровне типа на основе разрешимого свойства, где, если свойство выполняется, я получаю тип, который я хочу, но если свойство терпит не

3зной

1ответ

Восстановление типа в Идриса

Скажем, у меня есть тип данных: data Term : Type -> Type where Id : Term (a -> a) ... App : Term (a -> b) -> Term a -> Term b с доказательством чего-либо App: data So : Bool -> Type w

3зной

1ответ

Невозможные шаблоны в Идрисе

Я изучаю Идриса, и я застрял на очень простой лемме, которая показывает, что для типа данных не существует определенного индекса. Я пытался использовать невозможные картины, но Идрис отказывается их с

3зной

1ответ

Сводка противоречия typechecks в Idris

У меня есть следующее определение предиката на векторах, который идентифицирует, является ли это множеством (не имеет повторяющихся элементов) или нет. Я определяю членство с логическим типом уровня:

43зной

7ответ

Зависимые типы могут подтвердить, что ваш код соответствует спецификации. Но как вы доказываете правильность спецификации?

Зависимые типы часто рекламируются как способ, позволяющий утверждать, что программа соответствует спецификации. Так, например, вас попросят написать код, который сортирует список - вы можете доказать

4зной

1ответ

шаблон согласования на результат типа вычислительных функций в Идриса

Рассмотрим следующий фрагмент: import Data.List %default total x : Elem 1 [1, 2] x = Here type : Type type = Elem 1 [1, 2] y : type y = Here Это дает ошибку: При проверке правую часть у:

11зной

3ответ

Haskell версия Idris! -notation (обозначение помех)

У меня была роскошь узнать немного Идриса в последнее время, и одна вещь, которую я нашел чрезвычайно удобной, - это! -нотация, которая позволит мне сократить монадический код внутри сделать блок, так

23зной

1ответ

Итак: в чем смысл?

Какова цель назначения типа So? Транслитерации в Agda: data So : Bool → Set where oh : So true So поднимает логическое суждение до логической единицы. В вводной статье Oury и Swierstra The Powe