TSTP Solution File: LAT394-1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% 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 : n007.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:17:57 EDT 2023
% Result : Unsatisfiable 11.37s 1.80s
% Output : CNFRefutation 11.49s
% Verified :
% SZS Type : Refutation
% Derivation depth : 28
% Number of leaves : 5
% Syntax : Number of formulae : 78 ( 78 unt; 0 def)
% Number of atoms : 78 ( 77 equ)
% Maximal formula atoms : 1 ( 1 avg)
% Number of connectives : 4 ( 4 ~; 0 |; 0 &)
% ( 0 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 10 ( 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 : 174 (; 174 !; 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,
f(x0,neg(x0)) != f(x1,f(x1,x1)),
inference(forward_demodulation,[status(thm)],[f9,f10]) ).
fof(f12,plain,
f(x0,neg(x0)) != f(x1,neg(x1)),
inference(forward_demodulation,[status(thm)],[f9,f11]) ).
fof(f13,plain,
! [X0,X1] : and(X0,X1) = neg(f(X0,X1)),
inference(backward_demodulation,[status(thm)],[f9,f8]) ).
fof(f14,plain,
! [X0,X1] : or(X0,X1) = f(f(X0,X0),neg(X1)),
inference(backward_demodulation,[status(thm)],[f9,f7]) ).
fof(f15,plain,
! [X0,X1] : or(X0,X1) = f(neg(X0),neg(X1)),
inference(forward_demodulation,[status(thm)],[f9,f14]) ).
fof(f16,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(f17,plain,
! [X0] : and(X0,X0) = neg(neg(X0)),
inference(paramodulation,[status(thm)],[f9,f13]) ).
fof(f18,plain,
! [X0] : or(X0,X0) = neg(neg(X0)),
inference(paramodulation,[status(thm)],[f9,f15]) ).
fof(f27,plain,
! [X0] : or(X0,X0) = and(X0,X0),
inference(paramodulation,[status(thm)],[f17,f18]) ).
fof(f30,plain,
! [X0,X1] : or(neg(X0),X1) = f(or(X0,X0),neg(X1)),
inference(paramodulation,[status(thm)],[f18,f15]) ).
fof(f50,plain,
! [X0,X1,X2,X3] : f(X0,f(f(X0,X1),f(f(f(X0,X1),f(neg(f(X2,X0)),f(X2,X0))),X3))) = f(X0,X1),
inference(paramodulation,[status(thm)],[f16,f16]) ).
fof(f51,plain,
! [X0,X1,X2,X3] : f(X0,f(f(X0,X1),f(f(f(X0,X1),f(and(X2,X0),f(X2,X0))),X3))) = f(X0,X1),
inference(forward_demodulation,[status(thm)],[f13,f50]) ).
fof(f54,plain,
! [X0,X1,X2,X3] : f(f(X0,X1),f(X0,f(f(X0,f(neg(f(f(X2,X0),f(X0,X3))),f(f(X2,X0),f(X0,X3)))),f(f(X0,f(neg(X2),X2)),X3)))) = X0,
inference(paramodulation,[status(thm)],[f16,f16]) ).
fof(f55,plain,
! [X0,X1,X2,X3] : f(f(X0,X1),f(X0,f(f(X0,f(and(f(X2,X0),f(X0,X3)),f(f(X2,X0),f(X0,X3)))),f(f(X0,f(neg(X2),X2)),X3)))) = X0,
inference(forward_demodulation,[status(thm)],[f13,f54]) ).
fof(f56,plain,
! [X0,X1] : f(f(neg(f(X0,X0)),X1),f(X0,f(f(X0,f(neg(X0),X0)),X0))) = X0,
inference(paramodulation,[status(thm)],[f9,f16]) ).
fof(f57,plain,
! [X0,X1] : f(f(and(X0,X0),X1),f(X0,f(f(X0,f(neg(X0),X0)),X0))) = X0,
inference(forward_demodulation,[status(thm)],[f13,f56]) ).
fof(f58,plain,
! [X0,X1] : f(f(or(X0,X0),X1),f(X0,f(f(X0,f(neg(X0),X0)),X0))) = X0,
inference(forward_demodulation,[status(thm)],[f27,f57]) ).
fof(f59,plain,
! [X0,X1,X2,X3,X4,X5] : f(f(f(X0,f(f(X0,f(f(X0,f(neg(X1),X1)),X2)),X3)),X4),f(f(X0,f(f(X0,f(neg(X1),X1)),X2)),f(f(f(X0,f(f(X0,f(neg(X1),X1)),X2)),f(neg(f(f(f(X1,X0),f(X0,X2)),X5)),f(f(f(X1,X0),f(X0,X2)),X5))),X3))) = f(X0,f(f(X0,f(neg(X1),X1)),X2)),
inference(paramodulation,[status(thm)],[f16,f16]) ).
fof(f60,plain,
! [X0,X1,X2,X3,X4,X5] : f(f(f(X0,f(f(X0,f(f(X0,f(neg(X1),X1)),X2)),X3)),X4),f(f(X0,f(f(X0,f(neg(X1),X1)),X2)),f(f(f(X0,f(f(X0,f(neg(X1),X1)),X2)),f(and(f(f(X1,X0),f(X0,X2)),X5),f(f(f(X1,X0),f(X0,X2)),X5))),X3))) = f(X0,f(f(X0,f(neg(X1),X1)),X2)),
inference(forward_demodulation,[status(thm)],[f13,f59]) ).
fof(f537,plain,
! [X0,X1] : and(f(or(X0,X0),X1),f(X0,f(f(X0,f(neg(X0),X0)),X0))) = neg(X0),
inference(paramodulation,[status(thm)],[f58,f13]) ).
fof(f1126,plain,
! [X0,X1] : f(X0,f(f(X0,X1),f(X0,X1))) = f(X0,X1),
inference(paramodulation,[status(thm)],[f55,f51]) ).
fof(f1127,plain,
! [X0,X1] : f(X0,neg(f(X0,X1))) = f(X0,X1),
inference(forward_demodulation,[status(thm)],[f9,f1126]) ).
fof(f1128,plain,
! [X0,X1] : f(X0,and(X0,X1)) = f(X0,X1),
inference(forward_demodulation,[status(thm)],[f13,f1127]) ).
fof(f1129,plain,
! [X0,X1,X2] : f(f(X0,X1),f(X1,f(f(X1,f(neg(X0),X0)),X2))) = X1,
inference(paramodulation,[status(thm)],[f55,f16]) ).
fof(f1175,plain,
! [X0] : f(X0,or(X0,X0)) = f(X0,X0),
inference(paramodulation,[status(thm)],[f27,f1128]) ).
fof(f1176,plain,
! [X0] : f(X0,or(X0,X0)) = neg(X0),
inference(forward_demodulation,[status(thm)],[f9,f1175]) ).
fof(f1294,plain,
! [X0] : and(X0,or(X0,X0)) = neg(neg(X0)),
inference(paramodulation,[status(thm)],[f1176,f13]) ).
fof(f2537,plain,
! [X0,X1] : f(f(X0,X1),f(X1,X1)) = X1,
inference(paramodulation,[status(thm)],[f55,f1129]) ).
fof(f2538,plain,
! [X0,X1] : f(f(X0,X1),neg(X1)) = X1,
inference(forward_demodulation,[status(thm)],[f9,f2537]) ).
fof(f2627,plain,
! [X0,X1,X2,X3] : f(X0,f(f(X1,X0),f(f(f(X1,X0),f(and(f(X2,f(X1,X0)),f(f(X1,X0),X3)),f(f(X2,f(X1,X0)),f(f(X1,X0),X3)))),f(f(f(X1,X0),f(neg(X2),X2)),X3)))) = f(X1,X0),
inference(paramodulation,[status(thm)],[f1129,f55]) ).
fof(f2920,plain,
! [X0] : f(neg(X0),neg(X0)) = X0,
inference(paramodulation,[status(thm)],[f9,f2538]) ).
fof(f2921,plain,
! [X0] : or(X0,X0) = X0,
inference(forward_demodulation,[status(thm)],[f15,f2920]) ).
fof(f2939,plain,
! [X0,X1] : f(f(X0,neg(X1)),or(X1,X1)) = neg(X1),
inference(paramodulation,[status(thm)],[f18,f2538]) ).
fof(f2940,plain,
! [X0,X1] : f(f(X0,neg(X1)),X1) = neg(X1),
inference(forward_demodulation,[status(thm)],[f2921,f2939]) ).
fof(f3029,plain,
! [X0] : and(X0,X0) = neg(neg(X0)),
inference(backward_demodulation,[status(thm)],[f2921,f1294]) ).
fof(f3030,plain,
! [X0] : or(X0,X0) = neg(neg(X0)),
inference(forward_demodulation,[status(thm)],[f27,f3029]) ).
fof(f3031,plain,
! [X0] : X0 = neg(neg(X0)),
inference(forward_demodulation,[status(thm)],[f2921,f3030]) ).
fof(f3044,plain,
! [X0,X1] : or(neg(X0),X1) = f(X0,neg(X1)),
inference(backward_demodulation,[status(thm)],[f2921,f30]) ).
fof(f3923,plain,
! [X0,X1] : and(f(X0,X1),f(X0,f(f(X0,f(neg(X0),X0)),X0))) = neg(X0),
inference(backward_demodulation,[status(thm)],[f2921,f537]) ).
fof(f5424,plain,
! [X0,X1,X2] : X0 = neg(f(X0,f(f(X0,f(neg(X1),X1)),X2))),
inference(paramodulation,[status(thm)],[f16,f2940]) ).
fof(f5425,plain,
! [X0,X1,X2] : X0 = and(X0,f(f(X0,f(neg(X1),X1)),X2)),
inference(forward_demodulation,[status(thm)],[f13,f5424]) ).
fof(f5812,plain,
! [X0,X1,X2,X3] : f(X0,f(f(X0,f(f(X0,f(neg(X1),X1)),X2)),X3)) = and(f(X0,f(f(X0,f(f(X0,f(neg(X1),X1)),X2)),X3)),f(X0,f(f(X0,f(neg(X1),X1)),X2))),
inference(paramodulation,[status(thm)],[f60,f5425]) ).
fof(f5813,plain,
! [X0,X1] : X0 = and(X0,f(neg(X1),X1)),
inference(paramodulation,[status(thm)],[f1129,f5425]) ).
fof(f5838,plain,
! [X0,X1,X2] : f(X0,X0) = f(X0,f(f(X0,f(neg(X1),X1)),X2)),
inference(paramodulation,[status(thm)],[f5425,f1128]) ).
fof(f5839,plain,
! [X0,X1,X2] : neg(X0) = f(X0,f(f(X0,f(neg(X1),X1)),X2)),
inference(forward_demodulation,[status(thm)],[f9,f5838]) ).
fof(f6327,plain,
! [X0,X1,X2,X3] : f(X0,f(f(X0,f(f(X0,f(neg(X1),X1)),X2)),X3)) = and(f(X0,f(f(X0,f(f(X0,f(neg(X1),X1)),X2)),X3)),neg(X0)),
inference(backward_demodulation,[status(thm)],[f5839,f5812]) ).
fof(f6328,plain,
! [X0,X1,X2,X3] : f(X0,f(neg(X0),X1)) = and(f(X0,f(f(X0,f(f(X0,f(neg(X2),X2)),X3)),X1)),neg(X0)),
inference(forward_demodulation,[status(thm)],[f5839,f6327]) ).
fof(f6329,plain,
! [X0,X1] : f(X0,f(neg(X0),X1)) = and(f(X0,f(neg(X0),X1)),neg(X0)),
inference(forward_demodulation,[status(thm)],[f5839,f6328]) ).
fof(f6381,plain,
! [X0,X1] : and(f(X0,X1),neg(X0)) = neg(X0),
inference(backward_demodulation,[status(thm)],[f5839,f3923]) ).
fof(f6588,plain,
! [X0,X1] : f(X0,f(neg(X0),X1)) = neg(X0),
inference(backward_demodulation,[status(thm)],[f6381,f6329]) ).
fof(f6675,plain,
! [X0,X1] : X0 = and(X0,or(neg(X1),X1)),
inference(paramodulation,[status(thm)],[f15,f5813]) ).
fof(f6676,plain,
! [X0,X1] : X0 = and(X0,f(X1,neg(X1))),
inference(forward_demodulation,[status(thm)],[f3044,f6675]) ).
fof(f6690,plain,
! [X0,X1] : f(X0,X0) = f(X0,f(neg(X1),X1)),
inference(paramodulation,[status(thm)],[f5813,f1128]) ).
fof(f6691,plain,
! [X0,X1] : neg(X0) = f(X0,f(neg(X1),X1)),
inference(forward_demodulation,[status(thm)],[f9,f6690]) ).
fof(f6766,plain,
! [X0,X1,X2,X3] : f(X0,f(f(X1,X0),f(f(f(X1,X0),f(and(f(X2,f(X1,X0)),f(f(X1,X0),X3)),f(f(X2,f(X1,X0)),f(f(X1,X0),X3)))),f(neg(f(X1,X0)),X3)))) = f(X1,X0),
inference(backward_demodulation,[status(thm)],[f6691,f2627]) ).
fof(f6767,plain,
! [X0,X1,X2,X3] : f(X0,f(f(X1,X0),f(f(f(X1,X0),f(and(f(X2,f(X1,X0)),f(f(X1,X0),X3)),f(f(X2,f(X1,X0)),f(f(X1,X0),X3)))),f(and(X1,X0),X3)))) = f(X1,X0),
inference(forward_demodulation,[status(thm)],[f13,f6766]) ).
fof(f8152,plain,
! [X0,X1,X2] : neg(X0) = f(X0,f(and(X1,X2),f(X1,X2))),
inference(paramodulation,[status(thm)],[f13,f6691]) ).
fof(f8448,plain,
! [X0,X1,X2] : f(X0,f(f(X1,X0),f(neg(f(X1,X0)),f(and(X1,X0),X2)))) = f(X1,X0),
inference(backward_demodulation,[status(thm)],[f8152,f6767]) ).
fof(f8449,plain,
! [X0,X1] : f(X0,neg(f(X1,X0))) = f(X1,X0),
inference(forward_demodulation,[status(thm)],[f6588,f8448]) ).
fof(f8450,plain,
! [X0,X1] : f(X0,and(X1,X0)) = f(X1,X0),
inference(forward_demodulation,[status(thm)],[f13,f8449]) ).
fof(f8577,plain,
! [X0,X1] : f(f(neg(X0),X0),X1) = f(X1,f(neg(X0),X0)),
inference(paramodulation,[status(thm)],[f5813,f8450]) ).
fof(f8578,plain,
! [X0,X1] : f(f(neg(X0),X0),X1) = neg(X1),
inference(forward_demodulation,[status(thm)],[f6691,f8577]) ).
fof(f9197,plain,
! [X0,X1] : and(f(neg(X0),X0),X1) = neg(neg(X1)),
inference(paramodulation,[status(thm)],[f8578,f13]) ).
fof(f9198,plain,
! [X0,X1] : and(f(neg(X0),X0),X1) = X1,
inference(forward_demodulation,[status(thm)],[f3031,f9197]) ).
fof(f9518,plain,
! [X0,X1] : and(or(neg(X0),X0),X1) = X1,
inference(paramodulation,[status(thm)],[f15,f9198]) ).
fof(f9519,plain,
! [X0,X1] : and(f(X0,neg(X0)),X1) = X1,
inference(forward_demodulation,[status(thm)],[f3044,f9518]) ).
fof(f9551,plain,
! [X0,X1] : f(X0,neg(X0)) = f(X1,neg(X1)),
inference(paramodulation,[status(thm)],[f6676,f9519]) ).
fof(f9552,plain,
$false,
inference(backward_subsumption_resolution,[status(thm)],[f12,f9551]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : LAT394-1 : TPTP v8.1.2. Released v5.4.0.
% 0.06/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.12/0.34 % Computer : n007.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 : Tue May 30 09:09:17 EDT 2023
% 0.12/0.34 % CPUTime :
% 0.12/0.35 % Drodi V3.5.1
% 11.37/1.80 % Refutation found
% 11.37/1.80 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 11.37/1.80 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 11.49/1.87 % Elapsed time: 1.517706 seconds
% 11.49/1.87 % CPU time: 11.788856 seconds
% 11.49/1.87 % Memory used: 317.526 MB
%------------------------------------------------------------------------------