%------------------------------------------------------------------------------
% File : Vampire-SAT---5.0.1
% Problem : SWV743_5 : TPTP v9.3.1. Released v6.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT
% Computer : n008.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8046.5625MB
% OS : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Tue Sep 29 01:26:20 PM UTC 2026
% Result : CounterSatisfiable 0.20s 0.31s
% Output : Saturation 0.20s
% Verified :
% SZS Type : ERROR: Analysing output (MakeTreeStats fails)
% Comments :
%------------------------------------------------------------------------------
cnf(u519,negated_conjecture,
~ member(msg,key(aa(agent1,nat,shrK,a)),analz(knows(spy,evs))) ).
cnf(u248,axiom,
( ~ member(list(event),X0,nS_Sha254967238shared)
| member(agent1,X5,bad)
| ~ member(msg,crypt(aa(agent1,nat,shrK,X5),mPair(X4,mPair(agent(X3),mPair(key(X2),X1)))),parts(knows(spy,X0)))
| crypt(aa(agent1,nat,shrK,X3),mPair(key(X2),agent(X5))) = X1 ) ).
cnf(u181,axiom,
( ~ member(list(event),X0,nS_Sha254967238shared)
| member(agent1,X5,bad)
| ~ member(msg,crypt(aa(agent1,nat,shrK,X5),mPair(X4,mPair(agent(X3),mPair(key(X2),X1)))),parts(knows(spy,X0)))
| member(event,says(server,X5,crypt(aa(agent1,nat,shrK,X5),mPair(X4,mPair(agent(X3),mPair(key(X2),X1))))),set(event,X0)) ) ).
cnf(u209,axiom,
parts(X0) = parts(analz(X0)) ).
cnf(u546,hypothesis,
( ~ member(msg,crypt(aa(agent1,nat,shrK,X0),mPair(X1,mPair(agent(X2),mPair(key(X3),X4)))),knows(spy,evs))
| member(event,says(server,X0,crypt(aa(agent1,nat,shrK,X0),mPair(X1,mPair(agent(X2),mPair(key(X3),X4))))),set(event,evs))
| member(agent1,X0,bad) ) ).
cnf(u246,axiom,
( ~ member(event,says(X5,X4,crypt(X3,nonce(X2))),set(event,X6))
| ~ member(list(event),X6,nS_Sha254967238shared)
| ~ member(event,says(server,X4,crypt(aa(agent1,nat,shrK,X4),mPair(nonce(X1),mPair(agent(X5),mPair(key(X3),X0))))),set(event,X6))
| member(list(event),cons(event,notes(spy,mPair(nonce(X1),mPair(nonce(X2),key(X3)))),X6),nS_Sha254967238shared) ) ).
cnf(u423,negated_conjecture,
member(msg,mPair(na,mPair(agent(b),mPair(key(k),crypt(aa(agent1,nat,shrK,b),mPair(key(k),agent(a)))))),parts(knows(spy,evs))) ).
cnf(u269,axiom,
( pp(aa(X0,bool,X1,X2))
| ~ member(X0,X2,X1) ) ).
cnf(u425,negated_conjecture,
member(msg,crypt(aa(agent1,nat,shrK,a),mPair(na,mPair(agent(b),mPair(key(k),crypt(aa(agent1,nat,shrK,b),mPair(key(k),agent(a))))))),parts(knows(spy,evs))) ).
cnf(u297,axiom,
~ pp(fFalse) ).
cnf(u279,axiom,
~ member(nat,aa(agent1,nat,publicKey(X2),X1),image(agent1,nat,shrK,X0)) ).
cnf(u254,axiom,
( ~ member(event,says(server,X6,crypt(X5,mPair(X4,mPair(agent(X3),mPair(key(X2),X1))))),set(event,X0))
| ~ member(list(event),X0,nS_Sha254967238shared)
| crypt(aa(agent1,nat,shrK,X3),mPair(key(X2),agent(X6))) = X1 ) ).
cnf(u610,negated_conjecture,
member(msg,mPair(key(k),agent(a)),parts(knows(server,evs))) ).
cnf(u291,axiom,
agent(X1) != nonce(X0) ).
cnf(u205,axiom,
( notes(X3,X2) != notes(X1,X0)
| X1 = X3 ) ).
cnf(u262,axiom,
( gets(X3,X2) != gets(X1,X0)
| X0 = X2 ) ).
cnf(u171,axiom,
( member(msg,key(aa(agent1,nat,shrK,X1)),knows(spy,X0))
| ~ member(agent1,X1,bad) ) ).
cnf(u462,negated_conjecture,
member(msg,mPair(key(k),agent(a)),parts(knows(spy,evs))) ).
cnf(u443,negated_conjecture,
member(msg,mPair(key(k),crypt(aa(agent1,nat,shrK,b),mPair(key(k),agent(a)))),parts(knows(spy,evs))) ).
cnf(u189,axiom,
( mPair(X3,X2) != mPair(X1,X0)
| X1 = X3 ) ).
cnf(u274,axiom,
member(msg,key(aa(agent1,nat,publicKey(X2),X1)),initState(X0)) ).
cnf(u227,axiom,
mPair(X2,X1) != key(X0) ).
cnf(u543,hypothesis,
( ~ member(msg,crypt(aa(agent1,nat,shrK,X0),mPair(X4,mPair(agent(X1),mPair(key(X2),X3)))),knows(spy,evs))
| crypt(aa(agent1,nat,shrK,X1),mPair(key(X2),agent(X0))) = X3
| member(agent1,X0,bad) ) ).
cnf(u547,negated_conjecture,
member(msg,mPair(agent(b),mPair(key(k),crypt(aa(agent1,nat,shrK,b),mPair(key(k),agent(a))))),parts(knows(server,evs))) ).
cnf(u245,axiom,
( member(msg,crypt(sK3(X0),sK2(X0)),X0)
| member(msg,mPair(sK0(X0),sK1(X0)),X0)
| analz(X0) = X0 ) ).
cnf(u302,negated_conjecture,
member(msg,key(k),analz(knows(spy,evs))) ).
cnf(u194,axiom,
( crypt(X3,X2) != crypt(X1,X0)
| X1 = X3 ) ).
cnf(u255,axiom,
( ~ member(event,says(server,X6,crypt(X5,mPair(X4,mPair(agent(X3),mPair(key(X2),X1))))),set(event,X0))
| ~ member(list(event),X0,nS_Sha254967238shared)
| ~ member(nat,X2,image(agent1,nat,shrK,top_top(fun(agent1,bool)))) ) ).
cnf(u168,axiom,
( ~ member(event,says(server,X3,crypt(aa(agent1,nat,shrK,X3),mPair(X2,mPair(agent(X1),mPair(key(X6),X0))))),set(event,X4))
| ~ member(event,says(server,X9,crypt(aa(agent1,nat,shrK,X9),mPair(X8,mPair(agent(X7),mPair(key(X6),X5))))),set(event,X4))
| ~ member(list(event),X4,nS_Sha254967238shared)
| X1 = X7 ) ).
cnf(u212,axiom,
( ~ member(msg,mPair(X2,X1),parts(X0))
| member(msg,X1,parts(X0)) ) ).
cnf(u287,axiom,
mPair(X1,X0) != nonce(X2) ).
cnf(u178,axiom,
( ~ member(msg,mPair(X2,X1),analz(X0))
| member(msg,X1,analz(X0)) ) ).
cnf(u487,negated_conjecture,
( ~ member(event,says(server,X0,crypt(aa(agent1,nat,shrK,X0),mPair(X1,mPair(agent(X2),mPair(key(k),X3))))),set(event,evs))
| crypt(aa(agent1,nat,shrK,b),mPair(key(k),agent(a))) = X3 ) ).
cnf(u289,axiom,
crypt(X1,X0) != nonce(X2) ).
cnf(u489,negated_conjecture,
( ~ member(event,says(server,X0,crypt(aa(agent1,nat,shrK,X0),mPair(X1,mPair(agent(X2),mPair(key(k),X3))))),set(event,evs))
| b = X2 ) ).
cnf(u299,hypothesis,
~ member(agent1,a,bad) ).
cnf(u460,negated_conjecture,
member(msg,crypt(aa(agent1,nat,shrK,b),mPair(key(k),agent(a))),parts(knows(spy,evs))) ).
cnf(u345,axiom,
~ member(msg,nonce(X0),analz(initState(X1))) ).
cnf(u444,negated_conjecture,
member(msg,agent(b),parts(knows(spy,evs))) ).
cnf(u534,axiom,
( ~ member(msg,crypt(aa(agent1,nat,shrK,spy),X0),knows(spy,X1))
| member(msg,X0,analz(knows(spy,X1))) ) ).
cnf(u235,axiom,
agent(X1) != key(X0) ).
cnf(u300,hypothesis,
~ member(agent1,b,bad) ).
cnf(u192,axiom,
( key(X1) != key(X0)
| X0 = X1 ) ).
cnf(u253,axiom,
( ~ member(event,says(server,X6,crypt(X5,mPair(X4,mPair(agent(X3),mPair(key(X2),X1))))),set(event,X0))
| ~ member(list(event),X0,nS_Sha254967238shared)
| aa(agent1,nat,shrK,X6) = X5 ) ).
cnf(u174,axiom,
member(agent1,spy,bad) ).
cnf(u564,axiom,
( member(msg,sK2(X0),parts(X0))
| analz(X0) = X0
| member(msg,sK1(X0),parts(X0)) ) ).
cnf(u176,axiom,
( ~ member(event,says(X3,X2,X1),set(event,X0))
| member(msg,X1,analz(knows(spy,X0))) ) ).
cnf(u356,axiom,
( ~ member(msg,mPair(X0,X2),X1)
| member(msg,X0,analz(X1)) ) ).
cnf(u186,axiom,
parts(X0) = parts(parts(X0)) ).
cnf(u566,axiom,
( member(msg,sK2(X0),parts(X0))
| analz(X0) = X0
| member(msg,sK1(X0),analz(X0)) ) ).
cnf(u537,axiom,
( ~ member(msg,key(aa(agent1,nat,shrK,X2)),X1)
| ~ member(msg,crypt(aa(agent1,nat,shrK,X2),X0),X1)
| member(msg,X0,analz(X1)) ) ).
cnf(u271,axiom,
( ~ member(nat,aa(agent1,nat,publicKey(X3),X2),image(agent1,nat,publicKey(X1),X0))
| X1 = X3 ) ).
cnf(u165,axiom,
( member(msg,key(aa(agent1,nat,shrK,X0)),analz(knows(spy,X1)))
| ~ member(agent1,X0,bad)
| ~ member(list(event),X1,nS_Sha254967238shared) ) ).
cnf(u263,axiom,
( gets(X3,X2) != gets(X1,X0)
| X1 = X3 ) ).
cnf(u507,negated_conjecture,
member(msg,mPair(na,mPair(agent(b),mPair(key(k),crypt(aa(agent1,nat,shrK,b),mPair(key(k),agent(a)))))),parts(knows(server,evs))) ).
cnf(u175,axiom,
( ~ member(event,notes(X2,X1),set(event,X0))
| ~ member(agent1,X2,bad)
| member(msg,X1,knows(spy,X0)) ) ).
cnf(u203,axiom,
( aa(agent1,nat,shrK,X1) != aa(agent1,nat,shrK,X0)
| X0 = X1 ) ).
cnf(u177,axiom,
( ~ member(msg,mPair(X2,X1),analz(X0))
| member(msg,X2,analz(X0)) ) ).
cnf(u459,axiom,
( ~ member(msg,crypt(aa(agent1,nat,shrK,spy),X0),analz(knows(spy,X1)))
| member(msg,X0,analz(knows(spy,X1))) ) ).
cnf(u381,axiom,
( ~ member(msg,mPair(X2,X0),analz(X1))
| member(msg,X0,parts(X1)) ) ).
cnf(u453,axiom,
( ~ member(list(event),cons(event,gets(X2,X3),X0),nS_Sha254967238shared)
| ~ member(agent1,X1,bad)
| member(msg,key(aa(agent1,nat,shrK,X1)),parts(knows(spy,X0))) ) ).
cnf(u336,axiom,
~ member(msg,nonce(X0),initState(X1)) ).
cnf(u265,axiom,
( member(nat,aa(agent1,nat,shrK,X1),image(agent1,nat,shrK,X0))
| ~ member(agent1,X1,X0) ) ).
cnf(u571,axiom,
( ~ member(msg,crypt(aa(agent1,nat,shrK,X0),X1),knows(X0,X2))
| member(msg,X1,analz(knows(X0,X2))) ) ).
cnf(u275,axiom,
member(msg,key(aa(agent1,nat,publicKey(X2),X1)),knows(spy,X0)) ).
cnf(u392,axiom,
( ~ member(msg,crypt(X2,X0),X1)
| member(msg,X0,parts(X1)) ) ).
cnf(u293,axiom,
aa(agent1,nat,shrK,X2) != aa(agent1,nat,publicKey(X1),X0) ).
cnf(u627,negated_conjecture,
member(msg,agent(a),parts(knows(server,evs))) ).
cnf(u220,axiom,
( ~ member(event,says(X3,X2,X1),set(event,X0))
| member(msg,X1,parts(knows(spy,X0))) ) ).
cnf(u173,axiom,
( ~ member(agent1,X2,bad)
| ~ member(msg,crypt(aa(agent1,nat,shrK,X2),X1),analz(knows(spy,X0)))
| member(msg,X1,analz(knows(spy,X0))) ) ).
cnf(u258,axiom,
( nonce(X1) != nonce(X0)
| X0 = X1 ) ).
cnf(u250,axiom,
( ~ member(event,gets(X2,X1),set(event,X0))
| spy = X2
| member(msg,X1,knows(X2,X0)) ) ).
cnf(u211,axiom,
( ~ member(msg,mPair(X2,X1),parts(X0))
| member(msg,X2,parts(X0)) ) ).
cnf(u276,axiom,
knows(spy,X0) = knows(spy,cons(event,gets(X2,X1),X0)) ).
cnf(u185,axiom,
analz(X0) = analz(analz(X0)) ).
cnf(u229,axiom,
mPair(X3,X2) != crypt(X1,X0) ).
cnf(u239,axiom,
spy != server ).
cnf(u530,hypothesis,
( ~ member(msg,key(aa(agent1,nat,shrK,X0)),knows(spy,evs))
| member(agent1,X0,bad) ) ).
cnf(u465,axiom,
( ~ member(msg,key(aa(agent1,nat,shrK,X0)),analz(X1))
| member(msg,X2,analz(X1))
| ~ member(msg,crypt(aa(agent1,nat,shrK,X0),X2),X1) ) ).
cnf(u241,axiom,
notes(X1,X0) != says(X4,X3,X2) ).
cnf(u427,negated_conjecture,
member(msg,na,parts(knows(spy,evs))) ).
cnf(u273,axiom,
member(nat,aa(agent1,nat,shrK,X0),symKeys) ).
cnf(u180,axiom,
( ~ member(msg,crypt(aa(agent1,nat,shrK,X2),X1),analz(X0))
| ~ member(msg,key(aa(agent1,nat,shrK,X2)),analz(X0))
| member(msg,X1,analz(X0)) ) ).
cnf(u536,axiom,
( ~ member(agent1,X2,bad)
| ~ member(msg,crypt(aa(agent1,nat,shrK,X2),X0),knows(spy,X1))
| member(msg,X0,analz(knows(spy,X1)))
| ~ member(list(event),X1,nS_Sha254967238shared) ) ).
cnf(u483,axiom,
( ~ member(agent1,X4,top_top(fun(agent1,bool)))
| ~ member(list(event),X1,nS_Sha254967238shared)
| ~ member(msg,crypt(aa(agent1,nat,shrK,X0),mPair(X2,mPair(agent(X3),mPair(key(aa(agent1,nat,shrK,X4)),X5)))),parts(knows(spy,X1)))
| member(agent1,X0,bad) ) ).
cnf(u301,hypothesis,
member(list(event),evs,nS_Sha254967238shared) ).
cnf(u454,hypothesis,
( ~ member(msg,key(aa(agent1,nat,shrK,X0)),parts(knows(spy,evs)))
| member(agent1,X0,bad) ) ).
cnf(u256,axiom,
( ~ member(event,says(X5,server,mPair(agent(X5),mPair(agent(X2),nonce(X3)))),set(event,X6))
| server = X5
| ~ member(event,says(X4,X5,crypt(aa(agent1,nat,shrK,X5),mPair(nonce(X3),mPair(agent(X2),mPair(key(X1),X0))))),set(event,X6))
| ~ member(list(event),X6,nS_Sha254967238shared)
| member(list(event),cons(event,says(X5,X2,X0),X6),nS_Sha254967238shared) ) ).
cnf(u166,axiom,
( ~ member(list(event),X1,nS_Sha254967238shared)
| member(agent1,X0,bad)
| ~ member(msg,key(aa(agent1,nat,shrK,X0)),analz(knows(spy,X1))) ) ).
cnf(u456,axiom,
( member(msg,mPair(sK0(X0),sK1(X0)),X0)
| analz(X0) = X0
| member(msg,sK2(X0),parts(X0)) ) ).
cnf(u266,axiom,
( ~ member(nat,aa(agent1,nat,shrK,X1),image(agent1,nat,shrK,X0))
| member(agent1,X1,X0) ) ).
cnf(u439,axiom,
member(nat,aa(agent1,nat,publicKey(X0),spy),image(agent1,nat,publicKey(X0),bad)) ).
cnf(u284,axiom,
~ member(msg,nonce(X1),parts(initState(X0))) ).
cnf(u237,axiom,
agent(X0) != crypt(X2,X1) ).
cnf(u322,axiom,
( ~ member(agent1,X2,X0)
| member(nat,aa(agent1,nat,publicKey(X3),X2),image(agent1,nat,publicKey(X3),X0)) ) ).
cnf(u247,axiom,
member(msg,key(aa(agent1,nat,publicKey(X2),X1)),analz(knows(spy,X0))) ).
cnf(u296,axiom,
says(X2,X1,X0) != gets(X4,X3) ).
cnf(u204,axiom,
( notes(X3,X2) != notes(X1,X0)
| X0 = X2 ) ).
cnf(u249,axiom,
( ~ member(nat,X2,image(agent1,nat,shrK,top_top(fun(agent1,bool))))
| member(agent1,X5,bad)
| ~ member(list(event),X0,nS_Sha254967238shared)
| ~ member(msg,crypt(aa(agent1,nat,shrK,X5),mPair(X4,mPair(agent(X3),mPair(key(X2),X1)))),parts(knows(spy,X0))) ) ).
cnf(u170,axiom,
( ~ member(event,says(server,X3,crypt(aa(agent1,nat,shrK,X3),mPair(X2,mPair(agent(X1),mPair(key(X6),X0))))),set(event,X4))
| ~ member(event,says(server,X9,crypt(aa(agent1,nat,shrK,X9),mPair(X8,mPair(agent(X7),mPair(key(X6),X5))))),set(event,X4))
| ~ member(list(event),X4,nS_Sha254967238shared)
| X3 = X9 ) ).
cnf(u522,negated_conjecture,
~ member(msg,key(aa(agent1,nat,shrK,a)),knows(spy,evs)) ).
cnf(u188,axiom,
( mPair(X3,X2) != mPair(X1,X0)
| X0 = X2 ) ).
cnf(u481,negated_conjecture,
~ member(nat,k,image(agent1,nat,shrK,top_top(fun(agent1,bool)))) ).
cnf(u491,negated_conjecture,
( ~ member(event,says(server,X0,crypt(aa(agent1,nat,shrK,X0),mPair(X1,mPair(agent(X2),mPair(key(k),X3))))),set(event,evs))
| na = X1 ) ).
cnf(u199,axiom,
( says(X5,X4,X3) != says(X2,X1,X0)
| X1 = X4 ) ).
cnf(u484,hypothesis,
( ~ member(msg,crypt(aa(agent1,nat,shrK,X0),mPair(X1,mPair(agent(X2),mPair(key(X3),X4)))),parts(knows(spy,evs)))
| member(agent1,X0,bad)
| crypt(aa(agent1,nat,shrK,X2),mPair(key(X3),agent(X0))) = X4 ) ).
cnf(u572,axiom,
( ~ member(agent1,X0,bad)
| member(msg,X1,analz(knows(spy,X2)))
| ~ member(msg,crypt(aa(agent1,nat,shrK,X0),X1),knows(spy,X2)) ) ).
cnf(u391,axiom,
( ~ member(msg,crypt(X2,X0),analz(X1))
| member(msg,X0,parts(X1)) ) ).
cnf(u365,axiom,
( ~ member(msg,mPair(X2,X0),X1)
| member(msg,X0,analz(X1)) ) ).
cnf(u244,axiom,
~ member(agent1,server,bad) ).
cnf(u260,axiom,
( aa(agent1,nat,publicKey(X3),X2) != aa(agent1,nat,publicKey(X1),X0)
| X1 = X3 ) ).
cnf(u377,axiom,
( ~ member(msg,mPair(X0,X2),analz(X1))
| member(msg,X0,parts(X1)) ) ).
cnf(u421,negated_conjecture,
member(msg,crypt(aa(agent1,nat,shrK,a),mPair(na,mPair(agent(b),mPair(key(k),crypt(aa(agent1,nat,shrK,b),mPair(key(k),agent(a))))))),knows(spy,evs)) ).
cnf(u304,negated_conjecture,
member(event,says(server,a,crypt(aa(agent1,nat,shrK,a),mPair(na,mPair(agent(b),mPair(key(k),crypt(aa(agent1,nat,shrK,b),mPair(key(k),agent(a)))))))),set(event,evs)) ).
cnf(u259,axiom,
( aa(agent1,nat,publicKey(X3),X2) != aa(agent1,nat,publicKey(X1),X0)
| X0 = X2 ) ).
cnf(u277,axiom,
~ member(nat,aa(agent1,nat,shrK,X2),image(agent1,nat,publicKey(X1),X0)) ).
cnf(u545,hypothesis,
( ~ member(msg,crypt(aa(agent1,nat,shrK,X0),mPair(X1,mPair(agent(X2),mPair(key(X3),X4)))),analz(knows(spy,evs)))
| member(event,says(server,X0,crypt(aa(agent1,nat,shrK,X0),mPair(X1,mPair(agent(X2),mPair(key(X3),X4))))),set(event,evs))
| member(agent1,X0,bad) ) ).
cnf(u224,axiom,
( ~ member(list(event),X1,nS_Sha254967238shared)
| member(agent1,X0,bad)
| ~ member(msg,key(aa(agent1,nat,shrK,X0)),parts(knows(spy,X1))) ) ).
cnf(u183,axiom,
( ~ member(event,says(X3,X2,X1),set(event,X0))
| member(msg,X1,knows(X3,X0)) ) ).
cnf(u167,axiom,
( ~ member(event,says(server,X3,crypt(aa(agent1,nat,shrK,X3),mPair(X2,mPair(agent(X1),mPair(key(X6),X0))))),set(event,X4))
| ~ member(event,says(server,X9,crypt(aa(agent1,nat,shrK,X9),mPair(X8,mPair(agent(X7),mPair(key(X6),X5))))),set(event,X4))
| ~ member(list(event),X4,nS_Sha254967238shared)
| X0 = X5 ) ).
cnf(u542,hypothesis,
( ~ member(msg,crypt(aa(agent1,nat,shrK,X0),mPair(X4,mPair(agent(X1),mPair(key(X2),X3)))),analz(knows(spy,evs)))
| crypt(aa(agent1,nat,shrK,X1),mPair(key(X2),agent(X0))) = X3
| member(agent1,X0,bad) ) ).
cnf(u252,axiom,
member(msg,key(aa(agent1,nat,shrK,X0)),initState(X0)) ).
cnf(u169,axiom,
( ~ member(event,says(server,X3,crypt(aa(agent1,nat,shrK,X3),mPair(X2,mPair(agent(X1),mPair(key(X6),X0))))),set(event,X4))
| ~ member(event,says(server,X9,crypt(aa(agent1,nat,shrK,X9),mPair(X8,mPair(agent(X7),mPair(key(X6),X5))))),set(event,X4))
| ~ member(list(event),X4,nS_Sha254967238shared)
| X2 = X8 ) ).
cnf(u270,axiom,
( ~ member(nat,aa(agent1,nat,publicKey(X3),X2),image(agent1,nat,publicKey(X1),X0))
| member(agent1,X2,X0) ) ).
cnf(u179,axiom,
( ~ member(event,says(X3,X2,X1),set(event,X0))
| member(msg,X1,knows(spy,X0)) ) ).
cnf(u223,axiom,
( member(msg,key(aa(agent1,nat,shrK,X0)),parts(knows(spy,X1)))
| ~ member(agent1,X0,bad)
| ~ member(list(event),X1,nS_Sha254967238shared) ) ).
cnf(u267,axiom,
( aa(X1,X0,X3,sK4(X0,X1,X2,X3)) != aa(X1,X0,X2,sK4(X0,X1,X2,X3))
| X2 = X3 ) ).
cnf(u193,axiom,
( crypt(X3,X2) != crypt(X1,X0)
| X0 = X2 ) ).
cnf(u285,axiom,
key(X1) != nonce(X0) ).
cnf(u441,axiom,
( ~ member(list(event),cons(event,gets(X2,X3),X0),nS_Sha254967238shared)
| ~ member(agent1,X1,bad)
| member(msg,key(aa(agent1,nat,shrK,X1)),analz(knows(spy,X0))) ) ).
cnf(u485,hypothesis,
( ~ member(msg,crypt(aa(agent1,nat,shrK,X0),mPair(X1,mPair(agent(X2),mPair(key(X3),X4)))),parts(knows(spy,evs)))
| member(agent1,X0,bad)
| member(event,says(server,X0,crypt(aa(agent1,nat,shrK,X0),mPair(X1,mPair(agent(X2),mPair(key(X3),X4))))),set(event,evs)) ) ).
cnf(u222,axiom,
( ~ member(event,says(X7,X6,crypt(X5,mPair(X4,mPair(X3,mPair(X2,X1))))),set(event,X0))
| member(msg,X1,parts(knows(spy,X0))) ) ).
cnf(u548,negated_conjecture,
member(msg,na,parts(knows(server,evs))) ).
cnf(u378,axiom,
( ~ member(msg,mPair(X0,X2),X1)
| member(msg,X0,parts(X1)) ) ).
cnf(u422,negated_conjecture,
member(msg,crypt(aa(agent1,nat,shrK,a),mPair(na,mPair(agent(b),mPair(key(k),crypt(aa(agent1,nat,shrK,b),mPair(key(k),agent(a))))))),knows(server,evs)) ).
cnf(u268,axiom,
( ~ pp(aa(X0,bool,X1,X2))
| member(X0,X2,X1) ) ).
cnf(u424,negated_conjecture,
member(msg,crypt(aa(agent1,nat,shrK,a),mPair(na,mPair(agent(b),mPair(key(k),crypt(aa(agent1,nat,shrK,b),mPair(key(k),agent(a))))))),analz(knows(spy,evs))) ).
cnf(u426,negated_conjecture,
member(msg,mPair(agent(b),mPair(key(k),crypt(aa(agent1,nat,shrK,b),mPair(key(k),agent(a))))),parts(knows(spy,evs))) ).
cnf(u278,axiom,
~ member(nat,aa(agent1,nat,publicKey(X1),X0),symKeys) ).
cnf(u187,axiom,
( member(msg,X1,parts(X0))
| ~ member(msg,X1,X0) ) ).
cnf(u231,axiom,
key(X0) != crypt(X2,X1) ).
cnf(u600,negated_conjecture,
member(msg,crypt(aa(agent1,nat,shrK,b),mPair(key(k),agent(a))),parts(knows(server,evs))) ).
cnf(u233,axiom,
mPair(X2,X1) != agent(X0) ).
cnf(u585,negated_conjecture,
member(msg,agent(b),parts(knows(server,evs))) ).
cnf(u198,axiom,
( says(X5,X4,X3) != says(X2,X1,X0)
| X0 = X3 ) ).
cnf(u243,axiom,
( ~ member(event,says(server,X5,crypt(aa(agent1,nat,shrK,X5),mPair(X4,mPair(X3,mPair(X2,X1))))),set(event,X0))
| member(msg,X2,parts(knows(spy,X0))) ) ).
cnf(u172,axiom,
member(msg,key(aa(agent1,nat,shrK,X1)),knows(X1,X0)) ).
cnf(u200,axiom,
( says(X5,X4,X3) != says(X2,X1,X0)
| X2 = X5 ) ).
cnf(u182,axiom,
( ~ member(event,notes(X2,X1),set(event,X0))
| member(msg,X1,knows(X2,X0)) ) ).
cnf(u210,axiom,
parts(X0) = analz(parts(X0)) ).
cnf(u184,axiom,
( member(msg,X1,analz(X0))
| ~ member(msg,X1,X0) ) ).
cnf(u493,negated_conjecture,
( ~ member(event,says(server,X0,crypt(aa(agent1,nat,shrK,X0),mPair(X1,mPair(agent(X2),mPair(key(k),X3))))),set(event,evs))
| a = X0 ) ).
cnf(u303,negated_conjecture,
~ member(event,notes(spy,mPair(na,mPair(X0,key(k)))),set(event,evs)) ).
cnf(u584,negated_conjecture,
member(msg,mPair(key(k),crypt(aa(agent1,nat,shrK,b),mPair(key(k),agent(a)))),parts(knows(server,evs))) ).
cnf(u570,axiom,
( ~ member(msg,crypt(aa(agent1,nat,shrK,X0),X1),initState(X0))
| member(msg,X1,analz(initState(X0))) ) ).
cnf(u478,negated_conjecture,
member(msg,key(k),parts(knows(spy,evs))) ).
cnf(u442,hypothesis,
( ~ member(msg,key(aa(agent1,nat,shrK,X0)),analz(knows(spy,evs)))
| member(agent1,X0,bad) ) ).
cnf(u565,axiom,
( member(msg,sK2(X0),parts(X0))
| analz(X0) = X0
| member(msg,sK0(X0),parts(X0)) ) ).
cnf(u298,axiom,
pp(fTrue) ).
cnf(u468,negated_conjecture,
member(msg,agent(a),parts(knows(spy,evs))) ).
cnf(u251,axiom,
( ~ member(nat,X2,symKeys)
| ~ member(msg,crypt(X2,X1),analz(X0))
| ~ member(msg,key(X2),analz(X0))
| member(msg,X1,analz(X0)) ) ).
cnf(u567,axiom,
( member(msg,sK2(X0),parts(X0))
| analz(X0) = X0
| member(msg,sK0(X0),analz(X0)) ) ).
cnf(u218,axiom,
( ~ member(msg,crypt(X2,X1),parts(X0))
| member(msg,X1,parts(X0)) ) ).
cnf(u581,axiom,
( ~ member(msg,crypt(aa(agent1,nat,shrK,X0),X1),analz(X2))
| member(msg,X1,analz(X2))
| ~ member(msg,key(aa(agent1,nat,shrK,X0)),X2) ) ).
cnf(u601,negated_conjecture,
member(msg,key(k),parts(knows(server,evs))) ).
cnf(u197,axiom,
( agent(X1) != agent(X0)
| X0 = X1 ) ).
cnf(u382,axiom,
( ~ member(msg,mPair(X2,X0),X1)
| member(msg,X0,parts(X1)) ) ).
cnf(u207,axiom,
( member(msg,X1,parts(X0))
| ~ member(msg,X1,analz(X0)) ) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWV743_5 : TPTP v9.3.1. Released v6.0.0.
% 0.00/0.05 % Command : run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT
% 0.06/0.20 % Computer : n008.cluster.edu
% 0.06/0.20 % Model : x86_64 x86_64
% 0.06/0.20 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.06/0.20 % Memory : 8046.5625MB
% 0.06/0.20 % OS : Linux 6.8.0-71-generic
% 0.06/0.20 % CPULimit : 300
% 0.06/0.20 % WCLimit : 300
% 0.06/0.20 % DateTime : Mon Sep 28 12:25:54 UTC 2026
% 0.06/0.20 % CPUTime :
% 0.06/0.20 Running run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT
% 0.06/0.24 Running first-order model finding
% 0.06/0.24 Running: /export/starexec/sandbox2/solver/bin/vampire-ho --input_syntax tptp --output_axiom_names on --mode casc --intent sat -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.20/0.31 % (2215891)Will run a generic schedule for satisfiability detection.
% 0.20/0.31 % (2215900)ott+31_1_sil=16000:lcm=predicate:bce=on:newcnf=on:random_seed=156696870:i=116_2999 on theBenchmark for (2999ds/116Mi)
% 0.20/0.31 % (2215897)% WARNING: option uhcvi not known.
% 0.20/0.31 % (2215896)fmb+10_1_sas=cadical:bce=on:rp=on:random_seed=1200580343_2999 on theBenchmark for (2999ds/0Mi)
% 0.20/0.31 % (2215897)dis+11_61:31_drc=ordering:lsd=5:bsr=unit_only:rp=on:newcnf=on:random_seed=2093325609:i=135531:add=off:rawr=on_2999 on theBenchmark for (2999ds/135531Mi)
% 0.20/0.31 % (2215898)dis+10_161_sil=256000:plsq=on:plsqr=61199697,1048576:gs=on:alpa=true:sac=on:slsq=on:cn=on:random_seed=2357276742:i=88024:add=on:rawr=on_2999 on theBenchmark for (2999ds/88024Mi)
% 0.20/0.31 % (2215899)dis+10_1_sil=32000:sp=arity:random_seed=3574052481:i=103:fgj=on_2999 on theBenchmark for (2999ds/103Mi)
% 0.20/0.31 % (2215901)ott+1_1_to=lpo:sil=16000:sp=reverse_arity:erd=off:random_seed=1520194769:i=131_2999 on theBenchmark for (2999ds/131Mi)
% 0.20/0.31 % (2215902)ott-3_16_to=lpo:sil=16000:sp=arity:fd=off:rp=on:random_seed=4171247022:i=159:bs=unit_only:nicw=on:fsr=off:amm=off_2999 on theBenchmark for (2999ds/159Mi)
% 0.20/0.31 % Exception at run slice level
% 0.20/0.31 User error: Finite model building is currently not compatible with polymorphism or higher-order constructs
% 0.20/0.31 % (2215910)fmb+10_1_fmbas=predicate:sil=64000:sas=cadical:random_seed=2720532617:i=714:nm=2_2999 on theBenchmark for (2999ds/714Mi)
% 0.20/0.31 % (2215897) found proof, printing to "/export/starexec/sandbox2/tmp/vampire-proof-2215891-2215897"...
% 0.20/0.31 % Exception at run slice level
% 0.20/0.31 User error: Finite model building is currently not compatible with polymorphism or higher-order constructs
% 0.20/0.31 % (2215897)...printing done.
% 0.20/0.31 % SZS status CounterSatisfiable for theBenchmark
% 0.20/0.31 % SZS output start Saturation.
% See solution above
% 0.20/0.31 % SZS output start Definitions and Model Updates.
% 0.20/0.31 % SZS output end Definitions and Model Updates.
% 0.20/0.31 % (2215897)------------------------------
% 0.20/0.31 % (2215897)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 0.20/0.31 % (2215897)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 0.20/0.31 % (2215897)CaDiCaL version: 2.1.3
% 0.20/0.31 % (2215897)Termination reason: Satisfiable
% 0.20/0.31 % (2215897)Time elapsed: 0.025 s
% 0.20/0.31 % (2215897)Peak memory usage: 12 MB
% 0.20/0.31 % (2215897)Instructions burned: 39 (million)
% 0.20/0.31 % (2215891)Success in time 0.062 s
% 0.20/0.31 % Vampire exiting
%------------------------------------------------------------------------------