TSTP Solution File: LCL109-6 by EQP---0.9e

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : EQP---0.9e
% Problem  : LCL109-6 : TPTP v8.1.0. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : tptp2X_and_run_eqp %s

% Computer : n029.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 : Sun Jul 17 09:41:03 EDT 2022

% Result   : Unsatisfiable 14.81s 15.15s
% Output   : Refutation 14.81s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   30
%            Number of leaves      :   11
% Syntax   : Number of clauses     :   91 (  91 unt;   0 nHn;   4 RR)
%            Number of literals    :   91 (   0 equ;   2 neg)
%            Maximal clause size   :    1 (   1 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of predicates  :    2 (   1 usr;   1 prp; 0-2 aty)
%            Number of functors    :    8 (   8 usr;   4 con; 0-2 aty)
%            Number of variables   :  187 (  21 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(1,plain,
    equal(not(A),xor(A,truth)),
    file('LCL109-6.p',unknown),
    [] ).

cnf(2,plain,
    equal(xor(A,falsehood),A),
    file('LCL109-6.p',unknown),
    [] ).

cnf(3,plain,
    equal(xor(A,A),falsehood),
    file('LCL109-6.p',unknown),
    [] ).

cnf(4,plain,
    equal(and_star(A,truth),A),
    file('LCL109-6.p',unknown),
    [] ).

cnf(5,plain,
    equal(and_star(A,falsehood),falsehood),
    file('LCL109-6.p',unknown),
    [] ).

cnf(6,plain,
    equal(and_star(xor(truth,A),A),falsehood),
    file('LCL109-6.p',unknown),
    [] ).

cnf(7,plain,
    equal(xor(xor(A,truth),B),xor(A,xor(truth,B))),
    inference(flip,[status(thm),theory(equality)],[1]),
    [iquote('flip(1)')] ).

cnf(8,plain,
    equal(and_star(xor(and_star(xor(truth,A),B),truth),B),and_star(xor(and_star(xor(truth,B),A),truth),A)),
    file('LCL109-6.p',unknown),
    [] ).

cnf(9,plain,
    equal(xor(A,B),xor(B,A)),
    file('LCL109-6.p',unknown),
    [] ).

cnf(10,plain,
    equal(and_star(and_star(A,B),C),and_star(A,and_star(B,C))),
    file('LCL109-6.p',unknown),
    [] ).

cnf(11,plain,
    equal(and_star(A,B),and_star(B,A)),
    file('LCL109-6.p',unknown),
    [] ).

cnf(12,plain,
    equal(xor(truth,and_star(A,xor(truth,B))),implies(A,B)),
    inference(flip,[status(thm),theory(equality)],[1]),
    [iquote('flip(1)')] ).

cnf(13,plain,
    ~ equal(implies(implies(implies(a,b),implies(b,a)),implies(b,a)),truth),
    file('LCL109-6.p',unknown),
    [] ).

cnf(14,plain,
    equal(xor(falsehood,A),A),
    inference(para,[status(thm),theory(equality)],[9,2]),
    [iquote('para(9,2)')] ).

cnf(15,plain,
    equal(and_star(truth,A),A),
    inference(para,[status(thm),theory(equality)],[11,4]),
    [iquote('para(11,4)')] ).

cnf(17,plain,
    equal(xor(truth,xor(truth,A)),A),
    inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[3,7]),14]),1]),
    [iquote('para(3,7),demod([14]),flip(1)')] ).

cnf(18,plain,
    equal(and_star(falsehood,A),falsehood),
    inference(para,[status(thm),theory(equality)],[11,5]),
    [iquote('para(11,5)')] ).

cnf(21,plain,
    equal(and_star(A,xor(truth,A)),falsehood),
    inference(para,[status(thm),theory(equality)],[11,6]),
    [iquote('para(11,6)')] ).

cnf(27,plain,
    equal(and_star(xor(and_star(xor(truth,A),B),truth),B),and_star(xor(truth,and_star(xor(truth,B),A)),A)),
    inference(flip,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[9,8]),1]),
    [iquote('para(9,8),flip(1)')] ).

cnf(29,plain,
    equal(and_star(xor(truth,and_star(xor(truth,A),B)),B),and_star(xor(truth,and_star(xor(truth,B),A)),A)),
    inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[8]),27,27]),
    [iquote('back_demod(8),demod([27,27])')] ).

cnf(32,plain,
    equal(and_star(xor(truth,A),and_star(A,B)),falsehood),
    inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[6,10]),18]),1]),
    [iquote('para(6,10),demod([18]),flip(1)')] ).

cnf(36,plain,
    equal(xor(truth,A),implies(A,falsehood)),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[2,12]),4]),
    [iquote('para(2,12),demod([4])')] ).

cnf(37,plain,
    equal(and_star(implies(A,falsehood),and_star(A,B)),falsehood),
    inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[32]),36]),
    [iquote('back_demod(32),demod([36])')] ).

cnf(39,plain,
    equal(and_star(implies(and_star(implies(A,falsehood),B),falsehood),B),and_star(implies(and_star(implies(B,falsehood),A),falsehood),A)),
    inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[29]),36,36,36,36]),
    [iquote('back_demod(29),demod([36,36,36,36])')] ).

cnf(45,plain,
    equal(and_star(A,implies(A,falsehood)),falsehood),
    inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[21]),36]),
    [iquote('back_demod(21),demod([36])')] ).

cnf(46,plain,
    equal(implies(implies(A,falsehood),falsehood),A),
    inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[17]),36,36]),
    [iquote('back_demod(17),demod([36,36])')] ).

cnf(47,plain,
    equal(implies(and_star(A,implies(B,falsehood)),falsehood),implies(A,B)),
    inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[12]),36,36]),
    [iquote('back_demod(12),demod([36,36])')] ).

cnf(50,plain,
    equal(implies(falsehood,falsehood),truth),
    inference(para,[status(thm),theory(equality)],[36,2]),
    [iquote('para(36,2)')] ).

cnf(70,plain,
    equal(implies(truth,A),A),
    inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[15,47]),46]),1]),
    [iquote('para(15,47),demod([46]),flip(1)')] ).

cnf(73,plain,
    equal(implies(falsehood,A),truth),
    inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[18,47]),50]),1]),
    [iquote('para(18,47),demod([50]),flip(1)')] ).

cnf(78,plain,
    equal(implies(A,truth),truth),
    inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[70,47]),5,73]),1]),
    [iquote('para(70,47),demod([5,73]),flip(1)')] ).

cnf(82,plain,
    equal(and_star(implies(and_star(implies(A,falsehood),B),falsehood),B),and_star(implies(A,B),A)),
    inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[11,39]),47]),1]),
    [iquote('para(11,39),demod([47]),flip(1)')] ).

cnf(84,plain,
    equal(and_star(implies(A,B),A),and_star(implies(B,A),B)),
    inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[39]),82,82]),
    [iquote('back_demod(39),demod([82,82])')] ).

cnf(85,plain,
    equal(implies(and_star(A,and_star(B,implies(C,falsehood))),falsehood),implies(and_star(A,B),C)),
    inference(para,[status(thm),theory(equality)],[10,47]),
    [iquote('para(10,47)')] ).

cnf(86,plain,
    equal(implies(and_star(implies(A,falsehood),B),falsehood),implies(B,A)),
    inference(para,[status(thm),theory(equality)],[11,47]),
    [iquote('para(11,47)')] ).

cnf(88,plain,
    equal(and_star(A,and_star(implies(B,falsehood),implies(A,B))),falsehood),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[47,45]),10]),
    [iquote('para(47,45),demod([10])')] ).

cnf(89,plain,
    equal(implies(A,A),truth),
    inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[45,47]),73]),1]),
    [iquote('para(45,47),demod([73]),flip(1)')] ).

cnf(90,plain,
    equal(and_star(implies(A,B),and_star(A,and_star(implies(B,falsehood),C))),falsehood),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[47,37]),10]),
    [iquote('para(47,37),demod([10])')] ).

cnf(93,plain,
    equal(implies(implies(A,B),falsehood),and_star(A,implies(B,falsehood))),
    inference(para,[status(thm),theory(equality)],[47,46]),
    [iquote('para(47,46)')] ).

cnf(94,plain,
    equal(implies(and_star(A,B),falsehood),implies(A,implies(B,falsehood))),
    inference(para,[status(thm),theory(equality)],[46,47]),
    [iquote('para(46,47)')] ).

cnf(95,plain,
    equal(implies(implies(A,falsehood),implies(B,falsehood)),implies(B,A)),
    inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[86]),94]),
    [iquote('back_demod(86),demod([94])')] ).

cnf(96,plain,
    equal(implies(A,B),implies(implies(B,falsehood),implies(A,falsehood))),
    inference(flip,[status(thm),theory(equality)],[95]),
    [iquote('flip(95)')] ).

cnf(97,plain,
    equal(implies(and_star(A,B),C),implies(A,implies(B,C))),
    inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[85]),94,94,93,89,4]),1]),
    [iquote('back_demod(85),demod([94,94,93,89,4]),flip(1)')] ).

cnf(101,plain,
    equal(implies(A,implies(B,and_star(A,B))),truth),
    inference(para,[status(thm),theory(equality)],[97,89]),
    [iquote('para(97,89)')] ).

cnf(102,plain,
    equal(and_star(implies(A,B),A),and_star(B,implies(B,A))),
    inference(para,[status(thm),theory(equality)],[84,11]),
    [iquote('para(84,11)')] ).

cnf(103,plain,
    equal(and_star(A,implies(A,B)),and_star(implies(B,A),B)),
    inference(flip,[status(thm),theory(equality)],[102]),
    [iquote('flip(102)')] ).

cnf(107,plain,
    equal(and_star(implies(A,falsehood),and_star(implies(B,A),B)),falsehood),
    inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[88,11]),10]),1]),
    [iquote('para(88,11),demod([10]),flip(1)')] ).

cnf(188,plain,
    equal(implies(A,implies(implies(B,implies(A,falsehood)),implies(B,falsehood))),truth),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[96,101]),93,97,97]),
    [iquote('para(96,101),demod([93,97,97])')] ).

cnf(446,plain,
    equal(and_star(A,and_star(B,and_star(implies(C,falsehood),implies(A,implies(B,C))))),falsehood),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[93,88]),10]),
    [iquote('para(93,88),demod([10])')] ).

cnf(448,plain,
    equal(implies(A,implies(implies(B,falsehood),implies(C,falsehood))),implies(C,implies(A,B))),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[93,95]),97]),
    [iquote('para(93,95),demod([97])')] ).

cnf(452,plain,
    equal(implies(A,implies(B,falsehood)),implies(B,implies(A,falsehood))),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[73,448]),70]),
    [iquote('para(73,448),demod([70])')] ).

cnf(454,plain,
    equal(implies(A,implies(B,A)),truth),
    inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[89,448]),78]),1]),
    [iquote('para(89,448),demod([78]),flip(1)')] ).

cnf(488,plain,
    equal(implies(implies(A,falsehood),implies(B,implies(C,falsehood))),implies(B,implies(C,A))),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[97,95]),97]),
    [iquote('para(97,95),demod([97])')] ).

cnf(490,plain,
    equal(implies(implies(A,falsehood),implies(A,B)),truth),
    inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[89,488]),78]),1]),
    [iquote('para(89,488),demod([78]),flip(1)')] ).

cnf(542,plain,
    equal(and_star(implies(A,B),and_star(A,and_star(implies(C,implies(B,falsehood)),C))),falsehood),
    inference(para,[status(thm),theory(equality)],[103,90]),
    [iquote('para(103,90)')] ).

cnf(1272,plain,
    equal(and_star(A,and_star(implies(B,falsehood),and_star(implies(A,implies(C,B)),C))),falsehood),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[11,446]),10]),
    [iquote('para(11,446),demod([10])')] ).

cnf(1553,plain,
    equal(and_star(A,and_star(implies(B,and_star(C,implies(A,falsehood))),B)),falsehood),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[454,542]),93,15]),
    [iquote('para(454,542),demod([93,15])')] ).

cnf(1557,plain,
    equal(and_star(A,and_star(implies(B,and_star(implies(A,falsehood),C)),B)),falsehood),
    inference(para,[status(thm),theory(equality)],[11,1553]),
    [iquote('para(11,1553)')] ).

cnf(1582,plain,
    equal(and_star(A,and_star(B,implies(B,and_star(implies(A,falsehood),C)))),falsehood),
    inference(para,[status(thm),theory(equality)],[11,1557]),
    [iquote('para(11,1557)')] ).

cnf(1623,plain,
    equal(and_star(A,and_star(implies(A,and_star(implies(B,falsehood),C)),B)),falsehood),
    inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[1582,11]),10]),1]),
    [iquote('para(1582,11),demod([10]),flip(1)')] ).

cnf(1808,plain,
    equal(and_star(implies(A,falsehood),and_star(implies(B,implies(C,A)),and_star(C,B))),falsehood),
    inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[1272,11]),10,10]),1]),
    [iquote('para(1272,11),demod([10,10]),flip(1)')] ).

cnf(3104,plain,
    equal(implies(A,implies(B,and_star(B,A))),truth),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[96,188]),93,89,4,93,93,89,4]),
    [iquote('para(96,188),demod([93,89,4,93,93,89,4])')] ).

cnf(3136,plain,
    equal(and_star(implies(A,and_star(A,B)),implies(implies(A,and_star(A,B)),B)),B),
    inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[3104,102]),15]),1]),
    [iquote('para(3104,102),demod([15]),flip(1)')] ).

cnf(3142,plain,
    equal(implies(implies(A,B),implies(A,and_star(implies(B,A),B))),truth),
    inference(para,[status(thm),theory(equality)],[103,3104]),
    [iquote('para(103,3104)')] ).

cnf(7602,plain,
    equal(and_star(A,and_star(implies(A,and_star(B,and_star(implies(C,falsehood),D))),implies(B,C))),falsehood),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[93,1623]),10]),
    [iquote('para(93,1623),demod([10])')] ).

cnf(7610,plain,
    equal(and_star(A,and_star(implies(A,and_star(B,C)),implies(B,falsehood))),falsehood),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[73,7602]),15]),
    [iquote('para(73,7602),demod([15])')] ).

cnf(7616,plain,
    equal(and_star(implies(A,and_star(B,C)),and_star(implies(B,falsehood),A)),falsehood),
    inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[7610,11]),10]),1]),
    [iquote('para(7610,11),demod([10]),flip(1)')] ).

cnf(7666,plain,
    equal(and_star(implies(A,falsehood),and_star(B,implies(B,and_star(A,C)))),falsehood),
    inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[7616,11]),10]),1]),
    [iquote('para(7616,11),demod([10]),flip(1)')] ).

cnf(7801,plain,
    equal(implies(A,implies(implies(A,and_star(B,C)),B)),truth),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[7666,3104]),93,89,4,97]),
    [iquote('para(7666,3104),demod([93,89,4,97])')] ).

cnf(7802,plain,
    equal(implies(A,implies(implies(A,and_star(B,C)),C)),truth),
    inference(para,[status(thm),theory(equality)],[11,7801]),
    [iquote('para(11,7801)')] ).

cnf(8029,plain,
    equal(implies(A,implies(implies(A,and_star(implies(B,C),B)),C)),truth),
    inference(para,[status(thm),theory(equality)],[103,7801]),
    [iquote('para(103,7801)')] ).

cnf(8046,plain,
    equal(implies(A,implies(implies(A,and_star(B,implies(B,C))),C)),truth),
    inference(para,[status(thm),theory(equality)],[11,8029]),
    [iquote('para(11,8029)')] ).

cnf(8224,plain,
    equal(implies(A,implies(B,implies(implies(A,implies(B,and_star(C,D))),D))),truth),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[97,7802]),97]),
    [iquote('para(97,7802),demod([97])')] ).

cnf(8225,plain,
    equal(implies(implies(A,and_star(B,C)),implies(A,C)),truth),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[89,8224]),70]),
    [iquote('para(89,8224),demod([70])')] ).

cnf(9079,plain,
    equal(implies(A,and_star(implies(B,A),B)),implies(A,B)),
    inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[3142,84]),15,8225,15]),1]),
    [iquote('para(3142,84),demod([15,8225,15]),flip(1)')] ).

cnf(9095,plain,
    equal(implies(A,and_star(B,implies(B,A))),implies(A,B)),
    inference(para,[status(thm),theory(equality)],[11,9079]),
    [iquote('para(11,9079)')] ).

cnf(9190,plain,
    equal(implies(implies(implies(A,B),implies(A,falsehood)),implies(B,falsehood)),implies(B,A)),
    inference(flip,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[9079,96]),97]),1]),
    [iquote('para(9079,96),demod([97]),flip(1)')] ).

cnf(16337,plain,
    equal(implies(A,implies(B,and_star(A,implies(C,and_star(C,B))))),truth),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[452,8046]),93,97,93,93,89,4]),
    [iquote('para(452,8046),demod([93,97,93,93,89,4])')] ).

cnf(20175,plain,
    equal(implies(A,implies(implies(B,C),implies(B,and_star(A,C)))),truth),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[107,16337]),93,89,4,97]),
    [iquote('para(107,16337),demod([93,89,4,97])')] ).

cnf(20178,plain,
    equal(implies(A,implies(implies(B,C),implies(B,and_star(C,A)))),truth),
    inference(para,[status(thm),theory(equality)],[11,20175]),
    [iquote('para(11,20175)')] ).

cnf(23396,plain,
    equal(implies(implies(A,implies(B,C)),implies(B,implies(A,C))),truth),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[1808,3104]),93,89,4,97,97]),
    [iquote('para(1808,3104),demod([93,89,4,97,97])')] ).

cnf(23407,plain,
    equal(implies(A,implies(B,C)),implies(B,implies(A,C))),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[23396,84]),15,23396,15]),
    [iquote('para(23396,84),demod([15,23396,15])')] ).

cnf(23569,plain,
    ~ equal(implies(b,implies(implies(implies(a,b),implies(b,a)),a)),truth),
    inference(para,[status(thm),theory(equality)],[23407,13]),
    [iquote('para(23407,13)')] ).

cnf(25120,plain,
    equal(implies(implies(A,falsehood),B),implies(implies(B,and_star(B,A)),A)),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[3104,9190]),70,93,97,9095]),
    [iquote('para(3104,9190),demod([70,93,97,9095])')] ).

cnf(25150,plain,
    equal(implies(implies(A,and_star(A,B)),B),implies(implies(A,falsehood),B)),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[25120,96]),93,89,4]),
    [iquote('para(25120,96),demod([93,89,4])')] ).

cnf(25156,plain,
    equal(and_star(implies(A,and_star(A,B)),implies(implies(A,falsehood),B)),B),
    inference(demod,[status(thm),theory(equality)],[inference(demod,[status(thm),theory(equality)],[3136]),25150]),
    [iquote('back_demod(3136),demod([25150])')] ).

cnf(25259,plain,
    equal(and_star(implies(A,and_star(A,B)),implies(implies(B,falsehood),A)),B),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[96,25156]),93,89,4]),
    [iquote('para(96,25156),demod([93,89,4])')] ).

cnf(25264,plain,
    equal(implies(implies(A,B),and_star(implies(A,B),A)),A),
    inference(demod,[status(thm),theory(equality)],[inference(para,[status(thm),theory(equality)],[490,25259]),4]),
    [iquote('para(490,25259),demod([4])')] ).

cnf(25268,plain,
    equal(implies(implies(A,B),and_star(implies(B,A),B)),A),
    inference(para,[status(thm),theory(equality)],[84,25264]),
    [iquote('para(84,25264)')] ).

cnf(27075,plain,
    equal(implies(A,implies(implies(implies(B,A),implies(A,B)),B)),truth),
    inference(para,[status(thm),theory(equality)],[25268,20178]),
    [iquote('para(25268,20178)')] ).

cnf(27076,plain,
    $false,
    inference(conflict,[status(thm)],[27075,23569]),
    [iquote('conflict(27075,23569)')] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.14  % Problem  : LCL109-6 : TPTP v8.1.0. Released v1.0.0.
% 0.04/0.14  % Command  : tptp2X_and_run_eqp %s
% 0.15/0.36  % Computer : n029.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit : 300
% 0.15/0.36  % WCLimit  : 600
% 0.15/0.36  % DateTime : Mon Jul  4 04:09:56 EDT 2022
% 0.15/0.36  % CPUTime  : 
% 14.81/15.15  ----- EQP 0.9e, May 2009 -----
% 14.81/15.15  The job began on n029.cluster.edu, Mon Jul  4 04:09:57 2022
% 14.81/15.15  The command was "./eqp09e".
% 14.81/15.15  
% 14.81/15.15  set(prolog_style_variables).
% 14.81/15.15  set(lrpo).
% 14.81/15.15  set(basic_paramod).
% 14.81/15.15  set(functional_subsume).
% 14.81/15.15  set(ordered_paramod).
% 14.81/15.15  set(prime_paramod).
% 14.81/15.15  set(para_pairs).
% 14.81/15.15  assign(pick_given_ratio,4).
% 14.81/15.15  clear(print_kept).
% 14.81/15.15  clear(print_new_demod).
% 14.81/15.15  clear(print_back_demod).
% 14.81/15.15  clear(print_given).
% 14.81/15.15  assign(max_mem,64000).
% 14.81/15.15  end_of_commands.
% 14.81/15.15  
% 14.81/15.15  Usable:
% 14.81/15.15  end_of_list.
% 14.81/15.15  
% 14.81/15.15  Sos:
% 14.81/15.15  0 (wt=-1) [] not(A) = xor(A,truth).
% 14.81/15.15  0 (wt=-1) [] xor(A,falsehood) = A.
% 14.81/15.15  0 (wt=-1) [] xor(A,A) = falsehood.
% 14.81/15.15  0 (wt=-1) [] and_star(A,truth) = A.
% 14.81/15.15  0 (wt=-1) [] and_star(A,falsehood) = falsehood.
% 14.81/15.15  0 (wt=-1) [] and_star(xor(truth,A),A) = falsehood.
% 14.81/15.15  0 (wt=-1) [] xor(A,xor(truth,B)) = xor(xor(A,truth),B).
% 14.81/15.15  0 (wt=-1) [] and_star(xor(and_star(xor(truth,A),B),truth),B) = and_star(xor(and_star(xor(truth,B),A),truth),A).
% 14.81/15.15  0 (wt=-1) [] xor(A,B) = xor(B,A).
% 14.81/15.15  0 (wt=-1) [] and_star(and_star(A,B),C) = and_star(A,and_star(B,C)).
% 14.81/15.15  0 (wt=-1) [] and_star(A,B) = and_star(B,A).
% 14.81/15.15  0 (wt=-1) [] not(truth) = falsehood.
% 14.81/15.15  0 (wt=-1) [] implies(A,B) = xor(truth,and_star(A,xor(truth,B))).
% 14.81/15.15  0 (wt=-1) [] -(implies(implies(implies(a,b),implies(b,a)),implies(b,a)) = truth).
% 14.81/15.15  end_of_list.
% 14.81/15.15  
% 14.81/15.15  Demodulators:
% 14.81/15.15  end_of_list.
% 14.81/15.15  
% 14.81/15.15  Passive:
% 14.81/15.15  end_of_list.
% 14.81/15.15  
% 14.81/15.15  Starting to process input.
% 14.81/15.15  
% 14.81/15.15  ** KEPT: 1 (wt=6) [] not(A) = xor(A,truth).
% 14.81/15.15  1 is a new demodulator.
% 14.81/15.15  
% 14.81/15.15  ** KEPT: 2 (wt=5) [] xor(A,falsehood) = A.
% 14.81/15.15  2 is a new demodulator.
% 14.81/15.15  
% 14.81/15.15  ** KEPT: 3 (wt=5) [] xor(A,A) = falsehood.
% 14.81/15.15  3 is a new demodulator.
% 14.81/15.15  
% 14.81/15.15  ** KEPT: 4 (wt=5) [] and_star(A,truth) = A.
% 14.81/15.15  4 is a new demodulator.
% 14.81/15.15  
% 14.81/15.15  ** KEPT: 5 (wt=5) [] and_star(A,falsehood) = falsehood.
% 14.81/15.15  5 is a new demodulator.
% 14.81/15.15  
% 14.81/15.15  ** KEPT: 6 (wt=7) [] and_star(xor(truth,A),A) = falsehood.
% 14.81/15.15  6 is a new demodulator.
% 14.81/15.15  
% 14.81/15.15  ** KEPT: 7 (wt=11) [flip(1)] xor(xor(A,truth),B) = xor(A,xor(truth,B)).
% 14.81/15.15  7 is a new demodulator.
% 14.81/15.15  
% 14.81/15.15  ** KEPT: 8 (wt=19) [] and_star(xor(and_star(xor(truth,A),B),truth),B) = and_star(xor(and_star(xor(truth,B),A),truth),A).
% 14.81/15.15  clause forward subsumed: 0 (wt=19) [flip(8)] and_star(xor(and_star(xor(truth,B),A),truth),A) = and_star(xor(and_star(xor(truth,A),B),truth),B).
% 14.81/15.15  
% 14.81/15.15  ** KEPT: 9 (wt=7) [] xor(A,B) = xor(B,A).
% 14.81/15.15  clause forward subsumed: 0 (wt=7) [flip(9)] xor(B,A) = xor(A,B).
% 14.81/15.15  
% 14.81/15.15  ** KEPT: 10 (wt=11) [] and_star(and_star(A,B),C) = and_star(A,and_star(B,C)).
% 14.81/15.15  10 is a new demodulator.
% 14.81/15.15  
% 14.81/15.15  ** KEPT: 11 (wt=7) [] and_star(A,B) = and_star(B,A).
% 14.81/15.15  clause forward subsumed: 0 (wt=7) [flip(11)] and_star(B,A) = and_star(A,B).
% 14.81/15.15  clause forward subsumed: 0 (wt=3) [demod([1,3])] falsehood = falsehood.
% 14.81/15.15  
% 14.81/15.15  ** KEPT: 12 (wt=11) [flip(1)] xor(truth,and_star(A,xor(truth,B))) = implies(A,B).
% 14.81/15.15  12 is a new demodulator.
% 14.81/15.15  
% 14.81/15.15  ** KEPT: 13 (wt=13) [] -(implies(implies(implies(a,b),implies(b,a)),implies(b,a)) = truth).
% 14.81/15.15  ---------------- PROOF FOUND ----------------
% 14.81/15.15  % SZS status Unsatisfiable
% 14.81/15.15  
% 14.81/15.15  
% 14.81/15.15  After processing input:
% 14.81/15.15  
% 14.81/15.15  Usable:
% 14.81/15.15  end_of_list.
% 14.81/15.15  
% 14.81/15.15  Sos:
% 14.81/15.15  2 (wt=5) [] xor(A,falsehood) = A.
% 14.81/15.15  3 (wt=5) [] xor(A,A) = falsehood.
% 14.81/15.15  4 (wt=5) [] and_star(A,truth) = A.
% 14.81/15.15  5 (wt=5) [] and_star(A,falsehood) = falsehood.
% 14.81/15.15  1 (wt=6) [] not(A) = xor(A,truth).
% 14.81/15.15  6 (wt=7) [] and_star(xor(truth,A),A) = falsehood.
% 14.81/15.15  9 (wt=7) [] xor(A,B) = xor(B,A).
% 14.81/15.15  11 (wt=7) [] and_star(A,B) = and_star(B,A).
% 14.81/15.15  7 (wt=11) [flip(1)] xor(xor(A,truth),B) = xor(A,xor(truth,B)).
% 14.81/15.15  10 (wt=11) [] and_star(and_star(A,B),C) = and_star(A,and_star(B,C)).
% 14.81/15.15  12 (wt=11) [flip(1)] xor(truth,and_star(A,xor(truth,B))) = implies(A,B).
% 14.81/15.15  13 (wt=13) [] -(implies(implies(implies(a,b),implies(b,a)),implies(b,a)) = truth).
% 14.81/15.15  8 (wt=19) [] and_star(xor(and_star(xor(truth,A),B),truth),B) = and_star(xor(and_star(xor(truth,B),A),truth),A).
% 14.81/15.15  end_of_list.
% 14.81/15.15  
% 14.81/15.15  Demodulators:
% 14.81/15.15  1 (wt=6) [] not(A) = xor(A,truth).
% 14.81/15.15  2 (wt=5) [] xor(A,falsehood) = A.
% 14.81/15.15  3 (wt=5) [] xor(A,A) = falsehood.
% 14.81/15.15  4 (wt=5) [] and_star(A,truth) = A.
% 14.81/15.15  5 (wt=5) [] and_star(A,falsehood) = falsehood.
% 14.81/15.15  6 (wt=7) [] and_star(xor(truth,A),A) = falsehood.
% 14.81/15.15  7 (wt=11) [flip(1)] xor(xor(A,truth),B) = xor(A,xor(truth,B)).
% 14.81/15.15  10 (wt=11) [] and_star(and_star(A,B),C) = and_star(A,and_star(B,C)).
% 14.81/15.15  12 (wt=11) [flip(1)] xor(truth,and_star(A,xor(truth,B))) = implies(A,B).
% 14.81/15.15  end_of_list.
% 14.81/15.15  
% 14.81/15.15  Passive:
% 14.81/15.15  end_of_list.
% 14.81/15.15  
% 14.81/15.15  UNIT CONFLICT from 27075 and 23569 at  12.25 seconds.
% 14.81/15.15  
% 14.81/15.15  ---------------- PROOF ----------------
% 14.81/15.15  % SZS output start Refutation
% See solution above
% 14.81/15.15  ------------ end of proof -------------
% 14.81/15.15  
% 14.81/15.15  
% 14.81/15.15  ------------- memory usage ------------
% 14.81/15.15  Memory dynamically allocated (tp_alloc): 49804.
% 14.81/15.15    type (bytes each)        gets      frees     in use      avail      bytes
% 14.81/15.15  sym_ent (  96)               59          0         59          0      5.5 K
% 14.81/15.15  term (  16)             5844273    5093142     751131         20  14565.1 K
% 14.81/15.15  gen_ptr (   8)          4803687     925348    3878339         90  30300.2 K
% 14.81/15.15  context ( 808)          3979622    3979620          2          7      7.1 K
% 14.81/15.15  trail (  12)            1699855    1699855          0          8      0.1 K
% 14.81/15.15  bt_node (  68)          1414484    1414479          5         10      1.0 K
% 14.81/15.15  ac_position (285432)          0          0          0          0      0.0 K
% 14.81/15.15  ac_match_pos (14044)          0          0          0          0      0.0 K
% 14.81/15.15  ac_match_free_vars_pos (4020)
% 14.81/15.15                                0          0          0          0      0.0 K
% 14.81/15.15  discrim (  12)           168437       8517     159920          0   1874.1 K
% 14.81/15.15  flat (  40)            14528938   14528938          0         39      1.5 K
% 14.81/15.15  discrim_pos (  12)       383619     383619          0          1      0.0 K
% 14.81/15.15  fpa_head (  12)            4279          0       4279          0     50.1 K
% 14.81/15.15  fpa_tree (  28)           24613      24613          0         35      1.0 K
% 14.81/15.15  fpa_pos (  36)            34182      34182          0          1      0.0 K
% 14.81/15.15  literal (  12)           229650     202575      27075          1    317.3 K
% 14.81/15.15  clause (  24)            229650     202575      27075          1    634.6 K
% 14.81/15.15  list (  12)                7166       7110         56          3      0.7 K
% 14.81/15.15  list_pos (  20)           89866       3781      86085          0   1681.3 K
% 14.81/15.15  pair_index (   40)              2          0          2          0      0.1 K
% 14.81/15.15  
% 14.81/15.15  -------------- statistics -------------
% 14.81/15.15  Clauses input                 14
% 14.81/15.15    Usable input                   0
% 14.81/15.15    Sos input                     14
% 14.81/15.15    Demodulators input             0
% 14.81/15.15    Passive input                  0
% 14.81/15.15  
% 14.81/15.15  Processed BS (before search)  17
% 14.81/15.15  Forward subsumed BS            4
% 14.81/15.15  Kept BS                       13
% 14.81/15.15  New demodulators BS            9
% 14.81/15.15  Back demodulated BS            0
% 14.81/15.15  
% 14.81/15.15  Clauses or pairs given    103004
% 14.81/15.15  Clauses generated         159833
% 14.81/15.15  Forward subsumed          132771
% 14.81/15.15  Deleted by weight              0
% 14.81/15.15  Deleted by variable count      0
% 14.81/15.15  Kept                       27062
% 14.81/15.15  New demodulators            7098
% 14.81/15.15  Back demodulated             759
% 14.81/15.15  Ordered paramod prunes         0
% 14.81/15.15  Basic paramod prunes      185354
% 14.81/15.15  Prime paramod prunes       19293
% 14.81/15.15  Semantic prunes                0
% 14.81/15.15  
% 14.81/15.15  Rewrite attmepts         2154791
% 14.81/15.15  Rewrites                  324018
% 14.81/15.15  
% 14.81/15.15  FPA overloads                  0
% 14.81/15.15  FPA underloads                 0
% 14.81/15.15  
% 14.81/15.15  Usable size                    0
% 14.81/15.15  Sos size                   26315
% 14.81/15.15  Demodulators size           6381
% 14.81/15.15  Passive size                   0
% 14.81/15.15  Disabled size                759
% 14.81/15.15  
% 14.81/15.15  Proofs found                   1
% 14.81/15.15  
% 14.81/15.15  ----------- times (seconds) ----------- Mon Jul  4 04:10:11 2022
% 14.81/15.15  
% 14.81/15.15  user CPU time            12.25   (0 hr, 0 min, 12 sec)
% 14.81/15.15  system CPU time           1.78   (0 hr, 0 min, 1 sec)
% 14.81/15.15  wall-clock time          14      (0 hr, 0 min, 14 sec)
% 14.81/15.15  input time                0.00
% 14.81/15.15  paramodulation time       0.57
% 14.81/15.15  demodulation time         0.44
% 14.81/15.15  orient time               0.28
% 14.81/15.15  weigh time                0.06
% 14.81/15.15  forward subsume time      0.21
% 14.81/15.15  back demod find time      4.40
% 14.81/15.15  conflict time             0.02
% 14.81/15.15  LRPO time                 0.12
% 14.81/15.15  store clause time         5.51
% 14.81/15.15  disable clause time       0.28
% 14.81/15.15  prime paramod time        0.19
% 14.81/15.15  semantics time            0.00
% 14.81/15.15  
% 14.81/15.15  EQP interrupted
%------------------------------------------------------------------------------