TSTP Solution File: LAT213-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : LAT213-1 : TPTP v3.4.2. Released v3.1.0.
% Transfm : add_equality:r
% Format : otter:hypothesis:set(auto),clear(print_given)
% Command : gandalf-wrapper -time %d %s
% Computer : art03.cs.miami.edu
% Model : i686 unknown
% CPU : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory : 1000MB
% OS : Linux 2.4.22-21mdk-i686-up-4GB
% CPULimit : 600s
% Result : Unsatisfiable 178.5s
% Output : Assurance 178.5s
% Verified :
% SZS Type : None (Parsing solution fails)
% Syntax : Number of formulae : 0
% Comments :
%------------------------------------------------------------------------------
%----NO SOLUTION OUTPUT BY SYSTEM
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
%
% Gandalf c-2.6 r1 starting to prove: /home/graph/tptp/TSTP/PreparedTPTP/otter:hypothesis:set(auto),clear(print_given)---add_equality:r/LAT/LAT213-1+eq_r.in
% Using automatic strategy selection.
% Time limit in seconds: 600
%
% prove-all-passes started
%
% detected problem class: peq
%
% strategies selected:
% (hyper 30 #f 6 5)
% (binary-unit 12 #f)
% (binary-unit-uniteq 12 #f)
% (binary-posweight-kb-big-order 60 #f 6 5)
% (binary-posweight-lex-big-order 30 #f 6 5)
% (binary 30 #t)
% (binary-posweight-kb-big-order 156 #f)
% (binary-posweight-lex-big-order 102 #f)
% (binary-posweight-firstpref-order 60 #f)
% (binary-order 30 #f)
% (binary-posweight-kb-small-order 48 #f)
% (binary-posweight-lex-small-order 30 #f)
%
%
% **** EMPTY CLAUSE DERIVED ****
%
%
% timer checkpoints: c(14,40,1,28,0,1,24412,4,2261,24789,5,3002,24789,1,3002,24789,50,3003,24789,40,3003,24803,0,3003,37582,3,3628,39479,4,3904,41425,62,4204,41426,5,4204,41426,1,4204,41426,50,4205,41426,40,4205,41440,0,4205,58459,3,4835,66231,4,5109,71895,5,5406,71895,1,5406,71895,50,5408,71895,40,5408,71909,0,5408,103178,3,8413,109915,4,9912,121309,5,11410,121310,5,11410,121310,1,11410,121310,50,11413,121310,40,11413,121324,0,11413,146058,3,12915,150723,4,13669,158032,5,14414,158032,5,14415,158032,1,14415,158032,50,14417,158032,40,14417,158046,0,14417,158077,50,14418,158077,40,14418,158091,0,14432)
%
%
% START OF PROOF
% 158078 [] equal(X,X).
% 158079 [] equal(meet(X,X),X).
% 158081 [] equal(meet(X,join(X,Y)),X).
% 158082 [] equal(join(X,meet(X,Y)),X).
% 158083 [] equal(meet(X,Y),meet(Y,X)).
% 158084 [] equal(join(X,Y),join(Y,X)).
% 158085 [] equal(meet(meet(X,Y),Z),meet(X,meet(Y,Z))).
% 158086 [] equal(join(join(X,Y),Z),join(X,join(Y,Z))).
% 158087 [] equal(join(X,complement(X)),one).
% 158088 [] equal(meet(X,complement(X)),zero).
% 158089 [] -equal(join(X,Y),one) | -equal(meet(X,Y),zero) | equal(complement(X),Y).
% 158090 [] equal(meet(X,join(Y,meet(Z,join(Y,U)))),meet(X,join(Y,meet(Z,join(U,meet(X,Y)))))).
% 158091 [] -equal(meet(a,join(b,c)),join(meet(a,b),meet(a,c))).
% 158092 [para:158087.1.1,158081.1.1.2] equal(meet(X,one),X).
% 158093 [para:158088.1.1,158082.1.1.2] equal(join(X,zero),X).
% 158094 [para:158083.1.1,158088.1.1] equal(meet(complement(X),X),zero).
% 158095 [para:158083.1.1,158091.1.1] -equal(meet(join(b,c),a),join(meet(a,b),meet(a,c))).
% 158098 [para:158083.1.1,158081.1.1] equal(meet(join(X,Y),X),X).
% 158099 [para:158083.1.1,158092.1.1] equal(meet(one,X),X).
% 158100 [para:158083.1.1,158082.1.1.2] equal(join(X,meet(Y,X)),X).
% 158101 [para:158084.1.1,158087.1.1] equal(join(complement(X),X),one).
% 158104 [para:158084.1.1,158081.1.1.2] equal(meet(X,join(Y,X)),X).
% 158105 [para:158084.1.1,158082.1.1] equal(join(meet(X,Y),X),X).
% 158106 [para:158084.1.1,158093.1.1] equal(join(zero,X),X).
% 158108 [para:158099.1.1,158081.1.1] equal(join(one,X),one).
% 158110 [para:158106.1.1,158081.1.1.2] equal(meet(zero,X),zero).
% 158112 [para:158085.1.1,158079.1.1] equal(meet(X,meet(Y,meet(X,Y))),meet(X,Y)).
% 158116 [para:158085.1.1,158081.1.1] equal(meet(X,meet(Y,join(meet(X,Y),Z))),meet(X,Y)).
% 158117 [para:158081.1.1,158085.1.1.1] equal(meet(X,Y),meet(X,meet(join(X,Z),Y))).
% 158118 [para:158085.1.1,158082.1.1.2] equal(join(meet(X,Y),meet(X,meet(Y,Z))),meet(X,Y)).
% 158119 [para:158085.1.1,158083.1.1] equal(meet(X,meet(Y,Z)),meet(Z,meet(X,Y))).
% 158125 [para:158084.1.1,158095.1.1.1] -equal(meet(join(c,b),a),join(meet(a,b),meet(a,c))).
% 158127 [para:158094.1.1,158085.1.1.1,demod:158110] equal(zero,meet(complement(X),meet(X,Y))).
% 158130 [para:158086.1.1,158087.1.1] equal(join(X,join(Y,complement(join(X,Y)))),one).
% 158131 [para:158087.1.1,158086.1.1.1,demod:158108] equal(one,join(X,join(complement(X),Y))).
% 158133 [para:158086.1.1,158082.1.1] equal(join(X,join(Y,meet(join(X,Y),Z))),join(X,Y)).
% 158134 [para:158082.1.1,158086.1.1.1] equal(join(X,Y),join(X,join(meet(X,Z),Y))).
% 158135 [para:158086.1.1,158084.1.1] equal(join(X,join(Y,Z)),join(Z,join(X,Y))).
% 158138 [para:158101.1.1,158086.1.1.1,demod:158108] equal(one,join(complement(X),join(X,Y))).
% 158139 [para:158098.1.1,158082.1.1.2,demod:158086] equal(join(X,join(Y,X)),join(X,Y)).
% 158140 [para:158084.1.1,158098.1.1.1] equal(meet(join(X,Y),Y),Y).
% 158143 [para:158100.1.1,158084.1.1] equal(X,join(meet(Y,X),X)).
% 158144 [para:158085.1.1,158100.1.1.2] equal(join(X,meet(Y,meet(Z,X))),X).
% 158146 [para:158100.1.1,158086.1.1.1] equal(join(X,Y),join(X,join(meet(Z,X),Y))).
% 158147 [para:158082.1.1,158104.1.1.2,demod:158085] equal(meet(X,meet(Y,X)),meet(X,Y)).
% 158150 [para:158086.1.1,158104.1.1.2] equal(meet(X,join(Y,join(Z,X))),X).
% 158151 [para:158085.1.1,158105.1.1.1] equal(join(meet(X,meet(Y,Z)),meet(X,Y)),meet(X,Y)).
% 158163 [para:158101.1.1,158089.1.1,demod:158094,cut:158078,cut:158078] equal(complement(complement(X)),X).
% 158172 [para:158088.1.1,158090.1.2.2.2.2.2,demod:158093] equal(meet(X,join(complement(X),meet(Y,join(complement(X),Z)))),meet(X,join(complement(X),meet(Y,Z)))).
% 158174 [para:158090.1.2,158083.1.1] equal(meet(X,join(Y,meet(Z,join(Y,U)))),meet(join(Y,meet(Z,join(U,meet(X,Y)))),X)).
% 158183 [para:158085.1.1,158090.1.2.2.2,demod:158085] equal(meet(X,join(Y,meet(Z,meet(U,join(Y,V))))),meet(X,join(Y,meet(Z,meet(U,join(V,meet(X,Y))))))).
% 158184 [para:158094.1.1,158090.1.2.2.2,demod:158093] equal(meet(X,join(Y,meet(complement(join(Z,meet(X,Y))),join(Y,Z)))),meet(X,Y)).
% 158200 [para:158085.1.1,158143.1.2.1] equal(X,join(meet(Y,meet(Z,X)),X)).
% 158216 [para:158140.1.1,158127.1.2.2] equal(zero,meet(complement(join(X,Y)),Y)).
% 158217 [para:158131.1.2,158084.1.1,demod:158086] equal(one,join(complement(X),join(Y,X))).
% 158218 [para:158084.1.1,158131.1.2.2] equal(one,join(X,join(Y,complement(X)))).
% 158223 [para:158138.1.2,158089.1.1,demod:158163,cut:158078] -equal(meet(complement(X),join(X,Y)),zero) | equal(X,join(X,Y)).
% 158227 [para:158112.1.1,158100.1.1.2,demod:158147] equal(join(meet(X,Y),meet(Y,X)),meet(X,Y)).
% 158243 [para:158216.1.2,158083.1.1] equal(zero,meet(X,complement(join(Y,X)))).
% 158299 [para:158083.1.1,158116.1.1.2] equal(meet(X,meet(join(meet(X,Y),Z),Y)),meet(X,Y)).
% 158300 [para:158083.1.1,158116.1.1.2.2.1] equal(meet(X,meet(Y,join(meet(Y,X),Z))),meet(X,Y)).
% 158312 [para:158139.1.1,158104.1.1.2] equal(meet(join(X,Y),join(Y,X)),join(X,Y)).
% 158317 [para:158081.1.1,158144.1.1.2.2,demod:158086] equal(join(X,join(Y,meet(Z,X))),join(X,Y)).
% 158318 [para:158083.1.1,158144.1.1.2,demod:158085] equal(join(X,meet(Y,meet(X,Z))),X).
% 158320 [para:158144.1.1,158086.1.1] equal(join(X,Y),join(X,join(Y,meet(Z,meet(U,join(X,Y)))))).
% 158329 [para:158082.1.1,158150.1.1.2.2,demod:158085] equal(meet(X,meet(Y,join(Z,X))),meet(X,Y)).
% 158377 [para:158117.1.2,158318.1.1.2,demod:158086] equal(join(X,join(Y,meet(X,Z))),join(X,Y)).
% 158389 [para:158083.1.1,158118.1.1.1] equal(join(meet(X,Y),meet(Y,meet(X,Z))),meet(Y,X)).
% 158454 [para:158130.1.1,158084.1.1,demod:158086] equal(one,join(X,join(complement(join(Y,X)),Y))).
% 158455 [para:158084.1.1,158130.1.1.2] equal(join(X,join(complement(join(X,Y)),Y)),one).
% 158623 [para:158133.1.1,158084.1.1,demod:158086] equal(join(X,Y),join(Y,join(meet(join(X,Y),Z),X))).
% 158675 [para:158134.1.2,158243.1.2.2.1] equal(zero,meet(join(meet(X,Y),Z),complement(join(X,Z)))).
% 158739 [para:158200.1.2,158135.1.1.2] equal(join(X,Y),join(Y,join(X,meet(Z,meet(U,Y))))).
% 159051 [para:158227.1.1,158135.1.1.2] equal(join(X,meet(Y,Z)),join(meet(Z,Y),join(X,meet(Y,Z)))).
% 159057 [para:158312.1.1,158119.1.1.2] equal(meet(X,join(Y,Z)),meet(join(Z,Y),meet(X,join(Y,Z)))).
% 159078 [para:158112.1.1,158317.1.1.2.2,demod:159051,158147] equal(join(X,meet(Y,Z)),join(meet(Z,Y),X)).
% 159222 [para:158139.1.1,158329.1.1.2.2,demod:159057] equal(meet(X,join(Y,Z)),meet(join(Z,Y),X)).
% 159937 [para:159078.1.1,158125.1.2] -equal(meet(join(c,b),a),join(meet(c,a),meet(a,b))).
% 165465 [para:158100.1.1,158675.1.2.2.1] equal(zero,meet(join(meet(X,Y),meet(Z,X)),complement(X))).
% 166778 [para:158184.1.1,158223.1.1,demod:158093,158094,cut:158078] equal(X,join(X,meet(complement(Y),join(X,Y)))).
% 166791 [para:158084.1.1,166778.1.2.2.2] equal(X,join(X,meet(complement(Y),join(Y,X)))).
% 166794 [para:166778.1.2,158104.1.1.2,demod:158098,158085] equal(meet(complement(X),Y),meet(complement(X),join(Y,X))).
% 166795 [para:158163.1.1,166778.1.2.2.1] equal(X,join(X,meet(Y,join(X,complement(Y))))).
% 166796 [para:158131.1.2,166778.1.2.2.2,demod:158092] equal(X,join(X,complement(join(complement(X),Y)))).
% 166797 [para:158138.1.2,166778.1.2.2.2,demod:158092] equal(complement(X),join(complement(X),complement(join(X,Y)))).
% 166798 [para:158217.1.2,166778.1.2.2.2,demod:158092] equal(complement(X),join(complement(X),complement(join(Y,X)))).
% 166799 [para:158218.1.2,166778.1.2.2.2,demod:158092] equal(X,join(X,complement(join(Y,complement(X))))).
% 166837 [para:159222.1.1,166778.1.2.2] equal(X,join(X,meet(join(Y,X),complement(Y)))).
% 166852 [para:166778.1.2,158183.1.2.2.2.2.2,demod:158739,166794,158320,158139,158086] equal(meet(complement(X),Y),meet(complement(X),join(X,Y))).
% 166892 [para:166796.1.2,158084.1.1] equal(X,join(complement(join(complement(X),Y)),X)).
% 166990 [para:158163.1.1,166892.1.2.1.1.1] equal(complement(X),join(complement(join(X,Y)),complement(X))).
% 167233 [para:158130.1.1,166791.1.2.2.2,demod:166990,158086,158092] equal(join(X,complement(join(Y,X))),join(X,complement(Y))).
% 167265 [para:166795.1.2,158104.1.1.2,demod:158098,158085] equal(meet(X,Y),meet(X,join(Y,complement(X)))).
% 167280 [para:166795.1.2,158183.1.2.2.2.2.2,demod:158739,167265,158320,158139,158086] equal(meet(X,Y),meet(X,join(complement(X),Y))).
% 167297 [para:166797.1.2,158135.1.1.2] equal(join(X,complement(Y)),join(complement(join(Y,Z)),join(X,complement(Y)))).
% 167339 [para:166798.1.2,158135.1.1.2] equal(join(X,complement(Y)),join(complement(join(Z,Y)),join(X,complement(Y)))).
% 167406 [para:158454.1.2,166837.1.2.2.1,demod:167339,158086,158099] equal(join(complement(join(X,Y)),X),join(X,complement(Y))).
% 167407 [para:158455.1.1,166837.1.2.2.1,demod:167297,158086,158099] equal(join(complement(join(X,Y)),Y),join(Y,complement(X))).
% 170671 [para:166852.1.2,158119.1.1.2] equal(meet(X,meet(complement(Y),Z)),meet(join(Y,Z),meet(X,complement(Y)))).
% 170680 [para:158146.1.2,166852.1.2.2,demod:166852] equal(meet(complement(X),join(meet(Y,X),Z)),meet(complement(X),Z)).
% 171402 [para:167233.1.1,167265.1.2.2,demod:158140] equal(X,meet(join(Y,X),join(X,complement(Y)))).
% 171423 [para:158084.1.1,171402.1.2.2] equal(X,meet(join(Y,X),join(complement(Y),X))).
% 171464 [para:166796.1.2,171402.1.2.1,demod:167280,167406] equal(complement(join(complement(X),Y)),meet(X,complement(Y))).
% 171465 [para:166799.1.2,171402.1.2.1,demod:167280,167407] equal(complement(join(X,complement(Y))),meet(Y,complement(X))).
% 171681 [para:158130.1.1,171423.1.2.2,demod:158092,158377,171464] equal(join(X,meet(Y,complement(X))),join(Y,X)).
% 172055 [para:158083.1.1,171681.1.1.2] equal(join(X,meet(complement(X),Y)),join(Y,X)).
% 172059 [para:158163.1.1,171681.1.1.2.2] equal(join(complement(X),meet(Y,X)),join(Y,complement(X))).
% 172396 [para:158172.1.1,172055.1.1.2,demod:158139,158086,172055,166852,158163] equal(join(meet(X,Y),Z),join(Z,meet(X,join(Z,Y)))).
% 172397 [para:172055.1.1,158174.1.2.1.2.2,demod:170680,172396] equal(meet(complement(X),Y),meet(join(meet(Z,X),Y),complement(X))).
% 173584 [para:172059.1.1,167233.1.1.2.1,demod:158143,158163,171465] equal(join(meet(X,Y),meet(Y,complement(X))),Y).
% 173661 [para:158117.1.2,173584.1.1.1,demod:170671,158085] equal(join(meet(X,Y),meet(Y,meet(complement(X),Z))),meet(join(X,Z),Y)).
% 174675 [para:158299.1.1,158151.1.1.1,demod:172396] equal(join(meet(X,Y),meet(X,Z)),meet(X,join(meet(X,Z),Y))).
% 174830 [para:158300.1.1,173584.1.1.1,demod:173661,172397,158085] equal(meet(join(X,Y),Z),meet(Z,join(meet(Z,X),Y))).
% 189167 [para:158389.1.1,158317.1.1.2,demod:174830,174675] equal(join(meet(X,Y),meet(Z,X)),meet(join(Z,Y),X)).
% 205645 [para:165465.1.2,158623.1.2.2.1,demod:158106,189167,slowcut:159937] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% using first neg lit preferred strategy
% not using sos strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% seconds given: 156
%
%
% old unit clauses discarded
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 5591
% derived clauses: 5081938
% kept clauses: 174441
% kept size sum: 0
% kept mid-nuclei: 22102
% kept new demods: 141615
% forw unit-subs: 4278175
% forw double-subs: 104494
% forw overdouble-subs: 10369
% backward subs: 63
% fast unit cutoff: 13080
% full unit cutoff: 11
% dbl unit cutoff: 190
% real runtime : 180.39
% process. runtime: 178.69
% specific non-discr-tree subsumption statistics:
% tried: 19094
% length fails: 918
% strength fails: 0
% predlist fails: 2392
% aux str. fails: 961
% by-lit fails: 0
% full subs tried: 14372
% full subs fail: 4006
%
% ; program args: ("/home/graph/tptp/Systems/Gandalf---c-2.6/gandalf" "-time" "600" "/home/graph/tptp/TSTP/PreparedTPTP/otter:hypothesis:set(auto),clear(print_given)---add_equality:r/LAT/LAT213-1+eq_r.in")
%
%------------------------------------------------------------------------------