%------------------------------------------------------------------------------
% File : FindProof---0.1
% Problem : GRP170-1 : TPTP v9.3.1. Bugfixed v1.2.1.
% Transfm : none
% Format : tptp:raw
% Command : run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% Computer : n002.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:25:30 PM UTC 2026
% Result : Unsatisfiable 20.94s 3.13s
% Output : CNFRefutation 20.94s
% Verified :
% SZS Type : Refutation
% Derivation depth : 40
% Number of leaves : 19
% Syntax : Number of clauses : 109 ( 109 unt; 0 nHn; 41 RR)
% Number of literals : 109 ( 108 equ; 7 neg)
% Maximal clause size : 1 ( 1 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 12 ( 12 usr; 8 con; 0-2 aty)
% Number of variables : 112 ( 25 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(t8,axiom,
least_upper_bound(X1,X2) = least_upper_bound(X2,X1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t70,plain,
least_upper_bound(X1,X2) = least_upper_bound(X2,X1),
inference(orient,[status(thm)],[t8]) ).
cnf(t18,axiom,
sFlat1 = multiply(b,d),
introduced(definition) ).
cnf(t40,plain,
multiply(b,d) = sFlat1,
inference(orient,[status(thm)],[t18]) ).
cnf(t17,axiom,
sFlat0 = multiply(a,c),
introduced(definition) ).
cnf(t50,plain,
multiply(a,c) = sFlat0,
inference(orient,[status(thm)],[t17]) ).
cnf(t19,axiom,
sFlat2 = least_upper_bound(multiply(a,c),multiply(b,d)),
introduced(definition) ).
cnf(t21455,plain,
sFlat2 = least_upper_bound(multiply(b,d),multiply(a,c)),
inference(step,[status(thm)],[t19,t70]) ).
cnf(t21456,plain,
sFlat2 = least_upper_bound(sFlat1,multiply(a,c)),
inference(step,[status(thm)],[t21455,t40]) ).
cnf(t21457,plain,
sFlat2 = least_upper_bound(sFlat1,sFlat0),
inference(step,[status(thm)],[t21456,t50]) ).
cnf(t21458,plain,
sFlat2 = least_upper_bound(sFlat0,sFlat1),
inference(step,[status(thm)],[t21457,t70]) ).
cnf(t84,plain,
least_upper_bound(sFlat0,sFlat1) = sFlat2,
inference(orient,[status(thm)],[t21458]) ).
cnf(t12,axiom,
multiply(multiply(X1,X2),X3) = multiply(X1,multiply(X2,X3)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t25,plain,
multiply(multiply(X1,X2),X3) = multiply(X1,multiply(X2,X3)),
inference(orient,[status(thm)],[t12]) ).
cnf(t5,axiom,
multiply(inverse(X1),X1) = identity,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t60,plain,
multiply(inverse(X1),X1) = identity,
inference(orient,[status(thm)],[t5]) ).
cnf(t69,plain,
multiply(inverse(X1),multiply(X1,X2)) = multiply(identity,X2),
inference(cp,[status(thm)],[t25,t60]) ).
cnf(t4,axiom,
multiply(identity,X1) = X1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t20,plain,
multiply(identity,X1) = X1,
inference(orient,[status(thm)],[t4]) ).
cnf(t21489,plain,
multiply(inverse(X1),multiply(X1,X2)) = X2,
inference(step,[status(thm)],[t69,t20]) ).
cnf(t463,plain,
multiply(inverse(X1),multiply(X1,X2)) = X2,
inference(orient,[status(thm)],[t21489]) ).
cnf(t11,axiom,
least_upper_bound(least_upper_bound(X1,X2),X3) = least_upper_bound(X1,least_upper_bound(X2,X3)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t74,plain,
least_upper_bound(least_upper_bound(X1,X2),X3) = least_upper_bound(X1,least_upper_bound(X2,X3)),
inference(orient,[status(thm)],[t11]) ).
cnf(t3,axiom,
least_upper_bound(c,d) = d,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t21460,plain,
least_upper_bound(d,c) = d,
inference(step,[status(thm)],[t3,t70]) ).
cnf(t89,plain,
least_upper_bound(d,c) = d,
inference(orient,[status(thm)],[t21460]) ).
cnf(t90,plain,
least_upper_bound(d,least_upper_bound(c,X1)) = least_upper_bound(d,X1),
inference(cp,[status(thm)],[t74,t89]) ).
cnf(t196,plain,
least_upper_bound(d,least_upper_bound(c,X1)) = least_upper_bound(d,X1),
inference(orient,[status(thm)],[t90]) ).
cnf(t16,axiom,
least_upper_bound(multiply(X1,X2),multiply(X3,X2)) = multiply(least_upper_bound(X1,X3),X2),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t29,plain,
least_upper_bound(multiply(X1,X2),multiply(X3,X2)) = multiply(least_upper_bound(X1,X3),X2),
inference(orient,[status(thm)],[t16]) ).
cnf(t30,plain,
multiply(least_upper_bound(identity,X1),X2) = least_upper_bound(X2,multiply(X1,X2)),
inference(cp,[status(thm)],[t29,t20]) ).
cnf(t261,plain,
least_upper_bound(X1,multiply(X2,X1)) = multiply(least_upper_bound(identity,X2),X1),
inference(orient,[status(thm)],[t30]) ).
cnf(t272,plain,
least_upper_bound(d,multiply(X1,c)) = least_upper_bound(d,multiply(least_upper_bound(identity,X1),c)),
inference(cp,[status(thm)],[t196,t261]) ).
cnf(t21096,plain,
least_upper_bound(d,multiply(least_upper_bound(identity,X1),c)) = least_upper_bound(d,multiply(X1,c)),
inference(orient,[status(thm)],[t272]) ).
cnf(t9,axiom,
least_upper_bound(X1,greatest_lower_bound(X1,X2)) = X1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t22,plain,
least_upper_bound(X1,greatest_lower_bound(X1,X2)) = X1,
inference(orient,[status(thm)],[t9]) ).
cnf(t13,axiom,
greatest_lower_bound(multiply(X1,X2),multiply(X1,X3)) = multiply(X1,greatest_lower_bound(X2,X3)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t28,plain,
greatest_lower_bound(multiply(X1,X2),multiply(X1,X3)) = multiply(X1,greatest_lower_bound(X2,X3)),
inference(orient,[status(thm)],[t13]) ).
cnf(t66,plain,
multiply(inverse(X1),greatest_lower_bound(X2,X1)) = greatest_lower_bound(multiply(inverse(X1),X2),identity),
inference(cp,[status(thm)],[t28,t60]) ).
cnf(t6,axiom,
greatest_lower_bound(X1,X2) = greatest_lower_bound(X2,X1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t91,plain,
greatest_lower_bound(X1,X2) = greatest_lower_bound(X2,X1),
inference(orient,[status(thm)],[t6]) ).
cnf(t21616,plain,
multiply(inverse(X1),greatest_lower_bound(X2,X1)) = greatest_lower_bound(identity,multiply(inverse(X1),X2)),
inference(step,[status(thm)],[t66,t91]) ).
cnf(t6147,plain,
multiply(inverse(X1),greatest_lower_bound(X2,X1)) = greatest_lower_bound(identity,multiply(inverse(X1),X2)),
inference(orient,[status(thm)],[t21616]) ).
cnf(t6290,plain,
identity = least_upper_bound(identity,multiply(inverse(X1),greatest_lower_bound(X2,X1))),
inference(cp,[status(thm)],[t22,t6147]) ).
cnf(t12482,plain,
least_upper_bound(identity,multiply(inverse(X1),greatest_lower_bound(X2,X1))) = identity,
inference(orient,[status(thm)],[t6290]) ).
cnf(t7,axiom,
greatest_lower_bound(X1,least_upper_bound(X1,X2)) = X1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t24,plain,
greatest_lower_bound(X1,least_upper_bound(X1,X2)) = X1,
inference(orient,[status(thm)],[t7]) ).
cnf(t73,plain,
X1 = greatest_lower_bound(X1,least_upper_bound(X2,X1)),
inference(cp,[status(thm)],[t24,t70]) ).
cnf(t107,plain,
greatest_lower_bound(X1,least_upper_bound(X2,X1)) = X1,
inference(orient,[status(thm)],[t73]) ).
cnf(t2,axiom,
least_upper_bound(a,b) = b,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t21459,plain,
least_upper_bound(b,a) = b,
inference(step,[status(thm)],[t2,t70]) ).
cnf(t87,plain,
least_upper_bound(b,a) = b,
inference(orient,[status(thm)],[t21459]) ).
cnf(t88,plain,
least_upper_bound(b,least_upper_bound(a,X1)) = least_upper_bound(b,X1),
inference(cp,[status(thm)],[t74,t87]) ).
cnf(t183,plain,
least_upper_bound(b,least_upper_bound(a,X1)) = least_upper_bound(b,X1),
inference(orient,[status(thm)],[t88]) ).
cnf(t184,plain,
least_upper_bound(b,greatest_lower_bound(a,X1)) = least_upper_bound(b,a),
inference(cp,[status(thm)],[t183,t22]) ).
cnf(t21467,plain,
least_upper_bound(b,greatest_lower_bound(a,X1)) = b,
inference(step,[status(thm)],[t184,t87]) ).
cnf(t188,plain,
least_upper_bound(b,greatest_lower_bound(a,X1)) = b,
inference(orient,[status(thm)],[t21467]) ).
cnf(t190,plain,
greatest_lower_bound(a,X1) = greatest_lower_bound(greatest_lower_bound(a,X1),b),
inference(cp,[status(thm)],[t107,t188]) ).
cnf(t10,axiom,
greatest_lower_bound(greatest_lower_bound(X1,X2),X3) = greatest_lower_bound(X1,greatest_lower_bound(X2,X3)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t95,plain,
greatest_lower_bound(greatest_lower_bound(X1,X2),X3) = greatest_lower_bound(X1,greatest_lower_bound(X2,X3)),
inference(orient,[status(thm)],[t10]) ).
cnf(t21478,plain,
greatest_lower_bound(a,X1) = greatest_lower_bound(a,greatest_lower_bound(X1,b)),
inference(step,[status(thm)],[t190,t95]) ).
cnf(t323,plain,
greatest_lower_bound(a,greatest_lower_bound(X1,b)) = greatest_lower_bound(a,X1),
inference(orient,[status(thm)],[t21478]) ).
cnf(t326,plain,
greatest_lower_bound(a,X1) = greatest_lower_bound(a,greatest_lower_bound(b,X1)),
inference(cp,[status(thm)],[t323,t91]) ).
cnf(t412,plain,
greatest_lower_bound(a,greatest_lower_bound(b,X1)) = greatest_lower_bound(a,X1),
inference(orient,[status(thm)],[t326]) ).
cnf(t414,plain,
greatest_lower_bound(a,least_upper_bound(b,X1)) = greatest_lower_bound(a,b),
inference(cp,[status(thm)],[t412,t24]) ).
cnf(t21485,plain,
greatest_lower_bound(a,least_upper_bound(b,X1)) = greatest_lower_bound(b,a),
inference(step,[status(thm)],[t414,t91]) ).
cnf(t111,plain,
a = greatest_lower_bound(a,b),
inference(cp,[status(thm)],[t107,t87]) ).
cnf(t21462,plain,
a = greatest_lower_bound(b,a),
inference(step,[status(thm)],[t111,t91]) ).
cnf(t117,plain,
greatest_lower_bound(b,a) = a,
inference(orient,[status(thm)],[t21462]) ).
cnf(t21486,plain,
greatest_lower_bound(a,least_upper_bound(b,X1)) = a,
inference(step,[status(thm)],[t21485,t117]) ).
cnf(t435,plain,
greatest_lower_bound(a,least_upper_bound(b,X1)) = a,
inference(orient,[status(thm)],[t21486]) ).
cnf(t443,plain,
a = greatest_lower_bound(a,least_upper_bound(X1,b)),
inference(cp,[status(thm)],[t435,t70]) ).
cnf(t445,plain,
greatest_lower_bound(a,least_upper_bound(X1,b)) = a,
inference(orient,[status(thm)],[t443]) ).
cnf(t12562,plain,
identity = least_upper_bound(identity,multiply(inverse(least_upper_bound(X1,b)),a)),
inference(cp,[status(thm)],[t12482,t445]) ).
cnf(t14890,plain,
least_upper_bound(identity,multiply(inverse(least_upper_bound(X1,b)),a)) = identity,
inference(orient,[status(thm)],[t12562]) ).
cnf(t21112,plain,
least_upper_bound(d,multiply(multiply(inverse(least_upper_bound(X1,b)),a),c)) = least_upper_bound(d,multiply(identity,c)),
inference(cp,[status(thm)],[t21096,t14890]) ).
cnf(t21880,plain,
least_upper_bound(d,multiply(inverse(least_upper_bound(X1,b)),multiply(a,c))) = least_upper_bound(d,multiply(identity,c)),
inference(step,[status(thm)],[t21112,t25]) ).
cnf(t21881,plain,
least_upper_bound(d,multiply(inverse(least_upper_bound(X1,b)),sFlat0)) = least_upper_bound(d,multiply(identity,c)),
inference(step,[status(thm)],[t21880,t50]) ).
cnf(t21882,plain,
least_upper_bound(d,multiply(inverse(least_upper_bound(X1,b)),sFlat0)) = least_upper_bound(d,c),
inference(step,[status(thm)],[t21881,t20]) ).
cnf(t21883,plain,
least_upper_bound(d,multiply(inverse(least_upper_bound(X1,b)),sFlat0)) = d,
inference(step,[status(thm)],[t21882,t89]) ).
cnf(t21168,plain,
least_upper_bound(d,multiply(inverse(least_upper_bound(X1,b)),sFlat0)) = d,
inference(orient,[status(thm)],[t21883]) ).
cnf(t1,axiom,
least_upper_bound(X1,X1) = X1,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t21,plain,
least_upper_bound(X1,X1) = X1,
inference(orient,[status(thm)],[t1]) ).
cnf(t21169,plain,
d = least_upper_bound(d,multiply(inverse(b),sFlat0)),
inference(cp,[status(thm)],[t21168,t21]) ).
cnf(t15,axiom,
least_upper_bound(multiply(X1,X2),multiply(X1,X3)) = multiply(X1,least_upper_bound(X2,X3)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(t26,plain,
least_upper_bound(multiply(X1,X2),multiply(X1,X3)) = multiply(X1,least_upper_bound(X2,X3)),
inference(orient,[status(thm)],[t15]) ).
cnf(t469,plain,
d = multiply(inverse(b),sFlat1),
inference(cp,[status(thm)],[t463,t40]) ).
cnf(t495,plain,
multiply(inverse(b),sFlat1) = d,
inference(orient,[status(thm)],[t469]) ).
cnf(t504,plain,
multiply(inverse(b),least_upper_bound(sFlat1,X1)) = least_upper_bound(d,multiply(inverse(b),X1)),
inference(cp,[status(thm)],[t26,t495]) ).
cnf(t15793,plain,
least_upper_bound(d,multiply(inverse(b),X1)) = multiply(inverse(b),least_upper_bound(sFlat1,X1)),
inference(orient,[status(thm)],[t504]) ).
cnf(t21884,plain,
d = multiply(inverse(b),least_upper_bound(sFlat1,sFlat0)),
inference(step,[status(thm)],[t21169,t15793]) ).
cnf(t21885,plain,
d = multiply(inverse(b),least_upper_bound(sFlat0,sFlat1)),
inference(step,[status(thm)],[t21884,t70]) ).
cnf(t21886,plain,
d = multiply(inverse(b),sFlat2),
inference(step,[status(thm)],[t21885,t84]) ).
cnf(t21190,plain,
multiply(inverse(b),sFlat2) = d,
inference(orient,[status(thm)],[t21886]) ).
cnf(t21194,plain,
sFlat2 = multiply(inverse(inverse(b)),d),
inference(cp,[status(thm)],[t463,t21190]) ).
cnf(t496,plain,
sFlat1 = multiply(inverse(inverse(b)),d),
inference(cp,[status(thm)],[t463,t495]) ).
cnf(t538,plain,
multiply(inverse(inverse(b)),d) = sFlat1,
inference(orient,[status(thm)],[t496]) ).
cnf(t21890,plain,
sFlat2 = sFlat1,
inference(step,[status(thm)],[t21194,t538]) ).
cnf(t21357,plain,
sFlat2 = sFlat1,
inference(orient,[status(thm)],[t21890]) ).
cnf(t21891,plain,
least_upper_bound(sFlat0,sFlat1) = sFlat1,
inference(step,[status(thm)],[t84,t21357]) ).
cnf(t21358,plain,
least_upper_bound(sFlat0,sFlat1) = sFlat1,
inference(orient,[status(thm)],[t21891]) ).
cnf(goal_0,negated_conjecture,
least_upper_bound(multiply(a,c),multiply(b,d)) != multiply(b,d),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
cnf(g0_0,plain,
least_upper_bound(multiply(b,d),multiply(a,c)) != multiply(b,d),
inference(rw,[status(thm)],[goal_0,t70]) ).
cnf(g0_1,plain,
least_upper_bound(sFlat1,multiply(a,c)) != multiply(b,d),
inference(rw,[status(thm)],[g0_0,t40]) ).
cnf(g0_2,plain,
least_upper_bound(sFlat1,sFlat0) != multiply(b,d),
inference(rw,[status(thm)],[g0_1,t50]) ).
cnf(g0_3,plain,
least_upper_bound(sFlat0,sFlat1) != multiply(b,d),
inference(rw,[status(thm)],[g0_2,t70]) ).
cnf(g0_4,plain,
sFlat1 != multiply(b,d),
inference(rw,[status(thm)],[g0_3,t21358]) ).
cnf(g0_5,plain,
sFlat1 != sFlat1,
inference(rw,[status(thm)],[g0_4,t40]) ).
cnf(contradiction_0,plain,
$false,
inference(trivial_inequality_removal,[status(thm)],[g0_5]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : GRP170-1 : TPTP v9.3.1. Bugfixed v1.2.1.
% 0.00/0.04 % Command : run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 0.10/0.37 % Computer : n002.cluster.edu
% 0.10/0.37 % Model : x86_64 x86_64
% 0.10/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.37 % Memory : 8046.5625MB
% 0.10/0.37 % 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 13:59:37 UTC 2026
% 0.10/0.37 % CPUTime :
% 0.10/0.37 Running run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 20.94/3.13 % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 20.94/3.13 % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------