TSTP Solution File: LCL084-3 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : LCL084-3 : TPTP v3.4.2. Bugfixed v1.2.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 248.1s
% Output : Assurance 248.1s
% 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/LCL084-3+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 4 5)
% (binary-unit 11 #f 4 5)
% (binary-double 17 #f 4 5)
% (hyper 29 #f)
% (binary-unit 34 #f)
% (binary-weightorder 40 #f)
% (binary 17 #t)
% (binary-order 29 #f)
% (binary-posweight-order 111 #f 4 5)
% (binary-posweight-order 283 #f)
%
%
% **** EMPTY CLAUSE DERIVED ****
%
%
% timer checkpoints: c(5,40,1,10,0,1,29,50,1,34,0,1,160,50,1,165,0,1,767,50,16,772,0,16,9887,4,2120,11212,5,2817,11213,1,2817,11213,50,2818,11213,40,2818,11218,0,2818,11285,50,2820,11290,0,2820,15620,3,3321,15626,50,3405,15626,40,3405,15631,0,3405,51916,3,4260,65443,4,4698,66498,5,5106,66499,5,5106,66499,1,5106,66499,50,5108,66499,40,5108,66504,0,5108,81588,4,7289,82144,5,8009,82145,1,8010,82145,50,8011,82145,40,8011,82150,0,8011,122060,3,9901,126959,4,10562,134224,5,11414,134225,5,11420,134225,1,11420,134225,50,11424,134225,40,11424,134230,0,11424,152219,3,13430,156540,4,14434,159851,5,15425,159852,5,15425,159852,1,15425,159852,50,15427,159852,40,15427,159857,0,15427,186197,3,16278,189036,4,16703,209254,63,17137,209254,1,17137,209254,50,17139,209254,40,17139,209259,0,17139,236985,3,18638,242495,4,19349,246749,5,20040,246749,5,20040,246749,1,20040,246749,50,20042,246749,40,20042,246754,0,20042,246774,50,20042,246779,0,20042,246964,50,20043,246969,0,20049,248516,50,20155,248521,0,20155)
%
%
% START OF PROOF
% 248517 [] -is_a_theorem(implies(X,Y)) | -is_a_theorem(X) | is_a_theorem(Y).
% 248518 [] is_a_theorem(implies(implies(implies(X,Y),Z),implies(implies(Z,X),implies(U,X)))).
% 248519 [] is_a_theorem(implies(X,X)).
% 248520 [] is_a_theorem(implies(implies(implies(X,Y),X),X)).
% 248521 [] -is_a_theorem(implies(implies(a,b),implies(implies(b,c),implies(a,c)))).
% 248525 [binary:248517,248518] is_a_theorem(implies(implies(X,Y),implies(Z,Y))) | -is_a_theorem(implies(implies(Y,U),X)).
% 248527 [binary:248519,248525.2] is_a_theorem(implies(implies(implies(X,Y),X),implies(Z,X))).
% 248528 [binary:248520,248525.2] is_a_theorem(implies(implies(X,implies(X,Y)),implies(Z,implies(X,Y)))).
% 248529 [binary:248518,248525.2] is_a_theorem(implies(implies(implies(implies(X,Y),implies(Z,Y)),implies(Y,U)),implies(V,implies(Y,U)))).
% 248530 [binary:248517,248527] -is_a_theorem(implies(implies(X,Y),X)) | is_a_theorem(implies(Z,X)).
% 248531 [binary:248525.2,248527] is_a_theorem(implies(implies(implies(X,Y),implies(Y,Z)),implies(U,implies(Y,Z)))).
% 248533 [binary:248527,248530] is_a_theorem(implies(X,implies(Y,Y))).
% 248534 [binary:248525.2,248533] is_a_theorem(implies(implies(implies(X,X),Y),implies(Z,Y))).
% 248535 [binary:248517,248534] -is_a_theorem(implies(implies(X,X),Y)) | is_a_theorem(implies(Z,Y)).
% 248537 [binary:248517,248528] -is_a_theorem(implies(X,implies(X,Y))) | is_a_theorem(implies(Z,implies(X,Y))).
% 248538 [binary:248525.2,248528] is_a_theorem(implies(implies(implies(X,implies(Y,Z)),Y),implies(U,Y))).
% 248540 [binary:248518,248535] is_a_theorem(implies(X,implies(implies(implies(Y,Z),Y),implies(U,Y)))).
% 248541 [binary:248534,248535] is_a_theorem(implies(X,implies(Y,implies(Z,Z)))).
% 248542 [binary:248525.2,248541] is_a_theorem(implies(implies(implies(X,implies(Y,Y)),Z),implies(U,Z))).
% 248546 [binary:248528,248537] is_a_theorem(implies(X,implies(implies(Y,implies(Y,Z)),implies(Y,Z)))).
% 248551 [binary:248517,248529] -is_a_theorem(implies(implies(implies(X,Y),implies(Z,Y)),implies(Y,U))) | is_a_theorem(implies(V,implies(Y,U))).
% 248559 [binary:248525.2,248540] is_a_theorem(implies(implies(implies(implies(implies(X,Y),X),implies(Z,X)),U),implies(V,U))).
% 248560 [binary:248517,248542] -is_a_theorem(implies(implies(X,implies(Y,Y)),Z)) | is_a_theorem(implies(U,Z)).
% 248562 [binary:248535,248542] is_a_theorem(implies(X,implies(Y,implies(Z,implies(U,U))))).
% 248565 [binary:248525.2,248531] is_a_theorem(implies(implies(implies(X,implies(Y,Z)),implies(U,Y)),implies(V,implies(U,Y)))).
% 248567 [binary:248525.2,248562] is_a_theorem(implies(implies(implies(X,implies(Y,implies(Z,Z))),U),implies(V,U))).
% 248569 [binary:248517,248546,slowcut:248567] is_a_theorem(implies(implies(X,implies(X,Y)),implies(X,Y))).
% 248571 [binary:248517,248569] -is_a_theorem(implies(X,implies(X,Y))) | is_a_theorem(implies(X,Y)).
% 248574 [binary:248538,248571] is_a_theorem(implies(implies(implies(X,implies(Y,Z)),Y),Y)).
% 248576 [binary:248531,248571] is_a_theorem(implies(implies(implies(X,Y),implies(Y,Z)),implies(Y,Z))).
% 248578 [binary:248525.2,248574] is_a_theorem(implies(implies(X,implies(Y,implies(X,Z))),implies(U,implies(Y,implies(X,Z))))).
% 248590 [binary:248518,248560] is_a_theorem(implies(X,implies(implies(implies(Y,Y),Z),implies(U,Z)))).
% 248593 [binary:248525.2,248576] is_a_theorem(implies(implies(implies(X,Y),implies(Z,X)),implies(U,implies(Z,X)))).
% 248601 [binary:248527,248551] is_a_theorem(implies(X,implies(Y,implies(Z,Y)))).
% 248603 [binary:248517,248601,slowcut:248601] is_a_theorem(implies(X,implies(Y,X))).
% 248605 [binary:248517,248603] is_a_theorem(implies(X,Y)) | -is_a_theorem(Y).
% 248632 [binary:248525.2,248590] is_a_theorem(implies(implies(implies(implies(implies(X,X),Y),implies(Z,Y)),U),implies(V,U))).
% 248692 [binary:248571,248559] is_a_theorem(implies(implies(implies(implies(implies(X,Y),X),implies(Z,X)),U),U)).
% 248709 [binary:248517,248565,binarydemod:248605] is_a_theorem(implies(X,implies(Y,Z))) | -is_a_theorem(Z).
% 248710 [binary:248525.2,248565] is_a_theorem(implies(implies(implies(X,implies(Y,Z)),implies(U,implies(Z,V))),implies(W,implies(U,implies(Z,V))))).
% 248712 [binary:248571,248565] is_a_theorem(implies(implies(implies(X,implies(Y,Z)),implies(U,Y)),implies(U,Y))).
% 248747 [binary:248525.2,248578] is_a_theorem(implies(implies(implies(X,implies(Y,implies(Z,U))),Z),implies(V,Z))).
% 248749 [binary:248571,248578] is_a_theorem(implies(implies(X,implies(Y,implies(X,Z))),implies(Y,implies(X,Z)))).
% 248765 [binary:248517,248692] -is_a_theorem(implies(implies(implies(implies(X,Y),X),implies(Z,X)),U)) | is_a_theorem(U).
% 248769 [binary:248517,248712] -is_a_theorem(implies(implies(X,implies(Y,Z)),implies(U,Y))) | is_a_theorem(implies(U,Y)).
% 248777 [binary:248571,248747] is_a_theorem(implies(implies(implies(X,implies(Y,implies(Z,U))),Z),Z)).
% 248780 [binary:248525.2,248777] is_a_theorem(implies(implies(X,implies(Y,implies(Z,implies(X,U)))),implies(V,implies(Y,implies(Z,implies(X,U)))))).
% 248785 [binary:248517,248749] -is_a_theorem(implies(X,implies(Y,implies(X,Z)))) | is_a_theorem(implies(Y,implies(X,Z))).
% 248793 [binary:248518,248769] is_a_theorem(implies(implies(implies(implies(X,Y),Z),Y),implies(X,Y))).
% 248794 [binary:248517,248793] -is_a_theorem(implies(implies(implies(X,Y),Z),Y)) | is_a_theorem(implies(X,Y)).
% 248798 [binary:248593,248794] is_a_theorem(implies(X,implies(Y,implies(Z,X)))).
% 248810 [binary:248518,248785] is_a_theorem(implies(implies(X,Y),implies(implies(implies(Y,Z),X),Y))).
% 248811 [binary:248517,248810] is_a_theorem(implies(implies(implies(X,Y),Z),X)) | -is_a_theorem(implies(Z,X)).
% 248819 [binary:248765,248810] is_a_theorem(implies(implies(implies(implies(X,Y),Z),implies(implies(Y,U),Y)),implies(X,Y))).
% 248822 [binary:248518,248811.2] is_a_theorem(implies(implies(implies(implies(implies(X,Y),implies(Z,Y)),U),implies(implies(Y,V),X)),implies(implies(X,Y),implies(Z,Y)))).
% 248824 [binary:248528,248811.2] is_a_theorem(implies(implies(implies(implies(X,implies(Y,Z)),U),implies(Y,implies(Y,Z))),implies(X,implies(Y,Z)))).
% 248828 [binary:248531,248811.2] is_a_theorem(implies(implies(implies(implies(X,implies(Y,Z)),U),implies(implies(V,Y),implies(Y,Z))),implies(X,implies(Y,Z)))).
% 248858 [binary:248798,248811.2] is_a_theorem(implies(implies(implies(implies(X,implies(Y,Z)),U),Z),implies(X,implies(Y,Z)))).
% 248930 [binary:248811.2,248632] is_a_theorem(implies(implies(implies(implies(X,Y),Z),implies(implies(implies(implies(U,U),V),implies(W,V)),Y)),implies(X,Y))).
% 249007 [binary:248517,248819] -is_a_theorem(implies(implies(implies(X,Y),Z),implies(implies(Y,U),Y))) | is_a_theorem(implies(X,Y)).
% 249022 [binary:248517,248858] -is_a_theorem(implies(implies(implies(X,implies(Y,Z)),U),Z)) | is_a_theorem(implies(X,implies(Y,Z))).
% 249094 [binary:248571,248710] is_a_theorem(implies(implies(implies(X,implies(Y,Z)),implies(U,implies(Z,V))),implies(U,implies(Z,V)))).
% 249167 [binary:248571,248780] is_a_theorem(implies(implies(X,implies(Y,implies(Z,implies(X,U)))),implies(Y,implies(Z,implies(X,U))))).
% 249206 [binary:248517,248822] -is_a_theorem(implies(implies(implies(implies(X,Y),implies(Z,Y)),U),implies(implies(Y,V),X))) | is_a_theorem(implies(implies(X,Y),implies(Z,Y))).
% 249207 [binary:248517,248822,binarydemod:248709] is_a_theorem(implies(implies(X,Y),implies(Z,Y))) | -is_a_theorem(X).
% 249220 [binary:248517,248824] -is_a_theorem(implies(implies(implies(X,implies(Y,Z)),U),implies(Y,implies(Y,Z)))) | is_a_theorem(implies(X,implies(Y,Z))).
% 249236 [binary:248517,248828] -is_a_theorem(implies(implies(implies(X,implies(Y,Z)),U),implies(implies(V,Y),implies(Y,Z)))) | is_a_theorem(implies(X,implies(Y,Z))).
% 249243 [binary:248517,249094] -is_a_theorem(implies(implies(X,implies(Y,Z)),implies(U,implies(Z,V)))) | is_a_theorem(implies(U,implies(Z,V))).
% 249264 [binary:248517,249167] -is_a_theorem(implies(X,implies(Y,implies(Z,implies(X,U))))) | is_a_theorem(implies(Y,implies(Z,implies(X,U)))).
% 249300 [binary:248518,249243] is_a_theorem(implies(implies(implies(X,Y),Z),implies(Y,Z))).
% 249301 [binary:248517,249300] -is_a_theorem(implies(implies(X,Y),Z)) | is_a_theorem(implies(Y,Z)).
% 249308 [binary:248518,249301] is_a_theorem(implies(X,implies(implies(X,Y),implies(Z,Y)))).
% 249309 [binary:248525.2,249308] is_a_theorem(implies(implies(implies(implies(implies(X,Y),Z),implies(U,Z)),X),implies(V,X))).
% 249313 [binary:248811.2,249308] is_a_theorem(implies(implies(implies(implies(implies(X,Y),implies(Z,Y)),U),X),implies(implies(X,Y),implies(Z,Y)))).
% 249315 [binary:249207.2,249308] is_a_theorem(implies(implies(implies(X,implies(implies(X,Y),implies(Z,Y))),U),implies(V,U))).
% 249368 [binary:248525.2,249309] is_a_theorem(implies(implies(implies(X,Y),implies(implies(implies(Y,Z),U),implies(V,U))),implies(W,implies(implies(implies(Y,Z),U),implies(V,U))))).
% 249370 [binary:248571,249309] is_a_theorem(implies(implies(implies(implies(implies(X,Y),Z),implies(U,Z)),X),X)).
% 249376 [binary:249007,249370] is_a_theorem(implies(implies(implies(implies(implies(implies(X,Y),Z),implies(X,Y)),U),Y),implies(X,Y))).
% 249384 [binary:248571,249315] is_a_theorem(implies(implies(implies(X,implies(implies(X,Y),implies(Z,Y))),U),U)).
% 249388 [binary:248517,249384] -is_a_theorem(implies(implies(X,implies(implies(X,Y),implies(Z,Y))),U)) | is_a_theorem(U).
% 249511 [binary:249007,249376] is_a_theorem(implies(implies(implies(implies(implies(X,Y),X),Z),implies(implies(X,Y),X)),X)).
% 249519 [binary:248525.2,249511] is_a_theorem(implies(implies(X,implies(implies(implies(X,Y),X),Z)),implies(U,implies(implies(implies(X,Y),X),Z)))).
% 249547 [binary:248517,248930] -is_a_theorem(implies(implies(implies(X,Y),Z),implies(implies(implies(implies(U,U),V),implies(W,V)),Y))) | is_a_theorem(implies(X,Y)).
% 249856 [binary:248517,249313] -is_a_theorem(implies(implies(implies(implies(X,Y),implies(Z,Y)),U),X)) | is_a_theorem(implies(implies(X,Y),implies(Z,Y))).
% 249963 [binary:248525.2,249519] is_a_theorem(implies(implies(implies(X,implies(implies(implies(Y,Z),Y),U)),Y),implies(V,Y))).
% 250077 [binary:249963,249206] is_a_theorem(implies(implies(X,Y),implies(implies(implies(X,Z),X),Y))).
% 250079 [binary:248517,250077] is_a_theorem(implies(implies(implies(X,Y),X),Z)) | -is_a_theorem(implies(X,Z)).
% 250096 [binary:249388,250077] is_a_theorem(implies(implies(implies(X,Y),X),implies(implies(X,Z),implies(U,Z)))).
% 250358 [binary:249022,250096] is_a_theorem(implies(X,implies(Y,implies(implies(X,Z),implies(U,Z))))).
% 250361 [binary:249220,250096] is_a_theorem(implies(X,implies(implies(X,Y),Y))).
% 250364 [binary:248517,250361] is_a_theorem(implies(implies(X,Y),Y)) | -is_a_theorem(X).
% 250369 [binary:248811.2,250361] is_a_theorem(implies(implies(implies(implies(implies(X,Y),Y),Z),X),implies(implies(X,Y),Y))).
% 250371 [binary:249301,250361] is_a_theorem(implies(X,implies(implies(implies(Y,X),Z),Z))).
% 250375 [binary:250079.2,250361] is_a_theorem(implies(implies(implies(X,Y),X),implies(implies(X,Z),Z))).
% 250416 [binary:250364.2,250371] is_a_theorem(implies(implies(implies(X,implies(implies(implies(Y,X),Z),Z)),U),U)).
% 250429 [binary:250364.2,250358] is_a_theorem(implies(implies(implies(X,implies(Y,implies(implies(X,Z),implies(U,Z)))),V),V)).
% 250438 [binary:248525.2,250375] is_a_theorem(implies(implies(implies(implies(X,Y),Y),implies(X,Z)),implies(U,implies(X,Z)))).
% 250443 [binary:249022,250375] is_a_theorem(implies(X,implies(Y,implies(implies(X,Z),Z)))).
% 250462 [binary:250364.2,250443] is_a_theorem(implies(implies(implies(X,implies(Y,implies(implies(X,Z),Z))),U),U)).
% 250606 [binary:248517,250416] -is_a_theorem(implies(implies(X,implies(implies(implies(Y,X),Z),Z)),U)) | is_a_theorem(U).
% 250644 [binary:248517,250462] -is_a_theorem(implies(implies(X,implies(Y,implies(implies(X,Z),Z))),U)) | is_a_theorem(U).
% 250646 [binary:249370,249236] is_a_theorem(implies(implies(implies(implies(implies(X,Y),implies(Y,Z)),U),Z),implies(Y,Z))).
% 250886 [binary:248517,250369] -is_a_theorem(implies(implies(implies(implies(X,Y),Y),Z),X)) | is_a_theorem(implies(implies(X,Y),Y)).
% 250946 [binary:248517,250429] -is_a_theorem(implies(implies(X,implies(Y,implies(implies(X,Z),implies(U,Z)))),V)) | is_a_theorem(V).
% 250966 [binary:248571,250438] is_a_theorem(implies(implies(implies(implies(X,Y),Y),implies(X,Z)),implies(X,Z))).
% 250978 [binary:248517,250966] -is_a_theorem(implies(implies(implies(X,Y),Y),implies(X,Z))) | is_a_theorem(implies(X,Z)).
% 251009 [binary:250358,250978] is_a_theorem(implies(X,implies(implies(implies(implies(X,Y),Y),Z),implies(U,Z)))).
% 251022 [binary:248785,251009] is_a_theorem(implies(implies(implies(implies(X,Y),Y),Z),implies(X,Z))).
% 251033 [binary:248517,251022] -is_a_theorem(implies(implies(implies(X,Y),Y),Z)) | is_a_theorem(implies(X,Z)).
% 251277 [binary:250644,249368] is_a_theorem(implies(X,implies(implies(implies(Y,Z),U),implies(implies(implies(V,Y),U),U)))).
% 251769 [binary:249368,250886] is_a_theorem(implies(implies(implies(X,implies(implies(implies(Y,Z),U),implies(V,U))),Y),Y)).
% 252006 [binary:250646,249547] is_a_theorem(implies(implies(implies(X,implies(implies(implies(Y,Y),Z),implies(U,Z))),implies(implies(implies(implies(Y,Y),Z),implies(U,Z)),V)),V)).
% 252009 [binary:248517,251277,slowcut:252006] is_a_theorem(implies(implies(implies(X,Y),Z),implies(implies(implies(U,X),Z),Z))).
% 252016 [binary:248517,252009] is_a_theorem(implies(implies(implies(X,Y),Z),Z)) | -is_a_theorem(implies(implies(Y,U),Z)).
% 257050 [binary:251769,249856] is_a_theorem(implies(implies(X,implies(Y,Z)),implies(implies(implies(X,U),Z),implies(Y,Z)))).
% 257557 [binary:248517,257050] is_a_theorem(implies(implies(implies(X,Y),Z),implies(U,Z))) | -is_a_theorem(implies(X,implies(U,Z))).
% 257566 [binary:249388,257050] is_a_theorem(implies(implies(implies(X,Y),implies(Z,U)),implies(implies(X,U),implies(Z,U)))).
% 258102 [binary:250606,257566] is_a_theorem(implies(implies(X,Y),implies(implies(implies(Z,implies(X,U)),Y),Y))).
% 258167 [binary:257557.2,258102] is_a_theorem(implies(implies(implies(implies(X,Y),Z),Y),implies(implies(implies(U,implies(X,V)),Y),Y))).
% 278024 [binary:248571,258167] is_a_theorem(implies(implies(implies(implies(X,Y),implies(X,Z)),Y),Y)).
% 278070 [binary:252016.2,278024] is_a_theorem(implies(implies(implies(X,implies(implies(Y,Z),implies(Y,U))),Z),Z)).
% 278161 [binary:249856,278070] is_a_theorem(implies(implies(X,implies(Y,Z)),implies(implies(Y,X),implies(Y,Z)))).
% 278231 [binary:250946,278161] is_a_theorem(implies(implies(X,Y),implies(X,implies(implies(Y,Z),implies(U,Z))))).
% 283271 [binary:251033,278231] is_a_theorem(implies(X,implies(implies(X,Y),implies(implies(Y,Z),implies(U,Z))))).
% 289273 [binary:249264,283271,slowcut:248521] 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
% clause length limited to 5
% clause depth limited to 7
% seconds given: 111
%
%
% old unit clauses discarded
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 19493
% derived clauses: 7531256
% kept clauses: 218425
% kept size sum: 0
% kept mid-nuclei: 43567
% kept new demods: 0
% forw unit-subs: 5200060
% forw double-subs: 388069
% forw overdouble-subs: 81836
% backward subs: 2555
% fast unit cutoff: 3576
% full unit cutoff: 1290
% dbl unit cutoff: 450
% real runtime : 254.57
% process. runtime: 252.40
% specific non-discr-tree subsumption statistics:
% tried: 4111342
% length fails: 284531
% strength fails: 554707
% predlist fails: 703733
% aux str. fails: 424711
% by-lit fails: 63948
% full subs tried: 2047899
% full subs fail: 1962922
%
% ; 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/LCL084-3+noeq.in")
%
%------------------------------------------------------------------------------