TSTP Solution File: SWV276-2 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : SWV276-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 : art04.cs.miami.edu
% Model : i686 i686
% CPU : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory : 1003MB
% OS : Linux 2.6.11-1.1369_FC4
% CPULimit : 600s
% Result : Unsatisfiable 159.6s
% Output : Assurance 159.6s
% 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/SystemOnTPTP11654/SWV/SWV276-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 5)
% (binary-unit 9 #f 4 5)
% (binary-double 9 #f 4 5)
% (binary-double 15 #f)
% (binary-double 15 #t)
% (binary 50 #t 4 5)
% (binary-order 25 #f 4 5)
% (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)
%
%
% ********* EMPTY CLAUSE DERIVED *********
%
%
% timer checkpoints: c(20,40,0,40,0,0,85,50,0,105,0,0,364,50,2,384,0,2,9177,50,958,9197,0,958,24469,4,2084,26880,5,2459,26881,1,2460,26881,50,2461,26881,40,2461,26901,0,2461,37767,3,2912,40193,4,3137,40391,1,3362,40391,50,3363,40391,40,3363,40411,0,3363,71394,3,3814,78906,4,4039,83723,5,4264,83724,5,4264,83725,1,4264,83725,50,4266,83725,40,4266,83745,0,4266,111585,3,5019,129913,4,5393,141313,5,5767,141313,5,5768,141313,1,5768,141313,50,5772,141313,40,5772,141333,0,5772,164850,3,6523,167363,4,6898,172196,5,7273,172197,5,7273,172198,1,7273,172198,50,7276,172198,40,7276,172218,0,7276,289009,3,9777,289895,4,11027,291135,5,12277,291136,1,12277,291136,50,12280,291136,40,12280,291156,0,12280,356552,3,13531,357121,4,14156,358550,5,14781,358551,1,14781,358551,50,14783,358551,40,14783,358571,0,14783)
%
%
% START OF PROOF
% 358553 [] c_in(c_^message_^omsg_^o^key(v_sko__uhi(X,Y)),X,tc_^message_^omsg) | -c_in(Y,c_^message_^okeys^for(c_^message_^osynth(X)),tc_nat) | c_in(Y,c_^message_^okeys^for(X),tc_nat).
% 358554 [] -c_in(X,c_^message_^okeys^for(c_^message_^osynth(Y)),tc_nat) | equal(X,c_^message_^oinv^key(v_sko__uhi(Y,X))) | c_in(X,c_^message_^okeys^for(Y),tc_nat).
% 358555 [] -c_in(X,c_^message_^oanalz(Y),tc_^message_^omsg) | c_in(X,c_^message_^oparts(Y),tc_^message_^omsg).
% 358556 [] c_lessequals(c_^message_^oanalz(X),c_^message_^oparts(X),tc_set(tc_^message_^omsg)).
% 358557 [] equal(c_^message_^oinv^key(c_^message_^oinv^key(X)),X).
% 358558 [] c_lessequals(c_^message_^okeys^for(X),c_^message_^okeys^for(Y),tc_set(tc_nat)) | -c_lessequals(X,Y,tc_set(tc_^message_^omsg)).
% 358559 [] equal(c_^message_^okeys^for(c_union(X,Y,tc_^message_^omsg)),c_union(c_^message_^okeys^for(X),c_^message_^okeys^for(Y),tc_nat)).
% 358560 [] equal(c_^message_^oparts(c_^message_^oanalz(X)),c_^message_^oparts(X)).
% 358561 [] c_lessequals(c_^message_^oparts(c_insert(X,Y,tc_^message_^omsg)),c_union(c_^message_^oparts(Z),c_^message_^oparts(Y),tc_^message_^omsg),tc_set(tc_^message_^omsg)) | -c_in(X,Z,tc_^message_^omsg).
% 358562 [] equal(c_^message_^oparts(c_^message_^osynth(X)),c_union(c_^message_^oparts(X),c_^message_^osynth(X),tc_^message_^omsg)).
% 358563 [] equal(c_^message_^oparts(c_union(X,Y,tc_^message_^omsg)),c_union(c_^message_^oparts(X),c_^message_^oparts(Y),tc_^message_^omsg)).
% 358564 [] -c_lessequals(X,Y,tc_set(Z)) | -c_in(U,X,Z) | c_in(U,Y,Z).
% 358565 [] -c_in(X,c_union(Y,Z,U),U) | c_in(X,Z,U) | c_in(X,Y,U).
% 358566 [] c_in(X,c_union(Y,Z,U),U) | -c_in(X,Y,U).
% 358567 [] c_in(X,c_union(Y,Z,U),U) | -c_in(X,Z,U).
% 358568 [] c_in(v_^k,c_^message_^okeys^for(c_^message_^oparts(c_insert(v_^x,v_^g,tc_^message_^omsg))),tc_nat).
% 358569 [] c_in(v_^x,c_^message_^osynth(c_^message_^oanalz(v_^h)),tc_^message_^omsg).
% 358570 [] -c_in(v_^k,c_^message_^okeys^for(c_^message_^oparts(c_union(v_^g,v_^h,tc_^message_^omsg))),tc_nat).
% 358571 [] -c_in(c_^message_^omsg_^o^key(c_^message_^oinv^key(v_^k)),c_^message_^oparts(v_^h),tc_^message_^omsg).
% 358601 [binary:358556,358558.2] c_lessequals(c_^message_^okeys^for(c_^message_^oanalz(X)),c_^message_^okeys^for(c_^message_^oparts(X)),tc_set(tc_nat)).
% 358624 [binary:358569,358561.2,demod:358563] c_lessequals(c_^message_^oparts(c_insert(v_^x,X,tc_^message_^omsg)),c_^message_^oparts(c_union(c_^message_^osynth(c_^message_^oanalz(v_^h)),X,tc_^message_^omsg)),tc_set(tc_^message_^omsg)).
% 358659 [binary:358601,358564] -c_in(X,c_^message_^okeys^for(c_^message_^oanalz(Y)),tc_nat) | c_in(X,c_^message_^okeys^for(c_^message_^oparts(Y)),tc_nat).
% 358680 [para:358559.1.2,358565.1.2] -c_in(X,c_^message_^okeys^for(c_union(Y,Z,tc_^message_^omsg)),tc_nat) | c_in(X,c_^message_^okeys^for(Z),tc_nat) | c_in(X,c_^message_^okeys^for(Y),tc_nat).
% 359094 [binary:358558.2,358624] c_lessequals(c_^message_^okeys^for(c_^message_^oparts(c_insert(v_^x,X,tc_^message_^omsg))),c_^message_^okeys^for(c_^message_^oparts(c_union(c_^message_^osynth(c_^message_^oanalz(v_^h)),X,tc_^message_^omsg))),tc_set(tc_nat)).
% 359763 [para:358562.1.2,358680.1.2.1] -c_in(X,c_^message_^okeys^for(c_^message_^oparts(c_^message_^osynth(Y))),tc_nat) | c_in(X,c_^message_^okeys^for(c_^message_^osynth(Y)),tc_nat) | c_in(X,c_^message_^okeys^for(c_^message_^oparts(Y)),tc_nat).
% 359765 [para:358563.1.2,358680.1.2.1] -c_in(X,c_^message_^okeys^for(c_^message_^oparts(c_union(Y,Z,tc_^message_^omsg))),tc_nat) | c_in(X,c_^message_^okeys^for(c_^message_^oparts(Z)),tc_nat) | c_in(X,c_^message_^okeys^for(c_^message_^oparts(Y)),tc_nat).
% 366145 [binary:358564,359094] c_in(X,c_^message_^okeys^for(c_^message_^oparts(c_union(c_^message_^osynth(c_^message_^oanalz(v_^h)),Y,tc_^message_^omsg))),tc_nat) | -c_in(X,c_^message_^okeys^for(c_^message_^oparts(c_insert(v_^x,Y,tc_^message_^omsg))),tc_nat).
% 374066 [binary:358568,366145.2] c_in(v_^k,c_^message_^okeys^for(c_^message_^oparts(c_union(c_^message_^osynth(c_^message_^oanalz(v_^h)),v_^g,tc_^message_^omsg))),tc_nat).
% 376477 [binary:374066,359765] c_in(v_^k,c_^message_^okeys^for(c_^message_^oparts(c_^message_^osynth(c_^message_^oanalz(v_^h)))),tc_nat) | c_in(v_^k,c_^message_^okeys^for(c_^message_^oparts(v_^g)),tc_nat).
% 376483 [binary:359763,376477,demod:358560] c_in(v_^k,c_^message_^okeys^for(c_^message_^osynth(c_^message_^oanalz(v_^h))),tc_nat) | c_in(v_^k,c_^message_^okeys^for(c_^message_^oparts(v_^h)),tc_nat) | c_in(v_^k,c_^message_^okeys^for(c_^message_^oparts(v_^g)),tc_nat).
% 376669 [binary:358553.2,376483,binarycut:358659] c_in(c_^message_^omsg_^o^key(v_sko__uhi(c_^message_^oanalz(v_^h),v_^k)),c_^message_^oanalz(v_^h),tc_^message_^omsg) | c_in(v_^k,c_^message_^okeys^for(c_^message_^oparts(v_^h)),tc_nat) | c_in(v_^k,c_^message_^okeys^for(c_^message_^oparts(v_^g)),tc_nat).
% 376677 [binary:358554,376483,binarycut:358659] equal(v_^k,c_^message_^oinv^key(v_sko__uhi(c_^message_^oanalz(v_^h),v_^k))) | c_in(v_^k,c_^message_^okeys^for(c_^message_^oparts(v_^h)),tc_nat) | c_in(v_^k,c_^message_^okeys^for(c_^message_^oparts(v_^g)),tc_nat).
% 377211 [para:376677.1.2,358557.1.1.1] equal(c_^message_^oinv^key(v_^k),v_sko__uhi(c_^message_^oanalz(v_^h),v_^k)) | c_in(v_^k,c_^message_^okeys^for(c_^message_^oparts(v_^h)),tc_nat) | c_in(v_^k,c_^message_^okeys^for(c_^message_^oparts(v_^g)),tc_nat).
% 378217 [para:377211.1.2,376669.1.1.1] c_in(c_^message_^omsg_^o^key(c_^message_^oinv^key(v_^k)),c_^message_^oanalz(v_^h),tc_^message_^omsg) | c_in(v_^k,c_^message_^okeys^for(c_^message_^oparts(v_^h)),tc_nat) | c_in(v_^k,c_^message_^okeys^for(c_^message_^oparts(v_^g)),tc_nat).
% 378663 [binary:358555,378217,cut:358571] c_in(v_^k,c_^message_^okeys^for(c_^message_^oparts(v_^h)),tc_nat) | c_in(v_^k,c_^message_^okeys^for(c_^message_^oparts(v_^g)),tc_nat).
% 378670 [binary:358566.2,378663.2] c_in(v_^k,c_^message_^okeys^for(c_^message_^oparts(v_^h)),tc_nat) | c_in(v_^k,c_union(c_^message_^okeys^for(c_^message_^oparts(v_^g)),X,tc_nat),tc_nat).
% 378710 [binary:358567.2,378670,factor:cut:358570] 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: 101
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 24549
% derived clauses: 1529956
% kept clauses: 284337
% kept size sum: 403583
% kept mid-nuclei: 29212
% kept new demods: 772
% forw unit-subs: 195440
% forw double-subs: 82579
% forw overdouble-subs: 22867
% backward subs: 40
% fast unit cutoff: 474
% full unit cutoff: 11
% dbl unit cutoff: 82
% real runtime : 162.61
% process. runtime: 162.5
% specific non-discr-tree subsumption statistics:
% tried: 7862644
% length fails: 99803
% strength fails: 881607
% predlist fails: 2360488
% aux str. fails: 745018
% by-lit fails: 155377
% full subs tried: 3387101
% full subs fail: 3363929
%
% ; program args: ("/home/graph/tptp/Systems/Gandalf---c-2.6/gandalf" "-time" "600" "/tmp/SystemOnTPTP11654/SWV/SWV276-2+eq_r.in")
% WARNING: TreeLimitedRun lost 159.58s, total lost is 159.58s
%
%------------------------------------------------------------------------------