TSTP Solution File: SWV763_5 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : SWV763_5 : TPTP v8.1.2. Released v6.0.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% Computer : n003.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 : Tue Apr 30 17:06:14 EDT 2024
% Result : Theorem 0.21s 0.42s
% Output : Refutation 0.21s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 54
% Syntax : Number of formulae : 79 ( 14 unt; 48 typ; 0 def)
% Number of atoms : 84 ( 21 equ)
% Maximal formula atoms : 7 ( 2 avg)
% Number of connectives : 100 ( 47 ~; 37 |; 6 &)
% ( 0 <=>; 10 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 4 avg)
% Maximal term depth : 5 ( 1 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(f1110,plain,
$false,
inference(subsumption_resolution,[],[f1109,f481]) ).
tff(f481,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/sandbox/benchmark/theBenchmark.p',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/sandbox/benchmark/theBenchmark.p',conj_1) ).
tff(f1109,plain,
member(msg,key(k),used(evs2)),
inference(subsumption_resolution,[],[f1108,f478]) ).
tff(f478,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/sandbox/benchmark/theBenchmark.p',conj_2) ).
tff(f1108,plain,
( ~ member(nat,k,symKeys)
| member(msg,key(k),used(evs2)) ),
inference(subsumption_resolution,[],[f1104,f324]) ).
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/sandbox/benchmark/theBenchmark.p',conj_0) ).
tff(f1104,plain,
( ~ member(list(event),evs2,nS_Sha254967238shared)
| ~ member(nat,k,symKeys)
| member(msg,key(k),used(evs2)) ),
inference(resolution,[],[f359,f714]) ).
tff(f714,plain,
member(nat,k,keysFor(parts(knows(spy,evs2)))),
inference(subsumption_resolution,[],[f708,f478]) ).
tff(f708,plain,
( ~ member(nat,k,symKeys)
| member(nat,k,keysFor(parts(knows(spy,evs2)))) ),
inference(resolution,[],[f393,f487]) ).
tff(f487,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]) ).
tff(f393,plain,
! [X2: nat,X0: fun(msg,bool),X1: msg] :
( ~ member(msg,crypt(X2,X1),X0)
| ~ member(nat,X2,symKeys)
| member(nat,X2,keysFor(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/sandbox/benchmark/theBenchmark.p',fact_83_Crypt__imp__keysFor) ).
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/sandbox/benchmark/theBenchmark.p',fact_78_new__keys__not__used) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : SWV763_5 : TPTP v8.1.2. Released v6.0.0.
% 0.03/0.14 % Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.14/0.36 % Computer : n003.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Tue Apr 30 04:52:48 EDT 2024
% 0.14/0.36 % CPUTime :
% 0.14/0.36 % (19392)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.39 % (19395)WARNING: value z3 for option sas not known
% 0.21/0.39 % (19393)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.21/0.39 % (19394)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.21/0.39 % (19396)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.21/0.39 % (19397)ott+10_10:1_add=off:afr=on:amm=off:anc=all:bd=off:bs=on:fsr=off:irw=on:lma=on:msp=off:nm=4:nwc=4.0:sac=on:sp=reverse_frequency_531 on theBenchmark for (531ds/0Mi)
% 0.21/0.39 % (19395)dis+2_11_add=large:afr=on:amm=off:bd=off:bce=on:fsd=off:fde=none:gs=on:gsaa=full_model:gsem=off:irw=on:msp=off:nm=4:nwc=1.3:sas=z3:sims=off:sac=on:sp=reverse_arity_569 on theBenchmark for (569ds/0Mi)
% 0.21/0.39 % (19399)ott+1_64_av=off:bd=off:bce=on:fsd=off:fde=unused:gsp=on:irw=on:lcm=predicate:lma=on:nm=2:nwc=1.1:sims=off:urr=on_497 on theBenchmark for (497ds/0Mi)
% 0.21/0.39 % (19398)ott-10_8_av=off:bd=preordered:bs=on:fsd=off:fsr=off:fde=unused:irw=on:lcm=predicate:lma=on:nm=4:nwc=1.7:sp=frequency_522 on theBenchmark for (522ds/0Mi)
% 0.21/0.39 % (19399)WARNING: Not using GeneralSplitting currently not compatible with polymorphic/higher-order inputs.
% 0.21/0.39 % Exception at run slice level% Exception at run slice level
% 0.21/0.39
% 0.21/0.39 User error: User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructsFinite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.21/0.39
% 0.21/0.39 % Exception at run slice level
% 0.21/0.39 User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.21/0.41 % (19400)fmb+10_1_fmbas=expand:fmbsr=1.1:gsp=on:nm=4_411 on theBenchmark for (411ds/0Mi)
% 0.21/0.41 % (19401)ott+1_9_av=off:bd=off:bs=on:gsp=on:lcm=predicate:nm=4:sp=weighted_frequency:urr=on_382 on theBenchmark for (382ds/0Mi)
% 0.21/0.41 % (19402)lrs-11_2:5_fsd=off:fde=none:nm=4:nwc=5.0:sims=off:sp=reverse_weighted_frequency:stl=62_367 on theBenchmark for (367ds/0Mi)
% 0.21/0.41 % (19400)WARNING: Not using GeneralSplitting currently not compatible with polymorphic/higher-order inputs.
% 0.21/0.41 % (19401)WARNING: Not using GeneralSplitting currently not compatible with polymorphic/higher-order inputs.
% 0.21/0.41 % Exception at run slice level
% 0.21/0.41 User error: Finite model buillding is currently not compatible with polymorphism or higher-order constructs
% 0.21/0.42 % (19395)First to succeed.
% 0.21/0.42 % (19398)Also succeeded, but the first one will report.
% 0.21/0.42 % (19395)Refutation found. Thanks to Tanya!
% 0.21/0.42 % SZS status Theorem for theBenchmark
% 0.21/0.42 % SZS output start Proof for theBenchmark
% See solution above
% 0.21/0.42 % (19395)------------------------------
% 0.21/0.42 % (19395)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.21/0.42 % (19395)Termination reason: Refutation
% 0.21/0.42
% 0.21/0.42 % (19395)Memory used [KB]: 1278
% 0.21/0.42 % (19395)Time elapsed: 0.037 s
% 0.21/0.42 % (19395)Instructions burned: 61 (million)
% 0.21/0.42 % (19395)------------------------------
% 0.21/0.42 % (19395)------------------------------
% 0.21/0.42 % (19392)Success in time 0.058 s
%------------------------------------------------------------------------------