TSTP Solution File: SWV337-1 by Gandalf---c-2.6
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Gandalf---c-2.6
% Problem : SWV337-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 184.4s
% Output : Assurance 184.4s
% 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/SystemOnTPTP12711/SWV/SWV337-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 8 7)
% (binary-unit 28 #f 8 7)
% (binary-double 11 #f 8 7)
% (binary-double 17 #f)
% (binary-double 17 #t)
% (binary 87 #t 8 7)
% (binary-order 28 #f 8 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(1489,40,7,2978,0,13,302641,4,2114,303660,5,2814,303661,5,2820,303662,1,2820,303662,50,2827,303662,40,2827,305151,0,2828,360082,3,4320,375295,4,4943,377960,5,5629,377962,1,5633,377962,50,5639,377962,40,5639,379451,0,5640,409333,3,6191,417624,4,6466,419580,5,6741,419582,5,6742,419583,1,6742,419583,50,6745,419583,40,6745,421072,0,6747,455563,3,7598,472550,4,8023,475419,5,8448,475420,5,8450,475420,1,8450,475420,50,8454,475420,40,8454,476909,0,8455,536349,3,9311,551400,4,9751,556250,5,10156,556251,5,10157,556252,1,10157,556252,50,10163,556252,40,10163,557741,0,10165,665567,3,14516,717578,4,16717,751617,5,18867,751617,5,18868,751618,1,18868,751618,50,18875,751618,40,18875,753107,0,18877)
%
%
% START OF PROOF
% 751624 [] -c_in(X,c_^message_^oanalz(Y),tc_^message_^omsg) | c_in(X,c_^message_^oparts(Y),tc_^message_^omsg).
% 751626 [] -c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(X),Y),c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,Z)),tc_^message_^omsg) | c_in(Y,c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,Z)),tc_^message_^omsg) | -c_in(X,c_^event_^obad,tc_^message_^oagent).
% 751655 [] c_in(c_^event_^oevent_^o^says(c_^message_^oagent_^o^server,X,c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(X),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(Y),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^key(Z),c_^message_^omsg_^o^m^pair(U,V)))),c_^message_^omsg_^o^crypt(c_^public_^oshr^k(Y),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(X),c_^message_^omsg_^o^key(Z))))),c_^list_^oset(W,tc_^event_^oevent),tc_^event_^oevent) | -c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(X),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(Y),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^key(Z),c_^message_^omsg_^o^m^pair(U,V)))),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,W)),tc_^message_^omsg) | -c_in(W,c_^yahalom_^oyahalom,tc_^list_^olist(tc_^event_^oevent)) | c_in(X,c_^event_^obad,tc_^message_^oagent).
% 751657 [] c_in(X,c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,Y)),tc_^message_^omsg) | -c_in(c_^event_^oevent_^o^gets(Z,X),c_^list_^oset(Y,tc_^event_^oevent),tc_^event_^oevent) | -c_in(Y,c_^yahalom_^oyahalom,tc_^list_^olist(tc_^event_^oevent)).
% 751700 [] -c_in(c_^message_^omsg_^o^m^pair(X,Y),c_^message_^oanalz(Z),tc_^message_^omsg) | c_in(Y,c_^message_^oanalz(Z),tc_^message_^omsg).
% 751701 [] -c_in(c_^message_^omsg_^o^m^pair(X,Y),c_^message_^oanalz(Z),tc_^message_^omsg) | c_in(X,c_^message_^oanalz(Z),tc_^message_^omsg).
% 753099 [] c_in(v_evs4,c_^yahalom_^oyahalom,tc_^list_^olist(tc_^event_^oevent)).
% 753102 [] c_in(c_^event_^oevent_^o^gets(v_^a,c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(v_^a),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^b),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^key(v_^k),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^nonce(v_^n^a),c_^message_^omsg_^o^nonce(v_^n^b))))),v_^x)),c_^list_^oset(v_evs4,tc_^event_^oevent),tc_^event_^oevent).
% 753105 [] -c_in(c_^message_^omsg_^o^nonce(v_^n^b),c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evs4)),tc_^message_^omsg).
% 753107 [] -c_in(c_^event_^oevent_^o^says(c_^message_^oagent_^o^server,X,c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(X),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(Y),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^key(v_^k),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^nonce(Z),c_^message_^omsg_^o^nonce(v_^n^b))))),c_^message_^omsg_^o^crypt(c_^public_^oshr^k(Y),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(X),c_^message_^omsg_^o^key(v_^k))))),c_^list_^oset(v_evs4,tc_^event_^oevent),tc_^event_^oevent).
% 753186 [binary:753107,751655,cut:753099] -c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(X),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(Y),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^key(v_^k),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^nonce(Z),c_^message_^omsg_^o^nonce(v_^n^b))))),c_^message_^oparts(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evs4)),tc_^message_^omsg) | c_in(X,c_^event_^obad,tc_^message_^oagent).
% 753191 [binary:751624.2,753186] -c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(X),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(Y),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^key(v_^k),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^nonce(Z),c_^message_^omsg_^o^nonce(v_^n^b))))),c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evs4)),tc_^message_^omsg) | c_in(X,c_^event_^obad,tc_^message_^oagent).
% 753205 [binary:753102,751657.2,cut:753099] c_in(c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(v_^a),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^b),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^key(v_^k),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^nonce(v_^n^a),c_^message_^omsg_^o^nonce(v_^n^b))))),v_^x),c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evs4)),tc_^message_^omsg).
% 753606 [binary:753205,751701] c_in(c_^message_^omsg_^o^crypt(c_^public_^oshr^k(v_^a),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^b),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^key(v_^k),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^nonce(v_^n^a),c_^message_^omsg_^o^nonce(v_^n^b))))),c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evs4)),tc_^message_^omsg).
% 753607 [binary:753205,751701,binarydemod:753191] c_in(v_^a,c_^event_^obad,tc_^message_^oagent).
% 753663 [binary:751626,753606,cut:753607] c_in(c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^agent(v_^b),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^key(v_^k),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^nonce(v_^n^a),c_^message_^omsg_^o^nonce(v_^n^b)))),c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evs4)),tc_^message_^omsg).
% 753674 [binary:751700,753663] c_in(c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^key(v_^k),c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^nonce(v_^n^a),c_^message_^omsg_^o^nonce(v_^n^b))),c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evs4)),tc_^message_^omsg).
% 753791 [binary:751700,753674] c_in(c_^message_^omsg_^o^m^pair(c_^message_^omsg_^o^nonce(v_^n^a),c_^message_^omsg_^o^nonce(v_^n^b)),c_^message_^oanalz(c_^event_^oknows(c_^message_^oagent_^o^spy,v_evs4)),tc_^message_^omsg).
% 753852 [binary:751700,753791,cut:753105] contradiction
% END OF PROOF
%
% Proof found by the following strategy:
%
% using binary resolution
% using term-depth-order 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
% clause length limited to 7
% clause depth limited to 8
% seconds given: 28
%
%
% ***GANDALF_FOUND_A_REFUTATION***
%
% Global statistics over all passes:
%
% given clauses: 13831
% derived clauses: 888144
% kept clauses: 376870
% kept size sum: 13576
% kept mid-nuclei: 55016
% kept new demods: 154
% forw unit-subs: 110650
% forw double-subs: 20015
% forw overdouble-subs: 4208
% backward subs: 177
% fast unit cutoff: 17930
% full unit cutoff: 2113
% dbl unit cutoff: 11
% real runtime : 189.58
% process. runtime: 188.85
% specific non-discr-tree subsumption statistics:
% tried: 185792
% length fails: 2241
% strength fails: 15723
% predlist fails: 113440
% aux str. fails: 3450
% by-lit fails: 3282
% full subs tried: 42965
% full subs fail: 38753
%
% ; program args: ("/home/graph/tptp/Systems/Gandalf---c-2.6/gandalf" "-time" "600" "/tmp/SystemOnTPTP12711/SWV/SWV337-1+eq_r.in")
% WARNING: TreeLimitedRun lost 184.43s, total lost is 184.43s
%
%------------------------------------------------------------------------------