TSTP Solution File: GRP226-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : GRP226-1 : TPTP v3.4.2. Released v2.5.0.
% Transfm : add_equality:r
% Format : otter:hypothesis:set(auto),clear(print_given)
% Command : gandalf-wrapper -time %d %s
% Computer : art06.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 19.5s
% Output : Assurance 19.5s
% 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/GRP226-1+eq_r.in
% Using automatic strategy selection.
% Time limit in seconds: 600
%
% prove-all-passes started
%
% detected problem class: peq
%
% strategies selected:
% (hyper 30 #f 3 17)
% (binary-unit 12 #f)
% (binary-unit-uniteq 12 #f)
% (binary-posweight-kb-big-order 60 #f 3 17)
% (binary-posweight-lex-big-order 30 #f 3 17)
% (binary 30 #t)
% (binary-posweight-kb-big-order 156 #f)
% (binary-posweight-lex-big-order 102 #f)
% (binary-posweight-firstpref-order 60 #f)
% (binary-order 30 #f)
% (binary-posweight-kb-small-order 48 #f)
% (binary-posweight-lex-small-order 30 #f)
%
%
% SOS clause
% -equal(inverse(X),sk_c7) | -equal(multiply(X,sk_c6),sk_c7) | -equal(multiply(sk_c7,Y),sk_c6) | -equal(multiply(Z,sk_c7),Y) | -equal(inverse(Z),sk_c7) | -equal(inverse(U),sk_c7) | -equal(multiply(U,sk_c6),sk_c7) | -equal(multiply(V,sk_c6),sk_c7) | -equal(inverse(V),sk_c6).
% was split for some strategies as:
% -equal(multiply(V,sk_c6),sk_c7) | -equal(inverse(V),sk_c6).
% -equal(inverse(U),sk_c7) | -equal(multiply(U,sk_c6),sk_c7).
% -equal(multiply(sk_c7,Y),sk_c6) | -equal(multiply(Z,sk_c7),Y) | -equal(inverse(Z),sk_c7).
% -equal(inverse(X),sk_c7) | -equal(multiply(X,sk_c6),sk_c7).
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(25,40,1,55,0,1,99685,4,1170,106232,5,1503,106232,1,1503,106232,50,1503,106232,40,1503,106262,0,1503,117359,3,1804,118046,4,1954,119511,5,2104,119512,1,2104,119512,50,2104,119512,40,2104,119542,0,2104,119753,3,2415,119761,4,2558,119769,5,2705,119769,1,2705,119769,50,2705,119769,40,2705,119799,0,2705)
%
%
% START OF PROOF
% 119582 [?] ?
% 119770 [] equal(X,X).
% 119771 [] equal(multiply(identity,X),X).
% 119772 [] equal(multiply(inverse(X),X),identity).
% 119773 [] equal(multiply(multiply(X,Y),Z),multiply(X,multiply(Y,Z))).
% 119775 [] equal(inverse(sk_c2),sk_c7) | equal(inverse(sk_c5),sk_c6).
% 119776 [] equal(multiply(sk_c5,sk_c6),sk_c7) | equal(inverse(sk_c2),sk_c7).
% 119777 [] equal(multiply(sk_c4,sk_c6),sk_c7) | equal(inverse(sk_c2),sk_c7).
% 119778 [] equal(inverse(sk_c2),sk_c7) | equal(inverse(sk_c4),sk_c7).
% 119779 [] equal(multiply(sk_c2,sk_c7),sk_c3) | equal(inverse(sk_c5),sk_c6).
% 119780 [] equal(multiply(sk_c2,sk_c7),sk_c3) | equal(multiply(sk_c5,sk_c6),sk_c7).
% 119782 [] equal(multiply(sk_c2,sk_c7),sk_c3) | equal(inverse(sk_c4),sk_c7).
% 119783 [] equal(multiply(sk_c7,sk_c3),sk_c6) | equal(inverse(sk_c5),sk_c6).
% 119784 [] equal(multiply(sk_c7,sk_c3),sk_c6) | equal(multiply(sk_c5,sk_c6),sk_c7).
% 119786 [] equal(multiply(sk_c7,sk_c3),sk_c6) | equal(inverse(sk_c4),sk_c7).
% 119787 [] equal(multiply(sk_c1,sk_c6),sk_c7) | equal(inverse(sk_c5),sk_c6).
% 119788 [] equal(multiply(sk_c1,sk_c6),sk_c7) | equal(multiply(sk_c5,sk_c6),sk_c7).
% 119789 [] equal(multiply(sk_c1,sk_c6),sk_c7) | equal(multiply(sk_c4,sk_c6),sk_c7).
% 119790 [] equal(multiply(sk_c1,sk_c6),sk_c7) | equal(inverse(sk_c4),sk_c7).
% 119791 [] equal(inverse(sk_c1),sk_c7) | equal(inverse(sk_c5),sk_c6).
% 119792 [] equal(multiply(sk_c5,sk_c6),sk_c7) | equal(inverse(sk_c1),sk_c7).
% 119793 [] equal(multiply(sk_c4,sk_c6),sk_c7) | equal(inverse(sk_c1),sk_c7).
% 119794 [] equal(inverse(sk_c1),sk_c7) | equal(inverse(sk_c4),sk_c7).
% 119795 [] $spltprd0($spltcnst13) | -equal(multiply(X,sk_c6),sk_c7) | -equal(inverse(X),sk_c6).
% 119796 [] $spltprd0($spltcnst14) | -equal(multiply(X,sk_c6),sk_c7) | -equal(inverse(X),sk_c7).
% 119797 [] $spltprd0($spltcnst15) | -equal(multiply(sk_c7,X),sk_c6) | -equal(multiply(Y,sk_c7),X) | -equal(inverse(Y),sk_c7).
% 119798 [] $spltprd0($spltcnst16) | -equal(multiply(X,sk_c6),sk_c7) | -equal(inverse(X),sk_c7).
% 119799 [] -$spltprd0($spltcnst14) | -$spltprd0($spltcnst13) | -$spltprd0($spltcnst16) | -$spltprd0($spltcnst15).
% 119804 [para:119775.2.1,119772.1.1.1] equal(multiply(sk_c6,sk_c5),identity) | equal(inverse(sk_c2),sk_c7).
% 119807 [para:119778.2.1,119772.1.1.1] equal(multiply(sk_c7,sk_c4),identity) | equal(inverse(sk_c2),sk_c7).
% 119844 [para:119793.2.1,119772.1.1.1] equal(multiply(sk_c7,sk_c1),identity) | equal(multiply(sk_c4,sk_c6),sk_c7).
% 119875 [para:119771.1.1,119795.2.1] -equal(inverse(identity),sk_c6) | -equal(sk_c6,sk_c7) | $spltprd0($spltcnst13).
% 119877 [para:119776.1.1,119795.2.1,cut:119770] -equal(inverse(sk_c5),sk_c6) | equal(inverse(sk_c2),sk_c7) | $spltprd0($spltcnst13).
% 119879 [para:119787.1.1,119795.2.1,cut:119770] -equal(inverse(sk_c1),sk_c6) | equal(inverse(sk_c5),sk_c6) | $spltprd0($spltcnst13).
% 119881 [para:119780.2.1,119795.2.1,cut:119770] equal(multiply(sk_c2,sk_c7),sk_c3) | -equal(inverse(sk_c5),sk_c6) | $spltprd0($spltcnst13).
% 119882 [para:119792.1.1,119795.2.1,cut:119770] -equal(inverse(sk_c5),sk_c6) | equal(inverse(sk_c1),sk_c7) | $spltprd0($spltcnst13).
% 119885 [para:119784.2.1,119795.2.1,cut:119770] equal(multiply(sk_c7,sk_c3),sk_c6) | -equal(inverse(sk_c5),sk_c6) | $spltprd0($spltcnst13).
% 119896 [para:119775.2.1,119877.1.1,cut:119770] equal(inverse(sk_c2),sk_c7) | $spltprd0($spltcnst13).
% 119905 [para:119790.1.1,119796.2.1,cut:119770,binarycut:119794] equal(inverse(sk_c4),sk_c7) | $spltprd0($spltcnst14).
% 119909 [para:119793.1.1,119796.2.1,cut:119770,binarycut:119905] equal(inverse(sk_c1),sk_c7) | $spltprd0($spltcnst14).
% 119919 [para:119789.1.1,119796.2.1,cut:119770,binarycut:119909] equal(multiply(sk_c4,sk_c6),sk_c7) | $spltprd0($spltcnst14).
% 119926 [para:119896.1.1,119772.1.1.1] equal(multiply(sk_c7,sk_c2),identity) | $spltprd0($spltcnst13).
% 119928 [para:119783.1.1,119797.2.1,cut:119770] equal(inverse(sk_c5),sk_c6) | $spltprd0($spltcnst15) | -equal(multiply(X,sk_c7),sk_c3) | -equal(inverse(X),sk_c7).
% 119929 [para:119786.1.1,119797.2.1,cut:119770] equal(inverse(sk_c4),sk_c7) | $spltprd0($spltcnst15) | -equal(multiply(X,sk_c7),sk_c3) | -equal(inverse(X),sk_c7).
% 119936 [para:119784.1.1,119797.2.1,cut:119770] equal(multiply(sk_c5,sk_c6),sk_c7) | $spltprd0($spltcnst15) | -equal(multiply(X,sk_c7),sk_c3) | -equal(inverse(X),sk_c7).
% 119962 [para:119790.1.1,119798.2.1,cut:119770,binarycut:119794] equal(inverse(sk_c4),sk_c7) | $spltprd0($spltcnst16).
% 119966 [para:119793.1.1,119798.2.1,cut:119770,binarycut:119962] equal(inverse(sk_c1),sk_c7) | $spltprd0($spltcnst16).
% 119976 [para:119789.1.1,119798.2.1,cut:119770,binarycut:119966] equal(multiply(sk_c4,sk_c6),sk_c7) | $spltprd0($spltcnst16).
% 119994 [para:119772.1.1,119773.1.1.1,demod:119771] equal(X,multiply(inverse(Y),multiply(Y,X))).
% 120043 [para:119919.1.1,119796.2.1,cut:119770,binarycut:119905] $spltprd0($spltcnst14).
% 120044 [binary:119799,120043] -$spltprd0($spltcnst16) | -$spltprd0($spltcnst15) | -$spltprd0($spltcnst13).
% 120051 [para:119926.1.1,119773.1.1.1,demod:119771] $spltprd0($spltcnst13) | equal(X,multiply(sk_c7,multiply(sk_c2,X))).
% 120086 [para:119976.1.1,119798.2.1,cut:119770,binarycut:119962] $spltprd0($spltcnst16).
% 120088 [binary:120044,120086] -$spltprd0($spltcnst15) | -$spltprd0($spltcnst13).
% 120094 [para:119776.1.1,119994.1.2.2] equal(sk_c6,multiply(inverse(sk_c5),sk_c7)) | equal(inverse(sk_c2),sk_c7).
% 120144 [para:119926.1.1,119994.1.2.2] equal(sk_c2,multiply(inverse(sk_c7),identity)) | $spltprd0($spltcnst13).
% 120152 [para:120144.1.2,119773.1.1.1,demod:119771] $spltprd0($spltcnst13) | equal(multiply(sk_c2,X),multiply(inverse(sk_c7),X)).
% 120174 [para:120152.2.2,119772.1.1] equal(multiply(sk_c2,sk_c7),identity) | $spltprd0($spltcnst13).
% 120194 [para:120174.1.1,119994.1.2.2] equal(sk_c7,multiply(inverse(sk_c2),identity)) | $spltprd0($spltcnst13).
% 120215 [para:120194.1.2,119773.1.1.1,demod:119771] $spltprd0($spltcnst13) | equal(multiply(sk_c7,X),multiply(inverse(sk_c2),X)).
% 120265 [para:119994.1.2,120215.2.2] $spltprd0($spltcnst13) | equal(multiply(sk_c7,multiply(sk_c2,X)),X).
% 120277 [para:119791.1.1,119879.1.1] equal(inverse(sk_c5),sk_c6) | -equal(sk_c7,sk_c6) | $spltprd0($spltcnst13).
% 120293 [para:119791.2.1,119882.1.1,cut:119770] equal(inverse(sk_c1),sk_c7) | $spltprd0($spltcnst13).
% 120295 [para:120293.1.1,119772.1.1.1] equal(multiply(sk_c7,sk_c1),identity) | $spltprd0($spltcnst13).
% 120301 [para:120295.1.1,119994.1.2.2] equal(sk_c1,multiply(inverse(sk_c7),identity)) | $spltprd0($spltcnst13).
% 120327 [para:120301.1.2,119773.1.1.1,demod:119771] $spltprd0($spltcnst13) | equal(multiply(sk_c1,X),multiply(inverse(sk_c7),X)).
% 120369 [para:120327.2.2,119994.1.2] $spltprd0($spltcnst13) | equal(X,multiply(sk_c1,multiply(sk_c7,X))).
% 120457 [para:119775.2.1,120094.1.2.1] equal(sk_c6,multiply(sk_c6,sk_c7)) | equal(inverse(sk_c2),sk_c7).
% 120468 [para:120457.1.2,119994.1.2.2,demod:119772] equal(inverse(sk_c2),sk_c7) | equal(sk_c7,identity).
% 120472 [para:120468.2.1,119807.1.1.1,demod:119771] equal(inverse(sk_c2),sk_c7) | equal(sk_c4,identity).
% 120482 [para:120472.2.1,119777.1.1.1,demod:119771] equal(inverse(sk_c2),sk_c7) | equal(sk_c6,sk_c7).
% 120493 [para:120468.2.2,120482.2.1] equal(inverse(sk_c2),sk_c7) | equal(sk_c6,identity).
% 120496 [para:120493.2.1,119776.1.1.2] equal(multiply(sk_c5,identity),sk_c7) | equal(inverse(sk_c2),sk_c7).
% 120498 [para:120493.2.1,119804.1.1.1,demod:119771] equal(inverse(sk_c2),sk_c7) | equal(sk_c5,identity).
% 120623 [para:120498.2.1,120496.1.1.1,demod:119771] equal(inverse(sk_c2),sk_c7) | equal(identity,sk_c7).
% 120731 [para:119779.2.1,119881.2.1,cut:119770] equal(multiply(sk_c2,sk_c7),sk_c3) | $spltprd0($spltcnst13).
% 120735 [para:120731.1.1,120051.2.2.2] equal(sk_c7,multiply(sk_c7,sk_c3)) | $spltprd0($spltcnst13).
% 120736 [para:120731.1.1,120174.1.1] equal(sk_c3,identity) | $spltprd0($spltcnst13).
% 120738 [para:120731.1.1,120265.2.1.2] equal(multiply(sk_c7,sk_c3),sk_c7) | $spltprd0($spltcnst13).
% 120774 [para:119783.2.1,119885.2.1,cut:119770] equal(multiply(sk_c7,sk_c3),sk_c6) | $spltprd0($spltcnst13).
% 120781 [para:120774.1.1,120369.2.2.2] equal(sk_c3,multiply(sk_c1,sk_c6)) | $spltprd0($spltcnst13).
% 120784 [para:120774.1.1,120735.1.2] equal(sk_c7,sk_c6) | $spltprd0($spltcnst13).
% 120785 [para:120774.1.1,120738.1.1] equal(sk_c6,sk_c7) | $spltprd0($spltcnst13).
% 120816 [para:120784.1.1,120277.2.1,cut:119770] equal(inverse(sk_c5),sk_c6) | $spltprd0($spltcnst13).
% 120876 [para:119788.2.1,119795.2.1,cut:119770,binarycut:120816] equal(multiply(sk_c1,sk_c6),sk_c7) | $spltprd0($spltcnst13).
% 120886 [para:120876.1.1,120781.1.2] equal(sk_c3,sk_c7) | $spltprd0($spltcnst13).
% 120925 [para:120886.1.2,120784.1.1] equal(sk_c3,sk_c6) | $spltprd0($spltcnst13).
% 120931 [para:120925.1.1,120736.1.1] equal(sk_c6,identity) | $spltprd0($spltcnst13).
% 120946 [para:120931.1.1,119875.1.2,cut:119582,binarycut:120785] $spltprd0($spltcnst13).
% 120951 [para:119779.1.1,119928.3.1,cut:119770,binarycut:119775] equal(inverse(sk_c5),sk_c6) | $spltprd0($spltcnst15).
% 120954 [binary:120088,120951.2,cut:120946] equal(inverse(sk_c5),sk_c6).
% 120956 [para:120954.1.1,119772.1.1.1] equal(multiply(sk_c6,sk_c5),identity).
% 120958 [para:120956.1.1,119994.1.2.2] equal(sk_c5,multiply(inverse(sk_c6),identity)).
% 120960 [para:120958.1.2,119773.1.1.1,demod:119771] equal(multiply(sk_c5,X),multiply(inverse(sk_c6),X)).
% 120965 [para:119782.1.1,119929.3.1,cut:119770,binarycut:119778] equal(inverse(sk_c4),sk_c7) | $spltprd0($spltcnst15).
% 120968 [binary:120088,120965.2,cut:120946] equal(inverse(sk_c4),sk_c7).
% 120970 [para:120968.1.1,119772.1.1.1] equal(multiply(sk_c7,sk_c4),identity).
% 120971 [para:120968.1.1,119994.1.2.1] equal(X,multiply(sk_c7,multiply(sk_c4,X))).
% 120974 [para:120970.1.1,119994.1.2.2] equal(sk_c4,multiply(inverse(sk_c7),identity)).
% 120978 [para:120974.1.2,119773.1.1.1,demod:119771] equal(multiply(sk_c4,X),multiply(inverse(sk_c7),X)).
% 121235 [para:120960.1.2,119772.1.1] equal(multiply(sk_c5,sk_c6),identity).
% 121244 [para:119780.1.1,121235.2.1] equal(multiply(sk_c2,sk_c7),sk_c3) | equal(identity,sk_c7).
% 121252 [para:121235.1.1,119994.1.2.2,demod:120954] equal(sk_c6,multiply(sk_c6,identity)).
% 121493 [para:120978.1.2,119772.1.1] equal(multiply(sk_c4,sk_c7),identity).
% 121527 [para:121493.1.1,119994.1.2.2,demod:120968] equal(sk_c7,multiply(sk_c7,identity)).
% 122974 [para:121244.1.1,119936.3.1,demod:121235,cut:119770,binarycut:120623] equal(identity,sk_c7) | $spltprd0($spltcnst15).
% 122987 [para:122974.1.2,119797.2.1.1,demod:119771] $spltprd0($spltcnst15) | -equal(multiply(X,sk_c7),Y) | -equal(inverse(X),sk_c7) | -equal(Y,sk_c6).
% 122988 [binary:120088,122974.2,cut:120946] equal(identity,sk_c7).
% 123039 [para:122988.1.2,120970.1.1.1,demod:119771] equal(sk_c4,identity).
% 123040 [para:122988.1.2,120971.1.2.1,demod:119771] equal(X,multiply(sk_c4,X)).
% 123042 [para:122988.1.2,121527.1.2.1,demod:119771] equal(sk_c7,identity).
% 123062 [para:123039.1.1,120968.1.1.1] equal(inverse(identity),sk_c7).
% 123075 [para:123042.1.1,119844.1.1.1,demod:123040,119771] equal(sk_c1,identity) | equal(sk_c6,sk_c7).
% 123228 [para:123075.1.1,119789.1.1.1,demod:123040,119771] equal(sk_c6,sk_c7).
% 123276 [para:123228.1.2,121527.1.2.1,demod:121252] equal(sk_c7,sk_c6).
% 123696 [binary:119771,122987.2,demod:123062,cut:119770,cut:123276] $spltprd0($spltcnst15).
% 123697 [binary:120088,123696,cut:120946] 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 17
% clause depth limited to 3
% seconds given: 30
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 4440
% derived clauses: 649907
% kept clauses: 18468
% kept size sum: 376009
% kept mid-nuclei: 98630
% kept new demods: 218
% forw unit-subs: 164042
% forw double-subs: 296470
% forw overdouble-subs: 38411
% backward subs: 2126
% fast unit cutoff: 4486
% full unit cutoff: 0
% dbl unit cutoff: 1876
% real runtime : 29.34
% process. runtime: 28.88
% specific non-discr-tree subsumption statistics:
% tried: 1921067
% length fails: 41132
% strength fails: 747385
% predlist fails: 316316
% aux str. fails: 318391
% by-lit fails: 221263
% full subs tried: 245235
% full subs fail: 216977
%
% ; 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/GRP226-1+eq_r.in")
%
%------------------------------------------------------------------------------