TSTP Solution File: GRP117-1 by Toma---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Toma---0.4
% Problem : GRP117-1 : TPTP v8.1.2. Released v1.2.0.
% Transfm : none
% Format : tptp:raw
% Command : toma --casc %s
% Computer : n025.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:13:52 EDT 2023
% Result : Unsatisfiable 4.85s 5.20s
% Output : CNFRefutation 4.85s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10 % Problem : GRP117-1 : TPTP v8.1.2. Released v1.2.0.
% 0.00/0.10 % Command : toma --casc %s
% 0.09/0.31 % Computer : n025.cluster.edu
% 0.09/0.31 % Model : x86_64 x86_64
% 0.09/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.31 % Memory : 8042.1875MB
% 0.09/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.31 % CPULimit : 300
% 0.09/0.31 % WCLimit : 300
% 0.09/0.31 % DateTime : Mon Aug 28 23:06:09 EDT 2023
% 0.09/0.31 % CPUTime :
% 4.85/5.20 % SZS status Unsatisfiable
% 4.85/5.20 % SZS output start Proof
% 4.85/5.20 original problem:
% 4.85/5.20 axioms:
% 4.85/5.20 multiply(X, multiply(multiply(X, multiply(multiply(X, Y), Z)), multiply(identity(), multiply(Z, Z)))) = Y
% 4.85/5.20 goal:
% 4.85/5.20 multiply(a(), identity()) != a()
% 4.85/5.20 To show the unsatisfiability of the original goal,
% 4.85/5.20 it suffices to show that multiply(a(), identity()) = a() (skolemized goal) is valid under the axioms.
% 4.85/5.20 Here is an equational proof:
% 4.85/5.20 0: multiply(X0, multiply(multiply(X0, multiply(multiply(X0, X1), X2)), multiply(identity(), multiply(X2, X2)))) = X1.
% 4.85/5.20 Proof: Axiom.
% 4.85/5.20
% 4.85/5.20 2: multiply(multiply(X3, X4), X5) = multiply(X3, multiply(X4, multiply(identity(), multiply(multiply(identity(), multiply(X5, X5)), multiply(identity(), multiply(X5, X5)))))).
% 4.85/5.20 Proof: A critical pair between equations 0 and 0.
% 4.85/5.20
% 4.85/5.20 3: multiply(multiply(X3, multiply(multiply(X3, X4), X5)), multiply(identity(), multiply(X5, X5))) = multiply(X3, multiply(multiply(X3, multiply(X4, X2)), multiply(identity(), multiply(X2, X2)))).
% 4.85/5.20 Proof: A critical pair between equations 0 and 0.
% 4.85/5.20
% 4.85/5.20 6: multiply(X0, multiply(X0, multiply(multiply(X0, multiply(X1, X2)), multiply(identity(), multiply(X2, X2))))) = X1.
% 4.85/5.20 Proof: Rewrite equation 0,
% 4.85/5.20 lhs with equations [3]
% 4.85/5.20 rhs with equations [].
% 4.85/5.20
% 4.85/5.20 7: multiply(multiply(X3, identity()), X8) = multiply(X3, X8).
% 4.85/5.20 Proof: A critical pair between equations 2 and 6.
% 4.85/5.20
% 4.85/5.20 9: multiply(multiply(X3, X4), multiply(identity(), X7)) = multiply(X3, multiply(X4, multiply(identity(), multiply(identity(), multiply(multiply(identity(), multiply(X7, X9)), multiply(identity(), multiply(X9, X9))))))).
% 4.85/5.20 Proof: A critical pair between equations 2 and 3.
% 4.85/5.20
% 4.85/5.20 24: multiply(multiply(X3, X4), multiply(identity(), X7)) = multiply(X3, multiply(X4, X7)).
% 4.85/5.20 Proof: Rewrite equation 9,
% 4.85/5.20 lhs with equations []
% 4.85/5.20 rhs with equations [6].
% 4.85/5.20
% 4.85/5.20 30: X1 = multiply(X8, multiply(X8, multiply(X8, multiply(multiply(X1, X2), multiply(X2, X2))))).
% 4.85/5.20 Proof: A critical pair between equations 6 and 24.
% 4.85/5.20
% 4.85/5.20 35: multiply(X9, identity()) = multiply(X0, multiply(X0, multiply(multiply(X0, multiply(X9, X10)), multiply(identity(), multiply(X10, X10))))).
% 4.85/5.20 Proof: A critical pair between equations 6 and 7.
% 4.85/5.20
% 4.85/5.20 39: multiply(X9, identity()) = X9.
% 4.85/5.20 Proof: Rewrite equation 35,
% 4.85/5.20 lhs with equations []
% 4.85/5.20 rhs with equations [24,30].
% 4.85/5.20
% 4.85/5.20 55: multiply(a(), identity()) = a().
% 4.85/5.20 Proof: Rewrite lhs with equations [39]
% 4.85/5.20 rhs with equations [].
% 4.85/5.20
% 4.85/5.20 % SZS output end Proof
%------------------------------------------------------------------------------