TSTP Solution File: REL044+1 by SRASS---0.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SRASS---0.1
% Problem : REL044+1 : TPTP v5.0.0. Released v4.0.0.
% Transfm : none
% Format : tptp
% Command : SRASS -q2 -a 0 10 10 10 -i3 -n60 %s
% Computer : art03.cs.miami.edu
% Model : i686 i686
% CPU : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory : 2018MB
% OS : Linux 2.6.26.8-57.fc8
% CPULimit : 300s
% DateTime : Wed Dec 29 22:01:49 EST 2010
% Result : Theorem 122.62s
% Output : Solution 178.25s
% Verified :
% SZS Type : None (Parsing solution fails)
% Syntax : Number of formulae : 0
% Comments :
%------------------------------------------------------------------------------
%----ERROR: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% Reading problem from /tmp/SystemOnTPTP16469/REL044+1.tptp
% Adding relevance values
% Extracting the conjecture
% Sorting axioms by relevance
% Looking for THM ...
% not found
% Adding ~C to TBU ... ~goals:
% ---- Iteration 1 (0 axioms selected)
% Looking for TBU SAT ...
% yes
% Looking for TBU model ... not found
% Looking for CSA axiom ... maddux1_join_commutativity:
% CSA axiom maddux1_join_commutativity found
% Looking for CSA axiom ... maddux2_join_associativity:
% CSA axiom maddux2_join_associativity found
% Looking for CSA axiom ... maddux3_a_kind_of_de_Morgan:
% CSA axiom maddux3_a_kind_of_de_Morgan found
% ---- Iteration 2 (3 axioms selected)
% Looking for TBU SAT ...
% yes
% Looking for TBU model ...
% not found
% Looking for CSA axiom ... composition_associativity:
% CSA axiom composition_associativity found
% Looking for CSA axiom ... composition_distributivity:
% CSA axiom composition_distributivity found
% Looking for CSA axiom ... converse_idempotence:
% CSA axiom converse_idempotence found
% ---- Iteration 3 (6 axioms selected)
% Looking for TBU SAT ...
% yes
% Looking for TBU model ...
% not found
% Looking for CSA axiom ... converse_additivity:
% CSA axiom converse_additivity found
% Looking for CSA axiom ... converse_multiplicativity:
% CSA axiom converse_multiplicativity found
% Looking for CSA axiom ... converse_cancellativity: CSA axiom converse_cancellativity found
% ---- Iteration 4 (9 axioms selected)
% Looking for TBU SAT ...
% no
% Looking for TBU UNS ...
% yes - theorem proved
% ---- Selection completed
% Selected axioms are ... :converse_cancellativity:converse_multiplicativity:converse_additivity:converse_idempotence:composition_distributivity:composition_associativity:maddux3_a_kind_of_de_Morgan:maddux2_join_associativity:maddux1_join_commutativity (9)
% Unselected axioms are ... :maddux4_definiton_of_meet:def_top:composition_identity:def_zero (4)
% SZS status THM for /tmp/SystemOnTPTP16469/REL044+1.tptp
% Looking for THM ...
% found
% SZS output start Solution for /tmp/SystemOnTPTP16469/REL044+1.tptp
% TreeLimitedRun: ----------------------------------------------------------
% TreeLimitedRun: /home/graph/tptp/Systems/EP---1.2/eproof --print-statistics -xAuto -tAuto --cpu-limit=600 --proof-time-unlimited --memory-limit=Auto --tstp-in --tstp-out /tmp/SRASS.s.p
% TreeLimitedRun: CPU time limit is 600s
% TreeLimitedRun: WC time limit is 1200s
% TreeLimitedRun: PID is 18308
% TreeLimitedRun: ----------------------------------------------------------
% PrfWatch: 0.00 CPU 0.00 WC
% PrfWatch: 1.92 CPU 2.01 WC
% PrfWatch: 3.91 CPU 4.01 WC
% PrfWatch: 5.90 CPU 6.02 WC
% PrfWatch: 7.89 CPU 8.02 WC
% PrfWatch: 9.88 CPU 10.03 WC
% PrfWatch: 11.87 CPU 12.03 WC
% PrfWatch: 13.85 CPU 14.04 WC
% PrfWatch: 15.84 CPU 16.04 WC
% PrfWatch: 17.83 CPU 18.05 WC
% PrfWatch: 19.81 CPU 20.05 WC
% PrfWatch: 21.80 CPU 22.06 WC
% PrfWatch: 23.78 CPU 24.06 WC
% PrfWatch: 25.77 CPU 26.07 WC
% PrfWatch: 27.76 CPU 28.07 WC
% PrfWatch: 29.75 CPU 30.08 WC
% # Preprocessing time : 0.011 s
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% PrfWatch: 31.74 CPU 32.08 WC
% PrfWatch: 33.72 CPU 34.08 WC
% PrfWatch: 35.71 CPU 36.09 WC
% PrfWatch: 37.71 CPU 38.09 WC
% PrfWatch: 39.70 CPU 40.10 WC
% PrfWatch: 41.70 CPU 42.10 WC
% PrfWatch: 43.32 CPU 44.11 WC
% PrfWatch: 44.96 CPU 46.11 WC
% PrfWatch: 46.96 CPU 48.12 WC
% PrfWatch: 48.95 CPU 50.12 WC
% PrfWatch: 50.77 CPU 52.16 WC
% PrfWatch: 52.35 CPU 54.22 WC
% PrfWatch: 54.31 CPU 56.23 WC
% # SZS output start CNFRefutation.
% fof(1, axiom,![X1]:![X2]:join(composition(converse(X1),complement(composition(X1,X2))),complement(X2))=complement(X2),file('/tmp/SRASS.s.p', converse_cancellativity)).
% fof(2, axiom,![X1]:![X2]:converse(composition(X1,X2))=composition(converse(X2),converse(X1)),file('/tmp/SRASS.s.p', converse_multiplicativity)).
% fof(3, axiom,![X1]:![X2]:converse(join(X1,X2))=join(converse(X1),converse(X2)),file('/tmp/SRASS.s.p', converse_additivity)).
% fof(4, axiom,![X1]:converse(converse(X1))=X1,file('/tmp/SRASS.s.p', converse_idempotence)).
% fof(5, axiom,![X1]:![X2]:![X3]:composition(join(X1,X2),X3)=join(composition(X1,X3),composition(X2,X3)),file('/tmp/SRASS.s.p', composition_distributivity)).
% fof(7, axiom,![X1]:![X2]:X1=join(complement(join(complement(X1),complement(X2))),complement(join(complement(X1),X2))),file('/tmp/SRASS.s.p', maddux3_a_kind_of_de_Morgan)).
% fof(8, axiom,![X1]:![X2]:![X3]:join(X1,join(X2,X3))=join(join(X1,X2),X3),file('/tmp/SRASS.s.p', maddux2_join_associativity)).
% fof(9, axiom,![X1]:![X2]:join(X1,X2)=join(X2,X1),file('/tmp/SRASS.s.p', maddux1_join_commutativity)).
% fof(10, conjecture,![X1]:![X2]:![X3]:(join(composition(complement(X1),X2),complement(X3))=complement(X3)=>join(composition(X3,converse(X2)),X1)=X1),file('/tmp/SRASS.s.p', goals)).
% fof(11, negated_conjecture,~(![X1]:![X2]:![X3]:(join(composition(complement(X1),X2),complement(X3))=complement(X3)=>join(composition(X3,converse(X2)),X1)=X1)),inference(assume_negation,[status(cth)],[10])).
% fof(12, plain,![X3]:![X4]:join(composition(converse(X3),complement(composition(X3,X4))),complement(X4))=complement(X4),inference(variable_rename,[status(thm)],[1])).
% cnf(13,plain,(join(composition(converse(X1),complement(composition(X1,X2))),complement(X2))=complement(X2)),inference(split_conjunct,[status(thm)],[12])).
% fof(14, plain,![X3]:![X4]:converse(composition(X3,X4))=composition(converse(X4),converse(X3)),inference(variable_rename,[status(thm)],[2])).
% cnf(15,plain,(converse(composition(X1,X2))=composition(converse(X2),converse(X1))),inference(split_conjunct,[status(thm)],[14])).
% fof(16, plain,![X3]:![X4]:converse(join(X3,X4))=join(converse(X3),converse(X4)),inference(variable_rename,[status(thm)],[3])).
% cnf(17,plain,(converse(join(X1,X2))=join(converse(X1),converse(X2))),inference(split_conjunct,[status(thm)],[16])).
% fof(18, plain,![X2]:converse(converse(X2))=X2,inference(variable_rename,[status(thm)],[4])).
% cnf(19,plain,(converse(converse(X1))=X1),inference(split_conjunct,[status(thm)],[18])).
% fof(20, plain,![X4]:![X5]:![X6]:composition(join(X4,X5),X6)=join(composition(X4,X6),composition(X5,X6)),inference(variable_rename,[status(thm)],[5])).
% cnf(21,plain,(composition(join(X1,X2),X3)=join(composition(X1,X3),composition(X2,X3))),inference(split_conjunct,[status(thm)],[20])).
% fof(24, plain,![X3]:![X4]:X3=join(complement(join(complement(X3),complement(X4))),complement(join(complement(X3),X4))),inference(variable_rename,[status(thm)],[7])).
% cnf(25,plain,(X1=join(complement(join(complement(X1),complement(X2))),complement(join(complement(X1),X2)))),inference(split_conjunct,[status(thm)],[24])).
% fof(26, plain,![X4]:![X5]:![X6]:join(X4,join(X5,X6))=join(join(X4,X5),X6),inference(variable_rename,[status(thm)],[8])).
% cnf(27,plain,(join(X1,join(X2,X3))=join(join(X1,X2),X3)),inference(split_conjunct,[status(thm)],[26])).
% fof(28, plain,![X3]:![X4]:join(X3,X4)=join(X4,X3),inference(variable_rename,[status(thm)],[9])).
% cnf(29,plain,(join(X1,X2)=join(X2,X1)),inference(split_conjunct,[status(thm)],[28])).
% fof(30, negated_conjecture,?[X1]:?[X2]:?[X3]:(join(composition(complement(X1),X2),complement(X3))=complement(X3)&~(join(composition(X3,converse(X2)),X1)=X1)),inference(fof_nnf,[status(thm)],[11])).
% fof(31, negated_conjecture,?[X4]:?[X5]:?[X6]:(join(composition(complement(X4),X5),complement(X6))=complement(X6)&~(join(composition(X6,converse(X5)),X4)=X4)),inference(variable_rename,[status(thm)],[30])).
% fof(32, negated_conjecture,(join(composition(complement(esk1_0),esk2_0),complement(esk3_0))=complement(esk3_0)&~(join(composition(esk3_0,converse(esk2_0)),esk1_0)=esk1_0)),inference(skolemize,[status(esa)],[31])).
% cnf(33,negated_conjecture,(join(composition(esk3_0,converse(esk2_0)),esk1_0)!=esk1_0),inference(split_conjunct,[status(thm)],[32])).
% cnf(34,negated_conjecture,(join(composition(complement(esk1_0),esk2_0),complement(esk3_0))=complement(esk3_0)),inference(split_conjunct,[status(thm)],[32])).
% cnf(35,negated_conjecture,(join(esk1_0,composition(esk3_0,converse(esk2_0)))!=esk1_0),inference(rw,[status(thm)],[33,29,theory(equality)])).
% cnf(36,plain,(composition(converse(X1),X2)=converse(composition(converse(X2),X1))),inference(spm,[status(thm)],[15,19,theory(equality)])).
% cnf(41,plain,(join(X1,converse(X2))=converse(join(converse(X1),X2))),inference(spm,[status(thm)],[17,19,theory(equality)])).
% cnf(46,plain,(join(composition(converse(X2),X1),converse(X3))=converse(join(composition(converse(X1),X2),X3))),inference(spm,[status(thm)],[17,36,theory(equality)])).
% cnf(49,plain,(join(converse(X1),composition(converse(X3),X2))=converse(join(X1,composition(converse(X2),X3)))),inference(spm,[status(thm)],[17,36,theory(equality)])).
% cnf(121,plain,(join(X1,join(X2,X3))=join(X3,join(X1,X2))),inference(spm,[status(thm)],[29,27,theory(equality)])).
% cnf(125,plain,(join(join(X2,X1),X3)=join(X1,join(X2,X3))),inference(spm,[status(thm)],[27,29,theory(equality)])).
% cnf(129,plain,(join(X2,join(X1,X3))=join(X1,join(X2,X3))),inference(rw,[status(thm)],[125,27,theory(equality)])).
% cnf(138,plain,(join(composition(X1,converse(X2)),converse(composition(X2,X3)))=composition(join(X1,converse(X3)),converse(X2))),inference(spm,[status(thm)],[21,15,theory(equality)])).
% cnf(143,negated_conjecture,(join(complement(esk3_0),composition(complement(esk1_0),esk2_0))=complement(esk3_0)),inference(rw,[status(thm)],[34,29,theory(equality)])).
% cnf(268,plain,(join(complement(X2),composition(converse(X1),complement(composition(X1,X2))))=complement(X2)),inference(rw,[status(thm)],[13,29,theory(equality)])).
% cnf(535,plain,(join(complement(X1),join(X2,composition(converse(X3),complement(composition(X3,X1)))))=join(X2,complement(X1))),inference(spm,[status(thm)],[129,268,theory(equality)])).
% cnf(808,plain,(join(complement(join(complement(X1),X2)),complement(join(complement(X1),complement(X2))))=X1),inference(rw,[status(thm)],[25,29,theory(equality)])).
% cnf(809,plain,(join(X1,X3)=join(complement(join(complement(X1),X2)),join(complement(join(complement(X1),complement(X2))),X3))),inference(spm,[status(thm)],[27,808,theory(equality)])).
% cnf(813,plain,(join(X1,X2)=join(complement(join(complement(X2),X3)),join(X1,complement(join(complement(X2),complement(X3)))))),inference(spm,[status(thm)],[129,808,theory(equality)])).
% cnf(817,plain,(join(complement(join(complement(join(complement(X1),X2)),join(complement(X1),complement(X2)))),complement(X1))=join(complement(X1),X2)),inference(spm,[status(thm)],[808,808,theory(equality)])).
% cnf(818,plain,(join(complement(join(complement(X1),X2)),complement(join(complement(X2),complement(X1))))=X1),inference(spm,[status(thm)],[808,29,theory(equality)])).
% cnf(820,plain,(join(complement(join(X3,join(complement(X1),X2))),complement(join(complement(X1),complement(join(X2,X3)))))=X1),inference(spm,[status(thm)],[808,121,theory(equality)])).
% cnf(826,plain,(join(complement(join(X2,complement(X1))),complement(join(complement(X1),complement(X2))))=X1),inference(spm,[status(thm)],[808,29,theory(equality)])).
% cnf(1872,plain,(converse(composition(join(converse(X1),converse(X3)),converse(X2)))=join(composition(converse(converse(X2)),X1),converse(converse(composition(X2,X3))))),inference(spm,[status(thm)],[46,138,theory(equality)])).
% cnf(1913,plain,(composition(X2,join(X1,X3))=join(composition(converse(converse(X2)),X1),converse(converse(composition(X2,X3))))),inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[1872,17,theory(equality)]),15,theory(equality)]),19,theory(equality)])).
% cnf(1914,plain,(composition(X2,join(X1,X3))=join(composition(X2,X1),composition(X2,X3))),inference(rw,[status(thm)],[inference(rw,[status(thm)],[1913,19,theory(equality)]),19,theory(equality)])).
% cnf(1956,plain,(join(X1,composition(X2,join(X3,X4)))=join(composition(X2,X4),join(X1,composition(X2,X3)))),inference(spm,[status(thm)],[121,1914,theory(equality)])).
% cnf(4880,plain,(join(X1,X2)=join(complement(join(complement(X2),X3)),join(X1,complement(join(complement(X3),complement(X2)))))),inference(spm,[status(thm)],[129,818,theory(equality)])).
% cnf(4896,plain,(join(complement(join(X2,complement(X1))),complement(join(complement(X2),complement(X1))))=X1),inference(spm,[status(thm)],[818,29,theory(equality)])).
% cnf(4916,plain,(join(X1,X3)=join(complement(join(X2,complement(X3))),join(X1,complement(join(complement(X3),complement(X2)))))),inference(spm,[status(thm)],[129,826,theory(equality)])).
% cnf(5891,plain,(join(X1,X3)=join(complement(join(X2,complement(X3))),join(X1,complement(join(complement(X2),complement(X3)))))),inference(spm,[status(thm)],[129,4896,theory(equality)])).
% cnf(12136,plain,(join(complement(X1),composition(converse(X2),join(X3,complement(composition(X2,X1)))))=join(composition(converse(X2),X3),complement(X1))),inference(spm,[status(thm)],[535,1914,theory(equality)])).
% cnf(45106,plain,(join(X1,composition(converse(X3),complement(composition(X3,join(complement(X1),X2)))))=join(complement(join(complement(X1),complement(X2))),complement(join(complement(X1),X2)))),inference(spm,[status(thm)],[535,809,theory(equality)])).
% cnf(45127,plain,(join(complement(join(complement(X1),X2)),X1)=join(X1,complement(join(complement(X1),complement(complement(X2)))))),inference(spm,[status(thm)],[809,808,theory(equality)])).
% cnf(45286,plain,(join(X1,composition(converse(X3),complement(composition(X3,join(complement(X1),X2)))))=X1),inference(rw,[status(thm)],[inference(rw,[status(thm)],[45106,29,theory(equality)]),808,theory(equality)])).
% cnf(45333,plain,(join(X1,composition(converse(X2),complement(composition(X2,complement(X1)))))=X1),inference(spm,[status(thm)],[45286,45286,theory(equality)])).
% cnf(45848,plain,(join(X1,composition(X2,complement(composition(converse(X2),complement(X1)))))=X1),inference(spm,[status(thm)],[45333,19,theory(equality)])).
% cnf(45962,plain,(join(X1,complement(join(complement(X1),complement(complement(X2)))))=join(X1,complement(join(complement(X1),X2)))),inference(rw,[status(thm)],[45127,29,theory(equality)])).
% cnf(46035,plain,(join(X1,join(X2,complement(join(complement(X2),X3))))=join(X2,join(X1,complement(join(complement(X2),complement(complement(X3))))))),inference(spm,[status(thm)],[129,45962,theory(equality)])).
% cnf(81907,plain,(join(X1,complement(X2))=join(complement(join(complement(complement(X2)),X1)),join(X1,complement(join(complement(X1),X2))))),inference(spm,[status(thm)],[46035,818,theory(equality)])).
% cnf(119550,plain,(join(complement(join(complement(X1),X2)),X2)=join(complement(join(complement(X2),X1)),X1)),inference(spm,[status(thm)],[813,818,theory(equality)])).
% cnf(119552,plain,(join(complement(join(complement(X1),X2)),X2)=join(complement(join(X1,complement(X2))),X1)),inference(spm,[status(thm)],[813,4896,theory(equality)])).
% cnf(119836,plain,(join(X2,complement(join(complement(X1),X2)))=join(complement(join(complement(X2),X1)),X1)),inference(rw,[status(thm)],[119550,29,theory(equality)])).
% cnf(119837,plain,(join(X2,complement(join(complement(X1),X2)))=join(X1,complement(join(complement(X2),X1)))),inference(rw,[status(thm)],[119836,29,theory(equality)])).
% cnf(120276,negated_conjecture,(join(esk3_0,complement(join(complement(composition(complement(esk1_0),esk2_0)),esk3_0)))=join(composition(complement(esk1_0),esk2_0),complement(complement(esk3_0)))),inference(spm,[status(thm)],[119837,143,theory(equality)])).
% cnf(120634,plain,(join(X2,complement(join(complement(X1),X2)))=join(complement(join(X1,complement(X2))),X1)),inference(rw,[status(thm)],[119552,29,theory(equality)])).
% cnf(120635,plain,(join(X2,complement(join(complement(X1),X2)))=join(X1,complement(join(X1,complement(X2))))),inference(rw,[status(thm)],[120634,29,theory(equality)])).
% cnf(121245,negated_conjecture,(join(esk3_0,complement(join(esk3_0,complement(composition(complement(esk1_0),esk2_0)))))=join(composition(complement(esk1_0),esk2_0),complement(complement(esk3_0)))),inference(rw,[status(thm)],[120276,29,theory(equality)])).
% cnf(123258,plain,(join(complement(X1),complement(join(complement(X2),join(complement(X1),complement(join(complement(X1),X2))))))=join(complement(X1),X2)),inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[817,121,theory(equality)]),29,theory(equality)]),29,theory(equality)])).
% cnf(795611,plain,(join(X1,join(complement(join(complement(X1),X2)),complement(join(complement(complement(X2)),X1))))=join(X1,complement(X2))),inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[81907,121,theory(equality)]),29,theory(equality)]),129,theory(equality)])).
% cnf(796671,plain,(join(complement(X1),X1)=join(complement(X1),complement(complement(X1)))),inference(spm,[status(thm)],[795611,4896,theory(equality)])).
% cnf(797277,plain,(join(complement(X1),complement(complement(X1)))=join(X1,complement(X1))),inference(rw,[status(thm)],[796671,29,theory(equality)])).
% cnf(797552,plain,(join(complement(join(X1,complement(complement(X1)))),complement(join(X1,complement(X1))))=complement(X1)),inference(spm,[status(thm)],[4896,797277,theory(equality)])).
% cnf(815624,plain,(join(complement(join(X1,complement(X1))),complement(join(X1,complement(complement(X1)))))=complement(X1)),inference(rw,[status(thm)],[797552,29,theory(equality)])).
% cnf(815838,plain,(complement(complement(X1))=X1),inference(spm,[status(thm)],[808,815624,theory(equality)])).
% cnf(815989,plain,(join(complement(join(X1,X2)),complement(join(X2,complement(X1))))=complement(X2)),inference(spm,[status(thm)],[826,815838,theory(equality)])).
% cnf(815994,plain,(join(complement(join(X1,X2)),complement(join(complement(X1),X2)))=complement(X2)),inference(spm,[status(thm)],[4896,815838,theory(equality)])).
% cnf(815995,plain,(join(complement(join(X1,X2)),join(X3,complement(join(X2,complement(X1)))))=join(X3,complement(X2))),inference(spm,[status(thm)],[4916,815838,theory(equality)])).
% cnf(815996,plain,(join(complement(join(X1,X2)),join(X3,complement(join(complement(X1),X2))))=join(X3,complement(X2))),inference(spm,[status(thm)],[5891,815838,theory(equality)])).
% cnf(816028,plain,(join(X1,complement(join(complement(X2),join(X1,complement(join(X1,X2))))))=join(X1,X2)),inference(spm,[status(thm)],[123258,815838,theory(equality)])).
% cnf(816029,plain,(join(complement(join(X1,X2)),complement(join(complement(X2),X1)))=complement(X1)),inference(spm,[status(thm)],[818,815838,theory(equality)])).
% cnf(816032,plain,(join(complement(join(X1,X2)),join(X3,complement(join(X1,complement(X2)))))=join(X3,complement(X1))),inference(spm,[status(thm)],[813,815838,theory(equality)])).
% cnf(816367,negated_conjecture,(join(esk3_0,complement(join(esk3_0,complement(composition(complement(esk1_0),esk2_0)))))=join(esk3_0,composition(complement(esk1_0),esk2_0))),inference(rw,[status(thm)],[inference(rw,[status(thm)],[121245,815838,theory(equality)]),29,theory(equality)])).
% cnf(819051,plain,(join(complement(join(complement(X1),join(complement(join(X1,X2)),X2))),complement(complement(X2)))=join(X1,X2)),inference(spm,[status(thm)],[820,815989,theory(equality)])).
% cnf(819206,negated_conjecture,(join(complement(complement(esk3_0)),complement(join(composition(complement(esk1_0),esk2_0),complement(complement(esk3_0)))))=complement(composition(complement(esk1_0),esk2_0))),inference(spm,[status(thm)],[815989,143,theory(equality)])).
% cnf(819793,plain,(join(complement(join(complement(X1),join(complement(join(X1,X2)),X2))),X2)=join(X1,X2)),inference(rw,[status(thm)],[819051,815838,theory(equality)])).
% cnf(819964,negated_conjecture,(join(esk3_0,complement(join(esk3_0,composition(complement(esk1_0),esk2_0))))=complement(composition(complement(esk1_0),esk2_0))),inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[819206,815838,theory(equality)]),815838,theory(equality)]),29,theory(equality)])).
% cnf(837029,negated_conjecture,(join(esk3_0,complement(join(complement(complement(composition(complement(esk1_0),esk2_0))),join(esk3_0,composition(complement(esk1_0),esk2_0)))))=join(esk3_0,complement(composition(complement(esk1_0),esk2_0)))),inference(spm,[status(thm)],[816028,816367,theory(equality)])).
% cnf(837512,negated_conjecture,(join(esk3_0,complement(join(esk3_0,composition(complement(esk1_0),join(esk2_0,esk2_0)))))=join(esk3_0,complement(composition(complement(esk1_0),esk2_0)))),inference(rw,[status(thm)],[inference(rw,[status(thm)],[837029,815838,theory(equality)]),1956,theory(equality)])).
% cnf(839167,plain,(join(X2,complement(join(complement(X1),join(X2,complement(join(X1,X2))))))=join(X1,X2)),inference(rw,[status(thm)],[inference(rw,[status(thm)],[819793,29,theory(equality)]),29,theory(equality)])).
% cnf(864400,plain,(join(complement(join(X1,X2)),join(X2,complement(join(complement(X1),X2))))=join(X1,complement(X1))),inference(spm,[status(thm)],[816032,120635,theory(equality)])).
% cnf(865291,plain,(join(X2,complement(X2))=join(X1,complement(X1))),inference(rw,[status(thm)],[864400,815996,theory(equality)])).
% cnf(869082,plain,(join(X3,complement(X3))=join(X1,join(X2,complement(join(X1,X2))))),inference(spm,[status(thm)],[27,865291,theory(equality)])).
% cnf(869131,plain,(join(complement(join(X1,complement(complement(X1)))),complement(join(X2,complement(X2))))=complement(complement(complement(X1)))),inference(spm,[status(thm)],[815994,865291,theory(equality)])).
% cnf(869278,plain,(converse(join(X2,complement(X2)))=join(X1,converse(complement(converse(X1))))),inference(spm,[status(thm)],[41,865291,theory(equality)])).
% cnf(869359,plain,(join(complement(join(X2,complement(X2))),complement(join(complement(complement(X1)),X1)))=complement(X1)),inference(spm,[status(thm)],[816029,865291,theory(equality)])).
% cnf(870077,plain,(join(complement(join(X1,X1)),complement(join(X2,complement(X2))))=complement(complement(complement(X1)))),inference(rw,[status(thm)],[869131,815838,theory(equality)])).
% cnf(870078,plain,(join(complement(join(X1,X1)),complement(join(X2,complement(X2))))=complement(X1)),inference(rw,[status(thm)],[870077,815838,theory(equality)])).
% cnf(870097,plain,(join(complement(join(X2,complement(X2))),complement(join(X1,X1)))=complement(X1)),inference(rw,[status(thm)],[inference(rw,[status(thm)],[869359,29,theory(equality)]),815838,theory(equality)])).
% cnf(875835,plain,(join(X1,complement(X1))=join(join(X2,X2),complement(X2))),inference(spm,[status(thm)],[869082,870078,theory(equality)])).
% cnf(876528,plain,(join(X1,complement(X1))=join(X2,join(X2,complement(X2)))),inference(rw,[status(thm)],[875835,27,theory(equality)])).
% cnf(879658,plain,(join(X1,complement(X1))=join(X2,join(X3,complement(X3)))),inference(spm,[status(thm)],[876528,865291,theory(equality)])).
% cnf(880547,plain,(join(X3,complement(X3))=join(join(X2,complement(X2)),X1)),inference(spm,[status(thm)],[29,879658,theory(equality)])).
% cnf(881548,plain,(join(X3,complement(X3))=join(X2,join(complement(X2),X1))),inference(rw,[status(thm)],[880547,27,theory(equality)])).
% cnf(881945,plain,(join(complement(complement(X1)),complement(join(X2,complement(X2))))=join(complement(complement(X1)),X1)),inference(spm,[status(thm)],[816028,881548,theory(equality)])).
% cnf(883330,plain,(join(X1,complement(join(X2,complement(X2))))=join(complement(complement(X1)),X1)),inference(rw,[status(thm)],[881945,815838,theory(equality)])).
% cnf(883331,plain,(join(X1,complement(join(X2,complement(X2))))=join(X1,X1)),inference(rw,[status(thm)],[inference(rw,[status(thm)],[883330,29,theory(equality)]),815838,theory(equality)])).
% cnf(892402,plain,(join(complement(join(X1,complement(X1))),complement(join(complement(X2),join(complement(join(X1,complement(X1))),complement(join(X2,X2))))))=join(X2,X2)),inference(spm,[status(thm)],[839167,883331,theory(equality)])).
% cnf(894182,plain,(X2=join(X2,X2)),inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[892402,870097,theory(equality)]),870097,theory(equality)]),815838,theory(equality)])).
% cnf(894726,plain,(join(X1,X2)=join(X1,join(join(X1,X2),X2))),inference(spm,[status(thm)],[129,894182,theory(equality)])).
% cnf(895299,negated_conjecture,(complement(composition(complement(esk1_0),esk2_0))=join(esk3_0,complement(composition(complement(esk1_0),esk2_0)))),inference(rw,[status(thm)],[inference(rw,[status(thm)],[837512,894182,theory(equality)]),819964,theory(equality)])).
% cnf(895877,plain,(join(X1,X2)=join(X1,join(X1,X2))),inference(rw,[status(thm)],[inference(rw,[status(thm)],[894726,27,theory(equality)]),894182,theory(equality)])).
% cnf(896424,plain,(join(complement(join(complement(X1),X2)),complement(join(complement(X2),complement(X1))))=join(complement(join(complement(X1),X2)),X1)),inference(spm,[status(thm)],[4880,895877,theory(equality)])).
% cnf(897376,plain,(X1=join(complement(join(complement(X1),X2)),X1)),inference(rw,[status(thm)],[inference(rw,[status(thm)],[896424,816029,theory(equality)]),815838,theory(equality)])).
% cnf(897377,plain,(X1=join(X1,complement(join(complement(X1),X2)))),inference(rw,[status(thm)],[897376,29,theory(equality)])).
% cnf(898470,negated_conjecture,(join(complement(esk2_0),composition(converse(complement(esk1_0)),complement(composition(complement(esk1_0),esk2_0))))=join(composition(converse(complement(esk1_0)),esk3_0),complement(esk2_0))),inference(spm,[status(thm)],[12136,895299,theory(equality)])).
% cnf(898587,negated_conjecture,(complement(esk2_0)=join(composition(converse(complement(esk1_0)),esk3_0),complement(esk2_0))),inference(rw,[status(thm)],[898470,268,theory(equality)])).
% cnf(901753,plain,(join(complement(join(X1,X2)),X1)=join(X1,complement(X2))),inference(spm,[status(thm)],[815996,897377,theory(equality)])).
% cnf(901766,plain,(join(complement(join(X1,complement(X2))),X2)=join(X2,complement(complement(X2)))),inference(spm,[status(thm)],[815995,897377,theory(equality)])).
% cnf(901865,plain,(join(X1,complement(converse(join(X2,complement(X2)))))=X1),inference(spm,[status(thm)],[897377,869278,theory(equality)])).
% cnf(902394,plain,(join(X1,complement(join(X1,X2)))=join(X1,complement(X2))),inference(rw,[status(thm)],[901753,29,theory(equality)])).
% cnf(902413,plain,(join(X2,complement(join(X1,complement(X2))))=join(X2,complement(complement(X2)))),inference(rw,[status(thm)],[901766,29,theory(equality)])).
% cnf(902414,plain,(join(X2,complement(join(X1,complement(X2))))=X2),inference(rw,[status(thm)],[inference(rw,[status(thm)],[902413,815838,theory(equality)]),894182,theory(equality)])).
% cnf(906140,plain,(join(complement(join(X1,X2)),X2)=join(X2,complement(X1))),inference(spm,[status(thm)],[816032,902414,theory(equality)])).
% cnf(906566,plain,(join(X2,complement(join(X1,X2)))=join(X2,complement(X1))),inference(rw,[status(thm)],[906140,29,theory(equality)])).
% cnf(908607,negated_conjecture,(join(complement(esk2_0),composition(converse(complement(esk1_0)),esk3_0))=complement(esk2_0)),inference(rw,[status(thm)],[898587,29,theory(equality)])).
% cnf(908704,negated_conjecture,(converse(complement(esk2_0))=join(converse(complement(esk2_0)),composition(converse(esk3_0),complement(esk1_0)))),inference(spm,[status(thm)],[49,908607,theory(equality)])).
% cnf(935006,plain,(join(X1,complement(join(X2,converse(complement(converse(X2))))))=X1),inference(spm,[status(thm)],[901865,41,theory(equality)])).
% cnf(990120,plain,(X1=join(X1,complement(converse(complement(converse(X1)))))),inference(spm,[status(thm)],[902394,935006,theory(equality)])).
% cnf(990947,plain,(converse(converse(X1))=join(X1,converse(complement(converse(complement(converse(converse(X1)))))))),inference(spm,[status(thm)],[41,990120,theory(equality)])).
% cnf(991493,plain,(X1=join(X1,converse(complement(converse(complement(converse(converse(X1)))))))),inference(rw,[status(thm)],[990947,19,theory(equality)])).
% cnf(991494,plain,(X1=join(X1,converse(complement(converse(complement(X1)))))),inference(rw,[status(thm)],[991493,19,theory(equality)])).
% cnf(992086,plain,(join(complement(X1),complement(join(converse(complement(converse(complement(X1)))),complement(X1))))=complement(converse(complement(converse(complement(X1)))))),inference(spm,[status(thm)],[815989,991494,theory(equality)])).
% cnf(992666,plain,(complement(X1)=complement(converse(complement(converse(complement(X1)))))),inference(rw,[status(thm)],[inference(rw,[status(thm)],[992086,906566,theory(equality)]),990120,theory(equality)])).
% cnf(992708,plain,(join(complement(join(X1,join(complement(X2),X3))),complement(join(complement(X2),complement(join(X3,X1)))))=converse(complement(converse(complement(X2))))),inference(spm,[status(thm)],[820,992666,theory(equality)])).
% cnf(992944,plain,(X2=converse(complement(converse(complement(X2))))),inference(rw,[status(thm)],[992708,820,theory(equality)])).
% cnf(993024,plain,(converse(X1)=complement(converse(complement(X1)))),inference(spm,[status(thm)],[19,992944,theory(equality)])).
% cnf(993984,plain,(complement(converse(X1))=converse(complement(X1))),inference(spm,[status(thm)],[815838,993024,theory(equality)])).
% cnf(994966,negated_conjecture,(join(complement(converse(esk2_0)),composition(converse(esk3_0),complement(esk1_0)))=converse(complement(esk2_0))),inference(rw,[status(thm)],[908704,993984,theory(equality)])).
% cnf(994967,negated_conjecture,(join(complement(converse(esk2_0)),composition(converse(esk3_0),complement(esk1_0)))=complement(converse(esk2_0))),inference(rw,[status(thm)],[994966,993984,theory(equality)])).
% cnf(1010430,negated_conjecture,(join(complement(complement(converse(esk2_0))),complement(join(composition(converse(esk3_0),complement(esk1_0)),complement(complement(converse(esk2_0))))))=complement(composition(converse(esk3_0),complement(esk1_0)))),inference(spm,[status(thm)],[815989,994967,theory(equality)])).
% cnf(1010554,negated_conjecture,(join(converse(esk2_0),complement(composition(converse(esk3_0),complement(esk1_0))))=complement(composition(converse(esk3_0),complement(esk1_0)))),inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[1010430,815838,theory(equality)]),815838,theory(equality)]),906566,theory(equality)])).
% cnf(1011821,negated_conjecture,(join(complement(complement(esk1_0)),composition(converse(converse(esk3_0)),complement(composition(converse(esk3_0),complement(esk1_0)))))=join(composition(converse(converse(esk3_0)),converse(esk2_0)),complement(complement(esk1_0)))),inference(spm,[status(thm)],[12136,1010554,theory(equality)])).
% cnf(1012001,negated_conjecture,(esk1_0=join(composition(converse(converse(esk3_0)),converse(esk2_0)),complement(complement(esk1_0)))),inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[1011821,815838,theory(equality)]),19,theory(equality)]),45848,theory(equality)])).
% cnf(1012002,negated_conjecture,(esk1_0=join(esk1_0,composition(esk3_0,converse(esk2_0)))),inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[1012001,19,theory(equality)]),815838,theory(equality)]),29,theory(equality)])).
% cnf(1012003,negated_conjecture,($false),inference(sr,[status(thm)],[1012002,35,theory(equality)])).
% cnf(1012004,negated_conjecture,($false),1012003,['proof']).
% # SZS output end CNFRefutation
% # Processed clauses : 11933
% # ...of these trivial : 6591
% # ...subsumed : 4183
% # ...remaining for further processing: 1159
% # Other redundant clauses eliminated : 0
% # Clauses deleted for lack of memory : 0
% # Backward-subsumed : 2
% # Backward-rewritten : 605
% # Generated clauses : 528199
% # ...of the previous two non-trivial : 441140
% # Contextual simplify-reflections : 0
% # Paramodulations : 528199
% # Factorizations : 0
% # Equation resolutions : 0
% # Current number of processed clauses: 552
% # Positive orientable unit clauses: 537
% # Positive unorientable unit clauses: 14
% # Negative unit clauses : 1
% # Non-unit-clauses : 0
% # Current number of unprocessed clauses: 155247
% # ...number of literals in the above : 155247
% # Clause-clause subsumption calls (NU) : 0
% # Rec. Clause-clause subsumption calls : 0
% # Unit Clause-clause subsumption calls : 5815
% # Rewrite failures with RHS unbound : 176
% # Indexed BW rewrite attempts : 20487
% # Indexed BW rewrite successes : 498
% # Backwards rewriting index: 468 leaves, 4.90+/-6.098 terms/leaf
% # Paramod-from index: 178 leaves, 3.14+/-3.652 terms/leaf
% # Paramod-into index: 407 leaves, 4.19+/-4.790 terms/leaf
% # -------------------------------------------------
% # User time : 29.328 s
% # System time : 1.120 s
% # Total time : 30.447 s
% # Maximum resident set size: 0 pages
% PrfWatch: 55.12 CPU 57.05 WC
% FINAL PrfWatch: 55.12 CPU 57.05 WC
% SZS output end Solution for /tmp/SystemOnTPTP16469/REL044+1.tptp
%
%------------------------------------------------------------------------------