↑ Up

hopCoP---0.1.THM-CRf.s

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

% Computer : n018.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 3.43s 0.77s
% Output   : CNFRefutation 3.43s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :   13
% Syntax   : Number of formulae    :   44 (  29 unt;   0 def)
%            Number of atoms       :   74 (  12 equ)
%            Maximal formula atoms :    7 (   1 avg)
%            Number of connectives :   53 (  23   ~;  20   |;   5   &)
%                                         (   0 <=>;   5  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   2 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-2 aty)
%            Number of functors    :   22 (  22 usr;   7 con; 0-2 aty)
%            Number of variables   :   43 (  11 sgn  17   !;   0   ?)

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

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

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

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

fof(ax131,plain,
    ! [VAR_V_136] :
      ( pred_attacker(tuple_client_B_out_6(VAR_V_136))
     => pred_attacker(VAR_V_136) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax131) ).

cnf(131,plain,
    ( ~ pred_attacker(tuple_client_B_out_6(X0))
    | pred_attacker(X0) ),
    inference(cnf,[status(esa)],[ax131]) ).

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

fof(ax184,plain,
    ! [VAR_0X40SID_577,VAR_AENC_NA_A_579,VAR_AENC_NB_578,VAR_SIGN_A_PKA_580X30] :
      ( ( 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)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax184) ).

cnf(184,plain,
    ( ~ pred_attacker(tuple_client_B_in_3(X0))
    | ~ pred_attacker(tuple_client_B_in_5(X1))
    | ~ pred_attacker(tuple_client_B_in_2(X2))
    | ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(X0,name_skB)))
    | ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(X2,constr_pkey(name_skS))))
    | ~ pred_eq_bitstring_bitstring(name_Nb(X3),constr_adec(X1,name_skB))
    | pred_attacker(tuple_client_B_out_6(name_objective)) ),
    inference(cnf,[status(esa)],[ax184]) ).

cnf(l2,plain,
    ( ~ pred_attacker(tuple_client_B_in_3(name_I))
    | ~ pred_attacker(tuple_client_B_in_5(name_I))
    | ~ pred_attacker(tuple_client_B_in_2(constr_CONST_1))
    | ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_1(constr_adec(name_I,name_skB)))
    | ~ pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(constr_CONST_1,constr_pkey(name_skS))))
    | ~ pred_eq_bitstring_bitstring(name_Nb(X3_2),constr_adec(name_I,name_skB))
    | pred_attacker(tuple_client_B_out_6(name_objective)) ),
    inference(instantiation,[status(thm)],[184]) ).

fof(ax139,plain,
    ! [VAR_V_167] :
      ( pred_attacker(VAR_V_167)
     => pred_attacker(tuple_client_B_in_3(VAR_V_167)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax139) ).

cnf(139,plain,
    ( ~ pred_attacker(X0)
    | pred_attacker(tuple_client_B_in_3(X0)) ),
    inference(cnf,[status(esa)],[ax139]) ).

cnf(l3,plain,
    ( ~ pred_attacker(name_I)
    | pred_attacker(tuple_client_B_in_3(name_I)) ),
    inference(instantiation,[status(thm)],[139]) ).

fof(ax103,plain,
    ! [VAR_X_41,VAR_Y_42] : pred_eq_bitstring_bitstring(VAR_X_41,VAR_Y_42),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax103) ).

cnf(103,plain,
    pred_eq_bitstring_bitstring(X0,X1),
    inference(cnf,[status(esa)],[ax103]) ).

cnf(l21,plain,
    pred_eq_bitstring_bitstring(name_A,constr_tuple_2_get_0x30(constr_checksign(constr_CONST_1,constr_pkey(name_skS)))),
    inference(instantiation,[status(thm)],[103]) ).

fof(ax137,plain,
    ! [VAR_V_161] :
      ( pred_attacker(VAR_V_161)
     => pred_attacker(tuple_client_B_in_5(VAR_V_161)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax137) ).

cnf(137,plain,
    ( ~ pred_attacker(X0)
    | pred_attacker(tuple_client_B_in_5(X0)) ),
    inference(cnf,[status(esa)],[ax137]) ).

cnf(l6,plain,
    ( ~ pred_attacker(name_I)
    | pred_attacker(tuple_client_B_in_5(name_I)) ),
    inference(instantiation,[status(thm)],[137]) ).

fof(ax96,plain,
    ! [VAR_X_17] : constr_xor(VAR_X_17,constr_ZERO) = VAR_X_17,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax96) ).

cnf(96,plain,
    constr_xor(X0,constr_ZERO) = X0,
    inference(cnf,[status(esa)],[ax96]) ).

cnf(l27,plain,
    constr_xor(name_A,constr_ZERO) = name_A,
    inference(instantiation,[status(thm)],[96]) ).

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

cnf(169,plain,
    pred_attacker(name_I),
    inference(cnf,[status(esa)],[ax169]) ).

cnf(l4,plain,
    pred_attacker(name_I),
    inference(instantiation,[status(thm)],[169]) ).

fof(ax101,plain,
    ! [VAR_X0X30_7,VAR_X1_8] : constr_tuple_2_get_1(tuple_2(VAR_X0X30_7,VAR_X1_8)) = VAR_X1_8,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax101) ).

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

cnf(l28,plain,
    constr_tuple_2_get_1(tuple_2(X0_28,constr_tuple_2_get_1(constr_adec(name_I,name_skB)))) = constr_tuple_2_get_1(constr_adec(name_I,name_skB)),
    inference(instantiation,[status(thm)],[101]) ).

cnf(l7,plain,
    pred_attacker(name_I),
    inference(instantiation,[status(thm)],[169]) ).

cnf(l29,plain,
    pred_eq_bitstring_bitstring(constr_xor(name_A,constr_ZERO),constr_tuple_2_get_1(tuple_2(X0_28,constr_tuple_2_get_1(constr_adec(name_I,name_skB))))),
    inference(instantiation,[status(thm)],[103]) ).

cnf(l31,plain,
    pred_eq_bitstring_bitstring(constr_dec(constr_enc(name_Nb(X3_2),X1_26),X1_26),constr_tuple_2_get_0x30_bitstring(tuple_2(constr_adec(name_I,name_skB),X1_30))),
    inference(instantiation,[status(thm)],[103]) ).

fof(ax92,plain,
    ! [VAR_K_22,VAR_M_21] : constr_dec(constr_enc(VAR_M_21,VAR_K_22),VAR_K_22) = VAR_M_21,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax92) ).

cnf(92,plain,
    constr_dec(constr_enc(X0,X1),X1) = X0,
    inference(cnf,[status(esa)],[ax92]) ).

cnf(l26,plain,
    constr_dec(constr_enc(name_Nb(X3_2),X1_26),X1_26) = name_Nb(X3_2),
    inference(instantiation,[status(thm)],[92]) ).

fof(ax100,plain,
    ! [VAR_X0X30_9,VAR_X1_10X30] : constr_tuple_2_get_0x30_bitstring(tuple_2(VAR_X0X30_9,VAR_X1_10X30)) = VAR_X0X30_9,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax100) ).

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

cnf(l30,plain,
    constr_tuple_2_get_0x30_bitstring(tuple_2(constr_adec(name_I,name_skB),X1_30)) = constr_adec(name_I,name_skB),
    inference(instantiation,[status(thm)],[100]) ).

fof(ax141,plain,
    ! [VAR_V_173] :
      ( pred_attacker(VAR_V_173)
     => pred_attacker(tuple_client_B_in_2(VAR_V_173)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax141) ).

cnf(141,plain,
    ( ~ pred_attacker(X0)
    | pred_attacker(tuple_client_B_in_2(X0)) ),
    inference(cnf,[status(esa)],[ax141]) ).

cnf(l22,plain,
    ( ~ pred_attacker(constr_CONST_1)
    | pred_attacker(tuple_client_B_in_2(constr_CONST_1)) ),
    inference(instantiation,[status(thm)],[141]) ).

fof(ax161,plain,
    pred_attacker(constr_CONST_1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax161) ).

cnf(161,plain,
    pred_attacker(constr_CONST_1),
    inference(cnf,[status(esa)],[ax161]) ).

cnf(l23,plain,
    pred_attacker(constr_CONST_1),
    inference(instantiation,[status(thm)],[161]) ).

cnf(final,plain,
    $false,
    inference(ground_refutation,[status(thm)],[l0,l1,l2,l3,l21,l6,l27,l4,l28,l7,l29,l31,l26,l30,l22,l23]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12  % Problem  : SWW965+1 : TPTP v9.0.0. Released v7.4.0.
% 0.12/0.13  % Command  : /export/starexec/sandbox/solver/bin/execute.py 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.12/0.34  % Computer : n018.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit : 300
% 0.12/0.34  % WCLimit  : 300
% 0.12/0.34  % DateTime : Tue Jul 22 15:02:19 EDT 2025
% 0.12/0.34  % CPUTime  : 
% 0.12/0.35  % launching worker at depth: 4
% 0.12/0.35  % launching worker at depth: 1
% 0.12/0.35  % launching worker at depth: 3
% 0.12/0.35  % launching worker at depth: 2
% 0.12/0.35  % launching worker at depth: 6
% 0.12/0.35  % launching worker at depth: 7
% 0.12/0.35  % launching worker at depth: 5
% 0.12/0.35  % launching worker at depth: 8
% 0.12/0.35  % launching worker at depth: 9
% 0.12/0.36  % launching worker at depth: 10
% 0.20/0.49  % launching worker at depth: 11
% 3.43/0.77  % SZS status Theorem for theBenchmark
% 3.43/0.77  % SZS output start CNFRefutation
% See solution above
%------------------------------------------------------------------------------