TSTP Solution File: LDA004-1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : LDA004-1 : TPTP v8.1.2. Released v1.0.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n009.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 12.32s 1.86s
% Output : CNFRefutation 12.78s
% Verified :
% SZS Type : Refutation
% Derivation depth : 19
% Number of leaves : 12
% Syntax : Number of formulae : 79 ( 73 unt; 0 def)
% Number of atoms : 89 ( 49 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 35 ( 25 ~; 10 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 2 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 3 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 10 ( 10 usr; 9 con; 0-2 aty)
% Number of variables : 55 (; 55 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1,axiom,
! [X,Y,Z] : f(X,f(Y,Z)) = f(f(X,Y),f(X,Z)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f2,axiom,
! [X,Y] : left(X,f(X,Y)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f3,axiom,
! [X,Y,Z] :
( ~ left(X,Y)
| ~ left(Y,Z)
| left(X,Z) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f4,axiom,
n2 = f(n1,n1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f5,axiom,
n3 = f(n2,n1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f6,axiom,
u = f(n2,n2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f7,axiom,
u1 = f(u,n1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f8,axiom,
u2 = f(u,n2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f9,axiom,
u3 = f(u,n3),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f10,axiom,
a = f(f(n3,n2),u2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f11,axiom,
b = f(u1,u3),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f12,negated_conjecture,
~ left(a,b),
file('/export/starexec/sandbox/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,
! [X0,X1] : left(X0,f(X0,X1)),
inference(cnf_transformation,[status(esa)],[f2]) ).
fof(f15,plain,
! [X,Z] :
( ! [Y] :
( ~ left(X,Y)
| ~ left(Y,Z) )
| left(X,Z) ),
inference(miniscoping,[status(esa)],[f3]) ).
fof(f16,plain,
! [X0,X1,X2] :
( ~ left(X0,X1)
| ~ left(X1,X2)
| left(X0,X2) ),
inference(cnf_transformation,[status(esa)],[f15]) ).
fof(f17,plain,
n2 = f(n1,n1),
inference(cnf_transformation,[status(esa)],[f4]) ).
fof(f18,plain,
n3 = f(n2,n1),
inference(cnf_transformation,[status(esa)],[f5]) ).
fof(f19,plain,
u = f(n2,n2),
inference(cnf_transformation,[status(esa)],[f6]) ).
fof(f20,plain,
u1 = f(u,n1),
inference(cnf_transformation,[status(esa)],[f7]) ).
fof(f21,plain,
u2 = f(u,n2),
inference(cnf_transformation,[status(esa)],[f8]) ).
fof(f22,plain,
u3 = f(u,n3),
inference(cnf_transformation,[status(esa)],[f9]) ).
fof(f23,plain,
a = f(f(n3,n2),u2),
inference(cnf_transformation,[status(esa)],[f10]) ).
fof(f24,plain,
b = f(u1,u3),
inference(cnf_transformation,[status(esa)],[f11]) ).
fof(f25,plain,
~ left(a,b),
inference(cnf_transformation,[status(esa)],[f12]) ).
fof(f27,plain,
! [X0] :
( ~ left(a,X0)
| ~ left(X0,b) ),
inference(resolution,[status(thm)],[f16,f25]) ).
fof(f29,plain,
! [X0,X1] :
( ~ left(X0,b)
| ~ left(a,X1)
| ~ left(X1,X0) ),
inference(resolution,[status(thm)],[f27,f16]) ).
fof(f60,plain,
! [X0] : f(u,f(n2,X0)) = f(u2,f(u,X0)),
inference(paramodulation,[status(thm)],[f21,f13]) ).
fof(f61,plain,
! [X0] : f(u,f(n1,X0)) = f(u1,f(u,X0)),
inference(paramodulation,[status(thm)],[f20,f13]) ).
fof(f62,plain,
! [X0] : f(n2,f(n2,X0)) = f(u,f(n2,X0)),
inference(paramodulation,[status(thm)],[f19,f13]) ).
fof(f63,plain,
! [X0] : f(n2,f(n1,X0)) = f(n3,f(n2,X0)),
inference(paramodulation,[status(thm)],[f18,f13]) ).
fof(f64,plain,
! [X0] : f(n1,f(n1,X0)) = f(n2,f(n1,X0)),
inference(paramodulation,[status(thm)],[f17,f13]) ).
fof(f66,plain,
! [X0,X1,X2,X3] : f(f(X0,X1),f(f(X0,X2),X3)) = f(f(X0,f(X1,X2)),f(f(X0,X1),X3)),
inference(paramodulation,[status(thm)],[f13,f13]) ).
fof(f69,plain,
! [X0] : f(u,f(X0,n2)) = f(f(u,X0),u2),
inference(paramodulation,[status(thm)],[f21,f13]) ).
fof(f71,plain,
! [X0] : f(n2,f(X0,n2)) = f(f(n2,X0),u),
inference(paramodulation,[status(thm)],[f19,f13]) ).
fof(f73,plain,
! [X0] : f(n1,f(X0,n1)) = f(f(n1,X0),n2),
inference(paramodulation,[status(thm)],[f17,f13]) ).
fof(f77,plain,
! [X0,X1,X2] : left(f(X0,X1),f(X0,f(X1,X2))),
inference(paramodulation,[status(thm)],[f13,f14]) ).
fof(f87,plain,
f(u,f(n2,n1)) = f(u2,u1),
inference(paramodulation,[status(thm)],[f20,f60]) ).
fof(f88,plain,
f(u,n3) = f(u2,u1),
inference(forward_demodulation,[status(thm)],[f18,f87]) ).
fof(f89,plain,
u3 = f(u2,u1),
inference(forward_demodulation,[status(thm)],[f22,f88]) ).
fof(f174,plain,
! [X0,X1,X2] : left(f(f(X0,X1),X0),f(X0,f(X1,X2))),
inference(paramodulation,[status(thm)],[f13,f77]) ).
fof(f220,plain,
! [X0] : left(f(X0,u2),f(X0,u3)),
inference(paramodulation,[status(thm)],[f89,f77]) ).
fof(f252,plain,
left(a,f(f(n3,n2),u3)),
inference(paramodulation,[status(thm)],[f23,f220]) ).
fof(f254,plain,
f(u,f(n1,n3)) = f(u1,u3),
inference(paramodulation,[status(thm)],[f22,f61]) ).
fof(f255,plain,
f(u,f(n1,n3)) = b,
inference(forward_demodulation,[status(thm)],[f24,f254]) ).
fof(f270,plain,
f(n2,f(n2,n2)) = f(u,u),
inference(paramodulation,[status(thm)],[f19,f62]) ).
fof(f271,plain,
f(n2,u) = f(u,u),
inference(forward_demodulation,[status(thm)],[f19,f270]) ).
fof(f285,plain,
f(n2,f(n1,n1)) = f(n3,n3),
inference(paramodulation,[status(thm)],[f18,f63]) ).
fof(f286,plain,
f(n2,n2) = f(n3,n3),
inference(forward_demodulation,[status(thm)],[f17,f285]) ).
fof(f287,plain,
u = f(n3,n3),
inference(forward_demodulation,[status(thm)],[f19,f286]) ).
fof(f439,plain,
! [X0] : f(n3,f(X0,n3)) = f(f(n3,X0),u),
inference(paramodulation,[status(thm)],[f287,f13]) ).
fof(f480,plain,
f(n1,n2) = f(n2,f(n1,n1)),
inference(paramodulation,[status(thm)],[f17,f64]) ).
fof(f481,plain,
f(n1,n2) = f(n2,n2),
inference(forward_demodulation,[status(thm)],[f17,f480]) ).
fof(f482,plain,
f(n1,n2) = u,
inference(forward_demodulation,[status(thm)],[f19,f481]) ).
fof(f520,plain,
! [X0,X1] : f(f(X0,u),f(f(X0,n3),X1)) = f(f(X0,u3),f(f(X0,u),X1)),
inference(paramodulation,[status(thm)],[f22,f66]) ).
fof(f944,plain,
f(u,f(u,n2)) = f(f(n2,u),u2),
inference(paramodulation,[status(thm)],[f271,f69]) ).
fof(f945,plain,
f(u,u2) = f(f(n2,u),u2),
inference(forward_demodulation,[status(thm)],[f21,f944]) ).
fof(f1384,plain,
! [X0] :
( ~ left(X0,b)
| ~ left(f(f(n3,n2),u3),X0) ),
inference(resolution,[status(thm)],[f252,f29]) ).
fof(f1416,plain,
f(n1,f(n2,n1)) = f(u,n2),
inference(paramodulation,[status(thm)],[f482,f73]) ).
fof(f1417,plain,
f(n1,n3) = f(u,n2),
inference(forward_demodulation,[status(thm)],[f18,f1416]) ).
fof(f1418,plain,
f(n1,n3) = u2,
inference(forward_demodulation,[status(thm)],[f21,f1417]) ).
fof(f1707,plain,
! [X0] : ~ left(f(f(f(n3,n2),u3),X0),b),
inference(resolution,[status(thm)],[f1384,f14]) ).
fof(f1805,plain,
f(u,u2) = b,
inference(backward_demodulation,[status(thm)],[f1418,f255]) ).
fof(f2251,plain,
! [X0] : left(f(f(X0,u),X0),f(X0,u2)),
inference(paramodulation,[status(thm)],[f21,f174]) ).
fof(f4439,plain,
b = f(f(n2,u),u2),
inference(forward_demodulation,[status(thm)],[f1805,f945]) ).
fof(f4453,plain,
left(f(f(f(n2,u),u),f(n2,u)),b),
inference(paramodulation,[status(thm)],[f4439,f2251]) ).
fof(f4454,plain,
left(f(f(n2,f(u,n2)),f(n2,u)),b),
inference(forward_demodulation,[status(thm)],[f71,f4453]) ).
fof(f4455,plain,
left(f(n2,f(f(u,n2),u)),b),
inference(forward_demodulation,[status(thm)],[f13,f4454]) ).
fof(f4456,plain,
left(f(n2,f(u2,u)),b),
inference(forward_demodulation,[status(thm)],[f21,f4455]) ).
fof(f16586,plain,
! [X0] : ~ left(f(f(f(n3,n2),u),f(f(f(n3,n2),n3),X0)),b),
inference(paramodulation,[status(thm)],[f520,f1707]) ).
fof(f16587,plain,
! [X0] : ~ left(f(f(n3,f(n2,n3)),f(f(f(n3,n2),n3),X0)),b),
inference(forward_demodulation,[status(thm)],[f439,f16586]) ).
fof(f16588,plain,
! [X0] : ~ left(f(f(n2,f(n1,n3)),f(f(f(n3,n2),n3),X0)),b),
inference(forward_demodulation,[status(thm)],[f63,f16587]) ).
fof(f16589,plain,
! [X0] : ~ left(f(f(n2,u2),f(f(f(n3,n2),n3),X0)),b),
inference(forward_demodulation,[status(thm)],[f1418,f16588]) ).
fof(f38556,plain,
! [X0] : ~ left(f(f(n2,u2),f(f(n3,n2),f(n3,X0))),b),
inference(paramodulation,[status(thm)],[f13,f16589]) ).
fof(f38557,plain,
! [X0] : ~ left(f(f(n2,u2),f(n3,f(n2,X0))),b),
inference(forward_demodulation,[status(thm)],[f13,f38556]) ).
fof(f38558,plain,
! [X0] : ~ left(f(f(n2,u2),f(n2,f(n1,X0))),b),
inference(forward_demodulation,[status(thm)],[f63,f38557]) ).
fof(f38559,plain,
! [X0] : ~ left(f(n2,f(u2,f(n1,X0))),b),
inference(forward_demodulation,[status(thm)],[f13,f38558]) ).
fof(f39501,plain,
~ left(f(n2,f(u2,u)),b),
inference(paramodulation,[status(thm)],[f482,f38559]) ).
fof(f39502,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[f39501,f4456]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.07 % Problem : LDA004-1 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.07 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.06/0.26 % Computer : n009.cluster.edu
% 0.06/0.26 % Model : x86_64 x86_64
% 0.06/0.26 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.06/0.26 % Memory : 8042.1875MB
% 0.06/0.26 % OS : Linux 3.10.0-693.el7.x86_64
% 0.06/0.26 % CPULimit : 300
% 0.06/0.26 % WCLimit : 300
% 0.06/0.26 % DateTime : Tue May 30 10:31:01 EDT 2023
% 0.06/0.26 % CPUTime :
% 0.06/0.26 % Drodi V3.5.1
% 12.32/1.86 % Refutation found
% 12.32/1.86 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 12.32/1.86 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 12.78/1.94 % Elapsed time: 1.665355 seconds
% 12.78/1.94 % CPU time: 12.906014 seconds
% 12.78/1.94 % Memory used: 150.047 MB
%------------------------------------------------------------------------------