TSTP Solution File: SWV763_5 by Vampire---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire---4.8
% Problem : SWV763_5 : TPTP v8.1.2. Released v6.0.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s
% Computer : n017.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Thu Aug 31 23:29:36 EDT 2023
% Result : Theorem 0.18s 0.42s
% Output : Refutation 0.18s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 54
% Syntax : Number of formulae : 76 ( 14 unt; 48 typ; 0 def)
% Number of atoms : 77 ( 21 equ)
% Maximal formula atoms : 7 ( 2 avg)
% Number of connectives : 93 ( 44 ~; 33 |; 6 &)
% ( 0 <=>; 10 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 4 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of types : 6 ( 5 usr)
% Number of type conns : 37 ( 23 >; 14 *; 0 +; 0 <<)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-3 aty)
% Number of functors : 40 ( 40 usr; 20 con; 0-4 aty)
% Number of variables : 36 (; 26 !; 3 ?; 36 :)
% ( 7 !>; 0 ?*; 0 @-; 0 @+)
% Comments :
%------------------------------------------------------------------------------
tff(type_def_5,type,
event: $tType ).
tff(type_def_6,type,
bool: $tType ).
tff(type_def_7,type,
list: $tType > $tType ).
tff(type_def_8,type,
agent: $tType ).
tff(type_def_9,type,
msg: $tType ).
tff(type_def_10,type,
nat: $tType ).
tff(type_def_11,type,
fun: ( $tType * $tType ) > $tType ).
tff(func_def_0,type,
bad: fun(agent,bool) ).
tff(func_def_1,type,
notes: ( agent * msg ) > event ).
tff(func_def_2,type,
says: ( agent * agent * msg ) > event ).
tff(func_def_3,type,
knows: ( agent * list(event) ) > fun(msg,bool) ).
tff(func_def_4,type,
used: list(event) > fun(msg,bool) ).
tff(func_def_5,type,
cons:
!>[X0: $tType] : ( ( X0 * list(X0) ) > list(X0) ) ).
tff(func_def_6,type,
set:
!>[X0: $tType] : ( list(X0) > fun(X0,bool) ) ).
tff(func_def_7,type,
server: agent ).
tff(func_def_8,type,
spy: agent ).
tff(func_def_9,type,
analz: fun(msg,bool) > fun(msg,bool) ).
tff(func_def_10,type,
keysFor: fun(msg,bool) > fun(nat,bool) ).
tff(func_def_11,type,
agent1: agent > msg ).
tff(func_def_12,type,
crypt: ( nat * msg ) > msg ).
tff(func_def_13,type,
key: nat > msg ).
tff(func_def_14,type,
mPair: ( msg * msg ) > msg ).
tff(func_def_15,type,
nonce: nat > msg ).
tff(func_def_16,type,
parts: fun(msg,bool) > fun(msg,bool) ).
tff(func_def_17,type,
symKeys: fun(nat,bool) ).
tff(func_def_18,type,
nS_Sha254967238shared: fun(list(event),bool) ).
tff(func_def_19,type,
shrK: agent > nat ).
tff(func_def_20,type,
aa1:
!>[X0: $tType,X1: $tType] : ( ( fun(X0,X1) * X0 ) > X1 ) ).
tff(func_def_21,type,
fFalse: bool ).
tff(func_def_22,type,
fTrue: bool ).
tff(func_def_23,type,
a: agent ).
tff(func_def_24,type,
a1: agent ).
tff(func_def_25,type,
aa: agent ).
tff(func_def_26,type,
b: agent ).
tff(func_def_27,type,
ba: agent ).
tff(func_def_28,type,
k: nat ).
tff(func_def_29,type,
kab: nat ).
tff(func_def_30,type,
na: msg ).
tff(func_def_31,type,
nAa: nat ).
tff(func_def_32,type,
nb: nat ).
tff(func_def_33,type,
x: msg ).
tff(func_def_34,type,
evs2: list(event) ).
tff(func_def_35,type,
sK0: agent ).
tff(func_def_36,type,
sK1: ( list(event) * agent * nat * agent ) > msg ).
tff(func_def_37,type,
sK2:
!>[X0: $tType,X1: $tType] : ( ( fun(X1,X0) * fun(X1,X0) ) > X1 ) ).
tff(pred_def_1,type,
nS_Sha993195050haredp: list(event) > $o ).
tff(pred_def_2,type,
member:
!>[X0: $tType] : ( ( X0 * fun(X0,bool) ) > $o ) ).
tff(pred_def_3,type,
pp: bool > $o ).
tff(f607,plain,
$false,
inference(subsumption_resolution,[],[f600,f594]) ).
tff(f594,plain,
~ member(nat,k,keysFor(parts(knows(spy,evs2)))),
inference(unit_resulting_resolution,[],[f486,f487,f324,f359]) ).
tff(f359,plain,
! [X0: list(event),X1: nat] :
( ~ member(nat,X1,keysFor(parts(knows(spy,X0))))
| ~ member(list(event),X0,nS_Sha254967238shared)
| ~ member(nat,X1,symKeys)
| member(msg,key(X1),used(X0)) ),
inference(cnf_transformation,[],[f220]) ).
tff(f220,plain,
! [X0: list(event),X1: nat] :
( ~ member(nat,X1,keysFor(parts(knows(spy,X0))))
| ~ member(list(event),X0,nS_Sha254967238shared)
| ~ member(nat,X1,symKeys)
| member(msg,key(X1),used(X0)) ),
inference(flattening,[],[f219]) ).
tff(f219,plain,
! [X0: list(event),X1: nat] :
( ~ member(nat,X1,keysFor(parts(knows(spy,X0))))
| ~ member(list(event),X0,nS_Sha254967238shared)
| ~ member(nat,X1,symKeys)
| member(msg,key(X1),used(X0)) ),
inference(ennf_transformation,[],[f134]) ).
tff(f134,plain,
! [X0: list(event),X1: nat] :
( ~ member(msg,key(X1),used(X0))
=> ( member(nat,X1,symKeys)
=> ( member(list(event),X0,nS_Sha254967238shared)
=> ~ member(nat,X1,keysFor(parts(knows(spy,X0)))) ) ) ),
inference(rectify,[],[f79]) ).
tff(f79,axiom,
! [X8: list(event),X7: nat] :
( ~ member(msg,key(X7),used(X8))
=> ( member(nat,X7,symKeys)
=> ( member(list(event),X8,nS_Sha254967238shared)
=> ~ member(nat,X7,keysFor(parts(knows(spy,X8)))) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.39DGLwS6GC/Vampire---4.8_11688',fact_78_new__keys__not__used) ).
tff(f324,plain,
member(list(event),evs2,nS_Sha254967238shared),
inference(cnf_transformation,[],[f103]) ).
tff(f103,axiom,
member(list(event),evs2,nS_Sha254967238shared),
file('/export/starexec/sandbox2/tmp/tmp.39DGLwS6GC/Vampire---4.8_11688',conj_0) ).
tff(f487,plain,
~ member(msg,key(k),used(evs2)),
inference(forward_demodulation,[],[f325,f319]) ).
tff(f319,plain,
kab = k,
inference(cnf_transformation,[],[f209]) ).
tff(f209,plain,
( ! [X0: agent] : ~ member(event,says(X0,ba,crypt(shrK(ba),mPair(key(kab),agent1(aa)))),set(event,evs2))
& member(msg,crypt(kab,nonce(nb)),parts(knows(spy,evs2)))
& ( x = crypt(shrK(ba),mPair(key(kab),agent1(aa))) )
& ( kab = k )
& ( ba = b )
& ( nonce(nAa) = na )
& ( aa = a ) ),
inference(ennf_transformation,[],[f111]) ).
tff(f111,plain,
~ ( ? [X0: agent] : member(event,says(X0,ba,crypt(shrK(ba),mPair(key(kab),agent1(aa)))),set(event,evs2))
| ~ member(msg,crypt(kab,nonce(nb)),parts(knows(spy,evs2)))
| ( x != crypt(shrK(ba),mPair(key(kab),agent1(aa))) )
| ( kab != k )
| ( ba != b )
| ( nonce(nAa) != na )
| ( aa != a ) ),
inference(rectify,[],[f110]) ).
tff(f110,negated_conjecture,
~ ( ? [X63: agent] : member(event,says(X63,ba,crypt(shrK(ba),mPair(key(kab),agent1(aa)))),set(event,evs2))
| ~ member(msg,crypt(kab,nonce(nb)),parts(knows(spy,evs2)))
| ( x != crypt(shrK(ba),mPair(key(kab),agent1(aa))) )
| ( kab != k )
| ( ba != b )
| ( nonce(nAa) != na )
| ( aa != a ) ),
inference(negated_conjecture,[],[f109]) ).
tff(f109,conjecture,
( ? [X63: agent] : member(event,says(X63,ba,crypt(shrK(ba),mPair(key(kab),agent1(aa)))),set(event,evs2))
| ~ member(msg,crypt(kab,nonce(nb)),parts(knows(spy,evs2)))
| ( x != crypt(shrK(ba),mPair(key(kab),agent1(aa))) )
| ( kab != k )
| ( ba != b )
| ( nonce(nAa) != na )
| ( aa != a ) ),
file('/export/starexec/sandbox2/tmp/tmp.39DGLwS6GC/Vampire---4.8_11688',conj_6) ).
tff(f325,plain,
~ member(msg,key(kab),used(evs2)),
inference(cnf_transformation,[],[f104]) ).
tff(f104,axiom,
~ member(msg,key(kab),used(evs2)),
file('/export/starexec/sandbox2/tmp/tmp.39DGLwS6GC/Vampire---4.8_11688',conj_1) ).
tff(f486,plain,
member(nat,k,symKeys),
inference(forward_demodulation,[],[f323,f319]) ).
tff(f323,plain,
member(nat,kab,symKeys),
inference(cnf_transformation,[],[f105]) ).
tff(f105,axiom,
member(nat,kab,symKeys),
file('/export/starexec/sandbox2/tmp/tmp.39DGLwS6GC/Vampire---4.8_11688',conj_2) ).
tff(f600,plain,
member(nat,k,keysFor(parts(knows(spy,evs2)))),
inference(unit_resulting_resolution,[],[f486,f481,f393]) ).
tff(f393,plain,
! [X2: nat,X0: fun(msg,bool),X1: msg] :
( member(nat,X2,keysFor(X0))
| ~ member(nat,X2,symKeys)
| ~ member(msg,crypt(X2,X1),X0) ),
inference(cnf_transformation,[],[f228]) ).
tff(f228,plain,
! [X0: fun(msg,bool),X1: msg,X2: nat] :
( member(nat,X2,keysFor(X0))
| ~ member(nat,X2,symKeys)
| ~ member(msg,crypt(X2,X1),X0) ),
inference(flattening,[],[f227]) ).
tff(f227,plain,
! [X0: fun(msg,bool),X1: msg,X2: nat] :
( member(nat,X2,keysFor(X0))
| ~ member(nat,X2,symKeys)
| ~ member(msg,crypt(X2,X1),X0) ),
inference(ennf_transformation,[],[f159]) ).
tff(f159,plain,
! [X0: fun(msg,bool),X1: msg,X2: nat] :
( member(msg,crypt(X2,X1),X0)
=> ( member(nat,X2,symKeys)
=> member(nat,X2,keysFor(X0)) ) ),
inference(rectify,[],[f84]) ).
tff(f84,axiom,
! [X17: fun(msg,bool),X3: msg,X7: nat] :
( member(msg,crypt(X7,X3),X17)
=> ( member(nat,X7,symKeys)
=> member(nat,X7,keysFor(X17)) ) ),
file('/export/starexec/sandbox2/tmp/tmp.39DGLwS6GC/Vampire---4.8_11688',fact_83_Crypt__imp__keysFor) ).
tff(f481,plain,
member(msg,crypt(k,nonce(nb)),parts(knows(spy,evs2))),
inference(forward_demodulation,[],[f321,f319]) ).
tff(f321,plain,
member(msg,crypt(kab,nonce(nb)),parts(knows(spy,evs2))),
inference(cnf_transformation,[],[f209]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.09/0.12 % Problem : SWV763_5 : TPTP v8.1.2. Released v6.0.0.
% 0.12/0.13 % Command : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s
% 0.12/0.34 % Computer : n017.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Tue Aug 29 05:39:13 EDT 2023
% 0.12/0.34 % CPUTime :
% 0.12/0.34 This is a TF1_THM_EQU_NAR problem
% 0.12/0.34 Running vampire_casc2023 --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/tmp/tmp.39DGLwS6GC/Vampire---4.8_11688
% 0.12/0.34 % (11800)Running in auto input_syntax mode. Trying TPTP
% 0.18/0.40 % (11806)lrs-1010_2_av=off:bce=on:cond=on:er=filter:fde=unused:lcm=predicate:nm=2:nwc=3.0:sims=off:sp=frequency:urr=on:stl=188_520 on Vampire---4 for (520ds/0Mi)
% 0.18/0.40 % (11807)ott+1010_1_aac=none:bce=on:ep=RS:fsd=off:nm=4:nwc=2.0:nicw=on:sas=z3:sims=off_453 on Vampire---4 for (453ds/0Mi)
% 0.18/0.40 % (11802)ott+3_2:7_add=large:amm=off:anc=all:bce=on:drc=off:fsd=off:fde=unused:gs=on:irw=on:lcm=predicate:lma=on:msp=off:nwc=10.0:sac=on_598 on Vampire---4 for (598ds/0Mi)
% 0.18/0.40 % (11801)lrs+1010_20_av=off:bd=off:bs=on:bsr=on:bce=on:flr=on:fde=none:gsp=on:nwc=3.0:tgt=ground:urr=ec_only:stl=125_1192 on Vampire---4 for (1192ds/0Mi)
% 0.18/0.40 % (11803)lrs+11_10:1_bs=unit_only:drc=off:fsd=off:fde=none:gs=on:msp=off:nm=16:nwc=2.0:nicw=on:sos=all:sac=on:sp=reverse_frequency:stl=62_575 on Vampire---4 for (575ds/0Mi)
% 0.18/0.40 % (11805)lrs-1010_20_afr=on:anc=all_dependent:bs=on:bsr=on:cond=on:er=known:fde=none:nm=4:nwc=1.3:sims=off:sp=frequency:urr=on:stl=62_533 on Vampire---4 for (533ds/0Mi)
% 0.18/0.40 % (11804)lrs+2_5:4_anc=none:br=off:fde=unused:gsp=on:nm=32:nwc=1.3:sims=off:sos=all:urr=on:stl=62_558 on Vampire---4 for (558ds/0Mi)
% 0.18/0.41 % (11801)WARNING: Not using GeneralSplitting currently not compatible with polymorphic/higher-order inputs.
% 0.18/0.41 % (11804)WARNING: Not using GeneralSplitting currently not compatible with polymorphic/higher-order inputs.
% 0.18/0.42 % (11804)First to succeed.
% 0.18/0.42 % (11803)Also succeeded, but the first one will report.
% 0.18/0.42 % (11804)Refutation found. Thanks to Tanya!
% 0.18/0.42 % SZS status Theorem for Vampire---4
% 0.18/0.42 % SZS output start Proof for Vampire---4
% See solution above
% 0.18/0.42 % (11804)------------------------------
% 0.18/0.42 % (11804)Version: Vampire 4.7 (commit 05ef610bd on 2023-06-21 19:03:17 +0100)
% 0.18/0.42 % (11804)Linked with Z3 4.9.1.0 6ed071b44407cf6623b8d3c0dceb2a8fb7040cee z3-4.8.4-6427-g6ed071b44
% 0.18/0.42 % (11804)Termination reason: Refutation
% 0.18/0.42
% 0.18/0.42 % (11804)Memory used [KB]: 6268
% 0.18/0.42 % (11804)Time elapsed: 0.017 s
% 0.18/0.42 % (11804)------------------------------
% 0.18/0.42 % (11804)------------------------------
% 0.18/0.42 % (11800)Success in time 0.076 s
% 0.18/0.42 % Vampire---4.8 exiting
%------------------------------------------------------------------------------