↑ Up

Vampire-SAT---5.0.1.SAT-Sat.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Vampire-SAT---5.0.1
% Problem  : SWV010+1 : TPTP v9.3.1. Released v2.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 SAT

% Computer : n020.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:19:57 PM UTC 2026

% Result   : Satisfiable 0.21s 0.27s
% Output   : Saturation 0.21s
% Verified : 
% SZS Type : ERROR: Analysing output (MakeTreeStats fails)

% Comments : 
%------------------------------------------------------------------------------
cnf(u33,axiom,
    ( ~ fresh_to_b(X1)
    | ~ message(sent(X0,b,pair(X0,X1)))
    | message(sent(b,t,triple(b,generate_b_nonce(X1),encrypt(triple(X0,X1,generate_expiration_time(X1)),bt)))) ) ).

cnf(u30,axiom,
    a_stored(pair(b,an_a_nonce)) ).

cnf(u32,axiom,
    fresh_to_b(an_a_nonce) ).

cnf(u42,axiom,
    ( ~ t_holds(key(X0,X1))
    | ~ message(sent(b,t,triple(b,X2,encrypt(triple(X1,X3,X4),bt))))
    | message(sent(t,X1,triple(encrypt(quadruple(b,X3,generate_key(X3),X4),X0),encrypt(triple(X1,generate_key(X3),X4),bt),X2))) ) ).

cnf(u35,axiom,
    t_holds(key(bt,b)) ).

cnf(u34,axiom,
    t_holds(key(at,a)) ).

cnf(u46,axiom,
    ( message(sent(t,b,triple(encrypt(quadruple(b,X1,generate_key(X1),X2),bt),encrypt(triple(b,generate_key(X1),X2),bt),X0)))
    | ~ message(sent(b,t,triple(b,X0,encrypt(triple(b,X1,X2),bt)))) ) ).

cnf(u45,axiom,
    ( message(sent(t,b,triple(encrypt(quadruple(a,X1,generate_key(X1),X2),bt),encrypt(triple(b,generate_key(X1),X2),at),X0)))
    | ~ message(sent(a,t,triple(a,X0,encrypt(triple(b,X1,X2),at)))) ) ).

cnf(u44,axiom,
    ( message(sent(t,a,triple(encrypt(quadruple(b,X1,generate_key(X1),X2),at),encrypt(triple(a,generate_key(X1),X2),bt),X0)))
    | ~ message(sent(b,t,triple(b,X0,encrypt(triple(a,X1,X2),bt)))) ) ).

cnf(u37,axiom,
    ( ~ message(sent(X0,b,pair(X0,an_a_nonce)))
    | message(sent(b,t,triple(b,generate_b_nonce(an_a_nonce),encrypt(triple(X0,an_a_nonce,generate_expiration_time(an_a_nonce)),bt)))) ) ).

cnf(u49,axiom,
    ( message(sent(a,b,pair(encrypt(triple(a,generate_key(an_a_nonce),X1),bt),encrypt(X0,generate_key(an_a_nonce)))))
    | ~ message(sent(b,t,triple(b,X0,encrypt(triple(a,an_a_nonce,X1),bt)))) ) ).

cnf(u40,axiom,
    ( ~ t_holds(key(X0,X1))
    | ~ message(sent(X1,t,triple(X1,X2,encrypt(triple(b,X3,X4),X0))))
    | message(sent(t,b,triple(encrypt(quadruple(X1,X3,generate_key(X3),X4),bt),encrypt(triple(b,generate_key(X3),X4),X0),X2))) ) ).

cnf(u43,axiom,
    ( message(sent(t,a,triple(encrypt(quadruple(a,X1,generate_key(X1),X2),at),encrypt(triple(a,generate_key(X1),X2),at),X0)))
    | ~ message(sent(a,t,triple(a,X0,encrypt(triple(a,X1,X2),at)))) ) ).

cnf(u36,axiom,
    ( ~ t_holds(key(X6,X2))
    | ~ t_holds(key(X5,X0))
    | ~ message(sent(X0,t,triple(X0,X1,encrypt(triple(X2,X3,X4),X5))))
    | message(sent(t,X2,triple(encrypt(quadruple(X0,X3,generate_key(X3),X4),X6),encrypt(triple(X2,generate_key(X3),X4),X5),X1))) ) ).

cnf(u29,axiom,
    message(sent(a,b,pair(a,an_a_nonce))) ).

cnf(u39,axiom,
    ( ~ t_holds(key(X0,X1))
    | ~ message(sent(X1,t,triple(X1,X2,encrypt(triple(a,X3,X4),X0))))
    | message(sent(t,a,triple(encrypt(quadruple(X1,X3,generate_key(X3),X4),at),encrypt(triple(a,generate_key(X3),X4),X0),X2))) ) ).

cnf(u41,axiom,
    ( ~ t_holds(key(X0,X1))
    | ~ message(sent(a,t,triple(a,X2,encrypt(triple(X1,X3,X4),at))))
    | message(sent(t,X1,triple(encrypt(quadruple(a,X3,generate_key(X3),X4),X0),encrypt(triple(X1,generate_key(X3),X4),at),X2))) ) ).

cnf(u38,axiom,
    ( ~ message(sent(t,a,triple(encrypt(quadruple(b,an_a_nonce,X0,X1),at),X2,X3)))
    | message(sent(a,b,pair(X2,encrypt(X3,X0)))) ) ).

cnf(u31,axiom,
    ( ~ a_stored(pair(X4,X5))
    | ~ message(sent(t,a,triple(encrypt(quadruple(X4,X5,X2,X1),at),X3,X0)))
    | message(sent(a,X4,pair(X3,encrypt(X0,X2)))) ) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SWV010+1 : TPTP v9.3.1. Released v2.4.0.
% 0.00/0.06  % Command  : run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 SAT
% 0.08/0.20  % Computer : n020.cluster.edu
% 0.08/0.20  % Model    : x86_64 x86_64
% 0.08/0.20  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.20  % Memory   : 8046.5625MB
% 0.08/0.20  % OS       : Linux 6.8.0-71-generic
% 0.08/0.20  % CPULimit : 300
% 0.08/0.20  % WCLimit  : 300
% 0.08/0.20  % DateTime : Mon Sep 28 09:43:25 UTC 2026
% 0.08/0.20  % CPUTime  : 
% 0.08/0.20  Running run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 SAT
% 0.08/0.23  Running first-order model finding
% 0.08/0.23  Running: /export/starexec/sandbox/solver/bin/vampire-ho --input_syntax tptp --output_axiom_names on --mode casc --intent sat -m 16384 --cores 7 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.21/0.27  % (62146)Will run a generic schedule for satisfiability detection.
% 0.21/0.27  % (62163)ott+31_1_sil=16000:lcm=predicate:bce=on:newcnf=on:random_seed=1003283850:i=116_2999 on theBenchmark for (2999ds/116Mi)
% 0.21/0.27  % (62163) found proof, printing to "/export/starexec/sandbox/tmp/vampire-proof-62146-62163"...
% 0.21/0.27  % (62163)...printing done.
% 0.21/0.27  % SZS status Satisfiable for theBenchmark
% 0.21/0.27  % SZS output start Saturation.
% See solution above
% 0.21/0.27  % SZS output start Definitions and Model Updates.
% 0.21/0.27  for all inputs,
% 0.21/0.27      define a_holds(X0) := $true
% 0.21/0.27  for all inputs,
% 0.21/0.27      define party_of_protocol(X0) := $true
% 0.21/0.27  for all inputs,
% 0.21/0.27      define b_stored(X0) := $true
% 0.21/0.27  for all inputs,
% 0.21/0.27      define b_holds(X0) := $true
% 0.21/0.27  % SZS output end Definitions and Model Updates.
% 0.21/0.27  % (62163)------------------------------
% 0.21/0.27  % (62163)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 0.21/0.27  % (62163)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 0.21/0.27  % (62163)CaDiCaL version: 2.1.3
% 0.21/0.27  % (62163)Termination reason: Satisfiable
% 0.21/0.27  % (62163)Time elapsed: 0.001 s
% 0.21/0.27  % (62163)Peak memory usage: 11 MB
% 0.21/0.27  % (62163)Instructions burned: 2 (million)
% 0.21/0.27  % (62146)Success in time 0.027 s
% 0.21/0.27  % Vampire exiting
%------------------------------------------------------------------------------