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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.9
% Problem  : SWC330-1 : TPTP v8.1.2. Released v2.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% 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 May  3 03:12:02 EDT 2024

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

% Comments : 
%------------------------------------------------------------------------------
cnf(c_51,negated_conjecture,
    ssList(sk3),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_3) ).

cnf(c_52,negated_conjecture,
    ssList(sk4),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_4) ).

cnf(c_53,negated_conjecture,
    sk2 = sk4,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_5) ).

cnf(c_54,negated_conjecture,
    sk1 = sk3,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_6) ).

cnf(c_56,negated_conjecture,
    ( sk3 = nil
    | ssItem(sk5) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_8) ).

cnf(c_59,negated_conjecture,
    ( cons(sk5,nil) = sk3
    | sk4 = nil ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_11) ).

cnf(c_60,negated_conjecture,
    ( app(app(sk6,sk3),sk7) = sk4
    | sk4 = nil ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_12) ).

cnf(c_63,negated_conjecture,
    ( sk3 = nil
    | ssList(sk6) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_15) ).

cnf(c_64,negated_conjecture,
    ( sk3 = nil
    | ssList(sk7) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_16) ).

cnf(c_65,negated_conjecture,
    ( cons(sk5,nil) = sk3
    | sk3 = nil ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_17) ).

cnf(c_66,negated_conjecture,
    ( app(app(sk6,sk3),sk7) = sk4
    | sk3 = nil ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_18) ).

cnf(c_69,negated_conjecture,
    ( ~ segmentP(sk2,sk1)
    | ~ equalelemsP(sk1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_21) ).

cnf(c_70,plain,
    equalelemsP(nil),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause1) ).

cnf(c_77,plain,
    ssList(nil),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause8) ).

cnf(c_126,plain,
    ( ~ ssList(X0)
    | segmentP(X0,X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause57) ).

cnf(c_133,plain,
    ( ~ ssItem(X0)
    | equalelemsP(cons(X0,nil)) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause64) ).

cnf(c_142,plain,
    ( ~ ssList(X0)
    | app(X0,nil) = X0 ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause73) ).

cnf(c_148,plain,
    ( X0 != nil
    | ~ ssList(X0)
    | segmentP(nil,X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause79) ).

cnf(c_242,plain,
    ( app(app(X0,X1),X2) != X3
    | ~ ssList(X0)
    | ~ ssList(X1)
    | ~ ssList(X2)
    | ~ ssList(X3)
    | segmentP(X3,X1) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause173) ).

cnf(c_257,plain,
    ( ~ ssList(nil)
    | segmentP(nil,nil) ),
    inference(unflattening,[status(thm)],[c_148]) ).

cnf(c_269,plain,
    ( ~ ssList(app(app(X0,X1),X2))
    | ~ ssList(X0)
    | ~ ssList(X1)
    | ~ ssList(X2)
    | segmentP(app(app(X0,X1),X2),X1) ),
    inference(unflattening,[status(thm)],[c_242]) ).

cnf(c_323,plain,
    ( ~ ssList(nil)
    | segmentP(nil,nil) ),
    inference(instantiation,[status(thm)],[c_126]) ).

cnf(c_397,plain,
    segmentP(nil,nil),
    inference(global_subsumption_just,[status(thm)],[c_257,c_77,c_323]) ).

cnf(c_1701,plain,
    ( ~ segmentP(sk4,sk3)
    | ~ equalelemsP(sk3) ),
    inference(light_normalisation,[status(thm)],[c_69,c_53,c_54]) ).

cnf(c_6673,plain,
    app(sk6,sk3) = sP2_iProver_def,
    definition ).

cnf(c_6674,plain,
    app(sP2_iProver_def,sk7) = sP3_iProver_def,
    definition ).

cnf(c_6675,plain,
    cons(sk5,nil) = sP4_iProver_def,
    definition ).

cnf(c_6678,negated_conjecture,
    ( sk3 = nil
    | sP3_iProver_def = sk4 ),
    inference(demodulation,[status(thm)],[c_66,c_6673,c_6674]) ).

cnf(c_6679,negated_conjecture,
    ( sk3 = nil
    | sP4_iProver_def = sk3 ),
    inference(demodulation,[status(thm)],[c_65,c_6675]) ).

cnf(c_6680,negated_conjecture,
    ( sk3 = nil
    | ssList(sk7) ),
    inference(demodulation,[status(thm)],[c_64]) ).

cnf(c_6681,negated_conjecture,
    ( sk3 = nil
    | ssList(sk6) ),
    inference(demodulation,[status(thm)],[c_63]) ).

cnf(c_6684,negated_conjecture,
    ( sk4 = nil
    | sP3_iProver_def = sk4 ),
    inference(demodulation,[status(thm)],[c_60]) ).

cnf(c_6685,negated_conjecture,
    ( sk4 = nil
    | sP4_iProver_def = sk3 ),
    inference(demodulation,[status(thm)],[c_59]) ).

cnf(c_6688,negated_conjecture,
    ( sk3 = nil
    | ssItem(sk5) ),
    inference(demodulation,[status(thm)],[c_56]) ).

cnf(c_6692,negated_conjecture,
    ssList(sk4),
    inference(demodulation,[status(thm)],[c_52]) ).

cnf(c_6693,negated_conjecture,
    ssList(sk3),
    inference(demodulation,[status(thm)],[c_51]) ).

cnf(c_9364,plain,
    ( sk3 = nil
    | ssList(sP3_iProver_def) ),
    inference(superposition,[status(thm)],[c_6678,c_6692]) ).

cnf(c_9439,plain,
    ( ~ segmentP(nil,sk3)
    | ~ equalelemsP(sk3)
    | sk3 = sP4_iProver_def ),
    inference(superposition,[status(thm)],[c_6685,c_1701]) ).

cnf(c_9440,plain,
    ( ~ segmentP(nil,sk3)
    | ~ equalelemsP(sk3)
    | sk4 = sP3_iProver_def ),
    inference(superposition,[status(thm)],[c_6684,c_1701]) ).

cnf(c_9441,plain,
    ( ~ segmentP(sP3_iProver_def,sk3)
    | ~ equalelemsP(sk3)
    | sk3 = nil ),
    inference(superposition,[status(thm)],[c_6678,c_1701]) ).

cnf(c_9442,plain,
    ( ~ segmentP(sk4,nil)
    | ~ equalelemsP(sk3)
    | sk3 = sP4_iProver_def ),
    inference(superposition,[status(thm)],[c_6679,c_1701]) ).

cnf(c_9465,plain,
    ( ~ segmentP(nil,nil)
    | ~ equalelemsP(sk3)
    | sk3 = sP4_iProver_def ),
    inference(superposition,[status(thm)],[c_6679,c_9439]) ).

cnf(c_9487,plain,
    ( ~ equalelemsP(sk3)
    | sk3 = sP4_iProver_def ),
    inference(global_subsumption_just,[status(thm)],[c_9442,c_77,c_323,c_9465]) ).

cnf(c_9493,plain,
    ( ~ equalelemsP(nil)
    | sk3 = sP4_iProver_def ),
    inference(superposition,[status(thm)],[c_6679,c_9487]) ).

cnf(c_9494,plain,
    sk3 = sP4_iProver_def,
    inference(forward_subsumption_resolution,[status(thm)],[c_9493,c_70]) ).

cnf(c_9495,plain,
    ( ~ segmentP(sP3_iProver_def,sP4_iProver_def)
    | ~ equalelemsP(sP4_iProver_def)
    | nil = sP4_iProver_def ),
    inference(demodulation,[status(thm)],[c_9441,c_9494]) ).

cnf(c_9496,plain,
    ( ~ segmentP(nil,sP4_iProver_def)
    | ~ equalelemsP(sP4_iProver_def)
    | sk4 = sP3_iProver_def ),
    inference(demodulation,[status(thm)],[c_9440,c_9494]) ).

cnf(c_9497,plain,
    ( ~ segmentP(sk4,sP4_iProver_def)
    | ~ equalelemsP(sP4_iProver_def) ),
    inference(demodulation,[status(thm)],[c_1701,c_9494]) ).

cnf(c_9498,plain,
    ( nil = sP4_iProver_def
    | ssList(sP3_iProver_def) ),
    inference(demodulation,[status(thm)],[c_9364,c_9494]) ).

cnf(c_9499,plain,
    app(sk6,sP4_iProver_def) = sP2_iProver_def,
    inference(demodulation,[status(thm)],[c_6673,c_9494]) ).

cnf(c_9505,plain,
    ( nil = sP4_iProver_def
    | ssItem(sk5) ),
    inference(demodulation,[status(thm)],[c_6688,c_9494]) ).

cnf(c_9506,plain,
    ( nil = sP4_iProver_def
    | ssList(sk6) ),
    inference(demodulation,[status(thm)],[c_6681,c_9494]) ).

cnf(c_9507,plain,
    ( nil = sP4_iProver_def
    | ssList(sk7) ),
    inference(demodulation,[status(thm)],[c_6680,c_9494]) ).

cnf(c_9509,plain,
    ssList(sP4_iProver_def),
    inference(demodulation,[status(thm)],[c_6693,c_9494]) ).

cnf(c_9683,plain,
    ( ~ ssItem(sk5)
    | equalelemsP(sP4_iProver_def) ),
    inference(superposition,[status(thm)],[c_6675,c_133]) ).

cnf(c_9690,plain,
    ( nil = sP4_iProver_def
    | equalelemsP(sP4_iProver_def) ),
    inference(superposition,[status(thm)],[c_9505,c_9683]) ).

cnf(c_9707,plain,
    ( ~ segmentP(sP3_iProver_def,sP4_iProver_def)
    | nil = sP4_iProver_def ),
    inference(backward_subsumption_resolution,[status(thm)],[c_9495,c_9690]) ).

cnf(c_9750,plain,
    ( ~ ssList(app(app(sk6,sP4_iProver_def),X0))
    | ~ ssList(X0)
    | ~ ssList(sk6)
    | ~ ssList(sP4_iProver_def)
    | segmentP(app(sP2_iProver_def,X0),sP4_iProver_def) ),
    inference(superposition,[status(thm)],[c_9499,c_269]) ).

cnf(c_9756,plain,
    ( ~ ssList(app(sP2_iProver_def,X0))
    | ~ ssList(X0)
    | ~ ssList(sk6)
    | ~ ssList(sP4_iProver_def)
    | segmentP(app(sP2_iProver_def,X0),sP4_iProver_def) ),
    inference(light_normalisation,[status(thm)],[c_9750,c_9499]) ).

cnf(c_9757,plain,
    ( ~ ssList(app(sP2_iProver_def,X0))
    | ~ ssList(X0)
    | ~ ssList(sk6)
    | segmentP(app(sP2_iProver_def,X0),sP4_iProver_def) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_9756,c_9509]) ).

cnf(c_9865,plain,
    ( ~ ssList(app(sP2_iProver_def,sk7))
    | ~ ssList(sk6)
    | ~ ssList(sk7)
    | segmentP(sP3_iProver_def,sP4_iProver_def) ),
    inference(superposition,[status(thm)],[c_6674,c_9757]) ).

cnf(c_9866,plain,
    ( ~ ssList(sk6)
    | ~ ssList(sk7)
    | ~ ssList(sP3_iProver_def)
    | segmentP(sP3_iProver_def,sP4_iProver_def) ),
    inference(light_normalisation,[status(thm)],[c_9865,c_6674]) ).

cnf(c_9923,plain,
    app(sk4,nil) = sk4,
    inference(superposition,[status(thm)],[c_6692,c_142]) ).

cnf(c_9924,plain,
    ( app(sk6,nil) = sk6
    | nil = sP4_iProver_def ),
    inference(superposition,[status(thm)],[c_9506,c_142]) ).

cnf(c_10107,plain,
    ( ~ ssList(app(app(sk4,nil),X0))
    | ~ ssList(X0)
    | ~ ssList(sk4)
    | ~ ssList(nil)
    | segmentP(app(sk4,X0),nil) ),
    inference(superposition,[status(thm)],[c_9923,c_269]) ).

cnf(c_10108,plain,
    ( ~ ssList(app(sk4,X0))
    | ~ ssList(X0)
    | ~ ssList(sk4)
    | ~ ssList(nil)
    | segmentP(app(sk4,X0),nil) ),
    inference(light_normalisation,[status(thm)],[c_10107,c_9923]) ).

cnf(c_10109,plain,
    ( ~ ssList(app(sk4,X0))
    | ~ ssList(X0)
    | segmentP(app(sk4,X0),nil) ),
    inference(forward_subsumption_resolution,[status(thm)],[c_10108,c_77,c_6692]) ).

cnf(c_10179,plain,
    nil = sP4_iProver_def,
    inference(global_subsumption_just,[status(thm)],[c_9924,c_9507,c_9506,c_9498,c_9707,c_9866]) ).

cnf(c_10188,plain,
    app(sk4,sP4_iProver_def) = sk4,
    inference(demodulation,[status(thm)],[c_9923,c_10179]) ).

cnf(c_10207,plain,
    segmentP(sP4_iProver_def,sP4_iProver_def),
    inference(demodulation,[status(thm)],[c_397,c_10179]) ).

cnf(c_10210,plain,
    ( ~ segmentP(sP4_iProver_def,sP4_iProver_def)
    | ~ equalelemsP(sP4_iProver_def)
    | sk4 = sP3_iProver_def ),
    inference(demodulation,[status(thm)],[c_9496,c_10179]) ).

cnf(c_10227,plain,
    equalelemsP(sP4_iProver_def),
    inference(demodulation,[status(thm)],[c_70,c_10179]) ).

cnf(c_10274,plain,
    sk4 = sP3_iProver_def,
    inference(forward_subsumption_resolution,[status(thm)],[c_10210,c_10227,c_10207]) ).

cnf(c_10283,plain,
    ~ segmentP(sk4,sP4_iProver_def),
    inference(backward_subsumption_resolution,[status(thm)],[c_9497,c_10227]) ).

cnf(c_10285,plain,
    ssList(sP3_iProver_def),
    inference(demodulation,[status(thm)],[c_6692,c_10274]) ).

cnf(c_10359,plain,
    ( ~ ssList(app(sP3_iProver_def,X0))
    | ~ ssList(X0)
    | segmentP(app(sP3_iProver_def,X0),sP4_iProver_def) ),
    inference(light_normalisation,[status(thm)],[c_10109,c_10179,c_10274]) ).

cnf(c_10436,plain,
    app(sP3_iProver_def,sP4_iProver_def) = sP3_iProver_def,
    inference(light_normalisation,[status(thm)],[c_10188,c_10274]) ).

cnf(c_10440,plain,
    ( ~ ssList(app(sP3_iProver_def,sP4_iProver_def))
    | ~ ssList(sP4_iProver_def)
    | segmentP(sP3_iProver_def,sP4_iProver_def) ),
    inference(superposition,[status(thm)],[c_10436,c_10359]) ).

cnf(c_10441,plain,
    ( ~ ssList(sP3_iProver_def)
    | ~ ssList(sP4_iProver_def)
    | segmentP(sP3_iProver_def,sP4_iProver_def) ),
    inference(light_normalisation,[status(thm)],[c_10440,c_10436]) ).

cnf(c_10442,plain,
    segmentP(sP3_iProver_def,sP4_iProver_def),
    inference(forward_subsumption_resolution,[status(thm)],[c_10441,c_9509,c_10285]) ).

cnf(c_10793,plain,
    ~ segmentP(sP3_iProver_def,sP4_iProver_def),
    inference(light_normalisation,[status(thm)],[c_10283,c_10274]) ).

cnf(c_10794,plain,
    $false,
    inference(forward_subsumption_resolution,[status(thm)],[c_10793,c_10442]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.11  % Problem  : SWC330-1 : TPTP v8.1.2. Released v2.4.0.
% 0.10/0.12  % Command  : run_iprover %s %d THM
% 0.12/0.32  % Computer : n021.cluster.edu
% 0.12/0.32  % Model    : x86_64 x86_64
% 0.12/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.32  % Memory   : 8042.1875MB
% 0.12/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.32  % CPULimit : 300
% 0.12/0.32  % WCLimit  : 300
% 0.12/0.32  % DateTime : Thu May  2 23:26:28 EDT 2024
% 0.12/0.33  % CPUTime  : 
% 0.17/0.44  Running first-order theorem proving
% 0.17/0.44  Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 0.44/1.13  % SZS status Started for theBenchmark.p
% 0.44/1.13  % SZS status Unsatisfiable for theBenchmark.p
% 0.44/1.13  
% 0.44/1.13  %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 0.44/1.13  
% 0.44/1.13  ------  iProver source info
% 0.44/1.13  
% 0.44/1.13  git: date: 2024-05-02 19:28:25 +0000
% 0.44/1.13  git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 0.44/1.13  git: non_committed_changes: false
% 0.44/1.13  
% 0.44/1.13  ------ Parsing...successful
% 0.44/1.13  
% 0.44/1.13  
% 0.44/1.13  
% 0.44/1.13  ------ Preprocessing... sup_sim: 5  sf_s  rm: 1 0s  sf_e  pe_s  pe:1:0s pe_e  sup_sim: 0  sf_s  rm: 1 0s  sf_e  pe_s  pe_e 
% 0.44/1.13  
% 0.44/1.13  ------ Preprocessing... gs_s  sp: 2 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 0.44/1.13  
% 0.44/1.13  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 0.44/1.13  ------ Proving...
% 0.44/1.13  ------ Problem Properties 
% 0.44/1.13  
% 0.44/1.13  
% 0.44/1.13  clauses                                 199
% 0.44/1.13  conjectures                             18
% 0.44/1.13  EPR                                     71
% 0.44/1.13  Horn                                    161
% 0.44/1.13  unary                                   65
% 0.44/1.13  binary                                  32
% 0.44/1.13  lits                                    586
% 0.44/1.13  lits eq                                 92
% 0.44/1.13  fd_pure                                 0
% 0.44/1.13  fd_pseudo                               0
% 0.44/1.13  fd_cond                                 15
% 0.44/1.13  fd_pseudo_cond                          14
% 0.44/1.13  AC symbols                              0
% 0.44/1.13  
% 0.44/1.13  ------ Schedule dynamic 5 is on 
% 0.44/1.13  
% 0.44/1.13  ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 0.44/1.13  
% 0.44/1.13  
% 0.44/1.13  ------ 
% 0.44/1.13  Current options:
% 0.44/1.13  ------ 
% 0.44/1.13  
% 0.44/1.13  
% 0.44/1.13  
% 0.44/1.13  
% 0.44/1.13  ------ Proving...
% 0.44/1.13  
% 0.44/1.13  
% 0.44/1.13  % SZS status Unsatisfiable for theBenchmark.p
% 0.44/1.13  
% 0.44/1.13  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 0.44/1.13  
% 0.44/1.14  
%------------------------------------------------------------------------------