%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : COL123-1 : TPTP v3.4.2. Released v3.2.0.
% Transfm : add_equality:r
% Format : otter:hypothesis:set(auto),clear(print_given)
% Command : gandalf-wrapper -time %d %s
% Computer : art10.cs.miami.edu
% Model : i686 i686
% CPU : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2794MHz
% Memory : 1003MB
% OS : Linux 2.6.11-1.1369_FC4
% CPULimit : 600s
% Result : Unsatisfiable 513.5s
% Output : Assurance 513.5s
% 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: /tmp/SystemOnTPTP3211/COL/COL123-1+eq_r.in
% Using automatic strategy selection.
% Time limit in seconds: 600
%
% prove-all-passes started
%
% detected problem class: neq
% detected subclass: big
%
% strategies selected:
% (hyper 28 #f 4 7)
% (binary-unit 28 #f 4 7)
% (binary-double 11 #f 4 7)
% (binary-double 17 #f)
% (binary-double 17 #t)
% (binary 87 #t 4 7)
% (binary-order 28 #f 4 7)
% (binary-posweight-order 58 #f)
% (binary-posweight-lex-big-order 28 #f)
% (binary-posweight-lex-small-order 11 #f)
% (binary-order-sos 28 #t)
% (binary-unit-uniteq 28 #f)
% (binary-weightorder 28 #f)
% (binary-weightorder-sos 17 #f)
% (binary-order 28 #f)
% (hyper-order 17 #f)
% (binary 141 #t)
%
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(1375,40,6,2750,0,12,341611,4,2113,350887,5,2813,350888,1,2813,350888,50,2819,350888,40,2819,352263,0,2820,389210,3,4221,390292,4,4922,398150,5,5621,398150,5,5621,398150,1,5621,398150,50,5625,398150,40,5625,399525,0,5635,422424,3,6186,426728,4,6461,431961,5,6736,431962,5,6736,431963,1,6736,431963,50,6739,431963,40,6739,433338,0,6740,469986,3,7591,489279,4,8016,500030,5,8441,500032,5,8441,500032,1,8441,500032,50,8447,500032,40,8447,501407,0,8448,527407,3,9330,532970,4,9724,542016,5,10149,542017,5,10150,542018,1,10150,542018,50,10153,542018,40,10153,543393,0,10154,610883,3,14515,620656,4,16680,652909,5,18855,652910,5,18856,652910,1,18856,652910,50,18861,652910,40,18861,654285,0,18862,716105,3,20265,716634,4,20963,769254,1,21663,769254,50,21665,769254,40,21665,770629,0,21678,776074,50,22167,776074,40,22167,777449,0,22188,835501,3,23589,847930,4,24290,900176,5,24989,900177,1,24991,900177,50,24998,900177,40,24998,901552,0,25026,926990,3,25577,932686,4,25852,948936,5,26127,948936,1,26127,948936,50,26130,948936,40,26130,950311,0,26131,995480,3,27532,996107,4,28232,1074040,5,28932,1074042,5,28932,1074042,1,28932,1074042,50,28934,1074042,40,28934,1075417,0,28935,1140006,3,30336,1158186,4,31036,1165827,5,31736,1165828,5,31737,1165829,1,31737,1165829,50,31746,1165829,40,31746,1167204,0,31775,1202308,3,33176,1203363,4,33876,1283725,5,34576,1283727,1,34576,1283727,50,34578,1283727,40,34578,1285102,0,34579,1316735,3,35430,1321823,4,35856,1327650,5,36280,1327651,5,36281,1327652,1,36281,1327652,50,36283,1327652,40,36283,1329027,0,36284,1374750,3,37685,1377969,4,38385,1386415,5,39085,1386416,1,39086,1386416,50,39089,1386416,40,39089,1387791,0,39095,1443526,4,40371,1453901,5,40796,1453902,1,40796,1453902,50,40798,1453902,40,40798,1455277,0,40871,2500141,3,47923,2984583,4,51448)
%
%
% START OF PROOF
% 1454220 [] c_in(X,c_^transitive__^closure_^ortrancl(Y,Z),tc_prod(Z,Z)) | -c_in(X,Y,tc_prod(Z,Z)).
% 1455269 [] -c_in(c_^pair(V,X,Z,Z),c_^transitive__^closure_^ortrancl(U,Z),tc_prod(Z,Z)) | -c_in(c_^pair(X,Y,Z,Z),c_^transitive__^closure_^ortrancl(U,Z),tc_prod(Z,Z)) | c_in(c_^pair(V,Y,Z,Z),c_^transitive__^closure_^ortrancl(U,Z),tc_prod(Z,Z)).
% 1455271 [] c_in(c_^pair(v_y,v_z,t_a,t_a),v_r,tc_prod(t_a,t_a)).
% 1455272 [] c_in(c_^pair(v_x,v_xb,t_a,t_a),v_r,tc_prod(t_a,t_a)).
% 1455273 [] c_in(c_^pair(X,v_xaa(X),t_a,t_a),c_^transitive__^closure_^ortrancl(v_r,t_a),tc_prod(t_a,t_a)) | -c_in(c_^pair(v_x,X,t_a,t_a),v_r,tc_prod(t_a,t_a)).
% 1455274 [] c_in(c_^pair(v_y,v_xaa(X),t_a,t_a),v_r,tc_prod(t_a,t_a)) | -c_in(c_^pair(v_x,X,t_a,t_a),v_r,tc_prod(t_a,t_a)).
% 1455275 [] -c_in(c_^pair(v_xb,X,t_a,t_a),c_^transitive__^closure_^ortrancl(v_r,t_a),tc_prod(t_a,t_a)) | -c_in(c_^pair(v_z,X,t_a,t_a),v_r,tc_prod(t_a,t_a)).
% 1455276 [] c_in(c_^pair(X,v_xa(Y,X,Z),t_a,t_a),v_r,tc_prod(t_a,t_a)) | -c_in(c_^pair(Y,Z,t_a,t_a),v_r,tc_prod(t_a,t_a)) | -c_in(c_^pair(Y,X,t_a,t_a),v_r,tc_prod(t_a,t_a)).
% 1455277 [] c_in(c_^pair(X,v_xa(Y,Z,X),t_a,t_a),v_r,tc_prod(t_a,t_a)) | -c_in(c_^pair(Y,X,t_a,t_a),v_r,tc_prod(t_a,t_a)) | -c_in(c_^pair(Y,Z,t_a,t_a),v_r,tc_prod(t_a,t_a)).
% 1455295 [binary:1455272,1455273.2] c_in(c_^pair(v_xb,v_xaa(v_xb),t_a,t_a),c_^transitive__^closure_^ortrancl(v_r,t_a),tc_prod(t_a,t_a)).
% 1455297 [binary:1455272,1455274.2] c_in(c_^pair(v_y,v_xaa(v_xb),t_a,t_a),v_r,tc_prod(t_a,t_a)).
% 1455302 [binary:1455271,1455276.3] c_in(c_^pair(v_z,v_xa(v_y,v_z,X),t_a,t_a),v_r,tc_prod(t_a,t_a)) | -c_in(c_^pair(v_y,X,t_a,t_a),v_r,tc_prod(t_a,t_a)).
% 1455320 [binary:1455271,1455277.3] c_in(c_^pair(X,v_xa(v_y,v_z,X),t_a,t_a),v_r,tc_prod(t_a,t_a)) | -c_in(c_^pair(v_y,X,t_a,t_a),v_r,tc_prod(t_a,t_a)).
% 1518009 [binary:1455297,1455320.2] c_in(c_^pair(v_xaa(v_xb),v_xa(v_y,v_z,v_xaa(v_xb)),t_a,t_a),v_r,tc_prod(t_a,t_a)).
% 1526905 [binary:1455297,1455302.2] c_in(c_^pair(v_z,v_xa(v_y,v_z,v_xaa(v_xb)),t_a,t_a),v_r,tc_prod(t_a,t_a)).
% 2469319 [binary:1455275,1455269.3] -c_in(c_^pair(v_xb,X,t_a,t_a),c_^transitive__^closure_^ortrancl(v_r,t_a),tc_prod(t_a,t_a)) | -c_in(c_^pair(X,Y,t_a,t_a),c_^transitive__^closure_^ortrancl(v_r,t_a),tc_prod(t_a,t_a)) | -c_in(c_^pair(v_z,Y,t_a,t_a),v_r,tc_prod(t_a,t_a)).
% 2924265 [binary:1455295,2469319] -c_in(c_^pair(v_xaa(v_xb),X,t_a,t_a),c_^transitive__^closure_^ortrancl(v_r,t_a),tc_prod(t_a,t_a)) | -c_in(c_^pair(v_z,X,t_a,t_a),v_r,tc_prod(t_a,t_a)).
% 3023965 [binary:1526905,2924265.2] -c_in(c_^pair(v_xaa(v_xb),v_xa(v_y,v_z,v_xaa(v_xb)),t_a,t_a),c_^transitive__^closure_^ortrancl(v_r,t_a),tc_prod(t_a,t_a)).
% 3032138 [binary:1454220,3023965,cut:1518009] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% using sos strategy
% using unit paramodulation strategy
% using unit strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% seconds given: 141
%
%
% old unit clauses discarded
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 53472
% derived clauses: 4554642
% kept clauses: 753089
% kept size sum: 0
% kept mid-nuclei: 380443
% kept new demods: 780
% forw unit-subs: 605696
% forw double-subs: 231726
% forw overdouble-subs: 131909
% backward subs: 1196
% fast unit cutoff: 49222
% full unit cutoff: 14976
% dbl unit cutoff: 1661
% real runtime : 520.3
% process. runtime: 518.10
% specific non-discr-tree subsumption statistics:
% tried: 11725713
% length fails: 582359
% strength fails: 3587198
% predlist fails: 2931552
% aux str. fails: 877740
% by-lit fails: 674956
% full subs tried: 2215649
% full subs fail: 2082658
%
% ; program args: ("/home/graph/tptp/Systems/Gandalf---c-2.6/gandalf" "-time" "600" "/tmp/SystemOnTPTP3211/COL/COL123-1+eq_r.in")
% WARNING: TreeLimitedRun lost 513.49s, total lost is 513.49s
%
%------------------------------------------------------------------------------