Tag: DAFNY
Método fantasma lemma1(A:array) requiere A.Longitud>2 requiere para todo i:: 0 <= i-1 < i < A.Longitud ==> A[i-1] <= A[i] asegura A[0] <= A[1] <= A[2] { } El código anterior funciona, pero el siguiente no funciona Método fantasma lemma2(A:array<int>) requiere A.Longitud>2 requiere para todo i:: 0 <= i-1 < . . . Read more
Estoy siguiendo el tutorial en línea de Dafny (https://dafny-lang.github.io/dafny/OnlineTutorial/guide). Justo después del Ejercicio, se menciona que las funciones solo pueden aparecer en anotaciones. Por lo tanto, no se puede escribir: var v := abs(3); El tutorial también menciona que a veces es conveniente usar una función en código real, por . . . Read more
Estoy estudiando para mi examen de Dafny y no puedo pensar en una invariante lo suficientemente fuerte como para resolver este problema. Dado un arreglo de caracteres, devuelve el índice del primer ‘e’. Podemos asumir que el arreglo de entrada tiene una ‘e’. Este es mi código hasta ahora: method . . . Read more
A continuación se presenta una versión simplificada (y, por lo tanto, inútil) de una clase Cola construida con listas vinculadas. Hay un método Añadir que agrega otro nodo de lista vinculado (fresco) al final de la cola. Si escribo otro método que toma una q: Cola como argumento, y ejecuto . . . Read more
Nunca me he sentido tan inepto como cuando intento demostrar a Dafny que mi programa es correcto, así que necesito tu ayuda: El programa dado se ve así: Método doingMath(N: int, M: int) devuelve (s: int) Requiere N <= M //precondición dada Aseguramiento de 2s == M(M+1)-N*(N+1) //postcondición dada { . . . Read more