%------------------------------------------------------------------------------
% File : FindProof---0.1
% Problem : BOO075-1 : TPTP v9.3.1. Released v2.6.0.
% Transfm : none
% Format : tptp:raw
% Command : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% Computer : n026.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8046.5625MB
% OS : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Fri Sep 25 12:59:45 PM UTC 2026
% Result : Unsatisfiable 4.96s 6.39s
% Output : CNFRefutation 4.96s
% Verified :
% SZS Type : Refutation
% Derivation depth : 60
% Number of leaves : 2
% Syntax : Number of clauses : 119 ( 119 unt; 0 nHn; 4 RR)
% Number of literals : 119 ( 118 equ; 3 neg)
% Maximal clause size : 1 ( 1 avg)
% Maximal term depth : 10 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 3 ( 3 usr; 2 con; 0-2 aty)
% Number of variables : 247 ( 26 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(t0,axiom,
nand(nand(X1,nand(nand(X2,X1),X1)),nand(X2,nand(X3,X1))) = X2,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
cnf(t1,plain,
nand(nand(X1,nand(nand(X2,X1),X1)),nand(X2,nand(X3,X1))) = X2,
inference(orient,[status(thm)],[t0]) ).
cnf(t4,plain,
X1 = nand(nand(nand(X2,nand(X3,Y3)),nand(nand(X1,nand(X2,nand(X3,Y3))),nand(X2,nand(X3,Y3)))),nand(X1,X2)),
inference(cp,[status(thm)],[t1,t1]) ).
cnf(t5,plain,
nand(nand(nand(X1,nand(X2,X3)),nand(nand(Y3,nand(X1,nand(X2,X3))),nand(X1,nand(X2,X3)))),nand(Y3,X1)) = Y3,
inference(orient,[status(thm)],[t4]) ).
cnf(t7,plain,
X1 = nand(nand(nand(X2,X3),nand(nand(X1,nand(X2,nand(nand(Y3,nand(nand(X3,Y3),Y3)),nand(X3,nand(Y4,Y3))))),nand(X2,nand(nand(Y3,nand(nand(X3,Y3),Y3)),nand(X3,nand(Y4,Y3)))))),nand(X1,X2)),
inference(cp,[status(thm)],[t5,t1]) ).
cnf(t3044,plain,
X1 = nand(nand(nand(X2,X3),nand(nand(X1,nand(X2,X3)),nand(X2,nand(nand(Y3,nand(nand(X3,Y3),Y3)),nand(X3,nand(Y4,Y3)))))),nand(X1,X2)),
inference(step,[status(thm)],[t7,t1]) ).
cnf(t3045,plain,
X1 = nand(nand(nand(X2,X3),nand(nand(X1,nand(X2,X3)),nand(X2,X3))),nand(X1,X2)),
inference(step,[status(thm)],[t3044,t1]) ).
cnf(t44,plain,
nand(nand(nand(X1,X2),nand(nand(X3,nand(X1,X2)),nand(X1,X2))),nand(X3,X1)) = X3,
inference(orient,[status(thm)],[t3045]) ).
cnf(t6,plain,
X1 = nand(nand(X2,nand(nand(X1,nand(nand(X3,nand(nand(X2,X3),X3)),nand(X2,nand(Y3,X3)))),nand(nand(X3,nand(nand(X2,X3),X3)),nand(X2,nand(Y3,X3))))),nand(X1,nand(X3,nand(nand(X2,X3),X3)))),
inference(cp,[status(thm)],[t5,t1]) ).
cnf(t3042,plain,
X1 = nand(nand(X2,nand(nand(X1,X2),nand(nand(X3,nand(nand(X2,X3),X3)),nand(X2,nand(Y3,X3))))),nand(X1,nand(X3,nand(nand(X2,X3),X3)))),
inference(step,[status(thm)],[t6,t1]) ).
cnf(t3043,plain,
X1 = nand(nand(X2,nand(nand(X1,X2),X2)),nand(X1,nand(X3,nand(nand(X2,X3),X3)))),
inference(step,[status(thm)],[t3042,t1]) ).
cnf(t25,plain,
nand(nand(X1,nand(nand(X2,X1),X1)),nand(X2,nand(X3,nand(nand(X1,X3),X3)))) = X2,
inference(orient,[status(thm)],[t3043]) ).
cnf(t28,plain,
nand(X1,nand(nand(X1,X1),X1)) = nand(nand(X2,nand(nand(nand(X1,nand(nand(X1,X1),X1)),X2),X2)),X1),
inference(cp,[status(thm)],[t25,t1]) ).
cnf(t62,plain,
nand(nand(X1,nand(nand(nand(X2,nand(nand(X2,X2),X2)),X1),X1)),X2) = nand(X2,nand(nand(X2,X2),X2)),
inference(orient,[status(thm)],[t28]) ).
cnf(t63,plain,
nand(X1,nand(nand(X1,X1),X1)) = nand(nand(nand(X1,nand(X2,X1)),nand(X1,nand(X1,nand(X2,X1)))),X1),
inference(cp,[status(thm)],[t62,t1]) ).
cnf(t78,plain,
nand(nand(nand(X1,nand(X2,X1)),nand(X1,nand(X1,nand(X2,X1)))),X1) = nand(X1,nand(nand(X1,X1),X1)),
inference(orient,[status(thm)],[t63]) ).
cnf(t79,plain,
nand(X1,nand(nand(X1,X1),X1)) = nand(X1,X1),
inference(cp,[status(thm)],[t78,t25]) ).
cnf(t102,plain,
nand(X1,nand(nand(X1,X1),X1)) = nand(X1,X1),
inference(orient,[status(thm)],[t79]) ).
cnf(t3048,plain,
nand(nand(X1,nand(nand(nand(X2,X2),X1),X1)),X2) = nand(X2,nand(nand(X2,X2),X2)),
inference(step,[status(thm)],[t62,t102]) ).
cnf(t3049,plain,
nand(nand(X1,nand(nand(nand(X2,X2),X1),X1)),X2) = nand(X2,X2),
inference(step,[status(thm)],[t3048,t102]) ).
cnf(t117,plain,
nand(nand(X1,nand(nand(nand(X2,X2),X1),X1)),X2) = nand(X2,X2),
inference(rw,[status(thm)],[t3049]) ).
cnf(t145,plain,
nand(nand(X1,nand(nand(nand(X2,X2),X1),X1)),X2) = nand(X2,X2),
inference(orient,[status(thm)],[t117]) ).
cnf(t107,plain,
X1 = nand(nand(X1,nand(nand(X1,X1),X1)),nand(X1,X1)),
inference(cp,[status(thm)],[t1,t102]) ).
cnf(t3050,plain,
X1 = nand(nand(X1,X1),nand(X1,X1)),
inference(step,[status(thm)],[t107,t102]) ).
cnf(t118,plain,
nand(nand(X1,X1),nand(X1,X1)) = X1,
inference(orient,[status(thm)],[t3050]) ).
cnf(t146,plain,
nand(nand(X1,X1),nand(X1,X1)) = nand(nand(X2,nand(nand(X1,X2),X2)),nand(X1,X1)),
inference(cp,[status(thm)],[t145,t118]) ).
cnf(t3051,plain,
X1 = nand(nand(X2,nand(nand(X1,X2),X2)),nand(X1,X1)),
inference(step,[status(thm)],[t146,t118]) ).
cnf(t155,plain,
nand(nand(X1,nand(nand(X2,X1),X1)),nand(X2,X2)) = X2,
inference(orient,[status(thm)],[t3051]) ).
cnf(t169,plain,
nand(X1,nand(nand(X2,X1),X1)) = nand(nand(nand(X2,X2),nand(X2,nand(X2,X2))),nand(nand(X1,nand(nand(X2,X1),X1)),X2)),
inference(cp,[status(thm)],[t44,t155]) ).
cnf(t105,plain,
X1 = nand(nand(X1,X1),nand(X1,nand(X2,X1))),
inference(cp,[status(thm)],[t1,t102]) ).
cnf(t128,plain,
nand(nand(X1,X1),nand(X1,nand(X2,X1))) = X1,
inference(orient,[status(thm)],[t105]) ).
cnf(t3052,plain,
nand(X1,nand(nand(X2,X1),X1)) = nand(X2,nand(nand(X1,nand(nand(X2,X1),X1)),X2)),
inference(step,[status(thm)],[t169,t128]) ).
cnf(t201,plain,
nand(X1,nand(nand(X2,nand(nand(X1,X2),X2)),X1)) = nand(X2,nand(nand(X1,X2),X2)),
inference(orient,[status(thm)],[t3052]) ).
cnf(t162,plain,
nand(X1,nand(nand(X2,X1),X1)) = nand(nand(nand(X2,X2),nand(X2,nand(X2,X2))),nand(nand(X1,nand(nand(X2,X1),X1)),nand(X3,nand(X2,X2)))),
inference(cp,[status(thm)],[t1,t155]) ).
cnf(t3057,plain,
nand(X1,nand(nand(X2,X1),X1)) = nand(X2,nand(nand(X1,nand(nand(X2,X1),X1)),nand(X3,nand(X2,X2)))),
inference(step,[status(thm)],[t162,t128]) ).
cnf(t511,plain,
nand(X1,nand(nand(X2,nand(nand(X1,X2),X2)),nand(X3,nand(X1,X1)))) = nand(X2,nand(nand(X1,X2),X2)),
inference(orient,[status(thm)],[t3057]) ).
cnf(t143,plain,
nand(X1,X1) = nand(nand(nand(X1,nand(X2,X1)),nand(X1,nand(X1,nand(X2,X1)))),nand(nand(X1,X1),X1)),
inference(cp,[status(thm)],[t44,t128]) ).
cnf(t887,plain,
nand(nand(nand(X1,nand(X2,X1)),nand(X1,nand(X1,nand(X2,X1)))),nand(nand(X1,X1),X1)) = nand(X1,X1),
inference(orient,[status(thm)],[t143]) ).
cnf(t950,plain,
nand(nand(X1,nand(X2,X1)),nand(X1,nand(X1,nand(X2,X1)))) = nand(nand(X1,nand(nand(nand(nand(X1,nand(X2,X1)),nand(X1,nand(X1,nand(X2,X1)))),X1),X1)),nand(X1,X1)),
inference(cp,[status(thm)],[t1,t887]) ).
cnf(t3046,plain,
nand(nand(nand(X1,nand(X2,X1)),nand(X1,nand(X1,nand(X2,X1)))),X1) = nand(X1,X1),
inference(step,[status(thm)],[t78,t102]) ).
cnf(t103,plain,
nand(nand(nand(X1,nand(X2,X1)),nand(X1,nand(X1,nand(X2,X1)))),X1) = nand(X1,X1),
inference(orient,[status(thm)],[t3046]) ).
cnf(t3064,plain,
nand(nand(X1,nand(X2,X1)),nand(X1,nand(X1,nand(X2,X1)))) = nand(nand(X1,nand(nand(X1,X1),X1)),nand(X1,X1)),
inference(step,[status(thm)],[t950,t103]) ).
cnf(t3065,plain,
nand(nand(X1,nand(X2,X1)),nand(X1,nand(X1,nand(X2,X1)))) = nand(nand(X1,X1),nand(X1,X1)),
inference(step,[status(thm)],[t3064,t102]) ).
cnf(t3066,plain,
nand(nand(X1,nand(X2,X1)),nand(X1,nand(X1,nand(X2,X1)))) = X1,
inference(step,[status(thm)],[t3065,t118]) ).
cnf(t976,plain,
nand(nand(X1,nand(X2,X1)),nand(X1,nand(X1,nand(X2,X1)))) = X1,
inference(orient,[status(thm)],[t3066]) ).
cnf(t1050,plain,
X1 = nand(nand(X2,nand(nand(X1,nand(nand(X2,nand(X3,X2)),nand(X2,nand(X2,nand(X3,X2))))),nand(nand(X2,nand(X3,X2)),nand(X2,nand(X2,nand(X3,X2)))))),nand(X1,nand(X2,nand(X3,X2)))),
inference(cp,[status(thm)],[t44,t976]) ).
cnf(t3086,plain,
X1 = nand(nand(X2,nand(nand(X1,X2),nand(nand(X2,nand(X3,X2)),nand(X2,nand(X2,nand(X3,X2)))))),nand(X1,nand(X2,nand(X3,X2)))),
inference(step,[status(thm)],[t1050,t976]) ).
cnf(t3087,plain,
X1 = nand(nand(X2,nand(nand(X1,X2),X2)),nand(X1,nand(X2,nand(X3,X2)))),
inference(step,[status(thm)],[t3086,t976]) ).
cnf(t1802,plain,
nand(nand(X1,nand(nand(X2,X1),X1)),nand(X2,nand(X1,nand(X3,X1)))) = X2,
inference(orient,[status(thm)],[t3087]) ).
cnf(t2,plain,
nand(X1,nand(nand(X2,X1),X1)) = nand(nand(nand(X2,nand(X3,X1)),nand(X2,nand(X2,nand(X3,X1)))),nand(nand(X1,nand(nand(X2,X1),X1)),nand(Y3,nand(X2,nand(X3,X1))))),
inference(cp,[status(thm)],[t1,t1]) ).
cnf(t2166,plain,
nand(nand(nand(X1,nand(X2,X3)),nand(X1,nand(X1,nand(X2,X3)))),nand(nand(X3,nand(nand(X1,X3),X3)),nand(Y3,nand(X1,nand(X2,X3))))) = nand(X3,nand(nand(X1,X3),X3)),
inference(orient,[status(thm)],[t2]) ).
cnf(t212,plain,
X1 = nand(nand(X1,X1),nand(X2,nand(nand(X1,X2),X2))),
inference(cp,[status(thm)],[t128,t201]) ).
cnf(t232,plain,
nand(nand(X1,X1),nand(X2,nand(nand(X1,X2),X2))) = X1,
inference(orient,[status(thm)],[t212]) ).
cnf(t2375,plain,
nand(X1,nand(nand(X1,X1),X1)) = nand(nand(nand(X1,nand(nand(X2,X1),X1)),nand(X1,nand(X1,nand(nand(X2,X1),X1)))),nand(nand(X1,nand(nand(X1,X1),X1)),X2)),
inference(cp,[status(thm)],[t2166,t232]) ).
cnf(t3089,plain,
nand(X1,X1) = nand(nand(nand(X1,nand(nand(X2,X1),X1)),nand(X1,nand(X1,nand(nand(X2,X1),X1)))),nand(nand(X1,nand(nand(X1,X1),X1)),X2)),
inference(step,[status(thm)],[t2375,t102]) ).
cnf(t3090,plain,
nand(X1,X1) = nand(X1,nand(nand(X1,nand(nand(X1,X1),X1)),X2)),
inference(step,[status(thm)],[t3089,t976]) ).
cnf(t3091,plain,
nand(X1,X1) = nand(X1,nand(nand(X1,X1),X2)),
inference(step,[status(thm)],[t3090,t102]) ).
cnf(t2546,plain,
nand(X1,nand(nand(X1,X1),X2)) = nand(X1,X1),
inference(orient,[status(thm)],[t3091]) ).
cnf(t2547,plain,
nand(nand(X1,X1),nand(X1,X1)) = nand(nand(X1,X1),nand(X1,X2)),
inference(cp,[status(thm)],[t2546,t118]) ).
cnf(t3092,plain,
X1 = nand(nand(X1,X1),nand(X1,X2)),
inference(step,[status(thm)],[t2547,t118]) ).
cnf(t2584,plain,
nand(nand(X1,X1),nand(X1,X2)) = X1,
inference(orient,[status(thm)],[t3092]) ).
cnf(t2619,plain,
nand(X1,X1) = nand(nand(nand(X1,X2),nand(X1,nand(X1,X2))),nand(nand(X1,X1),X1)),
inference(cp,[status(thm)],[t44,t2584]) ).
cnf(t1033,plain,
nand(X1,nand(X2,X1)) = nand(X1,nand(nand(X1,nand(X2,X1)),nand(nand(X1,nand(X2,X1)),nand(X1,nand(X1,nand(X2,X1)))))),
inference(cp,[status(thm)],[t976,t976]) ).
cnf(t3067,plain,
nand(X1,nand(X2,X1)) = nand(X1,nand(nand(X1,nand(X2,X1)),X1)),
inference(step,[status(thm)],[t1033,t976]) ).
cnf(t1056,plain,
nand(X1,nand(nand(X1,nand(X2,X1)),X1)) = nand(X1,nand(X2,X1)),
inference(orient,[status(thm)],[t3067]) ).
cnf(t1057,plain,
nand(X1,nand(nand(nand(X1,X1),X1),X1)) = nand(X1,nand(X1,X1)),
inference(cp,[status(thm)],[t1056,t145]) ).
cnf(t1109,plain,
nand(X1,nand(nand(nand(X1,X1),X1),X1)) = nand(X1,nand(X1,X1)),
inference(orient,[status(thm)],[t1057]) ).
cnf(t1119,plain,
X1 = nand(nand(X1,nand(X1,X1)),nand(X1,nand(X1,nand(nand(nand(X1,X1),X1),X1)))),
inference(cp,[status(thm)],[t976,t1109]) ).
cnf(t129,plain,
nand(X1,X1) = nand(X1,nand(nand(X1,X1),nand(X2,nand(X1,X1)))),
inference(cp,[status(thm)],[t128,t118]) ).
cnf(t171,plain,
nand(X1,nand(nand(X1,X1),nand(X2,nand(X1,X1)))) = nand(X1,X1),
inference(orient,[status(thm)],[t129]) ).
cnf(t216,plain,
nand(X1,X1) = nand(X1,nand(X2,nand(nand(nand(X1,X1),X2),X2))),
inference(cp,[status(thm)],[t171,t201]) ).
cnf(t260,plain,
nand(X1,nand(X2,nand(nand(nand(X1,X1),X2),X2))) = nand(X1,X1),
inference(orient,[status(thm)],[t216]) ).
cnf(t3072,plain,
X1 = nand(nand(X1,nand(X1,X1)),nand(X1,X1)),
inference(step,[status(thm)],[t1119,t260]) ).
cnf(t1201,plain,
nand(nand(X1,nand(X1,X1)),nand(X1,X1)) = X1,
inference(orient,[status(thm)],[t3072]) ).
cnf(t1208,plain,
nand(X1,nand(X1,X1)) = nand(nand(X1,nand(nand(nand(X1,nand(X1,X1)),X1),X1)),X1),
inference(cp,[status(thm)],[t1,t1201]) ).
cnf(t1124,plain,
nand(X1,X1) = nand(nand(X1,nand(X1,X1)),nand(nand(X1,X1),nand(X1,X1))),
inference(cp,[status(thm)],[t155,t1109]) ).
cnf(t3071,plain,
nand(X1,X1) = nand(nand(X1,nand(X1,X1)),X1),
inference(step,[status(thm)],[t1124,t118]) ).
cnf(t1183,plain,
nand(nand(X1,nand(X1,X1)),X1) = nand(X1,X1),
inference(orient,[status(thm)],[t3071]) ).
cnf(t3075,plain,
nand(X1,nand(X1,X1)) = nand(nand(X1,nand(nand(X1,X1),X1)),X1),
inference(step,[status(thm)],[t1208,t1183]) ).
cnf(t3076,plain,
nand(X1,nand(X1,X1)) = nand(nand(X1,X1),X1),
inference(step,[status(thm)],[t3075,t102]) ).
cnf(t1240,plain,
nand(nand(X1,X1),X1) = nand(X1,nand(X1,X1)),
inference(orient,[status(thm)],[t3076]) ).
cnf(t3099,plain,
nand(X1,X1) = nand(nand(nand(X1,X2),nand(X1,nand(X1,X2))),nand(X1,nand(X1,X1))),
inference(step,[status(thm)],[t2619,t1240]) ).
cnf(t2720,plain,
nand(nand(nand(X1,X2),nand(X1,nand(X1,X2))),nand(X1,nand(X1,X1))) = nand(X1,X1),
inference(orient,[status(thm)],[t3099]) ).
cnf(t2771,plain,
nand(nand(X1,X2),nand(X1,nand(X1,X2))) = nand(nand(X1,nand(nand(nand(nand(X1,X2),nand(X1,nand(X1,X2))),X1),X1)),nand(X1,X1)),
inference(cp,[status(thm)],[t1802,t2720]) ).
cnf(t2579,plain,
nand(X1,X1) = nand(nand(nand(nand(nand(X1,X1),nand(X1,X1)),X2),nand(nand(nand(X1,X1),nand(X1,X1)),nand(nand(nand(X1,X1),nand(X1,X1)),X2))),X1),
inference(cp,[status(thm)],[t145,t2546]) ).
cnf(t3096,plain,
nand(X1,X1) = nand(nand(nand(X1,X2),nand(nand(nand(X1,X1),nand(X1,X1)),nand(nand(nand(X1,X1),nand(X1,X1)),X2))),X1),
inference(step,[status(thm)],[t2579,t2584]) ).
cnf(t3097,plain,
nand(X1,X1) = nand(nand(nand(X1,X2),nand(X1,nand(nand(nand(X1,X1),nand(X1,X1)),X2))),X1),
inference(step,[status(thm)],[t3096,t2584]) ).
cnf(t3098,plain,
nand(X1,X1) = nand(nand(nand(X1,X2),nand(X1,nand(X1,X2))),X1),
inference(step,[status(thm)],[t3097,t2584]) ).
cnf(t2670,plain,
nand(nand(nand(X1,X2),nand(X1,nand(X1,X2))),X1) = nand(X1,X1),
inference(orient,[status(thm)],[t3098]) ).
cnf(t3100,plain,
nand(nand(X1,X2),nand(X1,nand(X1,X2))) = nand(nand(X1,nand(nand(X1,X1),X1)),nand(X1,X1)),
inference(step,[status(thm)],[t2771,t2670]) ).
cnf(t3101,plain,
nand(nand(X1,X2),nand(X1,nand(X1,X2))) = nand(nand(X1,nand(X1,nand(X1,X1))),nand(X1,X1)),
inference(step,[status(thm)],[t3100,t1240]) ).
cnf(t1122,plain,
nand(X1,X1) = nand(nand(nand(X1,X1),nand(X1,X1)),nand(X1,nand(X1,X1))),
inference(cp,[status(thm)],[t232,t1109]) ).
cnf(t3070,plain,
nand(X1,X1) = nand(X1,nand(X1,nand(X1,X1))),
inference(step,[status(thm)],[t1122,t118]) ).
cnf(t1158,plain,
nand(X1,nand(X1,nand(X1,X1))) = nand(X1,X1),
inference(orient,[status(thm)],[t3070]) ).
cnf(t3102,plain,
nand(nand(X1,X2),nand(X1,nand(X1,X2))) = nand(nand(X1,X1),nand(X1,X1)),
inference(step,[status(thm)],[t3101,t1158]) ).
cnf(t3103,plain,
nand(nand(X1,X2),nand(X1,nand(X1,X2))) = X1,
inference(step,[status(thm)],[t3102,t2584]) ).
cnf(t2808,plain,
nand(nand(X1,X2),nand(X1,nand(X1,X2))) = X1,
inference(orient,[status(thm)],[t3103]) ).
cnf(t2814,plain,
nand(X1,X2) = nand(X1,nand(nand(X1,X2),nand(nand(X1,X2),nand(X1,nand(X1,X2))))),
inference(cp,[status(thm)],[t2808,t2808]) ).
cnf(t3105,plain,
nand(X1,X2) = nand(X1,nand(nand(X1,X2),X1)),
inference(step,[status(thm)],[t2814,t2808]) ).
cnf(t2843,plain,
nand(X1,nand(nand(X1,X2),X1)) = nand(X1,X2),
inference(orient,[status(thm)],[t3105]) ).
cnf(t2864,plain,
nand(nand(nand(X1,X2),X1),nand(nand(X1,nand(nand(X1,X2),X1)),nand(nand(X1,X2),X1))) = nand(X1,nand(nand(nand(nand(X1,X2),X1),nand(nand(X1,X2),nand(nand(X1,X2),X1))),nand(X3,nand(X1,X1)))),
inference(cp,[status(thm)],[t511,t2843]) ).
cnf(t3109,plain,
nand(nand(nand(X1,X2),X1),nand(nand(X1,X2),nand(nand(X1,X2),X1))) = nand(X1,nand(nand(nand(nand(X1,X2),X1),nand(nand(X1,X2),nand(nand(X1,X2),X1))),nand(X3,nand(X1,X1)))),
inference(step,[status(thm)],[t2864,t2843]) ).
cnf(t994,plain,
nand(X1,X2) = nand(nand(nand(X1,X2),X1),nand(nand(X1,X2),nand(nand(X1,X2),nand(nand(nand(X2,X3),nand(nand(X1,nand(X2,X3)),nand(X2,X3))),nand(X1,X2))))),
inference(cp,[status(thm)],[t976,t44]) ).
cnf(t3088,plain,
nand(X1,X2) = nand(nand(nand(X1,X2),X1),nand(nand(X1,X2),nand(nand(X1,X2),X1))),
inference(step,[status(thm)],[t994,t44]) ).
cnf(t2046,plain,
nand(nand(nand(X1,X2),X1),nand(nand(X1,X2),nand(nand(X1,X2),X1))) = nand(X1,X2),
inference(orient,[status(thm)],[t3088]) ).
cnf(t3110,plain,
nand(X1,X2) = nand(X1,nand(nand(nand(nand(X1,X2),X1),nand(nand(X1,X2),nand(nand(X1,X2),X1))),nand(X3,nand(X1,X1)))),
inference(step,[status(thm)],[t3109,t2046]) ).
cnf(t3111,plain,
nand(X1,X2) = nand(X1,nand(nand(X1,X2),nand(X3,nand(X1,X1)))),
inference(step,[status(thm)],[t3110,t2046]) ).
cnf(t2959,plain,
nand(X1,nand(nand(X1,X2),nand(X3,nand(X1,X1)))) = nand(X1,X2),
inference(orient,[status(thm)],[t3111]) ).
cnf(t2961,plain,
nand(X1,nand(nand(X2,X1),X1)) = nand(X1,X2),
inference(cp,[status(thm)],[t2959,t1]) ).
cnf(t2998,plain,
nand(X1,nand(nand(X2,X1),X1)) = nand(X1,X2),
inference(orient,[status(thm)],[t2961]) ).
cnf(t3127,plain,
nand(X1,nand(nand(X2,X1),X1)) = nand(X2,nand(nand(X1,X2),X2)),
inference(step,[status(thm)],[t201,t2998]) ).
cnf(t3128,plain,
nand(X1,X2) = nand(X2,nand(nand(X1,X2),X2)),
inference(step,[status(thm)],[t3127,t2998]) ).
cnf(t3129,plain,
nand(X1,X2) = nand(X2,X1),
inference(step,[status(thm)],[t3128,t2998]) ).
cnf(t3017,plain,
nand(X1,X2) = nand(X2,X1),
inference(rw,[status(thm)],[t3129]) ).
cnf(t3021,plain,
nand(X1,X2) = nand(X2,X1),
inference(orient,[status(thm)],[t3017]) ).
cnf(goal_0,negated_conjecture,
nand(nand(a,a),nand(b,a)) != a,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
cnf(g0_0,plain,
nand(nand(a,a),nand(b,a)) != nand(nand(a,a),nand(a,b)),
inference(rw,[status(thm)],[goal_0,t3021]) ).
cnf(g0_1,plain,
nand(nand(a,a),nand(b,a)) != a,
inference(rw,[status(thm)],[g0_0,t2584]) ).
cnf(contradiction_0,plain,
$false,
inference(trivial_inequality_removal,[status(thm)],[g0_1]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.04 % Problem : BOO075-1 : TPTP v9.3.1. Released v2.6.0.
% 0.00/0.05 % Command : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 0.17/5.65 % Computer : n026.cluster.edu
% 0.17/5.65 % Model : x86_64 x86_64
% 0.17/5.65 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/5.65 % Memory : 8046.5625MB
% 0.17/5.65 % OS : Linux 6.8.0-71-generic
% 0.17/5.65 % CPULimit : 300
% 0.17/5.65 % WCLimit : 300
% 0.17/5.65 % DateTime : Fri Sep 25 06:46:46 UTC 2026
% 0.17/5.66 % CPUTime :
% 0.17/5.66 Running run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 4.96/6.39 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 4.96/6.39 % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------