TSTP Solution File: GRP660-13 by Twee---2.5.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Twee---2.5.0
% Problem : GRP660-13 : TPTP v8.2.0. Released v8.1.0.
% Transfm : none
% Format : tptp:raw
% Command : parallel-twee /export/starexec/sandbox2/benchmark/theBenchmark.p --tstp --conditional-encoding if --smaller --drop-non-horn --give-up-on-saturation --explain-encoding
% Computer : n023.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 : Mon Jun 24 07:13:17 EDT 2024
% Result : Unsatisfiable 0.22s 0.48s
% Output : Proof 0.22s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : GRP660-13 : TPTP v8.2.0. Released v8.1.0.
% 0.03/0.13 % Command : parallel-twee /export/starexec/sandbox2/benchmark/theBenchmark.p --tstp --conditional-encoding if --smaller --drop-non-horn --give-up-on-saturation --explain-encoding
% 0.13/0.34 % Computer : n023.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 : Thu Jun 20 07:50:39 EDT 2024
% 0.13/0.34 % CPUTime :
% 0.22/0.48 Command-line arguments: --ground-connectedness --complete-subsets
% 0.22/0.48
% 0.22/0.48 % SZS status Unsatisfiable
% 0.22/0.48
% 0.22/0.50 % SZS output start Proof
% 0.22/0.50 Axiom 1 (f04): rd(mult(X, Y), Y) = X.
% 0.22/0.50 Axiom 2 (f02): ld(X, mult(X, Y)) = Y.
% 0.22/0.50 Axiom 3 (f01): mult(X, ld(X, Y)) = Y.
% 0.22/0.50 Axiom 4 (f03): mult(rd(X, Y), Y) = X.
% 0.22/0.50 Axiom 5 (f05): mult(mult(mult(X, Y), Z), X) = mult(X, mult(Y, mult(Z, X))).
% 0.22/0.50
% 0.22/0.50 Lemma 6: rd(X, ld(Y, X)) = Y.
% 0.22/0.50 Proof:
% 0.22/0.50 rd(X, ld(Y, X))
% 0.22/0.50 = { by axiom 3 (f01) R->L }
% 0.22/0.50 rd(mult(Y, ld(Y, X)), ld(Y, X))
% 0.22/0.50 = { by axiom 1 (f04) }
% 0.22/0.50 Y
% 0.22/0.50
% 0.22/0.50 Lemma 7: rd(mult(X, mult(Y, mult(Z, X))), X) = mult(mult(X, Y), Z).
% 0.22/0.50 Proof:
% 0.22/0.50 rd(mult(X, mult(Y, mult(Z, X))), X)
% 0.22/0.50 = { by axiom 5 (f05) R->L }
% 0.22/0.50 rd(mult(mult(mult(X, Y), Z), X), X)
% 0.22/0.50 = { by axiom 1 (f04) }
% 0.22/0.50 mult(mult(X, Y), Z)
% 0.22/0.50
% 0.22/0.50 Lemma 8: mult(X, rd(Y, mult(Z, X))) = rd(rd(mult(X, Y), X), Z).
% 0.22/0.50 Proof:
% 0.22/0.50 mult(X, rd(Y, mult(Z, X)))
% 0.22/0.50 = { by axiom 1 (f04) R->L }
% 0.22/0.50 rd(mult(mult(X, rd(Y, mult(Z, X))), Z), Z)
% 0.22/0.50 = { by lemma 7 R->L }
% 0.22/0.50 rd(rd(mult(X, mult(rd(Y, mult(Z, X)), mult(Z, X))), X), Z)
% 0.22/0.50 = { by axiom 4 (f03) }
% 0.22/0.50 rd(rd(mult(X, Y), X), Z)
% 0.22/0.50
% 0.22/0.50 Lemma 9: ld(X, rd(X, Y)) = rd(X, mult(Y, X)).
% 0.22/0.50 Proof:
% 0.22/0.50 ld(X, rd(X, Y))
% 0.22/0.50 = { by axiom 1 (f04) R->L }
% 0.22/0.50 ld(X, rd(rd(mult(X, X), X), Y))
% 0.22/0.50 = { by lemma 8 R->L }
% 0.22/0.50 ld(X, mult(X, rd(X, mult(Y, X))))
% 0.22/0.50 = { by axiom 2 (f02) }
% 0.22/0.50 rd(X, mult(Y, X))
% 0.22/0.50
% 0.22/0.50 Lemma 10: mult(X, mult(ld(X, Y), mult(Z, X))) = mult(mult(Y, Z), X).
% 0.22/0.50 Proof:
% 0.22/0.50 mult(X, mult(ld(X, Y), mult(Z, X)))
% 0.22/0.50 = { by axiom 5 (f05) R->L }
% 0.22/0.50 mult(mult(mult(X, ld(X, Y)), Z), X)
% 0.22/0.50 = { by axiom 3 (f01) }
% 0.22/0.50 mult(mult(Y, Z), X)
% 0.22/0.50
% 0.22/0.50 Lemma 11: rd(mult(ld(X, Y), mult(Z, Y)), ld(X, Y)) = mult(mult(ld(X, Y), Z), X).
% 0.22/0.50 Proof:
% 0.22/0.50 rd(mult(ld(X, Y), mult(Z, Y)), ld(X, Y))
% 0.22/0.50 = { by axiom 3 (f01) R->L }
% 0.22/0.50 rd(mult(ld(X, Y), mult(Z, mult(X, ld(X, Y)))), ld(X, Y))
% 0.22/0.50 = { by lemma 7 }
% 0.22/0.50 mult(mult(ld(X, Y), Z), X)
% 0.22/0.50
% 0.22/0.50 Lemma 12: mult(X, mult(ld(X, ld(X, X)), Y)) = rd(mult(ld(X, X), Y), ld(X, X)).
% 0.22/0.50 Proof:
% 0.22/0.50 mult(X, mult(ld(X, ld(X, X)), Y))
% 0.22/0.50 = { by axiom 4 (f03) R->L }
% 0.22/0.50 mult(X, mult(ld(X, ld(X, X)), mult(rd(Y, X), X)))
% 0.22/0.50 = { by lemma 10 }
% 0.22/0.50 mult(mult(ld(X, X), rd(Y, X)), X)
% 0.22/0.50 = { by lemma 11 R->L }
% 0.22/0.50 rd(mult(ld(X, X), mult(rd(Y, X), X)), ld(X, X))
% 0.22/0.50 = { by axiom 4 (f03) }
% 0.22/0.50 rd(mult(ld(X, X), Y), ld(X, X))
% 0.22/0.50
% 0.22/0.50 Lemma 13: ld(ld(X, X), X) = X.
% 0.22/0.50 Proof:
% 0.22/0.50 ld(ld(X, X), X)
% 0.22/0.50 = { by lemma 6 R->L }
% 0.22/0.50 ld(ld(X, X), rd(ld(X, X), ld(X, ld(X, X))))
% 0.22/0.50 = { by lemma 9 }
% 0.22/0.50 rd(ld(X, X), mult(ld(X, ld(X, X)), ld(X, X)))
% 0.22/0.50 = { by axiom 2 (f02) R->L }
% 0.22/0.50 rd(ld(X, X), ld(X, mult(X, mult(ld(X, ld(X, X)), ld(X, X)))))
% 0.22/0.50 = { by lemma 12 }
% 0.22/0.50 rd(ld(X, X), ld(X, rd(mult(ld(X, X), ld(X, X)), ld(X, X))))
% 0.22/0.50 = { by axiom 1 (f04) }
% 0.22/0.50 rd(ld(X, X), ld(X, ld(X, X)))
% 0.22/0.50 = { by lemma 6 }
% 0.22/0.50 X
% 0.22/0.50
% 0.22/0.50 Lemma 14: ld(X, X) = rd(X, X).
% 0.22/0.50 Proof:
% 0.22/0.50 ld(X, X)
% 0.22/0.50 = { by lemma 6 R->L }
% 0.22/0.50 rd(X, ld(ld(X, X), X))
% 0.22/0.50 = { by lemma 13 }
% 0.22/0.50 rd(X, X)
% 0.22/0.50
% 0.22/0.50 Lemma 15: mult(ld(X, Y), mult(Z, X)) = ld(X, mult(mult(Y, Z), X)).
% 0.22/0.50 Proof:
% 0.22/0.50 mult(ld(X, Y), mult(Z, X))
% 0.22/0.50 = { by axiom 2 (f02) R->L }
% 0.22/0.50 ld(X, mult(X, mult(ld(X, Y), mult(Z, X))))
% 0.22/0.50 = { by lemma 10 }
% 0.22/0.50 ld(X, mult(mult(Y, Z), X))
% 0.22/0.50
% 0.22/0.50 Lemma 16: mult(ld(X, Y), mult(ld(Y, X), X)) = X.
% 0.22/0.50 Proof:
% 0.22/0.50 mult(ld(X, Y), mult(ld(Y, X), X))
% 0.22/0.50 = { by lemma 15 }
% 0.22/0.50 ld(X, mult(mult(Y, ld(Y, X)), X))
% 0.22/0.50 = { by axiom 3 (f01) }
% 0.22/0.50 ld(X, mult(X, X))
% 0.22/0.50 = { by axiom 2 (f02) }
% 0.22/0.50 X
% 0.22/0.50
% 0.22/0.50 Lemma 17: rd(rd(mult(X, Y), X), rd(Z, X)) = mult(X, rd(Y, Z)).
% 0.22/0.50 Proof:
% 0.22/0.50 rd(rd(mult(X, Y), X), rd(Z, X))
% 0.22/0.50 = { by lemma 8 R->L }
% 0.22/0.50 mult(X, rd(Y, mult(rd(Z, X), X)))
% 0.22/0.50 = { by axiom 4 (f03) }
% 0.22/0.50 mult(X, rd(Y, Z))
% 0.22/0.50
% 0.22/0.50 Lemma 18: mult(ld(X, X), rd(X, Y)) = rd(X, rd(Y, ld(X, X))).
% 0.22/0.50 Proof:
% 0.22/0.50 mult(ld(X, X), rd(X, Y))
% 0.22/0.51 = { by lemma 13 R->L }
% 0.22/0.51 mult(ld(X, X), rd(ld(ld(X, X), X), Y))
% 0.22/0.51 = { by lemma 16 R->L }
% 0.22/0.51 mult(ld(X, X), rd(ld(ld(X, X), mult(ld(X, X), mult(ld(X, X), X))), Y))
% 0.22/0.51 = { by axiom 2 (f02) }
% 0.22/0.51 mult(ld(X, X), rd(mult(ld(X, X), X), Y))
% 0.22/0.51 = { by lemma 17 R->L }
% 0.22/0.51 rd(rd(mult(ld(X, X), mult(ld(X, X), X)), ld(X, X)), rd(Y, ld(X, X)))
% 0.22/0.51 = { by lemma 16 }
% 0.22/0.51 rd(rd(X, ld(X, X)), rd(Y, ld(X, X)))
% 0.22/0.51 = { by lemma 6 }
% 0.22/0.51 rd(X, rd(Y, ld(X, X)))
% 0.22/0.51
% 0.22/0.51 Lemma 19: mult(ld(X, X), ld(X, X)) = rd(X, X).
% 0.22/0.51 Proof:
% 0.22/0.51 mult(ld(X, X), ld(X, X))
% 0.22/0.51 = { by axiom 1 (f04) R->L }
% 0.22/0.51 rd(mult(mult(ld(X, X), ld(X, X)), X), X)
% 0.22/0.51 = { by lemma 11 R->L }
% 0.22/0.51 rd(rd(mult(ld(X, X), mult(ld(X, X), X)), ld(X, X)), X)
% 0.22/0.51 = { by lemma 16 }
% 0.22/0.51 rd(rd(X, ld(X, X)), X)
% 0.22/0.51 = { by lemma 6 }
% 0.22/0.51 rd(X, X)
% 0.22/0.51
% 0.22/0.51 Lemma 20: rd(ld(X, X), ld(X, X)) = ld(X, X).
% 0.22/0.51 Proof:
% 0.22/0.51 rd(ld(X, X), ld(X, X))
% 0.22/0.51 = { by lemma 14 }
% 0.22/0.51 rd(rd(X, X), ld(X, X))
% 0.22/0.51 = { by lemma 19 R->L }
% 0.22/0.51 rd(mult(ld(X, X), ld(X, X)), ld(X, X))
% 0.22/0.51 = { by axiom 1 (f04) }
% 0.22/0.51 ld(X, X)
% 0.22/0.51
% 0.22/0.51 Lemma 21: mult(ld(X, X), Y) = rd(Y, ld(X, X)).
% 0.22/0.51 Proof:
% 0.22/0.51 mult(ld(X, X), Y)
% 0.22/0.51 = { by axiom 4 (f03) R->L }
% 0.22/0.51 mult(rd(mult(ld(X, X), Y), ld(X, X)), ld(X, X))
% 0.22/0.51 = { by lemma 14 }
% 0.22/0.51 mult(rd(mult(rd(X, X), Y), ld(X, X)), ld(X, X))
% 0.22/0.51 = { by lemma 14 }
% 0.22/0.51 mult(rd(mult(rd(X, X), Y), rd(X, X)), ld(X, X))
% 0.22/0.51 = { by axiom 3 (f01) R->L }
% 0.22/0.51 mult(rd(mult(rd(X, X), mult(ld(rd(X, X), mult(ld(X, X), rd(X, X))), ld(ld(rd(X, X), mult(ld(X, X), rd(X, X))), Y))), rd(X, X)), ld(X, X))
% 0.22/0.51 = { by axiom 4 (f03) R->L }
% 0.22/0.51 mult(rd(mult(rd(X, X), mult(ld(rd(X, X), mult(ld(X, X), rd(X, X))), mult(rd(ld(ld(rd(X, X), mult(ld(X, X), rd(X, X))), Y), rd(X, X)), rd(X, X)))), rd(X, X)), ld(X, X))
% 0.22/0.51 = { by lemma 7 }
% 0.22/0.51 mult(mult(mult(rd(X, X), ld(rd(X, X), mult(ld(X, X), rd(X, X)))), rd(ld(ld(rd(X, X), mult(ld(X, X), rd(X, X))), Y), rd(X, X))), ld(X, X))
% 0.22/0.51 = { by axiom 3 (f01) }
% 0.22/0.51 mult(mult(mult(ld(X, X), rd(X, X)), rd(ld(ld(rd(X, X), mult(ld(X, X), rd(X, X))), Y), rd(X, X))), ld(X, X))
% 0.22/0.51 = { by axiom 3 (f01) R->L }
% 0.22/0.51 mult(mult(mult(ld(X, X), rd(X, X)), rd(ld(ld(rd(X, X), mult(mult(X, ld(X, ld(X, X))), rd(X, X))), Y), rd(X, X))), ld(X, X))
% 0.22/0.51 = { by axiom 4 (f03) R->L }
% 0.22/0.51 mult(mult(mult(ld(X, X), rd(X, X)), rd(ld(ld(rd(X, X), mult(mult(mult(rd(X, X), X), ld(X, ld(X, X))), rd(X, X))), Y), rd(X, X))), ld(X, X))
% 0.22/0.51 = { by axiom 5 (f05) }
% 0.22/0.51 mult(mult(mult(ld(X, X), rd(X, X)), rd(ld(ld(rd(X, X), mult(rd(X, X), mult(X, mult(ld(X, ld(X, X)), rd(X, X))))), Y), rd(X, X))), ld(X, X))
% 0.22/0.51 = { by axiom 2 (f02) }
% 0.22/0.51 mult(mult(mult(ld(X, X), rd(X, X)), rd(ld(mult(X, mult(ld(X, ld(X, X)), rd(X, X))), Y), rd(X, X))), ld(X, X))
% 0.22/0.51 = { by lemma 12 }
% 0.22/0.51 mult(mult(mult(ld(X, X), rd(X, X)), rd(ld(rd(mult(ld(X, X), rd(X, X)), ld(X, X)), Y), rd(X, X))), ld(X, X))
% 0.22/0.51 = { by lemma 18 }
% 0.22/0.51 mult(mult(rd(X, rd(X, ld(X, X))), rd(ld(rd(mult(ld(X, X), rd(X, X)), ld(X, X)), Y), rd(X, X))), ld(X, X))
% 0.22/0.51 = { by lemma 18 }
% 0.22/0.51 mult(mult(rd(X, rd(X, ld(X, X))), rd(ld(rd(rd(X, rd(X, ld(X, X))), ld(X, X)), Y), rd(X, X))), ld(X, X))
% 0.22/0.51 = { by lemma 6 }
% 0.22/0.51 mult(mult(rd(X, X), rd(ld(rd(rd(X, rd(X, ld(X, X))), ld(X, X)), Y), rd(X, X))), ld(X, X))
% 0.22/0.51 = { by lemma 6 }
% 0.22/0.51 mult(mult(rd(X, X), rd(ld(rd(rd(X, X), ld(X, X)), Y), rd(X, X))), ld(X, X))
% 0.22/0.51 = { by lemma 14 R->L }
% 0.22/0.51 mult(mult(ld(X, X), rd(ld(rd(rd(X, X), ld(X, X)), Y), rd(X, X))), ld(X, X))
% 0.22/0.51 = { by lemma 14 R->L }
% 0.22/0.51 mult(mult(ld(X, X), rd(ld(rd(ld(X, X), ld(X, X)), Y), rd(X, X))), ld(X, X))
% 0.22/0.51 = { by lemma 14 R->L }
% 0.22/0.51 mult(mult(ld(X, X), rd(ld(rd(ld(X, X), ld(X, X)), Y), ld(X, X))), ld(X, X))
% 0.22/0.51 = { by lemma 20 }
% 0.22/0.51 mult(mult(ld(X, X), rd(ld(ld(X, X), Y), ld(X, X))), ld(X, X))
% 0.22/0.51 = { by lemma 17 R->L }
% 0.22/0.51 mult(rd(rd(mult(ld(X, X), ld(ld(X, X), Y)), ld(X, X)), rd(ld(X, X), ld(X, X))), ld(X, X))
% 0.22/0.51 = { by axiom 3 (f01) }
% 0.22/0.51 mult(rd(rd(Y, ld(X, X)), rd(ld(X, X), ld(X, X))), ld(X, X))
% 0.22/0.51 = { by lemma 20 }
% 0.22/0.51 mult(rd(rd(Y, ld(X, X)), ld(X, X)), ld(X, X))
% 0.22/0.51 = { by axiom 4 (f03) }
% 0.22/0.51 rd(Y, ld(X, X))
% 0.22/0.51
% 0.22/0.51 Goal 1 (goal): mult(x0, ld(x1, x1)) = x0.
% 0.22/0.51 Proof:
% 0.22/0.51 mult(x0, ld(x1, x1))
% 0.22/0.51 = { by axiom 4 (f03) R->L }
% 0.22/0.51 mult(rd(mult(x0, ld(x1, x1)), x0), x0)
% 0.22/0.51 = { by axiom 1 (f04) R->L }
% 0.22/0.51 mult(rd(mult(x0, ld(x1, x1)), rd(mult(x0, ld(x1, x1)), ld(x1, x1))), x0)
% 0.22/0.51 = { by lemma 21 R->L }
% 0.22/0.51 mult(rd(mult(x0, ld(x1, x1)), mult(ld(x1, x1), mult(x0, ld(x1, x1)))), x0)
% 0.22/0.51 = { by lemma 9 R->L }
% 0.22/0.51 mult(ld(mult(x0, ld(x1, x1)), rd(mult(x0, ld(x1, x1)), ld(x1, x1))), x0)
% 0.22/0.51 = { by axiom 1 (f04) }
% 0.22/0.51 mult(ld(mult(x0, ld(x1, x1)), x0), x0)
% 0.22/0.51 = { by axiom 2 (f02) R->L }
% 0.22/0.51 ld(ld(x1, x1), mult(ld(x1, x1), mult(ld(mult(x0, ld(x1, x1)), x0), x0)))
% 0.22/0.51 = { by axiom 2 (f02) R->L }
% 0.22/0.51 ld(ld(x1, x1), ld(x0, mult(x0, mult(ld(x1, x1), mult(ld(mult(x0, ld(x1, x1)), x0), x0)))))
% 0.22/0.51 = { by axiom 5 (f05) R->L }
% 0.22/0.51 ld(ld(x1, x1), ld(x0, mult(mult(mult(x0, ld(x1, x1)), ld(mult(x0, ld(x1, x1)), x0)), x0)))
% 0.22/0.51 = { by axiom 3 (f01) }
% 0.22/0.51 ld(ld(x1, x1), ld(x0, mult(x0, x0)))
% 0.22/0.51 = { by axiom 2 (f02) }
% 0.22/0.51 ld(ld(x1, x1), x0)
% 0.22/0.51 = { by axiom 4 (f03) R->L }
% 0.22/0.51 ld(ld(x1, x1), mult(rd(x0, ld(x1, x1)), ld(x1, x1)))
% 0.22/0.51 = { by lemma 21 R->L }
% 0.22/0.51 ld(ld(x1, x1), mult(mult(ld(x1, x1), x0), ld(x1, x1)))
% 0.22/0.51 = { by lemma 15 R->L }
% 0.22/0.51 mult(ld(ld(x1, x1), ld(x1, x1)), mult(x0, ld(x1, x1)))
% 0.22/0.51 = { by lemma 14 }
% 0.22/0.51 mult(ld(ld(x1, x1), rd(x1, x1)), mult(x0, ld(x1, x1)))
% 0.22/0.51 = { by lemma 19 R->L }
% 0.22/0.51 mult(ld(ld(x1, x1), mult(ld(x1, x1), ld(x1, x1))), mult(x0, ld(x1, x1)))
% 0.22/0.51 = { by axiom 2 (f02) }
% 0.22/0.51 mult(ld(x1, x1), mult(x0, ld(x1, x1)))
% 0.22/0.51 = { by lemma 21 }
% 0.22/0.51 rd(mult(x0, ld(x1, x1)), ld(x1, x1))
% 0.22/0.51 = { by axiom 1 (f04) }
% 0.22/0.51 x0
% 0.22/0.51 % SZS output end Proof
% 0.22/0.51
% 0.22/0.51 RESULT: Unsatisfiable (the axioms are contradictory).
%------------------------------------------------------------------------------