TSTP Solution File: GRP058-1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : GRP058-1 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n021.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 : Tue Apr 30 20:19:06 EDT 2024
% Result : Unsatisfiable 21.65s 3.13s
% Output : CNFRefutation 22.24s
% Verified :
% SZS Type : Refutation
% Derivation depth : 32
% Number of leaves : 5
% Syntax : Number of formulae : 73 ( 58 unt; 0 def)
% Number of atoms : 91 ( 69 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 33 ( 15 ~; 15 |; 0 &)
% ( 3 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 4 avg)
% Maximal term depth : 10 ( 2 avg)
% Number of predicates : 5 ( 3 usr; 4 prp; 0-2 aty)
% Number of functors : 9 ( 9 usr; 7 con; 0-2 aty)
% Number of variables : 183 ( 183 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1,axiom,
! [X,Y,Z,U] : multiply(X,inverse(multiply(Y,multiply(multiply(multiply(Z,inverse(Z)),inverse(multiply(U,Y))),X)))) = U,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f2,negated_conjecture,
( multiply(inverse(a1),a1) != multiply(inverse(b1),b1)
| multiply(multiply(inverse(b2),b2),a2) != a2
| multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f3,plain,
! [X0,X1,X2,X3] : multiply(X0,inverse(multiply(X1,multiply(multiply(multiply(X2,inverse(X2)),inverse(multiply(X3,X1))),X0)))) = X3,
inference(cnf_transformation,[status(esa)],[f1]) ).
fof(f4,plain,
( multiply(inverse(a1),a1) != multiply(inverse(b1),b1)
| multiply(multiply(inverse(b2),b2),a2) != a2
| multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3)) ),
inference(cnf_transformation,[status(esa)],[f2]) ).
fof(f5,plain,
( spl0_0
<=> multiply(inverse(a1),a1) = multiply(inverse(b1),b1) ),
introduced(split_symbol_definition) ).
fof(f7,plain,
( multiply(inverse(a1),a1) != multiply(inverse(b1),b1)
| spl0_0 ),
inference(component_clause,[status(thm)],[f5]) ).
fof(f8,plain,
( spl0_1
<=> multiply(multiply(inverse(b2),b2),a2) = a2 ),
introduced(split_symbol_definition) ).
fof(f10,plain,
( multiply(multiply(inverse(b2),b2),a2) != a2
| spl0_1 ),
inference(component_clause,[status(thm)],[f8]) ).
fof(f11,plain,
( spl0_2
<=> multiply(multiply(a3,b3),c3) = multiply(a3,multiply(b3,c3)) ),
introduced(split_symbol_definition) ).
fof(f13,plain,
( multiply(multiply(a3,b3),c3) != multiply(a3,multiply(b3,c3))
| spl0_2 ),
inference(component_clause,[status(thm)],[f11]) ).
fof(f14,plain,
( ~ spl0_0
| ~ spl0_1
| ~ spl0_2 ),
inference(split_clause,[status(thm)],[f4,f5,f8,f11]) ).
fof(f15,plain,
! [X0,X1,X2,X3,X4,X5] : multiply(inverse(multiply(X0,multiply(multiply(multiply(X1,inverse(X1)),inverse(multiply(X2,X0))),multiply(multiply(X3,inverse(X3)),inverse(multiply(X4,X5)))))),inverse(multiply(X5,X2))) = X4,
inference(paramodulation,[status(thm)],[f3,f3]) ).
fof(f16,plain,
! [X0,X1,X2,X3,X4] : multiply(X0,inverse(multiply(multiply(multiply(multiply(X1,inverse(X1)),inverse(multiply(X2,X3))),multiply(X4,inverse(X4))),multiply(X2,X0)))) = X3,
inference(paramodulation,[status(thm)],[f3,f3]) ).
fof(f17,plain,
! [X0,X1,X2,X3,X4,X5] : multiply(X0,inverse(multiply(inverse(multiply(X1,multiply(multiply(multiply(X2,inverse(X2)),inverse(multiply(X3,X1))),X4))),multiply(multiply(multiply(X5,inverse(X5)),inverse(X3)),X0)))) = X4,
inference(paramodulation,[status(thm)],[f3,f3]) ).
fof(f18,plain,
! [X0,X1,X2,X3,X4,X5,X6] : multiply(X0,inverse(multiply(multiply(X1,multiply(X2,inverse(X2))),multiply(multiply(multiply(multiply(X3,inverse(X3)),inverse(multiply(X4,X1))),multiply(X5,inverse(X5))),X0)))) = multiply(X4,multiply(X6,inverse(X6))),
inference(paramodulation,[status(thm)],[f16,f16]) ).
fof(f19,plain,
! [X0,X1,X2,X3,X4,X5] : multiply(X0,inverse(multiply(multiply(X1,multiply(X2,inverse(X2))),multiply(X3,X0)))) = multiply(multiply(multiply(X4,inverse(X4)),inverse(multiply(X1,X3))),multiply(X5,inverse(X5))),
inference(paramodulation,[status(thm)],[f3,f16]) ).
fof(f21,plain,
! [X0,X1,X2,X3,X4,X5,X6] : multiply(X0,inverse(multiply(multiply(multiply(multiply(X1,inverse(X1)),inverse(X2)),multiply(X3,inverse(X3))),multiply(X4,X0)))) = inverse(multiply(X5,multiply(multiply(multiply(X6,inverse(X6)),inverse(multiply(X2,X5))),X4))),
inference(paramodulation,[status(thm)],[f3,f16]) ).
fof(f52,plain,
! [X0,X1,X2,X3,X4] : multiply(multiply(X0,inverse(X0)),inverse(multiply(X1,multiply(X2,inverse(multiply(multiply(X3,multiply(X4,inverse(X4))),multiply(X1,X2))))))) = X3,
inference(paramodulation,[status(thm)],[f19,f3]) ).
fof(f81,plain,
! [X0,X1,X2,X3] : multiply(multiply(X0,inverse(X0)),inverse(multiply(X1,X2))) = multiply(multiply(X3,inverse(X3)),inverse(multiply(X1,X2))),
inference(paramodulation,[status(thm)],[f16,f52]) ).
fof(f213,plain,
! [X0,X1,X2,X3,X4,X5,X6,X7] : multiply(inverse(multiply(X0,multiply(multiply(multiply(X1,inverse(X1)),inverse(multiply(X2,X0))),multiply(multiply(X3,inverse(X3)),inverse(multiply(multiply(X4,inverse(X4)),inverse(multiply(X5,X6)))))))),inverse(multiply(inverse(multiply(X5,X6)),X2))) = multiply(X7,inverse(X7)),
inference(paramodulation,[status(thm)],[f81,f15]) ).
fof(f214,plain,
! [X0,X1] : multiply(X0,inverse(X0)) = multiply(X1,inverse(X1)),
inference(forward_demodulation,[status(thm)],[f15,f213]) ).
fof(f264,plain,
! [X0,X1,X2] : multiply(multiply(X0,inverse(X0)),inverse(multiply(X1,inverse(X1)))) = multiply(X2,inverse(X2)),
inference(paramodulation,[status(thm)],[f81,f214]) ).
fof(f279,plain,
! [X0,X1,X2] : multiply(X0,inverse(multiply(inverse(X1),multiply(multiply(X2,inverse(X2)),X0)))) = X1,
inference(paramodulation,[status(thm)],[f214,f3]) ).
fof(f496,plain,
! [X0,X1,X2,X3] : multiply(X0,multiply(multiply(multiply(X1,inverse(X1)),inverse(multiply(multiply(X2,inverse(X2)),X0))),X3)) = X3,
inference(paramodulation,[status(thm)],[f279,f17]) ).
fof(f592,plain,
! [X0,X1,X2] : multiply(X0,multiply(X1,inverse(X1))) = multiply(X0,multiply(X2,inverse(X2))),
inference(paramodulation,[status(thm)],[f18,f18]) ).
fof(f1159,plain,
! [X0,X1,X2,X3] : X0 = inverse(multiply(X1,multiply(multiply(multiply(X2,inverse(X2)),inverse(multiply(multiply(X3,X0),X1))),X3))),
inference(paramodulation,[status(thm)],[f16,f21]) ).
fof(f3351,plain,
! [X0,X1,X2] : X0 = inverse(multiply(inverse(multiply(inverse(multiply(X1,inverse(X1))),X0)),multiply(X2,inverse(X2)))),
inference(paramodulation,[status(thm)],[f264,f1159]) ).
fof(f3358,plain,
! [X0,X1,X2] : X0 = inverse(multiply(inverse(multiply(X1,X0)),multiply(multiply(X2,inverse(X2)),X1))),
inference(paramodulation,[status(thm)],[f264,f1159]) ).
fof(f5515,plain,
! [X0,X1,X2] : multiply(multiply(X0,inverse(X0)),X1) = inverse(multiply(inverse(X1),multiply(X2,inverse(X2)))),
inference(paramodulation,[status(thm)],[f3358,f3351]) ).
fof(f5756,plain,
! [X0,X1,X2] : multiply(multiply(X0,inverse(X0)),multiply(inverse(multiply(X1,inverse(X1))),X2)) = X2,
inference(paramodulation,[status(thm)],[f3351,f5515]) ).
fof(f6243,plain,
! [X0,X1,X2] : X0 = inverse(multiply(inverse(multiply(multiply(inverse(multiply(X1,inverse(X1))),X2),X0)),X2)),
inference(paramodulation,[status(thm)],[f5756,f1159]) ).
fof(f6348,plain,
! [X0,X1,X2,X3,X4] : multiply(multiply(multiply(X0,inverse(X0)),inverse(multiply(multiply(X1,inverse(X1)),multiply(inverse(multiply(X2,inverse(X2))),X3)))),X4) = inverse(multiply(inverse(X4),X3)),
inference(paramodulation,[status(thm)],[f496,f6243]) ).
fof(f6349,plain,
! [X0,X1,X2] : multiply(multiply(multiply(X0,inverse(X0)),inverse(X1)),X2) = inverse(multiply(inverse(X2),X1)),
inference(forward_demodulation,[status(thm)],[f5756,f6348]) ).
fof(f8042,plain,
! [X0,X1,X2,X3,X4] : multiply(X0,inverse(multiply(multiply(X1,multiply(X2,inverse(X2))),multiply(X3,X0)))) = inverse(multiply(inverse(multiply(X4,inverse(X4))),multiply(X1,X3))),
inference(backward_demodulation,[status(thm)],[f6349,f19]) ).
fof(f8043,plain,
! [X0,X1,X2,X3] : multiply(X0,inverse(multiply(inverse(multiply(inverse(multiply(X1,inverse(X1))),multiply(X2,X3))),multiply(X2,X0)))) = X3,
inference(backward_demodulation,[status(thm)],[f6349,f16]) ).
fof(f8050,plain,
! [X0,X1,X2] : multiply(X0,inverse(multiply(X1,inverse(multiply(inverse(X0),multiply(X2,X1)))))) = X2,
inference(backward_demodulation,[status(thm)],[f6349,f3]) ).
fof(f8890,plain,
! [X0,X1] : multiply(inverse(X0),multiply(X0,X1)) = X1,
inference(paramodulation,[status(thm)],[f3351,f8043]) ).
fof(f9059,plain,
! [X0,X1] : multiply(inverse(inverse(X0)),X1) = multiply(X0,X1),
inference(paramodulation,[status(thm)],[f8890,f8890]) ).
fof(f9094,plain,
! [X0,X1] : multiply(X0,inverse(multiply(X1,inverse(X1)))) = X0,
inference(paramodulation,[status(thm)],[f8890,f8050]) ).
fof(f9113,plain,
! [X0,X1] : X0 = multiply(X1,multiply(inverse(X1),X0)),
inference(paramodulation,[status(thm)],[f8890,f9059]) ).
fof(f9161,plain,
! [X0,X1,X2,X3,X4] : multiply(multiply(X0,inverse(X0)),inverse(multiply(X1,multiply(X2,inverse(multiply(multiply(X3,multiply(X4,inverse(X4))),multiply(X1,X2))))))) = inverse(inverse(X3)),
inference(paramodulation,[status(thm)],[f9059,f52]) ).
fof(f9162,plain,
! [X0] : X0 = inverse(inverse(X0)),
inference(forward_demodulation,[status(thm)],[f52,f9161]) ).
fof(f9295,plain,
! [X0,X1] : multiply(X0,inverse(X0)) = multiply(inverse(X1),X1),
inference(paramodulation,[status(thm)],[f9162,f214]) ).
fof(f9310,plain,
! [X0,X1] : inverse(inverse(X0)) = multiply(X0,multiply(X1,inverse(X1))),
inference(paramodulation,[status(thm)],[f592,f9113]) ).
fof(f9311,plain,
! [X0,X1] : X0 = multiply(X0,multiply(X1,inverse(X1))),
inference(forward_demodulation,[status(thm)],[f9162,f9310]) ).
fof(f9370,plain,
! [X0,X1] : multiply(multiply(X0,inverse(X0)),X1) = inverse(inverse(inverse(inverse(X1)))),
inference(paramodulation,[status(thm)],[f9113,f5515]) ).
fof(f9371,plain,
! [X0,X1] : multiply(multiply(X0,inverse(X0)),X1) = inverse(inverse(X1)),
inference(forward_demodulation,[status(thm)],[f9162,f9370]) ).
fof(f9372,plain,
! [X0,X1] : multiply(multiply(X0,inverse(X0)),X1) = X1,
inference(forward_demodulation,[status(thm)],[f9162,f9371]) ).
fof(f9445,plain,
! [X0,X1,X2] : X0 = multiply(X0,inverse(multiply(inverse(inverse(multiply(multiply(X1,inverse(X1)),inverse(X2)))),X2))),
inference(paramodulation,[status(thm)],[f6349,f9311]) ).
fof(f9446,plain,
! [X0,X1,X2] : X0 = multiply(X0,inverse(multiply(multiply(multiply(X1,inverse(X1)),inverse(X2)),X2))),
inference(forward_demodulation,[status(thm)],[f9162,f9445]) ).
fof(f9447,plain,
! [X0,X1] : X0 = multiply(X0,inverse(inverse(multiply(inverse(X1),X1)))),
inference(forward_demodulation,[status(thm)],[f6349,f9446]) ).
fof(f9448,plain,
! [X0,X1] : X0 = multiply(X0,multiply(inverse(X1),X1)),
inference(forward_demodulation,[status(thm)],[f9162,f9447]) ).
fof(f9997,plain,
! [X0,X1] : multiply(inverse(X0),X1) = inverse(multiply(inverse(X1),X0)),
inference(backward_demodulation,[status(thm)],[f9372,f6349]) ).
fof(f10216,plain,
! [X0,X1] : multiply(inverse(X0),X0) = multiply(inverse(X1),X1),
inference(paramodulation,[status(thm)],[f9448,f8890]) ).
fof(f10515,plain,
! [X0,X1,X2] : multiply(multiply(X0,X1),inverse(multiply(X1,inverse(multiply(X2,inverse(X2)))))) = X0,
inference(paramodulation,[status(thm)],[f9295,f8050]) ).
fof(f10516,plain,
! [X0,X1] : multiply(multiply(X0,X1),inverse(X1)) = X0,
inference(forward_demodulation,[status(thm)],[f9094,f10515]) ).
fof(f10602,plain,
! [X0,X1] : multiply(inverse(multiply(X0,X1)),X0) = inverse(X1),
inference(paramodulation,[status(thm)],[f10516,f8890]) ).
fof(f34733,plain,
! [X0,X1,X2,X3] : multiply(X0,inverse(multiply(X1,multiply(X2,X0)))) = inverse(multiply(inverse(multiply(X3,inverse(X3))),multiply(X1,X2))),
inference(forward_demodulation,[status(thm)],[f9311,f8042]) ).
fof(f34734,plain,
! [X0,X1,X2,X3] : multiply(X0,inverse(multiply(X1,multiply(X2,X0)))) = multiply(inverse(multiply(X1,X2)),multiply(X3,inverse(X3))),
inference(forward_demodulation,[status(thm)],[f9997,f34733]) ).
fof(f34735,plain,
! [X0,X1,X2] : multiply(X0,inverse(multiply(X1,multiply(X2,X0)))) = inverse(multiply(X1,X2)),
inference(forward_demodulation,[status(thm)],[f9311,f34734]) ).
fof(f34958,plain,
! [X0,X1,X2] : multiply(inverse(inverse(multiply(X0,X1))),X2) = inverse(inverse(multiply(X0,multiply(X1,X2)))),
inference(paramodulation,[status(thm)],[f34735,f10602]) ).
fof(f34959,plain,
! [X0,X1,X2] : multiply(multiply(X0,X1),X2) = inverse(inverse(multiply(X0,multiply(X1,X2)))),
inference(forward_demodulation,[status(thm)],[f9162,f34958]) ).
fof(f34960,plain,
! [X0,X1,X2] : multiply(multiply(X0,X1),X2) = multiply(X0,multiply(X1,X2)),
inference(forward_demodulation,[status(thm)],[f9162,f34959]) ).
fof(f36665,plain,
( multiply(a3,multiply(b3,c3)) != multiply(a3,multiply(b3,c3))
| spl0_2 ),
inference(backward_demodulation,[status(thm)],[f34960,f13]) ).
fof(f36666,plain,
( $false
| spl0_2 ),
inference(trivial_equality_resolution,[status(esa)],[f36665]) ).
fof(f36667,plain,
spl0_2,
inference(contradiction_clause,[status(thm)],[f36666]) ).
fof(f36763,plain,
( $false
| spl0_0 ),
inference(forward_subsumption_resolution,[status(thm)],[f7,f10216]) ).
fof(f36764,plain,
spl0_0,
inference(contradiction_clause,[status(thm)],[f36763]) ).
fof(f36765,plain,
( multiply(inverse(b2),multiply(b2,a2)) != a2
| spl0_1 ),
inference(forward_demodulation,[status(thm)],[f34960,f10]) ).
fof(f36766,plain,
( a2 != a2
| spl0_1 ),
inference(forward_demodulation,[status(thm)],[f8890,f36765]) ).
fof(f36767,plain,
( $false
| spl0_1 ),
inference(trivial_equality_resolution,[status(esa)],[f36766]) ).
fof(f36768,plain,
spl0_1,
inference(contradiction_clause,[status(thm)],[f36767]) ).
fof(f36769,plain,
$false,
inference(sat_refutation,[status(thm)],[f14,f36667,f36764,f36768]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : GRP058-1 : TPTP v8.1.2. Released v1.0.0.
% 0.03/0.14 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.35 % Computer : n021.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 : Tue Apr 30 00:32:55 EDT 2024
% 0.13/0.35 % CPUTime :
% 0.13/0.36 % Drodi V3.6.0
% 21.65/3.13 % Refutation found
% 21.65/3.13 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 21.65/3.13 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 22.24/3.21 % Elapsed time: 2.843774 seconds
% 22.24/3.21 % CPU time: 22.262169 seconds
% 22.24/3.21 % Total memory used: 345.925 MB
% 22.24/3.21 % Net memory used: 344.468 MB
%------------------------------------------------------------------------------