TSTP Solution File: SWV321-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : SWV321-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 : 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 79.7s
% Output : Assurance 79.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/SystemOnTPTP13934/SWV/SWV321-1+eq_r.in
%
% Some predicates or functions were curried and renamed.
% 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(1477,40,7,2954,0,13,242771,4,2115,253043,5,2814,253044,1,2814,253044,50,2821,253044,40,2821,254521,0,2823,316828,3,4225,324475,4,4924,325269,5,5626,325270,5,5630,325270,1,5630,325270,50,5636,325270,40,5636,326747,0,5638,352451,3,6189,365223,4,6464,366236,5,6739,366237,5,6740,366238,1,6740,366238,50,6743,366238,40,6743,367715,0,6745,400974,3,7596,417652,4,8021)
%
%
% START OF PROOF
% 331133 [?] ?
% 366241 [] c_in(X,c_union(c_^message_^osynth(c_^message_^oanalz(Y)),c_^message_^oparts(Y),tc_^message_^omsg),tc_^message_^omsg) | -c_in(X,c_^message_^oparts(c_insert(Z,Y,tc_^message_^omsg)),tc_^message_^omsg) | -c_in(Z,c_^message_^osynth(c_^message_^oanalz(Y)),tc_^message_^omsg).
% 366243 [] -c_in(X,c_^message_^oanalz(Y),tc_^message_^omsg) | c_in(X,c_^message_^oparts(Y),tc_^message_^omsg).
% 366310 [] -c_in(c_^message_^omsg_^o^key(X),c_^message_^osynth(Y),tc_^message_^omsg) | c_in(c_^message_^omsg_^o^key(X),Y,tc_^message_^omsg).
% 366331 [] c_in(X,c_^message_^oanalz(Y),tc_^message_^omsg) | -c_in(X,Y,tc_^message_^omsg).
% 366521 [] -c_in(X,c_union(Y,Z,U),U) | c_in(X,Z,U) | c_in(X,Y,U).
% 367711 [] c_in(v_^x,c_^message_^osynth(c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf))),tc_^message_^omsg).
% 367712 [] -c_in(c_^message_^omsg_^o^key(c_^public_^oshr^k(v_^a)),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg) | c_in(v_^a,c_^event_^obad,tc_^message_^oagent).
% 367713 [] c_in(c_^message_^omsg_^o^key(c_^public_^oshr^k(v_^a)),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg) | -c_in(v_^a,c_^event_^obad,tc_^message_^oagent).
% 367715 [] c_in(c_^message_^omsg_^o^key(c_^public_^oshr^k(v_^a)),c_^message_^oparts(c_insert(v_^x,c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf),tc_^message_^omsg)),tc_^message_^omsg) | c_in(v_^a,c_^event_^obad,tc_^message_^oagent).
% 367743 [binary:367715,366241.2,cut:367711] c_in(c_^message_^omsg_^o^key(c_^public_^oshr^k(v_^a)),c_union(c_^message_^osynth(c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf))),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg),tc_^message_^omsg) | c_in(v_^a,c_^event_^obad,tc_^message_^oagent).
% 367750 [binary:367712,366243.2] -c_in(c_^message_^omsg_^o^key(c_^public_^oshr^k(v_^a)),c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg) | c_in(v_^a,c_^event_^obad,tc_^message_^oagent).
% 368788 [binary:367750,366310.2] -c_in(c_^message_^omsg_^o^key(c_^public_^oshr^k(v_^a)),c_^message_^osynth(c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf))),tc_^message_^omsg) | c_in(v_^a,c_^event_^obad,tc_^message_^oagent).
% 369283 [binary:367713,366331.2,cut:331133] -c_in(v_^a,c_^event_^obad,tc_^message_^oagent).
% 369344 [binary:367712.2,369283] -c_in(c_^message_^omsg_^o^key(c_^public_^oshr^k(v_^a)),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg).
% 369347 [binary:367743.2,369283] c_in(c_^message_^omsg_^o^key(c_^public_^oshr^k(v_^a)),c_union(c_^message_^osynth(c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf))),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf)),tc_^message_^omsg),tc_^message_^omsg).
% 369360 [binary:368788.2,369283] -c_in(c_^message_^omsg_^o^key(c_^public_^oshr^k(v_^a)),c_^message_^osynth(c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evsf))),tc_^message_^omsg).
% 418276 [binary:369347,366521,cut:369344,cut:369360] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% not using sos strategy
% using unit paramodulation strategy
% using unit strategy
% using double strategy
% using dynamic demodulation
% using ordered paramodulation
% using kb ordering for equality
% preferring bigger arities for lex ordering
% using clause demodulation
% seconds given: 17
%
%
% old unit clauses discarded
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 9755
% derived clauses: 885858
% kept clauses: 232141
% kept size sum: 0
% kept mid-nuclei: 16201
% kept new demods: 110
% forw unit-subs: 119642
% forw double-subs: 21070
% forw overdouble-subs: 4817
% backward subs: 163
% fast unit cutoff: 1836
% full unit cutoff: 852
% dbl unit cutoff: 28
% real runtime : 81.2
% process. runtime: 80.60
% specific non-discr-tree subsumption statistics:
% tried: 137836
% length fails: 7117
% strength fails: 9163
% predlist fails: 13500
% aux str. fails: 2232
% by-lit fails: 1886
% full subs tried: 102132
% full subs fail: 97261
%
% ; program args: ("/home/graph/tptp/Systems/Gandalf---c-2.6/gandalf" "-time" "600" "/tmp/SystemOnTPTP13934/SWV/SWV321-1+eq_r.in")
% WARNING: TreeLimitedRun lost 79.68s, total lost is 79.68s
%
%------------------------------------------------------------------------------