TSTP Solution File: COM003-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : COM003-1 : TPTP v3.4.2. Bugfixed v1.0.1.
% 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 148.8s
% Output : Assurance 148.8s
% 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/COM/COM003-1+noeq.in
% Using automatic strategy selection.
% Time limit in seconds: 600
%
% prove-all-passes started
%
% detected problem class: nne
% detected subclass: medium
%
% strategies selected:
% (hyper 27 #f 2 13)
% (binary-unit 10 #f 2 13)
% (binary-double 16 #f 2 13)
% (binary 54 #t 2 13)
% (binary-order 27 #f 2 13)
% (binary-posweight-order 125 #f)
% (binary-order-sos 54 #t)
% (binary-unit-uniteq 27 #f)
% (binary-weightorder 54 #f)
% (binary-order 54 #f)
% (hyper-order 43 #f)
% (binary 109 #t)
%
%
% SOS clause
% -program(X) | -halts2(X,f6(X)) | -outputs(X,good) | -halts2(f6(X),f6(X)) | -program(Y) | -halts2(Y,Y) | -halts2(c3,Y).
% was split for some strategies as:
% -program(Y) | -halts2(Y,Y) | -halts2(c3,Y).
% -program(X) | -halts2(X,f6(X)) | -outputs(X,good) | -halts2(f6(X),f6(X)).
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(50,40,1,103,0,2,42346,4,1046,49078,5,1303,49078,1,1303,49078,50,1303,49078,40,1303,49131,0,1303,49356,50,1304,49409,0,1304,49634,50,1306,49687,0,1306,49912,50,1306,49965,0,1306,50190,50,1307,50243,0,1308,50468,50,1309,50521,0,1309,50746,50,1310,50799,0,1311,51024,50,1312,51077,0,1312,51302,50,1313,51355,0,1314,51580,50,1315,51633,0,1315,51858,50,1316,51911,0,1317,52136,50,1318,52189,0,1318,52414,50,1319,52467,0,1320,52692,50,1321,52745,0,1321,52970,50,1322,53023,0,1323,53248,50,1324,53301,0,1324,53526,50,1325,53579,0,1326,53804,50,1327,53857,0,1327,54082,50,1328,54135,0,1329,54360,50,1330,54413,0,1330,54638,50,1331,54638,40,1331,54691,0,1333,57896,50,1384,57949,0,1384,66534,3,1685,67640,4,1835,68518,5,1985,68519,1,1985,68519,50,1985,68519,40,1985,68572,0,1985,100579,3,3338,101190,4,4011,101867,5,4686,101868,5,4686,101869,1,4686,101869,50,4687,101869,40,4687,101922,0,4687,121264,3,5339,121616,4,5663,121907,5,5988,121908,1,5988,121908,50,5988,121908,40,5988,121961,0,5988,195896,3,9093,196549,4,10639,197375,1,12189,197375,50,12191,197375,40,12191,197428,0,12192,227437,3,13543,227921,4,14218,228296,5,14893,228297,1,14893,228297,50,14893,228297,40,14893,228350,0,14894,228575,50,14894,228575,40,14894,228628,0,14894)
%
%
% START OF PROOF
% 228576 [] decides(c4,X,Y) | -program(X).
% 228577 [] algorithm(c4).
% 228579 [] -halts2(X,f6(X)) | -outputs(X,bad) | -outputs(X,good) | halts2(c3,Y) | halts2(Y,Y) | -program(Y) | -program(X).
% 228580 [] program(c3) | -halts2(X,f6(X)) | -outputs(X,bad) | -outputs(X,good) | -program(X).
% 228582 [] -halts2(f6(X),f6(X)) | -halts2(X,f6(X)) | -outputs(X,good) | halts2(c3,Y) | halts2(Y,Y) | -program(Y) | -program(X).
% 228583 [] program(c3) | -halts2(f6(X),f6(X)) | -halts2(X,f6(X)) | -outputs(X,good) | -program(X).
% 228585 [] halts2(f6(X),f6(X)) | -halts2(X,f6(X)) | -outputs(X,bad) | halts2(c3,Y) | halts2(Y,Y) | -program(Y) | -program(X).
% 228586 [] halts2(f6(X),f6(X)) | -halts2(X,f6(X)) | -outputs(X,bad) | -halts2(c3,Y) | -halts2(Y,Y) | -program(Y) | -program(X).
% 228587 [] program(c3) | halts2(f6(X),f6(X)) | -halts2(X,f6(X)) | -outputs(X,bad) | -program(X).
% 228589 [?] ?
% 228590 [?] ?
% 228591 [] program(c3) | program(f6(X)) | -program(X).
% 228592 [] outputs(c2,bad) | -halts3(X,f5(X),f5(X)) | -outputs(X,bad) | -outputs(X,good) | halts2(Y,Y) | -program(Y) | -program(X).
% 228593 [] -halts3(X,f5(X),f5(X)) | -outputs(X,bad) | -outputs(X,good) | halts2(c2,Y) | halts2(Y,Y) | -program(Y) | -program(X).
% 228594 [] outputs(c2,good) | -halts3(X,f5(X),f5(X)) | -outputs(X,bad) | -outputs(X,good) | -halts2(Y,Y) | -program(Y) | -program(X).
% 228596 [] program(c2) | -halts3(X,f5(X),f5(X)) | -outputs(X,bad) | -outputs(X,good) | -program(X).
% 228598 [] -halts3(X,f5(X),f5(X)) | -halts2(f5(X),f5(X)) | -outputs(X,good) | halts2(c2,Y) | halts2(Y,Y) | -program(Y) | -program(X).
% 228600 [] -halts3(X,f5(X),f5(X)) | -halts2(f5(X),f5(X)) | -outputs(X,good) | halts2(c2,Y) | -halts2(Y,Y) | -program(Y) | -program(X).
% 228602 [] outputs(c2,bad) | -halts3(X,f5(X),f5(X)) | halts2(f5(X),f5(X)) | -outputs(X,bad) | halts2(Y,Y) | -program(Y) | -program(X).
% 228603 [] -halts3(X,f5(X),f5(X)) | halts2(f5(X),f5(X)) | -outputs(X,bad) | halts2(c2,Y) | halts2(Y,Y) | -program(Y) | -program(X).
% 228604 [] outputs(c2,good) | -halts3(X,f5(X),f5(X)) | halts2(f5(X),f5(X)) | -outputs(X,bad) | -halts2(Y,Y) | -program(Y) | -program(X).
% 228605 [] -halts3(X,f5(X),f5(X)) | halts2(f5(X),f5(X)) | -outputs(X,bad) | halts2(c2,Y) | -halts2(Y,Y) | -program(Y) | -program(X).
% 228606 [] program(c2) | -halts3(X,f5(X),f5(X)) | halts2(f5(X),f5(X)) | -outputs(X,bad) | -program(X).
% 228607 [] outputs(c2,bad) | program(f5(X)) | halts2(Y,Y) | -program(Y) | -program(X).
% 228608 [] program(f5(X)) | halts2(c2,Y) | halts2(Y,Y) | -program(Y) | -program(X).
% 228609 [] outputs(c2,good) | program(f5(X)) | -halts2(Y,Y) | -program(Y) | -program(X).
% 228610 [] program(f5(X)) | halts2(c2,Y) | -halts2(Y,Y) | -program(Y) | -program(X).
% 228611 [] program(c2) | program(f5(X)) | -program(X).
% 228612 [] -decides(X,f4(X),f3(X)) | outputs(X,bad) | halts2(Y,Z) | -program(Y) | -program(X).
% 228613 [] -decides(X,f4(X),f3(X)) | halts3(X,Y,Z) | halts2(Y,Z) | -program(Y) | -program(X).
% 228614 [] -decides(X,f4(X),f3(X)) | outputs(X,good) | -halts2(Y,Z) | -program(Y) | -program(X).
% 228615 [] -decides(X,f4(X),f3(X)) | halts3(X,Y,Z) | -halts2(Y,Z) | -program(Y) | -program(X).
% 228616 [] program(f4(X)) | outputs(X,bad) | halts2(Y,Z) | -program(Y) | -program(X).
% 228617 [] program(f4(X)) | halts3(X,Y,Z) | halts2(Y,Z) | -program(Y) | -program(X).
% 228618 [] program(f4(X)) | outputs(X,good) | -halts2(Y,Z) | -program(Y) | -program(X).
% 228619 [] program(f4(X)) | halts3(X,Y,Z) | -halts2(Y,Z) | -program(Y) | -program(X).
% 228620 [] -decides(X,f2(X),f1(X)) | decides(c1,Y,Z) | -program(Y) | -algorithm(X).
% 228621 [] program(c1) | -decides(X,f2(X),f1(X)) | -algorithm(X).
% 228622 [] program(f2(X)) | decides(c1,Y,Z) | -program(Y) | -algorithm(X).
% 228623 [] program(c1) | program(f2(X)) | -algorithm(X).
% 228624 [] -halts2(X,f6(X)) | -outputs(X,bad) | -outputs(X,good) | -halts2(c3,Y) | -halts2(Y,Y) | -program(Y) | -program(X).
% 228625 [] -halts2(f6(X),f6(X)) | -halts2(X,f6(X)) | -outputs(X,good) | -halts2(c3,Y) | -halts2(Y,Y) | -program(Y) | -program(X).
% 228630 [input:228624,factor:factor] -halts2(c3,c3) | -program(c3) | -halts2(X,f6(X)) | -outputs(X,bad) | -outputs(X,good) | -program(X).
% 228635 [input:228625,factor:factor:factor] -halts2(c3,c3) | -program(c3) | -halts2(f6(X),f6(X)) | -halts2(X,f6(X)) | -outputs(X,good) | -program(X).
% 228641 [input:228579,factor] halts2(c3,c3) | -program(c3) | -halts2(X,f6(X)) | -outputs(X,bad) | -outputs(X,good) | -program(X).
% 228645 [input:228582,factor] halts2(c3,c3) | -program(c3) | -halts2(f6(X),f6(X)) | -halts2(X,f6(X)) | -outputs(X,good) | -program(X).
% 228651 [input:228585,factor:factor] halts2(c3,c3) | -program(c3) | halts2(f6(X),f6(X)) | -halts2(X,f6(X)) | -outputs(X,bad) | -program(X).
% 228654 [input:228586,factor:factor] -halts2(c3,c3) | -program(c3) | halts2(f6(X),f6(X)) | -halts2(X,f6(X)) | -outputs(X,bad) | -program(X).
% 228658 [input:228589,factor] halts2(c3,c3) | -program(c3) | program(f6(X)) | -program(X).
% 228661 [input:228590,factor] -halts2(c3,c3) | -program(c3) | program(f6(X)) | -program(X).
% 228665 [input:228593,factor] halts2(c2,c2) | -program(c2) | -halts3(X,f5(X),f5(X)) | -outputs(X,bad) | -outputs(X,good) | -program(X).
% 228678 [input:228602,factor] outputs(c2,bad) | -halts3(X,f5(X),f5(X)) | halts2(f5(X),f5(X)) | -program(f5(X)) | -outputs(X,bad) | -program(X).
% 228681 [input:228603,factor:factor] halts2(c2,c2) | -program(c2) | -halts3(X,f5(X),f5(X)) | halts2(f5(X),f5(X)) | -outputs(X,bad) | -program(X).
% 228687 [input:228608,factor] halts2(c2,c2) | -program(c2) | program(f5(X)) | -program(X).
% 228690 [input:228609,factor] outputs(c2,good) | program(f5(X)) | -halts2(X,X) | -program(X).
% 228692 [input:228612,factor] -decides(X,f4(X),f3(X)) | outputs(X,bad) | halts2(X,Y) | -program(X).
% 228694 [input:228614,factor] -decides(X,f4(X),f3(X)) | outputs(X,good) | -halts2(X,Y) | -program(X).
% 228696 [input:228616,factor] program(f4(X)) | outputs(X,bad) | halts2(X,Y) | -program(X).
% 228698 [input:228618,factor] program(f4(X)) | outputs(X,good) | -halts2(X,Y) | -program(X).
% 228751 [binary:228658,228661,factor:factor] -program(c3) | program(f6(X)) | -program(X).
% 228759 [binary:228591,228751,factor] program(f6(X)) | -program(X).
% 228787 [binary:228576,228620,cut:228577] -program(f2(c4)) | decides(c1,X,Y) | -program(X).
% 228794 [binary:228622,228787,cut:228577,factor] decides(c1,X,Y) | -program(X).
% 228799 [binary:228794,228692] -program(f4(c1)) | outputs(c1,bad) | -program(c1) | halts2(c1,X).
% 228807 [binary:228696,228799,factor] outputs(c1,bad) | -program(c1) | halts2(c1,X).
% 228812 [binary:228794,228694] -program(f4(c1)) | outputs(c1,good) | -program(c1) | -halts2(c1,X).
% 228821 [binary:228698,228812,factor] outputs(c1,good) | -program(c1) | -halts2(c1,X).
% 228880 [binary:228794,228612] -program(f4(c1)) | outputs(c1,bad) | -program(c1) | halts2(X,Y) | -program(X).
% 228903 [binary:228616,228880,factor:factor] outputs(c1,bad) | -program(c1) | halts2(X,Y) | -program(X).
% 228911 [binary:228794,228614] -program(f4(c1)) | outputs(c1,good) | -program(c1) | -halts2(X,Y) | -program(X).
% 228931 [binary:228618,228911,factor:factor] outputs(c1,good) | -program(c1) | -halts2(X,Y) | -program(X).
% 228939 [binary:228794,228613] -program(f4(c1)) | -program(c1) | halts3(c1,X,Y) | halts2(X,Y) | -program(X).
% 228950 [binary:228617,228939,factor:factor] -program(c1) | halts3(c1,X,Y) | halts2(X,Y) | -program(X).
% 228953 [binary:228623,228950] program(f2(X)) | halts3(c1,Y,Z) | halts2(Y,Z) | -program(Y) | -algorithm(X).
% 228954 [binary:228621,228950] -decides(X,f2(X),f1(X)) | halts3(c1,Y,Z) | halts2(Y,Z) | -program(Y) | -algorithm(X).
% 228958 [binary:228794,228615] -program(f4(c1)) | -program(c1) | halts3(c1,X,Y) | -halts2(X,Y) | -program(X).
% 228972 [binary:228619,228958,factor:factor] -program(c1) | halts3(c1,X,Y) | -halts2(X,Y) | -program(X).
% 228976 [binary:228623,228972] program(f2(X)) | halts3(c1,Y,Z) | -halts2(Y,Z) | -program(Y) | -algorithm(X).
% 228977 [binary:228621,228972] -decides(X,f2(X),f1(X)) | halts3(c1,Y,Z) | -halts2(Y,Z) | -program(Y) | -algorithm(X).
% 228983 [binary:228576,228954,cut:228577] -program(f2(c4)) | halts3(c1,X,Y) | halts2(X,Y) | -program(X).
% 228989 [binary:228953,228983,cut:228577,factor] halts3(c1,X,Y) | halts2(X,Y) | -program(X).
% 228995 [binary:228603,228989] halts2(f5(c1),f5(c1)) | -program(f5(c1)) | -outputs(c1,bad) | -program(c1) | halts2(c2,X) | halts2(X,X) | -program(X).
% 228997 [binary:228605,228989] halts2(f5(c1),f5(c1)) | -program(f5(c1)) | -outputs(c1,bad) | -program(c1) | halts2(c2,X) | -halts2(X,X) | -program(X).
% 228999 [binary:228576,228977,cut:228577] -program(f2(c4)) | halts3(c1,X,Y) | -halts2(X,Y) | -program(X).
% 229006 [binary:228976,228999,cut:228577,factor] halts3(c1,X,Y) | -halts2(X,Y) | -program(X).
% 229011 [binary:228598,229006] -halts2(f5(c1),f5(c1)) | -program(f5(c1)) | -outputs(c1,good) | -program(c1) | halts2(c2,X) | halts2(X,X) | -program(X).
% 229012 [binary:228600,229006] -halts2(f5(c1),f5(c1)) | -program(f5(c1)) | -outputs(c1,good) | -program(c1) | halts2(c2,X) | -halts2(X,X) | -program(X).
% 229021 [binary:228630,228641,factor:factor] -program(c3) | -halts2(X,f6(X)) | -outputs(X,bad) | -outputs(X,good) | -program(X).
% 229026 [binary:228580,229021,factor] -halts2(X,f6(X)) | -outputs(X,bad) | -outputs(X,good) | -program(X).
% 229045 [binary:228635,228645,factor:factor] -program(c3) | -halts2(f6(X),f6(X)) | -halts2(X,f6(X)) | -outputs(X,good) | -program(X).
% 229050 [binary:228583,229045,factor] -halts2(f6(X),f6(X)) | -halts2(X,f6(X)) | -outputs(X,good) | -program(X).
% 229064 [binary:228651,228654,factor:factor] -program(c3) | halts2(f6(X),f6(X)) | -halts2(X,f6(X)) | -outputs(X,bad) | -program(X).
% 229069 [binary:228587,229064,factor] halts2(f6(X),f6(X)) | -halts2(X,f6(X)) | -outputs(X,bad) | -program(X).
% 229091 [binary:228995,229011,factor:factor:factor] -program(f5(c1)) | -outputs(c1,bad) | -outputs(c1,good) | -program(c1) | halts2(c2,X) | halts2(X,X) | -program(X).
% 229129 [binary:228608,229091,factor:factor] -outputs(c1,good) | -outputs(c1,bad) | -program(c1) | halts2(c2,X) | halts2(X,X) | -program(X).
% 229137 [binary:228931,229129] -outputs(c1,bad) | -program(c1) | halts2(c2,X) | -halts2(Y,Z) | halts2(X,X) | -program(Y) | -program(X).
% 229139 [binary:228931,229129,factor:factor] -outputs(c1,bad) | -program(c1) | halts2(c2,X) | -halts2(X,Y) | halts2(X,X) | -program(X).
% 229147 [binary:228903,229139,factor:factor:factor] -program(c1) | halts2(c2,X) | -halts2(X,Y) | halts2(X,X) | -program(X).
% 229151 [binary:228623,229147] program(f2(X)) | halts2(c2,Y) | -halts2(Y,Z) | halts2(Y,Y) | -program(Y) | -algorithm(X).
% 229152 [binary:228621,229147] -decides(X,f2(X),f1(X)) | halts2(c2,Y) | -halts2(Y,Z) | halts2(Y,Y) | -program(Y) | -algorithm(X).
% 229184 [binary:228903,229137,factor:factor:factor:factor] -program(c1) | halts2(c2,X) | -halts2(Y,Z) | halts2(X,X) | -program(X) | -program(Y).
% 229191 [binary:228623,229184] program(f2(X)) | halts2(c2,Y) | -halts2(Z,U) | halts2(Y,Y) | -program(Y) | -program(Z) | -algorithm(X).
% 229192 [binary:228621,229184] -decides(X,f2(X),f1(X)) | halts2(c2,Y) | -halts2(Z,U) | halts2(Y,Y) | -program(Y) | -program(Z) | -algorithm(X).
% 229197 [binary:228576,229152,cut:228577] -program(f2(c4)) | halts2(c2,X) | -halts2(X,Y) | halts2(X,X) | -program(X).
% 229206 [binary:229151,229197,cut:228577,factor:factor:factor:factor] halts2(c2,X) | -halts2(X,Y) | halts2(X,X) | -program(X).
% 229209 [binary:229026,229206,binarycut:228759] halts2(f6(c2),f6(c2)) | -outputs(c2,good) | -outputs(c2,bad) | -program(c2) | -halts2(f6(c2),X).
% 229258 [binary:228997,229012,factor:factor:factor] -program(f5(c1)) | -outputs(c1,bad) | -outputs(c1,good) | -program(c1) | halts2(c2,X) | -halts2(X,X) | -program(X).
% 229264 [binary:228610,229258,factor:factor] -outputs(c1,good) | -outputs(c1,bad) | -program(c1) | halts2(c2,X) | -halts2(X,X) | -program(X).
% 229272 [binary:228931,229264,factor:factor] -outputs(c1,bad) | -program(c1) | halts2(c2,X) | -halts2(X,X) | -program(X).
% 229276 [binary:228807,229272] -program(c1) | halts2(c1,Y) | halts2(c2,X) | -halts2(X,X) | -program(X).
% 229278 [binary:228903,229272] -program(c1) | halts2(c2,X) | -halts2(X,X) | halts2(Y,Z) | -program(Y) | -program(X).
% 229281 [binary:228903,229272,factor:factor:factor] -program(c1) | halts2(c2,X) | -halts2(X,X) | halts2(X,Y) | -program(X).
% 229285 [binary:228623,229281] program(f2(X)) | halts2(c2,Y) | -halts2(Y,Y) | halts2(Y,Z) | -program(Y) | -algorithm(X).
% 229286 [binary:228621,229281] -decides(X,f2(X),f1(X)) | halts2(c2,Y) | -halts2(Y,Y) | halts2(Y,Z) | -program(Y) | -algorithm(X).
% 229288 [binary:228623,229276] program(f2(X)) | halts2(c2,Y) | halts2(c1,Z) | -halts2(Y,Y) | -program(Y) | -algorithm(X).
% 229289 [binary:228621,229276] -decides(X,f2(X),f1(X)) | halts2(c2,Y) | halts2(c1,Z) | -halts2(Y,Y) | -program(Y) | -algorithm(X).
% 229291 [binary:228623,229278] program(f2(X)) | halts2(c2,Y) | -halts2(Y,Y) | halts2(Z,U) | -program(Z) | -program(Y) | -algorithm(X).
% 229292 [binary:228621,229278] -decides(X,f2(X),f1(X)) | halts2(c2,Y) | -halts2(Y,Y) | halts2(Z,U) | -program(Z) | -program(Y) | -algorithm(X).
% 229303 [binary:228576,229286,cut:228577] -program(f2(c4)) | halts2(c2,X) | -halts2(X,X) | halts2(X,Y) | -program(X).
% 229312 [binary:229285,229303,cut:228577,factor:factor:factor:factor:factor] halts2(c2,X) | -halts2(X,X) | halts2(X,Y) | -program(X).
% 229315 [binary:229026,229312,binarycut:228759] -halts2(f6(c2),f6(c2)) | -outputs(c2,good) | -outputs(c2,bad) | -program(c2) | halts2(f6(c2),X).
% 229317 [binary:229209,229315] -outputs(c2,bad) | -outputs(c2,good) | -program(c2) | -halts2(f6(c2),X) | halts2(f6(c2),Y).
% 229327 [binary:228607,229317,factor:factor:factor:binarycut:228759] halts2(f6(c2),f6(c2)) | -outputs(c2,good) | -program(c2) | -halts2(f6(c2),X) | program(f5(Y)) | -program(Y).
% 229373 [binary:228576,229289,cut:228577] -program(f2(c4)) | halts2(c2,Y) | halts2(c1,X) | -halts2(Y,Y) | -program(Y).
% 229384 [binary:229288,229373,cut:228577,factor:factor] halts2(c1,X) | halts2(c2,Y) | -halts2(Y,Y) | -program(Y).
% 229391 [binary:229050,229327] -halts2(c2,f6(c2)) | -outputs(c2,good) | -program(c2) | -halts2(f6(c2),X) | program(f5(Y)) | -program(Y).
% 229396 [binary:229312,229391,binarycut:228759,factor] -halts2(f6(c2),f6(c2)) | -outputs(c2,good) | -program(c2) | halts2(f6(c2),X) | program(f5(Y)) | -program(Y).
% 229400 [binary:229327,229396,factor:factor] -outputs(c2,good) | -program(c2) | -halts2(f6(c2),X) | halts2(f6(c2),Y) | program(f5(Z)) | -program(Z).
% 229416 [binary:228609,229400,factor:factor:factor:factor:factor] -halts2(c2,c2) | -program(c2) | -halts2(f6(c2),X) | halts2(f6(c2),Y) | program(f5(Z)) | -program(Z).
% 229418 [binary:228609,229400,factor:factor:factor:factor:factor:factor:binarycut:228759] -halts2(f6(c2),f6(c2)) | -program(c2) | halts2(f6(c2),X) | program(f5(Y)) | -program(Y).
% 229422 [binary:229069,229418] -halts2(c2,f6(c2)) | -outputs(c2,bad) | -program(c2) | halts2(f6(c2),X) | program(f5(Y)) | -program(Y).
% 229442 [binary:228687,229416,factor:factor] -program(c2) | -halts2(f6(c2),X) | halts2(f6(c2),Y) | program(f5(Z)) | -program(Z).
% 229447 [binary:228611,229442,factor] -halts2(f6(c2),X) | halts2(f6(c2),Y) | program(f5(Z)) | -program(Z).
% 229452 [binary:228576,229192,cut:228577] -program(f2(c4)) | halts2(c2,X) | -halts2(Y,Z) | halts2(X,X) | -program(Y) | -program(X).
% 229476 [binary:229191,229452,cut:228577,factor:factor:factor] halts2(c2,X) | -halts2(Y,Z) | halts2(X,X) | -program(X) | -program(Y).
% 229477 [binary:229191,229452,cut:228577,factor:factor:factor:factor] halts2(c2,c2) | -program(c2) | -halts2(X,Y) | -program(X).
% 229484 [binary:229026,229476,binarycut:228759] halts2(f6(c2),f6(c2)) | -outputs(c2,good) | -outputs(c2,bad) | -program(c2) | -halts2(X,Y) | -program(X).
% 229485 [binary:229026,229476,binarycut:228759,factor] halts2(f6(c2),f6(c2)) | -outputs(c2,bad) | -outputs(c2,good) | -program(c2) | -halts2(c2,X).
% 229493 [binary:229422,229476,binarycut:228759,factor:factor] halts2(f6(c2),f6(c2)) | -outputs(c2,bad) | -program(c2) | program(f5(X)) | -halts2(c2,Y) | -program(X).
% 229494 [binary:229422,229476,binarycut:228759,factor:factor:factor] halts2(f6(c2),f6(c2)) | -outputs(c2,bad) | -program(c2) | program(f5(X)) | -halts2(X,Y) | -program(X).
% 229505 [binary:229447,229494,factor:factor] -outputs(c2,bad) | -program(c2) | halts2(f6(c2),X) | program(f5(Y)) | -halts2(Y,Z) | -program(Y).
% 229522 [binary:228607,229505,factor:factor:factor:factor:factor:factor:binarycut:228759] halts2(f6(c2),f6(c2)) | -program(c2) | program(f5(X)) | -halts2(X,Y) | -program(X).
% 229529 [binary:229447,229522,factor:factor] -program(c2) | halts2(f6(c2),X) | program(f5(Y)) | -halts2(Y,Z) | -program(Y).
% 229536 [binary:228611,229529,factor] halts2(f6(c2),X) | program(f5(Y)) | -halts2(Y,Z) | -program(Y).
% 229553 [binary:229447,229493,factor:factor] -outputs(c2,bad) | -program(c2) | halts2(f6(c2),X) | program(f5(Y)) | -halts2(c2,Z) | -program(Y).
% 229570 [binary:228607,229553,factor:factor:factor:factor:factor:factor:binarycut:228759] halts2(f6(c2),f6(c2)) | -program(c2) | program(f5(X)) | -halts2(c2,Y) | -program(X).
% 229574 [binary:228576,229292,cut:228577] -program(f2(c4)) | halts2(c2,X) | -halts2(X,X) | halts2(Y,Z) | -program(X) | -program(Y).
% 229590 [binary:229050,229570,factor] -halts2(c2,f6(c2)) | -outputs(c2,good) | -program(c2) | program(f5(X)) | -program(X).
% 229594 [binary:229447,229570,factor:factor] -program(c2) | halts2(f6(c2),X) | program(f5(Y)) | -halts2(c2,Z) | -program(Y).
% 229597 [binary:228611,229594,factor] halts2(f6(c2),X) | program(f5(Y)) | -halts2(c2,Z) | -program(Y).
% 229612 [binary:229291,229574,cut:228577,factor:factor:factor] halts2(c2,X) | -halts2(X,X) | halts2(Y,Z) | -program(X) | -program(Y).
% 229618 [binary:229026,229612,binarycut:228759] -halts2(f6(c2),f6(c2)) | -outputs(c2,good) | -outputs(c2,bad) | -program(c2) | halts2(X,Y) | -program(X).
% 229624 [binary:229590,229612,binarycut:228759] -halts2(f6(c2),f6(c2)) | -outputs(c2,good) | -program(c2) | program(f5(X)) | halts2(Y,Z) | -program(X) | -program(Y).
% 229625 [binary:229590,229612,binarycut:228759,factor] -halts2(f6(c2),f6(c2)) | -outputs(c2,good) | -program(c2) | program(f5(X)) | halts2(c2,Y) | -program(X).
% 229626 [binary:229590,229612,binarycut:228759,factor:factor] -halts2(f6(c2),f6(c2)) | -outputs(c2,good) | -program(c2) | program(f5(X)) | halts2(X,Y) | -program(X).
% 229737 [binary:229597,229626,factor:factor] -outputs(c2,good) | -program(c2) | program(f5(X)) | -halts2(c2,Y) | halts2(X,Z) | -program(X).
% 229793 [binary:228609,229737,factor:factor:factor:factor:factor] -halts2(c2,c2) | -program(c2) | program(f5(X)) | halts2(X,Y) | -program(X).
% 229799 [binary:228687,229793,factor:factor] -program(c2) | program(f5(X)) | halts2(X,Y) | -program(X).
% 229804 [binary:228611,229799,factor] program(f5(X)) | halts2(X,Y) | -program(X).
% 229852 [binary:229597,229625,factor:factor] -outputs(c2,good) | -program(c2) | program(f5(X)) | -halts2(c2,Y) | halts2(c2,Z) | -program(X).
% 229895 [binary:228609,229852,factor:factor:factor:factor:factor] -halts2(c2,c2) | -program(c2) | program(f5(X)) | halts2(c2,Y) | -program(X).
% 229901 [binary:228687,229895,factor:factor] -program(c2) | program(f5(X)) | halts2(c2,Y) | -program(X).
% 229905 [binary:228611,229901,factor] program(f5(X)) | halts2(c2,Y) | -program(X).
% 229949 [binary:229485,229618] -outputs(c2,good) | -outputs(c2,bad) | -program(c2) | -halts2(c2,X) | halts2(Y,Z) | -program(Y).
% 229969 [binary:229484,229618] -outputs(c2,bad) | -outputs(c2,good) | -program(c2) | -halts2(X,Y) | halts2(Z,U) | -program(X) | -program(Z).
% 230077 [binary:228594,229949,factor:factor:factor:factor:factor:factor:factor:factor:factor:factor] -outputs(c2,bad) | -halts2(c2,c2) | -program(c2) | -halts3(X,f5(X),f5(X)) | -outputs(X,bad) | -outputs(X,good) | halts2(X,Y) | -program(X).
% 230149 [binary:228592,229969,factor:factor:factor:factor:factor:factor:factor] -outputs(c2,good) | -program(c2) | -halts3(X,f5(X),f5(X)) | -outputs(X,good) | -outputs(X,bad) | -halts2(X,Y) | halts2(Z,Z) | -program(X) | -program(Z).
% 230179 [binary:228678,229969,factor:factor:factor:factor] -outputs(c2,good) | -program(c2) | -halts3(X,f5(X),f5(X)) | halts2(f5(X),f5(X)) | -program(f5(X)) | -outputs(X,bad) | -halts2(X,Y) | -program(X).
% 230363 [binary:229536,229624,factor:factor] -outputs(c2,good) | -program(c2) | program(f5(X)) | -halts2(X,Y) | halts2(Z,U) | -program(X) | -program(Z).
% 230408 [binary:228609,230363,factor:factor:factor:factor] -halts2(c2,c2) | -program(c2) | program(f5(X)) | -halts2(X,Y) | halts2(Z,U) | -program(Z) | -program(X).
% 230480 [binary:229477,230408,factor:factor:factor] -program(c2) | program(f5(X)) | -halts2(X,Y) | halts2(Z,U) | -program(X) | -program(Z).
% 230486 [binary:228611,230480,factor] program(f5(X)) | -halts2(X,Y) | halts2(Z,U) | -program(X) | -program(Z).
% 230714 [binary:228592,230077,factor:factor:factor:factor:factor] -halts2(c2,c2) | -program(c2) | -halts3(X,f5(X),f5(X)) | -outputs(X,bad) | -outputs(X,good) | halts2(X,X) | -program(X).
% 230722 [binary:228665,230714,factor:factor] -program(c2) | -halts3(X,f5(X),f5(X)) | -outputs(X,bad) | -outputs(X,good) | halts2(X,X) | -program(X).
% 230726 [binary:228596,230722,factor] -halts3(X,f5(X),f5(X)) | -outputs(X,bad) | -outputs(X,good) | halts2(X,X) | -program(X).
% 230728 [binary:228989,230726] halts2(f5(c1),f5(c1)) | -program(f5(c1)) | -outputs(c1,good) | -outputs(c1,bad) | halts2(c1,c1) | -program(c1).
% 230729 [binary:229006,230726] -halts2(f5(c1),f5(c1)) | -program(f5(c1)) | -outputs(c1,good) | -outputs(c1,bad) | halts2(c1,c1) | -program(c1).
% 230734 [binary:230728,230729] -program(f5(c1)) | -outputs(c1,bad) | -outputs(c1,good) | halts2(c1,c1) | -program(c1).
% 230741 [binary:229804,230734,factor] -outputs(c1,bad) | -outputs(c1,good) | halts2(c1,c1) | -program(c1).
% 230744 [binary:228807,230741,factor] -outputs(c1,good) | halts2(c1,c1) | -program(c1).
% 230746 [binary:228821,230744] halts2(c1,c1) | -program(c1) | -halts2(c1,X).
% 230747 [binary:228931,230744] halts2(c1,c1) | -program(c1) | -halts2(X,Y) | -program(X).
% 230914 [binary:228604,230179,factor:factor:factor:factor] -halts2(c2,c2) | -program(c2) | -halts3(X,f5(X),f5(X)) | halts2(f5(X),f5(X)) | -program(f5(X)) | -outputs(X,bad) | -halts2(X,Y) | -program(X).
% 230953 [binary:228681,230914,factor:factor] -program(c2) | -halts3(X,f5(X),f5(X)) | halts2(f5(X),f5(X)) | -program(f5(X)) | -outputs(X,bad) | -halts2(X,Y) | -program(X).
% 230964 [binary:228606,230953,factor] -halts3(X,f5(X),f5(X)) | halts2(f5(X),f5(X)) | -program(f5(X)) | -outputs(X,bad) | -halts2(X,Y) | -program(X).
% 230966 [binary:228989,230964] halts2(f5(c1),f5(c1)) | -program(f5(c1)) | -outputs(c1,bad) | -program(c1) | -halts2(c1,X).
% 231047 [binary:228594,230149,factor:factor:factor:factor:factor] -program(c2) | -halts3(X,f5(X),f5(X)) | -outputs(X,good) | -outputs(X,bad) | -halts2(X,X) | halts2(Y,Y) | -program(Y) | -program(X).
% 231051 [binary:228596,231047,factor] -halts3(X,f5(X),f5(X)) | -outputs(X,bad) | -outputs(X,good) | -halts2(X,X) | halts2(Y,Y) | -program(X) | -program(Y).
% 231053 [binary:229006,231051] -halts2(f5(c1),f5(c1)) | -program(f5(c1)) | -outputs(c1,bad) | -outputs(c1,good) | -halts2(c1,c1) | -program(c1) | halts2(X,X) | -program(X).
% 231057 [binary:230966,231053,factor:factor] -program(f5(c1)) | -outputs(c1,bad) | -outputs(c1,good) | -halts2(c1,c1) | -program(c1) | halts2(X,X) | -program(X).
% 231065 [binary:230486,231057,factor:factor:factor] -outputs(c1,good) | -outputs(c1,bad) | -halts2(c1,c1) | -program(c1) | halts2(X,X) | -program(X).
% 231068 [binary:228821,231065,factor] -outputs(c1,bad) | -halts2(c1,c1) | -program(c1) | halts2(X,X) | -program(X).
% 231072 [binary:228903,231068,factor:factor] -halts2(c1,c1) | -program(c1) | halts2(X,X) | -program(X).
% 231074 [binary:230746,231072] -program(c1) | -halts2(c1,X) | halts2(Y,Y) | -program(Y).
% 231076 [binary:230747,231072] -program(c1) | -halts2(X,Y) | halts2(Z,Z) | -program(X) | -program(Z).
% 231083 [binary:228623,231074] program(f2(X)) | -halts2(c1,Y) | halts2(Z,Z) | -program(Z) | -algorithm(X).
% 231084 [binary:228621,231074] -decides(X,f2(X),f1(X)) | -halts2(c1,Y) | halts2(Z,Z) | -program(Z) | -algorithm(X).
% 231086 [binary:228623,231076] program(f2(X)) | -halts2(Y,Z) | halts2(U,U) | -program(U) | -program(Y) | -algorithm(X).
% 231087 [binary:228621,231076] -decides(X,f2(X),f1(X)) | -halts2(Y,Z) | halts2(U,U) | -program(U) | -program(Y) | -algorithm(X).
% 231107 [binary:228576,231084,cut:228577] -program(f2(c4)) | -halts2(c1,X) | halts2(Y,Y) | -program(Y).
% 231114 [binary:231083,231107,cut:228577,factor:factor] -halts2(c1,X) | halts2(Y,Y) | -program(Y).
% 231117 [binary:228576,231087,cut:228577] -program(f2(c4)) | -halts2(X,Y) | halts2(Z,Z) | -program(X) | -program(Z).
% 231134 [binary:231086,231117,cut:228577,factor:factor] -halts2(X,Y) | halts2(Z,Z) | -program(X) | -program(Z).
% 231157 [binary:228995,231134,factor:factor:factor:factor] -program(f5(c1)) | -outputs(c1,bad) | -program(c1) | halts2(c2,X) | halts2(X,X) | -program(X).
% 231214 [binary:229905,231157,factor:factor] -outputs(c1,bad) | -program(c1) | halts2(c2,X) | halts2(X,X) | -program(X).
% 231224 [binary:228903,231214,factor:factor:factor] -program(c1) | halts2(c2,X) | halts2(X,X) | -program(X).
% 231228 [binary:228623,231224] program(f2(X)) | halts2(c2,Y) | halts2(Y,Y) | -program(Y) | -algorithm(X).
% 231229 [binary:228621,231224] -decides(X,f2(X),f1(X)) | halts2(c2,Y) | halts2(Y,Y) | -program(Y) | -algorithm(X).
% 231235 [binary:228576,231229,cut:228577] -program(f2(c4)) | halts2(c2,X) | halts2(X,X) | -program(X).
% 231242 [binary:231228,231235,cut:228577,factor:factor] halts2(c2,c2) | -program(c2).
% 231244 [binary:231134,231242] -program(c2) | halts2(X,X) | -program(X).
% 231254 [binary:228606,231244,factor:factor] -halts3(X,f5(X),f5(X)) | halts2(f5(X),f5(X)) | -outputs(X,bad) | halts2(X,X) | -program(X).
% 231271 [binary:228989,231254] halts2(f5(c1),f5(c1)) | -program(f5(c1)) | -outputs(c1,bad) | halts2(c1,c1) | -program(c1).
% 231274 [binary:231134,231271,factor] -program(f5(c1)) | -outputs(c1,bad) | halts2(c1,c1) | -program(c1).
% 231277 [binary:229804,231274,factor] -outputs(c1,bad) | halts2(c1,c1) | -program(c1).
% 231280 [binary:228807,231277,factor] halts2(c1,c1) | -program(c1).
% 231290 [binary:231114,231280] -program(c1) | halts2(X,X) | -program(X).
% 231293 [binary:228623,231290] program(f2(X)) | halts2(Y,Y) | -program(Y) | -algorithm(X).
% 231294 [binary:228621,231290] -decides(X,f2(X),f1(X)) | halts2(Y,Y) | -program(Y) | -algorithm(X).
% 231299 [binary:228576,231294,cut:228577] -program(f2(c4)) | halts2(X,X) | -program(X).
% 231305 [binary:231293,231299,cut:228577,factor] halts2(X,X) | -program(X).
% 231310 [binary:229050,231305,binarycut:228759] -halts2(X,f6(X)) | -outputs(X,good) | -program(X).
% 231316 [binary:229447,231305,binarydemod:228759] -program(c2) | halts2(f6(c2),X) | program(f5(Y)) | -program(Y).
% 231334 [binary:229384,231310,binarycut:231305] -outputs(c1,good) | -program(c1) | halts2(c2,X) | -program(X).
% 231408 [binary:228821,231334] -program(c1) | -halts2(c1,X) | halts2(c2,Y) | -program(Y).
% 231412 [binary:228931,231334,factor:factor] -program(c1) | halts2(c2,X) | -halts2(X,Y) | -program(X).
% 231414 [binary:228623,231412] program(f2(X)) | halts2(c2,Y) | -halts2(Y,Z) | -program(Y) | -algorithm(X).
% 231415 [binary:228621,231412] -decides(X,f2(X),f1(X)) | halts2(c2,Y) | -halts2(Y,Z) | -program(Y) | -algorithm(X).
% 231417 [binary:228623,231408] program(f2(X)) | -halts2(c1,Y) | halts2(c2,Z) | -program(Z) | -algorithm(X).
% 231418 [binary:228621,231408] -decides(X,f2(X),f1(X)) | -halts2(c1,Y) | halts2(c2,Z) | -program(Z) | -algorithm(X).
% 231422 [binary:228611,231316,factor] halts2(f6(c2),X) | program(f5(Y)) | -program(Y).
% 231440 [binary:228576,231415,cut:228577] -program(f2(c4)) | halts2(c2,X) | -halts2(X,Y) | -program(X).
% 231447 [binary:231414,231440,cut:228577,factor:factor] halts2(c2,X) | -halts2(X,Y) | -program(X).
% 231450 [binary:231310,231447,binarycut:228759] -outputs(c2,good) | -program(c2) | -halts2(f6(c2),X).
% 231453 [binary:228690,231450,binarycut:231305] -program(c2) | -halts2(f6(c2),X) | program(f5(Y)) | -program(Y).
% 231470 [binary:228611,231453,factor] -halts2(f6(c2),X) | program(f5(Y)) | -program(Y).
% 231479 [binary:231422,231470,factor] program(f5(X)) | -program(X).
% 231483 [binary:228576,231418,cut:228577] -program(f2(c4)) | -halts2(c1,X) | halts2(c2,Y) | -program(Y).
% 231491 [binary:231417,231483,cut:228577,factor:factor] -halts2(c1,X) | halts2(c2,Y) | -program(Y).
% 231493 [binary:231280,231491] -program(c1) | halts2(c2,X) | -program(X).
% 231497 [binary:228623,231493] program(f2(X)) | halts2(c2,Y) | -program(Y) | -algorithm(X).
% 231498 [binary:228621,231493] -decides(X,f2(X),f1(X)) | halts2(c2,Y) | -program(Y) | -algorithm(X).
% 231503 [binary:228576,231498,cut:228577] -program(f2(c4)) | halts2(c2,X) | -program(X).
% 231510 [binary:231497,231503,cut:228577,factor] halts2(c2,X) | -program(X).
% 231513 [binary:231310,231510,binarycut:228759] -outputs(c2,good) | -program(c2).
% 231517 [binary:228594,231513,binarycut:231305,factor] -program(c2) | -halts3(X,f5(X),f5(X)) | -outputs(X,bad) | -outputs(X,good) | -program(X).
% 231529 [binary:228596,231517,factor] -halts3(X,f5(X),f5(X)) | -outputs(X,bad) | -outputs(X,good) | -program(X).
% 231532 [binary:229006,231529,binarycut:231305,binarycut:231479] -outputs(c1,bad) | -outputs(c1,good) | -program(c1).
% 231534 [binary:228807,231532] -outputs(c1,good) | -program(c1) | halts2(c1,X).
% 231537 [binary:228821,231534] -program(c1) | -halts2(c1,X) | halts2(c1,Y).
% 231540 [binary:228623,231537] program(f2(X)) | -halts2(c1,Y) | halts2(c1,Z) | -algorithm(X).
% 231541 [binary:228621,231537] -decides(X,f2(X),f1(X)) | -halts2(c1,Y) | halts2(c1,Z) | -algorithm(X).
% 231573 [binary:228576,231541,cut:228577] -program(f2(c4)) | -halts2(c1,X) | halts2(c1,Y).
% 231578 [binary:231540,231573,cut:228577,factor:factor] -halts2(c1,X) | halts2(c1,Y).
% 231580 [binary:231280,231578] -program(c1) | halts2(c1,X).
% 231582 [binary:228623,231580] program(f2(X)) | halts2(c1,Y) | -algorithm(X).
% 231583 [binary:228621,231580] -decides(X,f2(X),f1(X)) | halts2(c1,Y) | -algorithm(X).
% 231588 [binary:228576,231583,cut:228577] -program(f2(c4)) | halts2(c1,X).
% 231594 [binary:231582,231588,cut:228577,binarycut:231578] halts2(c1,X).
% 231595 [binary:231310,231594] -outputs(c1,good) | -program(c1).
% 231597 [binary:228821,231595,cut:231594] -program(c1).
% 231598 [binary:228623,231597] program(f2(X)) | -algorithm(X).
% 231599 [binary:228621,231597] -decides(X,f2(X),f1(X)) | -algorithm(X).
% 231604 [binary:228576,231599,cut:228577,binarydemod:231598,cut:228577] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% using weight-order 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: 27
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 15002
% derived clauses: 1105527
% kept clauses: 164292
% kept size sum: 570210
% kept mid-nuclei: 33972
% kept new demods: 0
% forw unit-subs: 70447
% forw double-subs: 208412
% forw overdouble-subs: 314172
% backward subs: 11887
% fast unit cutoff: 44122
% full unit cutoff: 43
% dbl unit cutoff: 3427
% real runtime : 150.70
% process. runtime: 149.29
% specific non-discr-tree subsumption statistics:
% tried: 77275272
% length fails: 3258240
% strength fails: 14494777
% predlist fails: 49154597
% aux str. fails: 619003
% by-lit fails: 6066216
% full subs tried: 2749314
% full subs fail: 2560547
%
% ; 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/COM/COM003-1+noeq.in")
%
%------------------------------------------------------------------------------