TSTP Solution File: LDA002-1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : LDA002-1 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n023.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 : Wed May 31 12:20:57 EDT 2023
% Result : Unsatisfiable 1.34s 0.58s
% Output : CNFRefutation 1.44s
% Verified :
% SZS Type : Refutation
% Derivation depth : 21
% Number of leaves : 12
% Syntax : Number of formulae : 124 ( 124 unt; 0 def)
% Number of atoms : 124 ( 123 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 4 ( 4 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 4 ( 1 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 12 ( 12 usr; 11 con; 0-2 aty)
% Number of variables : 27 (; 27 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1,axiom,
! [X,Y,Z] : f(X,f(Y,Z)) = f(f(X,Y),f(X,Z)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f2,axiom,
n2 = f(n1,n1),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f3,axiom,
n3 = f(n2,n1),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f4,axiom,
u = f(n2,n2),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f5,axiom,
u1 = f(u,n1),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f6,axiom,
u2 = f(u,n2),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f7,axiom,
u3 = f(u,n3),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f8,axiom,
uu = f(u,u),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f9,axiom,
a = f(f(n3,n2),u2),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f10,axiom,
b = f(u1,u3),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f11,axiom,
v = f(uu,uu),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f12,negated_conjecture,
f(a,v) != f(b,v),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f13,plain,
! [X0,X1,X2] : f(X0,f(X1,X2)) = f(f(X0,X1),f(X0,X2)),
inference(cnf_transformation,[status(esa)],[f1]) ).
fof(f14,plain,
n2 = f(n1,n1),
inference(cnf_transformation,[status(esa)],[f2]) ).
fof(f15,plain,
n3 = f(n2,n1),
inference(cnf_transformation,[status(esa)],[f3]) ).
fof(f16,plain,
u = f(n2,n2),
inference(cnf_transformation,[status(esa)],[f4]) ).
fof(f17,plain,
u1 = f(u,n1),
inference(cnf_transformation,[status(esa)],[f5]) ).
fof(f18,plain,
u2 = f(u,n2),
inference(cnf_transformation,[status(esa)],[f6]) ).
fof(f19,plain,
u3 = f(u,n3),
inference(cnf_transformation,[status(esa)],[f7]) ).
fof(f20,plain,
uu = f(u,u),
inference(cnf_transformation,[status(esa)],[f8]) ).
fof(f21,plain,
a = f(f(n3,n2),u2),
inference(cnf_transformation,[status(esa)],[f9]) ).
fof(f22,plain,
b = f(u1,u3),
inference(cnf_transformation,[status(esa)],[f10]) ).
fof(f23,plain,
v = f(uu,uu),
inference(cnf_transformation,[status(esa)],[f11]) ).
fof(f24,plain,
f(a,v) != f(b,v),
inference(cnf_transformation,[status(esa)],[f12]) ).
fof(f27,plain,
! [X0] : f(u,f(n1,X0)) = f(u1,f(u,X0)),
inference(paramodulation,[status(thm)],[f17,f13]) ).
fof(f28,plain,
! [X0] : f(n2,f(n2,X0)) = f(u,f(n2,X0)),
inference(paramodulation,[status(thm)],[f16,f13]) ).
fof(f29,plain,
! [X0] : f(n2,f(n1,X0)) = f(n3,f(n2,X0)),
inference(paramodulation,[status(thm)],[f15,f13]) ).
fof(f30,plain,
! [X0] : f(n1,f(n1,X0)) = f(n2,f(n1,X0)),
inference(paramodulation,[status(thm)],[f14,f13]) ).
fof(f33,plain,
! [X0] : f(u,f(X0,n1)) = f(f(u,X0),u1),
inference(paramodulation,[status(thm)],[f17,f13]) ).
fof(f35,plain,
! [X0] : f(n2,f(X0,n1)) = f(f(n2,X0),n3),
inference(paramodulation,[status(thm)],[f15,f13]) ).
fof(f41,plain,
! [X0] : f(u,f(X0,u)) = f(f(u,X0),uu),
inference(paramodulation,[status(thm)],[f20,f13]) ).
fof(f42,plain,
! [X0] : f(u,f(u,X0)) = f(uu,f(u,X0)),
inference(paramodulation,[status(thm)],[f20,f13]) ).
fof(f44,plain,
! [X0] : f(u1,f(u3,X0)) = f(b,f(u1,X0)),
inference(paramodulation,[status(thm)],[f22,f13]) ).
fof(f45,plain,
! [X0] : f(uu,f(X0,uu)) = f(f(uu,X0),v),
inference(paramodulation,[status(thm)],[f23,f13]) ).
fof(f48,plain,
! [X0] : f(f(n3,n2),f(u2,X0)) = f(a,f(f(n3,n2),X0)),
inference(paramodulation,[status(thm)],[f21,f13]) ).
fof(f52,plain,
f(u,f(n1,n2)) = f(u1,u2),
inference(paramodulation,[status(thm)],[f18,f27]) ).
fof(f53,plain,
f(u,f(n1,n1)) = f(u1,u1),
inference(paramodulation,[status(thm)],[f17,f27]) ).
fof(f54,plain,
f(u,n2) = f(u1,u1),
inference(forward_demodulation,[status(thm)],[f14,f53]) ).
fof(f55,plain,
u2 = f(u1,u1),
inference(forward_demodulation,[status(thm)],[f18,f54]) ).
fof(f59,plain,
! [X0] : f(u1,f(u1,X0)) = f(u2,f(u1,X0)),
inference(paramodulation,[status(thm)],[f55,f13]) ).
fof(f158,plain,
f(n2,f(n2,n2)) = f(u,u),
inference(paramodulation,[status(thm)],[f16,f28]) ).
fof(f159,plain,
f(n2,u) = f(u,u),
inference(forward_demodulation,[status(thm)],[f16,f158]) ).
fof(f160,plain,
f(n2,u) = uu,
inference(forward_demodulation,[status(thm)],[f20,f159]) ).
fof(f173,plain,
f(n2,f(n2,u)) = f(u,uu),
inference(paramodulation,[status(thm)],[f160,f28]) ).
fof(f174,plain,
f(n2,uu) = f(u,uu),
inference(forward_demodulation,[status(thm)],[f160,f173]) ).
fof(f191,plain,
! [X0] : f(u,f(X0,uu)) = f(f(u,X0),f(n2,uu)),
inference(paramodulation,[status(thm)],[f174,f13]) ).
fof(f201,plain,
f(n2,f(n1,n2)) = f(n3,u),
inference(paramodulation,[status(thm)],[f16,f29]) ).
fof(f202,plain,
f(n2,f(n1,n1)) = f(n3,n3),
inference(paramodulation,[status(thm)],[f15,f29]) ).
fof(f203,plain,
f(n2,n2) = f(n3,n3),
inference(forward_demodulation,[status(thm)],[f14,f202]) ).
fof(f204,plain,
u = f(n3,n3),
inference(forward_demodulation,[status(thm)],[f16,f203]) ).
fof(f218,plain,
! [X0] : f(n3,f(n3,X0)) = f(u,f(n3,X0)),
inference(paramodulation,[status(thm)],[f204,f13]) ).
fof(f256,plain,
f(n2,f(n1,f(n1,n2))) = f(n3,f(n3,u)),
inference(paramodulation,[status(thm)],[f201,f29]) ).
fof(f257,plain,
f(n2,f(n2,f(n1,n2))) = f(n3,f(n3,u)),
inference(forward_demodulation,[status(thm)],[f30,f256]) ).
fof(f258,plain,
f(n2,f(n3,u)) = f(n3,f(n3,u)),
inference(forward_demodulation,[status(thm)],[f201,f257]) ).
fof(f284,plain,
f(n1,n2) = f(n2,f(n1,n1)),
inference(paramodulation,[status(thm)],[f14,f30]) ).
fof(f285,plain,
f(n1,n2) = f(n2,n2),
inference(forward_demodulation,[status(thm)],[f14,f284]) ).
fof(f286,plain,
f(n1,n2) = u,
inference(forward_demodulation,[status(thm)],[f16,f285]) ).
fof(f295,plain,
f(n2,u) = f(n3,u),
inference(backward_demodulation,[status(thm)],[f286,f201]) ).
fof(f296,plain,
uu = f(n3,u),
inference(forward_demodulation,[status(thm)],[f160,f295]) ).
fof(f297,plain,
f(u,u) = f(u1,u2),
inference(backward_demodulation,[status(thm)],[f286,f52]) ).
fof(f298,plain,
uu = f(u1,u2),
inference(forward_demodulation,[status(thm)],[f20,f297]) ).
fof(f317,plain,
f(n2,f(n3,u)) = f(n3,uu),
inference(backward_demodulation,[status(thm)],[f296,f258]) ).
fof(f318,plain,
f(n2,uu) = f(n3,uu),
inference(forward_demodulation,[status(thm)],[f296,f317]) ).
fof(f337,plain,
f(n1,u) = f(n2,f(n1,n2)),
inference(paramodulation,[status(thm)],[f286,f30]) ).
fof(f338,plain,
f(n1,u) = f(n2,u),
inference(forward_demodulation,[status(thm)],[f286,f337]) ).
fof(f339,plain,
f(n1,u) = uu,
inference(forward_demodulation,[status(thm)],[f160,f338]) ).
fof(f377,plain,
! [X0] : f(n3,f(X0,u)) = f(f(n3,X0),uu),
inference(paramodulation,[status(thm)],[f296,f13]) ).
fof(f378,plain,
! [X0] : f(n3,f(u,X0)) = f(uu,f(n3,X0)),
inference(paramodulation,[status(thm)],[f296,f13]) ).
fof(f383,plain,
! [X0] : f(u1,f(u2,X0)) = f(uu,f(u1,X0)),
inference(paramodulation,[status(thm)],[f298,f13]) ).
fof(f540,plain,
! [X0] : f(n3,f(X0,uu)) = f(f(n3,X0),f(n2,uu)),
inference(paramodulation,[status(thm)],[f318,f13]) ).
fof(f655,plain,
f(u,f(u,n1)) = f(uu,u1),
inference(paramodulation,[status(thm)],[f20,f33]) ).
fof(f656,plain,
f(u,u1) = f(uu,u1),
inference(forward_demodulation,[status(thm)],[f17,f655]) ).
fof(f829,plain,
f(n2,f(u,n1)) = f(uu,n3),
inference(paramodulation,[status(thm)],[f160,f35]) ).
fof(f830,plain,
f(n2,u1) = f(uu,n3),
inference(forward_demodulation,[status(thm)],[f17,f829]) ).
fof(f1111,plain,
f(u,f(u,u)) = f(uu,uu),
inference(paramodulation,[status(thm)],[f20,f41]) ).
fof(f1112,plain,
f(u,uu) = f(uu,uu),
inference(forward_demodulation,[status(thm)],[f20,f1111]) ).
fof(f1113,plain,
f(n2,uu) = f(uu,uu),
inference(forward_demodulation,[status(thm)],[f174,f1112]) ).
fof(f1114,plain,
f(n2,uu) = v,
inference(forward_demodulation,[status(thm)],[f23,f1113]) ).
fof(f1115,plain,
f(u,f(n3,u)) = f(u3,uu),
inference(paramodulation,[status(thm)],[f19,f41]) ).
fof(f1116,plain,
f(n3,f(n3,u)) = f(u3,uu),
inference(forward_demodulation,[status(thm)],[f218,f1115]) ).
fof(f1117,plain,
f(n3,uu) = f(u3,uu),
inference(forward_demodulation,[status(thm)],[f296,f1116]) ).
fof(f1118,plain,
f(n2,uu) = f(u3,uu),
inference(forward_demodulation,[status(thm)],[f318,f1117]) ).
fof(f1119,plain,
v = f(u3,uu),
inference(forward_demodulation,[status(thm)],[f1114,f1118]) ).
fof(f1120,plain,
f(u,f(n2,u)) = f(u2,uu),
inference(paramodulation,[status(thm)],[f18,f41]) ).
fof(f1121,plain,
f(n2,f(n2,u)) = f(u2,uu),
inference(forward_demodulation,[status(thm)],[f28,f1120]) ).
fof(f1122,plain,
f(n2,uu) = f(u2,uu),
inference(forward_demodulation,[status(thm)],[f160,f1121]) ).
fof(f1123,plain,
v = f(u2,uu),
inference(forward_demodulation,[status(thm)],[f1114,f1122]) ).
fof(f1179,plain,
! [X0] : f(n3,f(X0,uu)) = f(f(n3,X0),v),
inference(backward_demodulation,[status(thm)],[f1114,f540]) ).
fof(f1190,plain,
! [X0] : f(u,f(X0,uu)) = f(f(u,X0),v),
inference(backward_demodulation,[status(thm)],[f1114,f191]) ).
fof(f1205,plain,
f(n2,f(n1,uu)) = f(n3,v),
inference(paramodulation,[status(thm)],[f1114,f29]) ).
fof(f1206,plain,
f(n2,f(n2,uu)) = f(u,v),
inference(paramodulation,[status(thm)],[f1114,f28]) ).
fof(f1207,plain,
f(n2,v) = f(u,v),
inference(forward_demodulation,[status(thm)],[f1114,f1206]) ).
fof(f1214,plain,
! [X0] : f(n2,f(X0,uu)) = f(f(n2,X0),v),
inference(paramodulation,[status(thm)],[f1114,f13]) ).
fof(f1252,plain,
f(u,f(u,u)) = f(uu,uu),
inference(paramodulation,[status(thm)],[f20,f42]) ).
fof(f1253,plain,
f(u,uu) = f(uu,uu),
inference(forward_demodulation,[status(thm)],[f20,f1252]) ).
fof(f1254,plain,
f(u,uu) = v,
inference(forward_demodulation,[status(thm)],[f23,f1253]) ).
fof(f1588,plain,
f(uu,f(n3,uu)) = f(f(n2,u1),v),
inference(paramodulation,[status(thm)],[f830,f45]) ).
fof(f1589,plain,
f(n3,f(u,uu)) = f(f(n2,u1),v),
inference(forward_demodulation,[status(thm)],[f378,f1588]) ).
fof(f1590,plain,
f(n3,v) = f(f(n2,u1),v),
inference(forward_demodulation,[status(thm)],[f1254,f1589]) ).
fof(f1591,plain,
f(n3,v) = f(n2,f(u1,uu)),
inference(forward_demodulation,[status(thm)],[f1214,f1590]) ).
fof(f1597,plain,
f(uu,f(u1,uu)) = f(f(u,u1),v),
inference(paramodulation,[status(thm)],[f656,f45]) ).
fof(f1598,plain,
f(u1,f(u2,uu)) = f(f(u,u1),v),
inference(forward_demodulation,[status(thm)],[f383,f1597]) ).
fof(f1599,plain,
f(u1,v) = f(f(u,u1),v),
inference(forward_demodulation,[status(thm)],[f1123,f1598]) ).
fof(f1600,plain,
f(u1,v) = f(u,f(u1,uu)),
inference(forward_demodulation,[status(thm)],[f1190,f1599]) ).
fof(f2022,plain,
f(f(n3,n2),v) = f(a,f(f(n3,n2),uu)),
inference(paramodulation,[status(thm)],[f1123,f48]) ).
fof(f2023,plain,
f(n3,f(n2,uu)) = f(a,f(f(n3,n2),uu)),
inference(forward_demodulation,[status(thm)],[f1179,f2022]) ).
fof(f2024,plain,
f(n2,f(n1,uu)) = f(a,f(f(n3,n2),uu)),
inference(forward_demodulation,[status(thm)],[f29,f2023]) ).
fof(f2025,plain,
f(n3,v) = f(a,f(f(n3,n2),uu)),
inference(forward_demodulation,[status(thm)],[f1205,f2024]) ).
fof(f2026,plain,
f(n3,v) = f(a,f(n3,f(n2,u))),
inference(forward_demodulation,[status(thm)],[f377,f2025]) ).
fof(f2027,plain,
f(n3,v) = f(a,f(n2,f(n1,u))),
inference(forward_demodulation,[status(thm)],[f29,f2026]) ).
fof(f2028,plain,
f(n3,v) = f(a,f(n2,uu)),
inference(forward_demodulation,[status(thm)],[f339,f2027]) ).
fof(f2029,plain,
f(n3,v) = f(a,v),
inference(forward_demodulation,[status(thm)],[f1114,f2028]) ).
fof(f2056,plain,
f(n3,v) != f(b,v),
inference(backward_demodulation,[status(thm)],[f2029,f24]) ).
fof(f2077,plain,
f(u1,f(u1,u2)) = f(u2,uu),
inference(paramodulation,[status(thm)],[f298,f59]) ).
fof(f2078,plain,
f(u1,uu) = f(u2,uu),
inference(forward_demodulation,[status(thm)],[f298,f2077]) ).
fof(f2079,plain,
f(u1,uu) = v,
inference(forward_demodulation,[status(thm)],[f1123,f2078]) ).
fof(f2100,plain,
f(u1,v) = f(u,v),
inference(backward_demodulation,[status(thm)],[f2079,f1600]) ).
fof(f2101,plain,
f(u1,v) = f(n2,v),
inference(forward_demodulation,[status(thm)],[f1207,f2100]) ).
fof(f2102,plain,
f(n3,v) = f(n2,v),
inference(backward_demodulation,[status(thm)],[f2079,f1591]) ).
fof(f2157,plain,
f(n2,v) != f(b,v),
inference(backward_demodulation,[status(thm)],[f2102,f2056]) ).
fof(f2197,plain,
f(u1,f(u3,uu)) = f(b,v),
inference(paramodulation,[status(thm)],[f2079,f44]) ).
fof(f2198,plain,
f(u1,v) = f(b,v),
inference(forward_demodulation,[status(thm)],[f1119,f2197]) ).
fof(f2199,plain,
f(n2,v) = f(b,v),
inference(forward_demodulation,[status(thm)],[f2101,f2198]) ).
fof(f2200,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[f2199,f2157]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.09/0.12 % Problem : LDA002-1 : TPTP v8.1.2. Released v1.0.0.
% 0.09/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.09/0.33 % Computer : n023.cluster.edu
% 0.09/0.33 % Model : x86_64 x86_64
% 0.09/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.33 % Memory : 8042.1875MB
% 0.09/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.33 % CPULimit : 300
% 0.09/0.33 % WCLimit : 300
% 0.09/0.33 % DateTime : Tue May 30 10:52:53 EDT 2023
% 0.09/0.33 % CPUTime :
% 0.09/0.33 % Drodi V3.5.1
% 1.34/0.58 % Refutation found
% 1.34/0.58 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 1.34/0.58 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 1.44/0.61 % Elapsed time: 0.275993 seconds
% 1.44/0.61 % CPU time: 1.551187 seconds
% 1.44/0.61 % Memory used: 47.806 MB
%------------------------------------------------------------------------------