TSTP Solution File: SWV010-1 by Z3---4.8.9.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Z3---4.8.9.0
% Problem : SWV010-1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp
% Command : z3_tptp -proof -model -t:%d -file:%s
% Computer : n008.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 Sep 29 15:09:37 EDT 2022
% Result : Satisfiable 0.19s 0.40s
% Output : Model 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12 % Problem : SWV010-1 : TPTP v8.1.0. Released v2.4.0.
% 0.04/0.13 % Command : z3_tptp -proof -model -t:%d -file:%s
% 0.13/0.34 % Computer : n008.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Sun Sep 4 01:00:55 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.13/0.35 Z3tptp [4.8.9.0] (c) 2006-20**. Microsoft Corp.
% 0.13/0.35 Usage: tptp [options] [-file:]file
% 0.13/0.35 -h, -? prints this message.
% 0.13/0.35 -smt2 print SMT-LIB2 benchmark.
% 0.13/0.35 -m, -model generate model.
% 0.13/0.35 -p, -proof generate proof.
% 0.13/0.35 -c, -core generate unsat core of named formulas.
% 0.13/0.35 -st, -statistics display statistics.
% 0.13/0.35 -t:timeout set timeout (in second).
% 0.13/0.35 -smt2status display status in smt2 format instead of SZS.
% 0.13/0.35 -check_status check the status produced by Z3 against annotation in benchmark.
% 0.13/0.35 -<param>:<value> configuration parameter and value.
% 0.13/0.35 -o:<output-file> file to place output in.
% 0.19/0.40 % SZS status Satisfiable
% 0.19/0.40 % SZS output start Model
% 0.19/0.40 tff(tptp_fun__i_val_2_type, type, (
% 0.19/0.40 tptp_fun__i_val_2: $i)).
% 0.19/0.40 tff(an_a_nonce_type, type, (
% 0.19/0.40 an_a_nonce: $i)).
% 0.19/0.40 tff(tptp_fun__i_val_6_type, type, (
% 0.19/0.40 tptp_fun__i_val_6: $i)).
% 0.19/0.40 tff(at_type, type, (
% 0.19/0.40 at: $i)).
% 0.19/0.40 tff(tptp_fun__i_val_1_type, type, (
% 0.19/0.40 tptp_fun__i_val_1: $i)).
% 0.19/0.40 tff(b_type, type, (
% 0.19/0.40 b: $i)).
% 0.19/0.40 tff(tptp_fun__i_val_0_type, type, (
% 0.19/0.40 tptp_fun__i_val_0: $i)).
% 0.19/0.40 tff(a_type, type, (
% 0.19/0.40 a: $i)).
% 0.19/0.40 tff(tptp_fun__i_val_10_type, type, (
% 0.19/0.40 tptp_fun__i_val_10: $i)).
% 0.19/0.40 tff(t_type, type, (
% 0.19/0.40 t: $i)).
% 0.19/0.40 tff(tptp_fun__i_val_8_type, type, (
% 0.19/0.40 tptp_fun__i_val_8: $i)).
% 0.19/0.40 tff(bt_type, type, (
% 0.19/0.40 bt: $i)).
% 0.19/0.40 tff(tptp_fun__i_val_16_type, type, (
% 0.19/0.40 tptp_fun__i_val_16: $i)).
% 0.19/0.40 tff(tptp_fun__i_val_3_type, type, (
% 0.19/0.40 tptp_fun__i_val_3: $i)).
% 0.19/0.40 tff(tptp_fun__i_val_13_type, type, (
% 0.19/0.40 tptp_fun__i_val_13: $i)).
% 0.19/0.40 tff(tptp_fun__i_val_12_type, type, (
% 0.19/0.40 tptp_fun__i_val_12: $i)).
% 0.19/0.40 tff(tptp_fun__i_val_14_type, type, (
% 0.19/0.40 tptp_fun__i_val_14: $i)).
% 0.19/0.40 tff(tptp_fun__i_val_11_type, type, (
% 0.19/0.40 tptp_fun__i_val_11: $i)).
% 0.19/0.40 tff(tptp_fun__i_val_5_type, type, (
% 0.19/0.40 tptp_fun__i_val_5: $i)).
% 0.19/0.40 tff(pair_type, type, (
% 0.19/0.40 pair: ( $i * $i ) > $i)).
% 0.19/0.40 tff(tptp_fun__i_val_4_type, type, (
% 0.19/0.40 tptp_fun__i_val_4: $i)).
% 0.19/0.40 tff(tptp_fun__i_val_17_type, type, (
% 0.19/0.40 tptp_fun__i_val_17: $i)).
% 0.19/0.40 tff(sent_type, type, (
% 0.19/0.40 sent: ( $i * $i * $i ) > $i)).
% 0.19/0.40 tff(message_type, type, (
% 0.19/0.40 message: $i > $o)).
% 0.19/0.40 tff(generate_b_nonce_type, type, (
% 0.19/0.40 generate_b_nonce: $i > $i)).
% 0.19/0.40 tff(fresh_to_b_type, type, (
% 0.19/0.40 fresh_to_b: $i > $o)).
% 0.19/0.40 tff(quadruple_type, type, (
% 0.19/0.40 quadruple: ( $i * $i * $i * $i ) > $i)).
% 0.19/0.40 tff(tptp_fun__i_val_7_type, type, (
% 0.19/0.40 tptp_fun__i_val_7: $i)).
% 0.19/0.40 tff(tptp_fun__i_val_9_type, type, (
% 0.19/0.40 tptp_fun__i_val_9: $i)).
% 0.19/0.40 tff(key_type, type, (
% 0.19/0.40 key: ( $i * $i ) > $i)).
% 0.19/0.40 tff(tptp_fun__i_val_15_type, type, (
% 0.19/0.40 tptp_fun__i_val_15: $i)).
% 0.19/0.40 tff(triple_type, type, (
% 0.19/0.40 triple: ( $i * $i * $i ) > $i)).
% 0.19/0.40 tff(t_holds_type, type, (
% 0.19/0.40 t_holds: $i > $o)).
% 0.19/0.40 tff(a_stored_type, type, (
% 0.19/0.40 a_stored: $i > $o)).
% 0.19/0.40 tff(generate_expiration_time_type, type, (
% 0.19/0.40 generate_expiration_time: $i > $i)).
% 0.19/0.40 tff(generate_key_type, type, (
% 0.19/0.40 generate_key: $i > $i)).
% 0.19/0.40 tff(encrypt_type, type, (
% 0.19/0.40 encrypt: ( $i * $i ) > $i)).
% 0.19/0.40 tff(formula1, axiom,
% 0.19/0.40 an_a_nonce = $i!val!2).
% 0.19/0.40 tff(formula2, axiom,
% 0.19/0.40 at = $i!val!6).
% 0.19/0.40 tff(formula3, axiom,
% 0.19/0.40 b = $i!val!1).
% 0.19/0.40 tff(formula4, axiom,
% 0.19/0.40 a = $i!val!0).
% 0.19/0.40 tff(formula5, axiom,
% 0.19/0.40 t = $i!val!10).
% 0.19/0.40 tff(formula6, axiom,
% 0.19/0.40 bt = $i!val!8).
% 0.19/0.40 tff(formula7, axiom,
% 0.19/0.40 ![X0: $i, X1: $i] : (pair(X0, X1) = ite_t(((ite_t((X1 = $i!val!11), $i!val!11, ite_t((X1 = $i!val!2), $i!val!2, ite_t((X1 = $i!val!14), $i!val!14, ite_t((X1 = $i!val!12), $i!val!12, ite_t((X1 = $i!val!13), $i!val!13, ite_t((X1 = $i!val!0), $i!val!0, ite_t((X1 = $i!val!1), $i!val!1, $i!val!10))))))) = $i!val!1) & (ite_t((X0 = $i!val!11), $i!val!11, ite_t((X0 = $i!val!2), $i!val!2, ite_t((X0 = $i!val!14), $i!val!14, ite_t((X0 = $i!val!12), $i!val!12, ite_t((X0 = $i!val!13), $i!val!13, ite_t((X0 = $i!val!0), $i!val!0, ite_t((X0 = $i!val!1), $i!val!1, $i!val!10))))))) = $i!val!2)), $i!val!5, ite_t(((ite_t((X1 = $i!val!11), $i!val!11, ite_t((X1 = $i!val!2), $i!val!2, ite_t((X1 = $i!val!14), $i!val!14, ite_t((X1 = $i!val!12), $i!val!12, ite_t((X1 = $i!val!13), $i!val!13, ite_t((X1 = $i!val!0), $i!val!0, ite_t((X1 = $i!val!1), $i!val!1, $i!val!10))))))) = $i!val!0) & (ite_t((X0 = $i!val!11), $i!val!11, ite_t((X0 = $i!val!2), $i!val!2, ite_t((X0 = $i!val!14), $i!val!14, ite_t((X0 = $i!val!12), $i!val!12, ite_t((X0 = $i!val!13), $i!val!13, ite_t((X0 = $i!val!0), $i!val!0, ite_t((X0 = $i!val!1), $i!val!1, $i!val!10))))))) = $i!val!2)), $i!val!3, $i!val!16)))).
% 0.19/0.40 tff(formula8, axiom,
% 0.19/0.40 ![X0: $i, X1: $i, X2: $i] : (sent(X0, X1, X2) = ite_t(((ite_t((X2 = $i!val!11), $i!val!11, ite_t((X2 = $i!val!2), $i!val!2, ite_t((X2 = $i!val!14), $i!val!14, ite_t((X2 = $i!val!12), $i!val!12, ite_t((X2 = $i!val!13), $i!val!13, ite_t((X2 = $i!val!0), $i!val!0, ite_t((X2 = $i!val!1), $i!val!1, $i!val!10))))))) = $i!val!1) & (ite_t((X1 = $i!val!11), $i!val!11, ite_t((X1 = $i!val!2), $i!val!2, ite_t((X1 = $i!val!14), $i!val!14, ite_t((X1 = $i!val!12), $i!val!12, ite_t((X1 = $i!val!13), $i!val!13, ite_t((X1 = $i!val!0), $i!val!0, ite_t((X1 = $i!val!1), $i!val!1, $i!val!10))))))) = $i!val!1) & (X0 = $i!val!5)), $i!val!17, ite_t(((ite_t((X2 = $i!val!11), $i!val!11, ite_t((X2 = $i!val!2), $i!val!2, ite_t((X2 = $i!val!14), $i!val!14, ite_t((X2 = $i!val!12), $i!val!12, ite_t((X2 = $i!val!13), $i!val!13, ite_t((X2 = $i!val!0), $i!val!0, ite_t((X2 = $i!val!1), $i!val!1, $i!val!10))))))) = $i!val!0) & (ite_t((X1 = $i!val!11), $i!val!11, ite_t((X1 = $i!val!2), $i!val!2, ite_t((X1 = $i!val!14), $i!val!14, ite_t((X1 = $i!val!12), $i!val!12, ite_t((X1 = $i!val!13), $i!val!13, ite_t((X1 = $i!val!0), $i!val!0, ite_t((X1 = $i!val!1), $i!val!1, $i!val!10))))))) = $i!val!1) & (X0 = $i!val!3)), $i!val!4, $i!val!16)))).
% 0.19/0.40 tff(formula9, axiom,
% 0.19/0.40 message($i!val!17) <=> $false).
% 0.19/0.40 tff(formula10, axiom,
% 0.19/0.40 ![X0: $i] : ((~(($i!val!17 = X0))) => (message(X0) <=> $true))).
% 0.19/0.40 tff(formula11, axiom,
% 0.19/0.40 ![X0: $i] : (generate_b_nonce(X0) = ite_t((ite_t((X0 = $i!val!11), $i!val!11, ite_t((X0 = $i!val!2), $i!val!2, ite_t((X0 = $i!val!14), $i!val!14, ite_t((X0 = $i!val!12), $i!val!12, ite_t((X0 = $i!val!13), $i!val!13, ite_t((X0 = $i!val!0), $i!val!0, ite_t((X0 = $i!val!1), $i!val!1, $i!val!10))))))) = $i!val!2), $i!val!11, $i!val!16))).
% 0.19/0.40 tff(formula12, axiom,
% 0.19/0.40 ![X0: $i] : (fresh_to_b(X0) <=> (ite_t((X0 = $i!val!11), $i!val!11, ite_t((X0 = $i!val!2), $i!val!2, ite_t((X0 = $i!val!14), $i!val!14, ite_t((X0 = $i!val!12), $i!val!12, ite_t((X0 = $i!val!13), $i!val!13, ite_t((X0 = $i!val!0), $i!val!0, ite_t((X0 = $i!val!1), $i!val!1, $i!val!10))))))) = $i!val!2))).
% 0.19/0.40 tff(formula13, axiom,
% 0.19/0.40 ![X0: $i, X1: $i, X2: $i, X3: $i] : (quadruple(X0, X1, X2, X3) = $i!val!16)).
% 0.19/0.40 tff(formula14, axiom,
% 0.19/0.40 ![X0: $i, X1: $i] : (key(X0, X1) = ite_t(((ite_t((X1 = $i!val!8), $i!val!8, $i!val!6) = $i!val!8) & (ite_t((X0 = $i!val!11), $i!val!11, ite_t((X0 = $i!val!2), $i!val!2, ite_t((X0 = $i!val!14), $i!val!14, ite_t((X0 = $i!val!12), $i!val!12, ite_t((X0 = $i!val!13), $i!val!13, ite_t((X0 = $i!val!0), $i!val!0, ite_t((X0 = $i!val!1), $i!val!1, $i!val!10))))))) = $i!val!1)), $i!val!9, ite_t(((ite_t((X1 = $i!val!8), $i!val!8, $i!val!6) = $i!val!6) & (ite_t((X0 = $i!val!11), $i!val!11, ite_t((X0 = $i!val!2), $i!val!2, ite_t((X0 = $i!val!14), $i!val!14, ite_t((X0 = $i!val!12), $i!val!12, ite_t((X0 = $i!val!13), $i!val!13, ite_t((X0 = $i!val!0), $i!val!0, ite_t((X0 = $i!val!1), $i!val!1, $i!val!10))))))) = $i!val!0)), $i!val!7, $i!val!16)))).
% 0.19/0.40 tff(formula15, axiom,
% 0.19/0.40 ![X0: $i, X1: $i, X2: $i] : (triple(X0, X1, X2) = ite_t(((ite_t((X2 = $i!val!11), $i!val!11, ite_t((X2 = $i!val!2), $i!val!2, ite_t((X2 = $i!val!14), $i!val!14, ite_t((X2 = $i!val!12), $i!val!12, ite_t((X2 = $i!val!13), $i!val!13, ite_t((X2 = $i!val!0), $i!val!0, ite_t((X2 = $i!val!1), $i!val!1, $i!val!10))))))) = $i!val!1) & (ite_t((X1 = $i!val!11), $i!val!11, ite_t((X1 = $i!val!2), $i!val!2, ite_t((X1 = $i!val!14), $i!val!14, ite_t((X1 = $i!val!12), $i!val!12, ite_t((X1 = $i!val!13), $i!val!13, ite_t((X1 = $i!val!0), $i!val!0, ite_t((X1 = $i!val!1), $i!val!1, $i!val!10))))))) = $i!val!11) & (ite_t((X0 = $i!val!11), $i!val!11, ite_t((X0 = $i!val!2), $i!val!2, ite_t((X0 = $i!val!14), $i!val!14, ite_t((X0 = $i!val!12), $i!val!12, ite_t((X0 = $i!val!13), $i!val!13, ite_t((X0 = $i!val!0), $i!val!0, ite_t((X0 = $i!val!1), $i!val!1, $i!val!10))))))) = $i!val!14)), $i!val!15, ite_t(((ite_t((X2 = $i!val!11), $i!val!11, ite_t((X2 = $i!val!2), $i!val!2, ite_t((X2 = $i!val!14), $i!val!14, ite_t((X2 = $i!val!12), $i!val!12, ite_t((X2 = $i!val!13), $i!val!13, ite_t((X2 = $i!val!0), $i!val!0, ite_t((X2 = $i!val!1), $i!val!1, $i!val!10))))))) = $i!val!0) & (ite_t((X1 = $i!val!11), $i!val!11, ite_t((X1 = $i!val!2), $i!val!2, ite_t((X1 = $i!val!14), $i!val!14, ite_t((X1 = $i!val!12), $i!val!12, ite_t((X1 = $i!val!13), $i!val!13, ite_t((X1 = $i!val!0), $i!val!0, ite_t((X1 = $i!val!1), $i!val!1, $i!val!10))))))) = $i!val!2) & (ite_t((X0 = $i!val!11), $i!val!11, ite_t((X0 = $i!val!2), $i!val!2, ite_t((X0 = $i!val!14), $i!val!14, ite_t((X0 = $i!val!12), $i!val!12, ite_t((X0 = $i!val!13), $i!val!13, ite_t((X0 = $i!val!0), $i!val!0, ite_t((X0 = $i!val!1), $i!val!1, $i!val!10))))))) = $i!val!12)), $i!val!13, $i!val!16)))).
% 0.19/0.41 tff(formula16, axiom,
% 0.19/0.41 ![X0: $i] : (t_holds(X0) <=> $true)).
% 0.19/0.41 tff(formula17, axiom,
% 0.19/0.41 ![X0: $i] : (a_stored(X0) <=> $true)).
% 0.19/0.41 tff(formula18, axiom,
% 0.19/0.41 ![X0: $i] : (generate_expiration_time(X0) = ite_t((ite_t((X0 = $i!val!11), $i!val!11, ite_t((X0 = $i!val!2), $i!val!2, ite_t((X0 = $i!val!14), $i!val!14, ite_t((X0 = $i!val!12), $i!val!12, ite_t((X0 = $i!val!13), $i!val!13, ite_t((X0 = $i!val!0), $i!val!0, ite_t((X0 = $i!val!1), $i!val!1, $i!val!10))))))) = $i!val!2), $i!val!12, $i!val!16))).
% 0.19/0.41 tff(formula19, axiom,
% 0.19/0.41 ![X0: $i] : (generate_key(X0) = $i!val!16)).
% 0.19/0.41 tff(formula20, axiom,
% 0.19/0.41 ![X0: $i, X1: $i] : (encrypt(X0, X1) = ite_t(((ite_t((X1 = $i!val!11), $i!val!11, ite_t((X1 = $i!val!2), $i!val!2, ite_t((X1 = $i!val!14), $i!val!14, ite_t((X1 = $i!val!12), $i!val!12, ite_t((X1 = $i!val!13), $i!val!13, ite_t((X1 = $i!val!0), $i!val!0, ite_t((X1 = $i!val!1), $i!val!1, $i!val!10))))))) = $i!val!13) & (ite_t((X0 = $i!val!8), $i!val!8, $i!val!6) = $i!val!8)), $i!val!14, $i!val!16))).
% 0.19/0.41 % SZS output end Model
%------------------------------------------------------------------------------