Preguntas etiquetadas con hoare-logic

Tenemos la lógica de Hoare. ¿Por qué todavía es posible que un algoritmo sea correcto pero no hay pruebas de que sea correcto? Supongamos que el algoritmo se expresa en C. Luego, podemos argumentar paso a paso que está haciendo lo que se supone que debe hacer. Entonces mi pregunta …

18 correctness-proof  hoare-logic 

Sé poca teoría del tipo dependiente. De wikipedia: Un tipo dependiente es un tipo cuya definición depende de un valor. Y de mi curso de teoría de tipos recuerdo que un tipo dependiente es: Familia de tipos indexados por un tipo. Pero tengo una confusión con respecto a los tipos …

18 dependent-types  hoare-logic 

En la discusión sobre esta pregunta , Gilles menciona correctamente que cualquier prueba de corrección de un algoritmo que usa matrices tiene que demostrar que no hay accesos de matriz fuera de los límites; dependiendo del modelo de tiempo de ejecución, esto provocaría un error de tiempo de ejecución o …

11 proof-techniques  semantics  arrays  hoare-logic  software-verification