TSTP Solution File: REL002-1 by MaedMax---1.4

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : MaedMax---1.4
% Problem  : REL002-1 : TPTP v8.1.0. Released v4.0.0.
% Transfm  : none
% Format   : tptp
% Command  : run_maedmax %d %s

% Computer : n011.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 : Tue Jul 26 07:11:31 EDT 2022

% Result   : Unsatisfiable 0.90s 1.11s
% Output   : CNFRefutation 0.90s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   21
%            Number of leaves      :   11
% Syntax   : Number of clauses     :   63 (  63 unt;   0 nHn;  26 RR)
%            Number of literals    :   63 (  62 equ;  10 neg)
%            Maximal clause size   :    1 (   1 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :   11 (  11 usr;   6 con; 0-2 aty)
%            Number of variables   :   54 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(eq_0,axiom,
    join(A,B) = join(B,A),
    file('/tmp/MaedMax_1713') ).

cnf(eq_1,axiom,
    join(A,join(B,C)) = join(join(A,B),C),
    file('/tmp/MaedMax_1713') ).

cnf(eq_2,axiom,
    A = join(complement(join(complement(A),complement(B))),complement(join(complement(A),B))),
    file('/tmp/MaedMax_1713') ).

cnf(eq_3,axiom,
    complement(join(complement(A),complement(B))) = meet(A,B),
    file('/tmp/MaedMax_1713') ).

cnf(eq_4,axiom,
    A = composition(A,one),
    file('/tmp/MaedMax_1713') ).

cnf(eq_5,axiom,
    A = converse(converse(A)),
    file('/tmp/MaedMax_1713') ).

cnf(eq_6,axiom,
    composition(converse(A),converse(B)) = converse(composition(B,A)),
    file('/tmp/MaedMax_1713') ).

cnf(eq_7,axiom,
    join(composition(converse(A),complement(composition(A,B))),complement(B)) = complement(B),
    file('/tmp/MaedMax_1713') ).

cnf(eq_8,axiom,
    join(A,complement(A)) = top,
    file('/tmp/MaedMax_1713') ).

cnf(eq_9,axiom,
    meet(A,complement(A)) = zero,
    file('/tmp/MaedMax_1713') ).

cnf(eq_10,negated_conjecture,
    join(sk1,top) != top,
    file('/tmp/MaedMax_1713') ).

cnf(eq_11,plain,
    complement(top) = zero,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_9,eq_3]),eq_8]) ).

cnf(eq_12,negated_conjecture,
    join(top,sk1) != top,
    inference(rw,[status(thm)],[eq_10,eq_0]) ).

cnf(eq_13,plain,
    join(top,x102) = join(A,join(complement(A),x102)),
    inference(cp,[status(thm)],[eq_8,eq_1]) ).

cnf(eq_14,plain,
    join(complement(top),complement(join(complement(x100),complement(x100)))) = x100,
    inference(cp,[status(thm)],[eq_8,eq_2]) ).

cnf(eq_15,plain,
    join(complement(join(complement(x100),complement(complement(complement(x100))))),complement(top)) = x100,
    inference(cp,[status(thm)],[eq_8,eq_2]) ).

cnf(eq_16,plain,
    join(composition(converse(A),complement(A)),complement(one)) = complement(one),
    inference(cp,[status(thm)],[eq_4,eq_7]) ).

cnf(eq_17,plain,
    converse(A) = composition(converse(one),converse(A)),
    inference(cp,[status(thm)],[eq_4,eq_6]) ).

cnf(eq_18,plain,
    meet(join(complement(A),complement(B)),meet(A,B)) = zero,
    inference(cp,[status(thm)],[eq_3,eq_9]) ).

cnf(eq_19,plain,
    composition(converse(one),converse(A)) = converse(A),
    eq_17 ).

cnf(eq_20,plain,
    A = join(complement(top),complement(join(complement(A),complement(A)))),
    eq_14 ).

cnf(eq_21,plain,
    A = join(complement(top),complement(join(complement(A),complement(complement(complement(A)))))),
    inference(rw,[status(thm)],[eq_15,eq_0]) ).

cnf(eq_22,plain,
    join(A,join(complement(A),B)) = join(top,B),
    eq_13 ).

cnf(eq_23,plain,
    complement(join(A,complement(A))) = zero,
    inference(cp,[status(thm)],[eq_8,eq_11]) ).

cnf(eq_24,plain,
    composition(converse(one),A) = converse(converse(A)),
    inference(cp,[status(thm)],[eq_5,eq_19]) ).

cnf(eq_25,plain,
    A = composition(converse(one),A),
    inference(rw,[status(thm)],[eq_24,eq_5]) ).

cnf(eq_26,negated_conjecture,
    join(A,join(complement(A),sk1)) != top,
    inference(cp,[status(thm)],[eq_22,eq_12]) ).

cnf(eq_27,plain,
    A = join(zero,meet(A,complement(complement(A)))),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_21,eq_11]),eq_3]) ).

cnf(eq_28,plain,
    join(complement(top),complement(join(complement(top),zero))) = top,
    inference(cp,[status(thm)],[eq_11,eq_20]) ).

cnf(eq_29,plain,
    join(zero,complement(join(zero,zero))) = top,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_28,eq_11]),eq_11]) ).

cnf(eq_30,plain,
    join(complement(one),complement(one)) = complement(one),
    inference(cp,[status(thm)],[eq_25,eq_16]) ).

cnf(eq_31,plain,
    one = converse(one),
    inference(cp,[status(thm)],[eq_25,eq_4]) ).

cnf(eq_32,plain,
    complement(join(zero,complement(join(zero,zero)))) = zero,
    inference(cp,[status(thm)],[eq_29,eq_11]) ).

cnf(eq_33,plain,
    A = composition(one,A),
    inference(rw,[status(thm)],[eq_25,eq_31]) ).

cnf(eq_34,negated_conjecture,
    join(A,join(complement(A),sk1)) != join(zero,complement(join(zero,zero))),
    inference(rw,[status(thm)],[eq_26,eq_29]) ).

cnf(eq_35,negated_conjecture,
    join(join(complement(B),sk1),B) != join(zero,complement(join(zero,zero))),
    inference(cp,[status(thm)],[eq_0,eq_34]) ).

cnf(eq_36,negated_conjecture,
    join(complement(A),join(sk1,A)) != join(zero,complement(join(zero,zero))),
    inference(rw,[status(thm)],[eq_35,eq_1]) ).

cnf(eq_37,plain,
    join(composition(converse(one),complement(A)),complement(A)) = complement(A),
    inference(cp,[status(thm)],[eq_33,eq_7]) ).

cnf(eq_38,plain,
    meet(complement(one),meet(one,one)) = zero,
    inference(cp,[status(thm)],[eq_30,eq_18]) ).

cnf(eq_39,plain,
    join(complement(A),complement(A)) = complement(A),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_37,eq_31]),eq_33]) ).

cnf(eq_40,plain,
    join(zero,complement(join(zero,complement(join(zero,zero))))) = complement(join(zero,complement(join(zero,zero)))),
    inference(cp,[status(thm)],[eq_32,eq_39]) ).

cnf(eq_41,plain,
    join(zero,zero) = zero,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_40,eq_32]),eq_32]) ).

cnf(eq_42,plain,
    top = join(zero,complement(zero)),
    inference(rw,[status(thm)],[eq_29,eq_41]) ).

cnf(eq_43,plain,
    A = join(zero,complement(complement(A))),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_20,eq_42]),eq_39]),eq_23]) ).

cnf(eq_44,negated_conjecture,
    join(complement(A),join(sk1,A)) != join(zero,complement(zero)),
    inference(rw,[status(thm)],[eq_36,eq_41]) ).

cnf(eq_45,plain,
    join(zero,x102) = join(zero,join(zero,x102)),
    inference(cp,[status(thm)],[eq_41,eq_1]) ).

cnf(eq_46,plain,
    join(meet(A,B),complement(join(complement(A),complement(B)))) = complement(join(complement(A),complement(B))),
    inference(cp,[status(thm)],[eq_3,eq_39]) ).

cnf(eq_47,plain,
    complement(complement(A)) = meet(A,A),
    inference(cp,[status(thm)],[eq_39,eq_3]) ).

cnf(eq_48,plain,
    join(zero,A) = join(zero,join(zero,A)),
    eq_45 ).

cnf(eq_49,plain,
    join(meet(A,B),meet(A,B)) = meet(A,B),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_46,eq_3]),eq_3]) ).

cnf(eq_50,plain,
    join(zero,A) = join(zero,meet(A,complement(complement(A)))),
    inference(cp,[status(thm)],[eq_27,eq_48]) ).

cnf(eq_51,plain,
    A = join(zero,A),
    inference(rw,[status(thm)],[eq_50,eq_27]) ).

cnf(eq_52,plain,
    top = complement(zero),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_29,eq_51]),eq_51]) ).

cnf(eq_53,plain,
    join(A,complement(A)) = complement(zero),
    inference(rw,[status(thm)],[eq_8,eq_52]) ).

cnf(eq_54,plain,
    A = meet(A,A),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_43,eq_47]),eq_51]) ).

cnf(eq_55,plain,
    join(A,complement(A)) = complement(meet(complement(one),one)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_53,eq_38]),eq_54]) ).

cnf(eq_56,plain,
    zero = meet(complement(one),one),
    inference(rw,[status(thm)],[eq_38,eq_54]) ).

cnf(eq_57,negated_conjecture,
    join(complement(A),join(sk1,A)) != complement(meet(complement(one),one)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_44,eq_56]),eq_56]),eq_55]) ).

cnf(eq_58,plain,
    join(A,meet(A,A)) = meet(A,A),
    inference(cp,[status(thm)],[eq_54,eq_49]) ).

cnf(eq_59,plain,
    A = join(A,A),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_58,eq_54]),eq_54]) ).

cnf(eq_60,negated_conjecture,
    join(complement(sk1),sk1) != complement(meet(complement(one),one)),
    inference(cp,[status(thm)],[eq_59,eq_57]) ).

cnf(eq_61,negated_conjecture,
    complement(meet(complement(one),one)) != complement(meet(complement(one),one)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_60,eq_0]),eq_55]) ).

cnf(bot,negated_conjecture,
    $false,
    inference(cn,[status(thm)],[eq_61]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12  % Problem  : REL002-1 : TPTP v8.1.0. Released v4.0.0.
% 0.06/0.12  % Command  : run_maedmax %d %s
% 0.12/0.33  % Computer : n011.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 300
% 0.12/0.33  % DateTime : Tue Jul 26 05:45:09 EDT 2022
% 0.12/0.33  % CPUTime  : 
% 0.90/1.11  % SZS status Unsatisfiable
% 0.90/1.11  % SZS output start CNFRefutation for /tmp/MaedMax_1713
% See solution above
% 0.90/1.11  
%------------------------------------------------------------------------------