TSTP Solution File: SWW965+1 by Zipperpin---2.1.9999
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Zipperpin---2.1.9999
% Problem : SWW965+1 : TPTP v8.1.2. Released v7.4.0.
% Transfm : NO INFORMATION
% Format : NO INFORMATION
% Command : python3 /export/starexec/sandbox/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox/tmp/tmp.iOvDcDQu10 true
% Computer : n019.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 : Fri Sep 1 01:43:34 EDT 2023
% Result : Theorem 1.33s 0.87s
% Output : Refutation 1.33s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 25
% Syntax : Number of formulae : 56 ( 15 unt; 17 typ; 0 def)
% Number of atoms : 89 ( 0 equ; 0 cnn)
% Maximal formula atoms : 7 ( 2 avg)
% Number of connectives : 339 ( 56 ~; 30 |; 5 &; 233 @)
% ( 0 <=>; 5 =>; 10 <=; 0 <~>)
% Maximal formula depth : 16 ( 6 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 15 ( 15 >; 0 *; 0 +; 0 <<)
% Number of symbols : 18 ( 17 usr; 6 con; 0-2 aty)
% Number of variables : 54 ( 0 ^; 54 !; 0 ?; 54 :)
% Comments :
%------------------------------------------------------------------------------
thf(name_A_type,type,
name_A: $i ).
thf(tuple_client_B_out_6_type,type,
tuple_client_B_out_6: $i > $i ).
thf(tuple_client_B_in_5_type,type,
tuple_client_B_in_5: $i > $i ).
thf(constr_tuple_2_get_1_type,type,
constr_tuple_2_get_1: $i > $i ).
thf(pred_eq_bitstring_bitstring_type,type,
pred_eq_bitstring_bitstring: $i > $i > $o ).
thf(name_objective_type,type,
name_objective: $i ).
thf(constr_tuple_2_get_0x30_type,type,
constr_tuple_2_get_0x30: $i > $i ).
thf(pred_attacker_type,type,
pred_attacker: $i > $o ).
thf(name_Nb_type,type,
name_Nb: $i > $i ).
thf(constr_checksign_type,type,
constr_checksign: $i > $i > $i ).
thf(constr_CONST_0x30_type,type,
constr_CONST_0x30: $i ).
thf(name_skS_type,type,
name_skS: $i ).
thf(name_skB_type,type,
name_skB: $i ).
thf(constr_pkey_type,type,
constr_pkey: $i > $i ).
thf(constr_adec_type,type,
constr_adec: $i > $i > $i ).
thf(tuple_client_B_in_2_type,type,
tuple_client_B_in_2: $i > $i ).
thf(tuple_client_B_in_3_type,type,
tuple_client_B_in_3: $i > $i ).
thf(ax103,axiom,
! [VAR_X_41: $i,VAR_Y_42: $i] : ( pred_eq_bitstring_bitstring @ VAR_X_41 @ VAR_Y_42 ) ).
thf(zip_derived_cl103,plain,
! [X0: $i,X1: $i] : ( pred_eq_bitstring_bitstring @ X0 @ X1 ),
inference(cnf,[status(esa)],[ax103]) ).
thf(ax184,axiom,
! [VAR_0X40SID_577: $i,VAR_AENC_NA_A_579: $i,VAR_AENC_NB_578: $i,VAR_SIGN_A_PKA_580X30: $i] :
( ( ( pred_eq_bitstring_bitstring @ ( name_Nb @ VAR_0X40SID_577 ) @ ( constr_adec @ VAR_AENC_NB_578 @ name_skB ) )
& ( pred_attacker @ ( tuple_client_B_in_5 @ VAR_AENC_NB_578 ) )
& ( pred_eq_bitstring_bitstring @ name_A @ ( constr_tuple_2_get_1 @ ( constr_adec @ VAR_AENC_NA_A_579 @ name_skB ) ) )
& ( pred_attacker @ ( tuple_client_B_in_3 @ VAR_AENC_NA_A_579 ) )
& ( pred_eq_bitstring_bitstring @ name_A @ ( constr_tuple_2_get_0x30 @ ( constr_checksign @ VAR_SIGN_A_PKA_580X30 @ ( constr_pkey @ name_skS ) ) ) )
& ( pred_attacker @ ( tuple_client_B_in_2 @ VAR_SIGN_A_PKA_580X30 ) ) )
=> ( pred_attacker @ ( tuple_client_B_out_6 @ name_objective ) ) ) ).
thf(zip_derived_cl184,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i] :
( ( pred_attacker @ ( tuple_client_B_out_6 @ name_objective ) )
| ~ ( pred_attacker @ ( tuple_client_B_in_3 @ X0 ) )
| ~ ( pred_eq_bitstring_bitstring @ name_A @ ( constr_tuple_2_get_1 @ ( constr_adec @ X0 @ name_skB ) ) )
| ~ ( pred_attacker @ ( tuple_client_B_in_5 @ X1 ) )
| ~ ( pred_eq_bitstring_bitstring @ ( name_Nb @ X2 ) @ ( constr_adec @ X1 @ name_skB ) )
| ~ ( pred_eq_bitstring_bitstring @ name_A @ ( constr_tuple_2_get_0x30 @ ( constr_checksign @ X3 @ ( constr_pkey @ name_skS ) ) ) )
| ~ ( pred_attacker @ ( tuple_client_B_in_2 @ X3 ) ) ),
inference(cnf,[status(esa)],[ax184]) ).
thf(zip_derived_cl188,plain,
( ! [X3: $i] :
( ~ ( pred_eq_bitstring_bitstring @ name_A @ ( constr_tuple_2_get_0x30 @ ( constr_checksign @ X3 @ ( constr_pkey @ name_skS ) ) ) )
| ~ ( pred_attacker @ ( tuple_client_B_in_2 @ X3 ) ) )
<= ! [X3: $i] :
( ~ ( pred_eq_bitstring_bitstring @ name_A @ ( constr_tuple_2_get_0x30 @ ( constr_checksign @ X3 @ ( constr_pkey @ name_skS ) ) ) )
| ~ ( pred_attacker @ ( tuple_client_B_in_2 @ X3 ) ) ) ),
inference(split,[status(esa)],[zip_derived_cl184]) ).
thf(zip_derived_cl195,plain,
( ! [X0: $i] :
~ ( pred_attacker @ ( tuple_client_B_in_2 @ X0 ) )
<= ! [X3: $i] :
( ~ ( pred_eq_bitstring_bitstring @ name_A @ ( constr_tuple_2_get_0x30 @ ( constr_checksign @ X3 @ ( constr_pkey @ name_skS ) ) ) )
| ~ ( pred_attacker @ ( tuple_client_B_in_2 @ X3 ) ) ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl103,zip_derived_cl188]) ).
thf(zip_derived_cl191,plain,
( ( pred_attacker @ ( tuple_client_B_out_6 @ name_objective ) )
<= ( pred_attacker @ ( tuple_client_B_out_6 @ name_objective ) ) ),
inference(split,[status(esa)],[zip_derived_cl184]) ).
thf(ax131,axiom,
! [VAR_V_136: $i] :
( ( pred_attacker @ ( tuple_client_B_out_6 @ VAR_V_136 ) )
=> ( pred_attacker @ VAR_V_136 ) ) ).
thf(zip_derived_cl131,plain,
! [X0: $i] :
( ( pred_attacker @ X0 )
| ~ ( pred_attacker @ ( tuple_client_B_out_6 @ X0 ) ) ),
inference(cnf,[status(esa)],[ax131]) ).
thf(zip_derived_cl200,plain,
( ( pred_attacker @ name_objective )
<= ( pred_attacker @ ( tuple_client_B_out_6 @ name_objective ) ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl191,zip_derived_cl131]) ).
thf(co0,conjecture,
pred_attacker @ name_objective ).
thf(zf_stmt_0,negated_conjecture,
~ ( pred_attacker @ name_objective ),
inference('cnf.neg',[status(esa)],[co0]) ).
thf(zip_derived_cl187,plain,
~ ( pred_attacker @ name_objective ),
inference(cnf,[status(esa)],[zf_stmt_0]) ).
thf('0',plain,
~ ( pred_attacker @ ( tuple_client_B_out_6 @ name_objective ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl200,zip_derived_cl187]) ).
thf(ax137,axiom,
! [VAR_V_161: $i] :
( ( pred_attacker @ VAR_V_161 )
=> ( pred_attacker @ ( tuple_client_B_in_5 @ VAR_V_161 ) ) ) ).
thf(zip_derived_cl137,plain,
! [X0: $i] :
( ( pred_attacker @ ( tuple_client_B_in_5 @ X0 ) )
| ~ ( pred_attacker @ X0 ) ),
inference(cnf,[status(esa)],[ax137]) ).
thf(zip_derived_cl103_001,plain,
! [X0: $i,X1: $i] : ( pred_eq_bitstring_bitstring @ X0 @ X1 ),
inference(cnf,[status(esa)],[ax103]) ).
thf(zip_derived_cl189,plain,
( ! [X1: $i,X2: $i] :
( ~ ( pred_attacker @ ( tuple_client_B_in_5 @ X1 ) )
| ~ ( pred_eq_bitstring_bitstring @ ( name_Nb @ X2 ) @ ( constr_adec @ X1 @ name_skB ) ) )
<= ! [X1: $i,X2: $i] :
( ~ ( pred_attacker @ ( tuple_client_B_in_5 @ X1 ) )
| ~ ( pred_eq_bitstring_bitstring @ ( name_Nb @ X2 ) @ ( constr_adec @ X1 @ name_skB ) ) ) ),
inference(split,[status(esa)],[zip_derived_cl184]) ).
thf(zip_derived_cl196,plain,
( ! [X0: $i] :
~ ( pred_attacker @ ( tuple_client_B_in_5 @ X0 ) )
<= ! [X1: $i,X2: $i] :
( ~ ( pred_attacker @ ( tuple_client_B_in_5 @ X1 ) )
| ~ ( pred_eq_bitstring_bitstring @ ( name_Nb @ X2 ) @ ( constr_adec @ X1 @ name_skB ) ) ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl103,zip_derived_cl189]) ).
thf(zip_derived_cl243,plain,
( ! [X0: $i] :
~ ( pred_attacker @ X0 )
<= ! [X1: $i,X2: $i] :
( ~ ( pred_attacker @ ( tuple_client_B_in_5 @ X1 ) )
| ~ ( pred_eq_bitstring_bitstring @ ( name_Nb @ X2 ) @ ( constr_adec @ X1 @ name_skB ) ) ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl137,zip_derived_cl196]) ).
thf(ax162,axiom,
pred_attacker @ constr_CONST_0x30 ).
thf(zip_derived_cl162,plain,
pred_attacker @ constr_CONST_0x30,
inference(cnf,[status(esa)],[ax162]) ).
thf('1',plain,
~ ! [X1: $i,X2: $i] :
( ~ ( pred_attacker @ ( tuple_client_B_in_5 @ X1 ) )
| ~ ( pred_eq_bitstring_bitstring @ ( name_Nb @ X2 ) @ ( constr_adec @ X1 @ name_skB ) ) ),
inference('s_sup+',[status(thm)],[zip_derived_cl243,zip_derived_cl162]) ).
thf(ax139,axiom,
! [VAR_V_167: $i] :
( ( pred_attacker @ VAR_V_167 )
=> ( pred_attacker @ ( tuple_client_B_in_3 @ VAR_V_167 ) ) ) ).
thf(zip_derived_cl139,plain,
! [X0: $i] :
( ( pred_attacker @ ( tuple_client_B_in_3 @ X0 ) )
| ~ ( pred_attacker @ X0 ) ),
inference(cnf,[status(esa)],[ax139]) ).
thf(zip_derived_cl103_002,plain,
! [X0: $i,X1: $i] : ( pred_eq_bitstring_bitstring @ X0 @ X1 ),
inference(cnf,[status(esa)],[ax103]) ).
thf(zip_derived_cl190,plain,
( ! [X0: $i] :
( ~ ( pred_attacker @ ( tuple_client_B_in_3 @ X0 ) )
| ~ ( pred_eq_bitstring_bitstring @ name_A @ ( constr_tuple_2_get_1 @ ( constr_adec @ X0 @ name_skB ) ) ) )
<= ! [X0: $i] :
( ~ ( pred_attacker @ ( tuple_client_B_in_3 @ X0 ) )
| ~ ( pred_eq_bitstring_bitstring @ name_A @ ( constr_tuple_2_get_1 @ ( constr_adec @ X0 @ name_skB ) ) ) ) ),
inference(split,[status(esa)],[zip_derived_cl184]) ).
thf(zip_derived_cl194,plain,
( ! [X0: $i] :
~ ( pred_attacker @ ( tuple_client_B_in_3 @ X0 ) )
<= ! [X0: $i] :
( ~ ( pred_attacker @ ( tuple_client_B_in_3 @ X0 ) )
| ~ ( pred_eq_bitstring_bitstring @ name_A @ ( constr_tuple_2_get_1 @ ( constr_adec @ X0 @ name_skB ) ) ) ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl103,zip_derived_cl190]) ).
thf(zip_derived_cl314,plain,
( ! [X0: $i] :
~ ( pred_attacker @ X0 )
<= ! [X0: $i] :
( ~ ( pred_attacker @ ( tuple_client_B_in_3 @ X0 ) )
| ~ ( pred_eq_bitstring_bitstring @ name_A @ ( constr_tuple_2_get_1 @ ( constr_adec @ X0 @ name_skB ) ) ) ) ),
inference('s_sup-',[status(thm)],[zip_derived_cl139,zip_derived_cl194]) ).
thf(zip_derived_cl162_003,plain,
pred_attacker @ constr_CONST_0x30,
inference(cnf,[status(esa)],[ax162]) ).
thf('2',plain,
~ ! [X0: $i] :
( ~ ( pred_attacker @ ( tuple_client_B_in_3 @ X0 ) )
| ~ ( pred_eq_bitstring_bitstring @ name_A @ ( constr_tuple_2_get_1 @ ( constr_adec @ X0 @ name_skB ) ) ) ),
inference('s_sup+',[status(thm)],[zip_derived_cl314,zip_derived_cl162]) ).
thf('3',plain,
( ! [X3: $i] :
( ~ ( pred_eq_bitstring_bitstring @ name_A @ ( constr_tuple_2_get_0x30 @ ( constr_checksign @ X3 @ ( constr_pkey @ name_skS ) ) ) )
| ~ ( pred_attacker @ ( tuple_client_B_in_2 @ X3 ) ) )
| ! [X0: $i] :
( ~ ( pred_attacker @ ( tuple_client_B_in_3 @ X0 ) )
| ~ ( pred_eq_bitstring_bitstring @ name_A @ ( constr_tuple_2_get_1 @ ( constr_adec @ X0 @ name_skB ) ) ) )
| ! [X1: $i,X2: $i] :
( ~ ( pred_attacker @ ( tuple_client_B_in_5 @ X1 ) )
| ~ ( pred_eq_bitstring_bitstring @ ( name_Nb @ X2 ) @ ( constr_adec @ X1 @ name_skB ) ) )
| ( pred_attacker @ ( tuple_client_B_out_6 @ name_objective ) ) ),
inference(split,[status(esa)],[zip_derived_cl184]) ).
thf('4',plain,
! [X3: $i] :
( ~ ( pred_eq_bitstring_bitstring @ name_A @ ( constr_tuple_2_get_0x30 @ ( constr_checksign @ X3 @ ( constr_pkey @ name_skS ) ) ) )
| ~ ( pred_attacker @ ( tuple_client_B_in_2 @ X3 ) ) ),
inference('sat_resolution*',[status(thm)],['0','1','2','3']) ).
thf(zip_derived_cl389,plain,
! [X0: $i] :
~ ( pred_attacker @ ( tuple_client_B_in_2 @ X0 ) ),
inference(simpl_trail,[status(thm)],[zip_derived_cl195,'4']) ).
thf(ax141,axiom,
! [VAR_V_173: $i] :
( ( pred_attacker @ VAR_V_173 )
=> ( pred_attacker @ ( tuple_client_B_in_2 @ VAR_V_173 ) ) ) ).
thf(zip_derived_cl141,plain,
! [X0: $i] :
( ( pred_attacker @ ( tuple_client_B_in_2 @ X0 ) )
| ~ ( pred_attacker @ X0 ) ),
inference(cnf,[status(esa)],[ax141]) ).
thf(zip_derived_cl393,plain,
! [X0: $i] :
~ ( pred_attacker @ X0 ),
inference('s_sup+',[status(thm)],[zip_derived_cl389,zip_derived_cl141]) ).
thf(zip_derived_cl162_004,plain,
pred_attacker @ constr_CONST_0x30,
inference(cnf,[status(esa)],[ax162]) ).
thf(zip_derived_cl395,plain,
$false,
inference('s_sup+',[status(thm)],[zip_derived_cl393,zip_derived_cl162]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWW965+1 : TPTP v8.1.2. Released v7.4.0.
% 0.00/0.13 % Command : python3 /export/starexec/sandbox/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox/tmp/tmp.iOvDcDQu10 true
% 0.12/0.35 % Computer : n019.cluster.edu
% 0.12/0.35 % Model : x86_64 x86_64
% 0.12/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.35 % Memory : 8042.1875MB
% 0.12/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.35 % CPULimit : 300
% 0.12/0.35 % WCLimit : 300
% 0.12/0.35 % DateTime : Sun Aug 27 22:53:13 EDT 2023
% 0.12/0.35 % CPUTime :
% 0.12/0.35 % Running portfolio for 300 s
% 0.12/0.35 % File : /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.12/0.36 % Number of cores: 8
% 0.12/0.36 % Python version: Python 3.6.8
% 0.12/0.36 % Running in FO mode
% 0.19/0.63 % Total configuration time : 435
% 0.19/0.63 % Estimated wc time : 1092
% 0.19/0.63 % Estimated cpu time (7 cpus) : 156.0
% 0.19/0.75 % /export/starexec/sandbox/solver/bin/fo/fo6_bce.sh running for 75s
% 0.19/0.76 % /export/starexec/sandbox/solver/bin/fo/fo7.sh running for 63s
% 0.19/0.76 % /export/starexec/sandbox/solver/bin/fo/fo3_bce.sh running for 75s
% 0.19/0.76 % /export/starexec/sandbox/solver/bin/fo/fo1_av.sh running for 75s
% 0.19/0.76 % /export/starexec/sandbox/solver/bin/fo/fo4.sh running for 50s
% 0.19/0.76 % /export/starexec/sandbox/solver/bin/fo/fo13.sh running for 50s
% 0.19/0.76 % /export/starexec/sandbox/solver/bin/fo/fo5.sh running for 50s
% 0.19/0.81 % /export/starexec/sandbox/solver/bin/fo/fo1_lcnf.sh running for 50s
% 0.19/0.82 % /export/starexec/sandbox/solver/bin/fo/fo17_bce.sh running for 50s
% 1.33/0.85 % /export/starexec/sandbox/solver/bin/fo/fo8.sh running for 50s
% 1.33/0.87 % Solved by fo/fo1_av.sh.
% 1.33/0.87 % done 194 iterations in 0.085s
% 1.33/0.87 % SZS status Theorem for '/export/starexec/sandbox/benchmark/theBenchmark.p'
% 1.33/0.87 % SZS output start Refutation
% See solution above
% 1.33/0.87
% 1.33/0.87
% 1.33/0.87 % Terminating...
% 1.83/0.96 % Runner terminated.
% 1.83/0.98 % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------