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