TSTP Solution File: GRP236-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : GRP236-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 : art01.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 69.6s
% Output : Assurance 69.6s
% 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/GRP236-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 21)
% (binary-unit 12 #f)
% (binary-unit-uniteq 12 #f)
% (binary-posweight-kb-big-order 60 #f 3 21)
% (binary-posweight-lex-big-order 30 #f 3 21)
% (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(sk_c8),sk_c7) | -equal(inverse(X),sk_c8) | -equal(multiply(X,sk_c7),sk_c8) | -equal(multiply(Y,Z),sk_c7) | -equal(inverse(Y),Z) | -equal(multiply(Z,sk_c8),sk_c7) | -equal(inverse(U),sk_c8) | -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(inverse(U),sk_c8) | -equal(multiply(U,sk_c7),sk_c8).
% -equal(multiply(Y,Z),sk_c7) | -equal(inverse(Y),Z) | -equal(multiply(Z,sk_c8),sk_c7).
% -equal(inverse(X),sk_c8) | -equal(multiply(X,sk_c7),sk_c8).
% -equal(inverse(sk_c8),sk_c7).
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(31,40,0,67,0,0,47939,4,1178,58431,5,1501,58432,1,1501,58432,50,1501,58432,40,1501,58468,0,1501,70204,3,1805,70819,4,1952,72473,5,2102,72474,1,2102,72474,50,2102,72474,40,2102,72510,0,2102,73508,3,2412,73610,4,2563,73650,5,2703,73650,1,2703,73650,50,2703,73650,40,2703,73686,0,2703,132930,3,4206,133465,4,4954,133860,5,5704,133861,1,5704,133861,50,5706,133861,40,5706,133897,0,5706,171885,3,6457,172289,4,6832,172552,5,7207,172553,1,7207,172553,50,7209,172553,40,7209,172589,0,7209)
%
%
% START OF PROOF
% 172554 [] equal(X,X).
% 172555 [] equal(multiply(identity,X),X).
% 172556 [] equal(multiply(inverse(X),X),identity).
% 172557 [] equal(multiply(multiply(X,Y),Z),multiply(X,multiply(Y,Z))).
% 172559 [] equal(multiply(sk_c3,sk_c8),sk_c7) | equal(inverse(sk_c5),sk_c8).
% 172560 [] equal(multiply(sk_c3,sk_c8),sk_c7) | equal(multiply(sk_c5,sk_c8),sk_c6).
% 172561 [] equal(multiply(sk_c3,sk_c8),sk_c7) | equal(multiply(sk_c8,sk_c6),sk_c7).
% 172562 [] equal(multiply(sk_c3,sk_c8),sk_c7) | equal(multiply(sk_c4,sk_c7),sk_c8).
% 172563 [] equal(multiply(sk_c3,sk_c8),sk_c7) | equal(inverse(sk_c4),sk_c8).
% 172564 [] equal(inverse(sk_c2),sk_c3) | equal(inverse(sk_c5),sk_c8).
% 172565 [] equal(multiply(sk_c5,sk_c8),sk_c6) | equal(inverse(sk_c2),sk_c3).
% 172566 [] equal(multiply(sk_c8,sk_c6),sk_c7) | equal(inverse(sk_c2),sk_c3).
% 172567 [] equal(multiply(sk_c4,sk_c7),sk_c8) | equal(inverse(sk_c2),sk_c3).
% 172568 [] equal(inverse(sk_c2),sk_c3) | equal(inverse(sk_c4),sk_c8).
% 172569 [] equal(multiply(sk_c2,sk_c3),sk_c7) | equal(inverse(sk_c5),sk_c8).
% 172570 [] equal(multiply(sk_c2,sk_c3),sk_c7) | equal(multiply(sk_c5,sk_c8),sk_c6).
% 172571 [] equal(multiply(sk_c2,sk_c3),sk_c7) | equal(multiply(sk_c8,sk_c6),sk_c7).
% 172572 [] equal(multiply(sk_c2,sk_c3),sk_c7) | equal(multiply(sk_c4,sk_c7),sk_c8).
% 172573 [] equal(multiply(sk_c2,sk_c3),sk_c7) | equal(inverse(sk_c4),sk_c8).
% 172574 [] equal(multiply(sk_c1,sk_c7),sk_c8) | equal(inverse(sk_c5),sk_c8).
% 172577 [] equal(multiply(sk_c1,sk_c7),sk_c8) | equal(multiply(sk_c4,sk_c7),sk_c8).
% 172578 [] equal(multiply(sk_c1,sk_c7),sk_c8) | equal(inverse(sk_c4),sk_c8).
% 172579 [] equal(inverse(sk_c1),sk_c8) | equal(inverse(sk_c5),sk_c8).
% 172580 [] equal(multiply(sk_c5,sk_c8),sk_c6) | equal(inverse(sk_c1),sk_c8).
% 172581 [] equal(multiply(sk_c8,sk_c6),sk_c7) | equal(inverse(sk_c1),sk_c8).
% 172583 [] equal(inverse(sk_c1),sk_c8) | equal(inverse(sk_c4),sk_c8).
% 172584 [] equal(inverse(sk_c8),sk_c7).
% 172585 [?] ?
% 172586 [] $spltprd0($spltcnst22) | -equal(multiply(X,sk_c7),sk_c8) | -equal(inverse(X),sk_c8).
% 172587 [] $spltprd0($spltcnst23) | -equal(multiply(X,sk_c8),sk_c7) | -equal(multiply(Y,X),sk_c7) | -equal(inverse(Y),X).
% 172588 [] $spltprd0($spltcnst24) | -equal(multiply(X,sk_c7),sk_c8) | -equal(inverse(X),sk_c8).
% 172589 [] -$spltprd0($spltcnst22) | -$spltprd0($spltcnst21) | -$spltprd0($spltcnst24) | -$spltprd0($spltcnst23).
% 172697 [para:172584.1.1,172556.1.1.1] equal(multiply(sk_c7,sk_c8),identity).
% 172698 [para:172697.1.1,172557.1.1.1,demod:172555] equal(X,multiply(sk_c7,multiply(sk_c8,X))).
% 172704 [para:172559.1.1,172557.1.1.1] equal(inverse(sk_c5),sk_c8) | equal(multiply(sk_c7,X),multiply(sk_c3,multiply(sk_c8,X))).
% 172732 [para:172569.2.1,172556.1.1.1] equal(multiply(sk_c8,sk_c5),identity) | equal(multiply(sk_c2,sk_c3),sk_c7).
% 172745 [para:172578.2.1,172556.1.1.1] equal(multiply(sk_c8,sk_c4),identity) | equal(multiply(sk_c1,sk_c7),sk_c8).
% 172777 [para:172570.1.1,172557.1.1.1] equal(multiply(sk_c5,sk_c8),sk_c6) | equal(multiply(sk_c7,X),multiply(sk_c2,multiply(sk_c3,X))).
% 172796 [para:172571.1.1,172557.1.1.1] equal(multiply(sk_c8,sk_c6),sk_c7) | equal(multiply(sk_c7,X),multiply(sk_c2,multiply(sk_c3,X))).
% 172885 [input:172585,cut:172554] $spltprd0($spltcnst21) | -equal(multiply(sk_c8,X),sk_c7) | -equal(multiply(Y,sk_c8),X) | -equal(inverse(Y),sk_c8).
% 173042 [para:172583.1.1,172586.3.1,cut:172554,binarycut:172578] equal(inverse(sk_c4),sk_c8) | $spltprd0($spltcnst22).
% 173059 [?] ?
% 173106 [para:173042.1.1,172586.3.1,cut:172554,binarycut:173059] $spltprd0($spltcnst22).
% 173107 [binary:172589,173106] -$spltprd0($spltcnst24) | -$spltprd0($spltcnst23) | -$spltprd0($spltcnst21).
% 173124 [binary:172564,172587.4,binarycut:172569,binarycut:172559] equal(inverse(sk_c5),sk_c8) | $spltprd0($spltcnst23).
% 173131 [binary:172568,172587.4,binarycut:172573,binarycut:172563] equal(inverse(sk_c4),sk_c8) | $spltprd0($spltcnst23).
% 173150 [binary:172565.2,172587.4,binarycut:172570,binarycut:172560] equal(multiply(sk_c5,sk_c8),sk_c6) | $spltprd0($spltcnst23).
% 173154 [binary:172566.2,172587.4,binarycut:172571,binarycut:172561] equal(multiply(sk_c8,sk_c6),sk_c7) | $spltprd0($spltcnst23).
% 173158 [binary:172567.2,172587.4,binarycut:172572,binarycut:172562] equal(multiply(sk_c4,sk_c7),sk_c8) | $spltprd0($spltcnst23).
% 173263 [para:173124.1.1,172556.1.1.1] equal(multiply(sk_c8,sk_c5),identity) | $spltprd0($spltcnst23).
% 173269 [para:173131.1.1,172556.1.1.1] equal(multiply(sk_c8,sk_c4),identity) | $spltprd0($spltcnst23).
% 173289 [para:172583.1.1,172588.3.1,cut:172554,binarycut:172578] equal(inverse(sk_c4),sk_c8) | $spltprd0($spltcnst24).
% 173305 [?] ?
% 173689 [para:173289.1.1,172588.3.1,cut:172554,binarycut:173305] $spltprd0($spltcnst24).
% 173859 [binary:173107,173689] -$spltprd0($spltcnst23) | -$spltprd0($spltcnst21).
% 174443 [para:173154.1.1,172698.1.2.2] equal(sk_c6,multiply(sk_c7,sk_c7)) | $spltprd0($spltcnst23).
% 174631 [para:173263.1.1,172557.1.1.1,demod:172555] $spltprd0($spltcnst23) | equal(X,multiply(sk_c8,multiply(sk_c5,X))).
% 174632 [para:173263.1.1,172698.1.2.2] equal(sk_c5,multiply(sk_c7,identity)) | $spltprd0($spltcnst23).
% 174636 [para:173269.1.1,172698.1.2.2] equal(sk_c4,multiply(sk_c7,identity)) | $spltprd0($spltcnst23).
% 175328 [para:174636.1.2,174632.1.2] equal(sk_c5,sk_c4) | $spltprd0($spltcnst23).
% 175335 [para:175328.1.1,173150.1.1.1] equal(multiply(sk_c4,sk_c8),sk_c6) | $spltprd0($spltcnst23).
% 175933 [para:173150.1.1,174631.2.2.2] equal(sk_c8,multiply(sk_c8,sk_c6)) | $spltprd0($spltcnst23).
% 175945 [para:175933.1.2,173154.1.1] equal(sk_c8,sk_c7) | $spltprd0($spltcnst23).
% 175956 [para:175945.1.1,172584.1.1.1] equal(inverse(sk_c7),sk_c7) | $spltprd0($spltcnst23).
% 175977 [para:175945.1.1,172587.2.1.2,factor:binarycut:175956] -equal(multiply(sk_c7,sk_c7),sk_c7) | $spltprd0($spltcnst23).
% 176012 [para:175945.1.1,175335.1.1.2] equal(multiply(sk_c4,sk_c7),sk_c6) | $spltprd0($spltcnst23).
% 176527 [para:174443.1.2,175977.1.1] -equal(sk_c6,sk_c7) | $spltprd0($spltcnst23).
% 176686 [para:176012.1.1,173158.1.1] equal(sk_c6,sk_c8) | $spltprd0($spltcnst23).
% 176762 [para:176686.1.2,175945.1.1,binarycut:176527] $spltprd0($spltcnst23).
% 176905 [binary:173859,176762] -$spltprd0($spltcnst21).
% 177075 [binary:172565,172885.3,binarycut:172566,cut:176905] -equal(inverse(sk_c5),sk_c8) | equal(inverse(sk_c2),sk_c3).
% 177077 [para:172564.2.1,177075.1.1,cut:172554] equal(inverse(sk_c2),sk_c3).
% 177081 [para:177077.1.1,172556.1.1.1] equal(multiply(sk_c3,sk_c2),identity).
% 177085 [para:177081.1.1,172557.1.1.1,demod:172555] equal(X,multiply(sk_c3,multiply(sk_c2,X))).
% 177086 [para:172569.1.1,177085.1.2.2] equal(sk_c3,multiply(sk_c3,sk_c7)) | equal(inverse(sk_c5),sk_c8).
% 177103 [binary:172580,172885.3,binarycut:172581,cut:176905] -equal(inverse(sk_c5),sk_c8) | equal(inverse(sk_c1),sk_c8).
% 177106 [para:172579.2.1,177103.1.1,cut:172554] equal(inverse(sk_c1),sk_c8).
% 177110 [para:177106.1.1,172556.1.1.1] equal(multiply(sk_c8,sk_c1),identity).
% 177114 [para:177110.1.1,172557.1.1.1,demod:172555] equal(X,multiply(sk_c8,multiply(sk_c1,X))).
% 177115 [para:177110.1.1,172698.1.2.2] equal(sk_c1,multiply(sk_c7,identity)).
% 177120 [para:177115.1.2,172557.1.1.1,demod:172555] equal(multiply(sk_c1,X),multiply(sk_c7,X)).
% 177121 [para:172574.1.1,177114.1.2.2] equal(sk_c7,multiply(sk_c8,sk_c8)) | equal(inverse(sk_c5),sk_c8).
% 177134 [para:177120.1.2,172697.1.1] equal(multiply(sk_c1,sk_c8),identity).
% 177137 [para:177134.1.1,177114.1.2.2] equal(sk_c8,multiply(sk_c8,identity)).
% 177245 [para:172704.1.2,177121.2.2.2,demod:172697] equal(identity,multiply(sk_c3,sk_c7)) | equal(inverse(sk_c5),sk_c8).
% 177361 [para:172732.1.1,172698.1.2.2,demod:177115] equal(multiply(sk_c2,sk_c3),sk_c7) | equal(sk_c5,sk_c1).
% 177384 [para:172570.2.1,177361.2.1.1,demod:177134] equal(multiply(sk_c2,sk_c3),sk_c7) | equal(identity,sk_c6).
% 177390 [para:172571.2.2,177384.2.1.2,demod:177137] equal(multiply(sk_c2,sk_c3),sk_c7) | equal(sk_c8,sk_c7).
% 177443 [para:177390.1.1,177085.1.2.2] equal(sk_c3,multiply(sk_c3,sk_c7)) | equal(sk_c8,sk_c7).
% 177891 [para:177245.1.2,177086.1.2] equal(inverse(sk_c5),sk_c8) | equal(sk_c3,identity).
% 177912 [para:177891.2.1,177245.1.2.1,demod:172555] equal(inverse(sk_c5),sk_c8) | equal(identity,sk_c7).
% 178028 [para:177912.2.2,177115.1.2.1,demod:172555] equal(inverse(sk_c5),sk_c8) | equal(sk_c1,identity).
% 178087 [para:178028.2.1,177106.1.1.1] equal(inverse(identity),sk_c8) | equal(inverse(sk_c5),sk_c8).
% 178091 [para:172745.1.1,172698.1.2.2,demod:177115] equal(multiply(sk_c1,sk_c7),sk_c8) | equal(sk_c4,sk_c1).
% 178799 [para:172577.2.1,178091.2.1.1] equal(multiply(sk_c1,sk_c7),sk_c8).
% 178813 [para:178799.1.1,177114.1.2.2] equal(sk_c7,multiply(sk_c8,sk_c8)).
% 180580 [binary:172554,172885.3,cut:176905] -equal(multiply(sk_c8,multiply(X,sk_c8)),sk_c7) | -equal(inverse(X),sk_c8).
% 180608 [para:177106.1.1,180580.2.1,demod:177137,177134,cut:172554] -equal(sk_c8,sk_c7).
% 180650 [para:178087.1.1,180580.2.1,demod:178813,172555,cut:172554,cut:172554] equal(inverse(sk_c5),sk_c8).
% 180717 [para:177390.2.1,180608.1.1,cut:172554] equal(multiply(sk_c2,sk_c3),sk_c7).
% 180718 [para:177443.2.1,180608.1.1,cut:172554] equal(sk_c3,multiply(sk_c3,sk_c7)).
% 180727 [para:172777.1.2,180718.2.2.2,demod:180717,178799,177120,cut:180608] equal(multiply(sk_c5,sk_c8),sk_c6).
% 180728 [para:172796.1.2,180718.2.2.2,demod:180717,178799,177120,cut:180608] equal(multiply(sk_c8,sk_c6),sk_c7).
% 180747 [para:180727.1.1,180580.1.1.2,demod:180650,180728,cut:172554,cut:172554] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% 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: 15
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 7625
% derived clauses: 1349754
% kept clauses: 122642
% kept size sum: 686894
% kept mid-nuclei: 47232
% kept new demods: 784
% forw unit-subs: 269626
% forw double-subs: 791445
% forw overdouble-subs: 95716
% backward subs: 1766
% fast unit cutoff: 7572
% full unit cutoff: 1
% dbl unit cutoff: 2353
% real runtime : 74.99
% process. runtime: 74.44
% specific non-discr-tree subsumption statistics:
% tried: 7290121
% length fails: 779767
% strength fails: 2226865
% predlist fails: 886278
% aux str. fails: 834984
% by-lit fails: 558470
% full subs tried: 1162006
% full subs fail: 1103773
%
% ; 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/GRP236-1+eq_r.in")
%
%------------------------------------------------------------------------------