TSTP Solution File: GRP326-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : GRP326-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 79.6s
% Output : Assurance 79.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/GRP326-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_c6,sk_c7),sk_c5) | -equal(multiply(X,sk_c6),sk_c7) | -equal(inverse(X),sk_c6) | -equal(multiply(sk_c7,Y),sk_c6) | -equal(multiply(Z,sk_c7),Y) | -equal(inverse(Z),sk_c7) | -equal(inverse(sk_c6),sk_c5) | -equal(multiply(sk_c7,sk_c5),sk_c6) | -equal(inverse(U),sk_c7) | -equal(multiply(U,sk_c6),sk_c7).
% was split for some strategies as:
% -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(multiply(X,sk_c6),sk_c7) | -equal(inverse(X),sk_c6).
% -equal(multiply(sk_c6,sk_c7),sk_c5).
% -equal(inverse(sk_c6),sk_c5).
% -equal(multiply(sk_c7,sk_c5),sk_c6).
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(26,40,1,56,0,1,195320,5,1502,195320,1,1502,195320,50,1502,195320,40,1502,195350,0,1502,206052,3,1806,206766,4,1953,207462,5,2103,207463,1,2103,207463,50,2103,207463,40,2103,207493,0,2103,207762,3,2407,207772,4,2566,207780,5,2704,207780,1,2704,207780,50,2704,207780,40,2704,207810,0,2704,223734,3,4207,224879,4,4955,226146,50,5391,226146,40,5391,226176,0,5391,238553,3,6142,239903,4,6517,241282,1,6892,241282,50,6892,241282,40,6892,241312,0,6892,248875,3,7643,248894,50,7646,248894,40,7646,248924,0,7646)
%
%
% START OF PROOF
% 220334 [?] ?
% 248097 [?] ?
% 248155 [?] ?
% 248156 [?] ?
% 248162 [?] ?
% 248177 [?] ?
% 248186 [?] ?
% 248895 [] equal(X,X).
% 248896 [] equal(multiply(identity,X),X).
% 248897 [] equal(multiply(inverse(X),X),identity).
% 248898 [] equal(multiply(multiply(X,Y),Z),multiply(X,multiply(Y,Z))).
% 248901 [] equal(inverse(sk_c2),sk_c7) | equal(inverse(sk_c4),sk_c7).
% 248902 [] equal(multiply(sk_c7,sk_c5),sk_c6) | equal(inverse(sk_c2),sk_c7).
% 248903 [] equal(inverse(sk_c2),sk_c7) | equal(inverse(sk_c6),sk_c5).
% 248905 [] equal(multiply(sk_c2,sk_c7),sk_c3) | equal(inverse(sk_c4),sk_c7).
% 248906 [] equal(multiply(sk_c2,sk_c7),sk_c3) | equal(multiply(sk_c7,sk_c5),sk_c6).
% 248907 [] equal(multiply(sk_c2,sk_c7),sk_c3) | equal(inverse(sk_c6),sk_c5).
% 248908 [] equal(multiply(sk_c7,sk_c3),sk_c6) | equal(multiply(sk_c4,sk_c6),sk_c7).
% 248909 [] equal(multiply(sk_c7,sk_c3),sk_c6) | equal(inverse(sk_c4),sk_c7).
% 248910 [] equal(multiply(sk_c7,sk_c3),sk_c6) | equal(multiply(sk_c7,sk_c5),sk_c6).
% 248911 [] equal(multiply(sk_c7,sk_c3),sk_c6) | equal(inverse(sk_c6),sk_c5).
% 248912 [] equal(multiply(sk_c4,sk_c6),sk_c7) | equal(inverse(sk_c1),sk_c6).
% 248914 [] equal(multiply(sk_c7,sk_c5),sk_c6) | equal(inverse(sk_c1),sk_c6).
% 248915 [] equal(inverse(sk_c1),sk_c6) | equal(inverse(sk_c6),sk_c5).
% 248916 [] equal(multiply(sk_c1,sk_c6),sk_c7) | equal(multiply(sk_c4,sk_c6),sk_c7).
% 248918 [] equal(multiply(sk_c1,sk_c6),sk_c7) | equal(multiply(sk_c7,sk_c5),sk_c6).
% 248919 [] equal(multiply(sk_c1,sk_c6),sk_c7) | equal(inverse(sk_c6),sk_c5).
% 248920 [] equal(multiply(sk_c6,sk_c7),sk_c5).
% 248921 [?] ?
% 248922 [] $spltprd0($spltcnst20) | -equal(multiply(sk_c7,X),sk_c6) | -equal(multiply(Y,sk_c7),X) | -equal(inverse(Y),sk_c7).
% 248923 [] $spltprd0($spltcnst21) | -equal(multiply(X,sk_c6),sk_c7) | -equal(inverse(X),sk_c6).
% 248924 [] -$spltprd0($spltcnst20) | -$spltprd0($spltcnst19) | -$spltprd0($spltcnst21).
% 248938 [para:248915.1.1,248897.1.1.1] equal(multiply(sk_c6,sk_c1),identity) | equal(inverse(sk_c6),sk_c5).
% 248954 [para:248912.2.1,248897.1.1.1] equal(multiply(sk_c6,sk_c1),identity) | equal(multiply(sk_c4,sk_c6),sk_c7).
% 248957 [para:248914.2.1,248897.1.1.1] equal(multiply(sk_c6,sk_c1),identity) | equal(multiply(sk_c7,sk_c5),sk_c6).
% 248984 [input:248921,cut:248895] -equal(multiply(sk_c7,sk_c5),sk_c6) | -equal(inverse(sk_c6),sk_c5) | $spltprd0($spltcnst19) | -equal(multiply(X,sk_c6),sk_c7) | -equal(inverse(X),sk_c7).
% 248996 [para:248902.1.1,248922.2.1,cut:248895] equal(inverse(sk_c2),sk_c7) | $spltprd0($spltcnst20) | -equal(multiply(X,sk_c7),sk_c5) | -equal(inverse(X),sk_c7).
% 248998 [para:248911.1.1,248922.2.1,cut:248895] equal(inverse(sk_c6),sk_c5) | $spltprd0($spltcnst20) | -equal(multiply(X,sk_c7),sk_c3) | -equal(inverse(X),sk_c7).
% 249002 [para:248906.2.1,248922.2.1,cut:248895] equal(multiply(sk_c2,sk_c7),sk_c3) | $spltprd0($spltcnst20) | -equal(multiply(X,sk_c7),sk_c5) | -equal(inverse(X),sk_c7).
% 249007 [para:248910.2.1,248922.2.1,cut:248895] equal(multiply(sk_c7,sk_c3),sk_c6) | $spltprd0($spltcnst20) | -equal(multiply(X,sk_c7),sk_c5) | -equal(inverse(X),sk_c7).
% 249017 [para:248896.1.1,248923.2.1,cut:248155,cut:248162] $spltprd0($spltcnst21).
% 249027 [para:248920.1.1,248898.1.1.1] equal(multiply(sk_c5,X),multiply(sk_c6,multiply(sk_c7,X))).
% 249028 [para:248897.1.1,248898.1.1.1,demod:248896] equal(X,multiply(inverse(Y),multiply(Y,X))).
% 249030 [para:248902.1.1,248898.1.1.1] equal(inverse(sk_c2),sk_c7) | equal(multiply(sk_c6,X),multiply(sk_c7,multiply(sk_c5,X))).
% 249049 [para:248938.1.1,248898.1.1.1,demod:248896] equal(inverse(sk_c6),sk_c5) | equal(X,multiply(sk_c6,multiply(sk_c1,X))).
% 249071 [para:248954.1.1,248898.1.1.1,demod:248896] equal(multiply(sk_c4,sk_c6),sk_c7) | equal(X,multiply(sk_c6,multiply(sk_c1,X))).
% 249073 [para:248957.1.1,248898.1.1.1,demod:248896] equal(multiply(sk_c7,sk_c5),sk_c6) | equal(X,multiply(sk_c6,multiply(sk_c1,X))).
% 249078 [para:248920.1.1,249028.1.2.2] equal(sk_c7,multiply(inverse(sk_c6),sk_c5)).
% 249079 [para:248897.1.1,249028.1.2.2] equal(X,multiply(inverse(inverse(X)),identity)).
% 249109 [para:248908.1.1,249028.1.2.2] equal(sk_c3,multiply(inverse(sk_c7),sk_c6)) | equal(multiply(sk_c4,sk_c6),sk_c7).
% 249138 [para:249028.1.2,249028.1.2.2] equal(multiply(X,Y),multiply(inverse(inverse(X)),Y)).
% 249146 [para:249078.1.2,248898.1.1.1] equal(multiply(sk_c7,X),multiply(inverse(sk_c6),multiply(sk_c5,X))).
% 249156 [para:249138.1.2,248897.1.1] equal(multiply(X,inverse(X)),identity).
% 249184 [para:249138.1.2,249079.1.2] equal(X,multiply(X,identity)).
% 249199 [para:248906.2.1,249027.1.2.2] equal(multiply(sk_c5,sk_c5),multiply(sk_c6,sk_c6)) | equal(multiply(sk_c2,sk_c7),sk_c3).
% 249204 [para:248910.2.1,249027.1.2.2] equal(multiply(sk_c5,sk_c5),multiply(sk_c6,sk_c6)) | equal(multiply(sk_c7,sk_c3),sk_c6).
% 249215 [para:249184.1.2,248897.1.1] equal(inverse(identity),identity).
% 249217 [para:249184.1.2,249079.1.2] equal(X,inverse(inverse(X))).
% 249220 [para:248903.1.1,249217.1.2.1] equal(sk_c2,inverse(sk_c7)) | equal(inverse(sk_c6),sk_c5).
% 249224 [para:248915.1.1,249217.1.2.1] equal(sk_c1,inverse(sk_c6)) | equal(inverse(sk_c6),sk_c5).
% 249244 [para:248901.1.1,249156.1.1.2] equal(multiply(sk_c2,sk_c7),identity) | equal(inverse(sk_c4),sk_c7).
% 249246 [para:248903.1.1,249156.1.1.2] equal(multiply(sk_c2,sk_c7),identity) | equal(inverse(sk_c6),sk_c5).
% 249272 [para:249156.1.1,249027.1.2.2,demod:249184] equal(multiply(sk_c5,inverse(sk_c7)),sk_c6).
% 249276 [para:249272.1.1,249028.1.2.2] equal(inverse(sk_c7),multiply(inverse(sk_c5),sk_c6)).
% 249360 [para:249224.1.2,249079.1.2.1.1,demod:249184] equal(sk_c6,inverse(sk_c1)) | equal(inverse(sk_c6),sk_c5).
% 249449 [para:249360.2.1,249079.1.2.1.1,demod:249184] equal(sk_c6,inverse(sk_c5)) | equal(sk_c6,inverse(sk_c1)).
% 249664 [para:249244.1.1,248905.1.1] equal(inverse(sk_c4),sk_c7) | equal(identity,sk_c3).
% 249672 [para:249664.2.2,248909.1.1.2,demod:249184] equal(inverse(sk_c4),sk_c7) | equal(sk_c7,sk_c6).
% 249696 [para:249672.1.1,249079.1.2.1.1,demod:249184] equal(sk_c4,inverse(sk_c7)) | equal(sk_c7,sk_c6).
% 249940 [para:248896.1.1,248996.3.1,demod:249215,cut:248097,cut:220334] equal(inverse(sk_c2),sk_c7) | $spltprd0($spltcnst20).
% 249947 [para:249940.1.1,249156.1.1.2] equal(multiply(sk_c2,sk_c7),identity) | $spltprd0($spltcnst20).
% 249992 [para:248896.1.1,248998.3.1,demod:249215,cut:248177,cut:220334] equal(inverse(sk_c6),sk_c5) | $spltprd0($spltcnst20).
% 250076 [para:248896.1.1,249002.3.1,demod:249215,cut:248097,cut:220334] equal(multiply(sk_c2,sk_c7),sk_c3) | $spltprd0($spltcnst20).
% 250130 [para:248896.1.1,249007.3.1,demod:249215,cut:248097,cut:220334] equal(multiply(sk_c7,sk_c3),sk_c6) | $spltprd0($spltcnst20).
% 250146 [para:250076.1.1,249947.1.1] equal(sk_c3,identity) | $spltprd0($spltcnst20).
% 250198 [para:250146.1.1,250130.1.1.2,demod:249184] equal(sk_c7,sk_c6) | $spltprd0($spltcnst20).
% 250207 [para:250198.1.2,249992.1.1.1,cut:248156] $spltprd0($spltcnst20).
% 250208 [binary:248924,250207,cut:249017] -$spltprd0($spltcnst19).
% 250482 [para:249246.1.1,248907.1.1] equal(inverse(sk_c6),sk_c5) | equal(identity,sk_c3).
% 250493 [para:250482.2.2,248911.1.1.2,demod:249184] equal(inverse(sk_c6),sk_c5) | equal(sk_c7,sk_c6).
% 250529 [para:250493.2.2,249224.1.2.1] equal(sk_c1,inverse(sk_c7)) | equal(inverse(sk_c6),sk_c5).
% 250615 [para:250529.1.2,249079.1.2.1.1,demod:249184] equal(sk_c7,inverse(sk_c1)) | equal(inverse(sk_c6),sk_c5).
% 250622 [para:250529.1.2,249220.1.2] equal(inverse(sk_c6),sk_c5) | equal(sk_c2,sk_c1).
% 250636 [para:250622.1.1,249079.1.2.1.1,demod:249184] equal(sk_c6,inverse(sk_c5)) | equal(sk_c2,sk_c1).
% 250731 [para:250615.1.2,249360.1.2] equal(inverse(sk_c6),sk_c5) | equal(sk_c6,sk_c7).
% 251350 [para:248919.1.1,249049.2.2.2,demod:248920] equal(inverse(sk_c6),sk_c5) | equal(sk_c6,sk_c5).
% 251972 [para:251350.2.1,249078.1.2.1.1,demod:248897] equal(inverse(sk_c6),sk_c5) | equal(sk_c7,identity).
% 251973 [para:251350.1.1,249079.1.2.1.1,demod:249184] equal(sk_c6,inverse(sk_c5)) | equal(sk_c6,sk_c5).
% 251983 [para:250493.2.1,251350.2.2] equal(inverse(sk_c6),sk_c5) | equal(sk_c7,sk_c5).
% 251986 [para:250731.2.1,251350.2.1] equal(inverse(sk_c6),sk_c5) | equal(sk_c5,sk_c7).
% 252503 [para:251972.2.1,248907.1.1.2,demod:249184] equal(inverse(sk_c6),sk_c5) | equal(sk_c2,sk_c3).
% 252504 [para:251972.2.1,248911.1.1.1,demod:248896] equal(inverse(sk_c6),sk_c5) | equal(sk_c3,sk_c6).
% 252613 [para:251972.2.1,251983.2.1] equal(inverse(sk_c6),sk_c5) | equal(sk_c5,identity).
% 252930 [para:252503.1.1,249079.1.2.1.1,demod:249184] equal(sk_c6,inverse(sk_c5)) | equal(sk_c2,sk_c3).
% 252952 [para:252504.1.1,249079.1.2.1.1,demod:249184] equal(sk_c6,inverse(sk_c5)) | equal(sk_c3,sk_c6).
% 253236 [para:252613.2.1,249272.1.1.1,demod:248896] equal(inverse(sk_c7),sk_c6) | equal(inverse(sk_c6),sk_c5).
% 253582 [para:250636.2.1,252930.2.1] equal(sk_c6,inverse(sk_c5)) | equal(sk_c3,sk_c1).
% 253695 [para:251973.2.2,252952.2.1] equal(sk_c6,inverse(sk_c5)) | equal(sk_c3,sk_c5).
% 253737 [para:248916.1.1,249071.2.2.2,demod:248920] equal(multiply(sk_c4,sk_c6),sk_c7) | equal(sk_c6,sk_c5).
% 253849 [para:248918.1.1,249073.2.2.2,demod:248920] equal(multiply(sk_c7,sk_c5),sk_c6) | equal(sk_c6,sk_c5).
% 254261 [para:253582.2.1,253695.2.1] equal(sk_c6,inverse(sk_c5)) | equal(sk_c5,sk_c1).
% 254667 [para:249449.2.2,254261.2.2.1] equal(sk_c6,inverse(sk_c5)).
% 254668 [para:254667.1.2,248897.1.1.1] equal(multiply(sk_c6,sk_c5),identity).
% 254670 [para:254667.1.2,249079.1.2.1.1,demod:249184] equal(sk_c5,inverse(sk_c6)).
% 254671 [para:254667.1.2,249156.1.1.2] equal(multiply(sk_c5,sk_c6),identity).
% 254672 [para:254667.1.2,249276.1.2.1] equal(inverse(sk_c7),multiply(sk_c6,sk_c6)).
% 254674 [para:254670.1.2,249078.1.2.1] equal(sk_c7,multiply(sk_c5,sk_c5)).
% 254723 [para:249030.1.1,254671.2.2.2,demod:249184,254672] equal(inverse(sk_c7),sk_c7) | equal(inverse(sk_c2),sk_c7).
% 254744 [para:249672.2.2,254672.1.2.2,demod:248920,cut:248156] equal(inverse(sk_c4),sk_c7).
% 254746 [para:249696.2.2,254672.1.2.2,demod:248920,cut:248156] equal(sk_c4,inverse(sk_c7)).
% 254769 [para:254744.1.1,249156.1.1.2] equal(multiply(sk_c4,sk_c7),identity).
% 254779 [para:254746.1.2,249272.1.1.2] equal(multiply(sk_c5,sk_c4),sk_c6).
% 254922 [para:254723.1.1,249079.1.2.1.1,demod:249184,254746] equal(inverse(sk_c2),sk_c7) | equal(sk_c7,sk_c4).
% 254987 [para:254922.1.1,249079.1.2.1.1,demod:249184,254746] equal(sk_c2,sk_c4) | equal(sk_c7,sk_c4).
% 256299 [para:249156.1.1,249146.1.2.2,demod:249184,254670,254667] equal(multiply(sk_c7,sk_c6),sk_c5).
% 256303 [para:254674.1.2,249146.1.2.2,demod:254670] equal(multiply(sk_c7,sk_c5),multiply(sk_c5,sk_c7)).
% 256312 [para:256299.1.1,249028.1.2.2,demod:254746] equal(sk_c6,multiply(sk_c4,sk_c5)).
% 256534 [para:253849.1.1,249027.1.2.2,demod:254746,254672,254674] equal(sk_c7,sk_c4) | equal(sk_c6,sk_c5).
% 256570 [para:256534.2.1,249078.1.2.1.1,demod:254668,254667] equal(sk_c7,identity) | equal(sk_c7,sk_c4).
% 257170 [para:254987.1.1,249199.2.1.1,demod:254746,254672,254674,254769] equal(identity,sk_c3) | equal(sk_c7,sk_c4).
% 257462 [para:256570.1.1,249204.2.1.1,demod:254746,254672,254674,248896] equal(sk_c3,sk_c6) | equal(sk_c7,sk_c4).
% 257464 [para:257170.1.2,249204.2.1.2,demod:254746,254672,254674,249184] equal(sk_c7,sk_c6) | equal(sk_c7,sk_c4).
% 257545 [para:253236.1.2,257462.2.1.1,demod:254746,cut:248186] equal(sk_c7,sk_c4) | equal(sk_c4,sk_c6).
% 259130 [para:257545.2.2,257464.1.2] equal(sk_c7,sk_c4).
% 259131 [para:259130.1.1,248920.1.1.2] equal(multiply(sk_c6,sk_c4),sk_c5).
% 259138 [para:259130.1.1,248984.1.1.1,demod:254670,256312,cut:248895,cut:248895,cut:250208] -equal(multiply(X,sk_c6),sk_c7) | -equal(inverse(X),sk_c7).
% 259141 [para:259130.1.1,249272.1.1.2.1,demod:254744] equal(multiply(sk_c5,sk_c7),sk_c6).
% 259161 [para:259130.1.1,256299.1.1.1] equal(multiply(sk_c4,sk_c6),sk_c5).
% 259176 [para:253737.2.1,259131.1.1.1,demod:259161,254779] equal(sk_c6,sk_c5) | equal(sk_c5,sk_c7).
% 259348 [para:259176.1.1,249109.1.2.2,demod:259161,256312,254746] equal(sk_c3,sk_c6) | equal(sk_c5,sk_c7).
% 260171 [para:259348.1.2,251986.1.1.1,cut:248186] equal(sk_c5,sk_c7).
% 260199 [para:260171.1.2,249272.1.1.2.1,demod:254671,254667] equal(identity,sk_c6).
% 260235 [para:260171.1.2,256303.1.1.1,demod:259141,254674] equal(sk_c7,sk_c6).
% 260238 [para:260171.1.2,259130.1.1] equal(sk_c5,sk_c4).
% 260268 [para:260235.1.2,260199.1.2] equal(identity,sk_c7).
% 260270 [para:260238.1.2,254744.1.1.1,demod:254667] equal(sk_c6,sk_c7).
% 260493 [para:248896.1.1,259138.1.1,demod:249215,cut:260270,cut:260268] 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: 15458
% derived clauses: 1739083
% kept clauses: 49288
% kept size sum: 684389
% kept mid-nuclei: 190778
% kept new demods: 529
% forw unit-subs: 807629
% forw double-subs: 626337
% forw overdouble-subs: 32349
% backward subs: 22321
% fast unit cutoff: 12855
% full unit cutoff: 0
% dbl unit cutoff: 4902
% real runtime : 83.41
% process. runtime: 82.89
% specific non-discr-tree subsumption statistics:
% tried: 2889253
% length fails: 410612
% strength fails: 913507
% predlist fails: 10606
% aux str. fails: 441972
% by-lit fails: 592402
% full subs tried: 325912
% full subs fail: 299828
%
% ; 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/GRP326-1+eq_r.in")
%
%------------------------------------------------------------------------------