TSTP Solution File: GRP474-1 by Gandalf---c-2.6

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Gandalf---c-2.6
% Problem  : GRP474-1 : TPTP v3.4.2. Released v2.6.0.
% Transfm  : add_equality:r
% Format   : otter:hypothesis:set(auto),clear(print_given)
% Command  : gandalf-wrapper -time %d %s

% Computer : art07.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 50.0s
% Output   : Assurance 50.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/GRP474-1+eq_r.in
% Using automatic strategy selection.
% Time limit in seconds: 600
% 
% prove-all-passes started
% 
% detected problem class: ueq
% 
% strategies selected: 
% (binary-posweight-kb-big-order 60 #f 5 1)
% (binary-posweight-lex-big-order 30 #f 5 1)
% (binary 30 #t)
% (binary-posweight-kb-big-order 180 #f)
% (binary-posweight-lex-big-order 120 #f)
% (binary-posweight-firstpref-order 60 #f)
% (binary-posweight-kb-small-order 60 #f)
% (binary-posweight-lex-small-order 60 #f)
% 
% 
% ********* EMPTY CLAUSE DERIVED *********
% 
% 
% timer checkpoints: c(4,40,0,8,0,0,11,50,1,15,0,1,1614,3,2953,1629,4,4438,1662,5,5902,1662,1,5902,1662,50,5902,1662,40,5902,1666,0,5902,1666,50,5902,1670,0,5903,1672,50,5903,1676,0,5904)
% 
% 
% START OF PROOF
% 1674 [] equal(divide(divide(inverse(divide(X,Y)),divide(divide(Z,U),X)),divide(U,Z)),Y).
% 1676 [] -equal(divide(divide(a3,inverse(b3)),inverse(c3)),divide(a3,inverse(divide(b3,inverse(c3))))).
% 1677 [para:1674.1.1,1674.1.1.1.1.1] equal(divide(divide(inverse(X),divide(divide(Y,Z),divide(inverse(divide(U,X)),divide(divide(V,W),U)))),divide(Z,Y)),divide(W,V)).
% 1678 [para:1674.1.1,1674.1.1.1.2] equal(divide(divide(inverse(divide(divide(X,Y),Z)),U),divide(divide(divide(Y,X),V),inverse(divide(V,U)))),Z).
% 1681 [para:1674.1.1,1678.1.1.1.1.1] equal(divide(divide(inverse(X),Y),divide(divide(divide(divide(divide(Z,U),V),inverse(divide(V,X))),W),inverse(divide(W,Y)))),divide(U,Z)).
% 1683 [para:1674.1.1,1677.1.1.1.2.1] equal(divide(divide(inverse(X),divide(Y,divide(inverse(divide(Z,X)),divide(divide(U,V),Z)))),divide(divide(W,X1),divide(inverse(divide(X2,Y)),divide(divide(X1,W),X2)))),divide(V,U)).
% 1684 [para:1674.1.1,1677.1.1.1.2.2.2.1] equal(divide(divide(inverse(X),divide(divide(Y,Z),divide(inverse(divide(U,X)),divide(V,U)))),divide(Z,Y)),divide(divide(W,X1),divide(inverse(divide(X2,V)),divide(divide(X1,W),X2)))).
% 1685 [para:1678.1.1,1677.1.1.1.2.1] equal(divide(divide(inverse(X),divide(Y,divide(inverse(divide(Z,X)),divide(divide(U,V),Z)))),divide(divide(divide(divide(W,X1),X2),inverse(divide(X2,X3))),divide(inverse(divide(divide(X1,W),Y)),X3))),divide(V,U)).
% 1686 [para:1678.1.1,1677.1.1.1.2.2.2.1] equal(divide(divide(inverse(X),divide(divide(Y,Z),divide(inverse(divide(U,X)),divide(V,U)))),divide(Z,Y)),divide(divide(divide(divide(W,X1),X2),inverse(divide(X2,X3))),divide(inverse(divide(divide(X1,W),V)),X3))).
% 1688 [para:1677.1.1,1677.1.1.1.2.2.2.1,demod:1677] equal(divide(X,Y),divide(divide(Z,U),divide(inverse(V),divide(divide(U,Z),divide(inverse(divide(W,V)),divide(divide(X,Y),W)))))).
% 1698 [para:1674.1.1,1688.1.2.2.2.2.2.1,demod:1674] equal(X,divide(divide(Y,Z),divide(inverse(U),divide(divide(Z,Y),divide(inverse(divide(V,U)),divide(X,V)))))).
% 1705 [para:1674.1.1,1698.1.2.2.2] equal(X,divide(divide(divide(divide(divide(X,Y),inverse(divide(Y,Z))),U),inverse(divide(U,V))),divide(inverse(Z),V))).
% 1706 [para:1674.1.1,1698.1.2.2.2.1] equal(X,divide(divide(divide(Y,Z),divide(inverse(divide(U,V)),divide(divide(Z,Y),U))),divide(inverse(W),divide(V,divide(inverse(divide(X1,W)),divide(X,X1)))))).
% 1716 [para:1705.1.2,1705.1.2.1.1] equal(divide(divide(X,Y),inverse(divide(Y,Z))),divide(divide(X,inverse(divide(divide(inverse(Z),U),V))),divide(inverse(U),V))).
% 1723 [para:1716.1.1,1677.1.1.1.2.2.2.1,demod:1677] equal(divide(divide(inverse(X),Y),divide(Z,inverse(divide(divide(inverse(U),X),Y)))),divide(inverse(divide(V,U)),divide(Z,V))).
% 1729 [para:1716.1.2,1705.1.2] equal(X,divide(divide(divide(divide(divide(X,Y),inverse(divide(Y,Z))),divide(inverse(U),Z)),V),inverse(divide(V,U)))).
% 1731 [para:1716.1.2,1716.1.2] equal(divide(divide(X,Y),inverse(divide(Y,Z))),divide(divide(X,U),inverse(divide(U,Z)))).
% 1740 [para:1731.1.1,1674.1.1.1.2] equal(divide(divide(inverse(divide(inverse(divide(X,Y)),Z)),divide(divide(U,V),inverse(divide(V,Y)))),divide(X,U)),Z).
% 1755 [para:1731.1.1,1677.1.1.1.2.2.2.1,demod:1677] equal(divide(inverse(divide(X,Y)),divide(Z,X)),divide(inverse(divide(U,Y)),divide(Z,U))).
% 1817 [para:1723.1.1,1678.1.1] equal(divide(inverse(divide(X,Y)),divide(divide(divide(Z,U),divide(inverse(Y),divide(divide(U,Z),V))),X)),V).
% 1846 [para:1817.1.1,1674.1.1.1] equal(divide(X,divide(divide(inverse(Y),divide(divide(Z,U),X)),divide(U,Z))),Y).
% 1865 [para:1846.1.1,1674.1.1.1] equal(divide(X,divide(divide(divide(Y,Z),inverse(divide(divide(Z,Y),U))),inverse(X))),U).
% 1881 [para:1846.1.1,1698.1.2.2] equal(X,divide(divide(divide(divide(divide(X,Y),inverse(divide(Y,Z))),inverse(Z)),inverse(U)),U)).
% 1895 [para:1846.1.1,1846.1.1.2.1] equal(divide(divide(X,Y),divide(Z,divide(divide(divide(Y,X),inverse(U)),inverse(Z)))),U).
% 1909 [para:1865.1.1,1846.1.1.2.1] equal(divide(inverse(inverse(X)),divide(Y,divide(inverse(divide(divide(Z,U),Y)),divide(U,Z)))),X).
% 1949 [para:1881.1.2,1895.1.1.2.2] equal(divide(divide(inverse(X),divide(divide(Y,Z),inverse(divide(Z,X)))),divide(U,Y)),inverse(U)).
% 1976 [para:1949.1.2,1676.1.1.2] -equal(divide(divide(a3,inverse(b3)),divide(divide(inverse(X),divide(divide(Y,Z),inverse(divide(Z,X)))),divide(c3,Y))),divide(a3,inverse(divide(b3,inverse(c3))))).
% 2024 [para:1949.1.1,1846.1.1.2] equal(divide(inverse(divide(X,Y)),inverse(X)),Y).
% 2032 [para:2024.1.1,1674.1.1.1.1.1] equal(divide(divide(inverse(X),divide(divide(Y,Z),inverse(divide(U,X)))),divide(Z,Y)),inverse(U)).
% 2036 [para:2024.1.1,1678.1.1.1] equal(divide(X,divide(divide(divide(Y,Z),U),inverse(divide(U,inverse(divide(Z,Y)))))),X).
% 2086 [para:1865.1.1,2024.1.1.1.1] equal(divide(inverse(X),inverse(Y)),divide(divide(divide(Z,U),inverse(divide(divide(U,Z),X))),inverse(Y))).
% 2100 [para:2024.1.1,2024.1.1.1.1] equal(divide(inverse(X),inverse(inverse(divide(Y,X)))),inverse(Y)).
% 2155 [para:2100.1.1,2024.1.1.1.1] equal(divide(inverse(inverse(X)),inverse(inverse(Y))),inverse(inverse(divide(X,Y)))).
% 2181 [para:1683.1.1,1865.1.1.2.1.1,demod:2086,1706] equal(divide(X,divide(inverse(Y),inverse(X))),Y).
% 2294 [para:2024.1.1,2036.1.1.2.2.1,demod:2086] equal(divide(X,divide(inverse(Y),inverse(Y))),X).
% 2299 [para:2294.1.1,1674.1.1] equal(divide(inverse(divide(X,Y)),divide(divide(inverse(Z),inverse(Z)),X)),Y).
% 2369 [para:2294.1.1,1909.1.1.2.2.1.1.1,demod:2299] equal(divide(inverse(inverse(X)),divide(Y,Y)),X).
% 2376 [para:2294.1.1,2155.1.2.1.1,demod:2369,2155] equal(X,inverse(inverse(X))).
% 2384 [para:1684.1.1,1677.1.1] equal(divide(divide(X,Y),divide(inverse(divide(Z,divide(U,V))),divide(divide(Y,X),Z))),divide(V,U)).
% 2436 [para:2036.1.1,1684.1.1.1.2.2,demod:2384,2376,2155,2032] equal(divide(X,inverse(divide(Y,Z))),divide(X,divide(Z,Y))).
% 2463 [para:2376.1.2,1865.1.1.2.2,demod:2436] equal(divide(inverse(X),divide(divide(divide(Y,Z),divide(U,divide(Z,Y))),X)),U).
% 2475 [para:2376.1.2,2181.1.1.2.2] equal(divide(inverse(X),divide(inverse(Y),X)),Y).
% 2477 [para:2376.1.2,2294.1.1.2.1,demod:2376] equal(divide(X,divide(Y,Y)),X).
% 2510 [para:2477.1.1,1698.1.2.2.2.2,demod:2436] equal(X,divide(divide(Y,Z),divide(inverse(U),divide(divide(Z,Y),divide(U,X))))).
% 2516 [para:2477.1.1,1716.1.1.1,demod:2477,2436] equal(divide(X,Y),divide(divide(X,divide(Z,divide(inverse(Y),U))),divide(inverse(U),Z))).
% 2517 [para:2477.1.1,1716.1.1.2.1,demod:2477,2516,2436] equal(divide(divide(X,Y),inverse(Y)),X).
% 2518 [para:2477.1.1,1716.1.2,demod:2376,2517,2436] equal(divide(divide(X,Y),divide(Z,Y)),divide(X,Z)).
% 2529 [para:2477.1.1,1729.1.2.1,demod:2477,2518,2436] equal(X,divide(divide(X,inverse(Y)),Y)).
% 2530 [para:2477.1.1,1740.1.1.1.1.1,demod:2518,2436,2376,2155] equal(divide(X,X),divide(Y,Y)).
% 2538 [para:2477.1.1,1681.1.1.1,demod:2517,2477,2518,2436] equal(divide(inverse(X),divide(divide(Y,Z),X)),divide(Z,Y)).
% 2576 [para:2477.1.1,1976.1.1.2.2,demod:2538,2518,2436] -equal(divide(divide(a3,inverse(b3)),divide(divide(X,X),c3)),divide(a3,divide(inverse(c3),b3))).
% 2608 [para:2530.1.1,1723.1.1.2.2.1,demod:2477,2436,2475] equal(divide(X,Y),divide(inverse(divide(Z,X)),divide(Y,Z))).
% 2710 [para:1685.1.1,1949.1.1.2,demod:2608,2463,2518,2436] equal(divide(X,divide(Y,Z)),inverse(divide(inverse(U),divide(X,divide(U,divide(Z,Y)))))).
% 2758 [para:1688.1.2,2517.1.1.1,demod:2710,2608] equal(divide(divide(X,Y),divide(divide(Z,U),divide(Y,X))),divide(U,Z)).
% 2779 [para:1755.1.1,2517.1.1.1,demod:2518,2436,2608] equal(divide(X,Y),inverse(divide(Y,X))).
% 2831 [para:1686.1.2,1674.1.1.1.1.1,demod:2510,2518,2779] equal(divide(divide(X,divide(divide(Y,Z),divide(divide(U,V),W))),divide(Z,Y)),divide(divide(X,divide(V,U)),W)).
% 2888 [para:1705.1.2,1686.1.1.1.2.2.2,demod:2758,2518,2538,2831,2779] equal(divide(divide(X,inverse(Y)),Z),divide(X,divide(Z,Y))).
% 3069 [para:2529.1.2,2576.1.1.2,cut:2888] 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 lex ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% clause length limited to 1
% clause depth limited to 7
% seconds given: 30
% 
% 
% ***GANDALF_FOUND_A_REFUTATION***
% 
% Global statistics over all passes: 
% 
%  given clauses:    945
%  derived clauses:   4929522
%  kept clauses:      3044
%  kept size sum:     102365
%  kept mid-nuclei:   0
%  kept new demods:   726
%  forw unit-subs:    113063
%  forw double-subs: 0
%  forw overdouble-subs: 0
%  backward subs:     2
%  fast unit cutoff:  1
%  full unit cutoff:  0
%  dbl  unit cutoff:  0
%  real runtime  :  59.30
%  process. runtime:  59.27
% specific non-discr-tree subsumption statistics: 
%  tried:           0
%  length fails:    0
%  strength fails:  0
%  predlist fails:  0
%  aux str. fails:  0
%  by-lit fails:    0
%  full subs tried: 0
%  full subs fail:  0
% 
% ; 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/GRP474-1+eq_r.in")
% 
%------------------------------------------------------------------------------