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

View Problem - Process Solution

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

% Computer : n016.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 22:42:18 EDT 2023

% Result   : Unsatisfiable 14.14s 2.67s
% Output   : CNFRefutation 14.14s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :    7
% Syntax   : Number of clauses     :   14 (  10 unt;   0 nHn;  10 RR)
%            Number of literals    :   21 (  12 equ;   9 neg)
%            Maximal clause size   :    3 (   1 avg)
%            Maximal term depth    :   13 (   2 avg)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-2 aty)
%            Number of functors    :   23 (  23 usr;   6 con; 0-5 aty)
%            Number of variables   :   25 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_1242,plain,
    ( ~ hBOOL(hAPP(c_HOL_Oord__class_Oless(X0,X1),X2))
    | ~ class_Orderings_Olinorder(X1)
    | c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oinsert(X0,c_Orderings_Obot__class_Obot(tc_fun(X1,tc_bool)),X1),c_SetInterval_Oord__class_OgreaterThanLessThan(X0,X2,X1),tc_fun(X1,tc_bool)) = c_SetInterval_Oord__class_OatLeastLessThan(X0,X2,X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_ivl__disj__un_I3_J_0) ).

cnf(c_1269,plain,
    c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oinsert(X0,X1,X2),X3,tc_fun(X2,tc_bool)) = c_Set_Oinsert(X0,c_Lattices_Oupper__semilattice__class_Osup(X1,X3,tc_fun(X2,tc_bool)),X2),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Un__insert__left_0) ).

cnf(c_1270,plain,
    c_Lattices_Oupper__semilattice__class_Osup(X0,c_Set_Oinsert(X1,X2,X3),tc_fun(X3,tc_bool)) = c_Set_Oinsert(X1,c_Lattices_Oupper__semilattice__class_Osup(X0,X2,tc_fun(X3,tc_bool)),X3),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Un__insert__right_0) ).

cnf(c_1304,plain,
    c_Lattices_Oupper__semilattice__class_Osup(c_Orderings_Obot__class_Obot(tc_fun(X0,tc_bool)),X1,tc_fun(X0,tc_bool)) = X1,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_Un__empty__left_0) ).

cnf(c_1359,plain,
    hBOOL(hAPP(c_HOL_Oord__class_Oless(v_i,tc_nat),v_n)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_CHAINED_0) ).

cnf(c_1360,negated_conjecture,
    hAPP(hAPP(c_Finite__Set_Osetsum(tc_nat,tc_Complex_Ocomplex),c_COMBS(hAPP(hAPP(c_COMBB(tc_Complex_Ocomplex,tc_fun(tc_Complex_Ocomplex,tc_Complex_Ocomplex),tc_nat),c_HOL_Otimes__class_Otimes(tc_Complex_Ocomplex)),hAPP(c_COMBC(hAPP(hAPP(c_COMBB(tc_fun(tc_nat,tc_Complex_Ocomplex),tc_fun(tc_fun(tc_nat,tc_bool),tc_Complex_Ocomplex),tc_nat),c_Finite__Set_Osetsum(tc_nat,tc_Complex_Ocomplex)),hAPP(hAPP(c_COMBB(tc_Complex_Ocomplex,tc_fun(tc_nat,tc_Complex_Ocomplex),tc_nat),c_Power_Opower__class_Opower(tc_Complex_Ocomplex)),hAPP(hAPP(c_COMBB(tc_nat,tc_Complex_Ocomplex,tc_nat),hAPP(c_Power_Opower__class_Opower(tc_Complex_Ocomplex),c_FFT__Mirabelle_Oroot(v_n))),hAPP(c_COMBC(c_HOL_Ominus__class_Ominus(tc_nat),tc_nat,tc_nat,tc_nat),v_i)))),tc_nat,tc_fun(tc_nat,tc_bool),tc_Complex_Ocomplex),c_SetInterval_Oord__class_OatLeastLessThan(c_HOL_Ozero__class_Ozero(tc_nat),v_n,tc_nat))),v_a,tc_nat,tc_Complex_Ocomplex,tc_Complex_Ocomplex)),c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oinsert(v_i,c_Orderings_Obot__class_Obot(tc_fun(tc_nat,tc_bool)),tc_nat),c_SetInterval_Oord__class_OgreaterThanLessThan(v_i,v_n,tc_nat),tc_fun(tc_nat,tc_bool))) != hAPP(hAPP(c_Finite__Set_Osetsum(tc_nat,tc_Complex_Ocomplex),c_COMBS(hAPP(hAPP(c_COMBB(tc_Complex_Ocomplex,tc_fun(tc_Complex_Ocomplex,tc_Complex_Ocomplex),tc_nat),c_HOL_Otimes__class_Otimes(tc_Complex_Ocomplex)),hAPP(c_COMBC(hAPP(hAPP(c_COMBB(tc_fun(tc_nat,tc_Complex_Ocomplex),tc_fun(tc_fun(tc_nat,tc_bool),tc_Complex_Ocomplex),tc_nat),c_Finite__Set_Osetsum(tc_nat,tc_Complex_Ocomplex)),hAPP(hAPP(c_COMBB(tc_Complex_Ocomplex,tc_fun(tc_nat,tc_Complex_Ocomplex),tc_nat),c_Power_Opower__class_Opower(tc_Complex_Ocomplex)),hAPP(hAPP(c_COMBB(tc_nat,tc_Complex_Ocomplex,tc_nat),hAPP(c_Power_Opower__class_Opower(tc_Complex_Ocomplex),c_FFT__Mirabelle_Oroot(v_n))),hAPP(c_COMBC(c_HOL_Ominus__class_Ominus(tc_nat),tc_nat,tc_nat,tc_nat),v_i)))),tc_nat,tc_fun(tc_nat,tc_bool),tc_Complex_Ocomplex),c_SetInterval_Oord__class_OatLeastLessThan(c_HOL_Ozero__class_Ozero(tc_nat),v_n,tc_nat))),v_a,tc_nat,tc_Complex_Ocomplex,tc_Complex_Ocomplex)),c_SetInterval_Oord__class_OatLeastLessThan(v_i,v_n,tc_nat)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_0) ).

cnf(c_1404,plain,
    class_Orderings_Olinorder(tc_nat),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',clsarity_nat__Orderings_Olinorder) ).

cnf(c_12673,plain,
    c_Lattices_Oupper__semilattice__class_Osup(c_Set_Oinsert(X0,X1,X2),X3,tc_fun(X2,tc_bool)) = c_Lattices_Oupper__semilattice__class_Osup(X1,c_Set_Oinsert(X0,X3,X2),tc_fun(X2,tc_bool)),
    inference(demodulation,[status(thm)],[c_1269,c_1270]) ).

cnf(c_14513,plain,
    ( ~ hBOOL(hAPP(c_HOL_Oord__class_Oless(X0,X1),X2))
    | ~ class_Orderings_Olinorder(X1)
    | c_Set_Oinsert(X0,c_SetInterval_Oord__class_OgreaterThanLessThan(X0,X2,X1),X1) = c_SetInterval_Oord__class_OatLeastLessThan(X0,X2,X1) ),
    inference(demodulation,[status(thm)],[c_1242,c_1304,c_12673]) ).

cnf(c_17648,plain,
    hAPP(hAPP(c_Finite__Set_Osetsum(tc_nat,tc_Complex_Ocomplex),c_COMBS(hAPP(hAPP(c_COMBB(tc_Complex_Ocomplex,tc_fun(tc_Complex_Ocomplex,tc_Complex_Ocomplex),tc_nat),c_HOL_Otimes__class_Otimes(tc_Complex_Ocomplex)),hAPP(c_COMBC(hAPP(hAPP(c_COMBB(tc_fun(tc_nat,tc_Complex_Ocomplex),tc_fun(tc_fun(tc_nat,tc_bool),tc_Complex_Ocomplex),tc_nat),c_Finite__Set_Osetsum(tc_nat,tc_Complex_Ocomplex)),hAPP(hAPP(c_COMBB(tc_Complex_Ocomplex,tc_fun(tc_nat,tc_Complex_Ocomplex),tc_nat),c_Power_Opower__class_Opower(tc_Complex_Ocomplex)),hAPP(hAPP(c_COMBB(tc_nat,tc_Complex_Ocomplex,tc_nat),hAPP(c_Power_Opower__class_Opower(tc_Complex_Ocomplex),c_FFT__Mirabelle_Oroot(v_n))),hAPP(c_COMBC(c_HOL_Ominus__class_Ominus(tc_nat),tc_nat,tc_nat,tc_nat),v_i)))),tc_nat,tc_fun(tc_nat,tc_bool),tc_Complex_Ocomplex),c_SetInterval_Oord__class_OatLeastLessThan(c_HOL_Ozero__class_Ozero(tc_nat),v_n,tc_nat))),v_a,tc_nat,tc_Complex_Ocomplex,tc_Complex_Ocomplex)),c_Set_Oinsert(v_i,c_SetInterval_Oord__class_OgreaterThanLessThan(v_i,v_n,tc_nat),tc_nat)) != hAPP(hAPP(c_Finite__Set_Osetsum(tc_nat,tc_Complex_Ocomplex),c_COMBS(hAPP(hAPP(c_COMBB(tc_Complex_Ocomplex,tc_fun(tc_Complex_Ocomplex,tc_Complex_Ocomplex),tc_nat),c_HOL_Otimes__class_Otimes(tc_Complex_Ocomplex)),hAPP(c_COMBC(hAPP(hAPP(c_COMBB(tc_fun(tc_nat,tc_Complex_Ocomplex),tc_fun(tc_fun(tc_nat,tc_bool),tc_Complex_Ocomplex),tc_nat),c_Finite__Set_Osetsum(tc_nat,tc_Complex_Ocomplex)),hAPP(hAPP(c_COMBB(tc_Complex_Ocomplex,tc_fun(tc_nat,tc_Complex_Ocomplex),tc_nat),c_Power_Opower__class_Opower(tc_Complex_Ocomplex)),hAPP(hAPP(c_COMBB(tc_nat,tc_Complex_Ocomplex,tc_nat),hAPP(c_Power_Opower__class_Opower(tc_Complex_Ocomplex),c_FFT__Mirabelle_Oroot(v_n))),hAPP(c_COMBC(c_HOL_Ominus__class_Ominus(tc_nat),tc_nat,tc_nat,tc_nat),v_i)))),tc_nat,tc_fun(tc_nat,tc_bool),tc_Complex_Ocomplex),c_SetInterval_Oord__class_OatLeastLessThan(c_HOL_Ozero__class_Ozero(tc_nat),v_n,tc_nat))),v_a,tc_nat,tc_Complex_Ocomplex,tc_Complex_Ocomplex)),c_SetInterval_Oord__class_OatLeastLessThan(v_i,v_n,tc_nat)),
    inference(demodulation,[status(thm)],[c_1360,c_1304,c_12673]) ).

cnf(c_20931,plain,
    ( X0 != tc_nat
    | ~ hBOOL(hAPP(c_HOL_Oord__class_Oless(X1,X0),X2))
    | c_Set_Oinsert(X1,c_SetInterval_Oord__class_OgreaterThanLessThan(X1,X2,X0),X0) = c_SetInterval_Oord__class_OatLeastLessThan(X1,X2,X0) ),
    inference(resolution_lifted,[status(thm)],[c_14513,c_1404]) ).

cnf(c_20932,plain,
    ( ~ hBOOL(hAPP(c_HOL_Oord__class_Oless(X0,tc_nat),X1))
    | c_Set_Oinsert(X0,c_SetInterval_Oord__class_OgreaterThanLessThan(X0,X1,tc_nat),tc_nat) = c_SetInterval_Oord__class_OatLeastLessThan(X0,X1,tc_nat) ),
    inference(unflattening,[status(thm)],[c_20931]) ).

cnf(c_39870,plain,
    c_Set_Oinsert(v_i,c_SetInterval_Oord__class_OgreaterThanLessThan(v_i,v_n,tc_nat),tc_nat) = c_SetInterval_Oord__class_OatLeastLessThan(v_i,v_n,tc_nat),
    inference(superposition,[status(thm)],[c_1359,c_20932]) ).

cnf(c_55411,plain,
    $false,
    inference(superposition,[status(thm)],[c_39870,c_17648]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : SWV693-1 : TPTP v8.1.2. Released v4.1.0.
% 0.07/0.13  % Command  : run_iprover %s %d THM
% 0.12/0.33  % Computer : n016.cluster.edu
% 0.12/0.33  % Model    : x86_64 x86_64
% 0.12/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33  % Memory   : 8042.1875MB
% 0.12/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33  % CPULimit : 300
% 0.12/0.33  % WCLimit  : 300
% 0.12/0.33  % DateTime : Tue Aug 29 11:13:46 EDT 2023
% 0.12/0.34  % CPUTime  : 
% 0.18/0.46  Running first-order theorem proving
% 0.18/0.46  Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 14.14/2.67  % SZS status Started for theBenchmark.p
% 14.14/2.67  % SZS status Unsatisfiable for theBenchmark.p
% 14.14/2.67  
% 14.14/2.67  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 14.14/2.67  
% 14.14/2.67  ------  iProver source info
% 14.14/2.67  
% 14.14/2.67  git: date: 2023-05-31 18:12:56 +0000
% 14.14/2.67  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 14.14/2.67  git: non_committed_changes: false
% 14.14/2.67  git: last_make_outside_of_git: false
% 14.14/2.67  
% 14.14/2.67  ------ Parsing...successful
% 14.14/2.67  
% 14.14/2.67  
% 14.14/2.67  
% 14.14/2.67  ------ Preprocessing... sup_sim: 21  sf_s  rm: 211 0s  sf_e  pe_s  pe:1:0s pe:2:0s pe:4:0s pe:8:0s pe:16:0s pe:32:0s pe_e 
% 14.14/2.67  
% 14.14/2.67  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 14.14/2.67  
% 14.14/2.67  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 14.14/2.67  ------ Proving...
% 14.14/2.67  ------ Problem Properties 
% 14.14/2.67  
% 14.14/2.67  
% 14.14/2.67  clauses                                 952
% 14.14/2.67  conjectures                             0
% 14.14/2.67  EPR                                     26
% 14.14/2.67  Horn                                    797
% 14.14/2.67  unary                                   343
% 14.14/2.67  binary                                  327
% 14.14/2.67  lits                                    1909
% 14.14/2.67  lits eq                                 677
% 14.14/2.67  fd_pure                                 0
% 14.14/2.67  fd_pseudo                               0
% 14.14/2.67  fd_cond                                 59
% 14.14/2.67  fd_pseudo_cond                          69
% 14.14/2.67  AC symbols                              0
% 14.14/2.67  
% 14.14/2.67  ------ Input Options Time Limit: Unbounded
% 14.14/2.67  
% 14.14/2.67  
% 14.14/2.67  ------ 
% 14.14/2.67  Current options:
% 14.14/2.67  ------ 
% 14.14/2.67  
% 14.14/2.67  
% 14.14/2.67  
% 14.14/2.67  
% 14.14/2.67  ------ Proving...
% 14.14/2.67  
% 14.14/2.67  
% 14.14/2.67  % SZS status Unsatisfiable for theBenchmark.p
% 14.14/2.67  
% 14.14/2.67  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 14.14/2.67  
% 14.14/2.68  
%------------------------------------------------------------------------------