↑ Up

hopCoP---0.1.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : hopCoP---0.1
% Problem  : SWW967+1 : TPTP v9.0.0. Released v7.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : /export/starexec/sandbox2/solver/bin/execute.py 300 /export/starexec/sandbox2/benchmark/theBenchmark.p

% Computer : n021.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 Jul 25 05:05:05 PM UTC 2025

% Result   : Theorem 1.96s 0.58s
% Output   : CNFRefutation 1.96s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :   14
% Syntax   : Number of formulae    :   47 (  29 unt;   0 def)
%            Number of atoms       :   86 (   6 equ)
%            Maximal formula atoms :    9 (   1 avg)
%            Number of connectives :   68 (  29   ~;  26   |;   7   &)
%                                         (   0 <=>;   6  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   14 (   3 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-2 aty)
%            Number of functors    :   23 (  23 usr;   6 con; 0-3 aty)
%            Number of variables   :   47 (  13 sgn  17   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(co0,plain,
    pred_attacker(name_objective),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co0) ).

fof(co0_negated,plain,
    ~ pred_attacker(name_objective),
    inference(negate_conjecture,[status(cth)],[co0]) ).

cnf(174,plain,
    ~ pred_attacker(name_objective),
    inference(cnf,[status(esa)],[co0_negated]) ).

cnf(l0,plain,
    ~ pred_attacker(name_objective),
    inference(instantiation,[status(thm)],[174]) ).

fof(ax109,plain,
    ! [VAR_V_172] :
      ( pred_attacker(tuple_client_A_out_9(VAR_V_172))
     => pred_attacker(VAR_V_172) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax109) ).

cnf(109,plain,
    ( ~ pred_attacker(tuple_client_A_out_9(X0))
    | pred_attacker(X0) ),
    inference(cnf,[status(esa)],[ax109]) ).

cnf(l1,plain,
    ( ~ pred_attacker(tuple_client_A_out_9(name_objective))
    | pred_attacker(name_objective) ),
    inference(instantiation,[status(thm)],[109]) ).

fof(ax171,plain,
    ! [VAR_0X40SID_598,VAR_ENC_KAB_A0X27_60X300X30,VAR_ENC_NA_B_ENC_KAB_A_597,VAR_ENC_NB_596,VAR_ENC_SUCC_NA0X27_599] :
      ( ( pred_eq_bitstring_bitstring(tuple_succ(name_Na0x27(VAR_ENC_NB_596,VAR_ENC_NA_B_ENC_KAB_A_597,VAR_0X40SID_598)),constr_cbc_dec_1(VAR_ENC_SUCC_NA0X27_599,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(VAR_ENC_KAB_A0X27_60X300X30,name_Kas))))
        & pred_attacker(tuple_client_A_in_8(VAR_ENC_SUCC_NA0X27_599))
        & pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(VAR_ENC_KAB_A0X27_60X300X30,name_Kas)))
        & pred_attacker(tuple_client_A_in_6(VAR_ENC_KAB_A0X27_60X300X30))
        & pred_attacker(tuple_client_A_in_4(VAR_ENC_NB_596))
        & pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(VAR_ENC_NA_B_ENC_KAB_A_597,name_Kas)))
        & pred_eq_bitstring_bitstring(name_Na(VAR_0X40SID_598),constr_tuple_4_get_0x30(constr_cbc_dec_4(VAR_ENC_NA_B_ENC_KAB_A_597,name_Kas)))
        & pred_attacker(tuple_client_A_in_2(VAR_ENC_NA_B_ENC_KAB_A_597)) )
     => pred_attacker(tuple_client_A_out_9(name_objective)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax171) ).

cnf(171,plain,
    ( ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(X0,name_Kas)))
    | ~ pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(X1,name_Kas)))
    | ~ pred_eq_bitstring_bitstring(tuple_succ(name_Na0x27(X2,X1,X3)),constr_cbc_dec_1(X4,constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(X0,name_Kas))))
    | ~ pred_eq_bitstring_bitstring(name_Na(X3),constr_tuple_4_get_0x30(constr_cbc_dec_4(X1,name_Kas)))
    | ~ pred_attacker(tuple_client_A_in_6(X0))
    | ~ pred_attacker(tuple_client_A_in_4(X2))
    | ~ pred_attacker(tuple_client_A_in_8(X4))
    | ~ pred_attacker(tuple_client_A_in_2(X1))
    | pred_attacker(tuple_client_A_out_9(name_objective)) ),
    inference(cnf,[status(esa)],[ax171]) ).

cnf(l2,plain,
    ( ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(name_B,name_Kas)))
    | ~ pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(constr_CONST_4,name_Kas)))
    | ~ pred_eq_bitstring_bitstring(tuple_succ(name_Na0x27(name_I,constr_CONST_4,X3_2)),constr_cbc_dec_1(tuple_client_A_out_1(name_A,name_B,name_Na(X0_25)),constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(name_B,name_Kas))))
    | ~ pred_eq_bitstring_bitstring(name_Na(X3_2),constr_tuple_4_get_0x30(constr_cbc_dec_4(constr_CONST_4,name_Kas)))
    | ~ pred_attacker(tuple_client_A_in_6(name_B))
    | ~ pred_attacker(tuple_client_A_in_4(name_I))
    | ~ pred_attacker(tuple_client_A_in_8(tuple_client_A_out_1(name_A,name_B,name_Na(X0_25))))
    | ~ pred_attacker(tuple_client_A_in_2(constr_CONST_4))
    | pred_attacker(tuple_client_A_out_9(name_objective)) ),
    inference(instantiation,[status(thm)],[171]) ).

fof(ax83,plain,
    ! [VAR_X_81,VAR_Y_82] : pred_eq_bitstring_bitstring(VAR_X_81,VAR_Y_82),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax83) ).

cnf(83,plain,
    pred_eq_bitstring_bitstring(X0,X1),
    inference(cnf,[status(esa)],[ax83]) ).

cnf(l7,plain,
    pred_eq_bitstring_bitstring(name_B,constr_tuple_4_get_1(constr_cbc_dec_4(constr_CONST_4,name_Kas))),
    inference(instantiation,[status(thm)],[83]) ).

fof(ax79,plain,
    ! [VAR_X0X30_13,VAR_X1_14] : constr_tuple_2_get_0x30_bitstring(tuple_2(VAR_X0X30_13,VAR_X1_14)) = VAR_X0X30_13,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax79) ).

cnf(79,plain,
    constr_tuple_2_get_0x30_bitstring(tuple_2(X0,X1)) = X0,
    inference(cnf,[status(esa)],[ax79]) ).

cnf(l21,plain,
    constr_tuple_2_get_0x30_bitstring(tuple_2(tuple_succ(name_Na0x27(name_I,constr_CONST_4,X3_2)),X1_21)) = tuple_succ(name_Na0x27(name_I,constr_CONST_4,X3_2)),
    inference(instantiation,[status(thm)],[79]) ).

cnf(l3,plain,
    pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_cbc_dec_2(name_B,name_Kas))),
    inference(instantiation,[status(thm)],[83]) ).

cnf(l17,plain,
    pred_eq_bitstring_bitstring(constr_tuple_2_get_0x30_bitstring(tuple_2(tuple_succ(name_Na0x27(name_I,constr_CONST_4,X3_2)),X1_21)),constr_tuple_2_get_1(tuple_2(X0_23,constr_cbc_dec_1(tuple_client_A_out_1(name_A,name_B,name_Na(X0_25)),constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(name_B,name_Kas)))))),
    inference(instantiation,[status(thm)],[83]) ).

cnf(l18,plain,
    pred_eq_bitstring_bitstring(name_Na(X3_2),constr_tuple_4_get_0x30(constr_cbc_dec_4(constr_CONST_4,name_Kas))),
    inference(instantiation,[status(thm)],[83]) ).

fof(ax82,plain,
    ! [VAR_X0X30_0X30,VAR_X1_0X30] : constr_tuple_2_get_1(tuple_2(VAR_X0X30_0X30,VAR_X1_0X30)) = VAR_X1_0X30,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax82) ).

cnf(82,plain,
    constr_tuple_2_get_1(tuple_2(X0,X1)) = X1,
    inference(cnf,[status(esa)],[ax82]) ).

cnf(l23,plain,
    constr_tuple_2_get_1(tuple_2(X0_23,constr_cbc_dec_1(tuple_client_A_out_1(name_A,name_B,name_Na(X0_25)),constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(name_B,name_Kas))))) = constr_cbc_dec_1(tuple_client_A_out_1(name_A,name_B,name_Na(X0_25)),constr_tuple_2_get_0x30_bitstring(constr_cbc_dec_2(name_B,name_Kas))),
    inference(instantiation,[status(thm)],[82]) ).

fof(ax120,plain,
    ! [VAR_V_223] :
      ( pred_attacker(VAR_V_223)
     => pred_attacker(tuple_client_A_in_8(VAR_V_223)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax120) ).

cnf(120,plain,
    ( ~ pred_attacker(X0)
    | pred_attacker(tuple_client_A_in_8(X0)) ),
    inference(cnf,[status(esa)],[ax120]) ).

cnf(l24,plain,
    ( ~ pred_attacker(tuple_client_A_out_1(name_A,name_B,name_Na(X0_25)))
    | pred_attacker(tuple_client_A_in_8(tuple_client_A_out_1(name_A,name_B,name_Na(X0_25)))) ),
    inference(instantiation,[status(thm)],[120]) ).

fof(ax167,plain,
    ! [VAR_0X40SID_420X30] : pred_attacker(tuple_client_A_out_1(name_A,name_B,name_Na(VAR_0X40SID_420X30))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax167) ).

cnf(167,plain,
    pred_attacker(tuple_client_A_out_1(name_A,name_B,name_Na(X0))),
    inference(cnf,[status(esa)],[ax167]) ).

cnf(l25,plain,
    pred_attacker(tuple_client_A_out_1(name_A,name_B,name_Na(X0_25))),
    inference(instantiation,[status(thm)],[167]) ).

fof(ax124,plain,
    ! [VAR_V_235] :
      ( pred_attacker(VAR_V_235)
     => pred_attacker(tuple_client_A_in_4(VAR_V_235)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax124) ).

cnf(124,plain,
    ( ~ pred_attacker(X0)
    | pred_attacker(tuple_client_A_in_4(X0)) ),
    inference(cnf,[status(esa)],[ax124]) ).

cnf(l20,plain,
    ( ~ pred_attacker(name_I)
    | pred_attacker(tuple_client_A_in_4(name_I)) ),
    inference(instantiation,[status(thm)],[124]) ).

fof(ax122,plain,
    ! [VAR_V_229] :
      ( pred_attacker(VAR_V_229)
     => pred_attacker(tuple_client_A_in_6(VAR_V_229)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax122) ).

cnf(122,plain,
    ( ~ pred_attacker(X0)
    | pred_attacker(tuple_client_A_in_6(X0)) ),
    inference(cnf,[status(esa)],[ax122]) ).

cnf(l15,plain,
    ( ~ pred_attacker(name_B)
    | pred_attacker(tuple_client_A_in_6(name_B)) ),
    inference(instantiation,[status(thm)],[122]) ).

fof(ax163,plain,
    pred_attacker(name_B),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax163) ).

cnf(163,plain,
    pred_attacker(name_B),
    inference(cnf,[status(esa)],[ax163]) ).

cnf(l16,plain,
    pred_attacker(name_B),
    inference(instantiation,[status(thm)],[163]) ).

fof(ax162,plain,
    pred_attacker(name_I),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax162) ).

cnf(162,plain,
    pred_attacker(name_I),
    inference(cnf,[status(esa)],[ax162]) ).

cnf(l22,plain,
    pred_attacker(name_I),
    inference(instantiation,[status(thm)],[162]) ).

fof(ax126,plain,
    ! [VAR_V_241] :
      ( pred_attacker(VAR_V_241)
     => pred_attacker(tuple_client_A_in_2(VAR_V_241)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax126) ).

cnf(126,plain,
    ( ~ pred_attacker(X0)
    | pred_attacker(tuple_client_A_in_2(X0)) ),
    inference(cnf,[status(esa)],[ax126]) ).

cnf(l19,plain,
    ( ~ pred_attacker(constr_CONST_4)
    | pred_attacker(tuple_client_A_in_2(constr_CONST_4)) ),
    inference(instantiation,[status(thm)],[126]) ).

fof(ax142,plain,
    pred_attacker(constr_CONST_4),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax142) ).

cnf(142,plain,
    pred_attacker(constr_CONST_4),
    inference(cnf,[status(esa)],[ax142]) ).

cnf(l29,plain,
    pred_attacker(constr_CONST_4),
    inference(instantiation,[status(thm)],[142]) ).

cnf(final,plain,
    $false,
    inference(ground_refutation,[status(thm)],[l0,l1,l2,l7,l21,l3,l17,l18,l23,l24,l25,l20,l15,l16,l22,l19,l29]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.09  % Problem  : SWW967+1 : TPTP v9.0.0. Released v7.4.0.
% 0.02/0.10  % Command  : /export/starexec/sandbox2/solver/bin/execute.py 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.09/0.30  % Computer : n021.cluster.edu
% 0.09/0.30  % Model    : x86_64 x86_64
% 0.09/0.30  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.30  % Memory   : 8042.1875MB
% 0.09/0.30  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.09/0.30  % CPULimit : 300
% 0.09/0.30  % WCLimit  : 300
% 0.09/0.30  % DateTime : Tue Jul 22 15:02:49 EDT 2025
% 0.09/0.30  % CPUTime  : 
% 0.09/0.30  % launching worker at depth: 2
% 0.09/0.30  % launching worker at depth: 1
% 0.09/0.30  % launching worker at depth: 4
% 0.09/0.30  % launching worker at depth: 5
% 0.09/0.30  % launching worker at depth: 3
% 0.09/0.30  % launching worker at depth: 6
% 0.09/0.30  % launching worker at depth: 7
% 0.09/0.30  % launching worker at depth: 8
% 0.09/0.30  % launching worker at depth: 9
% 0.14/0.31  % launching worker at depth: 10
% 0.14/0.41  % launching worker at depth: 11
% 1.96/0.58  % SZS status Theorem for theBenchmark
% 1.96/0.58  % SZS output start CNFRefutation
% See solution above
%------------------------------------------------------------------------------