это доказательство дает бесконечный цикл в верификаторе Дафниса: // Status: verifier infinite loop // rotates a region of the array by one place forward method displace(arr: array<int>, start: nat, len: nat) returns (r: array<int>)...

ОБНОВЛЕНО Задачи на решение некоторых дафных задач, описанных ниже с заданным классом и соответствующими методами. Если вам нужно что-то еще, пожалуйста, скажите мне, спасибо заранее. Также обновлена ​​ссылка со всем этим кодом вrise4fun....

При работе над базовым линейным поиском я столкнулся с ошибкой в ​​моем предикате Valid(). Кажется, это работает только тогда, когда я раскомментирую дополнительные операторы гарантии в конструкторе и методе данных. То есть, когда я очень подробно...

Пытаюсь написать программу на Дафни, вот часть программы: method GenerateAllIndexSubsets<T>(q: seq<T>) returns (res: set<set<nat>>) ensures res == AllIndexSubsets(q) { if |q| == 0 { assert |q| ==...

В Dafny lemma реализован как ghost method , поэтому он полезен только для спецификации. Однако вы не можете вызвать лемму из ghost field , например: class A { var i: int; lemma sum_is_commutative(i: int, j: int) ensures i +...

Когда я запускаю свой код, я получаю ошибку индекса вне диапазона. Та же проблема возникает и с оператором ensures . Мой код: datatype CACHE_STATE = I| S| E datatype MSG_CMD = Empty| ReqS| ReqE| Inv| InvAck| GntS| GntE type NODE=nat...

Как я могу помочь Дафни доказать, что следующие два утверждения совпадают: method foo(xs : seq<int>) requires forall x :: x in xs ==> 0 <= x < 5; { assert forall x :: x in xs ==> 0 <= x < 5; assert forall i :: 0 <=...

Окончательное закомментированное утверждение не будет проверено, но при запуске приведенного выше оператора if будет напечатано. ВЫХОД ohb= true ohx= false palin(xe) == false ohx ==false function method palin(a:seq<int>) :bool { forall...

Я новичок в dafny и пытаюсь проверить, является ли каждое целое число четным или нечетным. У меня есть код ниже: method Main() { Test(); } predicate Test (a : int) { assert (forall a :: a % 2 == 0 || a % 2 != 0); } Но...

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

Я получаю ошибку invalid Ident в строке forall (от is до первой i ), кто-нибудь знает почему? Это необычно. predicate SumMaxToRight(v:array<int>,i:int,s:int) reads v requires 0<=i<v.Length {forall l, is {:induction l} ::...