TSTP Solution File: GRP596-1 by Toma---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Toma---0.4
% Problem : GRP596-1 : TPTP v8.1.2. Bugfixed v2.7.0.
% Transfm : none
% Format : tptp:raw
% Command : toma --casc %s
% Computer : n007.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:28 EDT 2023
% Result : Unsatisfiable 57.24s 57.57s
% Output : CNFRefutation 57.24s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13 % Problem : GRP596-1 : TPTP v8.1.2. Bugfixed v2.7.0.
% 0.12/0.13 % Command : toma --casc %s
% 0.13/0.35 % Computer : n007.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 300
% 0.13/0.35 % DateTime : Mon Aug 28 20:50:58 EDT 2023
% 0.13/0.35 % CPUTime :
% 57.24/57.57 % SZS status Unsatisfiable
% 57.24/57.57 % SZS output start Proof
% 57.24/57.57 original problem:
% 57.24/57.57 axioms:
% 57.24/57.57 inverse(double_divide(double_divide(A, B), inverse(double_divide(A, inverse(double_divide(C, B)))))) = C
% 57.24/57.57 multiply(A, B) = inverse(double_divide(B, A))
% 57.24/57.57 goal:
% 57.24/57.57 multiply(a(), b()) != multiply(b(), a())
% 57.24/57.57 To show the unsatisfiability of the original goal,
% 57.24/57.57 it suffices to show that multiply(a(), b()) = multiply(b(), a()) (skolemized goal) is valid under the axioms.
% 57.24/57.57 Here is an equational proof:
% 57.24/57.57 0: inverse(double_divide(double_divide(X0, X1), inverse(double_divide(X0, inverse(double_divide(X2, X1)))))) = X2.
% 57.24/57.57 Proof: Axiom.
% 57.24/57.57
% 57.24/57.57 1: multiply(X0, X1) = inverse(double_divide(X1, X0)).
% 57.24/57.57 Proof: Axiom.
% 57.24/57.57
% 57.24/57.57 2: X3 = inverse(double_divide(double_divide(double_divide(X3, X4), inverse(double_divide(X5, X4))), X5)).
% 57.24/57.57 Proof: A critical pair between equations 0 and 0.
% 57.24/57.57
% 57.24/57.57 3: double_divide(X3, X4) = inverse(double_divide(double_divide(X0, inverse(double_divide(X3, inverse(double_divide(X5, X4))))), inverse(double_divide(X0, X5)))).
% 57.24/57.57 Proof: A critical pair between equations 0 and 0.
% 57.24/57.57
% 57.24/57.57 6: double_divide(double_divide(X6, X7), inverse(double_divide(X8, X7))) = inverse(double_divide(double_divide(X0, X8), inverse(double_divide(X0, X6)))).
% 57.24/57.57 Proof: A critical pair between equations 3 and 0.
% 57.24/57.57
% 57.24/57.57 8: X2 = inverse(double_divide(double_divide(double_divide(double_divide(X6, X7), inverse(double_divide(inverse(double_divide(X2, X1)), X7))), X1), X6)).
% 57.24/57.57 Proof: A critical pair between equations 0 and 2.
% 57.24/57.57
% 57.24/57.57 14: double_divide(X3, X4) = inverse(double_divide(double_divide(double_divide(X6, X7), inverse(double_divide(X3, inverse(double_divide(inverse(double_divide(X6, inverse(double_divide(X8, X7)))), X4))))), X8)).
% 57.24/57.57 Proof: A critical pair between equations 3 and 0.
% 57.24/57.57
% 57.24/57.57 16: double_divide(X3, X4) = multiply(X8, double_divide(double_divide(X6, X7), multiply(multiply(X4, multiply(multiply(X7, X8), X6)), X3))).
% 57.24/57.57 Proof: Rewrite equation 14,
% 57.24/57.57 lhs with equations []
% 57.24/57.57 rhs with equations [1,1,1,1,1].
% 57.24/57.57
% 57.24/57.57 20: X2 = multiply(X6, double_divide(double_divide(double_divide(X6, X7), multiply(X7, multiply(X1, X2))), X1)).
% 57.24/57.57 Proof: Rewrite equation 8,
% 57.24/57.57 lhs with equations []
% 57.24/57.57 rhs with equations [1,1,1].
% 57.24/57.57
% 57.24/57.57 24: multiply(multiply(multiply(X1, X2), X0), double_divide(X0, X1)) = X2.
% 57.24/57.57 Proof: Rewrite equation 0,
% 57.24/57.57 lhs with equations [1,1,1]
% 57.24/57.57 rhs with equations [].
% 57.24/57.57
% 57.24/57.57 25: X3 = multiply(X5, double_divide(double_divide(X3, X4), multiply(X4, X5))).
% 57.24/57.57 Proof: Rewrite equation 2,
% 57.24/57.57 lhs with equations []
% 57.24/57.57 rhs with equations [1,1].
% 57.24/57.57
% 57.24/57.57 26: double_divide(X3, X4) = multiply(multiply(X5, X0), double_divide(X0, multiply(multiply(X4, X5), X3))).
% 57.24/57.57 Proof: Rewrite equation 3,
% 57.24/57.57 lhs with equations []
% 57.24/57.57 rhs with equations [1,1,1,1].
% 57.24/57.57
% 57.24/57.57 30: double_divide(double_divide(X6, X7), multiply(X7, X8)) = multiply(multiply(X6, X0), double_divide(X0, X8)).
% 57.24/57.57 Proof: Rewrite equation 6,
% 57.24/57.57 lhs with equations [1]
% 57.24/57.57 rhs with equations [1,1].
% 57.24/57.57
% 57.24/57.57 31: double_divide(double_divide(multiply(X9, X10), X7), multiply(X7, X9)) = X10.
% 57.24/57.57 Proof: A critical pair between equations 30 and 24.
% 57.24/57.57
% 57.24/57.57 32: X9 = multiply(X11, multiply(multiply(X9, X12), double_divide(X12, X11))).
% 57.24/57.57 Proof: A critical pair between equations 25 and 30.
% 57.24/57.57
% 57.24/57.57 36: double_divide(X3, X4) = double_divide(double_divide(X9, X12), multiply(X12, multiply(multiply(X4, X9), X3))).
% 57.24/57.57 Proof: A critical pair between equations 26 and 30.
% 57.24/57.57
% 57.24/57.57 38: X2 = multiply(X9, double_divide(multiply(multiply(X9, X12), double_divide(X12, multiply(X1, X2))), X1)).
% 57.24/57.57 Proof: A critical pair between equations 20 and 30.
% 57.24/57.57
% 57.24/57.57 46: X2 = inverse(double_divide(double_divide(inverse(double_divide(double_divide(X12, inverse(double_divide(X2, X1))), inverse(double_divide(X12, X9)))), X1), X9)).
% 57.24/57.57 Proof: Rewrite equation 38,
% 57.24/57.57 lhs with equations []
% 57.24/57.57 rhs with equations [1,1,1,1].
% 57.24/57.57
% 57.24/57.57 48: double_divide(X3, X4) = double_divide(double_divide(X9, X12), inverse(double_divide(inverse(double_divide(X3, inverse(double_divide(X9, X4)))), X12))).
% 57.24/57.57 Proof: Rewrite equation 36,
% 57.24/57.57 lhs with equations []
% 57.24/57.57 rhs with equations [1,1,1].
% 57.24/57.57
% 57.24/57.57 52: X9 = inverse(double_divide(inverse(double_divide(double_divide(X12, X11), inverse(double_divide(X12, X9)))), X11)).
% 57.24/57.57 Proof: Rewrite equation 32,
% 57.24/57.57 lhs with equations []
% 57.24/57.57 rhs with equations [1,1,1].
% 57.24/57.57
% 57.24/57.57 53: double_divide(double_divide(inverse(double_divide(X10, X9)), X7), inverse(double_divide(X9, X7))) = X10.
% 57.24/57.57 Proof: Rewrite equation 31,
% 57.24/57.57 lhs with equations [1,1]
% 57.24/57.57 rhs with equations [].
% 57.24/57.57
% 57.24/57.57 54: X3 = inverse(double_divide(double_divide(double_divide(X3, X4), inverse(double_divide(X5, X4))), X5)).
% 57.24/57.57 Proof: Rewrite equation 25,
% 57.24/57.57 lhs with equations []
% 57.24/57.57 rhs with equations [1,1].
% 57.24/57.57
% 57.24/57.57 55: inverse(double_divide(double_divide(X0, X1), inverse(double_divide(X0, inverse(double_divide(X2, X1)))))) = X2.
% 57.24/57.57 Proof: Rewrite equation 24,
% 57.24/57.57 lhs with equations [1,1,1]
% 57.24/57.57 rhs with equations [].
% 57.24/57.57
% 57.24/57.57 64: double_divide(X3, X4) = inverse(double_divide(double_divide(double_divide(X6, X7), inverse(double_divide(X3, inverse(double_divide(inverse(double_divide(X6, inverse(double_divide(X8, X7)))), X4))))), X8)).
% 57.24/57.57 Proof: Rewrite equation 16,
% 57.24/57.57 lhs with equations []
% 57.24/57.57 rhs with equations [1,1,1,1,1].
% 57.24/57.57
% 57.24/57.57 71: X9 = inverse(double_divide(X13, inverse(double_divide(inverse(double_divide(double_divide(X13, X14), X9)), X14)))).
% 57.24/57.57 Proof: A critical pair between equations 52 and 54.
% 57.24/57.57
% 57.24/57.57 72: X12 = inverse(double_divide(double_divide(double_divide(inverse(double_divide(X11, X12)), X13), X13), inverse(X11))).
% 57.24/57.57 Proof: A critical pair between equations 55 and 53.
% 57.24/57.57
% 57.24/57.57 78: double_divide(double_divide(X13, X14), X14) = inverse(double_divide(double_divide(double_divide(X15, X16), inverse(double_divide(X15, X16))), X13)).
% 57.24/57.57 Proof: A critical pair between equations 64 and 48.
% 57.24/57.57
% 57.24/57.57 89: X12 = multiply(inverse(X11), double_divide(double_divide(multiply(X12, X11), X13), X13)).
% 57.24/57.57 Proof: Rewrite equation 72,
% 57.24/57.57 lhs with equations []
% 57.24/57.57 rhs with equations [1,1].
% 57.24/57.57
% 57.24/57.57 90: X9 = multiply(multiply(X14, multiply(X9, double_divide(X13, X14))), X13).
% 57.24/57.57 Proof: Rewrite equation 71,
% 57.24/57.57 lhs with equations []
% 57.24/57.57 rhs with equations [1,1,1].
% 57.24/57.57
% 57.24/57.57 104: X3 = multiply(X5, double_divide(double_divide(X3, X4), multiply(X4, X5))).
% 57.24/57.57 Proof: Rewrite equation 54,
% 57.24/57.57 lhs with equations []
% 57.24/57.57 rhs with equations [1,1].
% 57.24/57.57
% 57.24/57.57 105: double_divide(double_divide(multiply(X9, X10), X7), multiply(X7, X9)) = X10.
% 57.24/57.57 Proof: Rewrite equation 53,
% 57.24/57.57 lhs with equations [1,1]
% 57.24/57.57 rhs with equations [].
% 57.24/57.57
% 57.24/57.57 110: X2 = multiply(X9, double_divide(multiply(multiply(X9, X12), double_divide(X12, multiply(X1, X2))), X1)).
% 57.24/57.57 Proof: Rewrite equation 46,
% 57.24/57.57 lhs with equations []
% 57.24/57.57 rhs with equations [1,1,1,1].
% 57.24/57.57
% 57.24/57.57 113: double_divide(double_divide(X13, X14), X14) = multiply(X13, double_divide(double_divide(X15, X16), multiply(X16, X15))).
% 57.24/57.57 Proof: Rewrite equation 78,
% 57.24/57.57 lhs with equations []
% 57.24/57.57 rhs with equations [1,1].
% 57.24/57.57
% 57.24/57.57 118: double_divide(double_divide(X17, X14), X14) = X17.
% 57.24/57.57 Proof: A critical pair between equations 113 and 104.
% 57.24/57.57
% 57.24/57.57 140: X2 = inverse(double_divide(double_divide(inverse(double_divide(double_divide(X12, inverse(double_divide(X2, X1))), inverse(double_divide(X12, X9)))), X1), X9)).
% 57.24/57.57 Proof: Rewrite equation 110,
% 57.24/57.57 lhs with equations []
% 57.24/57.57 rhs with equations [1,1,1,1].
% 57.24/57.57
% 57.24/57.57 145: double_divide(double_divide(inverse(double_divide(X10, X9)), X7), inverse(double_divide(X9, X7))) = X10.
% 57.24/57.57 Proof: Rewrite equation 105,
% 57.24/57.57 lhs with equations [1,1]
% 57.24/57.57 rhs with equations [].
% 57.24/57.57
% 57.24/57.57 157: X9 = inverse(double_divide(X13, inverse(double_divide(inverse(double_divide(double_divide(X13, X14), X9)), X14)))).
% 57.24/57.57 Proof: Rewrite equation 90,
% 57.24/57.57 lhs with equations []
% 57.24/57.57 rhs with equations [1,1,1].
% 57.24/57.57
% 57.24/57.57 158: X12 = inverse(double_divide(inverse(double_divide(X11, X12)), inverse(X11))).
% 57.24/57.57 Proof: Rewrite equation 89,
% 57.24/57.57 lhs with equations []
% 57.24/57.57 rhs with equations [1,118,1].
% 57.24/57.57
% 57.24/57.57 171: X2 = inverse(double_divide(double_divide(inverse(X2), X1), X1)).
% 57.24/57.57 Proof: A critical pair between equations 140 and 118.
% 57.24/57.57
% 57.24/57.57 174: X19 = inverse(double_divide(X18, inverse(double_divide(inverse(X18), X19)))).
% 57.24/57.57 Proof: A critical pair between equations 157 and 118.
% 57.24/57.57
% 57.24/57.57 182: double_divide(inverse(double_divide(X18, X19)), X20) = double_divide(X18, inverse(double_divide(X19, X20))).
% 57.24/57.57 Proof: A critical pair between equations 118 and 145.
% 57.24/57.57
% 57.24/57.57 183: double_divide(multiply(X19, X18), X20) = double_divide(X18, multiply(X20, X19)).
% 57.24/57.57 Proof: Rewrite equation 182,
% 57.24/57.57 lhs with equations [1]
% 57.24/57.57 rhs with equations [1].
% 57.24/57.57
% 57.24/57.57 191: X19 = multiply(multiply(X19, inverse(X18)), X18).
% 57.24/57.57 Proof: Rewrite equation 174,
% 57.24/57.57 lhs with equations []
% 57.24/57.57 rhs with equations [1,1].
% 57.24/57.57
% 57.24/57.57 193: X2 = inverse(inverse(X2)).
% 57.24/57.57 Proof: Rewrite equation 171,
% 57.24/57.57 lhs with equations []
% 57.24/57.57 rhs with equations [118].
% 57.24/57.57
% 57.24/57.57 199: X12 = multiply(multiply(inverse(X11), X12), X11).
% 57.24/57.57 Proof: Rewrite equation 158,
% 57.24/57.57 lhs with equations []
% 57.24/57.57 rhs with equations [1,183,1].
% 57.24/57.57
% 57.24/57.57 227: X12 = multiply(multiply(X13, X12), inverse(X13)).
% 57.24/57.57 Proof: A critical pair between equations 199 and 193.
% 57.24/57.57
% 57.24/57.57 270: multiply(X20, X21) = multiply(X21, X20).
% 57.24/57.57 Proof: A critical pair between equations 191 and 227.
% 57.24/57.57
% 57.24/57.57 298: multiply(a(), b()) = multiply(b(), a()).
% 57.24/57.57 Proof: Rewrite lhs with equations []
% 57.24/57.57 rhs with equations [270].
% 57.24/57.57
% 57.24/57.57 % SZS output end Proof
%------------------------------------------------------------------------------