%------------------------------------------------------------------------------
% File : Drodi---4.1.1
% Problem : SWV247-1 : TPTP v9.3.1. Released v3.2.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -timeout(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 : 8046.5625MB
% OS : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Thu Sep 24 02:47:00 PM UTC 2026
% Result : Unsatisfiable 0.14s 0.64s
% Output : CNFRefutation 0.14s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 21
% Syntax : Number of formulae : 74 ( 16 unt; 9 def)
% Number of atoms : 146 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 127 ( 55 ~; 63 |; 0 &)
% ( 9 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 3 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 11 ( 10 usr; 10 prp; 0-3 aty)
% Number of functors : 11 ( 11 usr; 5 con; 0-3 aty)
% Number of variables : 59 ( 59 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1326,axiom,
! [V_c,V_B,T_a,V_A] :
( c_in(V_c,c_union(V_A,V_B,T_a),T_a)
| ~ c_in(V_c,V_B,T_a) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f1327,axiom,
! [V_c,V_A,T_a,V_B] :
( c_in(V_c,c_union(V_A,V_B,T_a),T_a)
| ~ c_in(V_c,V_A,T_a) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f1328,axiom,
! [V_c,V_A,V_B,T_a] :
( c_in(V_c,V_A,T_a)
| c_in(V_c,V_B,T_a)
| ~ c_in(V_c,c_union(V_A,V_B,T_a),T_a) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f1359,axiom,
! [V_K,V_X,V_H] :
( c_in(c_Message_Omsg_OCrypt(V_K,V_X),V_H,tc_Message_Omsg)
| c_in(V_X,c_Message_Osynth(V_H),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OCrypt(V_K,V_X),c_Message_Osynth(V_H),tc_Message_Omsg) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f1361,axiom,
! [V_K,V_H] :
( c_in(c_Message_Omsg_OKey(V_K),V_H,tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OKey(V_K),c_Message_Osynth(V_H),tc_Message_Omsg) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f1376,axiom,
! [V_K,V_X,V_H] :
( c_in(V_X,c_Message_Oanalz(V_H),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OKey(c_Message_OinvKey(V_K)),c_Message_Oanalz(V_H),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OCrypt(V_K,V_X),c_Message_Oanalz(V_H),tc_Message_Omsg) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f1377,axiom,
! [V_X,V_H] :
( c_in(V_X,c_Message_Oanalz(V_H),tc_Message_Omsg)
| ~ c_in(V_X,V_H,tc_Message_Omsg) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f1401,negated_conjecture,
c_in(c_Message_Omsg_OCrypt(v_K,v_X),c_Message_Oanalz(c_union(c_Message_Osynth(v_G),v_H,tc_Message_Omsg)),tc_Message_Omsg),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f1402,negated_conjecture,
c_in(c_Message_Omsg_OCrypt(v_K,v_X),c_union(c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),c_Message_Osynth(v_G),tc_Message_Omsg),tc_Message_Omsg),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f1403,negated_conjecture,
c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Oanalz(c_union(c_Message_Osynth(v_G),v_H,tc_Message_Omsg)),tc_Message_Omsg),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f1404,negated_conjecture,
c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_union(c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),c_Message_Osynth(v_G),tc_Message_Omsg),tc_Message_Omsg),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f1405,negated_conjecture,
~ c_in(v_X,c_union(c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),c_Message_Osynth(v_G),tc_Message_Omsg),tc_Message_Omsg),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f2833,plain,
! [V_c,V_B,T_a] :
( ! [V_A] : c_in(V_c,c_union(V_A,V_B,T_a),T_a)
| ~ c_in(V_c,V_B,T_a) ),
inference(miniscoping,[status(thm)],[f1326]) ).
fof(f2834,plain,
! [X0,X1,X2,X3] :
( c_in(X0,c_union(X3,X1,X2),X2)
| ~ c_in(X0,X1,X2) ),
inference(cnf_transformation,[status(thm)],[f2833]) ).
fof(f2835,plain,
! [V_c,V_A,T_a] :
( ! [V_B] : c_in(V_c,c_union(V_A,V_B,T_a),T_a)
| ~ c_in(V_c,V_A,T_a) ),
inference(miniscoping,[status(thm)],[f1327]) ).
fof(f2836,plain,
! [X0,X1,X2,X3] :
( c_in(X0,c_union(X1,X3,X2),X2)
| ~ c_in(X0,X1,X2) ),
inference(cnf_transformation,[status(thm)],[f2835]) ).
fof(f2837,plain,
! [V_c,V_A,T_a] :
( c_in(V_c,V_A,T_a)
| ! [V_B] :
( c_in(V_c,V_B,T_a)
| ~ c_in(V_c,c_union(V_A,V_B,T_a),T_a) ) ),
inference(miniscoping,[status(thm)],[f1328]) ).
fof(f2838,plain,
! [X0,X1,X2,X3] :
( c_in(X0,X1,X3)
| c_in(X0,X2,X3)
| ~ c_in(X0,c_union(X1,X2,X3),X3) ),
inference(cnf_transformation,[status(thm)],[f2837]) ).
fof(f2883,plain,
! [X0,X1,X2] :
( c_in(c_Message_Omsg_OCrypt(X0,X1),X2,tc_Message_Omsg)
| c_in(X1,c_Message_Osynth(X2),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OCrypt(X0,X1),c_Message_Osynth(X2),tc_Message_Omsg) ),
inference(cnf_transformation,[status(thm)],[f1359]) ).
fof(f2885,plain,
! [X0,X1] :
( c_in(c_Message_Omsg_OKey(X0),X1,tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OKey(X0),c_Message_Osynth(X1),tc_Message_Omsg) ),
inference(cnf_transformation,[status(thm)],[f1361]) ).
fof(f2904,plain,
! [V_X,V_H] :
( c_in(V_X,c_Message_Oanalz(V_H),tc_Message_Omsg)
| ! [V_K] :
( ~ c_in(c_Message_Omsg_OKey(c_Message_OinvKey(V_K)),c_Message_Oanalz(V_H),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OCrypt(V_K,V_X),c_Message_Oanalz(V_H),tc_Message_Omsg) ) ),
inference(miniscoping,[status(thm)],[f1376]) ).
fof(f2905,plain,
! [X0,X1,X2] :
( c_in(X1,c_Message_Oanalz(X2),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OKey(c_Message_OinvKey(X0)),c_Message_Oanalz(X2),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OCrypt(X0,X1),c_Message_Oanalz(X2),tc_Message_Omsg) ),
inference(cnf_transformation,[status(thm)],[f2904]) ).
fof(f2906,plain,
! [X0,X1] :
( c_in(X0,c_Message_Oanalz(X1),tc_Message_Omsg)
| ~ c_in(X0,X1,tc_Message_Omsg) ),
inference(cnf_transformation,[status(thm)],[f1377]) ).
fof(f2935,plain,
c_in(c_Message_Omsg_OCrypt(v_K,v_X),c_Message_Oanalz(c_union(c_Message_Osynth(v_G),v_H,tc_Message_Omsg)),tc_Message_Omsg),
inference(cnf_transformation,[status(thm)],[f1401]) ).
fof(f2936,plain,
c_in(c_Message_Omsg_OCrypt(v_K,v_X),c_union(c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),c_Message_Osynth(v_G),tc_Message_Omsg),tc_Message_Omsg),
inference(cnf_transformation,[status(thm)],[f1402]) ).
fof(f2937,plain,
c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Oanalz(c_union(c_Message_Osynth(v_G),v_H,tc_Message_Omsg)),tc_Message_Omsg),
inference(cnf_transformation,[status(thm)],[f1403]) ).
fof(f2938,plain,
c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_union(c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),c_Message_Osynth(v_G),tc_Message_Omsg),tc_Message_Omsg),
inference(cnf_transformation,[status(thm)],[f1404]) ).
fof(f2939,plain,
~ c_in(v_X,c_union(c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),c_Message_Osynth(v_G),tc_Message_Omsg),tc_Message_Omsg),
inference(cnf_transformation,[status(thm)],[f1405]) ).
fof(f2953,plain,
~ c_in(v_X,c_Message_Osynth(v_G),tc_Message_Omsg),
inference(resolution,[status(thm)],[f2834,f2939]) ).
fof(f2955,plain,
~ c_in(v_X,c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),tc_Message_Omsg),
inference(resolution,[status(thm)],[f2836,f2939]) ).
fof(f2967,plain,
( c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),tc_Message_Omsg)
| c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Osynth(v_G),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[f2838,f2938]) ).
fof(f2968,plain,
( c_in(c_Message_Omsg_OCrypt(v_K,v_X),c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),tc_Message_Omsg)
| c_in(c_Message_Omsg_OCrypt(v_K,v_X),c_Message_Osynth(v_G),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[f2838,f2936]) ).
fof(f2972,definition,
( sQ1_spl
<=> c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Osynth(v_G),tc_Message_Omsg) ),
introduced(definition,[new_symbols(definition,[sQ1_spl])],[split_symbol_definition]) ).
fof(f2973,plain,
( ~ sQ1_spl
| c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Osynth(v_G),tc_Message_Omsg) ),
inference(component_clause,[status(thm)],[f2972]) ).
fof(f2975,definition,
( sQ2_spl
<=> c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),tc_Message_Omsg) ),
introduced(definition,[new_symbols(definition,[sQ2_spl])],[split_symbol_definition]) ).
fof(f2977,plain,
( sQ2_spl
| ~ c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),tc_Message_Omsg) ),
inference(component_clause,[status(thm)],[f2975]) ).
fof(f2978,plain,
( sQ2_spl
| sQ1_spl ),
inference(split_clause,[status(thm)],[f2967,f2972,f2975]) ).
fof(f2979,definition,
( sQ3_spl
<=> c_in(c_Message_Omsg_OCrypt(v_K,v_X),c_Message_Osynth(v_G),tc_Message_Omsg) ),
introduced(definition,[new_symbols(definition,[sQ3_spl])],[split_symbol_definition]) ).
fof(f2980,plain,
( ~ sQ3_spl
| c_in(c_Message_Omsg_OCrypt(v_K,v_X),c_Message_Osynth(v_G),tc_Message_Omsg) ),
inference(component_clause,[status(thm)],[f2979]) ).
fof(f2982,definition,
( sQ4_spl
<=> c_in(c_Message_Omsg_OCrypt(v_K,v_X),c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),tc_Message_Omsg) ),
introduced(definition,[new_symbols(definition,[sQ4_spl])],[split_symbol_definition]) ).
fof(f2983,plain,
( ~ sQ4_spl
| c_in(c_Message_Omsg_OCrypt(v_K,v_X),c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),tc_Message_Omsg) ),
inference(component_clause,[status(thm)],[f2982]) ).
fof(f2984,plain,
( sQ4_spl
| ~ c_in(c_Message_Omsg_OCrypt(v_K,v_X),c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),tc_Message_Omsg) ),
inference(component_clause,[status(thm)],[f2982]) ).
fof(f2985,plain,
( sQ4_spl
| sQ3_spl ),
inference(split_clause,[status(thm)],[f2968,f2979,f2982]) ).
fof(f2986,plain,
( ~ sQ1_spl
| c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),v_G,tc_Message_Omsg) ),
inference(resolution,[status(thm)],[f2885,f2973]) ).
fof(f2995,definition,
( sQ5_spl
<=> c_in(c_Message_Omsg_OCrypt(v_K,v_X),v_G,tc_Message_Omsg) ),
introduced(definition,[new_symbols(definition,[sQ5_spl])],[split_symbol_definition]) ).
fof(f2996,plain,
( ~ sQ5_spl
| c_in(c_Message_Omsg_OCrypt(v_K,v_X),v_G,tc_Message_Omsg) ),
inference(component_clause,[status(thm)],[f2995]) ).
fof(f3004,plain,
( c_in(v_X,c_Message_Oanalz(c_union(c_Message_Osynth(v_G),v_H,tc_Message_Omsg)),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Oanalz(c_union(c_Message_Osynth(v_G),v_H,tc_Message_Omsg)),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[f2905,f2935]) ).
fof(f3006,definition,
( sQ7_spl
<=> c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Oanalz(c_union(c_Message_Osynth(v_G),v_H,tc_Message_Omsg)),tc_Message_Omsg) ),
introduced(definition,[new_symbols(definition,[sQ7_spl])],[split_symbol_definition]) ).
fof(f3008,plain,
( sQ7_spl
| ~ c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Oanalz(c_union(c_Message_Osynth(v_G),v_H,tc_Message_Omsg)),tc_Message_Omsg) ),
inference(component_clause,[status(thm)],[f3006]) ).
fof(f3009,definition,
( sQ8_spl
<=> c_in(v_X,c_Message_Oanalz(c_union(c_Message_Osynth(v_G),v_H,tc_Message_Omsg)),tc_Message_Omsg) ),
introduced(definition,[new_symbols(definition,[sQ8_spl])],[split_symbol_definition]) ).
fof(f3012,plain,
( sQ8_spl
| ~ sQ7_spl ),
inference(split_clause,[status(thm)],[f3004,f3006,f3009]) ).
fof(f3013,plain,
( sQ7_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f3008,f2937]) ).
fof(f3014,plain,
sQ7_spl,
inference(contradiction_clause,[status(thm)],[f3013]) ).
fof(f3017,plain,
( ~ sQ4_spl
| c_in(v_X,c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),tc_Message_Omsg)
| ~ c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[f2983,f2905]) ).
fof(f3018,definition,
( sQ9_spl
<=> c_in(v_X,c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),tc_Message_Omsg) ),
introduced(definition,[new_symbols(definition,[sQ9_spl])],[split_symbol_definition]) ).
fof(f3019,plain,
( ~ sQ9_spl
| c_in(v_X,c_Message_Oanalz(c_union(v_G,v_H,tc_Message_Omsg)),tc_Message_Omsg) ),
inference(component_clause,[status(thm)],[f3018]) ).
fof(f3021,plain,
( ~ sQ4_spl
| sQ9_spl
| ~ sQ2_spl ),
inference(split_clause,[status(thm)],[f3017,f2975,f3018,f2982]) ).
fof(f3022,plain,
( ~ sQ9_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f3019,f2955]) ).
fof(f3023,plain,
~ sQ9_spl,
inference(contradiction_clause,[status(thm)],[f3022]) ).
fof(f3024,plain,
( ~ sQ3_spl
| c_in(c_Message_Omsg_OCrypt(v_K,v_X),v_G,tc_Message_Omsg)
| c_in(v_X,c_Message_Osynth(v_G),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[f2980,f2883]) ).
fof(f3026,definition,
( sQ10_spl
<=> c_in(v_X,c_Message_Osynth(v_G),tc_Message_Omsg) ),
introduced(definition,[new_symbols(definition,[sQ10_spl])],[split_symbol_definition]) ).
fof(f3027,plain,
( ~ sQ10_spl
| c_in(v_X,c_Message_Osynth(v_G),tc_Message_Omsg) ),
inference(component_clause,[status(thm)],[f3026]) ).
fof(f3029,plain,
( ~ sQ3_spl
| sQ5_spl
| sQ10_spl ),
inference(split_clause,[status(thm)],[f3024,f3026,f2995,f2979]) ).
fof(f3031,plain,
( sQ2_spl
| ~ c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),c_union(v_G,v_H,tc_Message_Omsg),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[f2977,f2906]) ).
fof(f3032,plain,
( sQ2_spl
| ~ c_in(c_Message_Omsg_OKey(c_Message_OinvKey(v_K)),v_G,tc_Message_Omsg) ),
inference(resolution,[status(thm)],[f3031,f2836]) ).
fof(f3034,plain,
( sQ2_spl
| ~ sQ1_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f3032,f2986]) ).
fof(f3035,plain,
( sQ2_spl
| ~ sQ1_spl ),
inference(contradiction_clause,[status(thm)],[f3034]) ).
fof(f3036,plain,
( sQ4_spl
| ~ c_in(c_Message_Omsg_OCrypt(v_K,v_X),c_union(v_G,v_H,tc_Message_Omsg),tc_Message_Omsg) ),
inference(resolution,[status(thm)],[f2984,f2906]) ).
fof(f3037,plain,
( sQ4_spl
| ~ c_in(c_Message_Omsg_OCrypt(v_K,v_X),v_G,tc_Message_Omsg) ),
inference(resolution,[status(thm)],[f3036,f2836]) ).
fof(f3039,plain,
( sQ4_spl
| ~ sQ5_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f3037,f2996]) ).
fof(f3040,plain,
( sQ4_spl
| ~ sQ5_spl ),
inference(contradiction_clause,[status(thm)],[f3039]) ).
fof(f3041,plain,
( ~ sQ10_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f3027,f2953]) ).
fof(f3042,plain,
~ sQ10_spl,
inference(contradiction_clause,[status(thm)],[f3041]) ).
fof(f3043,plain,
$false,
inference(sat_refutation,[status(thm)],[f2978,f2985,f3012,f3014,f3021,f3023,f3029,f3035,f3040,f3042]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWV247-1 : TPTP v9.3.1. Released v3.2.0.
% 0.00/0.04 % Command : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.56 % Computer : n018.cluster.edu
% 0.09/0.56 % Model : x86_64 x86_64
% 0.09/0.56 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.56 % Memory : 8046.5625MB
% 0.09/0.56 % OS : Linux 6.8.0-71-generic
% 0.09/0.56 % CPULimit : 300
% 0.09/0.56 % WCLimit : 300
% 0.09/0.56 % DateTime : Mon Sep 21 08:38:14 UTC 2026
% 0.09/0.57 % CPUTime :
% 0.14/0.62 % Drodi V4.1.1
% 0.14/0.64 % Refutation found
% 0.14/0.64 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.14/0.64 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.14/0.68 % Elapsed time: 0.104307 seconds
% 0.14/0.68 % CPU time: 0.219712 seconds
% 0.14/0.68 % Total memory used: 58.481 MB
% 0.14/0.68 % Net memory used: 58.381 MB
%------------------------------------------------------------------------------