TSTP Solution File: REL042-2 by EQP---0.9e
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : EQP---0.9e
% Problem : REL042-2 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : tptp2X_and_run_eqp %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 : 600s
% DateTime : Mon Jul 18 19:16:07 EDT 2022
% Result : Unsatisfiable 1.83s 2.25s
% Output : Refutation 1.83s
% Verified :
% SZS Type : Refutation
% Derivation depth : 25
% Number of leaves : 9
% Syntax : Number of clauses : 98 ( 98 unt; 0 nHn; 14 RR)
% Number of literals : 98 ( 0 equ; 2 neg)
% Maximal clause size : 1 ( 1 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 9 ( 9 usr; 4 con; 0-2 aty)
% Number of variables : 145 ( 17 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,plain,
equal(join(A,B),join(B,A)),
file('REL042-2.p',unknown),
[] ).
cnf(2,plain,
equal(join(join(A,B),C),join(A,join(B,C))),
inference(flip,[status(thm),theory(equality)],[1]),
[iquote('flip(1)')] ).
cnf(3,plain,
equal(join(complement(join(complement(A),complement(B))),complement(join(complement(A),B))),A),
inference(flip,[status(thm),theory(equality)],[1]),
[iquote('flip(1)')] ).
cnf(4,plain,
equal(complement(join(complement(A),complement(B))),meet(A,B)),
inference(flip,[status(thm),theory(equality)],[1]),
[iquote('flip(1)')] ).
cnf(5,plain,
equal(join(meet(A,B),complement(join(complement(A),B))),A),
inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[3]),4]),
[iquote('back_demod(3),demod([4])')] ).
cnf(7,plain,
equal(composition(A,one),A),
file('REL042-2.p',unknown),
[] ).
cnf(8,plain,
equal(join(composition(A,B),composition(C,B)),composition(join(A,C),B)),
inference(flip,[status(thm),theory(equality)],[1]),
[iquote('flip(1)')] ).
cnf(9,plain,
equal(converse(converse(A)),A),
file('REL042-2.p',unknown),
[] ).
cnf(10,plain,
equal(converse(join(A,B)),join(converse(A),converse(B))),
file('REL042-2.p',unknown),
[] ).
cnf(11,plain,
equal(converse(composition(A,B)),composition(converse(B),converse(A))),
file('REL042-2.p',unknown),
[] ).
cnf(12,plain,
equal(join(composition(converse(A),complement(composition(A,B))),complement(B)),complement(B)),
file('REL042-2.p',unknown),
[] ).
cnf(13,plain,
equal(join(A,complement(A)),top),
inference(flip,[status(thm),theory(equality)],[1]),
[iquote('flip(1)')] ).
cnf(14,plain,
equal(meet(A,complement(A)),zero),
inference(flip,[status(thm),theory(equality)],[1]),
[iquote('flip(1)')] ).
cnf(15,plain,
equal(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('REL042-2.p',unknown),
[] ).
cnf(18,plain,
equal(meet(composition(sk1,A),composition(sk1,complement(A))),zero),
file('REL042-2.p',unknown),
[] ).
cnf(19,plain,
~ equal(join(composition(converse(sk1),sk1),one),one),
file('REL042-2.p',unknown),
[] ).
cnf(22,plain,
equal(join(A,join(B,C)),join(B,join(A,C))),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[1,2]),2]),
[iquote('para(1,2),demod([2])')] ).
cnf(23,plain,
equal(join(complement(A),A),top),
inference(para,[status(thm),theory(equality)],[1,13]),
[iquote('para(1,13)')] ).
cnf(24,plain,
equal(meet(A,B),meet(B,A)),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[1,4]),4]),
[iquote('para(1,4),demod([4])')] ).
cnf(25,plain,
equal(meet(complement(A),A),zero),
inference(flip,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[14,24]),1]),
[iquote('para(14,24),flip(1)')] ).
cnf(26,plain,
equal(complement(join(meet(A,B),complement(C))),meet(join(complement(A),complement(B)),C)),
inference(para,[status(thm),theory(equality)],[4,4]),
[iquote('para(4,4)')] ).
cnf(27,plain,
equal(complement(join(complement(A),meet(B,C))),meet(A,join(complement(B),complement(C)))),
inference(para,[status(thm),theory(equality)],[4,4]),
[iquote('para(4,4)')] ).
cnf(28,plain,
equal(join(complement(join(complement(A),B)),meet(A,B)),A),
inference(flip,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[5,1]),1]),
[iquote('para(5,1),flip(1)')] ).
cnf(29,plain,
equal(join(meet(A,B),complement(join(B,complement(A)))),A),
inference(para,[status(thm),theory(equality)],[1,5]),
[iquote('para(1,5)')] ).
cnf(32,plain,
equal(join(meet(A,complement(B)),meet(A,B)),A),
inference(para,[status(thm),theory(equality)],[4,5]),
[iquote('para(4,5)')] ).
cnf(33,plain,
~ equal(join(one,composition(converse(sk1),sk1)),one),
inference(para,[status(thm),theory(equality)],[1,19]),
[iquote('para(1,19)')] ).
cnf(34,plain,
equal(composition(converse(one),converse(A)),converse(A)),
inference(flip,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[7,11]),1]),
[iquote('para(7,11),flip(1)')] ).
cnf(35,plain,
equal(composition(converse(one),A),A),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[9,34]),9]),
[iquote('para(9,34),demod([9])')] ).
cnf(36,plain,
equal(converse(one),one),
inference(flip,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[35,7]),1]),
[iquote('para(35,7),flip(1)')] ).
cnf(37,plain,
equal(composition(one,A),A),
inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[35]),36]),
[iquote('back_demod(35),demod([36])')] ).
cnf(39,plain,
equal(meet(sk1,composition(sk1,complement(one))),zero),
inference(para,[status(thm),theory(equality)],[7,18]),
[iquote('para(7,18)')] ).
cnf(45,plain,
equal(complement(top),zero),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[13,4]),14]),
[iquote('para(13,4),demod([14])')] ).
cnf(59,plain,
equal(complement(join(zero,complement(A))),meet(top,A)),
inference(para,[status(thm),theory(equality)],[45,4]),
[iquote('para(45,4)')] ).
cnf(61,plain,
equal(complement(join(zero,zero)),meet(top,top)),
inference(para,[status(thm),theory(equality)],[45,59]),
[iquote('para(45,59)')] ).
cnf(64,plain,
equal(join(meet(A,complement(complement(A))),zero),A),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[13,5]),45]),
[iquote('para(13,5),demod([45])')] ).
cnf(70,plain,
equal(join(zero,meet(A,A)),A),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[14,5]),4]),
[iquote('para(14,5),demod([4])')] ).
cnf(71,plain,
equal(join(meet(A,A),zero),A),
inference(flip,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[70,1]),1]),
[iquote('para(70,1),flip(1)')] ).
cnf(79,plain,
equal(join(meet(composition(converse(A),B),C),composition(meet(converse(A),composition(C,converse(B))),meet(B,composition(A,C)))),composition(meet(converse(A),composition(C,converse(B))),meet(B,composition(A,C)))),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[9,15]),9]),
[iquote('para(9,15),demod([9])')] ).
cnf(153,plain,
equal(join(A,join(B,complement(A))),join(B,top)),
inference(flip,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[13,22]),1]),
[iquote('para(13,22),flip(1)')] ).
cnf(160,plain,
equal(join(complement(A),join(A,B)),join(top,B)),
inference(flip,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[23,2]),1]),
[iquote('para(23,2),flip(1)')] ).
cnf(206,plain,
equal(join(zero,complement(join(complement(complement(A)),A))),complement(A)),
inference(para,[status(thm),theory(equality)],[25,5]),
[iquote('para(25,5)')] ).
cnf(210,plain,
equal(join(meet(complement(complement(A)),A),zero),A),
inference(para,[status(thm),theory(equality)],[24,64]),
[iquote('para(24,64)')] ).
cnf(221,plain,
equal(join(zero,meet(complement(complement(A)),A)),A),
inference(flip,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[210,1]),1]),
[iquote('para(210,1),flip(1)')] ).
cnf(222,plain,
equal(complement(complement(A)),A),
inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[25,32]),221]),1]),
[iquote('para(25,32),demod([221]),flip(1)')] ).
cnf(223,plain,
equal(join(zero,complement(join(A,A))),complement(A)),
inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[206]),222]),
[iquote('back_demod(206),demod([222])')] ).
cnf(225,plain,
equal(join(meet(A,meet(B,C)),meet(A,join(complement(B),complement(C)))),A),
inference(para,[status(thm),theory(equality)],[27,5]),
[iquote('para(27,5)')] ).
cnf(226,plain,
equal(complement(join(zero,A)),meet(top,complement(A))),
inference(para,[status(thm),theory(equality)],[222,59]),
[iquote('para(222,59)')] ).
cnf(229,plain,
equal(meet(top,complement(zero)),meet(top,top)),
inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[61]),226]),
[iquote('back_demod(61),demod([226])')] ).
cnf(237,plain,
equal(meet(complement(zero),top),meet(top,top)),
inference(flip,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[229,24]),1]),
[iquote('para(229,24),flip(1)')] ).
cnf(238,plain,
equal(join(complement(join(complement(A),B)),join(meet(A,B),C)),join(A,C)),
inference(flip,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[28,2]),1]),
[iquote('para(28,2),flip(1)')] ).
cnf(239,plain,
equal(join(meet(join(complement(A),B),meet(A,B)),complement(A)),join(complement(A),B)),
inference(para,[status(thm),theory(equality)],[28,5]),
[iquote('para(28,5)')] ).
cnf(246,plain,
equal(complement(join(A,complement(B))),meet(complement(A),B)),
inference(para,[status(thm),theory(equality)],[222,4]),
[iquote('para(222,4)')] ).
cnf(247,plain,
equal(join(meet(A,B),meet(complement(B),A)),A),
inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[29]),246]),
[iquote('back_demod(29),demod([246])')] ).
cnf(248,plain,
equal(meet(complement(meet(A,B)),C),meet(join(complement(A),complement(B)),C)),
inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[26]),246]),
[iquote('back_demod(26),demod([246])')] ).
cnf(249,plain,
equal(complement(join(complement(A),B)),meet(A,complement(B))),
inference(para,[status(thm),theory(equality)],[222,4]),
[iquote('para(222,4)')] ).
cnf(251,plain,
equal(join(meet(A,complement(B)),join(meet(A,B),C)),join(A,C)),
inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[238]),249]),
[iquote('back_demod(238),demod([249])')] ).
cnf(262,plain,
equal(join(meet(A,top),meet(zero,A)),A),
inference(para,[status(thm),theory(equality)],[45,247]),
[iquote('para(45,247)')] ).
cnf(267,plain,
equal(complement(zero),top),
inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[14,262]),237,71]),1]),
[iquote('para(14,262),demod([237,71]),flip(1)')] ).
cnf(278,plain,
equal(complement(join(A,top)),meet(complement(A),zero)),
inference(para,[status(thm),theory(equality)],[267,246]),
[iquote('para(267,246)')] ).
cnf(283,plain,
equal(join(meet(A,complement(B)),meet(B,A)),A),
inference(para,[status(thm),theory(equality)],[24,32]),
[iquote('para(24,32)')] ).
cnf(286,plain,
equal(join(A,join(top,meet(complement(A),zero))),top),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[278,13]),2]),
[iquote('para(278,13),demod([2])')] ).
cnf(289,plain,
equal(join(complement(A),complement(A)),complement(A)),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[36,12]),37,37]),
[iquote('para(36,12),demod([37,37])')] ).
cnf(294,plain,
equal(join(A,composition(B,A)),composition(join(one,B),A)),
inference(para,[status(thm),theory(equality)],[37,8]),
[iquote('para(37,8)')] ).
cnf(304,plain,
equal(join(A,A),A),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[222,289]),222,222]),
[iquote('para(222,289),demod([222,222])')] ).
cnf(305,plain,
equal(join(zero,complement(A)),complement(A)),
inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[223]),304]),
[iquote('back_demod(223),demod([304])')] ).
cnf(313,plain,
equal(join(zero,A),A),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[222,305]),222]),
[iquote('para(222,305),demod([222])')] ).
cnf(322,plain,
equal(meet(A,A),A),
inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[70]),313]),
[iquote('back_demod(70),demod([313])')] ).
cnf(323,plain,
equal(join(A,zero),A),
inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[71]),322]),
[iquote('back_demod(71),demod([322])')] ).
cnf(368,plain,
equal(composition(converse(A),complement(composition(A,top))),zero),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[45,12]),323,45]),
[iquote('para(45,12),demod([323,45])')] ).
cnf(384,plain,
equal(complement(join(A,B)),meet(complement(A),complement(B))),
inference(para,[status(thm),theory(equality)],[222,246]),
[iquote('para(222,246)')] ).
cnf(416,plain,
equal(join(top,A),top),
inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[304,160]),23]),1]),
[iquote('para(304,160),demod([23]),flip(1)')] ).
cnf(419,plain,
equal(join(A,top),top),
inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[286]),416]),
[iquote('back_demod(286),demod([416])')] ).
cnf(423,plain,
equal(join(A,join(B,complement(A))),top),
inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[153]),419]),
[iquote('back_demod(153),demod([419])')] ).
cnf(643,plain,
equal(composition(join(one,A),zero),composition(A,zero)),
inference(flip,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[313,294]),1]),
[iquote('para(313,294),flip(1)')] ).
cnf(674,plain,
equal(join(meet(composition(converse(sk1),sk1),complement(one)),composition(meet(converse(sk1),composition(complement(one),converse(sk1))),zero)),composition(meet(converse(sk1),composition(complement(one),converse(sk1))),zero)),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[39,79]),39]),
[iquote('para(39,79),demod([39])')] ).
cnf(677,plain,
equal(composition(join(one,A),top),top),
inference(flip,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[416,294]),1]),
[iquote('para(416,294),flip(1)')] ).
cnf(726,plain,
equal(composition(converse(A),zero),zero),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[677,368]),10,36,45,643]),
[iquote('para(677,368),demod([10,36,45,643])')] ).
cnf(732,plain,
equal(composition(A,zero),zero),
inference(para,[status(thm),theory(equality)],[9,726]),
[iquote('para(9,726)')] ).
cnf(733,plain,
equal(meet(composition(converse(sk1),sk1),complement(one)),zero),
inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[674]),732,323,732]),
[iquote('back_demod(674),demod([732,323,732])')] ).
cnf(823,plain,
equal(meet(complement(one),composition(converse(sk1),sk1)),zero),
inference(flip,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[733,24]),1]),
[iquote('para(733,24),flip(1)')] ).
cnf(1673,plain,
equal(meet(complement(A),meet(complement(B),A)),zero),
inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[423,384]),45,384,222]),1]),
[iquote('para(423,384),demod([45,384,222]),flip(1)')] ).
cnf(1678,plain,
equal(meet(complement(A),meet(B,A)),zero),
inference(para,[status(thm),theory(equality)],[222,1673]),
[iquote('para(222,1673)')] ).
cnf(1973,plain,
equal(complement(meet(A,B)),join(complement(A),complement(B))),
inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[25,225]),248,322,313]),1]),
[iquote('para(25,225),demod([248,322,313]),flip(1)')] ).
cnf(2056,plain,
equal(meet(complement(A),join(complement(B),complement(A))),complement(A)),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[1678,32]),1973,323]),
[iquote('para(1678,32),demod([1973,323])')] ).
cnf(2057,plain,
equal(meet(A,join(complement(B),A)),A),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[222,2056]),222,222]),
[iquote('para(222,2056),demod([222,222])')] ).
cnf(2059,plain,
equal(meet(A,join(B,A)),A),
inference(para,[status(thm),theory(equality)],[222,2057]),
[iquote('para(222,2057)')] ).
cnf(2117,plain,
equal(join(meet(meet(A,B),join(complement(A),B)),complement(A)),join(complement(A),B)),
inference(para,[status(thm),theory(equality)],[24,239]),
[iquote('para(24,239)')] ).
cnf(2300,plain,
equal(meet(A,join(B,join(C,A))),A),
inference(para,[status(thm),theory(equality)],[2,2059]),
[iquote('para(2,2059)')] ).
cnf(2421,plain,
equal(join(meet(A,B),A),join(A,meet(B,A))),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[283,251]),222]),
[iquote('para(283,251),demod([222])')] ).
cnf(2422,plain,
equal(join(A,meet(B,A)),join(meet(A,B),A)),
inference(flip,[status(thm),theory(equality)],[2421]),
[iquote('flip(2421)')] ).
cnf(2811,plain,
equal(join(A,meet(A,B)),A),
inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[304,251]),32]),1]),
[iquote('para(304,251),demod([32]),flip(1)')] ).
cnf(2824,plain,
equal(join(meet(A,B),A),A),
inference(flip,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[2811,1]),1]),
[iquote('para(2811,1),flip(1)')] ).
cnf(2825,plain,
equal(join(A,meet(B,A)),A),
inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[2422]),2824]),
[iquote('back_demod(2422),demod([2824])')] ).
cnf(2861,plain,
equal(meet(meet(A,B),join(C,B)),meet(A,B)),
inference(para,[status(thm),theory(equality)],[2825,2300]),
[iquote('para(2825,2300)')] ).
cnf(2863,plain,
equal(join(meet(A,B),complement(A)),join(complement(A),B)),
inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[2117]),2861]),
[iquote('back_demod(2117),demod([2861])')] ).
cnf(2882,plain,
equal(join(meet(complement(A),B),A),join(A,B)),
inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[222,2863]),222]),
[iquote('para(222,2863),demod([222])')] ).
cnf(5138,plain,
equal(join(one,composition(converse(sk1),sk1)),one),
inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[823,2882]),313]),1]),
[iquote('para(823,2882),demod([313]),flip(1)')] ).
cnf(5139,plain,
$false,
inference(conflict,[status(thm)],[5138,33]),
[iquote('conflict(5138,33)')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11 % Problem : REL042-2 : TPTP v8.1.0. Released v4.0.0.
% 0.00/0.12 % Command : tptp2X_and_run_eqp %s
% 0.11/0.32 % Computer : n011.cluster.edu
% 0.11/0.32 % Model : x86_64 x86_64
% 0.11/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32 % Memory : 8042.1875MB
% 0.11/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32 % CPULimit : 300
% 0.11/0.32 % WCLimit : 600
% 0.11/0.32 % DateTime : Fri Jul 8 13:47:25 EDT 2022
% 0.11/0.33 % CPUTime :
% 0.55/0.97 ----- EQP 0.9e, May 2009 -----
% 0.55/0.97 The job began on n011.cluster.edu, Fri Jul 8 13:47:25 2022
% 0.55/0.97 The command was "./eqp09e".
% 0.55/0.97
% 0.55/0.97 set(prolog_style_variables).
% 0.55/0.97 set(lrpo).
% 0.55/0.97 set(basic_paramod).
% 0.55/0.97 set(functional_subsume).
% 0.55/0.97 set(ordered_paramod).
% 0.55/0.97 set(prime_paramod).
% 0.55/0.97 set(para_pairs).
% 0.55/0.97 assign(pick_given_ratio,4).
% 0.55/0.97 clear(print_kept).
% 0.55/0.97 clear(print_new_demod).
% 0.55/0.97 clear(print_back_demod).
% 0.55/0.97 clear(print_given).
% 0.55/0.97 assign(max_mem,64000).
% 0.55/0.97 end_of_commands.
% 0.55/0.97
% 0.55/0.97 Usable:
% 0.55/0.97 end_of_list.
% 0.55/0.97
% 0.55/0.97 Sos:
% 0.55/0.97 0 (wt=-1) [] join(A,B) = join(B,A).
% 0.55/0.97 0 (wt=-1) [] join(A,join(B,C)) = join(join(A,B),C).
% 0.55/0.97 0 (wt=-1) [] A = join(complement(join(complement(A),complement(B))),complement(join(complement(A),B))).
% 0.55/0.97 0 (wt=-1) [] meet(A,B) = complement(join(complement(A),complement(B))).
% 0.55/0.97 0 (wt=-1) [] composition(A,composition(B,C)) = composition(composition(A,B),C).
% 0.55/0.97 0 (wt=-1) [] composition(A,one) = A.
% 0.55/0.97 0 (wt=-1) [] composition(join(A,B),C) = join(composition(A,C),composition(B,C)).
% 0.55/0.97 0 (wt=-1) [] converse(converse(A)) = A.
% 0.55/0.97 0 (wt=-1) [] converse(join(A,B)) = join(converse(A),converse(B)).
% 0.55/0.97 0 (wt=-1) [] converse(composition(A,B)) = composition(converse(B),converse(A)).
% 0.55/0.97 0 (wt=-1) [] join(composition(converse(A),complement(composition(A,B))),complement(B)) = complement(B).
% 0.55/0.97 0 (wt=-1) [] top = join(A,complement(A)).
% 0.55/0.97 0 (wt=-1) [] zero = meet(A,complement(A)).
% 0.55/0.97 0 (wt=-1) [] 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))).
% 0.55/0.97 0 (wt=-1) [] join(meet(composition(A,B),C),meet(composition(A,meet(B,composition(converse(A),C))),C)) = meet(composition(A,meet(B,composition(converse(A),C))),C).
% 0.55/0.97 0 (wt=-1) [] join(meet(composition(A,B),C),meet(composition(meet(A,composition(C,converse(B))),B),C)) = meet(composition(meet(A,composition(C,converse(B))),B),C).
% 0.55/0.97 0 (wt=-1) [] meet(composition(sk1,A),composition(sk1,complement(A))) = zero.
% 0.55/0.97 0 (wt=-1) [] -(join(composition(converse(sk1),sk1),one) = one).
% 0.55/0.97 end_of_list.
% 0.55/0.97
% 0.55/0.97 Demodulators:
% 0.55/0.97 end_of_list.
% 0.55/0.97
% 0.55/0.97 Passive:
% 0.55/0.97 end_of_list.
% 0.55/0.97
% 0.55/0.97 Starting to process input.
% 0.55/0.97
% 0.55/0.97 ** KEPT: 1 (wt=7) [] join(A,B) = join(B,A).
% 0.55/0.97 clause forward subsumed: 0 (wt=7) [flip(1)] join(B,A) = join(A,B).
% 0.55/0.97
% 0.55/0.97 ** KEPT: 2 (wt=11) [flip(1)] join(join(A,B),C) = join(A,join(B,C)).
% 0.55/0.97 2 is a new demodulator.
% 0.55/0.97
% 0.55/0.97 ** KEPT: 3 (wt=14) [flip(1)] join(complement(join(complement(A),complement(B))),complement(join(complement(A),B))) = A.
% 0.55/0.97 3 is a new demodulator.
% 0.55/0.97
% 0.55/0.97 ** KEPT: 4 (wt=10) [flip(1)] complement(join(complement(A),complement(B))) = meet(A,B).
% 0.55/0.97 4 is a new demodulator.
% 0.55/0.97 -> 4 back demodulating 3.
% 0.55/0.97
% 0.55/0.97 ** KEPT: 5 (wt=11) [back_demod(3),demod([4])] join(meet(A,B),complement(join(complement(A),B))) = A.
% 0.55/0.97 5 is a new demodulator.
% 0.55/0.97
% 0.55/0.97 ** KEPT: 6 (wt=11) [flip(1)] composition(composition(A,B),C) = composition(A,composition(B,C)).
% 0.55/0.97 6 is a new demodulator.
% 0.55/0.97
% 0.55/0.97 ** KEPT: 7 (wt=5) [] composition(A,one) = A.
% 0.55/0.97 7 is a new demodulator.
% 0.55/0.97
% 0.55/0.97 ** KEPT: 8 (wt=13) [flip(1)] join(composition(A,B),composition(C,B)) = composition(join(A,C),B).
% 0.55/0.97 8 is a new demodulator.
% 0.55/0.97
% 0.55/0.97 ** KEPT: 9 (wt=5) [] converse(converse(A)) = A.
% 0.55/0.97 9 is a new demodulator.
% 0.55/0.97
% 0.55/0.97 ** KEPT: 10 (wt=10) [] converse(join(A,B)) = join(converse(A),converse(B)).
% 0.55/0.97 10 is a new demodulator.
% 0.55/0.97
% 0.55/0.97 ** KEPT: 11 (wt=10) [] converse(composition(A,B)) = composition(converse(B),converse(A)).
% 0.55/0.97 11 is a new demodulator.
% 0.55/0.97
% 0.55/0.97 ** KEPT: 12 (wt=13) [] join(composition(converse(A),complement(composition(A,B))),complement(B)) = complement(B).
% 0.55/0.97 12 is a new demodulator.
% 0.55/0.97
% 0.55/0.97 ** KEPT: 13 (wt=6) [flip(1)] join(A,complement(A)) = top.
% 0.55/0.97 13 is a new demodulator.
% 0.55/0.97
% 0.55/0.97 ** KEPT: 14 (wt=6) [flip(1)] meet(A,complement(A)) = zero.
% 0.55/0.97 14 is a new demodulator.
% 0.55/0.97
% 0.55/0.97 ** KEPT: 15 (wt=33) [] 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))).
% 0.55/0.97 15 is a new demodulator.
% 0.55/0.97
% 0.55/0.97 ** KEPT: 16 (wt=27) [] join(meet(composition(A,B),C),meet(composition(A,meet(B,composition(converse(A),C))),C)) = meet(composition(A,meet(B,composition(converse(A),C))),C).
% 0.55/0.97 16 is a new demodulator.
% 0.55/0.97
% 0.55/0.97 ** KEPT: 17 (wt=27) [] join(meet(composition(A,B),C),meet(composition(meet(A,composition(C,converse(B))),B),C)) = meet(composition(meet(A,composition(C,converse(B))),B),C).
% 1.83/2.25 17 is a new demodulator.
% 1.83/2.25
% 1.83/2.25 ** KEPT: 18 (wt=10) [] meet(composition(sk1,A),composition(sk1,complement(A))) = zero.
% 1.83/2.25 18 is a new demodulator.
% 1.83/2.25
% 1.83/2.25 ** KEPT: 19 (wt=8) [] -(join(composition(converse(sk1),sk1),one) = one).
% 1.83/2.25 ---------------- PROOF FOUND ----------------
% 1.83/2.25 % SZS status Unsatisfiable
% 1.83/2.25
% 1.83/2.25
% 1.83/2.25 After processing input:
% 1.83/2.25
% 1.83/2.25 Usable:
% 1.83/2.25 end_of_list.
% 1.83/2.25
% 1.83/2.25 Sos:
% 1.83/2.25 7 (wt=5) [] composition(A,one) = A.
% 1.83/2.25 9 (wt=5) [] converse(converse(A)) = A.
% 1.83/2.25 13 (wt=6) [flip(1)] join(A,complement(A)) = top.
% 1.83/2.25 14 (wt=6) [flip(1)] meet(A,complement(A)) = zero.
% 1.83/2.25 1 (wt=7) [] join(A,B) = join(B,A).
% 1.83/2.25 19 (wt=8) [] -(join(composition(converse(sk1),sk1),one) = one).
% 1.83/2.25 4 (wt=10) [flip(1)] complement(join(complement(A),complement(B))) = meet(A,B).
% 1.83/2.25 10 (wt=10) [] converse(join(A,B)) = join(converse(A),converse(B)).
% 1.83/2.25 11 (wt=10) [] converse(composition(A,B)) = composition(converse(B),converse(A)).
% 1.83/2.25 18 (wt=10) [] meet(composition(sk1,A),composition(sk1,complement(A))) = zero.
% 1.83/2.25 2 (wt=11) [flip(1)] join(join(A,B),C) = join(A,join(B,C)).
% 1.83/2.25 5 (wt=11) [back_demod(3),demod([4])] join(meet(A,B),complement(join(complement(A),B))) = A.
% 1.83/2.25 6 (wt=11) [flip(1)] composition(composition(A,B),C) = composition(A,composition(B,C)).
% 1.83/2.25 8 (wt=13) [flip(1)] join(composition(A,B),composition(C,B)) = composition(join(A,C),B).
% 1.83/2.25 12 (wt=13) [] join(composition(converse(A),complement(composition(A,B))),complement(B)) = complement(B).
% 1.83/2.25 16 (wt=27) [] join(meet(composition(A,B),C),meet(composition(A,meet(B,composition(converse(A),C))),C)) = meet(composition(A,meet(B,composition(converse(A),C))),C).
% 1.83/2.25 17 (wt=27) [] join(meet(composition(A,B),C),meet(composition(meet(A,composition(C,converse(B))),B),C)) = meet(composition(meet(A,composition(C,converse(B))),B),C).
% 1.83/2.25 15 (wt=33) [] 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))).
% 1.83/2.25 end_of_list.
% 1.83/2.25
% 1.83/2.25 Demodulators:
% 1.83/2.25 2 (wt=11) [flip(1)] join(join(A,B),C) = join(A,join(B,C)).
% 1.83/2.25 4 (wt=10) [flip(1)] complement(join(complement(A),complement(B))) = meet(A,B).
% 1.83/2.25 5 (wt=11) [back_demod(3),demod([4])] join(meet(A,B),complement(join(complement(A),B))) = A.
% 1.83/2.25 6 (wt=11) [flip(1)] composition(composition(A,B),C) = composition(A,composition(B,C)).
% 1.83/2.25 7 (wt=5) [] composition(A,one) = A.
% 1.83/2.25 8 (wt=13) [flip(1)] join(composition(A,B),composition(C,B)) = composition(join(A,C),B).
% 1.83/2.25 9 (wt=5) [] converse(converse(A)) = A.
% 1.83/2.25 10 (wt=10) [] converse(join(A,B)) = join(converse(A),converse(B)).
% 1.83/2.25 11 (wt=10) [] converse(composition(A,B)) = composition(converse(B),converse(A)).
% 1.83/2.25 12 (wt=13) [] join(composition(converse(A),complement(composition(A,B))),complement(B)) = complement(B).
% 1.83/2.25 13 (wt=6) [flip(1)] join(A,complement(A)) = top.
% 1.83/2.25 14 (wt=6) [flip(1)] meet(A,complement(A)) = zero.
% 1.83/2.25 15 (wt=33) [] 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))).
% 1.83/2.25 16 (wt=27) [] join(meet(composition(A,B),C),meet(composition(A,meet(B,composition(converse(A),C))),C)) = meet(composition(A,meet(B,composition(converse(A),C))),C).
% 1.83/2.25 17 (wt=27) [] join(meet(composition(A,B),C),meet(composition(meet(A,composition(C,converse(B))),B),C)) = meet(composition(meet(A,composition(C,converse(B))),B),C).
% 1.83/2.25 18 (wt=10) [] meet(composition(sk1,A),composition(sk1,complement(A))) = zero.
% 1.83/2.25 end_of_list.
% 1.83/2.25
% 1.83/2.25 Passive:
% 1.83/2.25 end_of_list.
% 1.83/2.25
% 1.83/2.25 UNIT CONFLICT from 5138 and 33 at 0.73 seconds.
% 1.83/2.25
% 1.83/2.25 ---------------- PROOF ----------------
% 1.83/2.25 % SZS output start Refutation
% See solution above
% 1.83/2.25 ------------ end of proof -------------
% 1.83/2.25
% 1.83/2.25
% 1.83/2.25 ------------- memory usage ------------
% 1.83/2.25 Memory dynamically allocated (tp_alloc): 10253.
% 1.83/2.25 type (bytes each) gets frees in use avail bytes
% 1.83/2.25 sym_ent ( 96) 60 0 60 0 5.6 K
% 1.83/2.25 term ( 16) 719922 583920 136002 37 2636.9 K
% 1.83/2.25 gen_ptr ( 8) 804064 150373 653691 97 5107.7 K
% 1.83/2.25 context ( 808) 925265 925263 2 5 5.5 K
% 1.83/2.25 trail ( 12) 46147 46147 0 7 0.1 K
% 1.83/2.25 bt_node ( 68) 410166 410162 4 32 2.4 K
% 1.83/2.25 ac_position (285432) 0 0 0 0 0.0 K
% 1.83/2.25 ac_match_pos (14044) 0 0 0 0 0.0 K
% 1.83/2.25 ac_match_free_vars_pos (4020)
% 1.83/2.25 0 0 0 0 0.0 K
% 1.83/2.25 discrim ( 12) 111175 27508 83667 0 980.5 K
% 1.83/2.25 flat ( 40) 1476979 1476979 0 97 3.8 K
% 1.83/2.25 discrim_pos ( 12) 39542 39542 0 1 0.0 K
% 1.83/2.25 fpa_head ( 12) 23792 0 23792 0 278.8 K
% 1.83/2.25 fpa_tree ( 28) 21317 21317 0 45 1.2 K
% 1.83/2.25 fpa_pos ( 36) 8185 8185 0 1 0.0 K
% 1.83/2.25 literal ( 12) 30713 25575 5138 1 60.2 K
% 1.83/2.25 clause ( 24) 30713 25575 5138 1 120.4 K
% 1.83/2.25 list ( 12) 3106 3050 56 4 0.7 K
% 1.83/2.25 list_pos ( 20) 20894 5671 15223 0 297.3 K
% 1.83/2.25 pair_index ( 40) 2 0 2 0 0.1 K
% 1.83/2.25
% 1.83/2.25 -------------- statistics -------------
% 1.83/2.25 Clauses input 18
% 1.83/2.25 Usable input 0
% 1.83/2.25 Sos input 18
% 1.83/2.25 Demodulators input 0
% 1.83/2.25 Passive input 0
% 1.83/2.25
% 1.83/2.25 Processed BS (before search) 20
% 1.83/2.25 Forward subsumed BS 1
% 1.83/2.25 Kept BS 19
% 1.83/2.25 New demodulators BS 17
% 1.83/2.25 Back demodulated BS 1
% 1.83/2.25
% 1.83/2.25 Clauses or pairs given 68407
% 1.83/2.25 Clauses generated 20953
% 1.83/2.25 Forward subsumed 15834
% 1.83/2.25 Deleted by weight 0
% 1.83/2.25 Deleted by variable count 0
% 1.83/2.25 Kept 5119
% 1.83/2.25 New demodulators 3030
% 1.83/2.25 Back demodulated 1193
% 1.83/2.25 Ordered paramod prunes 0
% 1.83/2.25 Basic paramod prunes 254239
% 1.83/2.25 Prime paramod prunes 1485
% 1.83/2.25 Semantic prunes 0
% 1.83/2.25
% 1.83/2.25 Rewrite attmepts 290538
% 1.83/2.25 Rewrites 34194
% 1.83/2.25
% 1.83/2.25 FPA overloads 0
% 1.83/2.25 FPA underloads 0
% 1.83/2.25
% 1.83/2.25 Usable size 0
% 1.83/2.25 Sos size 3943
% 1.83/2.25 Demodulators size 2200
% 1.83/2.25 Passive size 0
% 1.83/2.25 Disabled size 1194
% 1.83/2.25
% 1.83/2.25 Proofs found 1
% 1.83/2.25
% 1.83/2.25 ----------- times (seconds) ----------- Fri Jul 8 13:47:26 2022
% 1.83/2.25
% 1.83/2.25 user CPU time 0.73 (0 hr, 0 min, 0 sec)
% 1.83/2.25 system CPU time 0.55 (0 hr, 0 min, 0 sec)
% 1.83/2.25 wall-clock time 1 (0 hr, 0 min, 1 sec)
% 1.83/2.25 input time 0.00
% 1.83/2.25 paramodulation time 0.16
% 1.83/2.25 demodulation time 0.07
% 1.83/2.25 orient time 0.04
% 1.83/2.25 weigh time 0.01
% 1.83/2.25 forward subsume time 0.02
% 1.83/2.25 back demod find time 0.03
% 1.83/2.25 conflict time 0.01
% 1.83/2.25 LRPO time 0.02
% 1.83/2.25 store clause time 0.19
% 1.83/2.25 disable clause time 0.03
% 1.83/2.25 prime paramod time 0.03
% 1.83/2.25 semantics time 0.00
% 1.83/2.25
% 1.83/2.25 EQP interrupted
%------------------------------------------------------------------------------