TSTP Solution File: LAT394-1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : LAT394-1 : TPTP v8.1.2. Released v5.4.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n028.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:26:06 EDT 2024
% Result : Unsatisfiable 17.75s 2.60s
% Output : CNFRefutation 17.75s
% Verified :
% SZS Type : Refutation
% Derivation depth : 31
% Number of leaves : 5
% Syntax : Number of formulae : 80 ( 80 unt; 0 def)
% Number of atoms : 80 ( 79 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 4 ( 4 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 5 ( 3 avg)
% Maximal term depth : 11 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 6 ( 6 usr; 2 con; 0-2 aty)
% Number of variables : 165 ( 165 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1,axiom,
! [A,B,C,D] : f(f(f(f(A,B),f(B,C)),D),f(B,f(f(B,f(f(A,A),A)),C))) = B,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f2,axiom,
! [A,B] : or(A,B) = f(f(A,A),f(B,B)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f3,axiom,
! [A,B] : and(A,B) = f(f(A,B),f(A,B)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f4,axiom,
! [A] : neg(A) = f(A,A),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f5,negated_conjecture,
f(x0,f(x0,x0)) != f(x1,f(x1,x1)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f6,plain,
! [X0,X1,X2,X3] : f(f(f(f(X0,X1),f(X1,X2)),X3),f(X1,f(f(X1,f(f(X0,X0),X0)),X2))) = X1,
inference(cnf_transformation,[status(esa)],[f1]) ).
fof(f7,plain,
! [X0,X1] : or(X0,X1) = f(f(X0,X0),f(X1,X1)),
inference(cnf_transformation,[status(esa)],[f2]) ).
fof(f8,plain,
! [X0,X1] : and(X0,X1) = f(f(X0,X1),f(X0,X1)),
inference(cnf_transformation,[status(esa)],[f3]) ).
fof(f9,plain,
! [X0] : neg(X0) = f(X0,X0),
inference(cnf_transformation,[status(esa)],[f4]) ).
fof(f10,plain,
f(x0,f(x0,x0)) != f(x1,f(x1,x1)),
inference(cnf_transformation,[status(esa)],[f5]) ).
fof(f11,plain,
! [X0,X1,X2,X3] : f(X0,f(f(X0,X1),f(f(f(X0,X1),f(f(f(X2,X0),f(X2,X0)),f(X2,X0))),X3))) = f(X0,X1),
inference(paramodulation,[status(thm)],[f6,f6]) ).
fof(f12,plain,
! [X0,X1,X2,X3] : f(f(X0,X1),f(X0,f(f(X0,f(f(f(f(X2,X0),f(X0,X3)),f(f(X2,X0),f(X0,X3))),f(f(X2,X0),f(X0,X3)))),f(f(X0,f(f(X2,X2),X2)),X3)))) = X0,
inference(paramodulation,[status(thm)],[f6,f6]) ).
fof(f23,plain,
! [X0,X1,X2] : f(f(X0,X1),f(f(f(X0,X1),f(X1,X2)),X1)) = f(f(X0,X1),f(X1,X2)),
inference(paramodulation,[status(thm)],[f6,f11]) ).
fof(f295,plain,
! [X0,X1] : f(X0,f(f(X0,X1),f(X0,X1))) = f(X0,X1),
inference(paramodulation,[status(thm)],[f12,f11]) ).
fof(f430,plain,
! [X0,X1,X2,X3] : f(f(X0,X1),f(X0,f(f(X0,X1),f(X0,f(f(X0,f(f(f(f(X2,X0),f(X0,X3)),f(f(X2,X0),f(X0,X3))),f(f(X2,X0),f(X0,X3)))),f(f(X0,f(f(X2,X2),X2)),X3)))))) = f(f(X0,X1),f(X0,f(f(X0,f(f(f(f(X2,X0),f(X0,X3)),f(f(X2,X0),f(X0,X3))),f(f(X2,X0),f(X0,X3)))),f(f(X0,f(f(X2,X2),X2)),X3)))),
inference(paramodulation,[status(thm)],[f12,f295]) ).
fof(f431,plain,
! [X0,X1,X2,X3] : f(f(X0,X1),f(X0,X0)) = f(f(X0,X1),f(X0,f(f(X0,f(f(f(f(X2,X0),f(X0,X3)),f(f(X2,X0),f(X0,X3))),f(f(X2,X0),f(X0,X3)))),f(f(X0,f(f(X2,X2),X2)),X3)))),
inference(forward_demodulation,[status(thm)],[f12,f430]) ).
fof(f432,plain,
! [X0,X1] : f(f(X0,X1),f(X0,X0)) = X0,
inference(forward_demodulation,[status(thm)],[f12,f431]) ).
fof(f527,plain,
! [X0,X1] : f(f(f(X0,X0),X1),X0) = f(X0,X0),
inference(paramodulation,[status(thm)],[f432,f432]) ).
fof(f616,plain,
! [X0,X1] : f(f(X0,X0),f(X0,X0)) = f(f(X0,X0),f(X0,X1)),
inference(paramodulation,[status(thm)],[f527,f23]) ).
fof(f617,plain,
! [X0,X1] : X0 = f(f(X0,X0),f(X0,X1)),
inference(forward_demodulation,[status(thm)],[f432,f616]) ).
fof(f2828,plain,
! [X0,X1] : f(X0,neg(f(X0,X1))) = f(X0,X1),
inference(backward_demodulation,[status(thm)],[f9,f295]) ).
fof(f2831,plain,
f(x0,f(x0,x0)) != f(x1,neg(x1)),
inference(backward_demodulation,[status(thm)],[f9,f10]) ).
fof(f2832,plain,
f(x0,neg(x0)) != f(x1,neg(x1)),
inference(forward_demodulation,[status(thm)],[f9,f2831]) ).
fof(f2837,plain,
! [X0,X1] : X0 = f(neg(X0),f(X0,X1)),
inference(backward_demodulation,[status(thm)],[f9,f617]) ).
fof(f2838,plain,
! [X0,X1] : f(f(f(X0,X0),X1),X0) = neg(X0),
inference(backward_demodulation,[status(thm)],[f9,f527]) ).
fof(f2839,plain,
! [X0,X1] : f(f(neg(X0),X1),X0) = neg(X0),
inference(forward_demodulation,[status(thm)],[f9,f2838]) ).
fof(f2840,plain,
! [X0,X1] : f(f(X0,X1),neg(X0)) = X0,
inference(backward_demodulation,[status(thm)],[f9,f432]) ).
fof(f2841,plain,
! [X0,X1,X2,X3] : f(f(f(f(X0,X1),f(X1,X2)),X3),f(X1,f(f(X1,f(neg(X0),X0)),X2))) = X1,
inference(backward_demodulation,[status(thm)],[f9,f6]) ).
fof(f2872,plain,
! [X0,X1] : f(X0,X1) = f(neg(f(X0,X1)),X0),
inference(paramodulation,[status(thm)],[f2840,f2837]) ).
fof(f2986,plain,
! [X0,X1] : f(neg(f(X0,X1)),X0) = f(neg(f(X0,X1)),neg(f(X0,X1))),
inference(paramodulation,[status(thm)],[f2872,f2872]) ).
fof(f2987,plain,
! [X0,X1] : f(X0,X1) = f(neg(f(X0,X1)),neg(f(X0,X1))),
inference(forward_demodulation,[status(thm)],[f2872,f2986]) ).
fof(f2988,plain,
! [X0,X1] : f(X0,X1) = neg(neg(f(X0,X1))),
inference(forward_demodulation,[status(thm)],[f9,f2987]) ).
fof(f3056,plain,
! [X0,X1] : or(X0,X1) = f(neg(X0),f(X1,X1)),
inference(forward_demodulation,[status(thm)],[f9,f7]) ).
fof(f3057,plain,
! [X0,X1] : or(X0,X1) = f(neg(X0),neg(X1)),
inference(forward_demodulation,[status(thm)],[f9,f3056]) ).
fof(f3062,plain,
! [X0] : or(X0,X0) = neg(neg(X0)),
inference(paramodulation,[status(thm)],[f9,f3057]) ).
fof(f3067,plain,
! [X0,X1] : f(or(X0,X1),X0) = neg(X0),
inference(paramodulation,[status(thm)],[f3057,f2839]) ).
fof(f3090,plain,
! [X0,X1] : and(X0,X1) = neg(f(X0,X1)),
inference(forward_demodulation,[status(thm)],[f9,f8]) ).
fof(f3091,plain,
! [X0,X1] : f(X0,X1) = neg(and(X0,X1)),
inference(backward_demodulation,[status(thm)],[f3090,f2988]) ).
fof(f3093,plain,
! [X0,X1] : f(X0,and(X0,X1)) = f(X0,X1),
inference(backward_demodulation,[status(thm)],[f3090,f2828]) ).
fof(f3098,plain,
! [X0,X1] : and(f(X0,X1),neg(X0)) = neg(X0),
inference(paramodulation,[status(thm)],[f2840,f3090]) ).
fof(f3185,plain,
! [X0,X1,X2] : f(f(f(f(X0,X1),f(X1,f(X1,f(neg(X0),X0)))),X2),f(X1,neg(f(X1,f(neg(X0),X0))))) = X1,
inference(paramodulation,[status(thm)],[f9,f2841]) ).
fof(f3186,plain,
! [X0,X1,X2] : f(f(f(f(X0,X1),f(X1,f(X1,f(neg(X0),X0)))),X2),f(X1,and(X1,f(neg(X0),X0)))) = X1,
inference(forward_demodulation,[status(thm)],[f3090,f3185]) ).
fof(f3241,plain,
! [X0,X1,X2] : f(f(or(X0,X1),X0),f(f(neg(X0),f(X0,X2)),X0)) = f(f(or(X0,X1),X0),f(X0,X2)),
inference(paramodulation,[status(thm)],[f3067,f23]) ).
fof(f3242,plain,
! [X0,X1,X2] : f(neg(X0),f(f(neg(X0),f(X0,X1)),X0)) = f(f(or(X0,X2),X0),f(X0,X1)),
inference(forward_demodulation,[status(thm)],[f3067,f3241]) ).
fof(f3243,plain,
! [X0,X1,X2] : f(neg(X0),neg(X0)) = f(f(or(X0,X1),X0),f(X0,X2)),
inference(forward_demodulation,[status(thm)],[f2839,f3242]) ).
fof(f3244,plain,
! [X0,X1,X2] : or(X0,X0) = f(f(or(X0,X1),X0),f(X0,X2)),
inference(forward_demodulation,[status(thm)],[f3057,f3243]) ).
fof(f3245,plain,
! [X0,X1] : or(X0,X0) = f(neg(X0),f(X0,X1)),
inference(forward_demodulation,[status(thm)],[f3067,f3244]) ).
fof(f3246,plain,
! [X0] : or(X0,X0) = X0,
inference(forward_demodulation,[status(thm)],[f2837,f3245]) ).
fof(f5654,plain,
! [X0] : X0 = neg(neg(X0)),
inference(forward_demodulation,[status(thm)],[f3246,f3062]) ).
fof(f5675,plain,
! [X0,X1] : and(f(neg(X0),X1),X0) = neg(neg(X0)),
inference(paramodulation,[status(thm)],[f5654,f3098]) ).
fof(f5676,plain,
! [X0,X1] : and(f(neg(X0),X1),X0) = X0,
inference(forward_demodulation,[status(thm)],[f5654,f5675]) ).
fof(f5682,plain,
! [X0,X1] : or(neg(X0),X1) = f(X0,neg(X1)),
inference(paramodulation,[status(thm)],[f5654,f3057]) ).
fof(f5691,plain,
! [X0,X1] : and(or(X0,X1),X0) = X0,
inference(paramodulation,[status(thm)],[f3057,f5676]) ).
fof(f10843,plain,
! [X0,X1,X2] : f(f(f(f(X0,X1),f(X1,f(X1,f(neg(X0),X0)))),X2),f(X1,f(neg(X0),X0))) = X1,
inference(forward_demodulation,[status(thm)],[f3093,f3186]) ).
fof(f10857,plain,
! [X0,X1] : f(f(X0,X1),f(X1,f(neg(X0),X0))) = X1,
inference(paramodulation,[status(thm)],[f2840,f10843]) ).
fof(f12100,plain,
! [X0,X1] : f(f(X0,X1),f(X1,X1)) = f(f(X0,X1),f(X1,f(neg(X0),X0))),
inference(paramodulation,[status(thm)],[f10857,f23]) ).
fof(f12101,plain,
! [X0,X1] : f(f(X0,X1),neg(X1)) = f(f(X0,X1),f(X1,f(neg(X0),X0))),
inference(forward_demodulation,[status(thm)],[f9,f12100]) ).
fof(f12102,plain,
! [X0,X1] : f(f(X0,X1),neg(X1)) = X1,
inference(forward_demodulation,[status(thm)],[f10857,f12101]) ).
fof(f12372,plain,
! [X0,X1] : f(or(X0,X1),neg(neg(X1))) = neg(X1),
inference(paramodulation,[status(thm)],[f3057,f12102]) ).
fof(f12373,plain,
! [X0,X1] : f(or(X0,X1),X1) = neg(X1),
inference(forward_demodulation,[status(thm)],[f5654,f12372]) ).
fof(f12420,plain,
! [X0,X1,X2] : f(f(X0,and(X1,X2)),f(X1,X2)) = and(X1,X2),
inference(paramodulation,[status(thm)],[f3091,f12102]) ).
fof(f15857,plain,
! [X0,X1] : X0 = and(X0,f(neg(X1),X1)),
inference(paramodulation,[status(thm)],[f10843,f12420]) ).
fof(f16197,plain,
! [X0,X1] : or(f(neg(X0),X0),X1) = f(neg(X0),X0),
inference(paramodulation,[status(thm)],[f5691,f15857]) ).
fof(f16228,plain,
! [X0,X1] : f(X0,f(neg(X1),X1)) = neg(X0),
inference(paramodulation,[status(thm)],[f15857,f3091]) ).
fof(f16448,plain,
! [X0,X1] : f(neg(X0),neg(f(neg(X1),X1))) = f(neg(X1),X1),
inference(paramodulation,[status(thm)],[f16228,f12102]) ).
fof(f16449,plain,
! [X0,X1] : or(X0,f(neg(X1),X1)) = f(neg(X1),X1),
inference(forward_demodulation,[status(thm)],[f3057,f16448]) ).
fof(f16504,plain,
! [X0,X1] : or(or(neg(X0),X0),X1) = f(neg(neg(X0)),neg(X0)),
inference(paramodulation,[status(thm)],[f3057,f16197]) ).
fof(f16505,plain,
! [X0,X1] : or(f(X0,neg(X0)),X1) = f(neg(neg(X0)),neg(X0)),
inference(forward_demodulation,[status(thm)],[f5682,f16504]) ).
fof(f16506,plain,
! [X0,X1] : or(f(X0,neg(X0)),X1) = or(neg(X0),X0),
inference(forward_demodulation,[status(thm)],[f3057,f16505]) ).
fof(f16507,plain,
! [X0,X1] : or(f(X0,neg(X0)),X1) = f(X0,neg(X0)),
inference(forward_demodulation,[status(thm)],[f5682,f16506]) ).
fof(f16527,plain,
! [X0,X1] : f(f(neg(X0),X0),X1) = neg(X1),
inference(paramodulation,[status(thm)],[f16197,f12373]) ).
fof(f17202,plain,
! [X0,X1] : and(f(neg(X0),X0),X1) = neg(neg(X1)),
inference(paramodulation,[status(thm)],[f16527,f3090]) ).
fof(f17203,plain,
! [X0,X1] : and(f(neg(X0),X0),X1) = X1,
inference(forward_demodulation,[status(thm)],[f5654,f17202]) ).
fof(f17226,plain,
! [X0,X1] : f(neg(X0),X0) = f(neg(X1),X1),
inference(paramodulation,[status(thm)],[f15857,f17203]) ).
fof(f17280,plain,
! [X0] : f(neg(X0),X0) = f(neg(x0),x0),
inference(equality_split,[status(esa)],[f17226]) ).
fof(f23853,plain,
! [X0,X1] : or(X0,f(neg(x0),x0)) = f(neg(X1),X1),
inference(forward_demodulation,[status(thm)],[f17280,f16449]) ).
fof(f23854,plain,
! [X0] : or(X0,f(neg(x0),x0)) = f(neg(x0),x0),
inference(forward_demodulation,[status(thm)],[f17280,f23853]) ).
fof(f24928,plain,
! [X0] : f(neg(x0),x0) = f(X0,neg(X0)),
inference(paramodulation,[status(thm)],[f23854,f16507]) ).
fof(f24982,plain,
! [X0,X1] : f(X0,neg(X0)) = f(X1,neg(X1)),
inference(paramodulation,[status(thm)],[f24928,f24928]) ).
fof(f25488,plain,
$false,
inference(backward_subsumption_resolution,[status(thm)],[f2832,f24982]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : LAT394-1 : TPTP v8.1.2. Released v5.4.0.
% 0.03/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.12/0.34 % Computer : n028.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Mon Apr 29 20:15:14 EDT 2024
% 0.12/0.34 % CPUTime :
% 0.12/0.35 % Drodi V3.6.0
% 17.75/2.60 % Refutation found
% 17.75/2.60 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 17.75/2.60 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 18.20/2.69 % Elapsed time: 2.333324 seconds
% 18.20/2.69 % CPU time: 18.248724 seconds
% 18.20/2.69 % Total memory used: 478.157 MB
% 18.20/2.69 % Net memory used: 466.211 MB
%------------------------------------------------------------------------------