TSTP Solution File: SWV722-1 by iProver---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.9
% Problem  : SWV722-1 : TPTP v8.2.0. Released v4.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% 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 : Mon Jun 24 17:16:27 EDT 2024

% Result   : Unsatisfiable 267.78s 35.34s
% Output   : CNFRefutation 267.78s
% Verified : 
% SZS Type : ERROR: Analysing output (Could not find formula named definition)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_316,plain,
    c_Message_Oanalz(c_Message_Oparts(X0)) = c_Message_Oparts(X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_analz__parts_0) ).

cnf(c_491,plain,
    ( ~ c_in(c_Message_Omsg_OMPair(X0,X1),c_Message_Oanalz(X2),tc_Message_Omsg)
    | c_in(X1,c_Message_Oanalz(X2),tc_Message_Omsg) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_analz_OSnd_0) ).

cnf(c_492,plain,
    ( ~ c_in(c_Message_Omsg_OMPair(X0,X1),c_Message_Oanalz(X2),tc_Message_Omsg)
    | c_in(X0,c_Message_Oanalz(X2),tc_Message_Omsg) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_analz_OFst_0) ).

cnf(c_506,plain,
    ( ~ c_in(X0,c_Message_Oanalz(X1),tc_Message_Omsg)
    | c_in(X0,c_Message_Oparts(X1),tc_Message_Omsg) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_analz__conj__parts_0) ).

cnf(c_518,plain,
    ( ~ c_in(c_Event_Oevent_OSays(X0,X1,X2),c_List_Oset(X3,tc_Event_Oevent),tc_Event_Oevent)
    | c_in(X2,c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,X3)),tc_Message_Omsg) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Says__imp__analz__Spy_0) ).

cnf(c_529,plain,
    c_Message_Oparts(c_Message_Oparts(X0)) = c_Message_Oparts(X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_parts__idem_0) ).

cnf(c_530,plain,
    ( ~ c_in(c_Message_Omsg_OCrypt(X0,X1),c_Message_Oparts(X2),tc_Message_Omsg)
    | c_in(X1,c_Message_Oparts(X2),tc_Message_Omsg) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_parts_OBody_0) ).

cnf(c_543,negated_conjecture,
    c_in(c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_A,c_Message_Omsg_OCrypt(c_Public_OshrK(v_A),c_Message_Omsg_OMPair(v_NA,c_Message_Omsg_OMPair(v_B,c_Message_Omsg_OMPair(v_K,v_X))))),c_List_Oset(v_evs,tc_Event_Oevent),tc_Event_Oevent),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_0) ).

cnf(c_544,negated_conjecture,
    ~ c_in(v_K,c_Message_Oparts(c_Event_Oknows(c_Message_Oagent_OSpy,v_evs)),tc_Message_Omsg),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_1) ).

cnf(c_1048,plain,
    c_Event_Oknows(c_Message_Oagent_OSpy,v_evs) = sP0_iProver_def,
    definition ).

cnf(c_1049,plain,
    c_Message_Oparts(sP0_iProver_def) = sP1_iProver_def,
    definition ).

cnf(c_1050,plain,
    c_Public_OshrK(v_A) = sP2_iProver_def,
    definition ).

cnf(c_1051,plain,
    c_Message_Omsg_OMPair(v_K,v_X) = sP3_iProver_def,
    definition ).

cnf(c_1052,plain,
    c_Message_Omsg_OMPair(v_B,sP3_iProver_def) = sP4_iProver_def,
    definition ).

cnf(c_1053,plain,
    c_Message_Omsg_OMPair(v_NA,sP4_iProver_def) = sP5_iProver_def,
    definition ).

cnf(c_1054,plain,
    c_Message_Omsg_OCrypt(sP2_iProver_def,sP5_iProver_def) = sP6_iProver_def,
    definition ).

cnf(c_1055,plain,
    c_Event_Oevent_OSays(c_Message_Oagent_OServer,v_A,sP6_iProver_def) = sP7_iProver_def,
    definition ).

cnf(c_1056,plain,
    c_List_Oset(v_evs,tc_Event_Oevent) = sP8_iProver_def,
    definition ).

cnf(c_1057,negated_conjecture,
    ~ c_in(v_K,sP1_iProver_def,tc_Message_Omsg),
    inference(demodulation,[status(thm)],[c_544,c_1048,c_1049]) ).

cnf(c_1058,negated_conjecture,
    c_in(sP7_iProver_def,sP8_iProver_def,tc_Event_Oevent),
    inference(demodulation,[status(thm)],[c_543,c_1056,c_1051,c_1052,c_1053,c_1050,c_1054,c_1055]) ).

cnf(c_1059,plain,
    X0 = X0,
    theory(equality) ).

cnf(c_1066,plain,
    ( X0 != X1
    | X2 != X3
    | X4 != X5
    | ~ c_in(X1,X3,X5)
    | c_in(X0,X2,X4) ),
    theory(equality) ).

cnf(c_2528,plain,
    ( X0 != sP7_iProver_def
    | X1 != sP8_iProver_def
    | X2 != tc_Event_Oevent
    | ~ c_in(sP7_iProver_def,sP8_iProver_def,tc_Event_Oevent)
    | c_in(X0,X1,X2) ),
    inference(instantiation,[status(thm)],[c_1066]) ).

cnf(c_4692,plain,
    ( X0 != sP7_iProver_def
    | X1 != sP8_iProver_def
    | tc_Event_Oevent != tc_Event_Oevent
    | ~ c_in(sP7_iProver_def,sP8_iProver_def,tc_Event_Oevent)
    | c_in(X0,X1,tc_Event_Oevent) ),
    inference(instantiation,[status(thm)],[c_2528]) ).

cnf(c_4693,plain,
    tc_Event_Oevent = tc_Event_Oevent,
    inference(instantiation,[status(thm)],[c_1059]) ).

cnf(c_8941,plain,
    sP7_iProver_def = sP7_iProver_def,
    inference(instantiation,[status(thm)],[c_1059]) ).

cnf(c_13123,plain,
    ( X0 != sP8_iProver_def
    | tc_Event_Oevent != tc_Event_Oevent
    | sP7_iProver_def != sP7_iProver_def
    | ~ c_in(sP7_iProver_def,sP8_iProver_def,tc_Event_Oevent)
    | c_in(sP7_iProver_def,X0,tc_Event_Oevent) ),
    inference(instantiation,[status(thm)],[c_4692]) ).

cnf(c_18017,plain,
    ( c_List_Oset(v_evs,tc_Event_Oevent) != sP8_iProver_def
    | tc_Event_Oevent != tc_Event_Oevent
    | sP7_iProver_def != sP7_iProver_def
    | ~ c_in(sP7_iProver_def,sP8_iProver_def,tc_Event_Oevent)
    | c_in(sP7_iProver_def,c_List_Oset(v_evs,tc_Event_Oevent),tc_Event_Oevent) ),
    inference(instantiation,[status(thm)],[c_13123]) ).

cnf(c_241520,plain,
    c_Message_Oanalz(sP1_iProver_def) = sP1_iProver_def,
    inference(superposition,[status(thm)],[c_1049,c_316]) ).

cnf(c_244520,plain,
    ( ~ c_in(sP4_iProver_def,c_Message_Oanalz(X0),tc_Message_Omsg)
    | c_in(sP3_iProver_def,c_Message_Oanalz(X0),tc_Message_Omsg) ),
    inference(superposition,[status(thm)],[c_1052,c_491]) ).

cnf(c_244521,plain,
    ( ~ c_in(sP5_iProver_def,c_Message_Oanalz(X0),tc_Message_Omsg)
    | c_in(sP4_iProver_def,c_Message_Oanalz(X0),tc_Message_Omsg) ),
    inference(superposition,[status(thm)],[c_1053,c_491]) ).

cnf(c_244859,plain,
    ( ~ c_in(sP3_iProver_def,c_Message_Oanalz(X0),tc_Message_Omsg)
    | c_in(v_K,c_Message_Oanalz(X0),tc_Message_Omsg) ),
    inference(superposition,[status(thm)],[c_1051,c_492]) ).

cnf(c_244860,plain,
    ( ~ c_in(sP4_iProver_def,c_Message_Oanalz(X0),tc_Message_Omsg)
    | c_in(v_B,c_Message_Oanalz(X0),tc_Message_Omsg) ),
    inference(superposition,[status(thm)],[c_1052,c_492]) ).

cnf(c_247748,plain,
    ( ~ c_in(sP7_iProver_def,c_List_Oset(X0,tc_Event_Oevent),tc_Event_Oevent)
    | c_in(sP6_iProver_def,c_Message_Oanalz(c_Event_Oknows(c_Message_Oagent_OSpy,X0)),tc_Message_Omsg) ),
    inference(superposition,[status(thm)],[c_1055,c_518]) ).

cnf(c_248981,plain,
    c_Message_Oparts(sP1_iProver_def) = sP1_iProver_def,
    inference(superposition,[status(thm)],[c_1049,c_529]) ).

cnf(c_249262,plain,
    ( ~ c_in(sP6_iProver_def,c_Message_Oparts(X0),tc_Message_Omsg)
    | c_in(sP5_iProver_def,c_Message_Oparts(X0),tc_Message_Omsg) ),
    inference(superposition,[status(thm)],[c_1054,c_530]) ).

cnf(c_460744,plain,
    ( ~ c_in(sP4_iProver_def,sP1_iProver_def,tc_Message_Omsg)
    | c_in(sP3_iProver_def,c_Message_Oanalz(sP1_iProver_def),tc_Message_Omsg) ),
    inference(superposition,[status(thm)],[c_241520,c_244520]) ).

cnf(c_460747,plain,
    ( ~ c_in(sP4_iProver_def,sP1_iProver_def,tc_Message_Omsg)
    | c_in(sP3_iProver_def,sP1_iProver_def,tc_Message_Omsg) ),
    inference(light_normalisation,[status(thm)],[c_460744,c_241520]) ).

cnf(c_460924,plain,
    ( ~ c_in(sP5_iProver_def,sP1_iProver_def,tc_Message_Omsg)
    | c_in(sP4_iProver_def,c_Message_Oanalz(sP1_iProver_def),tc_Message_Omsg) ),
    inference(superposition,[status(thm)],[c_241520,c_244521]) ).

cnf(c_460927,plain,
    ( ~ c_in(sP5_iProver_def,sP1_iProver_def,tc_Message_Omsg)
    | c_in(sP4_iProver_def,sP1_iProver_def,tc_Message_Omsg) ),
    inference(light_normalisation,[status(thm)],[c_460924,c_241520]) ).

cnf(c_463007,plain,
    ( ~ c_in(sP3_iProver_def,sP1_iProver_def,tc_Message_Omsg)
    | c_in(v_K,c_Message_Oanalz(sP1_iProver_def),tc_Message_Omsg) ),
    inference(superposition,[status(thm)],[c_241520,c_244859]) ).

cnf(c_463010,plain,
    ( ~ c_in(sP3_iProver_def,sP1_iProver_def,tc_Message_Omsg)
    | c_in(v_K,sP1_iProver_def,tc_Message_Omsg) ),
    inference(light_normalisation,[status(thm)],[c_463007,c_241520]) ).

cnf(c_463107,plain,
    ( ~ c_in(sP4_iProver_def,sP1_iProver_def,tc_Message_Omsg)
    | c_in(v_B,c_Message_Oanalz(sP1_iProver_def),tc_Message_Omsg) ),
    inference(superposition,[status(thm)],[c_241520,c_244860]) ).

cnf(c_463108,plain,
    ~ c_in(sP4_iProver_def,sP1_iProver_def,tc_Message_Omsg),
    inference(global_subsumption_just,[status(thm)],[c_463107,c_1057,c_460747,c_463010]) ).

cnf(c_463129,plain,
    ~ c_in(sP5_iProver_def,sP1_iProver_def,tc_Message_Omsg),
    inference(backward_subsumption_resolution,[status(thm)],[c_460927,c_463108]) ).

cnf(c_655657,plain,
    ( ~ c_in(sP7_iProver_def,c_List_Oset(v_evs,tc_Event_Oevent),tc_Event_Oevent)
    | c_in(sP6_iProver_def,c_Message_Oanalz(sP0_iProver_def),tc_Message_Omsg) ),
    inference(superposition,[status(thm)],[c_1048,c_247748]) ).

cnf(c_655663,plain,
    c_in(sP6_iProver_def,c_Message_Oanalz(sP0_iProver_def),tc_Message_Omsg),
    inference(global_subsumption_just,[status(thm)],[c_655657,c_1056,c_1058,c_4693,c_8941,c_18017,c_655657]) ).

cnf(c_655957,plain,
    c_in(sP6_iProver_def,c_Message_Oparts(sP0_iProver_def),tc_Message_Omsg),
    inference(superposition,[status(thm)],[c_655663,c_506]) ).

cnf(c_655959,plain,
    c_in(sP6_iProver_def,sP1_iProver_def,tc_Message_Omsg),
    inference(light_normalisation,[status(thm)],[c_655957,c_1049]) ).

cnf(c_706936,plain,
    ( ~ c_in(sP6_iProver_def,sP1_iProver_def,tc_Message_Omsg)
    | c_in(sP5_iProver_def,c_Message_Oparts(sP1_iProver_def),tc_Message_Omsg) ),
    inference(superposition,[status(thm)],[c_248981,c_249262]) ).

cnf(c_706947,plain,
    c_in(sP5_iProver_def,c_Message_Oparts(sP1_iProver_def),tc_Message_Omsg),
    inference(global_subsumption_just,[status(thm)],[c_706936,c_655959,c_706936]) ).

cnf(c_706949,plain,
    c_in(sP5_iProver_def,sP1_iProver_def,tc_Message_Omsg),
    inference(light_normalisation,[status(thm)],[c_706947,c_248981]) ).

cnf(c_707070,plain,
    $false,
    inference(backward_subsumption_resolution,[status(thm)],[c_463129,c_706949]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : SWV722-1 : TPTP v8.2.0. Released v4.1.0.
% 0.07/0.12  % Command  : run_iprover %s %d THM
% 0.13/0.33  % Computer : n018.cluster.edu
% 0.13/0.33  % Model    : x86_64 x86_64
% 0.13/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33  % Memory   : 8042.1875MB
% 0.13/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33  % CPULimit : 300
% 0.13/0.33  % WCLimit  : 300
% 0.13/0.33  % DateTime : Thu Jun 20 17:57:24 EDT 2024
% 0.13/0.33  % CPUTime  : 
% 0.19/0.47  Running first-order theorem proving
% 0.19/0.47  Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 267.78/35.34  % SZS status Started for theBenchmark.p
% 267.78/35.34  % SZS status Unsatisfiable for theBenchmark.p
% 267.78/35.34  
% 267.78/35.34  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 267.78/35.34  
% 267.78/35.34  ------  iProver source info
% 267.78/35.34  
% 267.78/35.34  git: date: 2024-06-12 09:56:46 +0000
% 267.78/35.34  git: sha1: 4869ab62f0a3398f9d3a35e6db7918ebd3847e49
% 267.78/35.34  git: non_committed_changes: false
% 267.78/35.34  
% 267.78/35.34  ------ Parsing...successful
% 267.78/35.34  
% 267.78/35.34  
% 267.78/35.34  
% 267.78/35.34  ------ Preprocessing... sf_s  rm: 22 0s  sf_e  sf_s  rm: 4 0s  sf_e 
% 267.78/35.34  
% 267.78/35.34  ------ Preprocessing...
% 267.78/35.34  
% 267.78/35.34  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 267.78/35.34  ------ Proving...
% 267.78/35.34  ------ Problem Properties 
% 267.78/35.34  
% 267.78/35.34  
% 267.78/35.34  clauses                                 447
% 267.78/35.34  conjectures                             2
% 267.78/35.34  EPR                                     27
% 267.78/35.34  Horn                                    410
% 267.78/35.34  unary                                   175
% 267.78/35.34  binary                                  179
% 267.78/35.34  lits                                    833
% 267.78/35.34  lits eq                                 243
% 267.78/35.34  fd_pure                                 0
% 267.78/35.34  fd_pseudo                               0
% 267.78/35.34  fd_cond                                 3
% 267.78/35.34  fd_pseudo_cond                          47
% 267.78/35.34  AC symbols                              0
% 267.78/35.34  
% 267.78/35.34  ------ Input Options Time Limit: Unbounded
% 267.78/35.34  
% 267.78/35.34  
% 267.78/35.34  ------ 
% 267.78/35.34  Current options:
% 267.78/35.34  ------ 
% 267.78/35.34  
% 267.78/35.34  
% 267.78/35.34  
% 267.78/35.34  
% 267.78/35.34  ------ Proving...
% 267.78/35.34  
% 267.78/35.34  
% 267.78/35.34  % SZS status Unsatisfiable for theBenchmark.p
% 267.78/35.34  
% 267.78/35.34  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 267.78/35.34  
% 267.78/35.34  
%------------------------------------------------------------------------------