TSTP Solution File: SYN649-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : SYN649-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 : art08.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 40.0s
% Output : Assurance 40.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/SYN/SYN649-1+noeq.in
% Using automatic strategy selection.
% Time limit in seconds: 600
%
% prove-all-passes started
%
% detected problem class: hne
% detected subclass: medium
% detected subclass: long
%
% strategies selected:
% (hyper 57 #f 6 7)
% (binary-unit 28 #f 6 7)
% (binary-double 28 #f)
% (binary-posweight-order 28 #f 6 7)
% (binary 28 #t 6 7)
% (hyper 28 #t)
% (hyper 159 #f)
% (binary-posweight-order 85 #f)
% (binary-weightorder 39 #f)
% (binary-order 28 #f)
% (binary-unit 45 #f)
% (binary 47 #t)
%
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(44,40,0,88,0,0,284,50,1,328,0,1,5993,50,74,6037,0,74,45038,4,4279)
%
%
% START OF PROOF
% 5994 [] p23(f5(f7(f10(c26,X),Y),Z),f14(f16(f18(f20(c30,X),Z),Y),U)) | -p23(f5(f7(f10(c26,f12(c27,X)),Y),Z),U).
% 5996 [] p23(f5(f7(f10(c26,f12(c27,X)),Y),Z),U) | -p23(f5(f7(f10(c26,X),Y),Z),V) | -p23(f5(Y,V),U).
% 5997 [] -p23(f5(f7(f10(c26,f12(c27,c28)),c24),X),Y) | p23(f5(f7(f10(c26,c28),c24),f14(f22(c33,Y),X)),Y).
% 5998 [] p23(f5(X,f14(f16(f18(f20(c30,Y),Z),X),U)),U) | -p23(f5(f7(f10(c26,f12(c27,Y)),X),Z),U).
% 5999 [] -p23(f5(f7(f10(c26,f12(c27,c28)),c24),X),Y) | p23(f5(c24,X),f14(f22(c33,Y),X)).
% 6000 [] p23(f5(f7(f10(c26,f12(c31,c32)),X),Y),Z) | -p3(Y,Z).
% 6001 [] -p23(f5(f7(f10(c26,f12(c31,c32)),X),Y),Z) | p3(Y,Z).
% 6003 [] p4(f5(X,Y),f5(Z,U)) | -p2(X,Z) | -p3(Y,U).
% 6004 [] p3(f14(X,Y),f14(Z,U)) | -p13(X,Z) | -p3(Y,U).
% 6011 [] p23(f5(f7(f10(c26,f12(c27,f12(c27,c28))),c24),c25),c29).
% 6012 [] -p23(X,Y) | -p3(Y,Z) | -p4(X,U) | p23(U,Z).
% 6019 [] -p3(X,Z) | -p3(X,Y) | p3(Z,Y).
% 6025 [] p13(X,X).
% 6029 [] p2(X,X).
% 6031 [] p3(X,X).
% 6032 [] p4(X,X).
% 6037 [] -p23(f5(f7(f10(c26,f12(c27,c28)),c24),X),c29) | -p23(f5(c24,c25),X).
% 6053 [hyper:6000,6031] p23(f5(f7(f10(c26,f12(c31,c32)),X),Y),Y).
% 6088 [hyper:5996,6053,6053] p23(f5(f7(f10(c26,f12(c27,f12(c31,c32))),f7(f10(c26,f12(c31,c32)),X)),Y),Y).
% 6128 [hyper:5994,6011] p23(f5(f7(f10(c26,f12(c27,c28)),c24),c25),f14(f16(f18(f20(c30,f12(c27,c28)),c25),c24),c29)).
% 6131 [hyper:5996,6011,6053] p23(f5(f7(f10(c26,f12(c27,f12(c31,c32))),f7(f10(c26,f12(c27,f12(c27,c28))),c24)),c25),c29).
% 6132 [hyper:5998,6011] p23(f5(c24,f14(f16(f18(f20(c30,f12(c27,c28)),c25),c24),c29)),c29).
% 6153 [hyper:5994,6088] p23(f5(f7(f10(c26,f12(c31,c32)),f7(f10(c26,f12(c31,c32)),X)),Y),f14(f16(f18(f20(c30,f12(c31,c32)),Y),f7(f10(c26,f12(c31,c32)),X)),Y)).
% 6155 [hyper:5996,6088,6053] p23(f5(f7(f10(c26,f12(c27,f12(c27,f12(c31,c32)))),f7(f10(c26,f12(c31,c32)),X)),Y),Y).
% 6157 [hyper:5996,6088,6053] p23(f5(f7(f10(c26,f12(c27,f12(c31,c32))),f7(f10(c26,f12(c27,f12(c31,c32))),f7(f10(c26,f12(c31,c32)),X))),Y),Y).
% 6172 [hyper:5999,6128] p23(f5(c24,c25),f14(f22(c33,f14(f16(f18(f20(c30,f12(c27,c28)),c25),c24),c29)),c25)).
% 6195 [hyper:5998,6155] p23(f5(f7(f10(c26,f12(c31,c32)),X),f14(f16(f18(f20(c30,f12(c27,f12(c31,c32))),Y),f7(f10(c26,f12(c31,c32)),X)),Y)),Y).
% 6204 [hyper:5994,6131] p23(f5(f7(f10(c26,f12(c31,c32)),f7(f10(c26,f12(c27,f12(c27,c28))),c24)),c25),f14(f16(f18(f20(c30,f12(c31,c32)),c25),f7(f10(c26,f12(c27,f12(c27,c28))),c24)),c29)).
% 6241 [hyper:6001,6153] p3(X,f14(f16(f18(f20(c30,f12(c31,c32)),X),f7(f10(c26,f12(c31,c32)),Y)),X)).
% 6254 [hyper:6004,6241,6025] p3(f14(X,Y),f14(X,f14(f16(f18(f20(c30,f12(c31,c32)),Y),f7(f10(c26,f12(c31,c32)),Z)),Y))).
% 6373 [hyper:6003,6254,6029] p4(f5(X,f14(Y,Z)),f5(X,f14(Y,f14(f16(f18(f20(c30,f12(c31,c32)),Z),f7(f10(c26,f12(c31,c32)),U)),Z)))).
% 6375 [hyper:6004,6254,6025] p3(f14(X,f14(Y,Z)),f14(X,f14(Y,f14(f16(f18(f20(c30,f12(c31,c32)),Z),f7(f10(c26,f12(c31,c32)),U)),Z)))).
% 6434 [hyper:5994,6157] p23(f5(f7(f10(c26,f12(c31,c32)),f7(f10(c26,f12(c27,f12(c31,c32))),f7(f10(c26,f12(c31,c32)),X))),Y),f14(f16(f18(f20(c30,f12(c31,c32)),Y),f7(f10(c26,f12(c27,f12(c31,c32))),f7(f10(c26,f12(c31,c32)),X))),Y)).
% 6922 [hyper:6001,6195] p3(f14(f16(f18(f20(c30,f12(c27,f12(c31,c32))),X),f7(f10(c26,f12(c31,c32)),Y)),X),X).
% 6948 [hyper:6004,6922,6025] p3(f14(X,f14(f16(f18(f20(c30,f12(c27,f12(c31,c32))),Y),f7(f10(c26,f12(c31,c32)),Z)),Y)),f14(X,Y)).
% 6976 [hyper:6019,6922,6031] p3(X,f14(f16(f18(f20(c30,f12(c27,f12(c31,c32))),X),f7(f10(c26,f12(c31,c32)),Y)),X)).
% 7003 [hyper:6004,6976,6025] p3(f14(X,Y),f14(X,f14(f16(f18(f20(c30,f12(c27,f12(c31,c32))),Y),f7(f10(c26,f12(c31,c32)),Z)),Y))).
% 7317 [hyper:6012,7003,6032,6128] p23(f5(f7(f10(c26,f12(c27,c28)),c24),c25),f14(f16(f18(f20(c30,f12(c27,c28)),c25),c24),f14(f16(f18(f20(c30,f12(c27,f12(c31,c32))),c29),f7(f10(c26,f12(c31,c32)),X)),c29))).
% 7622 [hyper:6001,6204] p3(c25,f14(f16(f18(f20(c30,f12(c31,c32)),c25),f7(f10(c26,f12(c27,f12(c27,c28))),c24)),c29)).
% 7649 [hyper:6003,7622,6029] p4(f5(X,c25),f5(X,f14(f16(f18(f20(c30,f12(c31,c32)),c25),f7(f10(c26,f12(c27,f12(c27,c28))),c24)),c29))).
% 7700 [hyper:6019,7622,6031] p3(f14(f16(f18(f20(c30,f12(c31,c32)),c25),f7(f10(c26,f12(c27,f12(c27,c28))),c24)),c29),c25).
% 7732 [hyper:6003,7700,6029] p4(f5(X,f14(f16(f18(f20(c30,f12(c31,c32)),c25),f7(f10(c26,f12(c27,f12(c27,c28))),c24)),c29)),f5(X,c25)).
% 7868 [hyper:6012,7649,6031,6172] p23(f5(c24,f14(f16(f18(f20(c30,f12(c31,c32)),c25),f7(f10(c26,f12(c27,f12(c27,c28))),c24)),c29)),f14(f22(c33,f14(f16(f18(f20(c30,f12(c27,c28)),c25),c24),c29)),c25)).
% 15901 [hyper:6001,6434] p3(X,f14(f16(f18(f20(c30,f12(c31,c32)),X),f7(f10(c26,f12(c27,f12(c31,c32))),f7(f10(c26,f12(c31,c32)),Y))),X)).
% 15982 [hyper:6003,15901,6029] p4(f5(X,Y),f5(X,f14(f16(f18(f20(c30,f12(c31,c32)),Y),f7(f10(c26,f12(c27,f12(c31,c32))),f7(f10(c26,f12(c31,c32)),Z))),Y))).
% 15984 [hyper:6004,15901,6025] p3(f14(X,Y),f14(X,f14(f16(f18(f20(c30,f12(c31,c32)),Y),f7(f10(c26,f12(c27,f12(c31,c32))),f7(f10(c26,f12(c31,c32)),Z))),Y))).
% 16881 [hyper:6012,15982,6948,7317] p23(f5(f7(f10(c26,f12(c27,c28)),c24),f14(f16(f18(f20(c30,f12(c31,c32)),c25),f7(f10(c26,f12(c27,f12(c31,c32))),f7(f10(c26,f12(c31,c32)),X))),c25)),f14(f16(f18(f20(c30,f12(c27,c28)),c25),c24),c29)).
% 17394 [hyper:6012,15984,7732,7868] p23(f5(c24,c25),f14(f22(c33,f14(f16(f18(f20(c30,f12(c27,c28)),c25),c24),c29)),f14(f16(f18(f20(c30,f12(c31,c32)),c25),f7(f10(c26,f12(c27,f12(c31,c32))),f7(f10(c26,f12(c31,c32)),X))),c25))).
% 24644 [hyper:6012,17394,6375,6032] p23(f5(c24,c25),f14(f22(c33,f14(f16(f18(f20(c30,f12(c27,c28)),c25),c24),c29)),f14(f16(f18(f20(c30,f12(c31,c32)),c25),f7(f10(c26,f12(c27,f12(c31,c32))),f7(f10(c26,f12(c31,c32)),X))),f14(f16(f18(f20(c30,f12(c31,c32)),c25),f7(f10(c26,f12(c31,c32)),Y)),c25)))).
% 31803 [hyper:6012,16881,6373,6031] p23(f5(f7(f10(c26,f12(c27,c28)),c24),f14(f16(f18(f20(c30,f12(c31,c32)),c25),f7(f10(c26,f12(c27,f12(c31,c32))),f7(f10(c26,f12(c31,c32)),X))),f14(f16(f18(f20(c30,f12(c31,c32)),c25),f7(f10(c26,f12(c31,c32)),Y)),c25))),f14(f16(f18(f20(c30,f12(c27,c28)),c25),c24),c29)).
% 45156 [binary:5996,6037] -p23(f5(f7(f10(c26,c28),c24),X),Y) | -p23(f5(c24,Y),c29) | -p23(f5(c24,c25),X).
% 45392 [binary:5997.2,45156] -p23(f5(f7(f10(c26,f12(c27,c28)),c24),X),Y) | -p23(f5(c24,c25),f14(f22(c33,Y),X)) | -p23(f5(c24,Y),c29).
% 45393 [binary:31803,45392,cut:24644,cut:6132] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% not using sos strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% clause length limited to 7
% clause depth limited to 8
% seconds given: 57
%
%
% old unit clauses discarded
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 1011
% derived clauses: 571275
% kept clauses: 13162
% kept size sum: 0
% kept mid-nuclei: 31900
% kept new demods: 0
% forw unit-subs: 174535
% forw double-subs: 46
% forw overdouble-subs: 16
% backward subs: 44
% fast unit cutoff: 1
% full unit cutoff: 0
% dbl unit cutoff: 0
% real runtime: 46.23
% process. runtime: 46.21
% specific non-discr-tree subsumption statistics:
% tried: 198
% length fails: 5
% strength fails: 20
% predlist fails: 126
% aux str. fails: 9
% by-lit fails: 0
% full subs tried: 32
% full subs fail: 16
%
% ; 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/SYN/SYN649-1+noeq.in")
%
%------------------------------------------------------------------------------