TSTP Solution File: GRP250-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : GRP250-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 20.0s
% Output : Assurance 20.0s
% 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/GRP250-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 23)
% (binary-unit 12 #f)
% (binary-unit-uniteq 12 #f)
% (binary-posweight-kb-big-order 60 #f 3 23)
% (binary-posweight-lex-big-order 30 #f 3 23)
% (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_c9),sk_c8) | -equal(inverse(X),sk_c9) | -equal(multiply(Y,sk_c8),sk_c7) | -equal(inverse(Y),sk_c8) | -equal(inverse(Z),sk_c8) | -equal(multiply(Z,sk_c7),sk_c8) | -equal(multiply(U,sk_c9),sk_c8) | -equal(inverse(U),sk_c9) | -equal(multiply(V,sk_c8),sk_c7) | -equal(inverse(V),sk_c8) | -equal(inverse(W),sk_c7) | -equal(multiply(W,sk_c8),sk_c7).
% was split for some strategies as:
% -equal(inverse(W),sk_c7) | -equal(multiply(W,sk_c8),sk_c7).
% -equal(multiply(V,sk_c8),sk_c7) | -equal(inverse(V),sk_c8).
% -equal(multiply(U,sk_c9),sk_c8) | -equal(inverse(U),sk_c9).
% -equal(inverse(Z),sk_c8) | -equal(multiply(Z,sk_c7),sk_c8).
% -equal(multiply(Y,sk_c8),sk_c7) | -equal(inverse(Y),sk_c8).
% -equal(multiply(X,sk_c9),sk_c8) | -equal(inverse(X),sk_c9).
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(41,40,0,89,0,0,151562,5,1501,151563,1,1501,151563,50,1501,151563,40,1501,151611,0,1501,164252,3,1802,164899,4,1952,165495,5,2102,165496,1,2102,165496,50,2102,165496,40,2102,165544,0,2102,165714,3,2414,165722,4,2558,165730,5,2703,165730,1,2703,165730,50,2703,165730,40,2703,165778,0,2703)
%
%
% START OF PROOF
% 165603 [?] ?
% 165731 [] equal(X,X).
% 165732 [] equal(multiply(identity,X),X).
% 165733 [] equal(multiply(inverse(X),X),identity).
% 165734 [] equal(multiply(multiply(X,Y),Z),multiply(X,multiply(Y,Z))).
% 165736 [] equal(multiply(sk_c3,sk_c7),sk_c8) | equal(multiply(sk_c6,sk_c8),sk_c7).
% 165737 [] equal(multiply(sk_c3,sk_c7),sk_c8) | equal(inverse(sk_c6),sk_c7).
% 165738 [] equal(multiply(sk_c3,sk_c7),sk_c8) | equal(inverse(sk_c5),sk_c8).
% 165742 [] equal(multiply(sk_c6,sk_c8),sk_c7) | equal(inverse(sk_c3),sk_c8).
% 165743 [] equal(inverse(sk_c3),sk_c8) | equal(inverse(sk_c6),sk_c7).
% 165744 [] equal(inverse(sk_c3),sk_c8) | equal(inverse(sk_c5),sk_c8).
% 165745 [] equal(multiply(sk_c5,sk_c8),sk_c7) | equal(inverse(sk_c3),sk_c8).
% 165748 [] equal(multiply(sk_c6,sk_c8),sk_c7) | equal(inverse(sk_c2),sk_c8).
% 165749 [] equal(inverse(sk_c2),sk_c8) | equal(inverse(sk_c6),sk_c7).
% 165750 [] equal(inverse(sk_c2),sk_c8) | equal(inverse(sk_c5),sk_c8).
% 165751 [] equal(multiply(sk_c5,sk_c8),sk_c7) | equal(inverse(sk_c2),sk_c8).
% 165754 [] equal(multiply(sk_c2,sk_c8),sk_c7) | equal(multiply(sk_c6,sk_c8),sk_c7).
% 165755 [] equal(multiply(sk_c2,sk_c8),sk_c7) | equal(inverse(sk_c6),sk_c7).
% 165756 [] equal(multiply(sk_c2,sk_c8),sk_c7) | equal(inverse(sk_c5),sk_c8).
% 165757 [] equal(multiply(sk_c2,sk_c8),sk_c7) | equal(multiply(sk_c5,sk_c8),sk_c7).
% 165760 [] equal(multiply(sk_c6,sk_c8),sk_c7) | equal(inverse(sk_c1),sk_c9).
% 165761 [] equal(inverse(sk_c1),sk_c9) | equal(inverse(sk_c6),sk_c7).
% 165764 [] equal(inverse(sk_c1),sk_c9) | equal(inverse(sk_c4),sk_c9).
% 165765 [] equal(multiply(sk_c4,sk_c9),sk_c8) | equal(inverse(sk_c1),sk_c9).
% 165766 [] equal(multiply(sk_c1,sk_c9),sk_c8) | equal(multiply(sk_c6,sk_c8),sk_c7).
% 165767 [] equal(multiply(sk_c1,sk_c9),sk_c8) | equal(inverse(sk_c6),sk_c7).
% 165770 [] equal(multiply(sk_c1,sk_c9),sk_c8) | equal(inverse(sk_c4),sk_c9).
% 165771 [] equal(multiply(sk_c1,sk_c9),sk_c8) | equal(multiply(sk_c4,sk_c9),sk_c8).
% 165772 [] $spltprd0($spltcnst19) | -equal(multiply(X,sk_c8),sk_c7) | -equal(inverse(X),sk_c7).
% 165773 [] $spltprd0($spltcnst20) | -equal(multiply(X,sk_c8),sk_c7) | -equal(inverse(X),sk_c8).
% 165774 [] $spltprd0($spltcnst21) | -equal(multiply(X,sk_c9),sk_c8) | -equal(inverse(X),sk_c9).
% 165775 [] $spltprd0($spltcnst22) | -equal(multiply(X,sk_c7),sk_c8) | -equal(inverse(X),sk_c8).
% 165776 [] $spltprd0($spltcnst23) | -equal(multiply(X,sk_c8),sk_c7) | -equal(inverse(X),sk_c8).
% 165777 [] $spltprd0($spltcnst24) | -equal(multiply(X,sk_c9),sk_c8) | -equal(inverse(X),sk_c9).
% 165778 [] -$spltprd0($spltcnst20) | -$spltprd0($spltcnst19) | -$spltprd0($spltcnst21) | -$spltprd0($spltcnst23) | -$spltprd0($spltcnst22) | -$spltprd0($spltcnst24).
% 165783 [para:165743.2.1,165733.1.1.1] equal(multiply(sk_c7,sk_c6),identity) | equal(inverse(sk_c3),sk_c8).
% 165833 [para:165751.2.1,165733.1.1.1] equal(multiply(sk_c8,sk_c2),identity) | equal(multiply(sk_c5,sk_c8),sk_c7).
% 165903 [para:165732.1.1,165772.2.1] -equal(inverse(identity),sk_c7) | -equal(sk_c8,sk_c7) | $spltprd0($spltcnst19).
% 165907 [para:165742.1.1,165772.2.1,cut:165731] -equal(inverse(sk_c6),sk_c7) | equal(inverse(sk_c3),sk_c8) | $spltprd0($spltcnst19).
% 165909 [para:165748.1.1,165772.2.1,cut:165731] -equal(inverse(sk_c6),sk_c7) | equal(inverse(sk_c2),sk_c8) | $spltprd0($spltcnst19).
% 165914 [para:165760.1.1,165772.2.1,cut:165731] -equal(inverse(sk_c6),sk_c7) | equal(inverse(sk_c1),sk_c9) | $spltprd0($spltcnst19).
% 165916 [para:165754.2.1,165772.2.1,cut:165731] equal(multiply(sk_c2,sk_c8),sk_c7) | -equal(inverse(sk_c6),sk_c7) | $spltprd0($spltcnst19).
% 165921 [para:165766.2.1,165772.2.1,cut:165731] equal(multiply(sk_c1,sk_c9),sk_c8) | -equal(inverse(sk_c6),sk_c7) | $spltprd0($spltcnst19).
% 165926 [para:165743.2.1,165907.1.1,cut:165731] equal(inverse(sk_c3),sk_c8) | $spltprd0($spltcnst19).
% 165928 [para:165926.1.1,165733.1.1.1] equal(multiply(sk_c8,sk_c3),identity) | $spltprd0($spltcnst19).
% 165942 [para:165756.1.1,165773.2.1,cut:165731,binarycut:165750] equal(inverse(sk_c5),sk_c8) | $spltprd0($spltcnst20).
% 165952 [para:165757.2.1,165773.2.1,cut:165731,binarycut:165942] equal(multiply(sk_c2,sk_c8),sk_c7) | $spltprd0($spltcnst20).
% 165967 [para:165952.1.1,165773.2.1,cut:165731] -equal(inverse(sk_c2),sk_c8) | $spltprd0($spltcnst20).
% 165980 [para:165770.1.1,165774.2.1,cut:165731,binarycut:165764] equal(inverse(sk_c4),sk_c9) | $spltprd0($spltcnst21).
% 165987 [para:165771.2.1,165774.2.1,cut:165731,binarycut:165980] equal(multiply(sk_c1,sk_c9),sk_c8) | $spltprd0($spltcnst21).
% 165990 [para:165751.2.1,165967.1.1,cut:165731] equal(multiply(sk_c5,sk_c8),sk_c7) | $spltprd0($spltcnst20).
% 166002 [para:165732.1.1,165775.2.1] -equal(inverse(identity),sk_c8) | -equal(sk_c7,sk_c8) | $spltprd0($spltcnst22).
% 166006 [para:165737.1.1,165775.2.1,cut:165731,binarycut:165743] equal(inverse(sk_c6),sk_c7) | $spltprd0($spltcnst22).
% 166008 [para:165738.1.1,165775.2.1,cut:165731,binarycut:165744] equal(inverse(sk_c5),sk_c8) | $spltprd0($spltcnst22).
% 166027 [para:165756.1.1,165776.2.1,cut:165731,binarycut:165750] equal(inverse(sk_c5),sk_c8) | $spltprd0($spltcnst23).
% 166037 [para:165757.2.1,165776.2.1,cut:165731,binarycut:166027] equal(multiply(sk_c2,sk_c8),sk_c7) | $spltprd0($spltcnst23).
% 166043 [para:166006.1.1,165733.1.1.1] equal(multiply(sk_c7,sk_c6),identity) | $spltprd0($spltcnst22).
% 166045 [para:166008.1.1,165733.1.1.1] equal(multiply(sk_c8,sk_c5),identity) | $spltprd0($spltcnst22).
% 166060 [para:165770.1.1,165777.2.1,cut:165731,binarycut:165764] equal(inverse(sk_c4),sk_c9) | $spltprd0($spltcnst24).
% 166067 [para:165771.2.1,165777.2.1,cut:165731,binarycut:166060] equal(multiply(sk_c1,sk_c9),sk_c8) | $spltprd0($spltcnst24).
% 166096 [para:165733.1.1,165734.1.1.1,demod:165732] equal(X,multiply(inverse(Y),multiply(Y,X))).
% 166176 [para:165987.1.1,165774.2.1,cut:165731] -equal(inverse(sk_c1),sk_c9) | $spltprd0($spltcnst21).
% 166181 [para:165765.2.1,166176.1.1,cut:165731] equal(multiply(sk_c4,sk_c9),sk_c8) | $spltprd0($spltcnst21).
% 166212 [para:165990.1.1,165773.2.1,cut:165731,binarycut:165942] $spltprd0($spltcnst20).
% 166224 [para:166037.1.1,165776.2.1,cut:165731] -equal(inverse(sk_c2),sk_c8) | $spltprd0($spltcnst23).
% 166228 [para:165751.2.1,166224.1.1,cut:165731] equal(multiply(sk_c5,sk_c8),sk_c7) | $spltprd0($spltcnst23).
% 166246 [para:166067.1.1,165777.2.1,cut:165731] -equal(inverse(sk_c1),sk_c9) | $spltprd0($spltcnst24).
% 166256 [para:165765.2.1,166246.1.1,cut:165731] equal(multiply(sk_c4,sk_c9),sk_c8) | $spltprd0($spltcnst24).
% 166288 [para:166181.1.1,165774.2.1,cut:165731,binarycut:165980] $spltprd0($spltcnst21).
% 166302 [para:166228.1.1,165776.2.1,cut:165731,binarycut:166027] $spltprd0($spltcnst23).
% 166316 [para:166256.1.1,165777.2.1,cut:165731,binarycut:166060] $spltprd0($spltcnst24).
% 166319 [para:165732.1.1,166096.1.2.2] equal(X,multiply(inverse(identity),X)).
% 166408 [para:165928.1.1,166096.1.2.2] equal(sk_c3,multiply(inverse(sk_c8),identity)) | $spltprd0($spltcnst19).
% 166409 [para:166043.1.1,166096.1.2.2] equal(sk_c6,multiply(inverse(sk_c7),identity)) | $spltprd0($spltcnst22).
% 166410 [para:166045.1.1,166096.1.2.2] equal(sk_c5,multiply(inverse(sk_c8),identity)) | $spltprd0($spltcnst22).
% 166428 [para:166408.1.2,165734.1.1.1,demod:165732] $spltprd0($spltcnst19) | equal(multiply(sk_c3,X),multiply(inverse(sk_c8),X)).
% 166430 [para:166409.1.2,165734.1.1.1,demod:165732] $spltprd0($spltcnst22) | equal(multiply(sk_c6,X),multiply(inverse(sk_c7),X)).
% 166436 [para:166410.1.2,165734.1.1.1,demod:165732] $spltprd0($spltcnst22) | equal(multiply(sk_c5,X),multiply(inverse(sk_c8),X)).
% 166511 [para:166428.2.2,165733.1.1] equal(multiply(sk_c3,sk_c8),identity) | $spltprd0($spltcnst19).
% 166519 [para:166428.2.2,166096.1.2] $spltprd0($spltcnst19) | equal(X,multiply(sk_c3,multiply(sk_c8,X))).
% 166521 [para:166428.2.2,166408.1.2] equal(sk_c3,multiply(sk_c3,identity)) | $spltprd0($spltcnst19).
% 166651 [binary:165778,166212,cut:166316,cut:166302,cut:166288] -$spltprd0($spltcnst22) | -$spltprd0($spltcnst19).
% 166652 [binary:166006.2,166651] equal(inverse(sk_c6),sk_c7) | -$spltprd0($spltcnst19).
% 166655 [binary:166043.2,166651] equal(multiply(sk_c7,sk_c6),identity) | -$spltprd0($spltcnst19).
% 167041 [para:166436.2.2,165733.1.1] equal(multiply(sk_c5,sk_c8),identity) | $spltprd0($spltcnst22).
% 167044 [para:166436.2.2,166096.1.2] $spltprd0($spltcnst22) | equal(X,multiply(sk_c5,multiply(sk_c8,X))).
% 167046 [para:166436.2.2,166410.1.2] equal(sk_c5,multiply(sk_c5,identity)) | $spltprd0($spltcnst22).
% 167068 [binary:166651,167041.2] equal(multiply(sk_c5,sk_c8),identity) | -$spltprd0($spltcnst19).
% 167073 [binary:166651,167046.2] equal(sk_c5,multiply(sk_c5,identity)) | -$spltprd0($spltcnst19).
% 167080 [binary:165926.2,167068.2] equal(multiply(sk_c5,sk_c8),identity) | equal(inverse(sk_c3),sk_c8).
% 167179 [binary:166651,167044] -$spltprd0($spltcnst19) | equal(X,multiply(sk_c5,multiply(sk_c8,X))).
% 167289 [para:167080.1.1,165745.1.1] equal(inverse(sk_c3),sk_c8) | equal(identity,sk_c7).
% 167293 [para:167289.2.2,165783.1.1.1,demod:165732] equal(inverse(sk_c3),sk_c8) | equal(sk_c6,identity).
% 167306 [para:167293.2.1,165742.1.1.1,demod:165732] equal(inverse(sk_c3),sk_c8) | equal(sk_c8,sk_c7).
% 167678 [para:165749.2.1,165909.1.1,cut:165731] equal(inverse(sk_c2),sk_c8) | $spltprd0($spltcnst19).
% 167680 [para:167678.1.1,165733.1.1.1] equal(multiply(sk_c8,sk_c2),identity) | $spltprd0($spltcnst19).
% 167701 [para:167680.1.1,166519.2.2.2] equal(sk_c2,multiply(sk_c3,identity)) | $spltprd0($spltcnst19).
% 167724 [para:167701.1.2,166521.1.2] equal(sk_c3,sk_c2) | $spltprd0($spltcnst19).
% 167765 [para:167724.1.1,166511.1.1.1] equal(multiply(sk_c2,sk_c8),identity) | $spltprd0($spltcnst19).
% 168144 [para:165761.2.1,165914.1.1,cut:165731] equal(inverse(sk_c1),sk_c9) | $spltprd0($spltcnst19).
% 168368 [para:165755.2.1,165916.2.1,cut:165731] equal(multiply(sk_c2,sk_c8),sk_c7) | $spltprd0($spltcnst19).
% 168391 [para:168368.1.1,167765.1.1] equal(sk_c7,identity) | $spltprd0($spltcnst19).
% 168403 [para:168391.1.1,165903.1.2,cut:165603] -equal(sk_c8,sk_c7) | $spltprd0($spltcnst19).
% 168488 [para:168391.1.1,168403.1.2] -equal(sk_c8,identity) | $spltprd0($spltcnst19).
% 168682 [para:165767.2.1,165921.2.1,cut:165731] equal(multiply(sk_c1,sk_c9),sk_c8) | $spltprd0($spltcnst19).
% 169009 [para:168682.1.1,166096.1.2.2] equal(sk_c9,multiply(inverse(sk_c1),sk_c8)) | $spltprd0($spltcnst19).
% 169629 [para:168144.1.1,169009.1.2.1] equal(sk_c9,multiply(sk_c9,sk_c8)) | $spltprd0($spltcnst19).
% 169635 [para:169629.1.2,166096.1.2.2,demod:165733,binarycut:168488] $spltprd0($spltcnst19).
% 169665 [binary:166652.2,169635] equal(inverse(sk_c6),sk_c7).
% 169668 [binary:166655.2,169635] equal(multiply(sk_c7,sk_c6),identity).
% 169681 [binary:167068.2,169635] equal(multiply(sk_c5,sk_c8),identity).
% 169682 [binary:167073.2,169635] equal(sk_c5,multiply(sk_c5,identity)).
% 169683 [binary:167179,169635] equal(X,multiply(sk_c5,multiply(sk_c8,X))).
% 169747 [para:165833.1.1,169683.1.2.2,demod:169681,169682] equal(sk_c2,sk_c5) | equal(identity,sk_c7).
% 169772 [para:169747.1.1,165757.1.1.1,demod:169681] equal(identity,sk_c7).
% 169796 [para:169772.1.2,166430.2.2.1.1,demod:166319] $spltprd0($spltcnst22) | equal(multiply(sk_c6,X),X).
% 169803 [para:169772.1.2,169668.1.1.1,demod:165732] equal(sk_c6,identity).
% 169828 [para:169803.1.1,169665.1.1.1] equal(inverse(identity),sk_c7).
% 169850 [para:169828.1.1,166002.1.1] -equal(sk_c7,sk_c8) | $spltprd0($spltcnst22).
% 169858 [para:167306.2.2,169850.1.1,cut:165731] equal(inverse(sk_c3),sk_c8) | $spltprd0($spltcnst22).
% 169864 [binary:166651,169858.2,cut:169635] equal(inverse(sk_c3),sk_c8).
% 169888 [para:165736.1.1,165775.2.1,cut:165731,cut:169864] equal(multiply(sk_c6,sk_c8),sk_c7) | $spltprd0($spltcnst22).
% 169893 [para:169888.1.1,169796.2.1,binarycut:169850] $spltprd0($spltcnst22).
% 169894 [binary:166651,169893,cut:169635] 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
% clause length limited to 23
% clause depth limited to 3
% seconds given: 30
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 3849
% derived clauses: 1683279
% kept clauses: 14467
% kept size sum: 196895
% kept mid-nuclei: 151306
% kept new demods: 207
% forw unit-subs: 59846
% forw double-subs: 301401
% forw overdouble-subs: 47972
% backward subs: 440
% fast unit cutoff: 588
% full unit cutoff: 0
% dbl unit cutoff: 151
% real runtime : 27.56
% process. runtime: 27.53
% specific non-discr-tree subsumption statistics:
% tried: 73905
% length fails: 2396
% strength fails: 5771
% predlist fails: 788
% aux str. fails: 2302
% by-lit fails: 1209
% full subs tried: 60515
% full subs fail: 13120
%
% ; 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/GRP250-1+eq_r.in")
%
%------------------------------------------------------------------------------