TSTP Solution File: GRP125-2.005 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : GRP125-2.005 : TPTP v3.4.2. Released v1.2.0.
% Transfm : add_equality:r
% Format : otter:hypothesis:set(auto),clear(print_given)
% Command : gandalf-wrapper -time %d %s
% Computer : art07.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 0.0s
% Output : Assurance 0.0s
% 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/GRP/GRP125-2.005+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 1 13)
% (binary-unit 10 #f 1 13)
% (binary-double 16 #f 1 13)
% (binary 54 #t 1 13)
% (binary-order 27 #f 1 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)
%
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(46,40,0,92,0,1)
%
%
% START OF PROOF
% 48 [] next(e_2,e_3).
% 49 [] next(e_3,e_4).
% 58 [] greater(e_4,e_3).
% 59 [] greater(e_5,e_3).
% 60 [] greater(e_5,e_4).
% 61 [] -product(X,e_1,Y) | -greater(Y,Z) | -next(X,Z).
% 62 [] group_element(e_1).
% 63 [] group_element(e_2).
% 64 [] group_element(e_3).
% 65 [] group_element(e_4).
% 66 [] group_element(e_5).
% 67 [] -equalish(e_1,e_2).
% 68 [] -equalish(e_1,e_3).
% 69 [] -equalish(e_1,e_4).
% 70 [] -equalish(e_1,e_5).
% 71 [] -equalish(e_2,e_1).
% 72 [] -equalish(e_2,e_3).
% 73 [] -equalish(e_2,e_4).
% 74 [] -equalish(e_2,e_5).
% 75 [] -equalish(e_3,e_1).
% 76 [] -equalish(e_3,e_2).
% 77 [] -equalish(e_3,e_4).
% 78 [] -equalish(e_3,e_5).
% 79 [] -equalish(e_4,e_1).
% 80 [] -equalish(e_4,e_2).
% 81 [] -equalish(e_4,e_3).
% 82 [] -equalish(e_4,e_5).
% 83 [] -equalish(e_5,e_1).
% 84 [] -equalish(e_5,e_2).
% 85 [] -equalish(e_5,e_3).
% 86 [] -equalish(e_5,e_4).
% 87 [] product(X,Y,e_4) | product(X,Y,e_5) | product(X,Y,e_2) | product(X,Y,e_3) | product(X,Y,e_1) | -group_element(Y) | -group_element(X).
% 88 [] -product(X,Y,U) | -product(X,Y,Z) | equalish(Z,U).
% 89 [] -product(X,U,Z) | -product(X,Y,Z) | equalish(Y,U).
% 90 [] -product(U,Y,Z) | -product(X,Y,Z) | equalish(X,U).
% 91 [] product(X,X,X).
% 92 [] -product(Y,X,U) | -product(X,Y,Z) | product(Z,U,X).
% 96 [hyper:87,63,62] product(e_1,e_2,e_5) | product(e_1,e_2,e_4) | product(e_1,e_2,e_3) | product(e_1,e_2,e_1) | product(e_1,e_2,e_2).
% 98 [hyper:87,63,62] product(e_2,e_1,e_4) | product(e_2,e_1,e_5) | product(e_2,e_1,e_2) | product(e_2,e_1,e_3) | product(e_2,e_1,e_1).
% 100 [hyper:87,64,62] product(e_1,e_3,e_5) | product(e_1,e_3,e_4) | product(e_1,e_3,e_3) | product(e_1,e_3,e_1) | product(e_1,e_3,e_2).
% 101 [hyper:87,64,63] product(e_2,e_3,e_5) | product(e_2,e_3,e_4) | product(e_2,e_3,e_3) | product(e_2,e_3,e_1) | product(e_2,e_3,e_2).
% 103 [hyper:87,64,62] product(e_3,e_1,e_4) | product(e_3,e_1,e_5) | product(e_3,e_1,e_2) | product(e_3,e_1,e_3) | product(e_3,e_1,e_1).
% 104 [hyper:87,64,63] product(e_3,e_2,e_4) | product(e_3,e_2,e_5) | product(e_3,e_2,e_2) | product(e_3,e_2,e_3) | product(e_3,e_2,e_1).
% 106 [hyper:87,65,62] product(e_1,e_4,e_5) | product(e_1,e_4,e_4) | product(e_1,e_4,e_3) | product(e_1,e_4,e_1) | product(e_1,e_4,e_2).
% 107 [hyper:87,65,63] product(e_2,e_4,e_5) | product(e_2,e_4,e_4) | product(e_2,e_4,e_3) | product(e_2,e_4,e_1) | product(e_2,e_4,e_2).
% 108 [hyper:87,65,64] product(e_3,e_4,e_5) | product(e_3,e_4,e_4) | product(e_3,e_4,e_3) | product(e_3,e_4,e_1) | product(e_3,e_4,e_2).
% 110 [hyper:87,65,62] product(e_4,e_1,e_4) | product(e_4,e_1,e_5) | product(e_4,e_1,e_2) | product(e_4,e_1,e_3) | product(e_4,e_1,e_1).
% 111 [hyper:87,65,63] product(e_4,e_2,e_4) | product(e_4,e_2,e_5) | product(e_4,e_2,e_2) | product(e_4,e_2,e_3) | product(e_4,e_2,e_1).
% 112 [hyper:87,65,64] product(e_4,e_3,e_4) | product(e_4,e_3,e_5) | product(e_4,e_3,e_2) | product(e_4,e_3,e_3) | product(e_4,e_3,e_1).
% 114 [hyper:87,66,62] product(e_1,e_5,e_5) | product(e_1,e_5,e_4) | product(e_1,e_5,e_3) | product(e_1,e_5,e_1) | product(e_1,e_5,e_2).
% 200 [hyper:89,96,91,cut:67] product(e_1,e_2,e_4) | product(e_1,e_2,e_2) | product(e_1,e_2,e_3) | product(e_1,e_2,e_5).
% 263 [hyper:90,200,91,cut:71] product(e_1,e_2,e_4) | product(e_1,e_2,e_5) | product(e_1,e_2,e_3).
% 385 [hyper:61,98,58,cut:48] product(e_2,e_1,e_2) | product(e_2,e_1,e_1) | product(e_2,e_1,e_5) | product(e_2,e_1,e_3).
% 466 [hyper:61,385,59,cut:48] product(e_2,e_1,e_1) | product(e_2,e_1,e_3) | product(e_2,e_1,e_2).
% 530 [hyper:89,100,91,cut:68] product(e_1,e_3,e_4) | product(e_1,e_3,e_2) | product(e_1,e_3,e_3) | product(e_1,e_3,e_5).
% 609 [hyper:89,466,91,cut:71] product(e_2,e_1,e_1) | product(e_2,e_1,e_3).
% 657 [hyper:90,609,91,cut:67] product(e_2,e_1,e_3).
% 675 [hyper:92,657,263] product(e_1,e_2,e_5) | product(e_1,e_2,e_4) | product(e_3,e_3,e_1).
% 728 [hyper:89,101,657,cut:68] product(e_2,e_3,e_5) | product(e_2,e_3,e_2) | product(e_2,e_3,e_4) | product(e_2,e_3,e_1).
% 885 [hyper:88,675,91,cut:75] product(e_1,e_2,e_5) | product(e_1,e_2,e_4).
% 912 [hyper:92,885,657] product(e_1,e_2,e_4) | product(e_3,e_5,e_2).
% 914 [hyper:92,885,657] product(e_1,e_2,e_4) | product(e_5,e_3,e_1).
% 916 [hyper:92,885,657] product(e_1,e_2,e_5) | product(e_3,e_4,e_2).
% 918 [hyper:92,885,657] product(e_1,e_2,e_5) | product(e_4,e_3,e_1).
% 967 [hyper:61,103,60,cut:49] product(e_3,e_1,e_2) | product(e_3,e_1,e_1) | product(e_3,e_1,e_4) | product(e_3,e_1,e_3).
% 1026 [hyper:92,912,657] product(e_3,e_5,e_2) | product(e_4,e_3,e_1).
% 1223 [hyper:89,104,91,cut:76] product(e_3,e_2,e_5) | product(e_3,e_2,e_1) | product(e_3,e_2,e_2) | product(e_3,e_2,e_4).
% 1397 [hyper:89,106,91,cut:69] product(e_1,e_4,e_4) | product(e_1,e_4,e_2) | product(e_1,e_4,e_3) | product(e_1,e_4,e_5).
% 1461 [hyper:89,107,657,cut:69] product(e_2,e_4,e_5) | product(e_2,e_4,e_2) | product(e_2,e_4,e_4) | product(e_2,e_4,e_1).
% 1514 [hyper:89,108,91,cut:77] product(e_3,e_4,e_5) | product(e_3,e_4,e_2) | product(e_3,e_4,e_4) | product(e_3,e_4,e_1).
% 1594 [hyper:89,110,91,cut:79] product(e_4,e_1,e_2) | product(e_4,e_1,e_1) | product(e_4,e_1,e_5) | product(e_4,e_1,e_3).
% 1661 [hyper:89,111,91,cut:80] product(e_4,e_2,e_2) | product(e_4,e_2,e_1) | product(e_4,e_2,e_5) | product(e_4,e_2,e_3).
% 1744 [hyper:90,530,91,cut:75] product(e_1,e_3,e_2) | product(e_1,e_3,e_5) | product(e_1,e_3,e_4).
% 1787 [hyper:89,1744,885,cut:72] product(e_1,e_3,e_2) | product(e_1,e_2,e_4) | product(e_1,e_3,e_4).
% 1792 [hyper:89,1744,885,cut:72] product(e_1,e_3,e_5) | product(e_1,e_2,e_5) | product(e_1,e_3,e_2).
% 1897 [hyper:89,112,91,cut:81] product(e_4,e_3,e_2) | product(e_4,e_3,e_1) | product(e_4,e_3,e_5) | product(e_4,e_3,e_3).
% 2231 [hyper:89,114,91,cut:70] product(e_1,e_5,e_4) | product(e_1,e_5,e_2) | product(e_1,e_5,e_3) | product(e_1,e_5,e_5).
% 2487 [hyper:89,728,91,cut:72] product(e_2,e_3,e_5) | product(e_2,e_3,e_1) | product(e_2,e_3,e_4).
% 2644 [hyper:90,2487,914,cut:84] product(e_2,e_3,e_5) | product(e_1,e_2,e_4) | product(e_2,e_3,e_4).
% 2645 [hyper:90,2487,918,cut:80] product(e_2,e_3,e_5) | product(e_1,e_2,e_5) | product(e_2,e_3,e_4).
% 2744 [hyper:88,2645,2644,cut:82] product(e_2,e_3,e_5) | product(e_2,e_3,e_4).
% 2753 [hyper:90,2645,1792,cut:67] product(e_1,e_2,e_5) | product(e_1,e_3,e_2) | product(e_2,e_3,e_4).
% 3664 [hyper:89,967,91,cut:75] product(e_3,e_1,e_4) | product(e_3,e_1,e_2) | product(e_3,e_1,e_1).
% 3888 [hyper:90,3664,91,cut:68] product(e_3,e_1,e_4) | product(e_3,e_1,e_2).
% 4033 [hyper:89,3888,912,cut:83] product(e_3,e_1,e_4) | product(e_1,e_2,e_4).
% 4034 [hyper:89,3888,916,cut:79] product(e_3,e_1,e_4) | product(e_1,e_2,e_5).
% 4077 [hyper:92,4033,1787] product(e_1,e_2,e_4) | product(e_1,e_3,e_2) | product(e_4,e_4,e_1).
% 4148 [hyper:88,4034,4033,cut:82] product(e_3,e_1,e_4).
% 4297 [hyper:88,4077,91,cut:79] product(e_1,e_2,e_4) | product(e_1,e_3,e_2).
% 4326 [hyper:92,4297,657] product(e_1,e_3,e_2) | product(e_4,e_3,e_1).
% 4332 [hyper:88,4297,1792,cut:86] product(e_1,e_3,e_5) | product(e_1,e_3,e_2).
% 4333 [hyper:88,4297,2753,cut:86] product(e_1,e_3,e_2) | product(e_2,e_3,e_4).
% 4398 [hyper:92,4326,4148] product(e_4,e_3,e_1) | product(e_4,e_2,e_3).
% 4499 [hyper:92,4332,4148] product(e_1,e_3,e_2) | product(e_4,e_5,e_3).
% 4501 [hyper:92,4332,4148] product(e_1,e_3,e_2) | product(e_5,e_4,e_1).
% 4536 [hyper:92,4333,4148] product(e_2,e_3,e_4) | product(e_4,e_2,e_3).
% 4538 [hyper:92,4333,4148] product(e_2,e_3,e_4) | product(e_2,e_4,e_1).
% 4738 [hyper:92,4501,4148] product(e_5,e_4,e_1) | product(e_4,e_2,e_3).
% 5108 [hyper:89,1223,4148,cut:67] product(e_3,e_2,e_2) | product(e_3,e_2,e_5) | product(e_3,e_2,e_1).
% 5193 [hyper:90,5108,91,cut:72] product(e_3,e_2,e_1) | product(e_3,e_2,e_5).
% 5231 [hyper:92,5193,2744] product(e_5,e_5,e_2) | product(e_2,e_3,e_4) | product(e_3,e_2,e_1).
% 5254 [hyper:90,5193,916,cut:68] product(e_3,e_2,e_1) | product(e_3,e_4,e_2).
% 5255 [hyper:90,5193,918,cut:68] product(e_3,e_2,e_1) | product(e_4,e_3,e_1).
% 5939 [hyper:88,5231,91,cut:84] product(e_3,e_2,e_1) | product(e_2,e_3,e_4).
% 5970 [hyper:92,5939,2744] product(e_5,e_1,e_2) | product(e_2,e_3,e_4).
% 5972 [hyper:92,5939,2744] product(e_1,e_5,e_3) | product(e_2,e_3,e_4).
% 5974 [hyper:92,5939,5193] product(e_5,e_4,e_3) | product(e_3,e_2,e_1).
% 5976 [hyper:92,5939,5193] product(e_4,e_5,e_2) | product(e_3,e_2,e_1).
% 6058 [hyper:92,5972,5255] product(e_4,e_1,e_2) | product(e_4,e_3,e_1) | product(e_1,e_5,e_3).
% 6103 [hyper:88,5974,4501,cut:68] product(e_3,e_2,e_1) | product(e_1,e_3,e_2).
% 6104 [hyper:88,5974,4738,cut:68] product(e_3,e_2,e_1) | product(e_4,e_2,e_3).
% 6176 [hyper:92,6103,4333] product(e_1,e_4,e_3) | product(e_1,e_3,e_2).
% 6210 [hyper:92,6104,4536] product(e_4,e_1,e_2) | product(e_4,e_2,e_3).
% 8350 [hyper:89,1397,6176,cut:77] product(e_1,e_4,e_5) | product(e_1,e_4,e_3) | product(e_1,e_4,e_4).
% 8437 [hyper:90,8350,91,cut:79] product(e_1,e_4,e_5) | product(e_1,e_4,e_3).
% 8466 [hyper:89,8437,918,cut:73] product(e_1,e_4,e_3) | product(e_4,e_3,e_1).
% 8469 [hyper:89,8437,5972,cut:86] product(e_1,e_4,e_5) | product(e_2,e_3,e_4).
% 8480 [hyper:90,8437,5974,cut:83] product(e_1,e_4,e_5) | product(e_3,e_2,e_1).
% 8585 [hyper:89,8466,6058,cut:86] product(e_4,e_3,e_1) | product(e_4,e_1,e_2).
% 8646 [hyper:92,8480,8469] product(e_4,e_1,e_2) | product(e_1,e_4,e_5).
% 8951 [hyper:89,1461,91,cut:73] product(e_2,e_4,e_5) | product(e_2,e_4,e_1) | product(e_2,e_4,e_4).
% 9002 [hyper:89,8951,4538,cut:77] product(e_2,e_4,e_5) | product(e_2,e_4,e_1).
% 9042 [hyper:90,9002,4738,cut:84] product(e_2,e_4,e_5) | product(e_4,e_2,e_3).
% 9150 [hyper:89,1514,4148,cut:69] product(e_3,e_4,e_2) | product(e_3,e_4,e_1) | product(e_3,e_4,e_5).
% 9195 [hyper:89,9150,5254,cut:73] product(e_3,e_4,e_5) | product(e_3,e_4,e_2).
% 9231 [hyper:89,9195,1026,cut:86] product(e_3,e_4,e_5) | product(e_4,e_3,e_1).
% 9393 [hyper:89,1594,8585,cut:75] product(e_4,e_1,e_3) | product(e_4,e_1,e_2) | product(e_4,e_1,e_5).
% 9490 [hyper:89,9393,6210,cut:71] product(e_4,e_1,e_5) | product(e_4,e_1,e_2).
% 9537 [hyper:92,9490,8646] product(e_5,e_5,e_1) | product(e_4,e_1,e_2).
% 9623 [hyper:88,9537,91,cut:83] product(e_4,e_1,e_2).
% 9663 [hyper:89,9623,5976,cut:83] product(e_3,e_2,e_1).
% 9669 [hyper:90,9623,5970,cut:86] product(e_2,e_3,e_4).
% 9699 [hyper:92,9669,9663] product(e_1,e_4,e_3).
% 9771 [hyper:89,1661,9623,cut:67] product(e_4,e_2,e_1) | product(e_4,e_2,e_3) | product(e_4,e_2,e_5).
% 9838 [hyper:89,9771,4398,cut:76] product(e_4,e_2,e_5) | product(e_4,e_2,e_3).
% 9869 [hyper:92,9838,9042] product(e_5,e_5,e_2) | product(e_4,e_2,e_3).
% 9923 [hyper:88,9869,91,cut:84] product(e_4,e_2,e_3).
% 9949 [hyper:89,9923,4499,cut:84] product(e_1,e_3,e_2).
% 10034 [hyper:89,1897,9623,cut:68] product(e_4,e_3,e_1) | product(e_4,e_3,e_3) | product(e_4,e_3,e_5).
% 10095 [hyper:89,10034,9923,cut:72] product(e_4,e_3,e_5) | product(e_4,e_3,e_1).
% 10124 [hyper:92,10095,9231] product(e_5,e_5,e_3) | product(e_4,e_3,e_1).
% 10178 [hyper:88,10124,91,cut:85] product(e_4,e_3,e_1).
% 10206 [hyper:90,10178,914,cut:86] product(e_1,e_2,e_4).
% 10267 [hyper:89,2231,10206,cut:74] product(e_1,e_5,e_2) | product(e_1,e_5,e_5) | product(e_1,e_5,e_3).
% 10290 [hyper:89,10267,9949,cut:78] product(e_1,e_5,e_3) | product(e_1,e_5,e_5).
% 10307 [hyper:89,10290,9699,cut:82] product(e_1,e_5,e_5).
% 10319 [hyper:90,10307,91,cut:83] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using hyperresolution
% not using sos strategy
% using positive unit paramodulation strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% clause length limited to 13
% clause depth limited to 1
% seconds given: 27
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 251
% derived clauses: 64878
% kept clauses: 1532
% kept size sum: 25871
% kept mid-nuclei: 8497
% kept new demods: 0
% forw unit-subs: 30108
% forw double-subs: 13506
% forw overdouble-subs: 11244
% backward subs: 646
% fast unit cutoff: 14194
% full unit cutoff: 0
% dbl unit cutoff: 0
% real runtime : 1.5
% process. runtime: 1.2
% specific non-discr-tree subsumption statistics:
% tried: 75677
% length fails: 2106
% strength fails: 24739
% predlist fails: 504
% aux str. fails: 68
% by-lit fails: 23856
% full subs tried: 0
% full subs fail: 0
%
% ; 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/GRP/GRP125-2.005+noeq.in")
%
%------------------------------------------------------------------------------