0.00/0.01	% File    : /export/starexec/sandbox2/benchmark/theBenchmark.p
0.00/0.01	% app-encoded or not : original
0.00/0.01	% Variant    : purification_ext
0.00/0.01	% Ordering    : kbo
0.00/0.01	% Command    : 
0.00/0.01	#!/bin/sh
0.00/0.01	
0.00/0.01	./zipperposition.native ${1:+"$1"} \
0.00/0.01	  -i tptp \
0.00/0.01	  -o tptp \
0.00/0.01	  --timeout "$STAREXEC_WALLCLOCK_LIMIT" \
0.00/0.01	  --mem-limit "$STAREXEC_MAX_MEM" \
0.00/0.01	  --no-avatar \
0.00/0.01	  --ho \
0.00/0.01	  --force-ho \
0.00/0.01	  --no-ho-elim-pred-var \
0.00/0.01	  --ho-general-ext-pos \
0.00/0.01	  --no-ho-unif \
0.00/0.01	  --no-induction \
0.00/0.01	  --no-unif-pattern \
0.00/0.01	  --ord $2  \
0.00/0.01	  --simultaneous-sup false \
0.00/0.01	  --ho-purify ext \
0.00/0.01	  --ho-ext-axiom \
0.00/0.01	  --restrict-hidden-sup-at-vars \
0.00/0.01	  --ho-prim-enum none \
0.00/0.01	  --no-max-vars \
0.00/0.01	  --dont-select-ho-var-lits \
0.00/0.01	  --no-fool
0.00/0.20	% Computer   : n099.star.cs.uiowa.edu
0.00/0.20	% Model      : x86_64 x86_64
0.00/0.20	% CPU        : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz
0.00/0.20	% Memory     : 32218.625MB
0.00/0.20	% OS         : Linux 3.10.0-693.2.2.el7.x86_64
0.00/0.20	% CPULimit   : 300
0.00/0.20	% DateTime   : Fri Feb  2 14:31:54 CST 2018
11.71/11.90	% done 6551 iterations in 11.699s
11.71/11.90	% SZS status Theorem for '/export/starexec/sandbox2/benchmark/theBenchmark.p'
11.71/11.90	% SZS output start Refutation
11.71/11.91	tff(conj_0, axiom,
11.71/11.91	  (member(event,
11.71/11.91	          says(server,a,crypt(k1,mPair(na,mPair(agent1(b),mPair(key(k),x))))),
11.71/11.91	          set(event,evs)))).
11.71/11.91	tff('0', plain,
11.71/11.91	    member(event, 
11.71/11.91	      says(server, a, 
11.71/11.91	        crypt(k1, mPair(na, mPair(agent1(b), mPair(key(k), x))))), 
11.71/11.91	      set(event, evs)),
11.71/11.91	    inference('cnf', [status(esa)], [conj_0])).
11.71/11.91	tff(fact_91_Says__Server__message__form, axiom,
11.71/11.91	  (![Evsa:list(event),Xa:msg,Ka:nat,Ba:agent,N:msg,K_a:nat,Aa:agent]:
11.71/11.91	     (member(event,
11.71/11.91	             says(server,Aa,
11.71/11.91	                  crypt(K_a,mPair(N,mPair(agent1(Ba),mPair(key(Ka),Xa))))),
11.71/11.91	             set(event,Evsa)) =>
11.71/11.91	      (member(list(event),Evsa,nS_Sha254967238shared) =>
11.71/11.91	       ((K_a = aa(agent,nat,shrK,Aa)) & 
11.71/11.91	        (Xa = crypt(aa(agent,nat,shrK,Ba),mPair(key(Ka),agent1(Aa)))) & 
11.71/11.91	        (~member(nat,Ka,image(agent,nat,shrK,top_top(fun(agent,bool)))))))))).
11.71/11.91	tff('1', plain,
11.71/11.91	    ![X300 : list(event), X301 : agent, X302 : nat, X303 : msg, 
11.71/11.91	      X304 : agent, X305 : nat, X306 : msg]:
11.71/11.91	      (~ member(list(event), X300, nS_Sha254967238shared)
11.71/11.91	       | ~ member(event, 
11.71/11.91	             says(server, X301, 
11.71/11.91	               crypt(X302, 
11.71/11.91	                 mPair(X303, mPair(agent1(X304), mPair(key(X305), X306))))), 
11.71/11.91	             set(event, X300))
11.71/11.91	       | X306
11.71/11.91	          = crypt(aa(agent, nat, shrK, X304), mPair(key(X305), agent1(X301)))),
11.71/11.91	    inference('cnf', [status(esa)], [fact_91_Says__Server__message__form])).
11.71/11.91	tff('2', plain,
11.71/11.91	    (~ $true
11.71/11.91	     | x = crypt(aa(agent, nat, shrK, b), mPair(key(k), agent1(a)))
11.71/11.91	     | ~ member(list(event), evs, nS_Sha254967238shared)),
11.71/11.91	    inference('sup-', [status(thm)], ['0', '1'])).
11.71/11.91	tff(conj_4, axiom, (member(list(event),evs,nS_Sha254967238shared))).
11.71/11.91	tff('3', plain, member(list(event), evs, nS_Sha254967238shared),
11.71/11.91	    inference('cnf', [status(esa)], [conj_4])).
11.71/11.91	tff('4', plain,
11.71/11.91	    (~ $true
11.71/11.91	     | x = crypt(aa(agent, nat, shrK, b), mPair(key(k), agent1(a)))
11.71/11.91	     | ~ $true),
11.71/11.91	    inference('demod', [status(thm)], ['2', '3'])).
11.71/11.91	tff('5', plain, x = crypt(aa(agent, nat, shrK, b), mPair(key(k), agent1(a))),
11.71/11.91	    inference('simplify', [status(thm)], ['4'])).
11.71/11.91	tff(fact_7_secrecy__lemma, axiom,
11.71/11.91	  (![Evsa:list(event),Ka:nat,Ba:agent,NAa:msg,Aa:agent]:
11.71/11.91	     (member(event,
11.71/11.91	             says(server,Aa,
11.71/11.91	                  crypt(aa(agent,nat,shrK,Aa),
11.71/11.91	                        mPair(NAa,
11.71/11.91	                              mPair(agent1(Ba),
11.71/11.91	                                    mPair(key(Ka),
11.71/11.91	                                          crypt(aa(agent,nat,shrK,Ba),
11.71/11.91	                                                mPair(key(Ka),agent1(Aa)))))))),
11.71/11.91	             set(event,Evsa)) =>
11.71/11.91	      ((~member(agent,Aa,bad)) =>
11.71/11.91	       ((~member(agent,Ba,bad)) =>
11.71/11.91	        (member(list(event),Evsa,nS_Sha254967238shared) =>
11.71/11.91	         ((![NB2:msg]:
11.71/11.91	             (~
11.71/11.91	               member(event,notes(spy,mPair(NAa,mPair(NB2,key(Ka)))),
11.71/11.91	                      set(event,Evsa)))) =>
11.71/11.91	          (~member(msg,key(Ka),analz(knows(spy,Evsa))))))))))).
11.71/11.91	tff('6', plain,
11.71/11.91	    ![X21 : list(event), X22 : nat, X23 : msg, X24 : agent, X25 : agent]:
11.71/11.91	      (~ member(list(event), X21, nS_Sha254967238shared)
11.71/11.91	       | ~ member(msg, key(X22), analz(knows(spy, X21)))
11.71/11.91	       | member(event, 
11.71/11.91	           notes(spy, mPair(X23, mPair(sk_NB2(X23, X22, X21), key(X22)))), 
11.71/11.91	           set(event, X21))
11.71/11.91	       | member(agent, X24, bad)
11.71/11.91	       | ~ member(event, 
11.71/11.91	             says(server, X25, 
11.71/11.91	               crypt(aa(agent, nat, shrK, X25), 
11.71/11.91	                 mPair(X23, 
11.71/11.91	                   mPair(agent1(X24), 
11.71/11.91	                     mPair(key(X22), 
11.71/11.91	                       crypt(aa(agent, nat, shrK, X24), 
11.71/11.91	                         mPair(key(X22), agent1(X25)))))))), set(event, X21))
11.71/11.91	       | member(agent, X25, bad)),
11.71/11.91	    inference('cnf', [status(esa)], [fact_7_secrecy__lemma])).
11.71/11.91	tff('7', plain,
11.71/11.91	    ![X0 : list(event), X1 : msg]:
11.71/11.91	      (~ member(event, 
11.71/11.91	           says(server, a, 
11.71/11.91	             crypt(aa(agent, nat, shrK, a), 
11.71/11.91	               mPair(X1, mPair(agent1(b), mPair(key(k), x))))), 
11.71/11.91	           set(event, X0))
11.71/11.91	       | member(agent, a, bad)
11.71/11.91	       | member(agent, b, bad)
11.71/11.91	       | member(event, 
11.71/11.91	           notes(spy, mPair(X1, mPair(sk_NB2(X1, k, X0), key(k)))), 
11.71/11.91	           set(event, X0))
11.71/11.91	       | ~ member(msg, key(k), analz(knows(spy, X0)))
11.71/11.91	       | ~ member(list(event), X0, nS_Sha254967238shared)),
11.71/11.91	    inference('sup-', [status(thm)], ['5', '6'])).
11.71/11.91	tff('8', plain,
11.71/11.91	    ![X300 : list(event), X301 : agent, X302 : nat, X303 : msg, 
11.71/11.91	      X304 : agent, X305 : nat, X306 : msg]:
11.71/11.91	      (~ member(list(event), X300, nS_Sha254967238shared)
11.71/11.91	       | ~ member(event, 
11.71/11.91	             says(server, X301, 
11.71/11.91	               crypt(X302, 
11.71/11.91	                 mPair(X303, mPair(agent1(X304), mPair(key(X305), X306))))), 
11.71/11.91	             set(event, X300))
11.71/11.91	       | X302 = aa(agent, nat, shrK, X301)),
11.71/11.91	    inference('cnf', [status(esa)], [fact_91_Says__Server__message__form])).
11.71/11.91	tff('9', plain,
11.71/11.91	    (~ $true
11.71/11.91	     | k1 = aa(agent, nat, shrK, a)
11.71/11.91	     | ~ member(list(event), evs, nS_Sha254967238shared)),
11.71/11.91	    inference('sup-', [status(thm)], ['0', '8'])).
11.71/11.91	tff('10', plain, (~ $true | k1 = aa(agent, nat, shrK, a) | ~ $true),
11.71/11.91	    inference('demod', [status(thm)], ['9', '3'])).
11.71/11.91	tff('11', plain, k1 = aa(agent, nat, shrK, a),
11.71/11.91	    inference('simplify', [status(thm)], ['10'])).
11.71/11.91	tff('12', plain,
11.71/11.91	    ![X0 : list(event), X1 : msg]:
11.71/11.91	      (~ member(event, 
11.71/11.91	           says(server, a, 
11.71/11.91	             crypt(k1, mPair(X1, mPair(agent1(b), mPair(key(k), x))))), 
11.71/11.91	           set(event, X0))
11.71/11.91	       | member(agent, a, bad)
11.71/11.91	       | member(agent, b, bad)
11.71/11.91	       | member(event, 
11.71/11.91	           notes(spy, mPair(X1, mPair(sk_NB2(X1, k, X0), key(k)))), 
11.71/11.91	           set(event, X0))
11.71/11.91	       | ~ member(msg, key(k), analz(knows(spy, X0)))
11.71/11.91	       | ~ member(list(event), X0, nS_Sha254967238shared)),
11.71/11.91	    inference('demod', [status(thm)], ['7', '11'])).
11.71/11.91	tff(conj_2, axiom, (~member(agent,a,bad))).
11.71/11.91	tff('13', plain, ~ member(agent, a, bad),
11.71/11.91	    inference('cnf', [status(esa)], [conj_2])).
11.71/11.91	tff('14', plain,
11.71/11.91	    ![X0 : list(event), X1 : msg]:
11.71/11.91	      (~ member(list(event), X0, nS_Sha254967238shared)
11.71/11.91	       | ~ member(msg, key(k), analz(knows(spy, X0)))
11.71/11.91	       | member(event, 
11.71/11.91	           notes(spy, mPair(X1, mPair(sk_NB2(X1, k, X0), key(k)))), 
11.71/11.91	           set(event, X0))
11.71/11.91	       | member(agent, b, bad)
11.71/11.91	       | ~ member(event, 
11.71/11.91	             says(server, a, 
11.71/11.91	               crypt(k1, mPair(X1, mPair(agent1(b), mPair(key(k), x))))), 
11.71/11.91	             set(event, X0))),
11.71/11.91	    inference('clc', [status(thm)], ['12', '13'])).
11.71/11.91	tff(conj_3, axiom, (~member(agent,b,bad))).
11.71/11.91	tff('15', plain, ~ member(agent, b, bad),
11.71/11.91	    inference('cnf', [status(esa)], [conj_3])).
11.71/11.91	tff('16', plain,
11.71/11.91	    ![X0 : list(event), X1 : msg]:
11.71/11.91	      (~ member(event, 
11.71/11.91	           says(server, a, 
11.71/11.91	             crypt(k1, mPair(X1, mPair(agent1(b), mPair(key(k), x))))), 
11.71/11.91	           set(event, X0))
11.71/11.91	       | member(event, 
11.71/11.91	           notes(spy, mPair(X1, mPair(sk_NB2(X1, k, X0), key(k)))), 
11.71/11.91	           set(event, X0))
11.71/11.91	       | ~ member(msg, key(k), analz(knows(spy, X0)))
11.71/11.91	       | ~ member(list(event), X0, nS_Sha254967238shared)),
11.71/11.91	    inference('clc', [status(thm)], ['14', '15'])).
11.71/11.91	tff('17', plain,
11.71/11.91	    (~ $true
11.71/11.91	     | ~ member(list(event), evs, nS_Sha254967238shared)
11.71/11.91	     | ~ member(msg, key(k), analz(knows(spy, evs)))
11.71/11.91	     | member(event, 
11.71/11.91	         notes(spy, mPair(na, mPair(sk_NB2(na, k, evs), key(k)))), 
11.71/11.91	         set(event, evs))),
11.71/11.91	    inference('sup-', [status(thm)], ['0', '16'])).
11.71/11.91	tff(conj_5, conjecture, (~member(msg,key(k),analz(knows(spy,evs))))).
11.71/11.91	tff(zf_stmt_0, negated_conjecture,
11.71/11.91	  (member(msg,key(k),analz(knows(spy,evs))))).
11.71/11.91	tff('18', plain, member(msg, key(k), analz(knows(spy, evs))),
11.71/11.91	    inference('cnf', [status(esa)], [zf_stmt_0])).
11.71/11.91	tff('19', plain,
11.71/11.91	    (~ $true
11.71/11.91	     | ~ $true
11.71/11.91	     | ~ $true
11.71/11.91	     | member(event, 
11.71/11.91	         notes(spy, mPair(na, mPair(sk_NB2(na, k, evs), key(k)))), 
11.71/11.91	         set(event, evs))),
11.71/11.91	    inference('demod', [status(thm)], ['17', '3', '18'])).
11.71/11.91	tff('20', plain,
11.71/11.91	    member(event, notes(spy, mPair(na, mPair(sk_NB2(na, k, evs), key(k)))), 
11.71/11.91	      set(event, evs)),
11.71/11.91	    inference('simplify', [status(thm)], ['19'])).
11.71/11.91	tff(conj_1, axiom,
11.71/11.91	  (![NB:msg]:
11.71/11.91	     (~member(event,notes(spy,mPair(na,mPair(NB,key(k)))),set(event,evs))))).
11.71/11.91	tff('21', plain,
11.71/11.91	    ![X340 : msg]:
11.71/11.91	      ~ member(event, notes(spy, mPair(na, mPair(X340, key(k)))), 
11.71/11.91	          set(event, evs)),
11.71/11.91	    inference('cnf', [status(esa)], [conj_1])).
11.71/11.91	tff('22', plain, ~ $true, inference('sup-', [status(thm)], ['20', '21'])).
11.71/11.91	tff('23', plain, $false, inference('simplify', [status(thm)], ['22'])).
11.71/11.91	
11.71/11.91	% SZS output end Refutation
11.71/11.91	EOF
