TSTP Solution File: BOO007-4 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : BOO007-4 : TPTP v8.1.2. Released v1.1.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n011.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:12:52 EDT 2024
% Result : Unsatisfiable 4.57s 0.97s
% Output : CNFRefutation 4.57s
% Verified :
% SZS Type : Refutation
% Derivation depth : 28
% Number of leaves : 9
% Syntax : Number of formulae : 100 ( 100 unt; 0 def)
% Number of atoms : 100 ( 99 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 3 ( 3 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 4 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 8 ( 8 usr; 5 con; 0-2 aty)
% Number of variables : 248 ( 248 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1,axiom,
! [X,Y] : add(X,Y) = add(Y,X),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f2,axiom,
! [X,Y] : multiply(X,Y) = multiply(Y,X),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f3,axiom,
! [X,Y,Z] : add(X,multiply(Y,Z)) = multiply(add(X,Y),add(X,Z)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f4,axiom,
! [X,Y,Z] : multiply(X,add(Y,Z)) = add(multiply(X,Y),multiply(X,Z)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f5,axiom,
! [X] : add(X,additive_identity) = X,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f6,axiom,
! [X] : multiply(X,multiplicative_identity) = X,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f7,axiom,
! [X] : add(X,inverse(X)) = multiplicative_identity,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f8,axiom,
! [X] : multiply(X,inverse(X)) = additive_identity,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f9,negated_conjecture,
multiply(a,multiply(b,c)) != multiply(multiply(a,b),c),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f10,plain,
! [X0,X1] : add(X0,X1) = add(X1,X0),
inference(cnf_transformation,[status(esa)],[f1]) ).
fof(f11,plain,
! [X0,X1] : multiply(X0,X1) = multiply(X1,X0),
inference(cnf_transformation,[status(esa)],[f2]) ).
fof(f12,plain,
! [X0,X1,X2] : add(X0,multiply(X1,X2)) = multiply(add(X0,X1),add(X0,X2)),
inference(cnf_transformation,[status(esa)],[f3]) ).
fof(f13,plain,
! [X0,X1,X2] : multiply(X0,add(X1,X2)) = add(multiply(X0,X1),multiply(X0,X2)),
inference(cnf_transformation,[status(esa)],[f4]) ).
fof(f14,plain,
! [X0] : add(X0,additive_identity) = X0,
inference(cnf_transformation,[status(esa)],[f5]) ).
fof(f15,plain,
! [X0] : multiply(X0,multiplicative_identity) = X0,
inference(cnf_transformation,[status(esa)],[f6]) ).
fof(f16,plain,
! [X0] : add(X0,inverse(X0)) = multiplicative_identity,
inference(cnf_transformation,[status(esa)],[f7]) ).
fof(f17,plain,
! [X0] : multiply(X0,inverse(X0)) = additive_identity,
inference(cnf_transformation,[status(esa)],[f8]) ).
fof(f18,plain,
multiply(a,multiply(b,c)) != multiply(multiply(a,b),c),
inference(cnf_transformation,[status(esa)],[f9]) ).
fof(f19,plain,
multiply(a,multiply(b,c)) != multiply(c,multiply(a,b)),
inference(forward_demodulation,[status(thm)],[f11,f18]) ).
fof(f20,plain,
! [X0] : X0 = add(additive_identity,X0),
inference(paramodulation,[status(thm)],[f14,f10]) ).
fof(f24,plain,
! [X0] : X0 = multiply(multiplicative_identity,X0),
inference(paramodulation,[status(thm)],[f15,f11]) ).
fof(f44,plain,
! [X0,X1,X2] : add(X0,multiply(X1,X2)) = multiply(add(X0,X2),add(X0,X1)),
inference(paramodulation,[status(thm)],[f11,f12]) ).
fof(f45,plain,
! [X0,X1,X2] : add(X0,multiply(X1,X2)) = add(X0,multiply(X2,X1)),
inference(forward_demodulation,[status(thm)],[f12,f44]) ).
fof(f50,plain,
! [X0,X1] : add(X0,multiply(inverse(X0),X1)) = multiply(multiplicative_identity,add(X0,X1)),
inference(paramodulation,[status(thm)],[f16,f12]) ).
fof(f51,plain,
! [X0,X1] : add(X0,multiply(inverse(X0),X1)) = add(X0,X1),
inference(forward_demodulation,[status(thm)],[f24,f50]) ).
fof(f53,plain,
! [X0,X1,X2] : add(X0,multiply(X1,X2)) = multiply(add(X1,X0),add(X0,X2)),
inference(paramodulation,[status(thm)],[f10,f12]) ).
fof(f62,plain,
! [X0,X1,X2] : add(X0,multiply(X1,X2)) = multiply(add(X0,X1),add(X2,X0)),
inference(paramodulation,[status(thm)],[f10,f12]) ).
fof(f68,plain,
! [X0,X1,X2] : multiply(X0,add(X1,X2)) = add(multiply(X0,X2),multiply(X0,X1)),
inference(paramodulation,[status(thm)],[f10,f13]) ).
fof(f69,plain,
! [X0,X1,X2] : multiply(X0,add(X1,X2)) = multiply(X0,add(X2,X1)),
inference(forward_demodulation,[status(thm)],[f13,f68]) ).
fof(f75,plain,
! [X0,X1] : multiply(X0,add(inverse(X0),X1)) = add(additive_identity,multiply(X0,X1)),
inference(paramodulation,[status(thm)],[f17,f13]) ).
fof(f76,plain,
! [X0,X1] : multiply(X0,add(inverse(X0),X1)) = multiply(X0,X1),
inference(forward_demodulation,[status(thm)],[f20,f75]) ).
fof(f78,plain,
! [X0,X1,X2] : multiply(X0,add(X1,X2)) = add(multiply(X1,X0),multiply(X0,X2)),
inference(paramodulation,[status(thm)],[f11,f13]) ).
fof(f80,plain,
! [X0,X1,X2,X3] : multiply(add(X0,X1),add(X2,add(X0,X3))) = add(multiply(add(X0,X1),X2),add(X0,multiply(X1,X3))),
inference(paramodulation,[status(thm)],[f12,f13]) ).
fof(f83,plain,
! [X0,X1] : multiply(X0,add(X1,inverse(X0))) = add(multiply(X0,X1),additive_identity),
inference(paramodulation,[status(thm)],[f17,f13]) ).
fof(f84,plain,
! [X0,X1] : multiply(X0,add(X1,inverse(X0))) = multiply(X0,X1),
inference(forward_demodulation,[status(thm)],[f14,f83]) ).
fof(f85,plain,
! [X0,X1] : multiply(X0,add(X1,multiplicative_identity)) = add(multiply(X0,X1),X0),
inference(paramodulation,[status(thm)],[f15,f13]) ).
fof(f86,plain,
! [X0,X1] : multiply(X0,add(X1,multiplicative_identity)) = add(X0,multiply(X0,X1)),
inference(forward_demodulation,[status(thm)],[f10,f85]) ).
fof(f145,plain,
! [X0] : multiply(X0,multiplicative_identity) = multiply(X0,X0),
inference(paramodulation,[status(thm)],[f16,f84]) ).
fof(f146,plain,
! [X0] : X0 = multiply(X0,X0),
inference(forward_demodulation,[status(thm)],[f15,f145]) ).
fof(f167,plain,
! [X0,X1] : multiply(X0,add(X0,X1)) = add(X0,multiply(X0,X1)),
inference(paramodulation,[status(thm)],[f146,f13]) ).
fof(f290,plain,
! [X0,X1,X2] : add(multiply(X0,X1),X2) = add(X2,multiply(X1,X0)),
inference(paramodulation,[status(thm)],[f10,f45]) ).
fof(f312,plain,
! [X0,X1,X2] : multiply(X0,add(inverse(X0),multiply(X1,X2))) = multiply(X0,multiply(X2,X1)),
inference(paramodulation,[status(thm)],[f45,f76]) ).
fof(f313,plain,
! [X0,X1,X2] : multiply(X0,multiply(X1,X2)) = multiply(X0,multiply(X2,X1)),
inference(forward_demodulation,[status(thm)],[f76,f312]) ).
fof(f349,plain,
! [X0,X1] : multiply(X0,X1) = multiply(multiply(X0,X1),multiply(X1,X0)),
inference(paramodulation,[status(thm)],[f146,f313]) ).
fof(f584,plain,
! [X0,X1] : multiply(X0,add(X1,multiplicative_identity)) = add(X0,multiply(X1,X0)),
inference(paramodulation,[status(thm)],[f45,f86]) ).
fof(f652,plain,
! [X0,X1] : multiply(X0,multiply(inverse(X0),add(X1,multiplicative_identity))) = multiply(X0,multiply(inverse(X0),X1)),
inference(paramodulation,[status(thm)],[f86,f76]) ).
fof(f662,plain,
! [X0,X1,X2] : add(X0,multiply(X1,multiply(X0,X2))) = multiply(add(X0,X1),multiply(X0,add(X2,multiplicative_identity))),
inference(paramodulation,[status(thm)],[f86,f12]) ).
fof(f941,plain,
! [X0] : add(X0,inverse(X0)) = add(X0,multiplicative_identity),
inference(paramodulation,[status(thm)],[f15,f51]) ).
fof(f942,plain,
! [X0] : multiplicative_identity = add(X0,multiplicative_identity),
inference(forward_demodulation,[status(thm)],[f16,f941]) ).
fof(f985,plain,
! [X0,X1] : multiply(X0,multiplicative_identity) = add(X0,multiply(X0,X1)),
inference(backward_demodulation,[status(thm)],[f942,f86]) ).
fof(f986,plain,
! [X0,X1] : X0 = add(X0,multiply(X0,X1)),
inference(forward_demodulation,[status(thm)],[f15,f985]) ).
fof(f999,plain,
! [X0,X1,X2] : add(X0,multiply(X1,multiply(X0,X2))) = multiply(add(X0,X1),multiply(X0,multiplicative_identity)),
inference(backward_demodulation,[status(thm)],[f942,f662]) ).
fof(f1000,plain,
! [X0,X1,X2] : add(X0,multiply(X1,multiply(X0,X2))) = multiply(add(X0,X1),X0),
inference(forward_demodulation,[status(thm)],[f15,f999]) ).
fof(f1001,plain,
! [X0,X1,X2] : add(X0,multiply(X1,multiply(X0,X2))) = multiply(X0,add(X0,X1)),
inference(forward_demodulation,[status(thm)],[f11,f1000]) ).
fof(f1002,plain,
! [X0,X1,X2] : add(X0,multiply(X1,multiply(X0,X2))) = add(X0,multiply(X0,X1)),
inference(forward_demodulation,[status(thm)],[f167,f1001]) ).
fof(f1003,plain,
! [X0,X1,X2] : add(X0,multiply(X1,multiply(X0,X2))) = X0,
inference(forward_demodulation,[status(thm)],[f986,f1002]) ).
fof(f1008,plain,
! [X0,X1] : multiply(X0,multiply(inverse(X0),multiplicative_identity)) = multiply(X0,multiply(inverse(X0),X1)),
inference(backward_demodulation,[status(thm)],[f942,f652]) ).
fof(f1009,plain,
! [X0,X1] : multiply(X0,multiply(multiplicative_identity,inverse(X0))) = multiply(X0,multiply(inverse(X0),X1)),
inference(forward_demodulation,[status(thm)],[f313,f1008]) ).
fof(f1010,plain,
! [X0,X1] : multiply(X0,inverse(X0)) = multiply(X0,multiply(inverse(X0),X1)),
inference(forward_demodulation,[status(thm)],[f24,f1009]) ).
fof(f1011,plain,
! [X0,X1] : additive_identity = multiply(X0,multiply(inverse(X0),X1)),
inference(forward_demodulation,[status(thm)],[f17,f1010]) ).
fof(f1037,plain,
! [X0,X1] : multiply(X0,multiplicative_identity) = add(X0,multiply(X1,X0)),
inference(backward_demodulation,[status(thm)],[f942,f584]) ).
fof(f1038,plain,
! [X0,X1] : X0 = add(X0,multiply(X1,X0)),
inference(forward_demodulation,[status(thm)],[f15,f1037]) ).
fof(f1180,plain,
! [X0,X1,X2] : add(X0,multiply(X1,multiply(X0,X2))) = multiply(add(X0,X1),X0),
inference(paramodulation,[status(thm)],[f986,f12]) ).
fof(f1181,plain,
! [X0,X1] : X0 = multiply(add(X0,X1),X0),
inference(forward_demodulation,[status(thm)],[f1003,f1180]) ).
fof(f1182,plain,
! [X0,X1] : X0 = multiply(X0,add(X0,X1)),
inference(forward_demodulation,[status(thm)],[f11,f1181]) ).
fof(f1203,plain,
! [X0,X1] : X0 = multiply(X0,add(X1,X0)),
inference(paramodulation,[status(thm)],[f10,f1182]) ).
fof(f1313,plain,
! [X0,X1,X2] : add(multiply(X0,X1),multiply(X0,X2)) = multiply(X0,add(multiply(X0,X1),X2)),
inference(paramodulation,[status(thm)],[f986,f53]) ).
fof(f1314,plain,
! [X0,X1,X2] : multiply(X0,add(X1,X2)) = multiply(X0,add(multiply(X0,X1),X2)),
inference(forward_demodulation,[status(thm)],[f13,f1313]) ).
fof(f1423,plain,
! [X0,X1,X2] : add(X0,multiply(X1,multiply(X2,X0))) = multiply(add(X1,X0),X0),
inference(paramodulation,[status(thm)],[f1038,f53]) ).
fof(f1424,plain,
! [X0,X1,X2] : add(X0,multiply(X1,multiply(X2,X0))) = multiply(X0,add(X1,X0)),
inference(forward_demodulation,[status(thm)],[f11,f1423]) ).
fof(f1425,plain,
! [X0,X1,X2] : add(X0,multiply(X1,multiply(X2,X0))) = X0,
inference(forward_demodulation,[status(thm)],[f1203,f1424]) ).
fof(f1434,plain,
! [X0,X1,X2] : add(X0,multiply(multiply(X1,X0),X2)) = multiply(X0,add(X0,X2)),
inference(paramodulation,[status(thm)],[f1038,f12]) ).
fof(f1435,plain,
! [X0,X1,X2] : add(X0,multiply(multiply(X1,X0),X2)) = X0,
inference(forward_demodulation,[status(thm)],[f1182,f1434]) ).
fof(f1485,plain,
! [X0,X1,X2] : multiply(X0,add(multiply(inverse(X0),X1),X2)) = add(additive_identity,multiply(X0,X2)),
inference(paramodulation,[status(thm)],[f1011,f13]) ).
fof(f1486,plain,
! [X0,X1,X2] : multiply(X0,add(multiply(inverse(X0),X1),X2)) = multiply(X0,X2),
inference(forward_demodulation,[status(thm)],[f20,f1485]) ).
fof(f2413,plain,
! [X0,X1,X2] : add(multiply(X0,X1),multiply(multiply(X1,X0),X2)) = multiply(X0,X1),
inference(paramodulation,[status(thm)],[f349,f1435]) ).
fof(f4546,plain,
! [X0,X1,X2,X3] : multiply(multiply(X0,X1),add(X2,X3)) = add(multiply(X2,multiply(X1,X0)),multiply(multiply(X0,X1),X3)),
inference(paramodulation,[status(thm)],[f313,f78]) ).
fof(f5802,plain,
! [X0,X1,X2,X3] : multiply(add(X0,X1),add(X2,add(X0,multiply(X3,X0)))) = add(multiply(add(X0,X1),X2),X0),
inference(paramodulation,[status(thm)],[f1425,f80]) ).
fof(f5803,plain,
! [X0,X1,X2] : multiply(add(X0,X1),add(X2,X0)) = add(multiply(add(X0,X1),X2),X0),
inference(forward_demodulation,[status(thm)],[f1038,f5802]) ).
fof(f5804,plain,
! [X0,X1,X2] : add(X0,multiply(X1,X2)) = add(multiply(add(X0,X1),X2),X0),
inference(forward_demodulation,[status(thm)],[f62,f5803]) ).
fof(f5805,plain,
! [X0,X1,X2] : add(X0,multiply(X1,X2)) = add(X0,multiply(X2,add(X0,X1))),
inference(forward_demodulation,[status(thm)],[f290,f5804]) ).
fof(f7935,plain,
! [X0,X1,X2] : multiply(X0,add(X1,multiply(X1,X2))) = multiply(X0,multiply(X1,add(X0,X2))),
inference(paramodulation,[status(thm)],[f78,f1314]) ).
fof(f7936,plain,
! [X0,X1,X2] : multiply(X0,X1) = multiply(X0,multiply(X1,add(X0,X2))),
inference(forward_demodulation,[status(thm)],[f986,f7935]) ).
fof(f8735,plain,
! [X0,X1,X2] : multiply(X0,X1) = multiply(X0,multiply(X1,add(X2,X0))),
inference(paramodulation,[status(thm)],[f69,f7936]) ).
fof(f8975,plain,
! [X0,X1,X2] : multiply(multiply(X0,X1),X2) = multiply(multiply(X0,X1),multiply(X2,X1)),
inference(paramodulation,[status(thm)],[f1038,f8735]) ).
fof(f14702,plain,
! [X0,X1,X2,X3] : add(multiply(X0,multiply(X1,X2)),multiply(multiply(multiply(X2,X1),X0),X3)) = multiply(X0,multiply(X2,X1)),
inference(paramodulation,[status(thm)],[f313,f2413]) ).
fof(f17692,plain,
! [X0,X1,X2,X3] : multiply(X0,add(multiply(inverse(X0),X1),multiply(X2,X3))) = multiply(X0,multiply(X3,add(multiply(inverse(X0),X1),X2))),
inference(paramodulation,[status(thm)],[f5805,f1486]) ).
fof(f17693,plain,
! [X0,X1,X2,X3] : multiply(X0,multiply(X1,X2)) = multiply(X0,multiply(X2,add(multiply(inverse(X0),X3),X1))),
inference(forward_demodulation,[status(thm)],[f1486,f17692]) ).
fof(f19171,plain,
! [X0,X1,X2,X3] : multiply(multiply(X0,add(multiply(inverse(X0),X1),X2)),X3) = multiply(multiply(X0,X2),multiply(X3,add(multiply(inverse(X0),X1),X2))),
inference(paramodulation,[status(thm)],[f1486,f8975]) ).
fof(f19172,plain,
! [X0,X1,X2,X3] : multiply(multiply(X0,X1),X2) = multiply(multiply(X0,X1),multiply(X2,add(multiply(inverse(X0),X3),X1))),
inference(forward_demodulation,[status(thm)],[f1486,f19171]) ).
fof(f19332,plain,
! [X0,X1,X2,X3] : multiply(multiply(X0,add(multiply(inverse(X1),X2),X3)),X1) = multiply(multiply(X0,add(multiply(inverse(X1),X2),X3)),multiply(X1,X3)),
inference(paramodulation,[status(thm)],[f1486,f8975]) ).
fof(f19333,plain,
! [X0,X1,X2,X3] : multiply(X0,multiply(X1,add(multiply(inverse(X0),X2),X3))) = multiply(multiply(X1,add(multiply(inverse(X0),X2),X3)),multiply(X0,X3)),
inference(forward_demodulation,[status(thm)],[f11,f19332]) ).
fof(f19334,plain,
! [X0,X1,X2,X3] : multiply(X0,multiply(X1,X2)) = multiply(multiply(X2,add(multiply(inverse(X0),X3),X1)),multiply(X0,X1)),
inference(forward_demodulation,[status(thm)],[f17693,f19333]) ).
fof(f19335,plain,
! [X0,X1,X2,X3] : multiply(X0,multiply(X1,X2)) = multiply(multiply(X0,X1),multiply(X2,add(multiply(inverse(X0),X3),X1))),
inference(forward_demodulation,[status(thm)],[f11,f19334]) ).
fof(f19336,plain,
! [X0,X1,X2] : multiply(X0,multiply(X1,X2)) = multiply(multiply(X0,X1),X2),
inference(forward_demodulation,[status(thm)],[f19172,f19335]) ).
fof(f19949,plain,
! [X0,X1,X2,X3] : add(multiply(X0,multiply(X1,X2)),multiply(multiply(X2,X1),multiply(X0,X3))) = multiply(X0,multiply(X2,X1)),
inference(backward_demodulation,[status(thm)],[f19336,f14702]) ).
fof(f19950,plain,
! [X0,X1,X2,X3] : multiply(multiply(X0,X1),add(X2,multiply(X2,X3))) = multiply(X2,multiply(X0,X1)),
inference(forward_demodulation,[status(thm)],[f4546,f19949]) ).
fof(f19951,plain,
! [X0,X1,X2,X3] : multiply(X0,multiply(X1,add(X2,multiply(X2,X3)))) = multiply(X2,multiply(X0,X1)),
inference(forward_demodulation,[status(thm)],[f19336,f19950]) ).
fof(f19952,plain,
! [X0,X1,X2] : multiply(X0,multiply(X1,X2)) = multiply(X2,multiply(X0,X1)),
inference(forward_demodulation,[status(thm)],[f986,f19951]) ).
fof(f19953,plain,
$false,
inference(backward_subsumption_resolution,[status(thm)],[f19,f19952]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13 % Problem : BOO007-4 : TPTP v8.1.2. Released v1.1.0.
% 0.07/0.14 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.35 % Computer : n011.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 Apr 29 22:38:46 EDT 2024
% 0.13/0.35 % CPUTime :
% 0.13/0.36 % Drodi V3.6.0
% 4.57/0.97 % Refutation found
% 4.57/0.97 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 4.57/0.97 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 4.57/1.00 % Elapsed time: 0.637248 seconds
% 4.57/1.00 % CPU time: 4.933447 seconds
% 4.57/1.00 % Total memory used: 84.104 MB
% 4.57/1.00 % Net memory used: 82.490 MB
%------------------------------------------------------------------------------