%------------------------------------------------------------------------------
% File : Drodi-SAT---4.1.1
% Problem : SWW959+1 : TPTP v9.3.1. Released v7.4.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% Computer : n004.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 : Thu Sep 24 03:09:50 PM UTC 2026
% Result : Theorem 0.10s 0.40s
% Output : Assurance 0s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : SWW959+1 : TPTP v9.3.1. Released v7.4.0.
% 0.00/0.03 % Command : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.10/0.36 % Computer : n004.cluster.edu
% 0.10/0.36 % Model : x86_64 x86_64
% 0.10/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.36 % Memory : 8046.5625MB
% 0.10/0.36 % OS : Linux 6.8.0-71-generic
% 0.10/0.36 % CPULimit : 300
% 0.10/0.36 % WCLimit : 300
% 0.10/0.36 % DateTime : Mon Sep 21 10:20:50 UTC 2026
% 0.10/0.36 % CPUTime :
% 0.10/0.37 % Drodi V4.1.1
% 0.10/0.40 % Refutation found
% 0.10/0.40 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.10/0.40 % SZS output start CNFRefutation for theBenchmark
% 0.10/0.40 fof(f87,axiom,(
% 0.10/0.40 (! [VAR_X_35,VAR_Y_36] : pred_eq_bitstring_bitstring(VAR_X_35,VAR_Y_36) )),
% 0.10/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.40 fof(f114,axiom,(
% 0.10/0.40 (! [VAR_V_126] :( pred_attacker(tuple_client_B_out_6(VAR_V_126))=> pred_attacker(VAR_V_126) ) )),
% 0.10/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.40 fof(f120,axiom,(
% 0.10/0.40 (! [VAR_V_151] :( pred_attacker(VAR_V_151)=> pred_attacker(tuple_client_B_in_5(VAR_V_151)) ) )),
% 0.10/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.40 fof(f122,axiom,(
% 0.10/0.40 (! [VAR_V_157] :( pred_attacker(VAR_V_157)=> pred_attacker(tuple_client_B_in_3(VAR_V_157)) ) )),
% 0.10/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.40 fof(f124,axiom,(
% 0.10/0.40 (! [VAR_V_163] :( pred_attacker(VAR_V_163)=> pred_attacker(tuple_client_B_in_2(VAR_V_163)) ) )),
% 0.10/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.40 fof(f161,axiom,(
% 0.10/0.40 pred_attacker(tuple_client_A_out_1(name_A,name_I)) ),
% 0.10/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.40 fof(f165,axiom,(
% 0.10/0.40 (! [VAR_0X40SID_523,VAR_AENC_NA_A_521,VAR_SIGN_A_PKA_522] :( ( pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(VAR_AENC_NA_A_521,name_skB)))& pred_attacker(tuple_client_B_in_3(VAR_AENC_NA_A_521))& pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(VAR_SIGN_A_PKA_522,constr_pkey(name_skS))))& pred_attacker(tuple_client_B_in_2(VAR_SIGN_A_PKA_522)) )=> pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(VAR_AENC_NA_A_521,name_skB)),name_Nb(VAR_0X40SID_523)),constr_tuple_2_get_1_bitstring(constr_checksign(VAR_SIGN_A_PKA_522,constr_pkey(name_skS)))))) ) )),
% 0.10/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.40 fof(f166,axiom,(
% 0.10/0.40 (! [VAR_0X40SID_545,VAR_AENC_NA_A_547,VAR_AENC_NB_546,VAR_SIGN_A_PKA_548] :( ( pred_eq_bitstring_bitstring(name_Nb(VAR_0X40SID_545),constr_adec(VAR_AENC_NB_546,name_skB))& pred_attacker(tuple_client_B_in_5(VAR_AENC_NB_546))& pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(VAR_AENC_NA_A_547,name_skB)))& pred_attacker(tuple_client_B_in_3(VAR_AENC_NA_A_547))& pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(VAR_SIGN_A_PKA_548,constr_pkey(name_skS))))& pred_attacker(tuple_client_B_in_2(VAR_SIGN_A_PKA_548)) )=> pred_attacker(tuple_client_B_out_6(name_objective)) ) )),
% 0.10/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.40 fof(f169,conjecture,(
% 0.10/0.40 pred_attacker(name_objective) ),
% 0.10/0.40 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.40 fof(f170,negated_conjecture,(
% 0.10/0.40 ~(pred_attacker(name_objective) )),
% 0.10/0.40 inference(negated_conjecture,[status(cth)],[f169])).
% 0.10/0.40 fof(f257,plain,(
% 0.10/0.40 ![X0,X1]: (pred_eq_bitstring_bitstring(X0,X1))),
% 0.10/0.40 inference(cnf_transformation,[status(thm)],[f87])).
% 0.10/0.40 fof(f312,plain,(
% 0.10/0.40 ![VAR_V_126]: (~pred_attacker(tuple_client_B_out_6(VAR_V_126))|pred_attacker(VAR_V_126))),
% 0.10/0.40 inference(pre_NNF_transformation,[status(thm)],[f114])).
% 0.10/0.40 fof(f313,plain,(
% 0.10/0.40 ![X0]: (~pred_attacker(tuple_client_B_out_6(X0))|pred_attacker(X0))),
% 0.10/0.40 inference(cnf_transformation,[status(thm)],[f312])).
% 0.10/0.40 fof(f326,plain,(
% 0.10/0.40 ![VAR_V_151]: (~pred_attacker(VAR_V_151)|pred_attacker(tuple_client_B_in_5(VAR_V_151)))),
% 0.10/0.40 inference(pre_NNF_transformation,[status(thm)],[f120])).
% 0.10/0.40 fof(f327,plain,(
% 0.10/0.40 ![X0]: (~pred_attacker(X0)|pred_attacker(tuple_client_B_in_5(X0)))),
% 0.10/0.40 inference(cnf_transformation,[status(thm)],[f326])).
% 0.10/0.40 fof(f330,plain,(
% 0.10/0.40 ![VAR_V_157]: (~pred_attacker(VAR_V_157)|pred_attacker(tuple_client_B_in_3(VAR_V_157)))),
% 0.10/0.40 inference(pre_NNF_transformation,[status(thm)],[f122])).
% 0.10/0.40 fof(f331,plain,(
% 0.10/0.40 ![X0]: (~pred_attacker(X0)|pred_attacker(tuple_client_B_in_3(X0)))),
% 0.10/0.40 inference(cnf_transformation,[status(thm)],[f330])).
% 0.10/0.40 fof(f334,plain,(
% 0.10/0.40 ![VAR_V_163]: (~pred_attacker(VAR_V_163)|pred_attacker(tuple_client_B_in_2(VAR_V_163)))),
% 0.10/0.40 inference(pre_NNF_transformation,[status(thm)],[f124])).
% 0.10/0.40 fof(f335,plain,(
% 0.10/0.40 ![X0]: (~pred_attacker(X0)|pred_attacker(tuple_client_B_in_2(X0)))),
% 0.10/0.40 inference(cnf_transformation,[status(thm)],[f334])).
% 0.10/0.40 fof(f397,plain,(
% 0.10/0.40 pred_attacker(tuple_client_A_out_1(name_A,name_I))),
% 0.10/0.40 inference(cnf_transformation,[status(thm)],[f161])).
% 0.10/0.40 fof(f405,plain,(
% 0.10/0.40 ![VAR_0X40SID_523,VAR_AENC_NA_A_521,VAR_SIGN_A_PKA_522]: ((((~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(VAR_AENC_NA_A_521,name_skB)))|~pred_attacker(tuple_client_B_in_3(VAR_AENC_NA_A_521)))|~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(VAR_SIGN_A_PKA_522,constr_pkey(name_skS)))))|~pred_attacker(tuple_client_B_in_2(VAR_SIGN_A_PKA_522)))|pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(VAR_AENC_NA_A_521,name_skB)),name_Nb(VAR_0X40SID_523)),constr_tuple_2_get_1_bitstring(constr_checksign(VAR_SIGN_A_PKA_522,constr_pkey(name_skS)))))))),
% 0.10/0.40 inference(pre_NNF_transformation,[status(thm)],[f165])).
% 0.10/0.40 fof(f406,plain,(
% 0.10/0.40 ![VAR_AENC_NA_A_521,VAR_SIGN_A_PKA_522]: ((((~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(VAR_AENC_NA_A_521,name_skB)))|~pred_attacker(tuple_client_B_in_3(VAR_AENC_NA_A_521)))|~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(VAR_SIGN_A_PKA_522,constr_pkey(name_skS)))))|~pred_attacker(tuple_client_B_in_2(VAR_SIGN_A_PKA_522)))|(![VAR_0X40SID_523]: pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(VAR_AENC_NA_A_521,name_skB)),name_Nb(VAR_0X40SID_523)),constr_tuple_2_get_1_bitstring(constr_checksign(VAR_SIGN_A_PKA_522,constr_pkey(name_skS))))))))),
% 0.10/0.40 inference(miniscoping,[status(thm)],[f405])).
% 0.10/0.40 fof(f407,plain,(
% 0.10/0.40 ![X0,X1,X2]: (~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X0,name_skB)))|~pred_attacker(tuple_client_B_in_3(X0))|~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X1,constr_pkey(name_skS))))|~pred_attacker(tuple_client_B_in_2(X1))|pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(X0,name_skB)),name_Nb(X2)),constr_tuple_2_get_1_bitstring(constr_checksign(X1,constr_pkey(name_skS)))))))),
% 0.10/0.40 inference(cnf_transformation,[status(thm)],[f406])).
% 0.10/0.40 fof(f408,plain,(
% 0.10/0.40 ![VAR_0X40SID_545,VAR_AENC_NA_A_547,VAR_AENC_NB_546,VAR_SIGN_A_PKA_548]: ((((((~pred_eq_bitstring_bitstring(name_Nb(VAR_0X40SID_545),constr_adec(VAR_AENC_NB_546,name_skB))|~pred_attacker(tuple_client_B_in_5(VAR_AENC_NB_546)))|~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(VAR_AENC_NA_A_547,name_skB))))|~pred_attacker(tuple_client_B_in_3(VAR_AENC_NA_A_547)))|~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(VAR_SIGN_A_PKA_548,constr_pkey(name_skS)))))|~pred_attacker(tuple_client_B_in_2(VAR_SIGN_A_PKA_548)))|pred_attacker(tuple_client_B_out_6(name_objective)))),
% 0.10/0.40 inference(pre_NNF_transformation,[status(thm)],[f166])).
% 0.10/0.40 fof(f409,plain,(
% 0.10/0.40 (![VAR_SIGN_A_PKA_548]: (((![VAR_AENC_NA_A_547]: (((![VAR_AENC_NB_546]: ((![VAR_0X40SID_545]: ~pred_eq_bitstring_bitstring(name_Nb(VAR_0X40SID_545),constr_adec(VAR_AENC_NB_546,name_skB)))|~pred_attacker(tuple_client_B_in_5(VAR_AENC_NB_546))))|~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(VAR_AENC_NA_A_547,name_skB))))|~pred_attacker(tuple_client_B_in_3(VAR_AENC_NA_A_547))))|~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(VAR_SIGN_A_PKA_548,constr_pkey(name_skS)))))|~pred_attacker(tuple_client_B_in_2(VAR_SIGN_A_PKA_548))))|pred_attacker(tuple_client_B_out_6(name_objective))),
% 0.10/0.40 inference(miniscoping,[status(thm)],[f408])).
% 0.10/0.40 fof(f410,plain,(
% 0.10/0.40 ![X0,X1,X2,X3]: (~pred_eq_bitstring_bitstring(name_Nb(X0),constr_adec(X1,name_skB))|~pred_attacker(tuple_client_B_in_5(X1))|~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X2,name_skB)))|~pred_attacker(tuple_client_B_in_3(X2))|~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))|pred_attacker(tuple_client_B_out_6(name_objective)))),
% 0.10/0.40 inference(cnf_transformation,[status(thm)],[f409])).
% 0.10/0.40 fof(f416,plain,(
% 0.10/0.40 ~pred_attacker(name_objective)),
% 0.10/0.40 inference(cnf_transformation,[status(thm)],[f170])).
% 0.10/0.40 fof(f419,plain,(
% 0.10/0.40 ![X0,X1,X2]: (~pred_attacker(tuple_client_B_in_3(X0))|~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X1,constr_pkey(name_skS))))|~pred_attacker(tuple_client_B_in_2(X1))|pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(X0,name_skB)),name_Nb(X2)),constr_tuple_2_get_1_bitstring(constr_checksign(X1,constr_pkey(name_skS)))))))),
% 0.10/0.40 inference(forward_subsumption_resolution,[status(thm)],[f407,f257])).
% 0.10/0.40 fof(f420,plain,(
% 0.10/0.40 ![X0,X1,X2]: (~pred_attacker(tuple_client_B_in_5(X0))|~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X1,name_skB)))|~pred_attacker(tuple_client_B_in_3(X1))|~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X2,constr_pkey(name_skS))))|~pred_attacker(tuple_client_B_in_2(X2))|pred_attacker(tuple_client_B_out_6(name_objective)))),
% 0.10/0.40 inference(forward_subsumption_resolution,[status(thm)],[f410,f257])).
% 0.10/0.40 fof(f477,plain,(
% 0.10/0.40 ![X0,X1,X2]: (~pred_attacker(tuple_client_B_in_3(X0))|~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X1,constr_pkey(name_skS))))|pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(X0,name_skB)),name_Nb(X2)),constr_tuple_2_get_1_bitstring(constr_checksign(X1,constr_pkey(name_skS))))))|~pred_attacker(X1))),
% 0.10/0.40 inference(resolution,[status(thm)],[f419,f335])).
% 0.10/0.40 fof(f478,plain,(
% 0.10/0.40 ![X0,X1,X2]: (~pred_attacker(tuple_client_B_in_3(X0))|pred_attacker(tuple_client_B_out_4(constr_aenc(tuple_2(constr_tuple_2_get_0x30_bitstring(constr_adec(X0,name_skB)),name_Nb(X1)),constr_tuple_2_get_1_bitstring(constr_checksign(X2,constr_pkey(name_skS))))))|~pred_attacker(X2))),
% 0.10/0.40 inference(forward_subsumption_resolution,[status(thm)],[f477,f257])).
% 0.10/0.40 fof(f479,plain,(
% 0.10/0.40 ![X0,X1,X2]: (~pred_attacker(tuple_client_B_in_5(X0))|~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X1,name_skB)))|~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X2,constr_pkey(name_skS))))|~pred_attacker(tuple_client_B_in_2(X2))|pred_attacker(tuple_client_B_out_6(name_objective))|~pred_attacker(X1))),
% 0.10/0.40 inference(resolution,[status(thm)],[f420,f331])).
% 0.10/0.40 fof(f481,plain,(
% 0.10/0.40 ![X0,X1,X2]: (~pred_attacker(tuple_client_B_in_5(X0))|~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X1,constr_pkey(name_skS))))|~pred_attacker(tuple_client_B_in_2(X1))|pred_attacker(tuple_client_B_out_6(name_objective))|~pred_attacker(X2))),
% 0.10/0.40 inference(forward_subsumption_resolution,[status(thm)],[f479,f257])).
% 0.10/0.40 fof(f496,plain,(
% 0.10/0.40 ![X0,X1,X2]: (~pred_attacker(tuple_client_B_in_5(X0))|~pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X1,constr_pkey(name_skS))))|pred_attacker(tuple_client_B_out_6(name_objective))|~pred_attacker(X2)|~pred_attacker(X1))),
% 0.10/0.40 inference(resolution,[status(thm)],[f481,f335])).
% 0.10/0.40 fof(f497,plain,(
% 0.10/0.40 ![X0,X1,X2]: (~pred_attacker(tuple_client_B_in_5(X0))|pred_attacker(tuple_client_B_out_6(name_objective))|~pred_attacker(X1)|~pred_attacker(X2))),
% 0.10/0.40 inference(forward_subsumption_resolution,[status(thm)],[f496,f257])).
% 0.10/0.40 fof(f498,plain,(
% 0.10/0.40 ![X0,X1,X2]: (pred_attacker(tuple_client_B_out_6(name_objective))|~pred_attacker(X0)|~pred_attacker(X1)|~pred_attacker(X2))),
% 0.10/0.40 inference(resolution,[status(thm)],[f497,f327])).
% 0.10/0.40 fof(f499,plain,(
% 0.10/0.40 ![X0,X1,X2]: (~pred_attacker(X0)|~pred_attacker(X1)|~pred_attacker(X2)|pred_attacker(name_objective))),
% 0.10/0.40 inference(resolution,[status(thm)],[f498,f313])).
% 0.10/0.40 fof(f500,plain,(
% 0.10/0.40 ![X0,X1]: (~pred_attacker(tuple_client_B_in_3(X0))|~pred_attacker(X1))),
% 0.10/0.40 inference(backward_subsumption_resolution,[status(thm)],[f478,f526])).
% 0.10/0.40 fof(f526,plain,(
% 0.10/0.40 ![X0,X1,X2]: (~pred_attacker(X0)|~pred_attacker(X1)|~pred_attacker(X2))),
% 0.10/0.40 inference(forward_subsumption_resolution,[status(thm)],[f499,f416])).
% 0.10/0.40 fof(f527,plain,(
% 0.10/0.40 ![X0]: (~pred_attacker(X0))),
% 0.10/0.40 inference(backward_subsumption_resolution,[status(thm)],[f331,f500])).
% 0.10/0.41 fof(f581,plain,(
% 0.10/0.41 $false),
% 0.10/0.41 inference(backward_subsumption_resolution,[status(thm)],[f397,f527])).
% 0.10/0.41 % SZS output end CNFRefutation for theBenchmark.p
% 0.10/0.44 % Elapsed time: 0.060051 seconds
% 0.10/0.44 % CPU time: 0.252066 seconds
% 0.10/0.44 % Total memory used: 109.683 MB
% 0.10/0.44 % Net memory used: 109.471 MB
%------------------------------------------------------------------------------