TSTP Solution File: SCT071-1 by iProver---3.8

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.8
% Problem  : SCT071-1 : TPTP v8.1.2. Released v4.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n015.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 : Thu Aug 31 14:17:28 EDT 2023

% Result   : Unsatisfiable 20.34s 3.69s
% Output   : CNFRefutation 20.34s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :    7
% Syntax   : Number of clauses     :   20 (   4 unt;   0 nHn;  19 RR)
%            Number of literals    :   37 (   9 equ;  23 neg)
%            Maximal clause size   :    3 (   1 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of predicates  :    6 (   4 usr;   2 prp; 0-5 aty)
%            Number of functors    :   11 (  11 usr;   3 con; 0-4 aty)
%            Number of variables   :   26 (   2 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_589,plain,
    ( ~ c_Fun_Obij__betw(X0,X1,X2,X3,X4)
    | c_Set_Oimage(X0,X1,X3,X4) = X2 ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_bij__betw__def_1) ).

cnf(c_772,plain,
    ( ~ c_Fun_Obij__betw(X0,X1,X2,X3,X4)
    | c_Fun_Oinj__on(X0,X1,X3,X4) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_bij__betw__def_0) ).

cnf(c_773,plain,
    ( ~ c_Finite__Set_Ofinite(X0,X1)
    | c_Fun_Obij__betw(c_List_Osko__SetInterval__Xex__bij__betw__finite__nat__1__1(X0,X1),X0,c_SetInterval_Oord__class_OatLeastLessThan(c_HOL_Ozero__class_Ozero(tc_nat),c_Finite__Set_Ocard(X0,X1),tc_nat),X1,tc_nat) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_ex__bij__betw__finite__nat_0) ).

cnf(c_788,plain,
    c_Finite__Set_Ofinite(c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_finite__indi_0) ).

cnf(c_817,plain,
    c_SetInterval_Oord__class_OatLeastLessThan(c_HOL_Ozero__class_Ozero(tc_nat),X0,tc_nat) = c_SetInterval_Oord__class_OlessThan(X0,tc_nat),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_atLeast0LessThan_0) ).

cnf(c_830,plain,
    ( c_SetInterval_Oord__class_OatLeastLessThan(c_HOL_Ozero__class_Ozero(tc_nat),c_Finite__Set_Ocard(c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi),tc_nat) != c_Set_Oimage(X0,c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi,tc_nat)
    | ~ c_Fun_Oinj__on(X0,c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi,tc_nat)
    | v_thesis____ ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_that_0) ).

cnf(c_834,negated_conjecture,
    ~ v_thesis____,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_0) ).

cnf(c_1735,plain,
    ( ~ c_Finite__Set_Ofinite(X0,X1)
    | c_Fun_Obij__betw(c_List_Osko__SetInterval__Xex__bij__betw__finite__nat__1__1(X0,X1),X0,c_SetInterval_Oord__class_OatLeastLessThan(c_HOL_Ozero__class_Ozero(tc_nat),c_Finite__Set_Ocard(X0,X1),tc_nat),X1,tc_nat) ),
    inference(prop_impl_just,[status(thm)],[c_773]) ).

cnf(c_2101,plain,
    ( c_SetInterval_Oord__class_OatLeastLessThan(c_HOL_Ozero__class_Ozero(tc_nat),c_Finite__Set_Ocard(c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi),tc_nat) != c_Set_Oimage(X0,c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi,tc_nat)
    | ~ c_Fun_Oinj__on(X0,c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi,tc_nat) ),
    inference(prop_impl_just,[status(thm)],[c_834,c_830]) ).

cnf(c_6673,plain,
    ( ~ c_Finite__Set_Ofinite(X0,X1)
    | c_Fun_Obij__betw(c_List_Osko__SetInterval__Xex__bij__betw__finite__nat__1__1(X0,X1),X0,c_SetInterval_Oord__class_OlessThan(c_Finite__Set_Ocard(X0,X1),tc_nat),X1,tc_nat) ),
    inference(demodulation,[status(thm)],[c_1735,c_817]) ).

cnf(c_6688,plain,
    ( c_Set_Oimage(X0,c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi,tc_nat) != c_SetInterval_Oord__class_OlessThan(c_Finite__Set_Ocard(c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi),tc_nat)
    | ~ c_Fun_Oinj__on(X0,c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi,tc_nat) ),
    inference(demodulation,[status(thm)],[c_2101,c_817]) ).

cnf(c_13917,plain,
    ( ~ c_Finite__Set_Ofinite(X0,X1)
    | c_Fun_Obij__betw(c_List_Osko__SetInterval__Xex__bij__betw__finite__nat__1__1(X0,X1),X0,c_SetInterval_Oord__class_OlessThan(c_Finite__Set_Ocard(X0,X1),tc_nat),X1,tc_nat) ),
    inference(prop_impl_just,[status(thm)],[c_6673]) ).

cnf(c_14249,plain,
    ( ~ c_Fun_Oinj__on(X0,c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi,tc_nat)
    | c_Set_Oimage(X0,c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi,tc_nat) != c_SetInterval_Oord__class_OlessThan(c_Finite__Set_Ocard(c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi),tc_nat) ),
    inference(prop_impl_just,[status(thm)],[c_6688]) ).

cnf(c_14250,plain,
    ( c_Set_Oimage(X0,c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi,tc_nat) != c_SetInterval_Oord__class_OlessThan(c_Finite__Set_Ocard(c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi),tc_nat)
    | ~ c_Fun_Oinj__on(X0,c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi,tc_nat) ),
    inference(renaming,[status(thm)],[c_14249]) ).

cnf(c_29024,plain,
    ( ~ c_Fun_Obij__betw(X0,c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),X1,tc_Arrow__Order__Mirabelle_Oindi,tc_nat)
    | c_Fun_Oinj__on(X0,c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi,tc_nat) ),
    inference(instantiation,[status(thm)],[c_772]) ).

cnf(c_30906,plain,
    ( ~ c_Fun_Obij__betw(c_List_Osko__SetInterval__Xex__bij__betw__finite__nat__1__1(c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi),c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),c_SetInterval_Oord__class_OlessThan(c_Finite__Set_Ocard(c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi),tc_nat),tc_Arrow__Order__Mirabelle_Oindi,tc_nat)
    | c_Fun_Oinj__on(c_List_Osko__SetInterval__Xex__bij__betw__finite__nat__1__1(c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi),c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi,tc_nat) ),
    inference(instantiation,[status(thm)],[c_29024]) ).

cnf(c_31769,plain,
    ( ~ c_Finite__Set_Ofinite(c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi)
    | c_Fun_Obij__betw(c_List_Osko__SetInterval__Xex__bij__betw__finite__nat__1__1(c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi),c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),c_SetInterval_Oord__class_OlessThan(c_Finite__Set_Ocard(c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi),tc_nat),tc_Arrow__Order__Mirabelle_Oindi,tc_nat) ),
    inference(instantiation,[status(thm)],[c_13917]) ).

cnf(c_34050,plain,
    ( c_Set_Oimage(c_List_Osko__SetInterval__Xex__bij__betw__finite__nat__1__1(c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi),c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi,tc_nat) != c_SetInterval_Oord__class_OlessThan(c_Finite__Set_Ocard(c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi),tc_nat)
    | ~ c_Fun_Oinj__on(c_List_Osko__SetInterval__Xex__bij__betw__finite__nat__1__1(c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi),c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi,tc_nat) ),
    inference(instantiation,[status(thm)],[c_14250]) ).

cnf(c_37996,plain,
    ( ~ c_Fun_Obij__betw(c_List_Osko__SetInterval__Xex__bij__betw__finite__nat__1__1(c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi),c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),c_SetInterval_Oord__class_OlessThan(c_Finite__Set_Ocard(c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi),tc_nat),tc_Arrow__Order__Mirabelle_Oindi,tc_nat)
    | c_Set_Oimage(c_List_Osko__SetInterval__Xex__bij__betw__finite__nat__1__1(c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi),c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi,tc_nat) = c_SetInterval_Oord__class_OlessThan(c_Finite__Set_Ocard(c_Orderings_Otop__class_Otop(tc_fun(tc_Arrow__Order__Mirabelle_Oindi,tc_bool)),tc_Arrow__Order__Mirabelle_Oindi),tc_nat) ),
    inference(instantiation,[status(thm)],[c_589]) ).

cnf(c_37997,plain,
    $false,
    inference(prop_impl_just,[status(thm)],[c_37996,c_34050,c_31769,c_30906,c_788]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : SCT071-1 : TPTP v8.1.2. Released v4.1.0.
% 0.00/0.13  % Command  : run_iprover %s %d THM
% 0.13/0.34  % Computer : n015.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 300
% 0.13/0.34  % DateTime : Thu Aug 24 15:33:51 EDT 2023
% 0.13/0.34  % CPUTime  : 
% 0.20/0.46  Running first-order theorem proving
% 0.20/0.46  Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 20.34/3.69  % SZS status Started for theBenchmark.p
% 20.34/3.69  % SZS status Unsatisfiable for theBenchmark.p
% 20.34/3.69  
% 20.34/3.69  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 20.34/3.69  
% 20.34/3.69  ------  iProver source info
% 20.34/3.69  
% 20.34/3.69  git: date: 2023-05-31 18:12:56 +0000
% 20.34/3.69  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 20.34/3.69  git: non_committed_changes: false
% 20.34/3.69  git: last_make_outside_of_git: false
% 20.34/3.69  
% 20.34/3.69  ------ Parsing...successful
% 20.34/3.69  
% 20.34/3.69  
% 20.34/3.69  
% 20.34/3.69  ------ Preprocessing... sup_sim: 30  sf_s  rm: 75 0s  sf_e  pe_s  pe:1:0s pe:2:0s pe:4:0s pe:8:0s pe_e  sup_sim: 2  sf_s  rm: 11 0s  sf_e  pe_s  pe_e  sup_sim: 0  sf_s  rm: 11 0s  sf_e  pe_s  pe_e 
% 20.34/3.69  
% 20.34/3.69  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 20.34/3.69  
% 20.34/3.69  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 20.34/3.69  ------ Proving...
% 20.34/3.69  ------ Problem Properties 
% 20.34/3.69  
% 20.34/3.69  
% 20.34/3.69  clauses                                 594
% 20.34/3.69  conjectures                             0
% 20.34/3.69  EPR                                     54
% 20.34/3.69  Horn                                    542
% 20.34/3.69  unary                                   158
% 20.34/3.69  binary                                  271
% 20.34/3.69  lits                                    1239
% 20.34/3.69  lits eq                                 348
% 20.34/3.69  fd_pure                                 0
% 20.34/3.69  fd_pseudo                               0
% 20.34/3.69  fd_cond                                 5
% 20.34/3.69  fd_pseudo_cond                          46
% 20.34/3.69  AC symbols                              0
% 20.34/3.69  
% 20.34/3.69  ------ Input Options Time Limit: Unbounded
% 20.34/3.69  
% 20.34/3.69  
% 20.34/3.69  ------ 
% 20.34/3.69  Current options:
% 20.34/3.69  ------ 
% 20.34/3.69  
% 20.34/3.69  
% 20.34/3.69  
% 20.34/3.69  
% 20.34/3.69  ------ Proving...
% 20.34/3.69  
% 20.34/3.69  
% 20.34/3.69  % SZS status Unsatisfiable for theBenchmark.p
% 20.34/3.69  
% 20.34/3.69  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 20.34/3.70  
% 20.34/3.70  
%------------------------------------------------------------------------------