↑ Up

FindProof---0.1.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : FindProof---0.1
% Problem  : REL015-1 : TPTP v9.3.1. Released v4.0.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 02:34:44 PM UTC 2026

% Result   : Unsatisfiable 5.40s 1.10s
% Output   : CNFRefutation 5.40s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   42
%            Number of leaves      :   13
% Syntax   : Number of clauses     :   86 (  86 unt;   0 nHn;  23 RR)
%            Number of literals    :   86 (  85 equ;   5 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    :    9 (   9 usr;   4 con; 0-2 aty)
%            Number of variables   :   86 (   5 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(t9,axiom,
    join(composition(X1,X2),composition(X3,X2)) = composition(join(X1,X3),X2),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

cnf(t103,plain,
    join(composition(X1,X2),composition(X3,X2)) = composition(join(X1,X3),X2),
    inference(orient,[status(thm)],[t9]) ).

cnf(t12,axiom,
    sF0 = composition(top,top),
    introduced(definition) ).

cnf(t15,plain,
    composition(top,top) = sF0,
    inference(orient,[status(thm)],[t12]) ).

cnf(t105,plain,
    composition(join(X1,top),top) = join(composition(X1,top),sF0),
    inference(cp,[status(thm)],[t103,t15]) ).

cnf(t3,axiom,
    join(X1,X2) = join(X2,X1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

cnf(t40,plain,
    join(X1,X2) = join(X2,X1),
    inference(orient,[status(thm)],[t3]) ).

cnf(t502,plain,
    composition(join(X1,top),top) = join(sF0,composition(X1,top)),
    inference(step,[status(thm)],[t105,t40]) ).

cnf(t135,plain,
    composition(join(X1,top),top) = join(sF0,composition(X1,top)),
    inference(orient,[status(thm)],[t502]) ).

cnf(t297,plain,
    composition(top,top) = join(sF0,composition(X1,top)),
    inference(rw,[status(thm)],[t135]) ).

cnf(t545,plain,
    sF0 = join(sF0,composition(X1,top)),
    inference(step,[status(thm)],[t297,t15]) ).

cnf(t456,plain,
    join(sF0,composition(X1,top)) = sF0,
    inference(orient,[status(thm)],[t545]) ).

cnf(t5,axiom,
    composition(converse(X1),converse(X2)) = converse(composition(X2,X1)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

cnf(t17,plain,
    composition(converse(X1),converse(X2)) = converse(composition(X2,X1)),
    inference(orient,[status(thm)],[t5]) ).

cnf(t1,axiom,
    converse(converse(X1)) = X1,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

cnf(t14,plain,
    converse(converse(X1)) = X1,
    inference(orient,[status(thm)],[t1]) ).

cnf(t19,plain,
    converse(composition(converse(X1),X2)) = composition(converse(X2),X1),
    inference(cp,[status(thm)],[t17,t14]) ).

cnf(t36,plain,
    converse(composition(converse(X1),X2)) = composition(converse(X2),X1),
    inference(orient,[status(thm)],[t19]) ).

cnf(t0,axiom,
    composition(X1,one) = X1,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

cnf(t13,plain,
    composition(X1,one) = X1,
    inference(orient,[status(thm)],[t0]) ).

cnf(t37,plain,
    composition(converse(one),X1) = converse(converse(X1)),
    inference(cp,[status(thm)],[t36,t13]) ).

cnf(t495,plain,
    composition(converse(one),X1) = X1,
    inference(step,[status(thm)],[t37,t14]) ).

cnf(t45,plain,
    composition(converse(one),X1) = X1,
    inference(orient,[status(thm)],[t495]) ).

cnf(t46,plain,
    one = converse(one),
    inference(cp,[status(thm)],[t45,t13]) ).

cnf(t47,plain,
    converse(one) = one,
    inference(orient,[status(thm)],[t46]) ).

cnf(t496,plain,
    composition(one,X1) = X1,
    inference(step,[status(thm)],[t45,t47]) ).

cnf(t48,plain,
    composition(one,X1) = X1,
    inference(rw,[status(thm)],[t496]) ).

cnf(t52,plain,
    composition(one,X1) = X1,
    inference(orient,[status(thm)],[t48]) ).

cnf(t462,plain,
    sF0 = join(sF0,top),
    inference(cp,[status(thm)],[t456,t52]) ).

cnf(t8,axiom,
    join(join(X1,X2),X3) = join(X1,join(X2,X3)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

cnf(t27,plain,
    join(join(X1,X2),X3) = join(X1,join(X2,X3)),
    inference(orient,[status(thm)],[t8]) ).

cnf(t2,axiom,
    join(X1,complement(X1)) = top,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

cnf(t16,plain,
    join(X1,complement(X1)) = top,
    inference(orient,[status(thm)],[t2]) ).

cnf(t28,plain,
    join(X1,join(X2,complement(join(X1,X2)))) = top,
    inference(cp,[status(thm)],[t27,t16]) ).

cnf(t279,plain,
    join(X1,join(X2,complement(join(X1,X2)))) = top,
    inference(orient,[status(thm)],[t28]) ).

cnf(t10,axiom,
    join(composition(converse(X1),complement(composition(X1,X2))),complement(X2)) = complement(X2),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

cnf(t506,plain,
    join(complement(X2),composition(converse(X1),complement(composition(X1,X2)))) = complement(X2),
    inference(step,[status(thm)],[t10,t40]) ).

cnf(t149,plain,
    join(complement(X1),composition(converse(X2),complement(composition(X2,X1)))) = complement(X1),
    inference(orient,[status(thm)],[t506]) ).

cnf(t158,plain,
    complement(X1) = join(complement(X1),composition(one,complement(composition(one,X1)))),
    inference(cp,[status(thm)],[t149,t47]) ).

cnf(t509,plain,
    complement(X1) = join(complement(X1),complement(composition(one,X1))),
    inference(step,[status(thm)],[t158,t52]) ).

cnf(t510,plain,
    complement(X1) = join(complement(X1),complement(X1)),
    inference(step,[status(thm)],[t509,t52]) ).

cnf(t173,plain,
    join(complement(X1),complement(X1)) = complement(X1),
    inference(orient,[status(thm)],[t510]) ).

cnf(t11,axiom,
    join(complement(join(complement(X1),complement(X2))),complement(join(complement(X1),X2))) = X1,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

cnf(t514,plain,
    join(complement(join(complement(X1),X2)),complement(join(complement(X1),complement(X2)))) = X1,
    inference(step,[status(thm)],[t11,t40]) ).

cnf(t185,plain,
    join(complement(join(complement(X1),X2)),complement(join(complement(X1),complement(X2)))) = X1,
    inference(orient,[status(thm)],[t514]) ).

cnf(t187,plain,
    X1 = join(complement(join(complement(X1),complement(X1))),complement(top)),
    inference(cp,[status(thm)],[t185,t16]) ).

cnf(t515,plain,
    X1 = join(complement(top),complement(join(complement(X1),complement(X1)))),
    inference(step,[status(thm)],[t187,t40]) ).

cnf(u0,axiom,
    zero = meet(A,complement(A)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

cnf(d0,axiom,
    meet(A,B) = complement(join(complement(A),complement(B))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

cnf(t4,plain,
    complement(join(complement(X1),complement(complement(X1)))) = zero,
    inference(definition_unfolding,[status(thm)],[u0,d0]) ).

cnf(t498,plain,
    complement(top) = zero,
    inference(step,[status(thm)],[t4,t16]) ).

cnf(t84,plain,
    complement(top) = zero,
    inference(orient,[status(thm)],[t498]) ).

cnf(t516,plain,
    X1 = join(zero,complement(join(complement(X1),complement(X1)))),
    inference(step,[status(thm)],[t515,t84]) ).

cnf(t517,plain,
    X1 = join(zero,complement(complement(X1))),
    inference(step,[status(thm)],[t516,t173]) ).

cnf(t198,plain,
    join(zero,complement(complement(X1))) = X1,
    inference(orient,[status(thm)],[t517]) ).

cnf(t174,plain,
    complement(top) = join(zero,complement(top)),
    inference(cp,[status(thm)],[t173,t84]) ).

cnf(t511,plain,
    zero = join(zero,complement(top)),
    inference(step,[status(thm)],[t174,t84]) ).

cnf(t512,plain,
    zero = join(zero,zero),
    inference(step,[status(thm)],[t511,t84]) ).

cnf(t176,plain,
    join(zero,zero) = zero,
    inference(orient,[status(thm)],[t512]) ).

cnf(t177,plain,
    join(zero,join(zero,X1)) = join(zero,X1),
    inference(cp,[status(thm)],[t27,t176]) ).

cnf(t178,plain,
    join(zero,join(zero,X1)) = join(zero,X1),
    inference(orient,[status(thm)],[t177]) ).

cnf(t202,plain,
    join(zero,complement(complement(X1))) = join(zero,X1),
    inference(cp,[status(thm)],[t178,t198]) ).

cnf(t518,plain,
    X1 = join(zero,X1),
    inference(step,[status(thm)],[t202,t198]) ).

cnf(t203,plain,
    join(zero,X1) = X1,
    inference(orient,[status(thm)],[t518]) ).

cnf(t524,plain,
    complement(complement(X1)) = X1,
    inference(step,[status(thm)],[t198,t203]) ).

cnf(t211,plain,
    complement(complement(X1)) = X1,
    inference(rw,[status(thm)],[t524]) ).

cnf(t222,plain,
    complement(complement(X1)) = X1,
    inference(orient,[status(thm)],[t211]) ).

cnf(t225,plain,
    complement(complement(X1)) = join(X1,complement(complement(X1))),
    inference(cp,[status(thm)],[t173,t222]) ).

cnf(t529,plain,
    X1 = join(X1,complement(complement(X1))),
    inference(step,[status(thm)],[t225,t222]) ).

cnf(t530,plain,
    X1 = join(X1,X1),
    inference(step,[status(thm)],[t529,t222]) ).

cnf(t233,plain,
    join(X1,X1) = X1,
    inference(orient,[status(thm)],[t530]) ).

cnf(t290,plain,
    top = join(X1,join(X1,complement(X1))),
    inference(cp,[status(thm)],[t279,t233]) ).

cnf(t535,plain,
    top = join(X1,top),
    inference(step,[status(thm)],[t290,t16]) ).

cnf(t296,plain,
    join(X1,top) = top,
    inference(orient,[status(thm)],[t535]) ).

cnf(t549,plain,
    sF0 = top,
    inference(step,[status(thm)],[t462,t296]) ).

cnf(t465,plain,
    top = sF0,
    inference(orient,[status(thm)],[t549]) ).

cnf(t550,plain,
    composition(sF0,top) = sF0,
    inference(step,[status(thm)],[t15,t465]) ).

cnf(t551,plain,
    composition(sF0,sF0) = sF0,
    inference(step,[status(thm)],[t550,t465]) ).

cnf(t466,plain,
    composition(sF0,sF0) = sF0,
    inference(rw,[status(thm)],[t551]) ).

cnf(t491,plain,
    composition(sF0,sF0) = sF0,
    inference(orient,[status(thm)],[t466]) ).

cnf(goal_0,negated_conjecture,
    composition(top,top) != top,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

cnf(g0_0,plain,
    composition(sF0,top) != top,
    inference(rw,[status(thm)],[goal_0,t465]) ).

cnf(g0_1,plain,
    composition(sF0,sF0) != top,
    inference(rw,[status(thm)],[g0_0,t465]) ).

cnf(g0_2,plain,
    sF0 != top,
    inference(rw,[status(thm)],[g0_1,t491]) ).

cnf(g0_3,plain,
    sF0 != sF0,
    inference(rw,[status(thm)],[g0_2,t465]) ).

cnf(contradiction_0,plain,
    $false,
    inference(trivial_inequality_removal,[status(thm)],[g0_3]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : REL015-1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.04  % Command  : run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 0.09/0.36  % Computer : n005.cluster.edu
% 0.09/0.36  % Model    : x86_64 x86_64
% 0.09/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.36  % Memory   : 8046.5625MB
% 0.09/0.36  % OS       : Linux 6.8.0-71-generic
% 0.09/0.36  % CPULimit : 300
% 0.09/0.36  % WCLimit  : 300
% 0.09/0.36  % DateTime : Thu Sep 24 07:12:32 UTC 2026
% 0.09/0.37  % CPUTime  : 
% 0.09/0.37  Running run_findproof /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 5.40/1.10  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 5.40/1.10  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------