TSTP Solution File: GRP304-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : GRP304-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 : art10.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 78.9s
% Output : Assurance 78.9s
% 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/GRP304-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 19)
% (binary-unit 12 #f)
% (binary-unit-uniteq 12 #f)
% (binary-posweight-kb-big-order 60 #f 3 19)
% (binary-posweight-lex-big-order 30 #f 3 19)
% (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(multiply(sk_c7,sk_c6),sk_c5) | -equal(multiply(sk_c6,sk_c7),sk_c5) | -equal(inverse(sk_c7),sk_c5) | -equal(multiply(X,sk_c6),sk_c7) | -equal(inverse(X),sk_c6) | -equal(multiply(Y,sk_c7),sk_c6) | -equal(inverse(Y),sk_c7) | -equal(multiply(sk_c7,Z),sk_c6) | -equal(multiply(U,sk_c7),Z) | -equal(inverse(U),sk_c7).
% was split for some strategies as:
% -equal(multiply(sk_c7,Z),sk_c6) | -equal(multiply(U,sk_c7),Z) | -equal(inverse(U),sk_c7).
% -equal(multiply(Y,sk_c7),sk_c6) | -equal(inverse(Y),sk_c7).
% -equal(multiply(X,sk_c6),sk_c7) | -equal(inverse(X),sk_c6).
% -equal(multiply(sk_c7,sk_c6),sk_c5).
% -equal(multiply(sk_c6,sk_c7),sk_c5).
% -equal(inverse(sk_c7),sk_c5).
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(26,40,1,56,0,1,1628,50,16,1658,0,16,4625,50,40,4655,0,40,8989,50,76,9019,0,76,13948,50,108,13978,0,108,19648,50,154,19678,0,154,25944,50,227,25974,0,227,32983,50,349,33013,0,349,40766,50,518,40796,0,519,49440,50,830,49440,40,830,49470,0,830,59952,3,1131,60679,4,1281,61370,1,1431,61370,50,1431,61370,40,1431,61400,0,1431,61669,3,1741,61685,4,1905,61693,5,2032,61693,1,2032,61693,50,2032,61693,40,2032,61723,0,2032,86977,3,3533,87531,4,4283,88065,1,5033,88065,50,5034,88065,40,5034,88095,0,5034,100625,3,5788,101467,4,6160,102132,1,6535,102132,50,6535,102132,40,6535,102162,0,6535,121289,3,7286,121559,4,7661,121693,1,8036,121693,50,8036,121693,40,8036,121723,0,8036)
%
%
% START OF PROOF
% 113219 [?] ?
% 120285 [?] ?
% 120398 [?] ?
% 120558 [?] ?
% 121260 [?] ?
% 121263 [?] ?
% 121694 [] equal(X,X).
% 121695 [] equal(multiply(identity,X),X).
% 121696 [] equal(multiply(inverse(X),X),identity).
% 121697 [] equal(multiply(multiply(X,Y),Z),multiply(X,multiply(Y,Z))).
% 121699 [] equal(inverse(sk_c1),sk_c6) | equal(inverse(sk_c3),sk_c7).
% 121702 [] equal(inverse(sk_c1),sk_c6) | equal(inverse(sk_c2),sk_c7).
% 121703 [] equal(multiply(sk_c2,sk_c7),sk_c6) | equal(inverse(sk_c1),sk_c6).
% 121704 [] equal(multiply(sk_c1,sk_c6),sk_c7) | equal(inverse(sk_c3),sk_c7).
% 121707 [] equal(multiply(sk_c1,sk_c6),sk_c7) | equal(inverse(sk_c2),sk_c7).
% 121708 [] equal(multiply(sk_c1,sk_c6),sk_c7) | equal(multiply(sk_c2,sk_c7),sk_c6).
% 121709 [] equal(inverse(sk_c7),sk_c5) | equal(inverse(sk_c3),sk_c7).
% 121710 [] equal(multiply(sk_c3,sk_c7),sk_c4) | equal(inverse(sk_c7),sk_c5).
% 121711 [] equal(multiply(sk_c7,sk_c4),sk_c6) | equal(inverse(sk_c7),sk_c5).
% 121712 [] equal(inverse(sk_c7),sk_c5) | equal(inverse(sk_c2),sk_c7).
% 121713 [] equal(multiply(sk_c2,sk_c7),sk_c6) | equal(inverse(sk_c7),sk_c5).
% 121719 [] equal(multiply(sk_c7,sk_c6),sk_c5).
% 121720 [?] ?
% 121721 [] $spltprd0($spltcnst20) | -equal(multiply(X,sk_c7),sk_c6) | -equal(inverse(X),sk_c7).
% 121722 [] $spltprd0($spltcnst21) | -equal(multiply(X,sk_c6),sk_c7) | -equal(inverse(X),sk_c6).
% 121723 [] -$spltprd0($spltcnst20) | -$spltprd0($spltcnst19) | -$spltprd0($spltcnst21).
% 121732 [para:121702.2.1,121696.1.1.1] equal(multiply(sk_c7,sk_c2),identity) | equal(inverse(sk_c1),sk_c6).
% 121738 [para:121712.2.1,121696.1.1.1] equal(multiply(sk_c7,sk_c2),identity) | equal(inverse(sk_c7),sk_c5).
% 121748 [para:121707.2.1,121696.1.1.1] equal(multiply(sk_c7,sk_c2),identity) | equal(multiply(sk_c1,sk_c6),sk_c7).
% 121785 [input:121720,cut:121694] -equal(multiply(sk_c6,sk_c7),sk_c5) | -equal(inverse(sk_c7),sk_c5) | $spltprd0($spltcnst19) | -equal(multiply(sk_c7,X),sk_c6) | -equal(multiply(Y,sk_c7),X) | -equal(inverse(Y),sk_c7).
% 121797 [para:121695.1.1,121721.2.1,cut:120285,cut:120558] $spltprd0($spltcnst20).
% 121798 [binary:121723,121797] -$spltprd0($spltcnst19) | -$spltprd0($spltcnst21).
% 121801 [para:121719.1.1,121722.2.1,cut:113219] -equal(inverse(sk_c7),sk_c6) | $spltprd0($spltcnst21).
% 121804 [para:121704.1.1,121722.2.1,cut:121694,binarycut:121699] equal(inverse(sk_c3),sk_c7) | $spltprd0($spltcnst21).
% 121814 [para:121710.2.1,121801.1.1,cut:120398] equal(multiply(sk_c3,sk_c7),sk_c4) | $spltprd0($spltcnst21).
% 121815 [para:121711.2.1,121801.1.1,cut:120398] equal(multiply(sk_c7,sk_c4),sk_c6) | $spltprd0($spltcnst21).
% 121821 [para:121719.1.1,121697.1.1.1] equal(multiply(sk_c5,X),multiply(sk_c7,multiply(sk_c6,X))).
% 121822 [para:121696.1.1,121697.1.1.1,demod:121695] equal(X,multiply(inverse(Y),multiply(Y,X))).
% 121828 [para:121710.1.1,121697.1.1.1] equal(inverse(sk_c7),sk_c5) | equal(multiply(sk_c4,X),multiply(sk_c3,multiply(sk_c7,X))).
% 121832 [para:121713.1.1,121697.1.1.1] equal(inverse(sk_c7),sk_c5) | equal(multiply(sk_c6,X),multiply(sk_c2,multiply(sk_c7,X))).
% 121840 [para:121732.1.1,121697.1.1.1,demod:121695] equal(inverse(sk_c1),sk_c6) | equal(X,multiply(sk_c7,multiply(sk_c2,X))).
% 121846 [para:121738.1.1,121697.1.1.1,demod:121695] equal(inverse(sk_c7),sk_c5) | equal(X,multiply(sk_c7,multiply(sk_c2,X))).
% 121872 [para:121748.1.1,121697.1.1.1,demod:121695] equal(multiply(sk_c1,sk_c6),sk_c7) | equal(X,multiply(sk_c7,multiply(sk_c2,X))).
% 121877 [para:121719.1.1,121822.1.2.2] equal(sk_c6,multiply(inverse(sk_c7),sk_c5)).
% 121878 [para:121696.1.1,121822.1.2.2] equal(X,multiply(inverse(inverse(X)),identity)).
% 121930 [para:121697.1.1,121822.1.2.2] equal(X,multiply(inverse(multiply(Y,Z)),multiply(Y,multiply(Z,X)))).
% 121931 [para:121814.1.1,121822.1.2.2] equal(sk_c7,multiply(inverse(sk_c3),sk_c4)) | $spltprd0($spltcnst21).
% 121938 [para:121822.1.2,121822.1.2.2] equal(multiply(X,Y),multiply(inverse(inverse(X)),Y)).
% 121972 [para:121804.1.1,121931.1.2.1] equal(sk_c7,multiply(sk_c7,sk_c4)) | $spltprd0($spltcnst21).
% 121982 [para:121972.1.2,121815.1.1] equal(sk_c7,sk_c6) | $spltprd0($spltcnst21).
% 122010 [para:121982.1.1,121814.1.1.2] equal(multiply(sk_c3,sk_c6),sk_c4) | $spltprd0($spltcnst21).
% 122036 [para:122010.1.1,121722.2.1,cut:121263] -equal(inverse(sk_c3),sk_c6) | $spltprd0($spltcnst21).
% 122053 [para:121804.1.1,122036.1.1,binarycut:121982] $spltprd0($spltcnst21).
% 122078 [para:121938.1.2,121696.1.1] equal(multiply(X,inverse(X)),identity).
% 122105 [para:121938.1.2,121822.1.2] equal(X,multiply(Y,multiply(inverse(Y),X))).
% 122106 [para:121938.1.2,121878.1.2] equal(X,multiply(X,identity)).
% 122107 [para:122106.1.2,121696.1.1] equal(inverse(identity),identity).
% 122108 [para:122106.1.2,121878.1.2] equal(X,inverse(inverse(X))).
% 122113 [para:121699.2.1,122108.1.2.1] equal(sk_c3,inverse(sk_c7)) | equal(inverse(sk_c1),sk_c6).
% 122115 [para:121702.2.1,122108.1.2.1] equal(sk_c2,inverse(sk_c7)) | equal(inverse(sk_c1),sk_c6).
% 122117 [para:121709.2.1,122108.1.2.1] equal(sk_c3,inverse(sk_c7)) | equal(inverse(sk_c7),sk_c5).
% 122118 [para:121712.1.1,122108.1.2.1] equal(sk_c7,inverse(sk_c5)) | equal(inverse(sk_c2),sk_c7).
% 122119 [para:121712.2.1,122108.1.2.1] equal(sk_c2,inverse(sk_c7)) | equal(inverse(sk_c7),sk_c5).
% 122123 [para:121704.2.1,122108.1.2.1] equal(multiply(sk_c1,sk_c6),sk_c7) | equal(sk_c3,inverse(sk_c7)).
% 122124 [para:121707.2.1,122108.1.2.1] equal(multiply(sk_c1,sk_c6),sk_c7) | equal(sk_c2,inverse(sk_c7)).
% 122223 [para:122115.1.2,122113.1.2] equal(inverse(sk_c1),sk_c6) | equal(sk_c3,sk_c2).
% 122226 [para:122223.1.1,121696.1.1.1] equal(multiply(sk_c6,sk_c1),identity) | equal(sk_c3,sk_c2).
% 122231 [para:122223.1.1,122078.1.1.2] equal(multiply(sk_c1,sk_c6),identity) | equal(sk_c3,sk_c2).
% 122281 [para:122118.2.1,121878.1.2.1.1,demod:122106] equal(sk_c2,inverse(sk_c7)) | equal(sk_c7,inverse(sk_c5)).
% 122295 [para:122119.1.2,122117.1.2] equal(inverse(sk_c7),sk_c5) | equal(sk_c3,sk_c2).
% 122403 [para:122281.1.2,121878.1.2.1.1,demod:122106] equal(sk_c7,inverse(sk_c2)) | equal(sk_c7,inverse(sk_c5)).
% 122539 [para:122078.1.1,121821.1.2.2,demod:122106] equal(multiply(sk_c5,inverse(sk_c6)),sk_c7).
% 122543 [para:122226.1.1,121821.1.2.2,demod:122106] equal(multiply(sk_c5,sk_c1),sk_c7) | equal(sk_c3,sk_c2).
% 122655 [para:122123.2.2,122124.2.2] equal(multiply(sk_c1,sk_c6),sk_c7) | equal(sk_c3,sk_c2).
% 122661 [para:122655.1.1,122231.1.1] equal(sk_c7,identity) | equal(sk_c3,sk_c2).
% 122691 [para:122661.1.1,122295.1.1.1,demod:122107] equal(identity,sk_c5) | equal(sk_c3,sk_c2).
% 122765 [para:122691.1.2,122543.1.1.1,demod:121695] equal(sk_c1,sk_c7) | equal(sk_c3,sk_c2).
% 122799 [para:122765.1.2,122661.1.1] equal(sk_c1,identity) | equal(sk_c3,sk_c2).
% 122840 [para:122799.1.1,122543.1.1.2,demod:122106] equal(sk_c5,sk_c7) | equal(sk_c3,sk_c2).
% 122875 [para:122840.1.2,122295.1.1.1,cut:121260] equal(sk_c3,sk_c2).
% 123226 [para:121703.1.1,121840.2.2.2,demod:121719] equal(inverse(sk_c1),sk_c6) | equal(sk_c7,sk_c5).
% 123246 [para:123226.2.1,121877.1.2.1.1,demod:121696] equal(inverse(sk_c1),sk_c6) | equal(sk_c6,identity).
% 123249 [para:123226.1.1,122078.1.1.2] equal(multiply(sk_c1,sk_c6),identity) | equal(sk_c7,sk_c5).
% 123263 [para:123246.1.1,121878.1.2.1.1,demod:122106] equal(sk_c1,inverse(sk_c6)) | equal(sk_c6,identity).
% 123324 [para:123263.1.2,121878.1.2.1.1,demod:122106] equal(sk_c6,inverse(sk_c1)) | equal(sk_c6,identity).
% 123327 [para:123263.1.2,122539.1.1.2] equal(multiply(sk_c5,sk_c1),sk_c7) | equal(sk_c6,identity).
% 123532 [para:121713.1.1,121846.2.2.2,demod:121719] equal(inverse(sk_c7),sk_c5) | equal(sk_c7,sk_c5).
% 123551 [para:123532.2.1,121877.1.2.1.1,demod:121696] equal(inverse(sk_c7),sk_c5) | equal(sk_c6,identity).
% 123556 [para:123532.2.1,122117.1.2.1] equal(sk_c3,inverse(sk_c5)) | equal(inverse(sk_c7),sk_c5).
% 124641 [para:121708.2.1,121872.2.2.2,demod:121719] equal(multiply(sk_c1,sk_c6),sk_c7) | equal(sk_c7,sk_c5).
% 124684 [para:124641.1.1,123249.1.1] equal(sk_c7,identity) | equal(sk_c7,sk_c5).
% 124723 [para:124684.2.1,121877.1.2.1.1,demod:121696] equal(sk_c6,identity) | equal(sk_c7,identity).
% 125008 [para:124723.2.1,123551.1.1.1,demod:122107] equal(identity,sk_c5) | equal(sk_c6,identity).
% 125454 [para:125008.1.2,123327.1.1.1,demod:121695] equal(sk_c1,sk_c7) | equal(sk_c6,identity).
% 125661 [para:124723.1.2,125454.2.1] equal(sk_c1,identity) | equal(sk_c6,identity).
% 126002 [para:125661.1.1,123324.1.2.1,demod:122107] equal(sk_c6,identity).
% 126003 [para:126002.1.1,121719.1.1.2,demod:122106] equal(sk_c7,sk_c5).
% 126005 [para:126002.1.1,121785.1.1.1,demod:121695,cut:126003] -equal(inverse(sk_c7),sk_c5) | $spltprd0($spltcnst19) | -equal(multiply(sk_c7,X),sk_c6) | -equal(multiply(Y,sk_c7),X) | -equal(inverse(Y),sk_c7).
% 126008 [para:126002.1.1,121821.1.2.2.1,demod:121695] equal(multiply(sk_c5,X),multiply(sk_c7,X)).
% 126046 [para:126003.1.1,121709.1.1.1,cut:121260] equal(inverse(sk_c3),sk_c7).
% 126047 [para:126003.1.1,121712.1.1.1,cut:121260] equal(inverse(sk_c2),sk_c7).
% 126048 [para:121710.1.1,126003.2.1.1,cut:121260] equal(multiply(sk_c3,sk_c7),sk_c4).
% 126049 [para:121711.1.1,126003.2.1.1,demod:126008,cut:121260] equal(multiply(sk_c5,sk_c4),sk_c6).
% 126050 [para:121713.1.1,126003.2.1.1,cut:121260] equal(multiply(sk_c2,sk_c7),sk_c6).
% 126053 [para:122117.1.1,126003.2.1.1,cut:121260] equal(sk_c3,inverse(sk_c7)).
% 126061 [para:126003.1.1,121828.1.1.1,demod:126008,cut:121260] equal(multiply(sk_c4,X),multiply(sk_c3,multiply(sk_c5,X))).
% 126064 [para:126003.1.1,121832.1.1.1,demod:126008,cut:121260] equal(multiply(sk_c6,X),multiply(sk_c2,multiply(sk_c5,X))).
% 126069 [para:123556.1.1,126003.2.1.1,cut:121260] equal(sk_c3,inverse(sk_c5)).
% 126094 [para:126046.1.1,122105.1.2.2.1,demod:126061,126008] equal(X,multiply(sk_c4,X)).
% 126112 [para:126047.1.1,121938.1.2.1.1,demod:126053] equal(multiply(sk_c2,X),multiply(sk_c3,X)).
% 126113 [para:126047.1.1,122105.1.2.2.1,demod:126064,126008] equal(X,multiply(sk_c6,X)).
% 126137 [para:126094.1.2,122078.1.1] equal(inverse(sk_c4),identity).
% 126138 [para:126048.1.1,121822.1.2.2,demod:126049,126008,126046] equal(sk_c7,sk_c6).
% 126139 [para:122875.1.1,126048.1.1.1,demod:126050] equal(sk_c6,sk_c4).
% 126143 [para:126138.1.1,121719.1.1.1,demod:126113] equal(sk_c6,sk_c5).
% 126167 [para:126138.1.1,121821.1.2.1,demod:126113] equal(multiply(sk_c5,X),X).
% 126181 [para:126139.1.1,122539.1.1.2.1,demod:126167,126137] equal(identity,sk_c7).
% 126192 [para:126143.1.1,126139.1.1] equal(sk_c5,sk_c4).
% 126218 [para:126181.1.2,126048.1.1.2,demod:122106,126112] equal(sk_c2,sk_c4).
% 126228 [para:126218.1.2,126192.1.2] equal(sk_c5,sk_c2).
% 126240 [para:126228.1.2,122403.1.2.1,demod:126069] equal(sk_c7,sk_c3).
% 126259 [para:126240.1.1,126003.1.1] equal(sk_c3,sk_c5).
% 126351 [para:121696.1.1,121930.1.2.2,demod:122106] equal(X,inverse(multiply(inverse(multiply(Y,X)),Y))).
% 126352 [para:121696.1.1,121930.1.2.2.2,demod:122106] equal(X,multiply(inverse(multiply(Y,inverse(X))),Y)).
% 126544 [para:122105.1.2,126351.1.2.1.1.1] equal(multiply(inverse(X),Y),inverse(multiply(inverse(Y),X))).
% 126554 [para:126008.1.2,126352.1.2.1.1,demod:122108,126167] equal(X,multiply(X,sk_c7)).
% 127399 [para:126003.1.1,126005.1.1.1,demod:126554,126167,126008,126069,cut:126259] $spltprd0($spltcnst19) | -equal(inverse(X),sk_c7) | -equal(Y,sk_c6) | -equal(X,Y).
% 127435 [para:126544.1.2,127399.2.1,factor:cut:126181,cut:126138] $spltprd0($spltcnst19).
% 127436 [binary:121798,127435,cut:122053] 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
% seconds given: 78
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 12284
% derived clauses: 2040798
% kept clauses: 65815
% kept size sum: 938361
% kept mid-nuclei: 38067
% kept new demods: 1230
% forw unit-subs: 1230586
% forw double-subs: 630857
% forw overdouble-subs: 45785
% backward subs: 11883
% fast unit cutoff: 11478
% full unit cutoff: 0
% dbl unit cutoff: 11751
% real runtime : 89.60
% process. runtime: 88.44
% specific non-discr-tree subsumption statistics:
% tried: 3713912
% length fails: 509849
% strength fails: 1220641
% predlist fails: 75906
% aux str. fails: 535862
% by-lit fails: 594391
% full subs tried: 316415
% full subs fail: 289574
%
% ; 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/GRP304-1+eq_r.in")
%
%------------------------------------------------------------------------------