prueba
Páginas: 53 (13216 palabras)
Publicado: 25 de febrero de 2014
Metodología de la Programación (2011-12) Tema 3. Verificación de programas – Cálculo de Hoare
TEMA 3
VERIFICACIÓN DE PROGRAMAS
3.1. Introducción a la verificación de programas ...................................................... 2 3.1.1. Objetivo .............................................................................................................. 2 3.1.2. Ejemplo deprograma correcto ........................................................................... 2 3.1.3. Ejemplo de programa incorrecto ........................................................................ 2 3.1.4. Corrección parcial, terminación y corrección total ............................................ 2
3.2. Cálculo de Hoare................................................................................................... 4 3.2.1. Procedimiento a seguir ....................................................................................... 4 3.2.2. Axioma de la Asignación (AA) y Regla de la Consecuencia (RCN)................. 4
3.2.2.1. Axioma de la Asignación (AA)................................................................... 4 3.2.2.2. Ejemplo1..................................................................................................... 5 3.2.2.3. Ejemplo 2..................................................................................................... 6 3.2.2.4. Ejemplo 3..................................................................................................... 7 3.2.2.5. Regla de la consecuencia (RCN)................................................................. 7 3.2.2.6. Ejemplo 3 (continuación) ............................................................................ 8 3.2.2.7. Ejemplo 4..................................................................................................... 9 3.2.2.8. Ejemplo5................................................................................................... 10 3.2.2.9. Ejemplo 6................................................................................................... 12 3.2.2.10. Ejemplo 7................................................................................................. 13 3.2.2.11. Ejemplo 8................................................................................................. 14
3.2.3.Regla de la Composición (RCP)....................................................................... 16 3.2.3.1. Ejemplo 9................................................................................................... 16 3.2.4. Regla del While (RWH) ................................................................................... 20 3.2.4.1. Ejemplo10................................................................................................. 21 3.2.4.2. Ejemplo 11................................................................................................. 26 3.2.4.3. Ejemplo 12................................................................................................. 27 3.2.4.4. Ejemplo13................................................................................................. 32 3.2.4.5. Ejemplo 14................................................................................................. 38 3.2.4.6. Ejemplo 15................................................................................................. 45 3.2.4.7. Ejemplo16................................................................................................. 50 3.2.4.8. Ejemplo 17................................................................................................. 51 3.2.4.9. Ejemplo 18................................................................................................. 53 3.2.4.10. Ejemplo 19............................................................................................... 56 3.2.4.11. Ejemplo...
TEMA 3
VERIFICACIÓN DE PROGRAMAS
3.1. Introducción a la verificación de programas ...................................................... 2 3.1.1. Objetivo .............................................................................................................. 2 3.1.2. Ejemplo deprograma correcto ........................................................................... 2 3.1.3. Ejemplo de programa incorrecto ........................................................................ 2 3.1.4. Corrección parcial, terminación y corrección total ............................................ 2
3.2. Cálculo de Hoare................................................................................................... 4 3.2.1. Procedimiento a seguir ....................................................................................... 4 3.2.2. Axioma de la Asignación (AA) y Regla de la Consecuencia (RCN)................. 4
3.2.2.1. Axioma de la Asignación (AA)................................................................... 4 3.2.2.2. Ejemplo1..................................................................................................... 5 3.2.2.3. Ejemplo 2..................................................................................................... 6 3.2.2.4. Ejemplo 3..................................................................................................... 7 3.2.2.5. Regla de la consecuencia (RCN)................................................................. 7 3.2.2.6. Ejemplo 3 (continuación) ............................................................................ 8 3.2.2.7. Ejemplo 4..................................................................................................... 9 3.2.2.8. Ejemplo5................................................................................................... 10 3.2.2.9. Ejemplo 6................................................................................................... 12 3.2.2.10. Ejemplo 7................................................................................................. 13 3.2.2.11. Ejemplo 8................................................................................................. 14
3.2.3.Regla de la Composición (RCP)....................................................................... 16 3.2.3.1. Ejemplo 9................................................................................................... 16 3.2.4. Regla del While (RWH) ................................................................................... 20 3.2.4.1. Ejemplo10................................................................................................. 21 3.2.4.2. Ejemplo 11................................................................................................. 26 3.2.4.3. Ejemplo 12................................................................................................. 27 3.2.4.4. Ejemplo13................................................................................................. 32 3.2.4.5. Ejemplo 14................................................................................................. 38 3.2.4.6. Ejemplo 15................................................................................................. 45 3.2.4.7. Ejemplo16................................................................................................. 50 3.2.4.8. Ejemplo 17................................................................................................. 51 3.2.4.9. Ejemplo 18................................................................................................. 53 3.2.4.10. Ejemplo 19............................................................................................... 56 3.2.4.11. Ejemplo...
Leer documento completo
Regístrate para leer el documento completo.