↑ Up

iProver---3.9.4.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : iProver---3.9.4
% Problem  : SWC045-1 : TPTP v9.3.1. Released v2.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM

% Computer : n026.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 : Fri Sep 25 03:07:39 PM UTC 2026

% Result   : Unsatisfiable 196.71s 28.51s
% Output   : CNFRefutation 196.71s
% Verified : 
% SZS Type : ERROR: Analysing output (Could not find formula named f296ERROR: Could not build tree for root c_116530ERROR: MakeTreeStats fails)

% Comments : 
%------------------------------------------------------------------------------
fof(f77,axiom,
    ! [X0] :
      ( nil = X0
      | ssList(tl(X0))
      | ~ ssList(X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause77) ).

fof(f78,axiom,
    ! [X0] :
      ( nil = X0
      | ssItem(hd(X0))
      | ~ ssList(X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause78) ).

fof(f80,axiom,
    ! [X0] :
      ( nil = X0
      | ~ ssList(X0)
      | ~ segmentP(nil,X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause80) ).

fof(f85,axiom,
    ! [X0,X1] :
      ( ssList(app(X1,X0))
      | ~ ssList(X1)
      | ~ ssList(X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause85) ).

fof(f86,axiom,
    ! [X0,X1] :
      ( ssList(cons(X0,X1))
      | ~ ssList(X1)
      | ~ ssItem(X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause86) ).

fof(f100,axiom,
    ! [X0,X1] :
      ( ~ ssList(X1)
      | ~ ssItem(X0)
      | cons(X0,X1) != X1 ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause99) ).

fof(f107,axiom,
    ! [X0] :
      ( nil = X0
      | cons(hd(X0),tl(X0)) = X0
      | ~ ssList(X0) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause104) ).

fof(f123,axiom,
    ! [X0,X1] :
      ( nil = X1
      | ~ ssList(X0)
      | ~ ssList(X1)
      | app(X0,X1) != nil ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWC001-0.ax',clause119) ).

fof(f124,plain,
    ! [X0,X1] :
      ( nil = X1
      | ~ ssList(X0)
      | ~ ssList(X1)
      | nil != app(X0,X1) ),
    inference(reorient_equations,[],[f123]) ).

fof(f202,negated_conjecture,
    ssList(sk3),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_3) ).

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

fof(f204,negated_conjecture,
    nil = sk2,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_5) ).

fof(f205,negated_conjecture,
    sk2 = sk4,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_6) ).

fof(f206,negated_conjecture,
    sk1 = sk3,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_7) ).

fof(f207,negated_conjecture,
    nil != sk1,
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_8) ).

fof(f209,negated_conjecture,
    ! [X0] :
      ( ~ memberP(sk3,X0)
      | ssList(sk5(X0))
      | ~ ssItem(X0) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_10) ).

fof(f210,negated_conjecture,
    ! [X0] :
      ( ~ memberP(sk3,X0)
      | segmentP(sk4,app(app(cons(X0,nil),sk5(X0)),cons(X0,nil)))
      | ~ ssItem(X0) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1_11) ).

fof(f211,plain,
    nil = sk4,
    inference(definition_unfolding,[],[f204,f205]) ).

fof(f236,plain,
    ! [X0] :
      ( sk4 = X0
      | ssList(tl(X0))
      | ~ ssList(X0) ),
    inference(definition_unfolding,[],[f77,f211]) ).

fof(f237,plain,
    ! [X0] :
      ( sk4 = X0
      | ssItem(hd(X0))
      | ~ ssList(X0) ),
    inference(definition_unfolding,[],[f78,f211]) ).

fof(f239,plain,
    ! [X0] :
      ( sk4 = X0
      | ~ ssList(X0)
      | ~ segmentP(sk4,X0) ),
    inference(definition_unfolding,[],[f80,f211,f211]) ).

fof(f246,plain,
    ! [X0] :
      ( sk4 = X0
      | cons(hd(X0),tl(X0)) = X0
      | ~ ssList(X0) ),
    inference(definition_unfolding,[],[f107,f211]) ).

fof(f252,plain,
    ! [X0,X1] :
      ( sk4 = X1
      | ~ ssList(X0)
      | ~ ssList(X1)
      | app(X0,X1) != sk4 ),
    inference(definition_unfolding,[],[f124,f211,f211]) ).

fof(f266,plain,
    sk3 != sk4,
    inference(definition_unfolding,[],[f207,f211,f206]) ).

fof(f268,plain,
    ! [X0] :
      ( ~ memberP(sk3,X0)
      | segmentP(sk4,app(app(cons(X0,sk4),sk5(X0)),cons(X0,sk4)))
      | ~ ssItem(X0) ),
    inference(definition_unfolding,[],[f210,f211,f211]) ).

tcf(c_321,negated_conjecture,
    ! [X0: $i] :
      ( ssList(tl(X0))
      | ( X0 = sk4 )
      | ~ ssList(X0) ),
    inference(cnf_transformation,[],[f236]) ).

tcf(c_322,negated_conjecture,
    ! [X0: $i] :
      ( ssItem(hd(X0))
      | ( X0 = sk4 )
      | ~ ssList(X0) ),
    inference(cnf_transformation,[],[f237]) ).

tcf(c_324,negated_conjecture,
    ! [X0: $i] :
      ( ( X0 = sk4 )
      | ~ ssList(X0)
      | ~ segmentP(sk4,X0) ),
    inference(cnf_transformation,[],[f239]) ).

tcf(c_329,plain,
    ! [X0: $i,X1: $i] :
      ( ssList(app(X1,X0))
      | ~ ssList(X1)
      | ~ ssList(X0) ),
    inference(cnf_transformation,[],[f85]) ).

tcf(c_330,plain,
    ! [X0: $i,X1: $i] :
      ( ssList(cons(X1,X0))
      | ~ ssItem(X1)
      | ~ ssList(X0) ),
    inference(cnf_transformation,[],[f86]) ).

tcf(c_343,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ssItem(X0)
      | ~ ssList(X1)
      | ( cons(X0,X1) != X1 ) ),
    inference(cnf_transformation,[],[f100]) ).

tcf(c_348,negated_conjecture,
    ! [X0: $i] :
      ( ( X0 = sk4 )
      | ( cons(hd(X0),tl(X0)) = X0 )
      | ~ ssList(X0) ),
    inference(cnf_transformation,[],[f246]) ).

tcf(c_363,negated_conjecture,
    ! [X0: $i,X1: $i] :
      ( ( X1 = sk4 )
      | ~ ssList(X1)
      | ~ ssList(X0)
      | ( app(X0,X1) != sk4 ) ),
    inference(cnf_transformation,[],[f252]) ).

tcf(c_382,plain,
    ! [X0: $i,X1: $i] :
      ( memberP(cons(X1,X0),X1)
      | ~ ssItem(X1)
      | ~ ssList(X0) ),
    inference(cnf_transformation,[],[f296]) ).

tcf(c_432,negated_conjecture,
    ssList(sk3),
    inference(cnf_transformation,[],[f202]) ).

tcf(c_433,negated_conjecture,
    ssList(sk4),
    inference(cnf_transformation,[],[f203]) ).

tcf(c_434,negated_conjecture,
    sk3 != sk4,
    inference(cnf_transformation,[],[f266]) ).

tcf(c_436,negated_conjecture,
    ! [X0: $i] :
      ( ssList(sk5(X0))
      | ~ ssItem(X0)
      | ~ memberP(sk3,X0) ),
    inference(cnf_transformation,[],[f209]) ).

tcf(c_437,negated_conjecture,
    ! [X0: $i] :
      ( segmentP(sk4,app(app(cons(X0,sk4),sk5(X0)),cons(X0,sk4)))
      | ~ ssItem(X0)
      | ~ memberP(sk3,X0) ),
    inference(cnf_transformation,[],[f268]) ).

tcf(c_7075,plain,
    ( ssList(tl(sk3))
    | ( sk3 = sk4 )
    | ~ ssList(sk3) ),
    inference(instantiation,[status(thm)],[c_321]) ).

tcf(c_7078,plain,
    ( ssItem(hd(sk3))
    | ( sk3 = sk4 )
    | ~ ssList(sk3) ),
    inference(instantiation,[status(thm)],[c_322]) ).

tcf(c_7126,plain,
    ( ( sk3 = sk4 )
    | ( cons(hd(sk3),tl(sk3)) = sk3 )
    | ~ ssList(sk3) ),
    inference(instantiation,[status(thm)],[c_348]) ).

tcf(c_7343,plain,
    ( segmentP(sk4,app(app(cons(hd(sk3),sk4),sk5(hd(sk3))),cons(hd(sk3),sk4)))
    | ~ ssItem(hd(sk3))
    | ~ memberP(sk3,hd(sk3)) ),
    inference(instantiation,[status(thm)],[c_437]) ).

tcf(c_7347,plain,
    ! [X0: $i] :
      ( ~ ssList(X0)
      | ~ ssItem(hd(sk3))
      | ( cons(hd(sk3),X0) != X0 ) ),
    inference(instantiation,[status(thm)],[c_343]) ).

tcf(c_7349,plain,
    ( ~ ssList(sk4)
    | ~ ssItem(hd(sk3))
    | ( cons(hd(sk3),sk4) != sk4 ) ),
    inference(instantiation,[status(thm)],[c_7347]) ).

tcf(c_8895,plain,
    ( ( sk3 = sk4 )
    | ( cons(hd(sk3),tl(sk3)) = sk3 ) ),
    inference(superposition,[status(thm)],[c_432,c_348]) ).

tcf(c_16790,plain,
    cons(hd(sk3),tl(sk3)) = sk3,
    inference(global_subsumption_just,[status(thm)],[c_8895,c_432,c_434,c_7126]) ).

tcf(c_17118,plain,
    ( memberP(sk3,hd(sk3))
    | ~ ssItem(hd(sk3))
    | ~ ssList(tl(sk3)) ),
    inference(superposition,[status(thm)],[c_16790,c_382]) ).

tcf(c_38784,plain,
    ( ssList(cons(hd(sk3),sk4))
    | ~ ssList(sk4)
    | ~ ssItem(hd(sk3)) ),
    inference(instantiation,[status(thm)],[c_330]) ).

tcf(c_45944,plain,
    ( ssList(sk5(hd(sk3)))
    | ~ ssItem(hd(sk3))
    | ~ memberP(sk3,hd(sk3)) ),
    inference(instantiation,[status(thm)],[c_436]) ).

tcf(c_49199,plain,
    ! [X0: $i,X1: $i] :
      ( ( cons(X1,sk4) = sk4 )
      | ~ ssList(X0)
      | ~ ssList(cons(X1,sk4))
      | ( app(X0,cons(X1,sk4)) != sk4 ) ),
    inference(instantiation,[status(thm)],[c_363]) ).

tcf(c_51179,plain,
    ! [X0: $i,X1: $i] :
      ( ( app(X0,cons(X1,sk4)) = sk4 )
      | ~ ssList(app(X0,cons(X1,sk4)))
      | ~ segmentP(sk4,app(X0,cons(X1,sk4))) ),
    inference(instantiation,[status(thm)],[c_324]) ).

tcf(c_53530,plain,
    ( ssList(app(app(cons(hd(sk3),sk4),sk5(hd(sk3))),cons(hd(sk3),sk4)))
    | ~ ssList(cons(hd(sk3),sk4))
    | ~ ssList(app(cons(hd(sk3),sk4),sk5(hd(sk3)))) ),
    inference(instantiation,[status(thm)],[c_329]) ).

tcf(c_58850,plain,
    ! [X0: $i] :
      ( ( cons(hd(sk3),sk4) = sk4 )
      | ~ ssList(X0)
      | ~ ssList(cons(hd(sk3),sk4))
      | ( app(X0,cons(hd(sk3),sk4)) != sk4 ) ),
    inference(instantiation,[status(thm)],[c_49199]) ).

tcf(c_61669,plain,
    ! [X0: $i,X1: $i] :
      ( ssList(app(cons(X0,sk4),X1))
      | ~ ssList(X1)
      | ~ ssList(cons(X0,sk4)) ),
    inference(instantiation,[status(thm)],[c_329]) ).

tcf(c_62678,plain,
    ( ( app(app(cons(hd(sk3),sk4),sk5(hd(sk3))),cons(hd(sk3),sk4)) = sk4 )
    | ~ ssList(app(app(cons(hd(sk3),sk4),sk5(hd(sk3))),cons(hd(sk3),sk4)))
    | ~ segmentP(sk4,app(app(cons(hd(sk3),sk4),sk5(hd(sk3))),cons(hd(sk3),sk4))) ),
    inference(instantiation,[status(thm)],[c_51179]) ).

tcf(c_110557,plain,
    ( ssList(app(cons(hd(sk3),sk4),sk5(hd(sk3))))
    | ~ ssList(sk5(hd(sk3)))
    | ~ ssList(cons(hd(sk3),sk4)) ),
    inference(instantiation,[status(thm)],[c_61669]) ).

tcf(c_116529,plain,
    ( ( cons(hd(sk3),sk4) = sk4 )
    | ~ ssList(cons(hd(sk3),sk4))
    | ~ ssList(app(cons(hd(sk3),sk4),sk5(hd(sk3))))
    | ( app(app(cons(hd(sk3),sk4),sk5(hd(sk3))),cons(hd(sk3),sk4)) != sk4 ) ),
    inference(instantiation,[status(thm)],[c_58850]) ).

tcf(c_116530,plain,
    $false,
    inference(prop_impl_just,[status(thm)],[c_116529,c_110557,c_62678,c_53530,c_45944,c_38784,c_17118,c_7349,c_7343,c_7078,c_7075,c_434,c_432,c_433]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : SWC045-1 : TPTP v9.3.1. Released v2.4.0.
% 0.00/0.03  % Command  : run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM
% 0.07/0.35  % Computer : n026.cluster.edu
% 0.07/0.35  % Model    : x86_64 x86_64
% 0.07/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.07/0.35  % Memory   : 8046.5625MB
% 0.07/0.35  % OS       : Linux 6.8.0-71-generic
% 0.07/0.35  % CPULimit : 300
% 0.07/0.35  % WCLimit  : 300
% 0.07/0.35  % DateTime : Thu Sep 24 16:07:39 UTC 2026
% 0.07/0.35  % CPUTime  : 
% 0.07/0.35  Running run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM
% 0.12/0.39  Running first-order theorem proving
% 0.12/0.39  Running: /export/starexec/sandbox/solver/bin/iproveropt-multi-core.sh -d -n -l tptp -s fof_schedule -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.12/0.40  
% 0.12/0.40  % ======== iProver multi-core TPTP/SMT =========
% 0.12/0.40  
% 0.12/0.40  % Detected problem language: tptp
% 0.12/0.41  % Proving...
% 196.71/28.51  % SZS status Started for theBenchmark.p
% 196.71/28.51  % SZS status Unsatisfiable for theBenchmark.p
% 196.71/28.51  
% 196.71/28.51  %---------------- iProver v3.9.4 (pre CASC 2026/SMT-COMP 2026) ----------------%
% 196.71/28.51  
% 196.71/28.51  % ------  iProver source info
% 196.71/28.51  
% 196.71/28.51  % git: date: 2026-07-19 20:42:38 +0200
% 196.71/28.51  % git: sha1: 804e7d636a263075307957e923b7a22a4035de61
% 196.71/28.51  % git: non_committed_changes: false
% 196.71/28.51  
% 196.71/28.51  % ------ Parsing...% successful
% 196.71/28.51  
% 196.71/28.51  
% 196.71/28.51  % ------ Clausification by vclausify_rel  & Parsing by iProver...% 
% 196.71/28.51  
% 196.71/28.51  % ------ Preprocessing... sup_sim: 0  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 % 
% 196.71/28.51  
% 196.71/28.51  % ------ Preprocessing... gs_s  sp: 2 0s  gs_e  snvd_s sp: 0 0s snvd_e % 
% 196.71/28.51  
% 196.71/28.51  % ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 196.71/28.51  % ------ Proving...
% 196.71/28.51  % ------ Problem Properties 
% 196.71/28.51  
% 196.71/28.51  % 
% 196.71/28.51  % clauses                               182
% 196.71/28.51  % conjectures                           53
% 196.71/28.51  % EPR                                   54
% 196.71/28.51  % Horn                                  154
% 196.71/28.51  % unary                                 60
% 196.71/28.51  % binary                                21
% 196.71/28.51  % lits                                  553
% 196.71/28.51  % lits eq                               70
% 196.71/28.51  % fd_pure                               0
% 196.71/28.51  % fd_pseudo                             0
% 196.71/28.51  % fd_cond                               15
% 196.71/28.51  % fd_pseudo_cond                        14
% 196.71/28.51  % AC symbols                            0
% 196.71/28.51  
% 196.71/28.51  % ------ Input Options Time Limit: Unbounded
% 196.71/28.51  
% 196.71/28.51  
% 196.71/28.51  % ------ 
% 196.71/28.51  % Current options:
% 196.71/28.51  % ------ 
% 196.71/28.51  
% 196.71/28.51  
% 196.71/28.51  % 
% 196.71/28.51  
% 196.71/28.51  % ------ Proving...
% 196.71/28.51  % 
% 196.71/28.51  
% 196.71/28.51  % SZS status Unsatisfiable for theBenchmark.p
% 196.71/28.51  
% 196.71/28.51  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 196.71/28.52  
% 196.71/28.52  
%------------------------------------------------------------------------------