TSTP Solution File: PUZ064-2 by Gandalf---c-2.6

%------------------------------------------------------------------------------
% File     : Gandalf---c-2.6
% Problem  : PUZ064-2 : 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 : art08.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 104.7s
% Output   : Assurance 104.7s
% 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/SystemOnTPTP17233/PUZ/PUZ064-2+eq_r.in
% Using automatic strategy selection.
% Time limit in seconds: 600
% 
% prove-all-passes started
% 
% detected problem class: neq
% detected subclass: medium
% 
% strategies selected: 
% (hyper 25 #f 4 7)
% (binary-unit 9 #f 4 7)
% (binary-double 9 #f 4 7)
% (binary-double 15 #f)
% (binary-double 15 #t)
% (binary 50 #t 4 7)
% (binary-order 25 #f 4 7)
% (binary-posweight-order 101 #f)
% (binary-posweight-lex-big-order 25 #f)
% (binary-posweight-lex-small-order 9 #f)
% (binary-order-sos 50 #t)
% (binary-unit-uniteq 25 #f)
% (binary-weightorder 50 #f)
% (binary-order 50 #f)
% (hyper-order 30 #f)
% (binary 112 #t)
% 
% 
% SOS clause 
% c_in(c_union(v_t,v_u,t_a),c_^mutil_^otiling(v_^a,t_a),tc_set(t_a)) | -equal(c_inter(v_t,v_u,t_a),c_emptyset) | -c_in(v_u,c_^mutil_^otiling(v_^a,t_a),tc_set(t_a)).
% was split for some strategies as: 
% c_in(c_union(v_t,v_u,t_a),c_^mutil_^otiling(v_^a,t_a),tc_set(t_a)).
% -equal(c_inter(v_t,v_u,t_a),c_emptyset).
% -c_in(v_u,c_^mutil_^otiling(v_^a,t_a),tc_set(t_a)).
% 
% ********* EMPTY CLAUSE DERIVED *********
% 
% 
% timer checkpoints: c(30,40,0,60,0,0,24358,4,903,27856,5,1201,27858,1,1202,27858,50,1204,27858,40,1204,27888,0,1204,36139,3,1406,36763,4,1505,40649,5,1605,40649,5,1605,40649,1,1605,40649,50,1606,40649,40,1606,40679,0,1606,52836,3,1807,55977,4,1907,62188,5,2014,62189,5,2015,62189,1,2015,62189,50,2016,62189,40,2016,62219,0,2016,78371,3,2369,82022,4,2542,91052,5,2717,91052,5,2717,91052,1,2717,91052,50,2718,91052,40,2718,91082,0,2718,98750,3,3069,100024,4,3244,101213,5,3419,101214,5,3419,101215,1,3419,101215,50,3419,101215,40,3419,101245,0,3419,130231,3,4620,131146,4,5220,132252,5,5820,132253,1,5820,132253,50,5821,132253,40,5821,132283,0,5821,151495,3,6422,152943,4,6722,175937,5,7022,175939,5,7022,175939,1,7022,175939,50,7023,175939,40,7023,175969,0,7023,230136,3,9525,242846,4,10775)
% 
% 
% START OF PROOF
% 175940 [] equal(X,X).
% 175941 [] c_in(c_union(X,Y,Z),c_^mutil_^otiling(U,Z),tc_set(Z)) | -c_in(Y,c_^mutil_^otiling(U,Z),tc_set(Z)) | -equal(c_inter(X,Y,Z),c_emptyset) | -c_in(X,U,tc_set(Z)).
% 175943 [] equal(c_uminus(c_minus(X,Y,tc_set(Z)),tc_set(Z)),c_union(c_uminus(X,tc_set(Z)),Y,Z)).
% 175944 [] equal(c_uminus(c_^u^n^i^v,tc_set(X)),c_emptyset).
% 175945 [] equal(c_minus(X,c_uminus(Y,tc_set(Z)),tc_set(Z)),c_inter(X,Y,Z)).
% 175946 [] equal(c_inter(c_^u^n^i^v,X,Y),X).
% 175948 [] equal(c_union(c_minus(X,Y,tc_set(Z)),Y,Z),c_union(X,Y,Z)).
% 175949 [] equal(c_union(X,c_minus(Y,X,tc_set(Z)),Z),c_union(X,Y,Z)).
% 175950 [] equal(c_union(c_^u^n^i^v,X,Y),c_^u^n^i^v).
% 175952 [] equal(c_union(c_union(X,Y,Z),U,Z),c_union(X,c_union(Y,U,Z),Z)).
% 175953 [] equal(c_union(c_emptyset,X,Y),X).
% 175954 [] equal(c_union(X,c_emptyset,Y),X).
% 175958 [] equal(c_uminus(c_uminus(X,tc_set(Y)),tc_set(Y)),X).
% 175964 [] c_in(v_a,v_^a,tc_set(t_a)).
% 175965 [] equal(c_inter(v_a,v_t,t_a),c_emptyset).
% 175966 [] c_in(v_u,c_^mutil_^otiling(v_^a,t_a),tc_set(t_a)).
% 175967 [] equal(c_inter(c_union(v_a,v_t,t_a),v_u,t_a),c_emptyset).
% 175968 [] -c_in(c_union(v_a,c_union(v_t,v_u,t_a),t_a),c_^mutil_^otiling(v_^a,t_a),tc_set(t_a)).
% 175969 [?] ?
% 175974 [para:175944.1.1,175945.1.1.2] equal(c_minus(X,c_emptyset,tc_set(Y)),c_inter(X,c_^u^n^i^v,Y)).
% 175975 [para:175958.1.1,175945.1.1.2] equal(c_minus(X,Y,tc_set(Z)),c_inter(X,c_uminus(Y,tc_set(Z)),Z)).
% 175977 [input:175969,cut:175966] c_in(c_union(v_t,v_u,t_a),c_^mutil_^otiling(v_^a,t_a),tc_set(t_a)) | -equal(c_inter(v_t,v_u,t_a),c_emptyset).
% 175981 [para:175948.1.1,175954.1.1,demod:175974,175954] equal(X,c_inter(X,c_^u^n^i^v,Y)).
% 175989 [para:175943.1.1,175958.1.1.1] equal(c_uminus(c_union(c_uminus(X,tc_set(Y)),Z,Y),tc_set(Y)),c_minus(X,Z,tc_set(Y))).
% 175990 [para:175943.1.1,175945.1.1.2] equal(c_minus(X,c_union(c_uminus(Y,tc_set(Z)),U,Z),tc_set(Z)),c_inter(X,c_minus(Y,U,tc_set(Z)),Z)).
% 175991 [para:175945.1.1,175943.1.1.1] equal(c_uminus(c_inter(X,Y,Z),tc_set(Z)),c_union(c_uminus(X,tc_set(Z)),c_uminus(Y,tc_set(Z)),Z)).
% 176149 [para:175975.1.2,175946.1.1] equal(c_minus(c_^u^n^i^v,X,tc_set(Y)),c_uminus(X,tc_set(Y))).
% 176156 [para:176149.1.1,175948.1.1.1,demod:175950] equal(c_union(c_uminus(X,tc_set(Y)),X,Y),c_^u^n^i^v).
% 176159 [para:175943.1.1,176156.1.1.1,demod:175949,175952] equal(c_union(c_uminus(X,tc_set(Y)),c_union(Z,X,Y),Y),c_^u^n^i^v).
% 176160 [para:176156.1.1,175952.1.1.1,demod:175950] equal(c_^u^n^i^v,c_union(c_uminus(X,tc_set(Y)),c_union(X,Z,Y),Y)).
% 176198 [para:175958.1.1,175989.1.1.1.1] equal(c_uminus(c_union(X,Y,Z),tc_set(Z)),c_minus(c_uminus(X,tc_set(Z)),Y,tc_set(Z))).
% 176200 [para:175943.1.1,175989.1.1.1.1,demod:175989,175952] equal(c_minus(X,c_union(Y,Z,U),tc_set(U)),c_minus(c_minus(X,Y,tc_set(U)),Z,tc_set(U))).
% 176201 [para:175949.1.1,175989.1.1.1,demod:175945,175989] equal(c_minus(X,Y,tc_set(Z)),c_minus(X,c_inter(Y,X,Z),tc_set(Z))).
% 176265 [para:176159.1.1,175989.1.1.1,demod:175944] equal(c_emptyset,c_minus(X,c_union(Y,X,Z),tc_set(Z))).
% 176267 [para:175991.1.2,176159.1.1.2,demod:175958] equal(c_union(X,c_uminus(c_inter(Y,X,Z),tc_set(Z)),Z),c_^u^n^i^v).
% 176268 [para:176265.1.2,175948.1.1.1,demod:175953] equal(c_union(X,Y,Z),c_union(Y,c_union(X,Y,Z),Z)).
% 176269 [para:175952.1.1,176265.1.2.2] equal(c_emptyset,c_minus(X,c_union(Y,c_union(Z,X,U),U),tc_set(U))).
% 176284 [para:176160.1.2,175989.1.1.1,demod:175944] equal(c_emptyset,c_minus(X,c_union(X,Y,Z),tc_set(Z))).
% 176286 [para:175991.1.2,176160.1.2.2,demod:175958] equal(c_^u^n^i^v,c_union(X,c_uminus(c_inter(X,Y,Z),tc_set(Z)),Z)).
% 176294 [para:176284.1.2,175949.1.1.2,demod:176268,175954,175952] equal(c_union(X,Y,Z),c_union(Y,X,Z)).
% 176300 [para:176294.1.1,175968.1.1.2] -c_in(c_union(v_a,c_union(v_u,v_t,t_a),t_a),c_^mutil_^otiling(v_^a,t_a),tc_set(t_a)).
% 176305 [para:176294.1.1,175989.1.1.1] equal(c_uminus(c_union(X,c_uminus(Y,tc_set(Z)),Z),tc_set(Z)),c_minus(Y,X,tc_set(Z))).
% 176351 [para:176267.1.1,176294.1.1] equal(c_^u^n^i^v,c_union(c_uminus(c_inter(X,Y,Z),tc_set(Z)),Y,Z)).
% 176369 [para:176286.1.2,176294.1.1] equal(c_^u^n^i^v,c_union(c_uminus(c_inter(X,Y,Z),tc_set(Z)),X,Z)).
% 176371 [para:176351.1.2,175989.1.1.1,demod:175944] equal(c_emptyset,c_minus(c_inter(X,Y,Z),Y,tc_set(Z))).
% 176375 [para:176371.1.2,175949.1.1.2,demod:175954] equal(X,c_union(X,c_inter(Y,X,Z),Z)).
% 176409 [para:176375.1.2,175989.1.1.1,demod:175975,175958] equal(X,c_minus(X,c_minus(Y,X,tc_set(Z)),tc_set(Z))).
% 176445 [para:176369.1.2,175989.1.1.1,demod:175944] equal(c_emptyset,c_minus(c_inter(X,Y,Z),X,tc_set(Z))).
% 176448 [para:176445.1.2,175948.1.1.1,demod:175953] equal(X,c_union(c_inter(X,Y,Z),X,Z)).
% 176449 [para:176445.1.2,175949.1.1.2,demod:175954] equal(X,c_union(X,c_inter(X,Y,Z),Z)).
% 176460 [para:175975.1.2,176449.1.2.2] equal(X,c_union(X,c_minus(X,Y,tc_set(Z)),Z)).
% 176469 [para:176460.1.2,175989.1.1.1,demod:175945,176198,175958] equal(X,c_inter(X,c_union(X,Y,Z),Z)).
% 176500 [para:176268.1.2,176469.1.2.2] equal(X,c_inter(X,c_union(Y,X,Z),Z)).
% 176503 [para:176448.1.2,176469.1.2.2] equal(c_inter(X,Y,Z),c_inter(c_inter(X,Y,Z),X,Z)).
% 176508 [para:175952.1.1,176500.1.2.2] equal(X,c_inter(X,c_union(Y,c_union(Z,X,U),U),U)).
% 176735 [para:176294.1.1,176508.1.2.2,demod:175952] equal(X,c_inter(X,c_union(Y,c_union(X,Z,U),U),U)).
% 176838 [para:176735.1.2,176371.1.2.1] equal(c_emptyset,c_minus(X,c_union(Y,c_union(X,Z,U),U),tc_set(U))).
% 177497 [para:176269.1.2,175990.1.1] equal(c_emptyset,c_inter(X,c_minus(Y,c_union(Z,X,U),tc_set(U)),U)).
% 177536 [para:176838.1.2,175990.1.1] equal(c_emptyset,c_inter(X,c_minus(Y,c_union(X,Z,U),tc_set(U)),U)).
% 177671 [para:175990.1.1,177497.1.2.2] equal(c_emptyset,c_inter(X,c_inter(Y,c_minus(Z,X,tc_set(U)),U),U)).
% 177741 [para:176409.1.2,177671.1.2.2.2] equal(c_emptyset,c_inter(c_minus(X,Y,tc_set(Z)),c_inter(U,Y,Z),Z)).
% 178271 [para:176503.1.2,177741.1.2.2] equal(c_emptyset,c_inter(c_minus(X,Y,tc_set(Z)),c_inter(Y,U,Z),Z)).
% 184258 [para:175967.1.1,176201.1.2.2,demod:175981,175974] equal(c_minus(v_u,c_union(v_a,v_t,t_a),tc_set(t_a)),v_u).
% 184327 [para:184258.1.1,177497.1.2.2] equal(c_emptyset,c_inter(v_t,v_u,t_a)).
% 184328 [para:184258.1.1,177536.1.2.2] equal(c_emptyset,c_inter(v_a,v_u,t_a)).
% 184339 [para:184327.1.2,175977.2.1,cut:175940] c_in(c_union(v_t,v_u,t_a),c_^mutil_^otiling(v_^a,t_a),tc_set(t_a)).
% 184347 [para:184328.1.2,176201.1.2.2,demod:175981,175974] equal(c_minus(v_u,v_a,tc_set(t_a)),v_u).
% 184371 [para:184347.1.1,178271.1.2.1] equal(c_emptyset,c_inter(v_u,c_inter(v_a,X,t_a),t_a)).
% 184792 [para:175975.1.2,184371.1.2.2] equal(c_emptyset,c_inter(v_u,c_minus(v_a,X,tc_set(t_a)),t_a)).
% 185107 [para:184792.1.2,176201.1.2.2,demod:175954,176200] equal(c_minus(v_a,c_union(X,v_u,t_a),tc_set(t_a)),c_minus(v_a,X,tc_set(t_a))).
% 185133 [para:176294.1.1,184339.1.1] c_in(c_union(v_u,v_t,t_a),c_^mutil_^otiling(v_^a,t_a),tc_set(t_a)).
% 186778 [para:176198.1.2,175945.1.1,demod:176305] equal(c_minus(X,Y,tc_set(Z)),c_inter(c_uminus(Y,tc_set(Z)),X,Z)).
% 187677 [para:186778.1.2,176201.1.2.2,demod:175945] equal(c_inter(X,Y,Z),c_minus(X,c_minus(X,Y,tc_set(Z)),tc_set(Z))).
% 200074 [para:185107.1.1,187677.1.2.2,demod:187677] equal(c_inter(v_a,c_union(X,v_u,t_a),t_a),c_inter(v_a,X,t_a)).
% 200081 [para:176294.1.1,200074.1.1.2] equal(c_inter(v_a,c_union(v_u,X,t_a),t_a),c_inter(v_a,X,t_a)).
% 242850 [binary:176300,175941,demod:175965,200081,cut:185133,cut:175940,cut:175964] contradiction
% END OF PROOF
% 
% Proof found by the following strategy:
% 
% using binary resolution
% using first neg lit preferred strategy
% not 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: 50
% 
% 
% old unit clauses discarded
% 
% ***GANDALF_FOUND_A_REFUTATION***
% 
% Global statistics over all passes: 
% 
%  given clauses:    13598
%  derived clauses:   1771408
%  kept clauses:      168796
%  kept size sum:     0
%  kept mid-nuclei:   46619
%  kept new demods:   7443
%  forw unit-subs:    983941
%  forw double-subs: 229023
%  forw overdouble-subs: 72407
%  backward subs:     1537
%  fast unit cutoff:  15287
%  full unit cutoff:  299
%  dbl  unit cutoff:  625
%  real runtime  :  108.79
%  process. runtime:  108.40
% specific non-discr-tree subsumption statistics: 
%  tried:           17661844
%  length fails:    3171939
%  strength fails:  4688054
%  predlist fails:  2890194
%  aux str. fails:  1864627
%  by-lit fails:    1819101
%  full subs tried: 2223682
%  full subs fail:  2153328
% 
% ; program args: ("/home/graph/tptp/Systems/Gandalf---c-2.6/gandalf" "-time" "600" "/tmp/SystemOnTPTP17233/PUZ/PUZ064-2+eq_r.in")
% WARNING: TreeLimitedRun lost 104.70s, total lost is 104.70s
% 
%------------------------------------------------------------------------------