TSTP Solution File: GRP602-1 by Toma---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Toma---0.4
% Problem : GRP602-1 : TPTP v8.1.2. Released v2.6.0.
% Transfm : none
% Format : tptp:raw
% Command : toma --casc %s
% Computer : n008.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 Aug 31 01:15:29 EDT 2023
% Result : Unsatisfiable 8.33s 8.74s
% Output : CNFRefutation 8.33s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14 % Problem : GRP602-1 : TPTP v8.1.2. Released v2.6.0.
% 0.13/0.14 % Command : toma --casc %s
% 0.13/0.36 % Computer : n008.cluster.edu
% 0.13/0.36 % Model : x86_64 x86_64
% 0.13/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.36 % Memory : 8042.1875MB
% 0.13/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.36 % CPULimit : 300
% 0.13/0.36 % WCLimit : 300
% 0.13/0.36 % DateTime : Mon Aug 28 23:28:02 EDT 2023
% 0.13/0.36 % CPUTime :
% 8.33/8.74 % SZS status Unsatisfiable
% 8.33/8.74 % SZS output start Proof
% 8.33/8.74 original problem:
% 8.33/8.74 axioms:
% 8.33/8.74 inverse(double_divide(inverse(double_divide(A, inverse(double_divide(B, double_divide(A, C))))), C)) = B
% 8.33/8.74 multiply(A, B) = inverse(double_divide(B, A))
% 8.33/8.74 goal:
% 8.33/8.74 multiply(multiply(inverse(b2()), b2()), a2()) != a2()
% 8.33/8.74 To show the unsatisfiability of the original goal,
% 8.33/8.74 it suffices to show that multiply(multiply(inverse(b2()), b2()), a2()) = a2() (skolemized goal) is valid under the axioms.
% 8.33/8.74 Here is an equational proof:
% 8.33/8.74 0: inverse(double_divide(inverse(double_divide(X0, inverse(double_divide(X1, double_divide(X0, X2))))), X2)) = X1.
% 8.33/8.74 Proof: Axiom.
% 8.33/8.74
% 8.33/8.74 1: multiply(X0, X1) = inverse(double_divide(X1, X0)).
% 8.33/8.74 Proof: Axiom.
% 8.33/8.74
% 8.33/8.74 2: inverse(double_divide(X3, inverse(double_divide(X4, double_divide(X3, double_divide(X0, X2)))))) = inverse(double_divide(inverse(double_divide(X0, X4)), X2)).
% 8.33/8.74 Proof: A critical pair between equations 0 and 0.
% 8.33/8.74
% 8.33/8.74 3: multiply(X2, multiply(multiply(double_divide(X0, X2), X1), X0)) = X1.
% 8.33/8.74 Proof: Rewrite equation 0,
% 8.33/8.74 lhs with equations [1,1,1]
% 8.33/8.74 rhs with equations [].
% 8.33/8.74
% 8.33/8.74 4: multiply(multiply(double_divide(X3, double_divide(X0, X2)), X4), X3) = multiply(X2, multiply(X4, X0)).
% 8.33/8.74 Proof: Rewrite equation 2,
% 8.33/8.74 lhs with equations [1,1]
% 8.33/8.74 rhs with equations [1,1].
% 8.33/8.74
% 8.33/8.74 5: X8 = multiply(double_divide(X6, X7), multiply(X7, multiply(X8, X6))).
% 8.33/8.74 Proof: A critical pair between equations 3 and 4.
% 8.33/8.74
% 8.33/8.74 6: X8 = inverse(double_divide(inverse(double_divide(inverse(double_divide(X6, X8)), X7)), double_divide(X6, X7))).
% 8.33/8.74 Proof: Rewrite equation 5,
% 8.33/8.74 lhs with equations []
% 8.33/8.74 rhs with equations [1,1,1].
% 8.33/8.74
% 8.33/8.74 7: inverse(double_divide(X3, inverse(double_divide(X4, double_divide(X3, double_divide(X0, X2)))))) = inverse(double_divide(inverse(double_divide(X0, X4)), X2)).
% 8.33/8.74 Proof: Rewrite equation 4,
% 8.33/8.74 lhs with equations [1,1]
% 8.33/8.74 rhs with equations [1,1].
% 8.33/8.74
% 8.33/8.74 8: inverse(double_divide(inverse(double_divide(X0, inverse(double_divide(X1, double_divide(X0, X2))))), X2)) = X1.
% 8.33/8.74 Proof: Rewrite equation 3,
% 8.33/8.74 lhs with equations [1,1,1]
% 8.33/8.74 rhs with equations [].
% 8.33/8.74
% 8.33/8.74 9: X11 = inverse(double_divide(X10, double_divide(inverse(double_divide(X9, X10)), double_divide(X9, X11)))).
% 8.33/8.74 Proof: A critical pair between equations 6 and 6.
% 8.33/8.74
% 8.33/8.74 10: inverse(double_divide(X3, inverse(double_divide(X11, double_divide(X3, double_divide(inverse(double_divide(X9, X10)), double_divide(X9, X11))))))) = X10.
% 8.33/8.74 Proof: A critical pair between equations 7 and 6.
% 8.33/8.74
% 8.33/8.74 12: double_divide(X9, X11) = inverse(double_divide(inverse(double_divide(X10, X7)), double_divide(inverse(double_divide(inverse(double_divide(X9, X10)), X11)), X7))).
% 8.33/8.74 Proof: A critical pair between equations 6 and 6.
% 8.33/8.74
% 8.33/8.74 13: X11 = inverse(double_divide(inverse(double_divide(X10, X7)), double_divide(inverse(double_divide(X9, inverse(double_divide(X10, double_divide(X9, X11))))), X7))).
% 8.33/8.74 Proof: A critical pair between equations 6 and 8.
% 8.33/8.74
% 8.33/8.74 17: inverse(double_divide(X10, double_divide(X9, double_divide(X11, X12)))) = inverse(double_divide(inverse(double_divide(inverse(double_divide(inverse(double_divide(X11, X10)), X12)), X7)), double_divide(X9, X7))).
% 8.33/8.74 Proof: A critical pair between equations 6 and 7.
% 8.33/8.74
% 8.33/8.74 27: X11 = multiply(double_divide(multiply(multiply(double_divide(X9, X11), X10), X9), X7), multiply(X7, X10)).
% 8.33/8.74 Proof: Rewrite equation 13,
% 8.33/8.74 lhs with equations []
% 8.33/8.74 rhs with equations [1,1,1,1].
% 8.33/8.74
% 8.33/8.74 28: double_divide(X9, X11) = multiply(double_divide(multiply(X11, multiply(X10, X9)), X7), multiply(X7, X10)).
% 8.33/8.74 Proof: Rewrite equation 12,
% 8.33/8.74 lhs with equations []
% 8.33/8.74 rhs with equations [1,1,1,1].
% 8.33/8.74
% 8.33/8.74 30: multiply(multiply(double_divide(X3, double_divide(multiply(X10, X9), double_divide(X9, X11))), X11), X3) = X10.
% 8.33/8.74 Proof: Rewrite equation 10,
% 8.33/8.74 lhs with equations [1,1,1]
% 8.33/8.74 rhs with equations [].
% 8.33/8.74
% 8.33/8.74 31: X11 = multiply(double_divide(multiply(X10, X9), double_divide(X9, X11)), X10).
% 8.33/8.74 Proof: Rewrite equation 9,
% 8.33/8.74 lhs with equations []
% 8.33/8.74 rhs with equations [1,1].
% 8.33/8.74
% 8.33/8.74 32: multiply(X2, multiply(multiply(double_divide(X0, X2), X1), X0)) = X1.
% 8.33/8.74 Proof: Rewrite equation 8,
% 8.33/8.74 lhs with equations [1,1,1]
% 8.33/8.74 rhs with equations [].
% 8.33/8.74
% 8.33/8.74 33: X8 = multiply(double_divide(X6, X7), multiply(X7, multiply(X8, X6))).
% 8.33/8.74 Proof: Rewrite equation 6,
% 8.33/8.74 lhs with equations []
% 8.33/8.74 rhs with equations [1,1,1].
% 8.33/8.74
% 8.33/8.74 34: multiply(double_divide(X9, double_divide(X11, X12)), X10) = multiply(double_divide(X9, X7), multiply(X7, multiply(X12, multiply(X10, X11)))).
% 8.33/8.74 Proof: Rewrite equation 17,
% 8.33/8.74 lhs with equations [1]
% 8.33/8.74 rhs with equations [1,1,1,1].
% 8.33/8.74
% 8.33/8.74 36: X11 = double_divide(X14, multiply(double_divide(multiply(X13, X14), X11), X13)).
% 8.33/8.74 Proof: A critical pair between equations 27 and 28.
% 8.33/8.74
% 8.33/8.74 37: double_divide(multiply(X13, X14), double_divide(X14, X15)) = multiply(double_divide(X13, X7), multiply(X7, X15)).
% 8.33/8.74 Proof: A critical pair between equations 27 and 30.
% 8.33/8.74
% 8.33/8.74 40: X11 = multiply(double_divide(X14, double_divide(multiply(X13, multiply(X14, X12)), X11)), double_divide(X12, X13)).
% 8.33/8.74 Proof: A critical pair between equations 31 and 33.
% 8.33/8.74
% 8.33/8.74 43: multiply(double_divide(multiply(multiply(double_divide(X13, X14), multiply(X12, multiply(X10, X11))), X13), double_divide(X11, X12)), X10) = X14.
% 8.33/8.74 Proof: A critical pair between equations 34 and 27.
% 8.33/8.74
% 8.33/8.74 46: multiply(double_divide(X9, double_divide(multiply(X15, X13), double_divide(X13, X14))), X14) = multiply(double_divide(X9, X7), multiply(X7, X15)).
% 8.33/8.74 Proof: A critical pair between equations 34 and 33.
% 8.33/8.74
% 8.33/8.74 50: inverse(double_divide(X10, double_divide(inverse(double_divide(X13, inverse(double_divide(inverse(double_divide(inverse(double_divide(X11, X10)), X12)), double_divide(X13, X14))))), double_divide(X11, X12)))) = X14.
% 8.33/8.74 Proof: Rewrite equation 43,
% 8.33/8.74 lhs with equations [1,1,1,1,1]
% 8.33/8.74 rhs with equations [].
% 8.33/8.74
% 8.33/8.74 53: X11 = inverse(double_divide(double_divide(X12, X13), double_divide(X14, double_divide(inverse(double_divide(inverse(double_divide(X12, X14)), X13)), X11)))).
% 8.33/8.74 Proof: Rewrite equation 40,
% 8.33/8.74 lhs with equations []
% 8.33/8.74 rhs with equations [1,1,1].
% 8.33/8.74
% 8.33/8.74 56: X11 = double_divide(X14, inverse(double_divide(X13, double_divide(inverse(double_divide(X14, X13)), X11)))).
% 8.33/8.74 Proof: Rewrite equation 36,
% 8.33/8.74 lhs with equations []
% 8.33/8.74 rhs with equations [1,1].
% 8.33/8.74
% 8.33/8.74 59: inverse(double_divide(inverse(double_divide(X0, inverse(double_divide(X1, double_divide(X0, X2))))), X2)) = X1.
% 8.33/8.74 Proof: Rewrite equation 32,
% 8.33/8.74 lhs with equations [1,1,1]
% 8.33/8.74 rhs with equations [].
% 8.33/8.74
% 8.33/8.74 60: X11 = inverse(double_divide(X10, double_divide(inverse(double_divide(X9, X10)), double_divide(X9, X11)))).
% 8.33/8.74 Proof: Rewrite equation 31,
% 8.33/8.74 lhs with equations []
% 8.33/8.74 rhs with equations [1,1].
% 8.33/8.74
% 8.33/8.74 61: inverse(double_divide(X3, inverse(double_divide(X11, double_divide(X3, double_divide(inverse(double_divide(X9, X10)), double_divide(X9, X11))))))) = X10.
% 8.33/8.74 Proof: Rewrite equation 30,
% 8.33/8.74 lhs with equations [1,1,1]
% 8.33/8.74 rhs with equations [].
% 8.33/8.74
% 8.33/8.74 63: double_divide(X9, X11) = inverse(double_divide(inverse(double_divide(X10, X7)), double_divide(inverse(double_divide(inverse(double_divide(X9, X10)), X11)), X7))).
% 8.33/8.74 Proof: Rewrite equation 28,
% 8.33/8.74 lhs with equations []
% 8.33/8.74 rhs with equations [1,1,1,1].
% 8.33/8.74
% 8.33/8.74 64: X11 = inverse(double_divide(inverse(double_divide(X10, X7)), double_divide(inverse(double_divide(X9, inverse(double_divide(X10, double_divide(X9, X11))))), X7))).
% 8.33/8.74 Proof: Rewrite equation 27,
% 8.33/8.74 lhs with equations []
% 8.33/8.74 rhs with equations [1,1,1,1].
% 8.33/8.74
% 8.33/8.74 71: inverse(double_divide(X14, double_divide(X9, double_divide(inverse(double_divide(X13, X15)), double_divide(X13, X14))))) = inverse(double_divide(inverse(double_divide(X15, X7)), double_divide(X9, X7))).
% 8.33/8.74 Proof: Rewrite equation 46,
% 8.33/8.74 lhs with equations [1,1]
% 8.33/8.74 rhs with equations [1,1].
% 8.33/8.74
% 8.33/8.74 73: double_divide(inverse(double_divide(X14, X13)), double_divide(X14, X15)) = inverse(double_divide(inverse(double_divide(X15, X7)), double_divide(X13, X7))).
% 8.33/8.74 Proof: Rewrite equation 37,
% 8.33/8.74 lhs with equations [1]
% 8.33/8.74 rhs with equations [1,1].
% 8.33/8.74
% 8.33/8.74 76: X18 = inverse(double_divide(X17, inverse(double_divide(inverse(double_divide(X18, X19)), double_divide(X17, X19))))).
% 8.33/8.74 Proof: A critical pair between equations 60 and 73.
% 8.33/8.74
% 8.33/8.74 77: X11 = double_divide(X15, inverse(double_divide(double_divide(inverse(double_divide(X16, X15)), double_divide(X16, X17)), double_divide(X17, X11)))).
% 8.33/8.74 Proof: A critical pair between equations 56 and 60.
% 8.33/8.74
% 8.33/8.74 78: double_divide(inverse(double_divide(X14, inverse(double_divide(inverse(double_divide(X18, X16)), X19)))), double_divide(X14, X16)) = double_divide(X18, X19).
% 8.33/8.74 Proof: A critical pair between equations 73 and 63.
% 8.33/8.74
% 8.33/8.74 79: double_divide(inverse(double_divide(X14, inverse(double_divide(X18, inverse(double_divide(X16, double_divide(X18, X19))))))), double_divide(X14, X16)) = X19.
% 8.33/8.74 Proof: A critical pair between equations 73 and 64.
% 8.33/8.74
% 8.33/8.74 82: double_divide(inverse(double_divide(X12, X17)), double_divide(X12, X19)) = inverse(double_divide(inverse(double_divide(X19, X20)), double_divide(X17, X20))).
% 8.33/8.74 Proof: A critical pair between equations 53 and 71.
% 8.33/8.74
% 8.33/8.74 92: double_divide(multiply(multiply(multiply(double_divide(X18, X19), X16), X18), X14), double_divide(X14, X16)) = X19.
% 8.33/8.74 Proof: Rewrite equation 79,
% 8.33/8.74 lhs with equations [1,1,1]
% 8.33/8.74 rhs with equations [].
% 8.33/8.74
% 8.33/8.74 93: double_divide(multiply(multiply(X19, multiply(X16, X18)), X14), double_divide(X14, X16)) = double_divide(X18, X19).
% 8.33/8.74 Proof: Rewrite equation 78,
% 8.33/8.74 lhs with equations [1,1,1]
% 8.33/8.74 rhs with equations [].
% 8.33/8.74
% 8.33/8.74 94: X11 = double_divide(X15, multiply(double_divide(X17, X11), double_divide(multiply(X15, X16), double_divide(X16, X17)))).
% 8.33/8.74 Proof: Rewrite equation 77,
% 8.33/8.74 lhs with equations []
% 8.33/8.74 rhs with equations [1,1].
% 8.33/8.74
% 8.33/8.74 95: X18 = multiply(multiply(double_divide(X17, X19), multiply(X19, X18)), X17).
% 8.33/8.74 Proof: Rewrite equation 76,
% 8.33/8.74 lhs with equations []
% 8.33/8.74 rhs with equations [1,1,1].
% 8.33/8.74
% 8.33/8.74 105: multiply(multiply(double_divide(X3, double_divide(multiply(X10, X9), double_divide(X9, X11))), X11), X3) = X10.
% 8.33/8.74 Proof: Rewrite equation 61,
% 8.33/8.74 lhs with equations [1,1,1]
% 8.33/8.74 rhs with equations [].
% 8.33/8.74
% 8.33/8.74 107: multiply(X2, multiply(multiply(double_divide(X0, X2), X1), X0)) = X1.
% 8.33/8.74 Proof: Rewrite equation 59,
% 8.33/8.74 lhs with equations [1,1,1]
% 8.33/8.74 rhs with equations [].
% 8.33/8.74
% 8.33/8.74 115: multiply(double_divide(multiply(multiply(double_divide(X13, X14), multiply(X12, multiply(X10, X11))), X13), double_divide(X11, X12)), X10) = X14.
% 8.33/8.74 Proof: Rewrite equation 50,
% 8.33/8.74 lhs with equations [1,1,1,1,1]
% 8.33/8.74 rhs with equations [].
% 8.33/8.74
% 8.33/8.74 118: double_divide(multiply(X17, X12), double_divide(X12, X19)) = multiply(double_divide(X17, X20), multiply(X20, X19)).
% 8.33/8.74 Proof: Rewrite equation 82,
% 8.33/8.74 lhs with equations [1]
% 8.33/8.74 rhs with equations [1,1].
% 8.33/8.74
% 8.33/8.74 131: double_divide(multiply(X21, X22), double_divide(X22, X23)) = double_divide(multiply(X21, X14), double_divide(X14, X23)).
% 8.33/8.74 Proof: A critical pair between equations 92 and 105.
% 8.33/8.74
% 8.33/8.74 132: X11 = double_divide(X21, multiply(double_divide(X23, X11), multiply(double_divide(X21, X24), multiply(X24, X23)))).
% 8.33/8.74 Proof: A critical pair between equations 94 and 118.
% 8.33/8.74
% 8.33/8.74 140: X11 = double_divide(X21, inverse(double_divide(inverse(double_divide(inverse(double_divide(X23, X24)), double_divide(X21, X24))), double_divide(X23, X11)))).
% 8.33/8.74 Proof: Rewrite equation 132,
% 8.33/8.74 lhs with equations []
% 8.33/8.74 rhs with equations [1,1,1].
% 8.33/8.74
% 8.33/8.74 148: inverse(double_divide(X10, double_divide(inverse(double_divide(X13, inverse(double_divide(inverse(double_divide(inverse(double_divide(X11, X10)), X12)), double_divide(X13, X14))))), double_divide(X11, X12)))) = X14.
% 8.33/8.74 Proof: Rewrite equation 115,
% 8.33/8.74 lhs with equations [1,1,1,1,1]
% 8.33/8.74 rhs with equations [].
% 8.33/8.74
% 8.33/8.74 156: inverse(double_divide(inverse(double_divide(X0, inverse(double_divide(X1, double_divide(X0, X2))))), X2)) = X1.
% 8.33/8.74 Proof: Rewrite equation 107,
% 8.33/8.74 lhs with equations [1,1,1]
% 8.33/8.74 rhs with equations [].
% 8.33/8.74
% 8.33/8.74 167: X18 = inverse(double_divide(X17, inverse(double_divide(inverse(double_divide(X18, X19)), double_divide(X17, X19))))).
% 8.33/8.74 Proof: Rewrite equation 95,
% 8.33/8.74 lhs with equations []
% 8.33/8.74 rhs with equations [1,1,1].
% 8.33/8.74
% 8.33/8.74 169: double_divide(inverse(double_divide(X14, inverse(double_divide(inverse(double_divide(X18, X16)), X19)))), double_divide(X14, X16)) = double_divide(X18, X19).
% 8.33/8.74 Proof: Rewrite equation 93,
% 8.33/8.74 lhs with equations [1,1,1]
% 8.33/8.74 rhs with equations [].
% 8.33/8.74
% 8.33/8.74 176: double_divide(inverse(double_divide(X22, X21)), double_divide(X22, X23)) = double_divide(inverse(double_divide(X14, X21)), double_divide(X14, X23)).
% 8.33/8.74 Proof: Rewrite equation 131,
% 8.33/8.74 lhs with equations [1]
% 8.33/8.74 rhs with equations [1].
% 8.33/8.74
% 8.33/8.74 184: X28 = inverse(double_divide(X27, double_divide(inverse(X28), double_divide(X26, double_divide(X26, X27))))).
% 8.33/8.74 Proof: A critical pair between equations 148 and 140.
% 8.33/8.74
% 8.33/8.74 185: inverse(double_divide(X21, X22)) = inverse(double_divide(X21, double_divide(X20, double_divide(X20, X22)))).
% 8.33/8.74 Proof: A critical pair between equations 156 and 169.
% 8.33/8.74
% 8.33/8.74 189: X24 = inverse(double_divide(X24, inverse(double_divide(inverse(double_divide(X27, X26)), double_divide(X27, X26))))).
% 8.33/8.74 Proof: A critical pair between equations 167 and 176.
% 8.33/8.74
% 8.33/8.74 201: X24 = multiply(multiply(double_divide(X27, X26), multiply(X26, X27)), X24).
% 8.33/8.74 Proof: Rewrite equation 189,
% 8.33/8.74 lhs with equations []
% 8.33/8.74 rhs with equations [1,1,1].
% 8.33/8.74
% 8.33/8.74 204: multiply(X22, X21) = multiply(double_divide(X20, double_divide(X20, X22)), X21).
% 8.33/8.74 Proof: Rewrite equation 185,
% 8.33/8.74 lhs with equations [1]
% 8.33/8.74 rhs with equations [1].
% 8.33/8.74
% 8.33/8.74 205: X28 = multiply(double_divide(inverse(X28), double_divide(X26, double_divide(X26, X27))), X27).
% 8.33/8.74 Proof: Rewrite equation 184,
% 8.33/8.74 lhs with equations []
% 8.33/8.74 rhs with equations [1].
% 8.33/8.74
% 8.33/8.74 255: multiply(double_divide(inverse(X29), X31), X31) = X29.
% 8.33/8.74 Proof: A critical pair between equations 204 and 205.
% 8.33/8.74
% 8.33/8.74 260: X24 = multiply(multiply(X29, multiply(double_divide(X28, X29), X28)), X24).
% 8.33/8.74 Proof: A critical pair between equations 201 and 204.
% 8.33/8.74
% 8.33/8.74 269: X24 = multiply(multiply(inverse(X32), X32), X24).
% 8.33/8.74 Proof: A critical pair between equations 260 and 255.
% 8.33/8.74
% 8.33/8.74 278: multiply(multiply(inverse(b2()), b2()), a2()) = a2().
% 8.33/8.74 Proof: Rewrite lhs with equations [269]
% 8.33/8.74 rhs with equations [].
% 8.33/8.74
% 8.33/8.74 % SZS output end Proof
%------------------------------------------------------------------------------