TSTP Solution File: GRP267-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : GRP267-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 : art05.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.1s
% Output : Assurance 69.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/GRP267-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(X,sk_c8),sk_c7) | -equal(inverse(X),sk_c8) | -equal(multiply(Y,sk_c6),sk_c7) | -equal(inverse(Y),sk_c6) | -equal(multiply(sk_c7,Z),sk_c6) | -equal(multiply(U,sk_c7),Z) | -equal(inverse(U),sk_c7) | -equal(multiply(V,sk_c8),sk_c7) | -equal(inverse(V),sk_c8) | -equal(inverse(sk_c6),sk_c7).
% was split for some strategies as:
% -equal(multiply(V,sk_c8),sk_c7) | -equal(inverse(V),sk_c8).
% -equal(multiply(sk_c7,Z),sk_c6) | -equal(multiply(U,sk_c7),Z) | -equal(inverse(U),sk_c7).
% -equal(multiply(Y,sk_c6),sk_c7) | -equal(inverse(Y),sk_c6).
% -equal(multiply(X,sk_c8),sk_c7) | -equal(inverse(X),sk_c8).
% -equal(inverse(sk_c6),sk_c7).
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(26,40,1,57,0,1,92454,5,1502,92455,1,1502,92455,50,1502,92455,40,1502,92486,0,1502,104923,3,1803,105509,4,1953,106135,1,2103,106135,50,2103,106135,40,2103,106166,0,2103,106336,3,2414,106344,4,2557,106352,5,2704,106352,1,2704,106352,50,2704,106352,40,2704,106383,0,2704,125447,3,4205,126224,4,4955,126712,1,5705,126712,50,5705,126712,40,5705,126743,0,5705,137443,3,6456,138138,4,6831,138835,50,6998,138835,40,6998,138866,0,6998,146710,3,7749)
%
%
% START OF PROOF
% 106203 [?] ?
% 121583 [?] ?
% 125783 [?] ?
% 133349 [?] ?
% 133461 [?] ?
% 137206 [?] ?
% 138836 [] equal(X,X).
% 138837 [] equal(multiply(identity,X),X).
% 138838 [] equal(multiply(inverse(X),X),identity).
% 138839 [] equal(multiply(multiply(X,Y),Z),multiply(X,multiply(Y,Z))).
% 138841 [] equal(inverse(sk_c3),sk_c7) | equal(inverse(sk_c6),sk_c7).
% 138842 [] equal(inverse(sk_c3),sk_c7) | equal(inverse(sk_c5),sk_c8).
% 138843 [] equal(multiply(sk_c5,sk_c8),sk_c7) | equal(inverse(sk_c3),sk_c7).
% 138844 [] equal(multiply(sk_c3,sk_c7),sk_c4) | equal(inverse(sk_c6),sk_c7).
% 138845 [] equal(multiply(sk_c3,sk_c7),sk_c4) | equal(inverse(sk_c5),sk_c8).
% 138846 [] equal(multiply(sk_c3,sk_c7),sk_c4) | equal(multiply(sk_c5,sk_c8),sk_c7).
% 138847 [] equal(multiply(sk_c7,sk_c4),sk_c6) | equal(inverse(sk_c6),sk_c7).
% 138848 [] equal(multiply(sk_c7,sk_c4),sk_c6) | equal(inverse(sk_c5),sk_c8).
% 138849 [] equal(multiply(sk_c7,sk_c4),sk_c6) | equal(multiply(sk_c5,sk_c8),sk_c7).
% 138850 [] equal(inverse(sk_c2),sk_c6) | equal(inverse(sk_c6),sk_c7).
% 138851 [] equal(inverse(sk_c2),sk_c6) | equal(inverse(sk_c5),sk_c8).
% 138852 [] equal(multiply(sk_c5,sk_c8),sk_c7) | equal(inverse(sk_c2),sk_c6).
% 138853 [] equal(multiply(sk_c2,sk_c6),sk_c7) | equal(inverse(sk_c6),sk_c7).
% 138854 [] equal(multiply(sk_c2,sk_c6),sk_c7) | equal(inverse(sk_c5),sk_c8).
% 138855 [] equal(multiply(sk_c2,sk_c6),sk_c7) | equal(multiply(sk_c5,sk_c8),sk_c7).
% 138856 [] equal(inverse(sk_c1),sk_c8) | equal(inverse(sk_c6),sk_c7).
% 138857 [] equal(inverse(sk_c1),sk_c8) | equal(inverse(sk_c5),sk_c8).
% 138858 [] equal(multiply(sk_c5,sk_c8),sk_c7) | equal(inverse(sk_c1),sk_c8).
% 138859 [] equal(multiply(sk_c1,sk_c8),sk_c7) | equal(inverse(sk_c6),sk_c7).
% 138860 [] equal(multiply(sk_c1,sk_c8),sk_c7) | equal(inverse(sk_c5),sk_c8).
% 138861 [] equal(multiply(sk_c1,sk_c8),sk_c7) | equal(multiply(sk_c5,sk_c8),sk_c7).
% 138862 [] -equal(inverse(sk_c6),sk_c7) | $spltprd0($spltcnst21) | -equal(multiply(X,sk_c8),sk_c7) | -equal(inverse(X),sk_c8).
% 138863 [] $spltprd0($spltcnst22) | -equal(multiply(sk_c7,X),sk_c6) | -equal(multiply(Y,sk_c7),X) | -equal(inverse(Y),sk_c7).
% 138864 [] $spltprd0($spltcnst23) | -equal(multiply(X,sk_c6),sk_c7) | -equal(inverse(X),sk_c6).
% 138865 [] $spltprd0($spltcnst24) | -equal(multiply(X,sk_c8),sk_c7) | -equal(inverse(X),sk_c8).
% 138866 [] -$spltprd0($spltcnst22) | -$spltprd0($spltcnst21) | -$spltprd0($spltcnst24) | -$spltprd0($spltcnst23).
% 138872 [para:138841.1.1,138838.1.1.1] equal(multiply(sk_c7,sk_c3),identity) | equal(inverse(sk_c6),sk_c7).
% 138895 [para:138844.1.1,138839.1.1.1] equal(inverse(sk_c6),sk_c7) | equal(multiply(sk_c4,X),multiply(sk_c3,multiply(sk_c7,X))).
% 138898 [para:138845.1.1,138839.1.1.1] equal(inverse(sk_c5),sk_c8) | equal(multiply(sk_c4,X),multiply(sk_c3,multiply(sk_c7,X))).
% 138900 [para:138846.1.1,138839.1.1.1] equal(multiply(sk_c5,sk_c8),sk_c7) | equal(multiply(sk_c4,X),multiply(sk_c3,multiply(sk_c7,X))).
% 138904 [para:138847.1.1,138839.1.1.1] equal(inverse(sk_c6),sk_c7) | equal(multiply(sk_c6,X),multiply(sk_c7,multiply(sk_c4,X))).
% 138907 [para:138848.1.1,138839.1.1.1] equal(inverse(sk_c5),sk_c8) | equal(multiply(sk_c6,X),multiply(sk_c7,multiply(sk_c4,X))).
% 138913 [para:138853.1.1,138839.1.1.1] equal(inverse(sk_c6),sk_c7) | equal(multiply(sk_c7,X),multiply(sk_c2,multiply(sk_c6,X))).
% 138918 [para:138849.1.1,138839.1.1.1] equal(multiply(sk_c5,sk_c8),sk_c7) | equal(multiply(sk_c6,X),multiply(sk_c7,multiply(sk_c4,X))).
% 138925 [para:138859.1.1,138839.1.1.1] equal(inverse(sk_c6),sk_c7) | equal(multiply(sk_c7,X),multiply(sk_c1,multiply(sk_c8,X))).
% 138931 [para:138872.1.1,138839.1.1.1,demod:138837] equal(inverse(sk_c6),sk_c7) | equal(X,multiply(sk_c7,multiply(sk_c3,X))).
% 138973 [para:138842.2.1,138862.4.1,cut:138836,binarycut:138843] -equal(inverse(sk_c6),sk_c7) | equal(inverse(sk_c3),sk_c7) | $spltprd0($spltcnst21).
% 138978 [para:138851.2.1,138862.4.1,cut:138836,binarycut:138852] -equal(inverse(sk_c6),sk_c7) | equal(inverse(sk_c2),sk_c6) | $spltprd0($spltcnst21).
% 138983 [para:138857.1.1,138862.4.1,cut:138836,binarycut:138860] -equal(inverse(sk_c6),sk_c7) | equal(inverse(sk_c5),sk_c8) | $spltprd0($spltcnst21).
% 138985 [para:138857.2.1,138862.4.1,cut:138836,binarycut:138858] -equal(inverse(sk_c6),sk_c7) | equal(inverse(sk_c1),sk_c8) | $spltprd0($spltcnst21).
% 138987 [para:138844.2.1,138862.1.1,cut:138836] equal(multiply(sk_c3,sk_c7),sk_c4) | $spltprd0($spltcnst21) | -equal(multiply(X,sk_c8),sk_c7) | -equal(inverse(X),sk_c8).
% 138991 [para:138847.2.1,138862.1.1,cut:138836] equal(multiply(sk_c7,sk_c4),sk_c6) | $spltprd0($spltcnst21) | -equal(multiply(X,sk_c8),sk_c7) | -equal(inverse(X),sk_c8).
% 138995 [para:138853.2.1,138862.1.1,cut:138836] equal(multiply(sk_c2,sk_c6),sk_c7) | $spltprd0($spltcnst21) | -equal(multiply(X,sk_c8),sk_c7) | -equal(inverse(X),sk_c8).
% 139000 [para:138858.2.1,138862.4.1,cut:138836,binarycut:138861] equal(multiply(sk_c5,sk_c8),sk_c7) | -equal(inverse(sk_c6),sk_c7) | $spltprd0($spltcnst21).
% 139023 [para:138841.2.1,138973.1.1,cut:138836] equal(inverse(sk_c3),sk_c7) | $spltprd0($spltcnst21).
% 139027 [para:139023.1.1,138838.1.1.1] equal(multiply(sk_c7,sk_c3),identity) | $spltprd0($spltcnst21).
% 139030 [para:139027.1.1,138839.1.1.1,demod:138837] $spltprd0($spltcnst21) | equal(X,multiply(sk_c7,multiply(sk_c3,X))).
% 139034 [para:138837.1.1,138863.3.1,cut:133349] $spltprd0($spltcnst22) | -equal(multiply(sk_c7,X),sk_c6) | -equal(sk_c7,X).
% 139057 [binary:138844,138863.3,binarycut:138847,binarycut:138841] equal(inverse(sk_c6),sk_c7) | $spltprd0($spltcnst22).
% 139062 [binary:138845,138863.3,binarycut:138848,binarycut:138842] equal(inverse(sk_c5),sk_c8) | $spltprd0($spltcnst22).
% 139094 [para:139057.1.1,138838.1.1.1] equal(multiply(sk_c7,sk_c6),identity) | $spltprd0($spltcnst22).
% 139101 [para:138837.1.1,138864.2.1,cut:125783] -equal(inverse(identity),sk_c6) | $spltprd0($spltcnst23).
% 139109 [para:138850.1.1,138864.3.1,cut:138836,binarycut:138853] equal(inverse(sk_c6),sk_c7) | $spltprd0($spltcnst23).
% 139112 [para:138851.1.1,138864.3.1,cut:138836,binarycut:138854] equal(inverse(sk_c5),sk_c8) | $spltprd0($spltcnst23).
% 139155 [para:139109.1.1,138838.1.1.1] equal(multiply(sk_c7,sk_c6),identity) | $spltprd0($spltcnst23).
% 139187 [para:138857.1.1,138865.3.1,cut:138836,binarycut:138860] equal(inverse(sk_c5),sk_c8) | $spltprd0($spltcnst24).
% 139203 [?] ?
% 139386 [para:139187.1.1,138865.3.1,cut:138836,binarycut:139203] $spltprd0($spltcnst24).
% 139387 [binary:138866.3,139386] -$spltprd0($spltcnst22) | -$spltprd0($spltcnst23) | -$spltprd0($spltcnst21).
% 139395 [binary:139062.2,139387] equal(inverse(sk_c5),sk_c8) | -$spltprd0($spltcnst21) | -$spltprd0($spltcnst23).
% 139531 [para:139155.1.1,138839.1.1.1,demod:138837] $spltprd0($spltcnst23) | equal(X,multiply(sk_c7,multiply(sk_c6,X))).
% 139608 [para:138898.1.1,138862.4.1,cut:138836,binarycut:138900,binarycut:138895] $spltprd0($spltcnst21) | equal(multiply(sk_c4,X),multiply(sk_c3,multiply(sk_c7,X))).
% 139620 [binary:139112.2,139395.3] equal(inverse(sk_c5),sk_c8) | -$spltprd0($spltcnst21).
% 139830 [para:138907.1.1,138862.4.1,cut:138836,binarycut:138918,binarycut:138904] $spltprd0($spltcnst21) | equal(multiply(sk_c6,X),multiply(sk_c7,multiply(sk_c4,X))).
% 139903 [para:139094.1.1,139034.2.1,cut:133461,cut:137206] $spltprd0($spltcnst22).
% 139912 [binary:139387,139903] -$spltprd0($spltcnst23) | -$spltprd0($spltcnst21).
% 140043 [para:138850.2.1,138978.1.1,cut:138836] equal(inverse(sk_c2),sk_c6) | $spltprd0($spltcnst21).
% 140058 [para:140043.1.1,138838.1.1.1] equal(multiply(sk_c6,sk_c2),identity) | $spltprd0($spltcnst21).
% 140071 [para:140058.1.1,138839.1.1.1,demod:138837] $spltprd0($spltcnst21) | equal(X,multiply(sk_c6,multiply(sk_c2,X))).
% 140161 [binary:139620.2,138983.3] -equal(inverse(sk_c6),sk_c7) | equal(inverse(sk_c5),sk_c8).
% 140183 [para:138856.2.1,138985.1.1,cut:138836] equal(inverse(sk_c1),sk_c8) | $spltprd0($spltcnst21).
% 140193 [binary:139912.2,140183.2] equal(inverse(sk_c1),sk_c8) | -$spltprd0($spltcnst23).
% 140200 [para:140193.1.1,138838.1.1.1] equal(multiply(sk_c8,sk_c1),identity) | -$spltprd0($spltcnst23).
% 140290 [para:138844.1.1,138931.2.2.2] equal(sk_c7,multiply(sk_c7,sk_c4)) | equal(inverse(sk_c6),sk_c7).
% 140298 [para:140290.1.2,138847.1.1] equal(inverse(sk_c6),sk_c7) | equal(sk_c7,sk_c6).
% 140327 [para:140298.2.2,140161.1.1.1,cut:121583,binarycut:140161] equal(inverse(sk_c5),sk_c8).
% 140330 [para:140327.1.1,138838.1.1.1] equal(multiply(sk_c8,sk_c5),identity).
% 141276 [?] ?
% 141316 [para:139027.1.1,139608.2.2.2] equal(multiply(sk_c4,sk_c3),multiply(sk_c3,identity)) | $spltprd0($spltcnst21).
% 141360 [para:141316.1.2,139030.2.2.2] equal(identity,multiply(sk_c7,multiply(sk_c4,sk_c3))) | $spltprd0($spltcnst21).
% 141439 [para:139830.2.2,141360.1.2] equal(identity,multiply(sk_c6,sk_c3)) | $spltprd0($spltcnst21).
% 141443 [para:141439.1.2,138839.1.1.1,demod:138837] $spltprd0($spltcnst21) | equal(X,multiply(sk_c6,multiply(sk_c3,X))).
% 141615 [para:138846.2.1,138987.3.1,demod:140327,cut:138836,cut:138836] equal(multiply(sk_c3,sk_c7),sk_c4) | $spltprd0($spltcnst21).
% 141626 [para:141615.1.1,139030.2.2.2] equal(sk_c7,multiply(sk_c7,sk_c4)) | $spltprd0($spltcnst21).
% 141772 [para:138849.2.1,138991.3.1,demod:140327,cut:138836,cut:138836] equal(multiply(sk_c7,sk_c4),sk_c6) | $spltprd0($spltcnst21).
% 141799 [para:141772.1.1,141626.1.2] equal(sk_c7,sk_c6) | $spltprd0($spltcnst21).
% 141807 [binary:139912.2,141799.2] equal(sk_c7,sk_c6) | -$spltprd0($spltcnst23).
% 141814 [para:141799.1.2,140071.2.2.1] $spltprd0($spltcnst21) | equal(X,multiply(sk_c7,multiply(sk_c2,X))).
% 142090 [para:138855.2.1,138995.3.1,demod:140327,cut:138836,cut:138836] equal(multiply(sk_c2,sk_c6),sk_c7) | $spltprd0($spltcnst21).
% 142111 [para:141799.1.2,142090.1.1.2] equal(multiply(sk_c2,sk_c7),sk_c7) | $spltprd0($spltcnst21).
% 142148 [para:142111.1.1,141814.2.2.2] equal(sk_c7,multiply(sk_c7,sk_c7)) | $spltprd0($spltcnst21).
% 142209 [para:142148.1.2,138839.1.1.1,binarycut:141276] equal(multiply(sk_c7,X),multiply(sk_c7,multiply(sk_c7,X))).
% 142243 [para:139000.1.1,138862.3.1,demod:140327,cut:138836,cut:138836] -equal(inverse(sk_c6),sk_c7) | $spltprd0($spltcnst21).
% 142257 [binary:139912.2,142243.2] -equal(inverse(sk_c6),sk_c7) | -$spltprd0($spltcnst23).
% 142271 [para:138859.2.1,142257.1.1,cut:138836] equal(multiply(sk_c1,sk_c8),sk_c7) | -$spltprd0($spltcnst23).
% 142274 [para:140298.2.2,142257.1.1.1,binarycut:142257] -equal(inverse(sk_c7),sk_c7) | -$spltprd0($spltcnst23).
% 142326 [para:139027.1.1,142209.1.2.2] equal(multiply(sk_c7,sk_c3),multiply(sk_c7,identity)) | $spltprd0($spltcnst21).
% 142335 [?] ?
% 142751 [para:142326.1.1,138872.1.1,binarycut:142243] equal(multiply(sk_c7,identity),identity) | $spltprd0($spltcnst21).
% 142764 [para:142751.1.1,138839.1.1.1,demod:138837] $spltprd0($spltcnst21) | equal(X,multiply(sk_c7,X)).
% 142787 [para:142764.2.2,138872.1.1,binarycut:142243] equal(sk_c3,identity) | $spltprd0($spltcnst21).
% 142799 [binary:139912.2,142764] -$spltprd0($spltcnst23) | equal(X,multiply(sk_c7,X)).
% 142885 [para:142787.1.1,141443.2.2.2.1,demod:138837] $spltprd0($spltcnst21) | equal(X,multiply(sk_c6,X)).
% 143135 [para:138913.2.2,142885.2.2.2,binarycut:142243] $spltprd0($spltcnst21) | equal(multiply(sk_c7,X),multiply(sk_c2,X)).
% 144691 [para:138913.2.2,143135.2.2,binarycut:142243,binarycut:142335] equal(multiply(sk_c7,multiply(sk_c6,X)),multiply(sk_c7,X)).
% 145459 [para:144691.1.1,139531.2.2,binarycut:142799] equal(X,multiply(sk_c7,X)).
% 145468 [para:145459.1.2,139155.1.1] equal(sk_c6,identity) | $spltprd0($spltcnst23).
% 145521 [para:145468.1.1,139101.1.2,cut:106203] $spltprd0($spltcnst23).
% 145564 [binary:139912,145521] -$spltprd0($spltcnst21).
% 145572 [binary:140200.2,145521] equal(multiply(sk_c8,sk_c1),identity).
% 145580 [binary:141807.2,145521] equal(sk_c7,sk_c6).
% 145583 [binary:142257.2,145521] -equal(inverse(sk_c6),sk_c7).
% 145584 [binary:142274.2,145521] -equal(inverse(sk_c7),sk_c7).
% 145586 [binary:142271.2,145521] equal(multiply(sk_c1,sk_c8),sk_c7).
% 145598 [para:145580.1.2,138925.1.1.1,demod:145459,cut:145584] equal(X,multiply(sk_c1,multiply(sk_c8,X))).
% 145600 [para:138925.1.1,145572.2.2.2,demod:145459,cut:145583] equal(sk_c1,multiply(sk_c1,identity)).
% 145601 [para:140330.1.1,145598.1.2.2,demod:145600] equal(sk_c5,sk_c1).
% 145604 [para:145601.1.2,145586.1.1.1] equal(multiply(sk_c5,sk_c8),sk_c7).
% 147039 [para:140298.2.2,138862.1.1.1,cut:121583,cut:145583,cut:145564] -equal(multiply(X,sk_c8),sk_c7) | -equal(inverse(X),sk_c8).
% 147040 [binary:140327,147039.2,demod:145604,cut:138836] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% using sos strategy
% using unit paramodulation strategy
% using unit 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: 11577
% derived clauses: 1695583
% kept clauses: 42022
% kept size sum: 728226
% kept mid-nuclei: 91852
% kept new demods: 280
% forw unit-subs: 834419
% forw double-subs: 581522
% forw overdouble-subs: 75747
% backward subs: 15133
% fast unit cutoff: 14774
% full unit cutoff: 0
% dbl unit cutoff: 1569
% real runtime : 78.90
% process. runtime: 77.90
% specific non-discr-tree subsumption statistics:
% tried: 746906
% length fails: 80244
% strength fails: 144046
% predlist fails: 11426
% aux str. fails: 74868
% by-lit fails: 100476
% full subs tried: 246162
% full subs fail: 184919
%
% ; 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/GRP267-1+eq_r.in")
%
%------------------------------------------------------------------------------