TSTP Solution File: GRP209-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : GRP209-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 : art04.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 99.0s
% Output : Assurance 99.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/GRP209-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 25)
% (binary-unit 12 #f)
% (binary-unit-uniteq 12 #f)
% (binary-posweight-kb-big-order 60 #f 3 25)
% (binary-posweight-lex-big-order 30 #f 3 25)
% (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,Y),sk_c10) | -equal(inverse(X),Y) | -equal(multiply(Y,sk_c9),sk_c10) | -equal(multiply(sk_c10,Z),sk_c9) | -equal(multiply(U,sk_c10),Z) | -equal(inverse(U),sk_c10) | -equal(inverse(V),sk_c10) | -equal(multiply(V,sk_c9),sk_c10) | -equal(multiply(W,sk_c9),sk_c10) | -equal(inverse(W),sk_c9) | -equal(multiply(X1,X2),sk_c9) | -equal(inverse(X1),X2) | -equal(multiply(X2,sk_c10),sk_c9).
% was split for some strategies as:
% -equal(multiply(X1,X2),sk_c9) | -equal(inverse(X1),X2) | -equal(multiply(X2,sk_c10),sk_c9).
% -equal(multiply(W,sk_c9),sk_c10) | -equal(inverse(W),sk_c9).
% -equal(inverse(V),sk_c10) | -equal(multiply(V,sk_c9),sk_c10).
% -equal(multiply(sk_c10,Z),sk_c9) | -equal(multiply(U,sk_c10),Z) | -equal(inverse(U),sk_c10).
% -equal(multiply(X,Y),sk_c10) | -equal(inverse(X),Y) | -equal(multiply(Y,sk_c9),sk_c10).
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(47,40,0,100,0,0,214903,5,1501,214904,1,1501,214904,50,1501,214904,40,1501,214957,0,1501,217895,3,2051,217895,4,2051,218115,5,2102,218115,1,2102,218115,50,2102,218115,40,2102,218168,0,2102,221106,3,2569,221106,4,2569,221411,5,2703,221411,1,2703,221411,50,2703,221411,40,2703,221464,0,2703,245463,3,4204,245995,4,4954,246574,1,5704,246574,50,5704,246574,40,5704,246627,0,5704,260104,3,6455,260726,4,6830,261353,1,7205,261353,50,7205,261353,40,7205,261406,0,7205,267414,3,7970,271478,4,8331,273692,5,8706,273692,1,8706,273692,50,8706,273692,40,8706,273745,0,8706)
%
%
% START OF PROOF
% 237799 [?] ?
% 241492 [?] ?
% 255134 [?] ?
% 256547 [?] ?
% 273693 [] equal(X,X).
% 273694 [] equal(multiply(identity,X),X).
% 273695 [] equal(multiply(inverse(X),X),identity).
% 273696 [] equal(multiply(multiply(X,Y),Z),multiply(X,multiply(Y,Z))).
% 273699 [] equal(inverse(sk_c3),sk_c10) | equal(inverse(sk_c7),sk_c8).
% 273700 [] equal(multiply(sk_c7,sk_c8),sk_c9) | equal(inverse(sk_c3),sk_c10).
% 273701 [] equal(inverse(sk_c3),sk_c10) | equal(inverse(sk_c6),sk_c9).
% 273702 [] equal(multiply(sk_c6,sk_c9),sk_c10) | equal(inverse(sk_c3),sk_c10).
% 273703 [] equal(multiply(sk_c5,sk_c9),sk_c10) | equal(inverse(sk_c3),sk_c10).
% 273704 [] equal(inverse(sk_c3),sk_c10) | equal(inverse(sk_c5),sk_c10).
% 273706 [] equal(multiply(sk_c3,sk_c10),sk_c4) | equal(inverse(sk_c7),sk_c8).
% 273707 [] equal(multiply(sk_c3,sk_c10),sk_c4) | equal(multiply(sk_c7,sk_c8),sk_c9).
% 273708 [] equal(multiply(sk_c3,sk_c10),sk_c4) | equal(inverse(sk_c6),sk_c9).
% 273709 [] equal(multiply(sk_c3,sk_c10),sk_c4) | equal(multiply(sk_c6,sk_c9),sk_c10).
% 273711 [] equal(multiply(sk_c3,sk_c10),sk_c4) | equal(inverse(sk_c5),sk_c10).
% 273713 [] equal(multiply(sk_c10,sk_c4),sk_c9) | equal(inverse(sk_c7),sk_c8).
% 273714 [] equal(multiply(sk_c10,sk_c4),sk_c9) | equal(multiply(sk_c7,sk_c8),sk_c9).
% 273715 [] equal(multiply(sk_c10,sk_c4),sk_c9) | equal(inverse(sk_c6),sk_c9).
% 273716 [] equal(multiply(sk_c10,sk_c4),sk_c9) | equal(multiply(sk_c6,sk_c9),sk_c10).
% 273718 [] equal(multiply(sk_c10,sk_c4),sk_c9) | equal(inverse(sk_c5),sk_c10).
% 273722 [] equal(multiply(sk_c2,sk_c9),sk_c10) | equal(inverse(sk_c6),sk_c9).
% 273727 [] equal(inverse(sk_c1),sk_c2) | equal(inverse(sk_c7),sk_c8).
% 273728 [] equal(multiply(sk_c7,sk_c8),sk_c9) | equal(inverse(sk_c1),sk_c2).
% 273729 [] equal(inverse(sk_c1),sk_c2) | equal(inverse(sk_c6),sk_c9).
% 273730 [] equal(multiply(sk_c6,sk_c9),sk_c10) | equal(inverse(sk_c1),sk_c2).
% 273734 [] equal(multiply(sk_c1,sk_c2),sk_c10) | equal(inverse(sk_c7),sk_c8).
% 273735 [] equal(multiply(sk_c1,sk_c2),sk_c10) | equal(multiply(sk_c7,sk_c8),sk_c9).
% 273736 [] equal(multiply(sk_c1,sk_c2),sk_c10) | equal(inverse(sk_c6),sk_c9).
% 273737 [] equal(multiply(sk_c1,sk_c2),sk_c10) | equal(multiply(sk_c6,sk_c9),sk_c10).
% 273740 [] $spltprd0($spltcnst31) | -equal(multiply(X,sk_c10),sk_c9) | -equal(multiply(Y,X),sk_c9) | -equal(inverse(Y),X).
% 273741 [] $spltprd0($spltcnst32) | -equal(multiply(X,sk_c9),sk_c10) | -equal(inverse(X),sk_c9).
% 273742 [] $spltprd0($spltcnst33) | -equal(multiply(X,sk_c9),sk_c10) | -equal(inverse(X),sk_c10).
% 273743 [] $spltprd0($spltcnst34) | -equal(multiply(sk_c10,X),sk_c9) | -equal(multiply(Y,sk_c10),X) | -equal(inverse(Y),sk_c10).
% 273744 [] $spltprd0($spltcnst35) | -equal(multiply(X,sk_c9),sk_c10) | -equal(multiply(Y,X),sk_c10) | -equal(inverse(Y),X).
% 273745 [] -$spltprd0($spltcnst32) | -$spltprd0($spltcnst31) | -$spltprd0($spltcnst33) | -$spltprd0($spltcnst35) | -$spltprd0($spltcnst34).
% 273758 [para:273701.2.1,273695.1.1.1] equal(multiply(sk_c9,sk_c6),identity) | equal(inverse(sk_c3),sk_c10).
% 273863 [para:273694.1.1,273740.2.1,cut:255134] $spltprd0($spltcnst31) | -equal(multiply(X,identity),sk_c9) | -equal(inverse(X),identity).
% 273888 [para:273694.1.1,273741.2.1,cut:256547,cut:237799] $spltprd0($spltcnst32).
% 273889 [binary:273745,273888] -$spltprd0($spltcnst35) | -$spltprd0($spltcnst34) | -$spltprd0($spltcnst31) | -$spltprd0($spltcnst33).
% 273899 [para:273694.1.1,273742.2.1,cut:256547] -equal(inverse(identity),sk_c10) | $spltprd0($spltcnst33).
% 273930 [para:273713.1.1,273743.2.1,cut:273693] equal(inverse(sk_c7),sk_c8) | $spltprd0($spltcnst34) | -equal(multiply(X,sk_c10),sk_c4) | -equal(inverse(X),sk_c10).
% 273931 [para:273715.1.1,273743.2.1,cut:273693] equal(inverse(sk_c6),sk_c9) | $spltprd0($spltcnst34) | -equal(multiply(X,sk_c10),sk_c4) | -equal(inverse(X),sk_c10).
% 273932 [para:273718.1.1,273743.2.1,cut:273693] equal(inverse(sk_c5),sk_c10) | $spltprd0($spltcnst34) | -equal(multiply(X,sk_c10),sk_c4) | -equal(inverse(X),sk_c10).
% 273938 [para:273714.1.1,273743.2.1,cut:273693] equal(multiply(sk_c7,sk_c8),sk_c9) | $spltprd0($spltcnst34) | -equal(multiply(X,sk_c10),sk_c4) | -equal(inverse(X),sk_c10).
% 273950 [para:273694.1.1,273744.2.1,cut:256547] $spltprd0($spltcnst35) | -equal(multiply(X,identity),sk_c10) | -equal(inverse(X),identity).
% 273955 [para:273722.1.1,273744.2.1,cut:273693] equal(inverse(sk_c6),sk_c9) | $spltprd0($spltcnst35) | -equal(multiply(X,sk_c2),sk_c10) | -equal(inverse(X),sk_c2).
% 273976 [para:273695.1.1,273696.1.1.1,demod:273694] equal(X,multiply(inverse(Y),multiply(Y,X))).
% 274068 [para:273695.1.1,273976.1.2.2] equal(X,multiply(inverse(inverse(X)),identity)).
% 274175 [para:273976.1.2,273976.1.2.2] equal(multiply(X,Y),multiply(inverse(inverse(X)),Y)).
% 274211 [para:274175.1.2,273695.1.1] equal(multiply(X,inverse(X)),identity).
% 274260 [para:274175.1.2,274068.1.2] equal(X,multiply(X,identity)).
% 274261 [para:274260.1.2,273695.1.1] equal(inverse(identity),identity).
% 274262 [para:274260.1.2,273743.2.1,cut:255134] $spltprd0($spltcnst34) | -equal(multiply(X,sk_c10),identity) | -equal(inverse(X),sk_c10).
% 274263 [para:274260.1.2,274068.1.2] equal(X,inverse(inverse(X))).
% 274266 [para:274261.1.1,273899.1.1,cut:241492] $spltprd0($spltcnst33).
% 274311 [para:273699.1.1,274211.1.1.2] equal(multiply(sk_c3,sk_c10),identity) | equal(inverse(sk_c7),sk_c8).
% 274312 [para:273699.2.1,274211.1.1.2] equal(multiply(sk_c7,sk_c8),identity) | equal(inverse(sk_c3),sk_c10).
% 274317 [para:273727.1.1,274211.1.1.2] equal(multiply(sk_c1,sk_c2),identity) | equal(inverse(sk_c7),sk_c8).
% 274824 [para:274311.1.1,273706.1.1] equal(inverse(sk_c7),sk_c8) | equal(identity,sk_c4).
% 275005 [para:274312.1.1,273700.1.1] equal(inverse(sk_c3),sk_c10) | equal(identity,sk_c9).
% 275012 [para:275005.2.2,273702.1.1.2,demod:274260] equal(inverse(sk_c3),sk_c10) | equal(sk_c6,sk_c10).
% 275013 [para:275005.2.2,273703.1.1.2,demod:274260] equal(inverse(sk_c3),sk_c10) | equal(sk_c5,sk_c10).
% 275014 [para:275005.2.2,273758.1.1.1,demod:273694] equal(inverse(sk_c3),sk_c10) | equal(sk_c6,identity).
% 275032 [para:273701.2.1,275012.2.1.1] equal(inverse(sk_c10),sk_c9) | equal(inverse(sk_c3),sk_c10).
% 275036 [para:275012.1.1,274068.1.2.1.1,demod:274260] equal(sk_c3,inverse(sk_c10)) | equal(sk_c6,sk_c10).
% 275043 [para:273704.2.1,275013.2.1.1] equal(inverse(sk_c10),sk_c10) | equal(inverse(sk_c3),sk_c10).
% 275055 [para:275014.1.1,274068.1.2.1.1,demod:274260] equal(sk_c3,inverse(sk_c10)) | equal(sk_c6,identity).
% 275120 [para:275036.1.2,274068.1.2.1.1,demod:274260] equal(sk_c10,inverse(sk_c3)) | equal(sk_c6,sk_c10).
% 275201 [para:275055.1.2,274068.1.2.1.1,demod:274260] equal(sk_c10,inverse(sk_c3)) | equal(sk_c6,identity).
% 275219 [para:275036.2.1,275055.2.1] equal(sk_c3,inverse(sk_c10)) | equal(identity,sk_c10).
% 275340 [para:275120.2.1,275201.2.1] equal(sk_c10,inverse(sk_c3)) | equal(sk_c10,identity).
% 275765 [para:275043.1.1,275032.1.1] equal(inverse(sk_c3),sk_c10) | equal(sk_c10,sk_c9).
% 275767 [para:273694.1.1,273863.2.1,demod:274261,cut:273693] -equal(identity,sk_c9) | $spltprd0($spltcnst31).
% 275769 [para:274068.1.2,273863.2.1,demod:274263] $spltprd0($spltcnst31) | -equal(inverse(X),identity) | -equal(X,sk_c9).
% 275856 [para:275765.1.1,274068.1.2.1.1,demod:274260] equal(sk_c3,inverse(sk_c10)) | equal(sk_c10,sk_c9).
% 278142 [para:273706.1.1,273930.3.1,cut:273693,binarycut:273699] equal(inverse(sk_c7),sk_c8) | $spltprd0($spltcnst34).
% 278178 [para:273708.1.1,273931.3.1,cut:273693,binarycut:273701] equal(inverse(sk_c6),sk_c9) | $spltprd0($spltcnst34).
% 278184 [para:278178.1.1,274211.1.1.2] equal(multiply(sk_c6,sk_c9),identity) | $spltprd0($spltcnst34).
% 278211 [para:273711.1.1,273932.3.1,cut:273693,binarycut:273704] equal(inverse(sk_c5),sk_c10) | $spltprd0($spltcnst34).
% 278215 [para:278211.1.1,274068.1.2.1.1,demod:274260] equal(sk_c5,inverse(sk_c10)) | $spltprd0($spltcnst34).
% 278217 [para:278211.1.1,274211.1.1.2] equal(multiply(sk_c5,sk_c10),identity) | $spltprd0($spltcnst34).
% 278242 [para:278215.1.2,275219.1.2] equal(identity,sk_c10) | equal(sk_c3,sk_c5) | $spltprd0($spltcnst34).
% 279447 [para:273694.1.1,273950.2.1,demod:274261,cut:273693] -equal(identity,sk_c10) | $spltprd0($spltcnst35).
% 279733 [para:273736.1.1,273955.3.1,cut:273693,binarycut:273729] equal(inverse(sk_c6),sk_c9) | $spltprd0($spltcnst35).
% 279740 [para:279733.1.1,274211.1.1.2] equal(multiply(sk_c6,sk_c9),identity) | $spltprd0($spltcnst35).
% 279753 [para:279740.1.1,273730.1.1,binarycut:279447] equal(inverse(sk_c1),sk_c2) | $spltprd0($spltcnst35).
% 279761 [para:273737.1.1,279740.2.1,binarycut:279447] equal(multiply(sk_c1,sk_c2),sk_c10) | $spltprd0($spltcnst35).
% 279775 [para:279753.1.1,274211.1.1.2] equal(multiply(sk_c1,sk_c2),identity) | $spltprd0($spltcnst35).
% 280008 [para:279775.1.1,279761.1.1,binarycut:279447] $spltprd0($spltcnst35).
% 280009 [binary:273889,280008,cut:274266] -$spltprd0($spltcnst34) | -$spltprd0($spltcnst31).
% 280011 [binary:278142.2,280009] equal(inverse(sk_c7),sk_c8) | -$spltprd0($spltcnst31).
% 280020 [binary:278184.2,280009] equal(multiply(sk_c6,sk_c9),identity) | -$spltprd0($spltcnst31).
% 280025 [binary:278217.2,280009] equal(multiply(sk_c5,sk_c10),identity) | -$spltprd0($spltcnst31).
% 281301 [binary:280009,278242.3] equal(identity,sk_c10) | equal(sk_c3,sk_c5) | -$spltprd0($spltcnst31).
% 284614 [para:275005.1.1,275769.2.1,binarycut:275767] -equal(sk_c3,sk_c9) | -equal(sk_c10,identity) | $spltprd0($spltcnst31).
% 289817 [para:274317.1.1,273734.1.1] equal(inverse(sk_c7),sk_c8) | equal(identity,sk_c10).
% 289827 [para:289817.2.2,273713.1.1.1,demod:273694] equal(inverse(sk_c7),sk_c8) | equal(sk_c4,sk_c9).
% 289902 [para:274824.2.1,289827.2.2] equal(inverse(sk_c7),sk_c8) | equal(identity,sk_c9).
% 290153 [para:289902.2.2,275767.1.2,cut:273693] equal(inverse(sk_c7),sk_c8) | $spltprd0($spltcnst31).
% 290169 [binary:280011.2,290153.2] equal(inverse(sk_c7),sk_c8).
% 290172 [para:290169.1.1,274211.1.1.2] equal(multiply(sk_c7,sk_c8),identity).
% 290217 [para:273707.1.1,290172.2.1] equal(multiply(sk_c3,sk_c10),sk_c4) | equal(identity,sk_c9).
% 290219 [para:290172.1.1,273728.1.1] equal(inverse(sk_c1),sk_c2) | equal(identity,sk_c9).
% 290508 [para:290219.2.2,275767.1.2,cut:273693] equal(inverse(sk_c1),sk_c2) | $spltprd0($spltcnst31).
% 290525 [para:290508.1.1,274211.1.1.2] equal(multiply(sk_c1,sk_c2),identity) | $spltprd0($spltcnst31).
% 290768 [para:290525.1.1,273735.1.1,demod:290172,binarycut:275767] equal(identity,sk_c10) | $spltprd0($spltcnst31).
% 290770 [para:273735.1.1,290525.1.1,demod:290172,binarycut:275767] equal(sk_c10,identity) | $spltprd0($spltcnst31).
% 290859 [para:290768.1.2,273707.1.1.2,demod:290172,274260,binarycut:275767] equal(sk_c3,sk_c4) | $spltprd0($spltcnst31).
% 290865 [?] ?
% 290924 [binary:281301.3,290768.2] equal(sk_c3,sk_c5) | equal(identity,sk_c10).
% 291268 [para:290859.1.1,284614.1.1,binarycut:290770,binarycut:290865] $spltprd0($spltcnst31).
% 291284 [binary:280020.2,291268] equal(multiply(sk_c6,sk_c9),identity).
% 291286 [binary:280025.2,291268] equal(multiply(sk_c5,sk_c10),identity).
% 291467 [para:290924.1.1,273709.1.1.1,demod:291284,291286] equal(identity,sk_c4) | equal(identity,sk_c10).
% 292801 [para:291467.1.2,273716.1.1.2,demod:291284,274260] equal(sk_c10,sk_c9) | equal(identity,sk_c10).
% 292995 [para:292801.2.2,275856.1.2.1,demod:274261] equal(sk_c3,identity) | equal(sk_c10,sk_c9).
% 293207 [para:292995.1.1,275340.1.2.1,demod:274261] equal(sk_c10,sk_c9) | equal(sk_c10,identity).
% 299860 [para:290217.1.1,273938.3.1,demod:290172,cut:273693,binarycut:275005] equal(identity,sk_c9) | $spltprd0($spltcnst34).
% 299879 [binary:280009,299860.2,cut:291268] equal(identity,sk_c9).
% 299964 [para:292801.1.2,299879.1.2] equal(identity,sk_c10).
% 299967 [para:299879.1.2,293207.1.2] equal(sk_c10,identity).
% 300850 [para:273694.1.1,274262.2.1,demod:274261,cut:299967,cut:299964] $spltprd0($spltcnst34).
% 300851 [binary:280009,300850,cut:291268] 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
%
%
% old unit clauses discarded
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 11432
% derived clauses: 1867135
% kept clauses: 66065
% kept size sum: 0
% kept mid-nuclei: 207378
% kept new demods: 316
% forw unit-subs: 809353
% forw double-subs: 656881
% forw overdouble-subs: 100285
% backward subs: 9290
% fast unit cutoff: 10382
% full unit cutoff: 0
% dbl unit cutoff: 8134
% real runtime : 104.24
% process. runtime: 103.17
% specific non-discr-tree subsumption statistics:
% tried: 33875660
% length fails: 5041689
% strength fails: 11287332
% predlist fails: 177496
% aux str. fails: 5608655
% by-lit fails: 5136101
% full subs tried: 2805977
% full subs fail: 2733996
%
% ; 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/GRP209-1+eq_r.in")
%
%------------------------------------------------------------------------------