↑ Up

MaedMax---1.4.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : MaedMax---1.4
% Problem  : REL015-1 : TPTP v8.1.0. Released v4.0.0.
% Transfm  : none
% Format   : tptp
% Command  : run_maedmax %d %s

% Computer : n022.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:35 EDT 2022

% Result   : Unsatisfiable 1.75s 1.92s
% Output   : CNFRefutation 1.75s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   24
%            Number of leaves      :   13
% Syntax   : Number of clauses     :   71 (  71 unt;   0 nHn;  16 RR)
%            Number of literals    :   71 (  70 equ;   4 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    :   11 (  11 usr;   6 con; 0-2 aty)
%            Number of variables   :   82 (   5 sgn)

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

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

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

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

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

cnf(eq_5,axiom,
    join(composition(A,B),composition(C,B)) = composition(join(A,C),B),
    file('/tmp/MaedMax_17972') ).

cnf(eq_6,axiom,
    A = converse(converse(A)),
    file('/tmp/MaedMax_17972') ).

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

cnf(eq_8,axiom,
    composition(converse(A),converse(B)) = converse(composition(B,A)),
    file('/tmp/MaedMax_17972') ).

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

cnf(eq_10,axiom,
    join(A,complement(A)) = top,
    file('/tmp/MaedMax_17972') ).

cnf(eq_11,axiom,
    meet(A,complement(A)) = zero,
    file('/tmp/MaedMax_17972') ).

cnf(eq_12,negated_conjecture,
    composition(top,top) != top,
    file('/tmp/MaedMax_17972') ).

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

cnf(eq_14,plain,
    join(A,x102) = join(complement(join(complement(A),complement(B))),join(complement(join(complement(A),B)),x102)),
    inference(cp,[status(thm)],[eq_2,eq_1]) ).

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

cnf(eq_16,plain,
    join(join(A,B),x102) = join(B,join(A,x102)),
    inference(cp,[status(thm)],[eq_0,eq_1]) ).

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

cnf(eq_18,plain,
    join(converse(x100),A) = converse(join(x100,converse(A))),
    inference(cp,[status(thm)],[eq_6,eq_7]) ).

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

cnf(eq_20,plain,
    A = join(complement(join(complement(A),B)),complement(join(complement(A),complement(B)))),
    inference(cp,[status(thm)],[eq_2,eq_0]) ).

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

cnf(eq_22,plain,
    converse(top) = join(converse(A),converse(complement(A))),
    inference(cp,[status(thm)],[eq_10,eq_7]) ).

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

cnf(eq_24,plain,
    A = join(complement(top),complement(join(complement(A),complement(A)))),
    eq_17 ).

cnf(eq_25,plain,
    join(A,B) = join(complement(join(complement(A),C)),join(complement(join(complement(A),complement(C))),B)),
    inference(rw,[status(thm)],[eq_14,eq_27]) ).

cnf(eq_26,plain,
    join(A,join(complement(A),B)) = join(top,B),
    eq_15 ).

cnf(eq_27,plain,
    join(A,join(B,C)) = join(B,join(A,C)),
    inference(rw,[status(thm)],[eq_16,eq_1]) ).

cnf(eq_28,plain,
    join(converse(A),B) = converse(join(A,converse(B))),
    eq_18 ).

cnf(eq_29,plain,
    join(A,join(complement(A),complement(top))) = top,
    inference(cp,[status(thm)],[eq_26,eq_10]) ).

cnf(eq_30,plain,
    join(A,join(complement(A),B)) = join(x101,join(complement(x101),B)),
    inference(cp,[status(thm)],[eq_26,eq_26]) ).

cnf(eq_31,plain,
    complement(join(A,complement(A))) = zero,
    inference(cp,[status(thm)],[eq_10,eq_13]) ).

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

cnf(eq_33,plain,
    converse(join(A,join(complement(A),converse(x101)))) = join(converse(top),x101),
    inference(cp,[status(thm)],[eq_26,eq_28]) ).

cnf(eq_34,plain,
    join(A,join(complement(A),B)) = join(C,join(complement(C),B)),
    eq_30 ).

cnf(eq_35,plain,
    A = composition(converse(one),A),
    inference(rw,[status(thm)],[eq_32,eq_6]) ).

cnf(eq_36,plain,
    join(converse(top),A) = converse(join(B,join(complement(B),converse(A)))),
    eq_33 ).

cnf(eq_37,plain,
    complement(top) = meet(A,complement(A)),
    inference(rw,[status(thm)],[eq_11,eq_13]) ).

cnf(eq_38,plain,
    A = join(complement(join(complement(A),complement(A))),complement(top)),
    inference(cp,[status(thm)],[eq_24,eq_0]) ).

cnf(eq_39,plain,
    A = join(meet(A,A),complement(top)),
    inference(rw,[status(thm)],[eq_38,eq_3]) ).

cnf(eq_40,plain,
    join(converse(A),converse(complement(A))) = converse(top),
    eq_22 ).

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

cnf(eq_42,plain,
    join(complement(top),complement(join(complement(top),meet(A,complement(A))))) = top,
    inference(cp,[status(thm)],[eq_37,eq_24]) ).

cnf(eq_43,plain,
    join(zero,complement(join(zero,zero))) = top,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_42,eq_13]),eq_13]),eq_11]) ).

cnf(eq_44,plain,
    A = composition(one,A),
    inference(rw,[status(thm)],[eq_35,eq_41]) ).

cnf(eq_45,plain,
    join(composition(converse(one),complement(A)),complement(A)) = complement(A),
    inference(cp,[status(thm)],[eq_44,eq_9]) ).

cnf(eq_46,plain,
    join(one,converse(complement(one))) = converse(top),
    inference(cp,[status(thm)],[eq_41,eq_40]) ).

cnf(eq_47,plain,
    join(complement(A),complement(A)) = complement(A),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_45,eq_41]),eq_44]) ).

cnf(eq_48,plain,
    join(complement(join(complement(x100),x101)),complement(join(complement(x100),complement(x101)))) = join(x100,complement(join(complement(x100),complement(x101)))),
    inference(cp,[status(thm)],[eq_47,eq_25]) ).

cnf(eq_49,plain,
    A = join(A,complement(join(complement(A),complement(B)))),
    inference(rw,[status(thm)],[eq_48,eq_20]) ).

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

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

cnf(eq_52,plain,
    join(A,zero) = A,
    inference(cp,[status(thm)],[eq_21,eq_49]) ).

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

cnf(eq_54,plain,
    A = complement(complement(A)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_39,eq_51]),eq_53]),eq_31]),eq_52]) ).

cnf(eq_55,plain,
    complement(join(zero,complement(x101))) = meet(join(A,complement(A)),x101),
    inference(cp,[status(thm)],[eq_31,eq_3]) ).

cnf(eq_56,plain,
    A = join(zero,A),
    inference(cp,[status(thm)],[eq_52,eq_0]) ).

cnf(eq_57,plain,
    top = complement(zero),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_43,eq_56]),eq_56]) ).

cnf(eq_58,plain,
    join(A,complement(A)) = complement(zero),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_29,eq_57]),eq_54]),eq_52]),eq_57]) ).

cnf(eq_59,negated_conjecture,
    complement(zero) != composition(complement(zero),complement(zero)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_12,eq_57]),eq_57]),eq_57]) ).

cnf(eq_60,plain,
    A = meet(join(B,complement(B)),A),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_55,eq_56]),eq_54]) ).

cnf(eq_61,plain,
    meet(complement(zero),x101) = x101,
    inference(cp,[status(thm)],[eq_58,eq_60]) ).

cnf(eq_62,plain,
    A = meet(complement(zero),A),
    eq_61 ).

cnf(eq_63,plain,
    join(complement(zero),A) = complement(zero),
    inference(cp,[status(thm)],[eq_62,eq_50]) ).

cnf(eq_64,plain,
    join(A,join(complement(A),B)) = complement(zero),
    inference(cp,[status(thm)],[eq_34,eq_63]) ).

cnf(eq_65,plain,
    join(converse(complement(zero)),A) = converse(complement(zero)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_36,eq_57]),eq_64]) ).

cnf(eq_66,plain,
    converse(complement(zero)) = complement(zero),
    inference(cp,[status(thm)],[eq_65,eq_64]) ).

cnf(eq_67,plain,
    join(one,converse(complement(one))) = complement(zero),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_46,eq_57]),eq_66]) ).

cnf(eq_68,negated_conjecture,
    composition(join(one,converse(complement(one))),complement(zero)) != complement(zero),
    inference(cp,[status(thm)],[eq_67,eq_59]) ).

cnf(eq_69,negated_conjecture,
    complement(zero) != complement(zero),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_68,eq_5]),eq_44]),eq_63]) ).

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

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