TSTP Solution File: SYN549+1 by Goeland---1.0.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Goeland---1.0.0
% Problem : SYN549+1 : TPTP v8.1.0. Released v2.2.0.
% Transfm : none
% Format : tptp:raw
% Command : goeland -dmt -presko -proof %s
% Computer : n006.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Thu Sep 29 22:24:01 EDT 2022
% Result : Theorem 1.33s 0.81s
% Output : Proof 1.33s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.12 % Problem : SYN549+1 : TPTP v8.1.0. Released v2.2.0.
% 0.08/0.13 % Command : goeland -dmt -presko -proof %s
% 0.13/0.34 % Computer : n006.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Mon Sep 5 05:35:23 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.13/0.35 [DMT] DMT loaded with preskolemization
% 0.13/0.35 [EQ] equality loaded.
% 0.13/0.35 [0.000037s][1][MAIN] Problem : theBenchmark.p
% 0.13/0.35 Start search
% 0.13/0.35 nb_step : 1 - limit : 8
% 0.13/0.35 Launch Gotab with destructive = true
% 1.33/0.81 % SZS output start Proof for theBenchmark.p
% 1.33/0.81 [0] ALPHA_AND : (! [X5_5] : (reachable(X5_5, X5_5)) & ! [X6_6, Y7_7, Z8_8] : (((reachable(X6_6, Y7_7) & reachable(Y7_7, Z8_8)) => reachable(X6_6, Z8_8))) & ~? [X9_9] : ((reachable(initial_world, X9_9) & ! [Y10_10] : ((reachable(X9_9, Y10_10) => (? [Z11_11] : ((reachable(Y10_10, Z11_11) & (p(Z11_11) | ? [V12_12] : ((reachable(Z11_11, V12_12) & q(V12_12)))))) <=> (? [W13_13] : ((reachable(Y10_10, W13_13) & p(W13_13))) | ? [W14_14] : ((reachable(Y10_10, W14_14) & q(W14_14))))))))))
% 1.33/0.81 -> [1] ! [X5_5] : (reachable(X5_5, X5_5)), ! [X6_6, Y7_7, Z8_8] : (((reachable(X6_6, Y7_7) & reachable(Y7_7, Z8_8)) => reachable(X6_6, Z8_8))), ~? [X9_9] : ((reachable(initial_world, X9_9) & ! [Y10_10] : ((reachable(X9_9, Y10_10) => (? [Z11_11] : ((reachable(Y10_10, Z11_11) & (p(Z11_11) | ? [V12_12] : ((reachable(Z11_11, V12_12) & q(V12_12)))))) <=> (? [W13_13] : ((reachable(Y10_10, W13_13) & p(W13_13))) | ? [W14_14] : ((reachable(Y10_10, W14_14) & q(W14_14)))))))))
% 1.33/0.81
% 1.33/0.81 [1] GAMMA_FORALL : ! [X5_5] : (reachable(X5_5, X5_5))
% 1.33/0.81 -> [2] reachable(initial_world, initial_world)
% 1.33/0.81
% 1.33/0.81 [2] GAMMA_FORALL : ! [X6_6, Y7_7, Z8_8] : (((reachable(X6_6, Y7_7) & reachable(Y7_7, Z8_8)) => reachable(X6_6, Z8_8)))
% 1.33/0.81 -> [3] ((reachable(initial_world, initial_world) & reachable(initial_world, initial_world)) => reachable(initial_world, initial_world))
% 1.33/0.81
% 1.33/0.81 [3] BETA_IMPLY : ((reachable(initial_world, initial_world) & reachable(initial_world, initial_world)) => reachable(initial_world, initial_world))
% 1.33/0.81 -> [4] ~(reachable(initial_world, initial_world) & reachable(initial_world, initial_world))
% 1.33/0.81 -> [5] reachable(initial_world, initial_world)
% 1.33/0.81
% 1.33/0.81 [4] BETA_NOT_AND : ~(reachable(initial_world, initial_world) & reachable(initial_world, initial_world))
% 1.33/0.81 -> [6] ~reachable(initial_world, initial_world)
% 1.33/0.81 -> [7] ~reachable(initial_world, initial_world)
% 1.33/0.81
% 1.33/0.81 [6] CLOSURE : ~reachable(initial_world, initial_world)
% 1.33/0.81
% 1.33/0.81 [7] CLOSURE : ~reachable(initial_world, initial_world)
% 1.33/0.81
% 1.33/0.81 [8] BETA_NOT_AND : ~(reachable(initial_world, initial_world) & ! [Y10_10] : ((reachable(initial_world, Y10_10) => (? [Z11_11] : ((reachable(Y10_10, Z11_11) & (p(Z11_11) | ? [V12_12] : ((reachable(Z11_11, V12_12) & q(V12_12)))))) <=> (? [W13_13] : ((reachable(Y10_10, W13_13) & p(W13_13))) | ? [W14_14] : ((reachable(Y10_10, W14_14) & q(W14_14))))))))
% 1.33/0.81 -> [151] ~reachable(initial_world, initial_world)
% 1.33/0.81 -> [152] ~! [Y10_10] : ((reachable(initial_world, Y10_10) => (? [Z11_11] : ((reachable(Y10_10, Z11_11) & (p(Z11_11) | ? [V12_12] : ((reachable(Z11_11, V12_12) & q(V12_12)))))) <=> (? [W13_13] : ((reachable(Y10_10, W13_13) & p(W13_13))) | ? [W14_14] : ((reachable(Y10_10, W14_14) & q(W14_14)))))))
% 1.33/0.81
% 1.33/0.81 [151] CLOSURE : ~reachable(initial_world, initial_world)
% 1.33/0.81
% 1.33/0.81 [154] BETA_NOT_EQUIV : ~(? [Z11_11] : ((reachable(skolem_Y1010(initial_world), Z11_11) & (p(Z11_11) | ? [V12_12] : ((reachable(Z11_11, V12_12) & q(V12_12)))))) <=> (? [W13_13] : ((reachable(skolem_Y1010(initial_world), W13_13) & p(W13_13))) | ? [W14_14] : ((reachable(skolem_Y1010(initial_world), W14_14) & q(W14_14)))))
% 1.33/0.81 -> [219] ~? [Z11_11] : ((reachable(skolem_Y1010(initial_world), Z11_11) & (p(Z11_11) | ? [V12_12] : ((reachable(Z11_11, V12_12) & q(V12_12)))))), (? [W13_13] : ((reachable(skolem_Y1010(initial_world), W13_13) & p(W13_13))) | ? [W14_14] : ((reachable(skolem_Y1010(initial_world), W14_14) & q(W14_14))))
% 1.33/0.81 -> [220] ? [Z11_11] : ((reachable(skolem_Y1010(initial_world), Z11_11) & (p(Z11_11) | ? [V12_12] : ((reachable(Z11_11, V12_12) & q(V12_12)))))), ~(? [W13_13] : ((reachable(skolem_Y1010(initial_world), W13_13) & p(W13_13))) | ? [W14_14] : ((reachable(skolem_Y1010(initial_world), W14_14) & q(W14_14))))
% 1.33/0.81
% 1.33/0.81 [219] BETA_OR : (? [W13_13] : ((reachable(skolem_Y1010(initial_world), W13_13) & p(W13_13))) | ? [W14_14] : ((reachable(skolem_Y1010(initial_world), W14_14) & q(W14_14))))
% 1.33/0.81 -> [222] ? [W13_13] : ((reachable(skolem_Y1010(initial_world), W13_13) & p(W13_13)))
% 1.33/0.81 -> [223] ? [W14_14] : ((reachable(skolem_Y1010(initial_world), W14_14) & q(W14_14)))
% 1.33/0.81
% 1.33/0.81 [222] DELTA_EXISTS : ? [W13_13] : ((reachable(skolem_Y1010(initial_world), W13_13) & p(W13_13)))
% 1.33/0.81 -> [225] (reachable(skolem_Y1010(initial_world), skolem_W1313) & p(skolem_W1313))
% 1.33/0.81
% 1.33/0.81 [225] ALPHA_AND : (reachable(skolem_Y1010(initial_world), skolem_W1313) & p(skolem_W1313))
% 1.33/0.81 -> [227] reachable(skolem_Y1010(initial_world), skolem_W1313), p(skolem_W1313)
% 1.33/0.81
% 1.33/0.81 [227] GAMMA_NOT_EXISTS : ~? [Z11_11] : ((reachable(skolem_Y1010(initial_world), Z11_11) & (p(Z11_11) | ? [V12_12] : ((reachable(Z11_11, V12_12) & q(V12_12))))))
% 1.33/0.81 -> [230] ~(reachable(skolem_Y1010(initial_world), skolem_W1313) & (p(skolem_W1313) | ? [V12_12] : ((reachable(skolem_W1313, V12_12) & q(V12_12)))))
% 1.33/0.81
% 1.33/0.81 [230] BETA_NOT_AND : ~(reachable(skolem_Y1010(initial_world), skolem_W1313) & (p(skolem_W1313) | ? [V12_12] : ((reachable(skolem_W1313, V12_12) & q(V12_12)))))
% 1.33/0.81 -> [233] ~reachable(skolem_Y1010(initial_world), skolem_W1313)
% 1.33/0.81 -> [234] ~(p(skolem_W1313) | ? [V12_12] : ((reachable(skolem_W1313, V12_12) & q(V12_12))))
% 1.33/0.81
% 1.33/0.81 [233] CLOSURE : ~reachable(skolem_Y1010(initial_world), skolem_W1313)
% 1.33/0.81
% 1.33/0.81 [234] ALPHA_NOT_OR : ~(p(skolem_W1313) | ? [V12_12] : ((reachable(skolem_W1313, V12_12) & q(V12_12))))
% 1.33/0.81 -> [239] ~p(skolem_W1313), ~? [V12_12] : ((reachable(skolem_W1313, V12_12) & q(V12_12)))
% 1.33/0.81
% 1.33/0.81 [239] CLOSURE : ~p(skolem_W1313)
% 1.33/0.81
% 1.33/0.81 [223] DELTA_EXISTS : ? [W14_14] : ((reachable(skolem_Y1010(initial_world), W14_14) & q(W14_14)))
% 1.33/0.81 -> [226] (reachable(skolem_Y1010(initial_world), skolem_W1414) & q(skolem_W1414))
% 1.33/0.81
% 1.33/0.81 [226] ALPHA_AND : (reachable(skolem_Y1010(initial_world), skolem_W1414) & q(skolem_W1414))
% 1.33/0.81 -> [229] reachable(skolem_Y1010(initial_world), skolem_W1414), q(skolem_W1414)
% 1.33/0.81
% 1.33/0.81 [229] GAMMA_NOT_EXISTS : ~? [Z11_11] : ((reachable(skolem_Y1010(initial_world), Z11_11) & (p(Z11_11) | ? [V12_12] : ((reachable(Z11_11, V12_12) & q(V12_12))))))
% 1.33/0.81 -> [235] ~(reachable(skolem_Y1010(initial_world), skolem_W1414) & (p(skolem_W1414) | ? [V12_12] : ((reachable(skolem_W1414, V12_12) & q(V12_12)))))
% 1.33/0.81
% 1.33/0.81 [235] BETA_NOT_AND : ~(reachable(skolem_Y1010(initial_world), skolem_W1414) & (p(skolem_W1414) | ? [V12_12] : ((reachable(skolem_W1414, V12_12) & q(V12_12)))))
% 1.33/0.81 -> [237] ~reachable(skolem_Y1010(initial_world), skolem_W1414)
% 1.33/0.81 -> [238] ~(p(skolem_W1414) | ? [V12_12] : ((reachable(skolem_W1414, V12_12) & q(V12_12))))
% 1.33/0.81
% 1.33/0.81 [237] CLOSURE : ~reachable(skolem_Y1010(initial_world), skolem_W1414)
% 1.33/0.81
% 1.33/0.81 [248] BETA_NOT_AND : ~(reachable(skolem_W1414, skolem_W1414) & q(skolem_W1414))
% 1.33/0.81 -> [257] ~reachable(skolem_W1414, skolem_W1414)
% 1.33/0.81 -> [258] ~q(skolem_W1414)
% 1.33/0.81
% 1.33/0.81 [258] CLOSURE : ~q(skolem_W1414)
% 1.33/0.81
% 1.33/0.81 [257] : ! [X5_5] : (reachable(X5_5, X5_5))
% 1.33/0.81 -> [262] ! [X5_5] : (reachable(X5_5, X5_5))
% 1.33/0.81
% 1.33/0.81 [262] GAMMA_FORALL : ! [X5_5] : (reachable(X5_5, X5_5))
% 1.33/0.81 -> [265] reachable(X5_7_0, X5_7_0)
% 1.33/0.81
% 1.33/0.81 [265] CLOSURE : reachable(X5_7_0, X5_7_0)
% 1.33/0.81
% 1.33/0.81 [220] ALPHA_NOT_OR : ~(? [W13_13] : ((reachable(skolem_Y1010(initial_world), W13_13) & p(W13_13))) | ? [W14_14] : ((reachable(skolem_Y1010(initial_world), W14_14) & q(W14_14))))
% 1.33/0.81 -> [221] ~? [W13_13] : ((reachable(skolem_Y1010(initial_world), W13_13) & p(W13_13))), ~? [W14_14] : ((reachable(skolem_Y1010(initial_world), W14_14) & q(W14_14)))
% 1.33/0.81
% 1.33/0.81 [221] DELTA_EXISTS : ? [Z11_11] : ((reachable(skolem_Y1010(initial_world), Z11_11) & (p(Z11_11) | ? [V12_12] : ((reachable(Z11_11, V12_12) & q(V12_12))))))
% 1.33/0.81 -> [224] (reachable(skolem_Y1010(initial_world), skolem_Z1111) & (p(skolem_Z1111) | ? [V12_12] : ((reachable(skolem_Z1111, V12_12) & q(V12_12)))))
% 1.33/0.81
% 1.33/0.81 [224] ALPHA_AND : (reachable(skolem_Y1010(initial_world), skolem_Z1111) & (p(skolem_Z1111) | ? [V12_12] : ((reachable(skolem_Z1111, V12_12) & q(V12_12)))))
% 1.33/0.81 -> [228] reachable(skolem_Y1010(initial_world), skolem_Z1111), (p(skolem_Z1111) | ? [V12_12] : ((reachable(skolem_Z1111, V12_12) & q(V12_12))))
% 1.33/0.81
% 1.33/0.81 [228] BETA_OR : (p(skolem_Z1111) | ? [V12_12] : ((reachable(skolem_Z1111, V12_12) & q(V12_12))))
% 1.33/0.81 -> [231] p(skolem_Z1111)
% 1.33/0.81 -> [232] ? [V12_12] : ((reachable(skolem_Z1111, V12_12) & q(V12_12)))
% 1.33/0.81
% 1.33/0.81 [231] GAMMA_NOT_EXISTS : ~? [W13_13] : ((reachable(skolem_Y1010(initial_world), W13_13) & p(W13_13)))
% 1.33/0.81 -> [241] ~(reachable(skolem_Y1010(initial_world), skolem_Z1111) & p(skolem_Z1111))
% 1.33/0.81
% 1.33/0.81 [241] BETA_NOT_AND : ~(reachable(skolem_Y1010(initial_world), skolem_Z1111) & p(skolem_Z1111))
% 1.33/0.81 -> [242] ~reachable(skolem_Y1010(initial_world), skolem_Z1111)
% 1.33/0.81 -> [243] ~p(skolem_Z1111)
% 1.33/0.81
% 1.33/0.81 [242] CLOSURE : ~reachable(skolem_Y1010(initial_world), skolem_Z1111)
% 1.33/0.81
% 1.33/0.81 [243] CLOSURE : ~p(skolem_Z1111)
% 1.33/0.81
% 1.33/0.81 [232] DELTA_EXISTS : ? [V12_12] : ((reachable(skolem_Z1111, V12_12) & q(V12_12)))
% 1.33/0.81 -> [236] (reachable(skolem_Z1111, skolem_V1212) & q(skolem_V1212))
% 1.33/0.81
% 1.33/0.81 [236] ALPHA_AND : (reachable(skolem_Z1111, skolem_V1212) & q(skolem_V1212))
% 1.33/0.81 -> [240] reachable(skolem_Z1111, skolem_V1212), q(skolem_V1212)
% 1.33/0.81
% 1.33/0.81 [240] GAMMA_NOT_EXISTS : ~? [W13_13] : ((reachable(skolem_Y1010(initial_world), W13_13) & p(W13_13)))
% 1.33/0.81 -> [245] ~(reachable(skolem_Y1010(initial_world), skolem_Z1111) & p(skolem_Z1111))
% 1.33/0.81
% 1.33/0.81 [245] BETA_NOT_AND : ~(reachable(skolem_Y1010(initial_world), skolem_Z1111) & p(skolem_Z1111))
% 1.33/0.81 -> [246] ~reachable(skolem_Y1010(initial_world), skolem_Z1111)
% 1.33/0.81 -> [247] ~p(skolem_Z1111)
% 1.33/0.81
% 1.33/0.81 [246] CLOSURE : ~reachable(skolem_Y1010(initial_world), skolem_Z1111)
% 1.33/0.81
% 1.33/0.81 [247] GAMMA_NOT_EXISTS : ~? [W14_14] : ((reachable(skolem_Y1010(initial_world), W14_14) & q(W14_14)))
% 1.33/0.81 -> [251] ~(reachable(skolem_Y1010(initial_world), skolem_V1212) & q(skolem_V1212))
% 1.33/0.81
% 1.33/0.81 [251] BETA_NOT_AND : ~(reachable(skolem_Y1010(initial_world), skolem_V1212) & q(skolem_V1212))
% 1.33/0.81 -> [252] ~reachable(skolem_Y1010(initial_world), skolem_V1212)
% 1.33/0.81 -> [253] ~q(skolem_V1212)
% 1.33/0.81
% 1.33/0.81 [253] CLOSURE : ~q(skolem_V1212)
% 1.33/0.81
% 1.33/0.81 [252] : ! [X5_5] : (reachable(X5_5, X5_5))
% 1.33/0.81 -> [287] ! [X5_5] : (reachable(X5_5, X5_5))
% 1.33/0.81
% 1.33/0.81 [287] GAMMA_FORALL : ! [X5_5] : (reachable(X5_5, X5_5))
% 1.33/0.81 -> [288] reachable(X5_8_0, X5_8_0)
% 1.33/0.81
% 1.33/0.81 [288] GAMMA_FORALL : ! [X6_6, Y7_7, Z8_8] : (((reachable(X6_6, Y7_7) & reachable(Y7_7, Z8_8)) => reachable(X6_6, Z8_8)))
% 1.33/0.81 -> [289] ! [X6_6, Y7_7, Z8_8] : (((reachable(X6_6, Y7_7) & reachable(Y7_7, Z8_8)) => reachable(X6_6, Z8_8)))
% 1.33/0.81
% 1.33/0.81 [289] GAMMA_FORALL : ! [X6_6, Y7_7, Z8_8] : (((reachable(X6_6, Y7_7) & reachable(Y7_7, Z8_8)) => reachable(X6_6, Z8_8)))
% 1.33/0.81 -> [290] ((reachable(skolem_Y1010(initial_world), skolem_Z1111) & reachable(skolem_Z1111, skolem_V1212)) => reachable(skolem_Y1010(initial_world), skolem_V1212))
% 1.33/0.81
% 1.33/0.81 [290] BETA_IMPLY : ((reachable(skolem_Y1010(initial_world), skolem_Z1111) & reachable(skolem_Z1111, skolem_V1212)) => reachable(skolem_Y1010(initial_world), skolem_V1212))
% 1.33/0.81 -> [291] ~(reachable(skolem_Y1010(initial_world), skolem_Z1111) & reachable(skolem_Z1111, skolem_V1212))
% 1.33/0.81 -> [292] reachable(skolem_Y1010(initial_world), skolem_V1212)
% 1.33/0.81
% 1.33/0.81 [292] CLOSURE : reachable(skolem_Y1010(initial_world), skolem_V1212)
% 1.33/0.81
% 1.33/0.81 [291] BETA_NOT_AND : ~(reachable(skolem_Y1010(initial_world), skolem_Z1111) & reachable(skolem_Z1111, skolem_V1212))
% 1.33/0.81 -> [295] ~reachable(skolem_Y1010(initial_world), skolem_Z1111)
% 1.33/0.81 -> [296] ~reachable(skolem_Z1111, skolem_V1212)
% 1.33/0.81
% 1.33/0.81 [296] CLOSURE : ~reachable(skolem_Z1111, skolem_V1212)
% 1.33/0.81
% 1.33/0.81 [295] CLOSURE : ~reachable(skolem_Y1010(initial_world), skolem_Z1111)
% 1.33/0.81
% 1.33/0.81 % SZS output end Proof for theBenchmark.p
% 1.33/0.81 [0.463936s][1][Res] 1478 goroutines created
% 1.33/0.81 ==== Result ====
% 1.33/0.81 [0.463972s][1][Res] VALID
% 1.33/0.81 % SZS status Theorem for theBenchmark.p
%------------------------------------------------------------------------------