TSTP Solution File: LCL166-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : LCL166-1 : TPTP v3.4.2. Released v1.0.0.
% Transfm : add_equality:r
% Format : otter:hypothesis:set(auto),clear(print_given)
% Command : gandalf-wrapper -time %d %s
% Computer : art08.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 278.2s
% Output : Assurance 278.2s
% 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/LCL/LCL166-1+noeq.in
% Using automatic strategy selection.
% Time limit in seconds: 600
%
% prove-all-passes started
%
% detected problem class: hne
% detected subclass: small
% detected subclass: short
%
% strategies selected:
% (hyper 29 #f 5 5)
% (binary-unit 11 #f 5 5)
% (binary-double 17 #f 5 5)
% (hyper 29 #f)
% (binary-unit 34 #f)
% (binary-weightorder 40 #f)
% (binary 17 #t)
% (binary-order 29 #f)
% (binary-posweight-order 111 #f 5 5)
% (binary-posweight-order 283 #f)
%
%
% **** EMPTY CLAUSE DERIVED ****
%
%
% timer checkpoints: c(3,40,0,6,0,0,9,50,0,12,0,0,17,50,0,20,0,0,25,50,0,28,0,0,59,50,0,62,0,0,313,50,4,316,0,4,35864,4,2105,36063,5,2807,36064,1,2811,36064,50,2813,36064,40,2813,36067,0,2813,36072,50,2814,36075,0,2826,36083,50,2827,36086,0,2827,36097,50,2827,36100,0,2827,36284,50,2830,36287,0,2843,43523,3,3344,45268,4,3597,46784,5,3844,46784,5,3844,46784,1,3844,46784,50,3845,46784,40,3845,46787,0,3845,47506,50,3851,47509,0,3851,104553,3,4654,124070,4,5053,137431,5,5453,137432,5,5453,137433,1,5453,137433,50,5456,137433,40,5456,137436,0,5456,181332,4,7646,181496,5,8357,181497,1,8361,181497,50,8364,181497,40,8364,181500,0,8364,187900,3,10074,189443,4,10930,191175,5,11765,191177,5,11766,191177,1,11766,191177,50,11767,191177,40,11767,191180,0,11767,236422,3,13769,243988,4,14768,284696,5,15786,284698,5,15787,284698,1,15787,284698,50,15789,284698,40,15789,284701,0,15789,313796,3,16640,315299,4,17065,316881,5,17490,316882,1,17490,316882,50,17490,316882,40,17490,316885,0,17490,345814,3,18941,347189,4,19666,360669,5,20391,360670,1,20391,360670,50,20391,360670,40,20391,360673,0,20391,360676,50,20391,360679,0,20391,360682,50,20391,360685,0,20405,360688,50,20405,360691,0,20405,360720,50,20406,360723,0,20406,361268,50,20421,361271,0,20434,499852,3,25939)
%
%
% START OF PROOF
% 361269 [] -is_a_theorem(equivalent(X,Y)) | -is_a_theorem(X) | is_a_theorem(Y).
% 361270 [] is_a_theorem(equivalent(X,equivalent(equivalent(Y,Z),equivalent(equivalent(Z,X),Y)))).
% 361271 [] -is_a_theorem(equivalent(equivalent(equivalent(a,b),c),equivalent(b,equivalent(c,a)))).
% 361273 [binary:361269,361270] is_a_theorem(equivalent(equivalent(X,Y),equivalent(equivalent(Y,Z),X))) | -is_a_theorem(Z).
% 361275 [binary:361270,361273.2] is_a_theorem(equivalent(equivalent(X,Y),equivalent(equivalent(Y,equivalent(Z,equivalent(equivalent(U,V),equivalent(equivalent(V,Z),U)))),X))).
% 361276 [binary:361269,361275] is_a_theorem(equivalent(equivalent(X,equivalent(Y,equivalent(equivalent(Z,U),equivalent(equivalent(U,Y),Z)))),V)) | -is_a_theorem(equivalent(V,X)).
% 361278 [binary:361270,361276.2] is_a_theorem(equivalent(equivalent(equivalent(equivalent(X,Y),equivalent(equivalent(Y,Z),X)),equivalent(U,equivalent(equivalent(V,W),equivalent(equivalent(W,U),V)))),Z)).
% 361279 [binary:361275,361276.2] is_a_theorem(equivalent(equivalent(equivalent(equivalent(X,equivalent(Y,equivalent(equivalent(Z,U),equivalent(equivalent(U,Y),Z)))),V),equivalent(W,equivalent(equivalent(X1,X2),equivalent(equivalent(X2,W),X1)))),equivalent(V,X))).
% 361280 [binary:361269,361278] -is_a_theorem(equivalent(equivalent(equivalent(X,Y),equivalent(equivalent(Y,Z),X)),equivalent(U,equivalent(equivalent(V,W),equivalent(equivalent(W,U),V))))) | is_a_theorem(Z).
% 361281 [binary:361273.2,361278] is_a_theorem(equivalent(equivalent(X,Y),equivalent(equivalent(Y,equivalent(equivalent(equivalent(equivalent(Z,U),equivalent(equivalent(U,V),Z)),equivalent(W,equivalent(equivalent(X1,X2),equivalent(equivalent(X2,W),X1)))),V)),X))).
% 361282 [binary:361276.2,361278] is_a_theorem(equivalent(equivalent(X,equivalent(Y,equivalent(equivalent(Z,U),equivalent(equivalent(U,Y),Z)))),equivalent(equivalent(equivalent(V,W),equivalent(equivalent(W,X),V)),equivalent(X1,equivalent(equivalent(X2,X3),equivalent(equivalent(X3,X1),X2)))))).
% 361284 [binary:361269,361279] -is_a_theorem(equivalent(equivalent(equivalent(X,equivalent(Y,equivalent(equivalent(Z,U),equivalent(equivalent(U,Y),Z)))),V),equivalent(W,equivalent(equivalent(X1,X2),equivalent(equivalent(X2,W),X1))))) | is_a_theorem(equivalent(V,X)).
% 361286 [binary:361269,361281] is_a_theorem(equivalent(equivalent(X,equivalent(equivalent(equivalent(equivalent(Y,Z),equivalent(equivalent(Z,U),Y)),equivalent(V,equivalent(equivalent(W,X1),equivalent(equivalent(X1,V),W)))),U)),X2)) | -is_a_theorem(equivalent(X2,X)).
% 361290 [binary:361269,361282,binarydemod:361280] -is_a_theorem(equivalent(X,equivalent(Y,equivalent(equivalent(Z,U),equivalent(equivalent(U,Y),Z))))) | is_a_theorem(X).
% 361294 [binary:361275,361290] is_a_theorem(equivalent(equivalent(equivalent(X,Y),equivalent(equivalent(Y,equivalent(Z,equivalent(U,equivalent(equivalent(V,W),equivalent(equivalent(W,U),V))))),X)),Z)).
% 361295 [binary:361278,361290] is_a_theorem(equivalent(equivalent(equivalent(X,Y),equivalent(equivalent(Y,equivalent(Z,equivalent(equivalent(U,V),equivalent(equivalent(V,Z),U)))),X)),equivalent(W,equivalent(equivalent(X1,X2),equivalent(equivalent(X2,W),X1))))).
% 361301 [binary:361290,361294] is_a_theorem(equivalent(equivalent(X,Y),equivalent(equivalent(Y,equivalent(equivalent(Z,equivalent(equivalent(U,V),equivalent(equivalent(V,Z),U))),equivalent(W,equivalent(equivalent(X1,X2),equivalent(equivalent(X2,W),X1))))),X))).
% 361305 [binary:361270,361286.2] is_a_theorem(equivalent(equivalent(equivalent(equivalent(X,Y),equivalent(equivalent(Y,Z),X)),equivalent(equivalent(equivalent(equivalent(U,V),equivalent(equivalent(V,W),U)),equivalent(X1,equivalent(equivalent(X2,X3),equivalent(equivalent(X3,X1),X2)))),W)),Z)).
% 361317 [binary:361284,361295] is_a_theorem(equivalent(equivalent(equivalent(equivalent(X,equivalent(equivalent(Y,Z),equivalent(equivalent(Z,X),Y))),equivalent(U,equivalent(equivalent(V,W),equivalent(equivalent(W,U),V)))),X1),X1)).
% 361319 [binary:361269,361317] -is_a_theorem(equivalent(equivalent(equivalent(X,equivalent(equivalent(Y,Z),equivalent(equivalent(Z,X),Y))),equivalent(U,equivalent(equivalent(V,W),equivalent(equivalent(W,U),V)))),X1)) | is_a_theorem(X1).
% 361324 [binary:361276.2,361301] is_a_theorem(equivalent(equivalent(equivalent(equivalent(X,equivalent(equivalent(Y,equivalent(equivalent(Z,U),equivalent(equivalent(U,Y),Z))),equivalent(V,equivalent(equivalent(W,X1),equivalent(equivalent(X1,V),W))))),X2),equivalent(X3,equivalent(equivalent(X4,X5),equivalent(equivalent(X5,X3),X4)))),equivalent(X2,X))).
% 361349 [binary:361269,361305] -is_a_theorem(equivalent(equivalent(equivalent(X,Y),equivalent(equivalent(Y,Z),X)),equivalent(equivalent(equivalent(equivalent(U,V),equivalent(equivalent(V,W),U)),equivalent(X1,equivalent(equivalent(X2,X3),equivalent(equivalent(X3,X1),X2)))),W))) | is_a_theorem(Z).
% 361426 [binary:361269,361324] -is_a_theorem(equivalent(equivalent(equivalent(X,equivalent(equivalent(Y,equivalent(equivalent(Z,U),equivalent(equivalent(U,Y),Z))),equivalent(V,equivalent(equivalent(W,X1),equivalent(equivalent(X1,V),W))))),X2),equivalent(X3,equivalent(equivalent(X4,X5),equivalent(equivalent(X5,X3),X4))))) | is_a_theorem(equivalent(X2,X)).
% 361428 [binary:361280,361324] is_a_theorem(equivalent(equivalent(X,equivalent(equivalent(equivalent(equivalent(Y,Z),equivalent(equivalent(Z,U),Y)),equivalent(V,X)),U)),V)).
% 361438 [binary:361269,361428] -is_a_theorem(equivalent(X,equivalent(equivalent(equivalent(equivalent(Y,Z),equivalent(equivalent(Z,U),Y)),equivalent(V,X)),U))) | is_a_theorem(V).
% 361441 [binary:361290,361428] is_a_theorem(equivalent(X,equivalent(equivalent(equivalent(equivalent(Y,Z),equivalent(equivalent(Z,U),Y)),equivalent(equivalent(V,equivalent(equivalent(W,X1),equivalent(equivalent(X1,V),W))),X)),U))).
% 361448 [binary:361276.2,361441] is_a_theorem(equivalent(equivalent(equivalent(equivalent(equivalent(equivalent(X,Y),equivalent(equivalent(Y,Z),X)),equivalent(equivalent(U,equivalent(equivalent(V,W),equivalent(equivalent(W,U),V))),X1)),Z),equivalent(X2,equivalent(equivalent(X3,X4),equivalent(equivalent(X4,X2),X3)))),X1)).
% 361492 [binary:361269,361448] -is_a_theorem(equivalent(equivalent(equivalent(equivalent(equivalent(X,Y),equivalent(equivalent(Y,Z),X)),equivalent(equivalent(U,equivalent(equivalent(V,W),equivalent(equivalent(W,U),V))),X1)),Z),equivalent(X2,equivalent(equivalent(X3,X4),equivalent(equivalent(X4,X2),X3))))) | is_a_theorem(X1).
% 361496 [binary:361349,361448] is_a_theorem(equivalent(equivalent(X,equivalent(equivalent(Y,equivalent(Z,X)),equivalent(equivalent(equivalent(U,V),equivalent(equivalent(V,Y),U)),equivalent(W,equivalent(equivalent(X1,X2),equivalent(equivalent(X2,W),X1)))))),Z)).
% 361498 [binary:361269,361496] -is_a_theorem(equivalent(X,equivalent(equivalent(Y,equivalent(Z,X)),equivalent(equivalent(equivalent(U,V),equivalent(equivalent(V,Y),U)),equivalent(W,equivalent(equivalent(X1,X2),equivalent(equivalent(X2,W),X1))))))) | is_a_theorem(Z).
% 361533 [binary:361301,361492] is_a_theorem(equivalent(equivalent(equivalent(equivalent(equivalent(X,equivalent(equivalent(Y,Z),equivalent(equivalent(Z,X),Y))),U),U),V),V)).
% 361536 [binary:361290,361533] is_a_theorem(equivalent(equivalent(equivalent(equivalent(X,equivalent(equivalent(Y,Z),equivalent(equivalent(Z,X),Y))),U),U),equivalent(V,equivalent(equivalent(W,X1),equivalent(equivalent(X1,V),W))))).
% 361604 [binary:361276.2,361536,binarydemod:361319] is_a_theorem(equivalent(equivalent(equivalent(X,equivalent(equivalent(Y,Z),equivalent(equivalent(Z,X),Y))),U),U)).
% 361609 [binary:361269,361604] -is_a_theorem(equivalent(equivalent(X,equivalent(equivalent(Y,Z),equivalent(equivalent(Z,X),Y))),U)) | is_a_theorem(U).
% 362449 [binary:361275,361426] is_a_theorem(equivalent(equivalent(equivalent(equivalent(X,Y),equivalent(equivalent(Y,equivalent(Z,U)),X)),Z),equivalent(equivalent(V,equivalent(equivalent(W,X1),equivalent(equivalent(X1,V),W))),U))).
% 362454 [binary:361269,362449,binarydemod:361609] -is_a_theorem(equivalent(equivalent(equivalent(X,Y),equivalent(equivalent(Y,equivalent(Z,U)),X)),Z)) | is_a_theorem(U).
% 362459 [binary:361438,362449] is_a_theorem(equivalent(X,equivalent(equivalent(equivalent(equivalent(X,Y),Y),Z),Z))).
% 362478 [binary:361269,362459] is_a_theorem(equivalent(equivalent(equivalent(equivalent(X,Y),Y),Z),Z)) | -is_a_theorem(X).
% 362479 [binary:361273.2,362459] is_a_theorem(equivalent(equivalent(X,Y),equivalent(equivalent(Y,equivalent(Z,equivalent(equivalent(equivalent(equivalent(Z,U),U),V),V))),X))).
% 362522 [binary:361609,362479] is_a_theorem(equivalent(equivalent(equivalent(equivalent(X,Y),equivalent(equivalent(Y,Z),X)),equivalent(U,equivalent(equivalent(equivalent(equivalent(U,V),V),W),W))),Z)).
% 362773 [binary:361269,362522] -is_a_theorem(equivalent(equivalent(equivalent(X,Y),equivalent(equivalent(Y,Z),X)),equivalent(U,equivalent(equivalent(equivalent(equivalent(U,V),V),W),W)))) | is_a_theorem(Z).
% 362867 [binary:361448,362773] is_a_theorem(equivalent(equivalent(X,equivalent(equivalent(equivalent(equivalent(equivalent(equivalent(Y,Z),Z),U),U),equivalent(V,X)),Y)),V)).
% 362882 [binary:361269,362867] -is_a_theorem(equivalent(X,equivalent(equivalent(equivalent(equivalent(equivalent(equivalent(Y,Z),Z),U),U),equivalent(V,X)),Y))) | is_a_theorem(V).
% 362901 [binary:362449,362882] is_a_theorem(equivalent(X,equivalent(equivalent(X,Y),equivalent(equivalent(Y,Z),Z)))).
% 362904 [binary:361269,362901] is_a_theorem(equivalent(equivalent(X,Y),equivalent(equivalent(Y,Z),Z))) | -is_a_theorem(X).
% 362912 [binary:361498,362901] is_a_theorem(equivalent(equivalent(X,Y),equivalent(equivalent(Y,equivalent(Z,Z)),X))).
% 362977 [binary:361269,362912] is_a_theorem(equivalent(equivalent(X,equivalent(Y,Y)),Z)) | -is_a_theorem(equivalent(Z,X)).
% 362982 [binary:361290,362912,binarydemod:362454] is_a_theorem(equivalent(X,X)).
% 363035 [binary:362478.2,362982] is_a_theorem(equivalent(equivalent(equivalent(equivalent(equivalent(X,X),Y),Y),Z),Z)).
% 363037 [binary:362904.2,362982] is_a_theorem(equivalent(equivalent(equivalent(X,X),Y),equivalent(equivalent(Y,Z),Z))).
% 363162 [binary:362912,362977.2] is_a_theorem(equivalent(equivalent(equivalent(equivalent(X,equivalent(Y,Y)),Z),equivalent(U,U)),equivalent(Z,X))).
% 363163 [binary:362982,362977.2] is_a_theorem(equivalent(equivalent(X,equivalent(Y,Y)),X)).
% 363164 [binary:361269,363163] -is_a_theorem(equivalent(X,equivalent(Y,Y))) | is_a_theorem(X).
% 363268 [binary:361269,363035] -is_a_theorem(equivalent(equivalent(equivalent(equivalent(X,X),Y),Y),Z)) | is_a_theorem(Z).
% 363337 [binary:362977.2,363037] is_a_theorem(equivalent(equivalent(equivalent(equivalent(X,Y),Y),equivalent(Z,Z)),equivalent(equivalent(U,U),X))).
% 363416 [binary:362912,363268] is_a_theorem(equivalent(equivalent(X,equivalent(Y,Y)),equivalent(equivalent(Z,Z),X))).
% 363544 [binary:362882,363416] is_a_theorem(equivalent(equivalent(equivalent(X,Y),Y),equivalent(X,equivalent(Z,Z)))).
% 363715 [binary:361269,363544] -is_a_theorem(equivalent(equivalent(X,Y),Y)) | is_a_theorem(equivalent(X,equivalent(Z,Z))).
% 363716 [binary:361269,363544,binarydemod:363164] -is_a_theorem(equivalent(equivalent(X,Y),Y)) | is_a_theorem(X).
% 363742 [binary:363544,363716] is_a_theorem(equivalent(X,equivalent(X,equivalent(Y,Y)))).
% 363754 [binary:361269,363742] is_a_theorem(equivalent(X,equivalent(Y,Y))) | -is_a_theorem(X).
% 363862 [binary:362901,363754.2] is_a_theorem(equivalent(equivalent(X,equivalent(equivalent(X,Y),equivalent(equivalent(Y,Z),Z))),equivalent(U,U))).
% 364330 [binary:361269,363162] -is_a_theorem(equivalent(equivalent(equivalent(X,equivalent(Y,Y)),Z),equivalent(U,U))) | is_a_theorem(equivalent(Z,X)).
% 364331 [binary:361269,363162,binarydemod:363754] -is_a_theorem(equivalent(equivalent(X,equivalent(Y,Y)),Z)) | is_a_theorem(equivalent(Z,X)).
% 364406 [binary:362901,364331] is_a_theorem(equivalent(equivalent(equivalent(equivalent(X,equivalent(Y,Y)),Z),equivalent(equivalent(Z,U),U)),X)).
% 365071 [binary:362882,363337] is_a_theorem(equivalent(equivalent(equivalent(X,Y),Y),equivalent(equivalent(equivalent(X,Z),Z),equivalent(U,U)))).
% 366744 [binary:363715,364406,binarydemod:364330] is_a_theorem(equivalent(X,equivalent(equivalent(X,Y),Y))).
% 366748 [binary:361269,366744] is_a_theorem(equivalent(equivalent(X,Y),Y)) | -is_a_theorem(X).
% 366856 [binary:366744,366748.2] is_a_theorem(equivalent(equivalent(equivalent(X,equivalent(equivalent(X,Y),Y)),Z),Z)).
% 366950 [binary:362977.2,366856] is_a_theorem(equivalent(equivalent(X,equivalent(Y,Y)),equivalent(equivalent(Z,equivalent(equivalent(Z,U),U)),X))).
% 369578 [binary:364331,365071] is_a_theorem(equivalent(equivalent(equivalent(equivalent(X,Y),Y),equivalent(Z,Z)),equivalent(X,equivalent(U,U)))).
% 375454 [binary:361438,366950] is_a_theorem(equivalent(equivalent(equivalent(X,Y),equivalent(equivalent(Y,Z),X)),equivalent(Z,equivalent(U,U)))).
% 377413 [binary:363754.2,369578,binarydemod:364330] is_a_theorem(equivalent(equivalent(X,equivalent(Y,Y)),equivalent(equivalent(X,Z),Z))).
% 377447 [binary:363754.2,377413,binarydemod:364330] is_a_theorem(equivalent(equivalent(equivalent(X,Y),Y),X)).
% 384766 [binary:364331,375454] is_a_theorem(equivalent(equivalent(X,equivalent(Y,Y)),equivalent(equivalent(Z,X),Z))).
% 384805 [binary:361269,384766,binarydemod:363754] is_a_theorem(equivalent(equivalent(X,Y),X)) | -is_a_theorem(Y).
% 385037 [binary:377447,384805.2] is_a_theorem(equivalent(equivalent(X,equivalent(equivalent(equivalent(Y,Z),Z),Y)),X)).
% 385176 [binary:361280,385037] is_a_theorem(equivalent(equivalent(X,equivalent(Y,X)),Y)).
% 385284 [binary:362977.2,385176] is_a_theorem(equivalent(equivalent(X,equivalent(Y,Y)),equivalent(Z,equivalent(X,Z)))).
% 385834 [binary:361269,385284] -is_a_theorem(equivalent(X,equivalent(Y,Y))) | is_a_theorem(equivalent(Z,equivalent(X,Z))).
% 386899 [binary:363862,385834] is_a_theorem(equivalent(X,equivalent(equivalent(Y,equivalent(equivalent(Y,Z),equivalent(equivalent(Z,U),U))),X))).
% 424312 [binary:361498,386899] is_a_theorem(equivalent(X,equivalent(equivalent(equivalent(Y,Z),equivalent(equivalent(Z,equivalent(U,X)),Y)),U))).
% 582186 [binary:361438,424312,slowcut:361271] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% using first neg lit preferred strategy
% not using sos strategy
% using unit paramodulation strategy
% using unit strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% clause length limited to 5
% clause depth limited to 10
% seconds given: 111
%
%
% old unit clauses discarded
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 12628
% derived clauses: 1688984
% kept clauses: 305599
% kept size sum: 0
% kept mid-nuclei: 60189
% kept new demods: 0
% forw unit-subs: 536799
% forw double-subs: 75195
% forw overdouble-subs: 186880
% backward subs: 716
% fast unit cutoff: 41347
% full unit cutoff: 814
% dbl unit cutoff: 1257
% real runtime : 285.28
% process. runtime: 283.19
% specific non-discr-tree subsumption statistics:
% tried: 44418224
% length fails: 5626065
% strength fails: 10195709
% predlist fails: 2044912
% aux str. fails: 4418842
% by-lit fails: 3415350
% full subs tried: 16748032
% full subs fail: 16555449
%
% ; 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/LCL/LCL166-1+noeq.in")
%
%------------------------------------------------------------------------------