TSTP Solution File: GRP127-2.006 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : GRP127-2.006 : 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 : 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 30.0s
% Output : Assurance 30.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/GRP127-2.006+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 15)
% (binary-unit 10 #f 1 15)
% (binary-double 16 #f 1 15)
% (binary 54 #t 1 15)
% (binary-order 27 #f 1 15)
% (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(63,40,1,126,0,1,37291,4,2040,50855,5,2702,50856,1,2702,50856,50,2702,50856,40,2702,50919,0,2702,51544,50,2705,51607,0,2705,52192,50,2707,52255,0,2709,52840,50,2712,52903,0,2712,53488,50,2714,53551,0,2714,54136,50,2717,54199,0,2719,54784,50,2721,54847,0,2721,55432,50,2724,55495,0,2726,56080,50,2729,56143,0,2729,56728,50,2731,56791,0,2731,57376,50,2734,57439,0,2736,58024,50,2738,58087,0,2738,58672,50,2741,58735,0,2743,59320,50,2746,59383,0,2746,59968,50,2749,60031,0,2749,60616,50,2752,60679,0,2754,61264,50,2757,61327,0,2757,61912,50,2760,61975,0,2762,62560,50,2765,62623,0,2765,63208,50,2768,63271,0,2768,63856,50,2771,63919,0,2773,64504,50,2776,64504,40,2776,64567,0,2776)
%
%
% START OF PROOF
% 64225 [?] ?
% 64505 [] next(e_1,e_2).
% 64506 [] next(e_2,e_3).
% 64507 [] next(e_3,e_4).
% 64508 [] next(e_4,e_5).
% 64515 [] greater(e_3,e_2).
% 64517 [] greater(e_5,e_2).
% 64518 [] greater(e_6,e_2).
% 64519 [] greater(e_4,e_3).
% 64520 [] greater(e_5,e_3).
% 64521 [] greater(e_6,e_3).
% 64522 [] greater(e_5,e_4).
% 64523 [] greater(e_6,e_4).
% 64524 [] greater(e_6,e_5).
% 64525 [] -product(X,e_1,Y) | -greater(Y,Z) | -next(X,Z).
% 64526 [] group_element(e_1).
% 64527 [] group_element(e_2).
% 64528 [] group_element(e_3).
% 64529 [] group_element(e_4).
% 64530 [] group_element(e_5).
% 64531 [] group_element(e_6).
% 64532 [] -equalish(e_1,e_2).
% 64533 [] -equalish(e_1,e_3).
% 64534 [] -equalish(e_1,e_4).
% 64535 [] -equalish(e_1,e_5).
% 64536 [] -equalish(e_1,e_6).
% 64537 [] -equalish(e_2,e_1).
% 64538 [] -equalish(e_2,e_3).
% 64539 [] -equalish(e_2,e_4).
% 64540 [] -equalish(e_2,e_5).
% 64541 [] -equalish(e_2,e_6).
% 64542 [] -equalish(e_3,e_1).
% 64544 [] -equalish(e_3,e_4).
% 64545 [] -equalish(e_3,e_5).
% 64546 [] -equalish(e_3,e_6).
% 64547 [] -equalish(e_4,e_1).
% 64548 [] -equalish(e_4,e_2).
% 64549 [] -equalish(e_4,e_3).
% 64550 [] -equalish(e_4,e_5).
% 64551 [] -equalish(e_4,e_6).
% 64552 [] -equalish(e_5,e_1).
% 64553 [] -equalish(e_5,e_2).
% 64556 [] -equalish(e_5,e_6).
% 64557 [] -equalish(e_6,e_1).
% 64558 [] -equalish(e_6,e_2).
% 64561 [] -equalish(e_6,e_5).
% 64562 [] product(X,Y,e_5) | product(X,Y,e_6) | product(X,Y,e_3) | product(X,Y,e_4) | product(X,Y,e_1) | product(X,Y,e_2) | -group_element(X) | -group_element(Y).
% 64563 [] -product(X,Y,U) | -product(X,Y,Z) | equalish(Z,U).
% 64564 [] -product(X,U,Z) | -product(X,Y,Z) | equalish(Y,U).
% 64565 [] -product(U,Y,Z) | -product(X,Y,Z) | equalish(X,U).
% 64566 [] product(X,X,X).
% 64567 [] -product(Z,X,U) | -product(X,Y,Z) | product(U,X,Y).
% 64577 [binary:64505,64525.3] -product(e_1,e_1,X) | -greater(X,e_2).
% 64578 [binary:64506,64525.3] -product(e_2,e_1,X) | -greater(X,e_3).
% 64579 [binary:64507,64525.3] -product(e_3,e_1,X) | -greater(X,e_4).
% 64580 [binary:64508,64525.3] -product(e_4,e_1,X) | -greater(X,e_5).
% 64597 [binary:64567,64566] -product(X,Y,X) | product(X,X,Y).
% 64602 [binary:64526,64562.8] product(X,e_1,e_6) | product(X,e_1,e_5) | product(X,e_1,e_4) | product(X,e_1,e_3) | product(X,e_1,e_2) | product(X,e_1,e_1) | -group_element(X).
% 64603 [binary:64527,64562.7] product(e_2,X,e_5) | product(e_2,X,e_3) | product(e_2,X,e_6) | product(e_2,X,e_1) | product(e_2,X,e_4) | product(e_2,X,e_2) | -group_element(X).
% 64605 [binary:64528,64562.7] product(e_3,X,e_5) | product(e_3,X,e_3) | product(e_3,X,e_6) | product(e_3,X,e_1) | product(e_3,X,e_4) | product(e_3,X,e_2) | -group_element(X).
% 64607 [binary:64529,64562.7] product(e_4,X,e_5) | product(e_4,X,e_3) | product(e_4,X,e_6) | product(e_4,X,e_1) | product(e_4,X,e_4) | product(e_4,X,e_2) | -group_element(X).
% 64609 [binary:64530,64562.7] product(e_5,X,e_5) | product(e_5,X,e_3) | product(e_5,X,e_6) | product(e_5,X,e_1) | product(e_5,X,e_4) | product(e_5,X,e_2) | -group_element(X).
% 64610 [binary:64530,64562.8] product(X,e_5,e_6) | product(X,e_5,e_5) | product(X,e_5,e_4) | product(X,e_5,e_3) | product(X,e_5,e_2) | product(X,e_5,e_1) | -group_element(X).
% 64617 [binary:64515,64577.2] -product(e_1,e_1,e_3).
% 64619 [binary:64517,64577.2] -product(e_1,e_1,e_5).
% 64620 [binary:64518,64577.2] -product(e_1,e_1,e_6).
% 64623 [binary:64567.3,64597] -product(Y,Z,X) | -product(X,Y,Z) | product(Z,Z,Y).
% 64635 [binary:64617,64597.2] -product(e_1,e_3,e_1).
% 64652 [binary:64566,64563] -product(X,X,Y) | equalish(Y,X).
% 64660 [binary:64597.2,64619] -product(e_1,e_5,e_1).
% 64662 [binary:64597.2,64620] -product(e_1,e_6,e_1).
% 64663 [binary:64567.3,64635] -product(e_3,e_1,X) | -product(X,e_3,e_1).
% 64667 [binary:64533,64564.3] -product(X,e_1,Y) | -product(X,e_3,Y).
% 64670 [binary:64536,64564.3] -product(X,e_1,Y) | -product(X,e_6,Y).
% 64671 [binary:64538,64564.3] -product(X,e_2,Y) | -product(X,e_3,Y).
% 64673 [binary:64540,64564.3] -product(X,e_2,Y) | -product(X,e_5,Y).
% 64674 [binary:64541,64564.3] -product(X,e_2,Y) | -product(X,e_6,Y).
% 64676 [binary:64545,64564.3] -product(X,e_3,Y) | -product(X,e_5,Y).
% 64677 [binary:64546,64564.3] -product(X,e_3,Y) | -product(X,e_6,Y).
% 64678 [binary:64550,64564.3] -product(X,e_4,Y) | -product(X,e_5,Y).
% 64679 [binary:64551,64564.3] -product(X,e_4,Y) | -product(X,e_6,Y).
% 64696 [binary:64532,64652.2] -product(e_2,e_2,e_1).
% 64697 [binary:64533,64652.2] -product(e_3,e_3,e_1).
% 64698 [binary:64534,64652.2] -product(e_4,e_4,e_1).
% 64699 [binary:64535,64652.2] -product(e_5,e_5,e_1).
% 64700 [binary:64536,64652.2] -product(e_6,e_6,e_1).
% 64701 [binary:64537,64652.2] -product(e_1,e_1,e_2).
% 64704 [binary:64540,64652.2] -product(e_5,e_5,e_2).
% 64707 [binary:64544,64652.2] -product(e_4,e_4,e_3).
% 64710 [binary:64548,64652.2] -product(e_2,e_2,e_4).
% 64714 [binary:64553,64652.2] -product(e_2,e_2,e_5).
% 64717 [binary:64556,64652.2] -product(e_6,e_6,e_5).
% 64718 [binary:64558,64652.2] -product(e_2,e_2,e_6).
% 64729 [binary:64532,64565.3] -product(e_1,X,Y) | -product(e_2,X,Y).
% 64731 [binary:64534,64565.3] -product(e_1,X,Y) | -product(e_4,X,Y).
% 64733 [binary:64536,64565.3] -product(e_1,X,Y) | -product(e_6,X,Y).
% 64736 [binary:64540,64565.3] -product(e_2,X,Y) | -product(e_5,X,Y).
% 64737 [binary:64541,64565.3] -product(e_2,X,Y) | -product(e_6,X,Y).
% 64738 [binary:64544,64565.3] -product(e_3,X,Y) | -product(e_4,X,Y).
% 64741 [binary:64550,64565.3] -product(e_4,X,Y) | -product(e_5,X,Y).
% 64742 [binary:64551,64565.3] -product(e_4,X,Y) | -product(e_6,X,Y).
% 64743 [binary:64556,64565.3] -product(e_5,X,Y) | -product(e_6,X,Y).
% 64744 [binary:64566,64565] -product(X,Y,Y) | equalish(X,Y).
% 64749 [binary:64597.2,64696] -product(e_2,e_1,e_2).
% 64751 [binary:64567.3,64578] -product(X,e_1,e_2) | -product(e_1,Y,X) | -greater(Y,e_3).
% 64752 [binary:64519,64578.2] -product(e_2,e_1,e_4).
% 64753 [binary:64520,64578.2] -product(e_2,e_1,e_5).
% 64754 [binary:64521,64578.2] -product(e_2,e_1,e_6).
% 64755 [binary:64562,64578,cut:64520,cut:64754,cut:64752,cut:64225,cut:64749,cut:64527,cut:64526] product(e_2,e_1,e_3).
% 64758 [binary:64597.2,64697] -product(e_3,e_1,e_3).
% 64760 [binary:64597.2,64698] -product(e_4,e_1,e_4).
% 64762 [binary:64567.3,64579] -product(X,e_1,e_3) | -product(e_1,Y,X) | -greater(Y,e_4).
% 64763 [binary:64522,64579.2] -product(e_3,e_1,e_5).
% 64764 [binary:64523,64579.2] -product(e_3,e_1,e_6).
% 64769 [binary:64597.2,64699] -product(e_5,e_1,e_5).
% 64771 [binary:64597.2,64700] -product(e_6,e_1,e_6).
% 64774 [binary:64597.2,64701] -product(e_1,e_2,e_1).
% 64779 [binary:64524,64580.2] -product(e_4,e_1,e_6).
% 64792 [binary:64597.2,64707] -product(e_4,e_3,e_4).
% 64807 [binary:64597.2,64710] -product(e_2,e_4,e_2).
% 64819 [binary:64597.2,64714] -product(e_2,e_5,e_2).
% 64828 [binary:64597.2,64717] -product(e_6,e_5,e_6).
% 64830 [binary:64597.2,64718] -product(e_2,e_6,e_2).
% 64839 [binary:64567.3,64752] -product(e_1,e_4,X) | -product(X,e_1,e_2).
% 64840 [binary:64567.3,64753] -product(e_1,e_5,X) | -product(X,e_1,e_2).
% 64841 [binary:64567.3,64754] -product(e_1,e_6,X) | -product(X,e_1,e_2).
% 64851 [binary:64564,64755] -product(e_2,X,e_3) | equalish(X,e_1).
% 64853 [binary:64565,64755] -product(X,e_1,e_3) | equalish(X,e_2).
% 64949 [binary:64532,64744.2] -product(e_1,e_2,e_2).
% 64950 [binary:64533,64744.2] -product(e_1,e_3,e_3).
% 64952 [binary:64535,64744.2] -product(e_1,e_5,e_5).
% 64953 [binary:64536,64744.2] -product(e_1,e_6,e_6).
% 64956 [binary:64539,64744.2] -product(e_2,e_4,e_4).
% 64957 [binary:64540,64744.2] -product(e_2,e_5,e_5).
% 64958 [binary:64541,64744.2] -product(e_2,e_6,e_6).
% 64959 [binary:64542,64744.2] -product(e_3,e_1,e_1).
% 64964 [binary:64547,64744.2] -product(e_4,e_1,e_1).
% 64966 [binary:64549,64744.2] -product(e_4,e_3,e_3).
% 64969 [binary:64552,64744.2] -product(e_5,e_1,e_1).
% 64974 [binary:64557,64744.2] -product(e_6,e_1,e_1).
% 64978 [binary:64561,64744.2] -product(e_6,e_5,e_5).
% 65097 [binary:64547,64851.2] -product(e_2,e_4,e_3).
% 65098 [binary:64552,64851.2] -product(e_2,e_5,e_3).
% 65099 [binary:64557,64851.2] -product(e_2,e_6,e_3).
% 65110 [binary:64548,64853.2] -product(e_4,e_1,e_3).
% 65111 [binary:64553,64853.2] -product(e_5,e_1,e_3).
% 65112 [binary:64558,64853.2] -product(e_6,e_1,e_3).
% 65125 [binary:64567.3,65110] -product(e_1,e_3,X) | -product(X,e_1,e_4).
% 65127 [binary:64567.3,65112] -product(e_1,e_3,X) | -product(X,e_1,e_6).
% 65160 [binary:64562.4,64663,cut:64758,cut:64764,cut:64763,cut:64959,cut:64528,cut:64526] -product(e_4,e_3,e_1) | product(e_3,e_1,e_2).
% 65306 [binary:64755,64623.2,cut:64697] -product(e_1,e_3,e_2).
% 65950 [binary:64607,64667,cut:65110,cut:64779,cut:64964,cut:64760,cut:64526] -product(e_4,e_3,e_5) | product(e_4,e_1,e_2).
% 66156 [binary:64607,64670,cut:65110,cut:64779,cut:64964,cut:64760,cut:64526] -product(e_4,e_6,e_5) | product(e_4,e_1,e_2).
% 67281 [binary:64567.3,64736.2,factor] -product(e_2,X,e_5) | -product(X,e_5,e_2).
% 67413 [binary:64567.3,64738.2,factor] -product(e_3,X,e_4) | -product(X,e_4,e_3).
% 68089 [binary:64567.3,64741.2,factor] -product(e_4,X,e_5) | -product(X,e_5,e_4).
% 68191 [binary:64602.2,64742,cut:64779,cut:64760,cut:65110,cut:64964,cut:64529] -product(e_6,e_1,e_5) | product(e_4,e_1,e_2).
% 68267 [binary:64567.3,64743.2,factor] -product(e_5,X,e_6) | -product(X,e_6,e_5).
% 68447 [binary:64755,64762] -product(e_1,X,e_2) | -greater(X,e_4).
% 68452 [binary:64522,68447.2] -product(e_1,e_5,e_2).
% 68453 [binary:64523,68447.2] -product(e_1,e_6,e_2).
% 69426 [binary:64605.6,64839.2,cut:64959,cut:64764,cut:64758,cut:64763,cut:64526,binarycut:67413] -product(e_1,e_4,e_3).
% 69438 [binary:64567.3,69426] -product(e_4,e_3,X) | -product(X,e_4,e_1).
% 69461 [binary:64607.6,64840.2,cut:64760,cut:64964,cut:64779,cut:65110,cut:64526,binarycut:68089] -product(e_1,e_5,e_4).
% 69465 [binary:64610.4,64840,cut:69461,cut:64952,cut:68452,cut:64660,cut:64526] -product(e_3,e_1,e_2) | product(e_1,e_5,e_6).
% 69490 [binary:64605.6,64841.2,cut:64959,cut:64764,cut:64758,cut:64763,cut:64526] -product(e_1,e_6,e_3) | product(e_3,e_1,e_4).
% 69494 [binary:64609.6,64841.2,cut:64969,cut:65111,cut:64769,cut:64526,binarycut:68267] -product(e_1,e_6,e_5) | product(e_5,e_1,e_4).
% 80545 [binary:64567,69490.2,factor:cut:64779] -product(e_1,e_6,e_3).
% 80582 [binary:64567,69494.2,factor:cut:64779] -product(e_1,e_6,e_5).
% 80584 [binary:64567.3,80582] -product(e_6,e_5,X) | -product(X,e_6,e_1).
% 80585 [binary:64562,80582,cut:64953,cut:80545,cut:64662,cut:68453,cut:64526,cut:64531] product(e_1,e_6,e_4).
% 80586 [binary:64567,80585] -product(e_6,X,e_1) | product(e_4,e_6,X).
% 80587 [binary:64567.2,80585] -product(e_4,e_1,X) | product(X,e_1,e_6).
% 80595 [binary:64674.2,80585] -product(e_1,e_2,e_4).
% 80596 [binary:64677.2,80585] -product(e_1,e_3,e_4).
% 80597 [binary:64729,80585] -product(e_2,e_6,e_4).
% 80600 [binary:64751.2,80585,cut:64521] -product(e_4,e_1,e_2).
% 80620 [binary:65950.2,80600] -product(e_4,e_3,e_5).
% 80622 [binary:66156.2,80600] -product(e_4,e_6,e_5).
% 80623 [binary:68191.2,80600] -product(e_6,e_1,e_5).
% 81124 [binary:64603.4,80584.2,cut:64958,cut:65099,cut:80597,cut:64830,cut:64531,binarycut:67281] -product(e_6,e_5,e_2).
% 81179 [binary:80622,80586.2] -product(e_6,e_5,e_1).
% 81192 [binary:64562,80587,cut:64779,cut:65110,cut:64760,cut:64964,cut:80600,cut:64529,cut:64526] product(e_5,e_1,e_6).
% 81238 [binary:65127.2,81192] -product(e_1,e_3,e_5).
% 81248 [binary:64562,81238,cut:64950,cut:80596,cut:64635,cut:65306,cut:64526,cut:64528] product(e_1,e_3,e_6).
% 81258 [binary:64671.2,81248] -product(e_1,e_2,e_6).
% 81259 [binary:64676,81248] -product(e_1,e_5,e_6).
% 81261 [binary:64731,81248] -product(e_4,e_3,e_6).
% 81265 [binary:65125,81248] -product(e_6,e_1,e_4).
% 81273 [binary:64562.2,81259,cut:64952,cut:69461,cut:64660,cut:68452,cut:64526,cut:64530] product(e_1,e_5,e_3).
% 81274 [binary:69465.2,81259] -product(e_3,e_1,e_2).
% 81280 [binary:64562.4,81265,cut:65112,cut:64771,cut:80623,cut:64974,cut:64531,cut:64526] product(e_6,e_1,e_2).
% 81290 [binary:64673.2,81273] -product(e_1,e_2,e_3).
% 81292 [binary:64733,81273] -product(e_6,e_5,e_3).
% 81299 [binary:65160.2,81274] -product(e_4,e_3,e_1).
% 81309 [binary:64623,81280,cut:64620] -product(e_2,e_6,e_1).
% 81317 [binary:64562.3,81290,cut:81258,cut:80595,cut:64774,cut:64949,cut:64526,cut:64527] product(e_1,e_2,e_5).
% 81321 [binary:64562.3,81292,cut:64828,cut:64978,cut:81179,cut:81124,cut:64531,cut:64530] product(e_6,e_5,e_4).
% 81334 [binary:64562.5,81299,cut:64792,cut:64966,cut:81261,cut:80620,cut:64529,cut:64528] product(e_4,e_3,e_2).
% 81340 [binary:64562.5,81309,cut:80597,cut:65099,cut:64958,cut:64830,cut:64527,cut:64531] product(e_2,e_6,e_5).
% 81353 [binary:64623.2,81317,cut:64704] -product(e_2,e_5,e_1).
% 81368 [binary:64737.2,81321] -product(e_2,e_5,e_4).
% 81381 [binary:69438,81334] -product(e_2,e_4,e_1).
% 81391 [binary:64679.2,81340] -product(e_2,e_4,e_5).
% 81394 [binary:64562.5,81353,cut:81368,cut:65098,cut:64957,cut:64819,cut:64527,cut:64530] product(e_2,e_5,e_6).
% 81414 [binary:64562.5,81381,cut:64956,cut:65097,cut:81391,cut:64807,cut:64527,cut:64529] product(e_2,e_4,e_6).
% 81429 [binary:64678.2,81394,cut:81414] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% not using sos strategy
% using double 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 15
% clause depth limited to 1
% seconds given: 16
%
%
% old unit clauses discarded
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 11218
% derived clauses: 816256
% kept clauses: 45839
% kept size sum: 0
% kept mid-nuclei: 25827
% kept new demods: 0
% forw unit-subs: 382907
% forw double-subs: 47172
% forw overdouble-subs: 296953
% backward subs: 1833
% fast unit cutoff: 282597
% full unit cutoff: 66
% dbl unit cutoff: 458
% real runtime : 35.72
% process. runtime: 35.68
% specific non-discr-tree subsumption statistics:
% tried: 31517895
% length fails: 572198
% strength fails: 14048054
% predlist fails: 250560
% aux str. fails: 2253
% by-lit fails: 12280842
% full subs tried: 114014
% full subs fail: 97554
%
% ; 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/GRP127-2.006+noeq.in")
%
%------------------------------------------------------------------------------