Advertencia: no has iniciado sesión. Tu dirección IP se hará pública si haces cualquier edición. Si
inicias sesión o
creas una cuenta, tus ediciones se atribuirán a tu nombre de usuario, además de otros beneficios.
Puedes deshacer la edición.
Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual |
Tu texto |
Línea 57: |
Línea 57: |
| |} | | |} |
| === Resolución === | | === Resolución === |
| 1. Árbol de cómputo. Uso unroll de 1 (es decir "while i<n" cambia a "if 0<n").
| |
| <pre>
| |
| Uso los renombres:
| |
| C1: n0 >= 0
| |
| C2: 0 < n0
| |
| C3: 0%2 == 1
| |
| </pre>
| |
| <pre>
| |
| C1
| |
| / \
| |
| T / \ F
| |
| C2 (it. 3)
| |
| / \
| |
| T / \ F
| |
| C3 (it. 1)
| |
| / \
| |
| T / \ F
| |
| UNSAT (it. 2)
| |
| </pre>
| |
|
| |
| 2.
| |
| {| class="wikitable"
| |
| |+
| |
| |-
| |
| ! Iteración !! Input Concreto !! Condición de Ruta !! Fórmula enviada al demostrador !! Resultado posible
| |
| |-
| |
| | 1 || n=0 || C1 ^ ¬C2 || n>=0 and 0<n || n0 = 1
| |
| |-
| |
| | 2 || n=1 || C1 ^ C2 ^ ¬C3 || n>=0 and 0<n and 0%2==1 || UNSAT
| |
| |-
| |
| | || || || n<0 || n0 = -1
| |
| |-
| |
| | 3 || n=-1 || ¬C1 || END || END
| |
| |}
| |
|
| |
|
| == Ejercicio 3 == | | == Ejercicio 3 == |