TSTP Solution File: GRP230-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : GRP230-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 : art09.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 100.1s
% Output : Assurance 100.1s
% 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/GRP230-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(inverse(X),sk_c8) | -equal(multiply(X,sk_c7),sk_c8) | -equal(multiply(Y,sk_c7),sk_c8) | -equal(inverse(Y),sk_c7) | -equal(multiply(Z,U),sk_c8) | -equal(inverse(Z),U) | -equal(multiply(U,sk_c7),sk_c8) | -equal(multiply(sk_c8,V),sk_c7) | -equal(multiply(W,sk_c8),V) | -equal(inverse(W),sk_c8).
% was split for some strategies as:
% -equal(multiply(sk_c8,V),sk_c7) | -equal(multiply(W,sk_c8),V) | -equal(inverse(W),sk_c8).
% -equal(multiply(Z,U),sk_c8) | -equal(inverse(Z),U) | -equal(multiply(U,sk_c7),sk_c8).
% -equal(multiply(Y,sk_c7),sk_c8) | -equal(inverse(Y),sk_c7).
% -equal(inverse(X),sk_c8) | -equal(multiply(X,sk_c7),sk_c8).
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(29,40,0,63,0,0,127172,5,1501,127173,1,1501,127173,50,1501,127173,40,1501,127207,0,1501,134217,3,1808,135173,4,1952,136660,5,2102,136662,1,2102,136662,50,2102,136662,40,2102,136696,0,2102,137978,3,2404,137988,4,2565,138066,5,2703,138066,1,2703,138066,50,2703,138066,40,2703,138100,0,2703,159656,3,4204,160302,4,4954,160993,5,5704,160994,1,5704,160994,50,5704,160994,40,5704,161028,0,5704,176498,3,6455,177446,4,6830,178323,5,7205,178324,1,7205,178324,50,7205,178324,40,7205,178358,0,7205,190689,3,7958,191606,4,8331,193242,5,8706,193243,5,8706,193244,1,8706,193244,50,8706,193244,40,8706,193278,0,8706)
%
%
% START OF PROOF
% 193245 [] equal(X,X).
% 193246 [] equal(multiply(identity,X),X).
% 193247 [] equal(multiply(inverse(X),X),identity).
% 193248 [] equal(multiply(multiply(X,Y),Z),multiply(X,multiply(Y,Z))).
% 193250 [] equal(inverse(sk_c2),sk_c7) | equal(inverse(sk_c5),sk_c8).
% 193251 [] equal(multiply(sk_c5,sk_c8),sk_c6) | equal(inverse(sk_c2),sk_c7).
% 193252 [] equal(multiply(sk_c8,sk_c6),sk_c7) | equal(inverse(sk_c2),sk_c7).
% 193253 [] equal(multiply(sk_c4,sk_c7),sk_c8) | equal(inverse(sk_c2),sk_c7).
% 193254 [] equal(inverse(sk_c2),sk_c7) | equal(inverse(sk_c3),sk_c4).
% 193255 [] equal(multiply(sk_c3,sk_c4),sk_c8) | equal(inverse(sk_c2),sk_c7).
% 193256 [] equal(multiply(sk_c2,sk_c7),sk_c8) | equal(inverse(sk_c5),sk_c8).
% 193260 [] equal(multiply(sk_c2,sk_c7),sk_c8) | equal(inverse(sk_c3),sk_c4).
% 193261 [] equal(multiply(sk_c2,sk_c7),sk_c8) | equal(multiply(sk_c3,sk_c4),sk_c8).
% 193262 [] equal(multiply(sk_c1,sk_c7),sk_c8) | equal(inverse(sk_c5),sk_c8).
% 193263 [] equal(multiply(sk_c1,sk_c7),sk_c8) | equal(multiply(sk_c5,sk_c8),sk_c6).
% 193264 [] equal(multiply(sk_c1,sk_c7),sk_c8) | equal(multiply(sk_c8,sk_c6),sk_c7).
% 193266 [] equal(multiply(sk_c1,sk_c7),sk_c8) | equal(inverse(sk_c3),sk_c4).
% 193267 [] equal(multiply(sk_c1,sk_c7),sk_c8) | equal(multiply(sk_c3,sk_c4),sk_c8).
% 193268 [] equal(inverse(sk_c1),sk_c8) | equal(inverse(sk_c5),sk_c8).
% 193269 [] equal(multiply(sk_c5,sk_c8),sk_c6) | equal(inverse(sk_c1),sk_c8).
% 193270 [] equal(multiply(sk_c8,sk_c6),sk_c7) | equal(inverse(sk_c1),sk_c8).
% 193271 [] equal(multiply(sk_c4,sk_c7),sk_c8) | equal(inverse(sk_c1),sk_c8).
% 193272 [] equal(inverse(sk_c1),sk_c8) | equal(inverse(sk_c3),sk_c4).
% 193273 [] equal(multiply(sk_c3,sk_c4),sk_c8) | equal(inverse(sk_c1),sk_c8).
% 193274 [] $spltprd0($spltcnst25) | -equal(multiply(sk_c8,X),sk_c7) | -equal(multiply(Y,sk_c8),X) | -equal(inverse(Y),sk_c8).
% 193275 [] $spltprd0($spltcnst26) | -equal(multiply(X,sk_c7),sk_c8) | -equal(multiply(Y,X),sk_c8) | -equal(inverse(Y),X).
% 193276 [] $spltprd0($spltcnst27) | -equal(multiply(X,sk_c7),sk_c8) | -equal(inverse(X),sk_c7).
% 193277 [] $spltprd0($spltcnst28) | -equal(multiply(X,sk_c7),sk_c8) | -equal(inverse(X),sk_c8).
% 193278 [] -$spltprd0($spltcnst26) | -$spltprd0($spltcnst25) | -$spltprd0($spltcnst28) | -$spltprd0($spltcnst27).
% 193288 [para:193268.1.1,193247.1.1.1] equal(multiply(sk_c8,sk_c1),identity) | equal(inverse(sk_c5),sk_c8).
% 193350 [para:193252.1.1,193274.2.1,cut:193245] equal(inverse(sk_c2),sk_c7) | $spltprd0($spltcnst25) | -equal(multiply(X,sk_c8),sk_c6) | -equal(inverse(X),sk_c8).
% 193351 [para:193270.1.1,193274.2.1,cut:193245] equal(inverse(sk_c1),sk_c8) | $spltprd0($spltcnst25) | -equal(multiply(X,sk_c8),sk_c6) | -equal(inverse(X),sk_c8).
% 193363 [para:193253.1.1,193275.2.1,cut:193245] equal(inverse(sk_c2),sk_c7) | $spltprd0($spltcnst26) | -equal(multiply(X,sk_c4),sk_c8) | -equal(inverse(X),sk_c4).
% 193369 [para:193271.1.1,193275.2.1,cut:193245] equal(inverse(sk_c1),sk_c8) | $spltprd0($spltcnst26) | -equal(multiply(X,sk_c4),sk_c8) | -equal(inverse(X),sk_c4).
% 193395 [para:193247.1.1,193276.2.1] -equal(inverse(inverse(sk_c7)),sk_c7) | -equal(identity,sk_c8) | $spltprd0($spltcnst27).
% 193400 [para:193260.1.1,193276.2.1,cut:193245,binarycut:193254] equal(inverse(sk_c3),sk_c4) | $spltprd0($spltcnst27).
% 193406 [para:193261.1.1,193276.2.1,cut:193245] equal(multiply(sk_c3,sk_c4),sk_c8) | -equal(inverse(sk_c2),sk_c7) | $spltprd0($spltcnst27).
% 193426 [para:193246.1.1,193277.2.1] -equal(inverse(identity),sk_c8) | -equal(sk_c7,sk_c8) | $spltprd0($spltcnst28).
% 193432 [para:193262.1.1,193277.2.1,cut:193245,binarycut:193268] equal(inverse(sk_c5),sk_c8) | $spltprd0($spltcnst28).
% 193434 [para:193266.1.1,193277.2.1,cut:193245,binarycut:193272] equal(inverse(sk_c3),sk_c4) | $spltprd0($spltcnst28).
% 193441 [para:193263.1.1,193277.2.1,cut:193245] equal(multiply(sk_c5,sk_c8),sk_c6) | -equal(inverse(sk_c1),sk_c8) | $spltprd0($spltcnst28).
% 193442 [para:193264.1.1,193277.2.1,cut:193245] equal(multiply(sk_c8,sk_c6),sk_c7) | -equal(inverse(sk_c1),sk_c8) | $spltprd0($spltcnst28).
% 193445 [para:193267.1.1,193277.2.1,cut:193245] equal(multiply(sk_c3,sk_c4),sk_c8) | -equal(inverse(sk_c1),sk_c8) | $spltprd0($spltcnst28).
% 193459 [para:193247.1.1,193248.1.1.1,demod:193246] equal(X,multiply(inverse(Y),multiply(Y,X))).
% 193521 [para:193247.1.1,193459.1.2.2] equal(X,multiply(inverse(inverse(X)),identity)).
% 193591 [para:193459.1.2,193459.1.2.2] equal(multiply(X,Y),multiply(inverse(inverse(X)),Y)).
% 193632 [para:193591.1.2,193247.1.1] equal(multiply(X,inverse(X)),identity).
% 193634 [para:193250.2.1,193591.1.2.1.1] equal(inverse(sk_c2),sk_c7) | equal(multiply(sk_c5,X),multiply(inverse(sk_c8),X)).
% 193636 [para:193254.2.1,193591.1.2.1.1] equal(inverse(sk_c2),sk_c7) | equal(multiply(sk_c3,X),multiply(inverse(sk_c4),X)).
% 193638 [para:193268.2.1,193591.1.2.1.1] equal(inverse(sk_c1),sk_c8) | equal(multiply(sk_c5,X),multiply(inverse(sk_c8),X)).
% 193640 [para:193272.2.1,193591.1.2.1.1] equal(inverse(sk_c1),sk_c8) | equal(multiply(sk_c3,X),multiply(inverse(sk_c4),X)).
% 193661 [para:193591.1.2,193275.2.1] $spltprd0($spltcnst26) | -equal(multiply(X,inverse(inverse(Y))),sk_c8) | -equal(inverse(X),inverse(inverse(Y))) | -equal(multiply(Y,sk_c7),sk_c8).
% 193665 [para:193591.1.2,193521.1.2] equal(X,multiply(X,identity)).
% 193669 [para:193665.1.2,193247.1.1] equal(inverse(identity),identity).
% 193672 [para:193665.1.2,193521.1.2] equal(X,inverse(inverse(X))).
% 193687 [para:193669.1.1,193426.1.1] -equal(sk_c7,sk_c8) | -equal(identity,sk_c8) | $spltprd0($spltcnst28).
% 193698 [para:193268.1.1,193672.1.2.1] equal(sk_c1,inverse(sk_c8)) | equal(inverse(sk_c5),sk_c8).
% 193708 [para:193262.2.1,193672.1.2.1] equal(multiply(sk_c1,sk_c7),sk_c8) | equal(sk_c5,inverse(sk_c8)).
% 193712 [para:193273.2.1,193672.1.2.1] equal(multiply(sk_c3,sk_c4),sk_c8) | equal(sk_c1,inverse(sk_c8)).
% 193728 [para:193250.1.1,193632.1.1.2] equal(multiply(sk_c2,sk_c7),identity) | equal(inverse(sk_c5),sk_c8).
% 193729 [para:193250.2.1,193632.1.1.2] equal(multiply(sk_c5,sk_c8),identity) | equal(inverse(sk_c2),sk_c7).
% 193730 [para:193254.1.1,193632.1.1.2] equal(multiply(sk_c2,sk_c7),identity) | equal(inverse(sk_c3),sk_c4).
% 193758 [para:193400.1.1,193632.1.1.2] equal(multiply(sk_c3,sk_c4),identity) | $spltprd0($spltcnst27).
% 193759 [para:193432.1.1,193632.1.1.2] equal(multiply(sk_c5,sk_c8),identity) | $spltprd0($spltcnst28).
% 193760 [para:193434.1.1,193632.1.1.2] equal(multiply(sk_c3,sk_c4),identity) | $spltprd0($spltcnst28).
% 193921 [para:193698.2.1,193521.1.2.1.1,demod:193665] equal(sk_c5,inverse(sk_c8)) | equal(sk_c1,inverse(sk_c8)).
% 194317 [para:193728.1.1,193256.1.1] equal(inverse(sk_c5),sk_c8) | equal(identity,sk_c8).
% 194327 [para:194317.2.2,193288.1.1.1,demod:193246] equal(inverse(sk_c5),sk_c8) | equal(sk_c1,identity).
% 194331 [para:194317.1.1,193521.1.2.1.1,demod:193665] equal(sk_c5,inverse(sk_c8)) | equal(identity,sk_c8).
% 194345 [para:194327.2.1,193262.1.1.1,demod:193246] equal(inverse(sk_c5),sk_c8) | equal(sk_c7,sk_c8).
% 194402 [para:194345.1.1,193521.1.2.1.1,demod:193665] equal(sk_c5,inverse(sk_c8)) | equal(sk_c7,sk_c8).
% 194408 [para:194317.2.2,194345.2.2] equal(inverse(sk_c5),sk_c8) | equal(identity,sk_c7).
% 194470 [para:194331.2.2,194402.2.2] equal(sk_c5,inverse(sk_c8)) | equal(identity,sk_c7).
% 194475 [para:194408.2.2,193256.1.1.2,demod:193665] equal(inverse(sk_c5),sk_c8) | equal(sk_c2,sk_c8).
% 194555 [para:194470.2.2,193708.1.1.2,demod:193665] equal(sk_c5,inverse(sk_c8)) | equal(sk_c1,sk_c8).
% 194594 [para:194475.2.2,193698.1.2.1] equal(sk_c1,inverse(sk_c2)) | equal(inverse(sk_c5),sk_c8).
% 195147 [para:194594.1.2,193250.1.1] equal(inverse(sk_c5),sk_c8) | equal(sk_c1,sk_c7).
% 195162 [para:195147.1.1,193521.1.2.1.1,demod:193665] equal(sk_c5,inverse(sk_c8)) | equal(sk_c1,sk_c7).
% 195213 [para:194555.2.1,195162.2.1] equal(sk_c5,inverse(sk_c8)) | equal(sk_c8,sk_c7).
% 196632 [para:193729.1.1,193251.1.1] equal(inverse(sk_c2),sk_c7) | equal(identity,sk_c6).
% 196639 [para:196632.2.2,193252.1.1.2,demod:193665] equal(inverse(sk_c2),sk_c7) | equal(sk_c8,sk_c7).
% 196673 [para:196639.1.1,193632.1.1.2] equal(multiply(sk_c2,sk_c7),identity) | equal(sk_c8,sk_c7).
% 196719 [para:193672.1.2,193395.1.1,cut:193245] -equal(identity,sk_c8) | $spltprd0($spltcnst27).
% 197081 [para:193255.2.1,193406.2.1,cut:193245] equal(multiply(sk_c3,sk_c4),sk_c8) | $spltprd0($spltcnst27).
% 197115 [para:193758.1.1,197081.1.1,binarycut:196719] $spltprd0($spltcnst27).
% 197341 [para:193730.1.1,193260.1.1] equal(inverse(sk_c3),sk_c4) | equal(identity,sk_c8).
% 197358 [para:197341.1.1,193632.1.1.2] equal(multiply(sk_c3,sk_c4),identity) | equal(identity,sk_c8).
% 198441 [para:193269.2.1,193441.2.1,cut:193245] equal(multiply(sk_c5,sk_c8),sk_c6) | $spltprd0($spltcnst28).
% 198448 [para:198441.1.1,193759.1.1] equal(sk_c6,identity) | $spltprd0($spltcnst28).
% 198465 [para:193270.2.1,193442.2.1,cut:193245] equal(multiply(sk_c8,sk_c6),sk_c7) | $spltprd0($spltcnst28).
% 198482 [para:198448.1.1,198465.1.1.2,demod:193665] equal(sk_c8,sk_c7) | $spltprd0($spltcnst28).
% 198507 [para:198482.1.1,193687.1.2,cut:193245] -equal(identity,sk_c8) | $spltprd0($spltcnst28).
% 198586 [para:193273.2.1,193445.2.1,cut:193245] equal(multiply(sk_c3,sk_c4),sk_c8) | $spltprd0($spltcnst28).
% 198633 [para:193760.1.1,198586.1.1,binarycut:198507] $spltprd0($spltcnst28).
% 198953 [para:193261.1.1,197358.2.1] equal(multiply(sk_c2,sk_c7),sk_c8) | equal(identity,sk_c8).
% 198961 [para:197358.1.1,193712.1.1] equal(sk_c1,inverse(sk_c8)) | equal(identity,sk_c8).
% 199095 [para:198961.2.2,193921.1.2.1,demod:193669] equal(sk_c1,inverse(sk_c8)) | equal(sk_c5,identity).
% 215543 [para:196673.1.1,198953.1.1] equal(identity,sk_c8) | equal(sk_c8,sk_c7).
% 215869 [para:215543.1.2,195213.1.2.1,demod:193669] equal(sk_c5,identity) | equal(sk_c8,sk_c7).
% 216173 [para:215869.2.1,199095.1.2.1] equal(sk_c1,inverse(sk_c7)) | equal(sk_c5,identity).
% 217639 [para:216173.1.2,193521.1.2.1.1,demod:193665] equal(sk_c7,inverse(sk_c1)) | equal(sk_c5,identity).
% 218528 [para:193634.2.2,193350.3.1,demod:193672,cut:193245,binarycut:193251] equal(inverse(sk_c2),sk_c7) | $spltprd0($spltcnst25).
% 218648 [para:193636.2.2,193363.3.1,demod:193672,cut:193245,binarycut:193255] equal(inverse(sk_c2),sk_c7) | $spltprd0($spltcnst26).
% 218661 [binary:193278,218648.2,cut:198633,cut:197115] equal(inverse(sk_c2),sk_c7) | -$spltprd0($spltcnst25).
% 218668 [binary:218528.2,218661.2] equal(inverse(sk_c2),sk_c7).
% 218672 [para:218668.1.1,193632.1.1.2] equal(multiply(sk_c2,sk_c7),identity).
% 218791 [para:218672.1.1,198953.1.1] equal(identity,sk_c8).
% 219003 [para:193638.2.2,193351.3.1,demod:193672,cut:193245,binarycut:193269] equal(inverse(sk_c1),sk_c8) | $spltprd0($spltcnst25).
% 219453 [para:193640.2.2,193369.3.1,demod:193672,cut:193245,binarycut:193273] equal(inverse(sk_c1),sk_c8) | $spltprd0($spltcnst26).
% 219465 [binary:193278,219453.2,cut:198633,cut:197115] equal(inverse(sk_c1),sk_c8) | -$spltprd0($spltcnst25).
% 219472 [binary:219003.2,219465.2] equal(inverse(sk_c1),sk_c8).
% 219474 [para:219472.1.1,193459.1.2.1] equal(X,multiply(sk_c8,multiply(sk_c1,X))).
% 219475 [para:219472.1.1,193521.1.2.1.1,demod:193665] equal(sk_c1,inverse(sk_c8)).
% 219499 [para:218791.1.2,219475.1.2.1,demod:193669] equal(sk_c1,identity).
% 220541 [para:193247.1.1,193661.2.1,demod:193672,cut:218791,cut:193245] $spltprd0($spltcnst26) | -equal(multiply(X,sk_c7),sk_c8).
% 220981 [para:218791.1.2,219474.1.2.1,demod:193246] equal(X,multiply(sk_c1,X)).
% 220982 [para:219499.1.1,219474.1.2.2.1,demod:193246] equal(X,multiply(sk_c8,X)).
% 221011 [para:193665.1.2,220981.1.2] equal(identity,sk_c1).
% 221372 [para:193247.1.1,220541.2.1,cut:218791] $spltprd0($spltcnst26).
% 221373 [binary:193278,221372,cut:198633,cut:197115] -$spltprd0($spltcnst25).
% 221375 [para:193263.2.1,217639.2.1.1,demod:220981,219472,193246] equal(sk_c8,sk_c6) | equal(sk_c7,sk_c8).
% 221458 [para:221375.1.1,218791.1.2] equal(identity,sk_c6) | equal(sk_c7,sk_c8).
% 221626 [para:193264.1.2,221458.2.1.2,demod:220981,220982] equal(identity,sk_c7) | equal(sk_c7,sk_c8).
% 222214 [para:221626.2.2,218791.1.2] equal(identity,sk_c7).
% 223129 [para:193632.1.1,193274.2.1,cut:222214,cut:221373] -equal(multiply(X,sk_c8),inverse(sk_c8)) | -equal(inverse(X),sk_c8).
% 223131 [para:193247.1.1,223129.1.1,demod:219472,219475,cut:221011,cut:193245] 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: 11517
% derived clauses: 2164929
% kept clauses: 80838
% kept size sum: 374947
% kept mid-nuclei: 123467
% kept new demods: 241
% forw unit-subs: 558864
% forw double-subs: 962169
% forw overdouble-subs: 229484
% backward subs: 6491
% fast unit cutoff: 12783
% full unit cutoff: 0
% dbl unit cutoff: 6077
% real runtime : 103.8
% process. runtime: 103.6
% specific non-discr-tree subsumption statistics:
% tried: 6365004
% length fails: 439417
% strength fails: 1274936
% predlist fails: 245514
% aux str. fails: 1277237
% by-lit fails: 815375
% full subs tried: 1293900
% full subs fail: 1199475
%
% ; 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/GRP230-1+eq_r.in")
%
%------------------------------------------------------------------------------