↑ Up

MaedMax---1.4.UNS-CRf.s

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

% Computer : n018.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:34 EDT 2022

% Result   : Unsatisfiable 5.62s 5.81s
% Output   : CNFRefutation 5.62s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   29
%            Number of leaves      :   15
% Syntax   : Number of clauses     :   84 (  84 unt;   0 nHn;  29 RR)
%            Number of literals    :   84 (  83 equ;   4 neg)
%            Maximal clause size   :    1 (   1 avg)
%            Maximal term depth    :    9 (   2 avg)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :   14 (  14 usr;   9 con; 0-2 aty)
%            Number of variables   :   77 (   4 sgn)

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

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

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

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

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

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

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

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

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

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

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

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

cnf(eq_12,axiom,
    join(meet(composition(A,B),C),composition(meet(A,composition(C,converse(B))),meet(B,composition(converse(A),C)))) = composition(meet(A,composition(C,converse(B))),meet(B,composition(converse(A),C))),
    file('/tmp/MaedMax_17242') ).

cnf(eq_13,axiom,
    meet(sk1,composition(converse(sk2),sk3)) = zero,
    file('/tmp/MaedMax_17242') ).

cnf(eq_14,negated_conjecture,
    meet(composition(sk2,sk1),sk3) != zero,
    file('/tmp/MaedMax_17242') ).

cnf(eq_15,plain,
    complement(join(complement(sk1),complement(composition(converse(sk2),sk3)))) = zero,
    inference(rw,[status(thm)],[eq_13,eq_3]) ).

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

cnf(eq_17,negated_conjecture,
    complement(join(complement(sk3),complement(composition(sk2,sk1)))) != zero,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_14,eq_3]),eq_0]) ).

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

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

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

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

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

cnf(eq_23,plain,
    join(meet(composition(sk2,sk1),sk3),composition(meet(sk2,composition(sk3,converse(sk1))),zero)) = composition(meet(sk2,composition(sk3,converse(sk1))),meet(sk1,composition(converse(sk2),sk3))),
    inference(cp,[status(thm)],[eq_13,eq_12]) ).

cnf(eq_24,plain,
    complement(join(complement(x101),complement(x100))) = meet(x100,x101),
    inference(cp,[status(thm)],[eq_0,eq_3]) ).

cnf(eq_25,plain,
    meet(sk1,composition(converse(sk2),sk3)) = meet(x100,complement(x100)),
    inference(cp,[status(thm)],[eq_13,eq_11]) ).

cnf(eq_26,plain,
    complement(join(complement(sk1),complement(composition(converse(sk2),sk3)))) = complement(top),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_25,eq_3]),eq_3]),eq_10]) ).

cnf(eq_27,plain,
    composition(converse(one),converse(A)) = converse(A),
    eq_21 ).

cnf(eq_28,plain,
    A = join(complement(top),complement(join(complement(A),complement(A)))),
    eq_19 ).

cnf(eq_29,plain,
    join(A,join(B,C)) = join(B,join(C,A)),
    eq_22 ).

cnf(eq_30,plain,
    join(complement(join(complement(sk3),complement(composition(sk2,sk1)))),composition(complement(join(complement(composition(sk3,converse(sk1))),complement(sk2))),zero)) = composition(complement(join(complement(composition(sk3,converse(sk1))),complement(sk2))),complement(join(complement(sk1),complement(composition(converse(sk2),sk3))))),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_23,eq_3]),eq_3]),eq_0]),eq_0]),eq_3]),eq_3]),eq_0]) ).

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

cnf(eq_32,negated_conjecture,
    complement(join(complement(composition(sk2,sk1)),complement(sk3))) != zero,
    inference(cp,[status(thm)],[eq_0,eq_17]) ).

cnf(eq_33,plain,
    join(join(complement(sk1),complement(composition(converse(sk2),sk3))),zero) = top,
    inference(cp,[status(thm)],[eq_15,eq_10]) ).

cnf(eq_34,plain,
    join(composition(converse(x100),complement(composition(x100,top))),zero) = complement(top),
    inference(cp,[status(thm)],[eq_16,eq_9]) ).

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

cnf(eq_36,plain,
    join(zero,join(complement(sk1),complement(composition(converse(sk2),sk3)))) = top,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_33,eq_1]),eq_0]),eq_31]) ).

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

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

cnf(eq_39,plain,
    meet(A,B) = meet(B,A),
    inference(rw,[status(thm)],[eq_24,eq_3]) ).

cnf(eq_40,plain,
    join(zero,composition(converse(A),complement(composition(A,top)))) = complement(top),
    inference(rw,[status(thm)],[eq_34,eq_0]) ).

cnf(eq_41,plain,
    A = join(zero,meet(A,A)),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_28,eq_16]),eq_3]) ).

cnf(eq_42,plain,
    join(complement(top),complement(join(complement(top),complement(join(complement(sk1),complement(composition(converse(sk2),sk3))))))) = top,
    inference(cp,[status(thm)],[eq_26,eq_28]) ).

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

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

cnf(eq_45,plain,
    complement(join(zero,complement(join(zero,zero)))) = zero,
    inference(cp,[status(thm)],[eq_43,eq_16]) ).

cnf(eq_46,plain,
    zero = meet(complement(A),A),
    inference(cp,[status(thm)],[eq_11,eq_39]) ).

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

cnf(eq_48,plain,
    meet(complement(A),A) = zero,
    eq_46 ).

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

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

cnf(eq_51,plain,
    join(zero,complement(join(zero,complement(join(zero,zero))))) = complement(join(zero,complement(join(zero,zero)))),
    inference(cp,[status(thm)],[eq_45,eq_50]) ).

cnf(eq_52,plain,
    join(meet(complement(A),A),complement(complement(A))) = A,
    inference(cp,[status(thm)],[eq_50,eq_38]) ).

cnf(eq_53,plain,
    join(zero,zero) = zero,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_51,eq_45]),eq_45]) ).

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

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

cnf(eq_56,plain,
    join(zero,A) = join(zero,join(zero,A)),
    eq_55 ).

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

cnf(eq_58,plain,
    join(zero,A) = join(zero,meet(A,A)),
    inference(cp,[status(thm)],[eq_41,eq_56]) ).

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

cnf(eq_60,plain,
    join(A,zero) = join(zero,A),
    inference(rw,[status(thm)],[eq_57,eq_53]) ).

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

cnf(eq_62,plain,
    A = join(A,zero),
    inference(rw,[status(thm)],[eq_60,eq_59]) ).

cnf(eq_63,plain,
    composition(A,x102) = join(composition(zero,x102),composition(A,x102)),
    inference(cp,[status(thm)],[eq_59,eq_5]) ).

cnf(eq_64,plain,
    converse(A) = join(converse(zero),converse(A)),
    inference(cp,[status(thm)],[eq_59,eq_7]) ).

cnf(eq_65,plain,
    join(converse(zero),converse(A)) = converse(A),
    eq_64 ).

cnf(eq_66,plain,
    join(composition(zero,A),composition(B,A)) = composition(B,A),
    eq_63 ).

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

cnf(eq_68,plain,
    join(converse(zero),A) = converse(converse(A)),
    inference(cp,[status(thm)],[eq_6,eq_65]) ).

cnf(eq_69,plain,
    A = join(converse(zero),A),
    inference(rw,[status(thm)],[eq_68,eq_6]) ).

cnf(eq_70,plain,
    join(complement(sk1),complement(composition(converse(sk2),sk3))) = complement(zero),
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_36,eq_59]),eq_61]) ).

cnf(eq_71,plain,
    composition(converse(A),complement(composition(A,complement(zero)))) = zero,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_40,eq_61]),eq_59]),eq_61]),eq_67]) ).

cnf(eq_72,plain,
    join(A,converse(zero)) = A,
    inference(cp,[status(thm)],[eq_0,eq_69]) ).

cnf(eq_73,plain,
    converse(zero) = zero,
    inference(cp,[status(thm)],[eq_59,eq_72]) ).

cnf(eq_74,plain,
    converse(zero) = composition(converse(complement(composition(A,complement(zero)))),converse(converse(A))),
    inference(cp,[status(thm)],[eq_71,eq_8]) ).

cnf(eq_75,plain,
    composition(converse(complement(composition(A,complement(zero)))),A) = zero,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_74,eq_73]),eq_6]) ).

cnf(eq_76,plain,
    join(composition(zero,A),zero) = composition(converse(complement(composition(A,complement(zero)))),A),
    inference(cp,[status(thm)],[eq_75,eq_66]) ).

cnf(eq_77,plain,
    composition(zero,A) = zero,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_76,eq_62]),eq_75]) ).

cnf(eq_78,plain,
    converse(zero) = composition(converse(A),converse(zero)),
    inference(cp,[status(thm)],[eq_77,eq_8]) ).

cnf(eq_79,plain,
    composition(converse(A),zero) = zero,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_78,eq_73]),eq_73]) ).

cnf(eq_80,plain,
    composition(A,zero) = zero,
    inference(cp,[status(thm)],[eq_6,eq_79]) ).

cnf(eq_81,plain,
    complement(join(complement(composition(sk2,sk1)),complement(sk3))) = zero,
    inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[eq_30,eq_0]),eq_0]),eq_80]),eq_62]),eq_0]),eq_70]),eq_67]),eq_80]) ).

cnf(eq_82,negated_conjecture,
    zero != zero,
    inference(cp,[status(thm)],[eq_81,eq_32]) ).

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

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : REL011-2 : TPTP v8.1.0. Released v4.0.0.
% 0.07/0.13  % Command  : run_maedmax %d %s
% 0.12/0.34  % Computer : n018.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:47:30 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 5.62/5.81  % SZS status Unsatisfiable
% 5.62/5.81  % SZS output start CNFRefutation for /tmp/MaedMax_17242
% See solution above
% 5.62/5.81  
%------------------------------------------------------------------------------