%------------------------------------------------------------------------------
% File : FindProof---0.1
% Problem : LAT044-1 : TPTP v9.3.1. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% Computer : n005.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 01:55:05 PM UTC 2026
% Result : Unsatisfiable 8.61s 2.06s
% Output : CNFRefutation 8.61s
% Verified :
% SZS Type : Refutation
% Derivation depth : 40
% Number of leaves : 19
% Syntax : Number of clauses : 152 ( 152 unt; 0 nHn; 90 RR)
% Number of literals : 152 ( 151 equ; 13 neg)
% Maximal clause size : 1 ( 1 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 12 ( 12 usr; 9 con; 0-2 aty)
% Number of variables : 98 ( 12 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(t11,axiom,
join(join(X1,X2),X3) = join(X1,join(X2,X3)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t33,plain,
join(join(X1,X2),X3) = join(X1,join(X2,X3)),
inference(orient,[status(thm)],[t11]) ).
cnf(t5,axiom,
join(X1,X2) = join(X2,X1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t26,plain,
join(X1,X2) = join(X2,X1),
inference(orient,[status(thm)],[t5]) ).
cnf(t41,plain,
join(X1,join(X2,X3)) = join(join(X2,X1),X3),
inference(cp,[status(thm)],[t33,t26]) ).
cnf(t6703,plain,
join(X1,join(X2,X3)) = join(X2,join(X1,X3)),
inference(step,[status(thm)],[t41,t33]) ).
cnf(t3447,plain,
join(X1,join(X2,X3)) = join(X2,join(X1,X3)),
inference(orient,[status(thm)],[t6703]) ).
cnf(t17,axiom,
sFlat3 = complement(b),
introduced(definition) ).
cnf(t109,plain,
complement(b) = sFlat3,
inference(orient,[status(thm)],[t17]) ).
cnf(t7,axiom,
meet(X1,X2) = meet(X2,X1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t71,plain,
meet(X1,X2) = meet(X2,X1),
inference(orient,[status(thm)],[t7]) ).
cnf(t18,axiom,
sFlat4 = meet(a,b),
introduced(definition) ).
cnf(t6441,plain,
sFlat4 = meet(b,a),
inference(step,[status(thm)],[t18,t71]) ).
cnf(t96,plain,
meet(b,a) = sFlat4,
inference(orient,[status(thm)],[t6441]) ).
cnf(t19,axiom,
sFlat5 = join(complement(b),meet(a,b)),
introduced(definition) ).
cnf(t62,plain,
join(complement(b),meet(a,b)) = sFlat5,
inference(orient,[status(thm)],[t19]) ).
cnf(t73,plain,
join(complement(b),meet(a,b)) = sFlat5,
inference(rw,[status(thm)],[t62]) ).
cnf(t6603,plain,
join(sFlat3,meet(a,b)) = sFlat5,
inference(step,[status(thm)],[t73,t109]) ).
cnf(t6604,plain,
join(sFlat3,meet(b,a)) = sFlat5,
inference(step,[status(thm)],[t6603,t71]) ).
cnf(t6605,plain,
join(sFlat3,sFlat4) = sFlat5,
inference(step,[status(thm)],[t6604,t96]) ).
cnf(t2129,plain,
join(sFlat3,sFlat4) = sFlat5,
inference(orient,[status(thm)],[t6605]) ).
cnf(t2139,plain,
join(sFlat3,join(sFlat4,X1)) = join(sFlat5,X1),
inference(cp,[status(thm)],[t33,t2129]) ).
cnf(t2567,plain,
join(sFlat3,join(sFlat4,X1)) = join(sFlat5,X1),
inference(orient,[status(thm)],[t2139]) ).
cnf(t14,axiom,
sFlat0 = complement(a),
introduced(definition) ).
cnf(t99,plain,
complement(a) = sFlat0,
inference(orient,[status(thm)],[t14]) ).
cnf(t15,axiom,
sFlat1 = join(a,b),
introduced(definition) ).
cnf(t6436,plain,
sFlat1 = join(b,a),
inference(step,[status(thm)],[t15,t26]) ).
cnf(t67,plain,
join(b,a) = sFlat1,
inference(orient,[status(thm)],[t6436]) ).
cnf(t16,axiom,
sFlat2 = meet(complement(a),join(a,b)),
introduced(definition) ).
cnf(t6438,plain,
sFlat2 = meet(complement(a),join(b,a)),
inference(step,[status(thm)],[t16,t26]) ).
cnf(t6439,plain,
sFlat2 = meet(complement(a),sFlat1),
inference(step,[status(thm)],[t6438,t67]) ).
cnf(t6440,plain,
sFlat2 = meet(sFlat1,complement(a)),
inference(step,[status(thm)],[t6439,t71]) ).
cnf(t93,plain,
meet(sFlat1,complement(a)) = sFlat2,
inference(orient,[status(thm)],[t6440]) ).
cnf(t6442,plain,
meet(sFlat1,sFlat0) = sFlat2,
inference(step,[status(thm)],[t93,t99]) ).
cnf(t108,plain,
meet(sFlat1,sFlat0) = sFlat2,
inference(rw,[status(thm)],[t6442]) ).
cnf(t6448,plain,
meet(sFlat0,sFlat1) = sFlat2,
inference(step,[status(thm)],[t108,t71]) ).
cnf(t169,plain,
meet(sFlat0,sFlat1) = sFlat2,
inference(orient,[status(thm)],[t6448]) ).
cnf(t9,axiom,
join(complement(X1),complement(X2)) = complement(meet(X1,X2)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t54,plain,
join(complement(X1),complement(X2)) = complement(meet(X1,X2)),
inference(orient,[status(thm)],[t9]) ).
cnf(t113,plain,
complement(meet(b,X1)) = join(sFlat3,complement(X1)),
inference(cp,[status(thm)],[t54,t109]) ).
cnf(t363,plain,
complement(meet(b,X1)) = join(sFlat3,complement(X1)),
inference(orient,[status(thm)],[t113]) ).
cnf(t8,axiom,
meet(X1,join(X1,X2)) = X1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t24,plain,
meet(X1,join(X1,X2)) = X1,
inference(orient,[status(thm)],[t8]) ).
cnf(t27,plain,
X1 = meet(X1,join(X2,X1)),
inference(cp,[status(thm)],[t24,t26]) ).
cnf(t198,plain,
meet(X1,join(X2,X1)) = X1,
inference(orient,[status(thm)],[t27]) ).
cnf(t6,axiom,
join(X1,meet(X1,X2)) = X1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t22,plain,
join(X1,meet(X1,X2)) = X1,
inference(orient,[status(thm)],[t6]) ).
cnf(t12,axiom,
meet(meet(X1,X2),X3) = meet(X1,meet(X2,X3)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t74,plain,
meet(meet(X1,X2),X3) = meet(X1,meet(X2,X3)),
inference(orient,[status(thm)],[t12]) ).
cnf(t69,plain,
b = meet(b,sFlat1),
inference(cp,[status(thm)],[t24,t67]) ).
cnf(t6444,plain,
b = meet(sFlat1,b),
inference(step,[status(thm)],[t69,t71]) ).
cnf(t154,plain,
meet(sFlat1,b) = b,
inference(orient,[status(thm)],[t6444]) ).
cnf(t156,plain,
meet(sFlat1,meet(b,X1)) = meet(b,X1),
inference(cp,[status(thm)],[t74,t154]) ).
cnf(t774,plain,
meet(sFlat1,meet(b,X1)) = meet(b,X1),
inference(orient,[status(thm)],[t156]) ).
cnf(t777,plain,
sFlat1 = join(sFlat1,meet(b,X1)),
inference(cp,[status(thm)],[t22,t774]) ).
cnf(t778,plain,
join(sFlat1,meet(b,X1)) = sFlat1,
inference(orient,[status(thm)],[t777]) ).
cnf(t782,plain,
meet(b,X1) = meet(meet(b,X1),sFlat1),
inference(cp,[status(thm)],[t198,t778]) ).
cnf(t6582,plain,
meet(b,X1) = meet(b,meet(X1,sFlat1)),
inference(step,[status(thm)],[t782,t74]) ).
cnf(t1661,plain,
meet(b,meet(X1,sFlat1)) = meet(b,X1),
inference(orient,[status(thm)],[t6582]) ).
cnf(t1669,plain,
meet(b,X1) = meet(b,meet(sFlat1,X1)),
inference(cp,[status(thm)],[t1661,t71]) ).
cnf(t1970,plain,
meet(b,meet(sFlat1,X1)) = meet(b,X1),
inference(orient,[status(thm)],[t1669]) ).
cnf(t10,axiom,
meet(complement(X1),complement(X2)) = complement(join(X1,X2)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t87,plain,
meet(complement(X1),complement(X2)) = complement(join(X1,X2)),
inference(orient,[status(thm)],[t10]) ).
cnf(t0,axiom,
complement(complement(X1)) = X1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t25,plain,
complement(complement(X1)) = X1,
inference(orient,[status(thm)],[t0]) ).
cnf(t91,plain,
complement(join(X1,complement(X2))) = meet(complement(X1),X2),
inference(cp,[status(thm)],[t87,t25]) ).
cnf(t4825,plain,
complement(join(X1,complement(X2))) = meet(complement(X1),X2),
inference(orient,[status(thm)],[t91]) ).
cnf(t13,axiom,
join(X1,meet(complement(X1),join(X1,X2))) = join(X1,X2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t28,plain,
join(X1,meet(complement(X1),join(X1,X2))) = join(X1,X2),
inference(orient,[status(thm)],[t13]) ).
cnf(t32,plain,
join(X1,X2) = join(X1,meet(complement(X1),join(X2,X1))),
inference(cp,[status(thm)],[t28,t26]) ).
cnf(t613,plain,
join(X1,meet(complement(X1),join(X2,X1))) = join(X1,X2),
inference(orient,[status(thm)],[t32]) ).
cnf(t170,plain,
sFlat0 = join(sFlat0,sFlat2),
inference(cp,[status(thm)],[t22,t169]) ).
cnf(t189,plain,
join(sFlat0,sFlat2) = sFlat0,
inference(orient,[status(thm)],[t170]) ).
cnf(t657,plain,
join(sFlat2,sFlat0) = join(sFlat2,meet(complement(sFlat2),sFlat0)),
inference(cp,[status(thm)],[t613,t189]) ).
cnf(t6817,plain,
join(sFlat0,sFlat2) = join(sFlat2,meet(complement(sFlat2),sFlat0)),
inference(step,[status(thm)],[t657,t26]) ).
cnf(t6818,plain,
sFlat0 = join(sFlat2,meet(complement(sFlat2),sFlat0)),
inference(step,[status(thm)],[t6817,t189]) ).
cnf(t6819,plain,
sFlat0 = join(sFlat2,meet(sFlat0,complement(sFlat2))),
inference(step,[status(thm)],[t6818,t71]) ).
cnf(t101,plain,
complement(join(X1,a)) = meet(complement(X1),sFlat0),
inference(cp,[status(thm)],[t87,t99]) ).
cnf(t6455,plain,
complement(join(X1,a)) = meet(sFlat0,complement(X1)),
inference(step,[status(thm)],[t101,t71]) ).
cnf(t265,plain,
complement(join(X1,a)) = meet(sFlat0,complement(X1)),
inference(orient,[status(thm)],[t6455]) ).
cnf(t203,plain,
a = meet(a,sFlat1),
inference(cp,[status(thm)],[t198,t67]) ).
cnf(t6452,plain,
a = meet(sFlat1,a),
inference(step,[status(thm)],[t203,t71]) ).
cnf(t209,plain,
meet(sFlat1,a) = a,
inference(orient,[status(thm)],[t6452]) ).
cnf(t210,plain,
sFlat1 = join(sFlat1,a),
inference(cp,[status(thm)],[t22,t209]) ).
cnf(t212,plain,
join(sFlat1,a) = sFlat1,
inference(orient,[status(thm)],[t210]) ).
cnf(t648,plain,
join(a,sFlat1) = join(a,meet(complement(a),sFlat1)),
inference(cp,[status(thm)],[t613,t212]) ).
cnf(t6489,plain,
join(sFlat1,a) = join(a,meet(complement(a),sFlat1)),
inference(step,[status(thm)],[t648,t26]) ).
cnf(t6490,plain,
sFlat1 = join(a,meet(complement(a),sFlat1)),
inference(step,[status(thm)],[t6489,t212]) ).
cnf(t6491,plain,
sFlat1 = join(a,meet(sFlat1,complement(a))),
inference(step,[status(thm)],[t6490,t71]) ).
cnf(t6492,plain,
sFlat1 = join(a,meet(sFlat1,sFlat0)),
inference(step,[status(thm)],[t6491,t99]) ).
cnf(t6493,plain,
sFlat1 = join(a,meet(sFlat0,sFlat1)),
inference(step,[status(thm)],[t6492,t71]) ).
cnf(t6494,plain,
sFlat1 = join(a,sFlat2),
inference(step,[status(thm)],[t6493,t169]) ).
cnf(t6495,plain,
sFlat1 = join(sFlat2,a),
inference(step,[status(thm)],[t6494,t26]) ).
cnf(t674,plain,
join(sFlat2,a) = sFlat1,
inference(orient,[status(thm)],[t6495]) ).
cnf(t676,plain,
meet(sFlat0,complement(sFlat2)) = complement(sFlat1),
inference(cp,[status(thm)],[t265,t674]) ).
cnf(t681,plain,
meet(sFlat0,complement(sFlat2)) = complement(sFlat1),
inference(orient,[status(thm)],[t676]) ).
cnf(t6820,plain,
sFlat0 = join(sFlat2,complement(sFlat1)),
inference(step,[status(thm)],[t6819,t681]) ).
cnf(t6323,plain,
join(sFlat2,complement(sFlat1)) = sFlat0,
inference(orient,[status(thm)],[t6820]) ).
cnf(t6331,plain,
meet(complement(sFlat2),sFlat1) = complement(sFlat0),
inference(cp,[status(thm)],[t4825,t6323]) ).
cnf(t6821,plain,
meet(sFlat1,complement(sFlat2)) = complement(sFlat0),
inference(step,[status(thm)],[t6331,t71]) ).
cnf(t106,plain,
a = complement(sFlat0),
inference(cp,[status(thm)],[t25,t99]) ).
cnf(t127,plain,
complement(sFlat0) = a,
inference(orient,[status(thm)],[t106]) ).
cnf(t6822,plain,
meet(sFlat1,complement(sFlat2)) = a,
inference(step,[status(thm)],[t6821,t127]) ).
cnf(t6342,plain,
meet(sFlat1,complement(sFlat2)) = a,
inference(orient,[status(thm)],[t6822]) ).
cnf(t6344,plain,
meet(b,complement(sFlat2)) = meet(b,a),
inference(cp,[status(thm)],[t1970,t6342]) ).
cnf(t6823,plain,
meet(b,complement(sFlat2)) = sFlat4,
inference(step,[status(thm)],[t6344,t96]) ).
cnf(t6350,plain,
meet(b,complement(sFlat2)) = sFlat4,
inference(orient,[status(thm)],[t6823]) ).
cnf(t6356,plain,
join(sFlat3,complement(complement(sFlat2))) = complement(sFlat4),
inference(cp,[status(thm)],[t363,t6350]) ).
cnf(t6824,plain,
join(sFlat3,sFlat2) = complement(sFlat4),
inference(step,[status(thm)],[t6356,t25]) ).
cnf(t6825,plain,
join(sFlat2,sFlat3) = complement(sFlat4),
inference(step,[status(thm)],[t6824,t26]) ).
cnf(t6361,plain,
join(sFlat2,sFlat3) = complement(sFlat4),
inference(orient,[status(thm)],[t6825]) ).
cnf(t6363,plain,
join(sFlat2,join(sFlat3,X1)) = join(complement(sFlat4),X1),
inference(cp,[status(thm)],[t33,t6361]) ).
cnf(t6373,plain,
join(sFlat2,join(sFlat3,X1)) = join(complement(sFlat4),X1),
inference(orient,[status(thm)],[t6363]) ).
cnf(t1,axiom,
join(X1,X1) = X1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t21,plain,
join(X1,X1) = X1,
inference(orient,[status(thm)],[t1]) ).
cnf(t38,plain,
join(X1,join(X1,X2)) = join(X1,X2),
inference(cp,[status(thm)],[t33,t21]) ).
cnf(t520,plain,
join(X1,join(X1,X2)) = join(X1,X2),
inference(orient,[status(thm)],[t38]) ).
cnf(t2136,plain,
join(sFlat3,sFlat4) = join(sFlat3,sFlat5),
inference(cp,[status(thm)],[t520,t2129]) ).
cnf(t6608,plain,
sFlat5 = join(sFlat3,sFlat5),
inference(step,[status(thm)],[t2136,t2129]) ).
cnf(t2156,plain,
join(sFlat3,sFlat5) = sFlat5,
inference(orient,[status(thm)],[t6608]) ).
cnf(t6385,plain,
join(complement(sFlat4),sFlat5) = join(sFlat2,sFlat5),
inference(cp,[status(thm)],[t6373,t2156]) ).
cnf(t6826,plain,
join(sFlat5,complement(sFlat4)) = join(sFlat2,sFlat5),
inference(step,[status(thm)],[t6385,t26]) ).
cnf(t3,axiom,
join(complement(X1),X1) = n1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t6434,plain,
join(X1,complement(X1)) = n1,
inference(step,[status(thm)],[t3,t26]) ).
cnf(t48,plain,
join(X1,complement(X1)) = n1,
inference(orient,[status(thm)],[t6434]) ).
cnf(t2579,plain,
join(sFlat5,complement(sFlat4)) = join(sFlat3,n1),
inference(cp,[status(thm)],[t2567,t48]) ).
cnf(t52,plain,
X1 = meet(X1,n1),
inference(cp,[status(thm)],[t24,t48]) ).
cnf(t151,plain,
meet(X1,n1) = X1,
inference(orient,[status(thm)],[t52]) ).
cnf(t152,plain,
X1 = meet(n1,X1),
inference(cp,[status(thm)],[t151,t71]) ).
cnf(t178,plain,
meet(n1,X1) = X1,
inference(orient,[status(thm)],[t152]) ).
cnf(t179,plain,
join(n1,X1) = n1,
inference(cp,[status(thm)],[t178,t24]) ).
cnf(t192,plain,
join(n1,X1) = n1,
inference(orient,[status(thm)],[t179]) ).
cnf(t193,plain,
n1 = join(X1,n1),
inference(cp,[status(thm)],[t192,t26]) ).
cnf(t196,plain,
join(X1,n1) = n1,
inference(orient,[status(thm)],[t193]) ).
cnf(t6620,plain,
join(sFlat5,complement(sFlat4)) = n1,
inference(step,[status(thm)],[t2579,t196]) ).
cnf(t2607,plain,
join(sFlat5,complement(sFlat4)) = n1,
inference(orient,[status(thm)],[t6620]) ).
cnf(t6827,plain,
n1 = join(sFlat2,sFlat5),
inference(step,[status(thm)],[t6826,t2607]) ).
cnf(t6420,plain,
join(sFlat2,sFlat5) = n1,
inference(orient,[status(thm)],[t6827]) ).
cnf(goal_0,negated_conjecture,
join(meet(complement(a),join(a,b)),join(complement(b),meet(a,b))) != n1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(g0_0,plain,
join(complement(b),join(meet(complement(a),join(a,b)),meet(a,b))) != n1,
inference(rw,[status(thm)],[goal_0,t3447]) ).
cnf(g0_1,plain,
join(sFlat3,join(meet(complement(a),join(a,b)),meet(a,b))) != n1,
inference(rw,[status(thm)],[g0_0,t109]) ).
cnf(g0_2,plain,
join(sFlat3,join(meet(a,b),meet(complement(a),join(a,b)))) != n1,
inference(rw,[status(thm)],[g0_1,t26]) ).
cnf(g0_3,plain,
join(sFlat3,join(meet(b,a),meet(complement(a),join(a,b)))) != n1,
inference(rw,[status(thm)],[g0_2,t71]) ).
cnf(g0_4,plain,
join(sFlat3,join(sFlat4,meet(complement(a),join(a,b)))) != n1,
inference(rw,[status(thm)],[g0_3,t96]) ).
cnf(g0_5,plain,
join(sFlat5,meet(complement(a),join(a,b))) != n1,
inference(rw,[status(thm)],[g0_4,t2567]) ).
cnf(g0_6,plain,
join(sFlat5,meet(sFlat0,join(a,b))) != n1,
inference(rw,[status(thm)],[g0_5,t99]) ).
cnf(g0_7,plain,
join(sFlat5,meet(sFlat0,join(b,a))) != n1,
inference(rw,[status(thm)],[g0_6,t26]) ).
cnf(g0_8,plain,
join(sFlat5,meet(sFlat0,sFlat1)) != n1,
inference(rw,[status(thm)],[g0_7,t67]) ).
cnf(g0_9,plain,
join(sFlat5,sFlat2) != n1,
inference(rw,[status(thm)],[g0_8,t169]) ).
cnf(g0_10,plain,
join(sFlat2,sFlat5) != n1,
inference(rw,[status(thm)],[g0_9,t26]) ).
cnf(g0_11,plain,
n1 != n1,
inference(rw,[status(thm)],[g0_10,t6420]) ).
cnf(contradiction_0,plain,
$false,
inference(trivial_inequality_removal,[status(thm)],[g0_11]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : LAT044-1 : TPTP v9.3.1. Released v2.5.0.
% 0.00/0.04 % Command : run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 0.10/0.36 % Computer : n005.cluster.edu
% 0.10/0.36 % Model : x86_64 x86_64
% 0.10/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.36 % Memory : 8046.5625MB
% 0.10/0.36 % OS : Linux 6.8.0-71-generic
% 0.10/0.37 % CPULimit : 300
% 0.10/0.37 % WCLimit : 300
% 0.10/0.37 % DateTime : Wed Sep 23 20:05:48 UTC 2026
% 0.10/0.37 % CPUTime :
% 0.10/0.37 Running run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 8.61/2.06 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 8.61/2.06 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------