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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.8
% Problem  : SCT023-1 : TPTP v8.1.2. 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 : Thu Aug 31 14:17:18 EDT 2023

% Result   : Unsatisfiable 28.10s 4.70s
% Output   : CNFRefutation 28.10s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :   10
% Syntax   : Number of clauses     :   25 (  10 unt;   9 nHn;  19 RR)
%            Number of literals    :   48 (  12 equ;  16 neg)
%            Maximal clause size   :    4 (   1 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-3 aty)
%            Number of functors    :   10 (  10 usr;   5 con; 0-4 aty)
%            Number of variables   :   25 (   6 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_424,plain,
    ( ~ c_in(X0,X1,X2)
    | c_Set_Oinsert(X0,X1,X2) = X1 ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_insert__absorb_0) ).

cnf(c_622,plain,
    ( ~ c_in(c_Pair(X0,X1,X2,X2),X3,tc_prod(X2,X2))
    | ~ c_in(c_Pair(X4,X0,X2,X2),X3,tc_prod(X2,X2))
    | ~ c_Relation_Otrans(X3,X2)
    | c_in(c_Pair(X4,X1,X2,X2),X3,tc_prod(X2,X2)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_transD_0) ).

cnf(c_623,plain,
    ( ~ hBOOL(hAPP(X0,X1))
    | c_in(X1,X0,X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_mem__def_1) ).

cnf(c_624,plain,
    ( ~ c_in(X0,X1,X2)
    | hBOOL(hAPP(X1,X0)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_mem__def_0) ).

cnf(c_627,negated_conjecture,
    c_in(c_Pair(v_a,v_b,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),v_F(v_P),tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_2) ).

cnf(c_628,negated_conjecture,
    c_Relation_Otrans(v_F(v_P),tc_Arrow__Order__Mirabelle_Oalt),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_3) ).

cnf(c_629,negated_conjecture,
    ~ c_in(c_Pair(X0,X0,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),v_F(v_P),tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_4) ).

cnf(c_630,negated_conjecture,
    ~ c_in(c_Pair(v_a,v_b,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),hAPP(v_P,v_i),tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_5) ).

cnf(c_631,negated_conjecture,
    ( X0 = X1
    | c_in(c_Pair(X0,X1,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),hAPP(v_P,X2),tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt))
    | c_in(c_Pair(X1,X0,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),hAPP(v_P,X2),tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_6) ).

cnf(c_633,negated_conjecture,
    ( ~ c_in(c_Pair(X0,X1,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),hAPP(v_P,v_i),tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt))
    | X0 = X1
    | c_in(c_Pair(X0,X1,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),v_F(v_P),tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',cls_conjecture_8) ).

cnf(c_20687,plain,
    ( v_a = v_b
    | c_in(c_Pair(v_b,v_a,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),hAPP(v_P,v_i),tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt)) ),
    inference(superposition,[status(thm)],[c_631,c_630]) ).

cnf(c_20710,plain,
    ( v_a = v_b
    | c_in(c_Pair(v_b,v_a,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),v_F(v_P),tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt)) ),
    inference(superposition,[status(thm)],[c_20687,c_633]) ).

cnf(c_28949,plain,
    ( v_a = v_b
    | c_in(c_Pair(v_b,v_a,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),hAPP(v_P,v_i),tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt)) ),
    inference(superposition,[status(thm)],[c_631,c_630]) ).

cnf(c_29122,plain,
    ( v_a = v_b
    | c_in(c_Pair(v_b,v_a,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),v_F(v_P),tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt)) ),
    inference(superposition,[status(thm)],[c_28949,c_633]) ).

cnf(c_29408,plain,
    hBOOL(hAPP(v_F(v_P),c_Pair(v_a,v_b,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt))),
    inference(superposition,[status(thm)],[c_627,c_624]) ).

cnf(c_29416,plain,
    ( v_a = v_b
    | hBOOL(hAPP(v_F(v_P),c_Pair(v_b,v_a,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt))) ),
    inference(superposition,[status(thm)],[c_29122,c_624]) ).

cnf(c_29503,plain,
    c_in(c_Pair(v_a,v_b,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),v_F(v_P),X0),
    inference(superposition,[status(thm)],[c_29408,c_623]) ).

cnf(c_30350,plain,
    ( v_a = v_b
    | c_in(c_Pair(v_b,v_a,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),v_F(v_P),X0) ),
    inference(superposition,[status(thm)],[c_29416,c_623]) ).

cnf(c_31094,plain,
    ( ~ c_in(c_Pair(X0,v_a,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),v_F(v_P),tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt))
    | ~ c_in(c_Pair(v_a,v_b,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),v_F(v_P),tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt))
    | ~ c_Relation_Otrans(v_F(v_P),tc_Arrow__Order__Mirabelle_Oalt)
    | c_in(c_Pair(X0,v_b,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),v_F(v_P),tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt)) ),
    inference(instantiation,[status(thm)],[c_622]) ).

cnf(c_39442,plain,
    ( c_Set_Oinsert(c_Pair(v_b,v_a,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),v_F(v_P),X0) = v_F(v_P)
    | v_a = v_b ),
    inference(superposition,[status(thm)],[c_30350,c_424]) ).

cnf(c_67969,plain,
    ( ~ c_in(c_Pair(v_a,v_b,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),v_F(v_P),tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt))
    | ~ c_in(c_Pair(v_b,v_a,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),v_F(v_P),tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt))
    | ~ c_Relation_Otrans(v_F(v_P),tc_Arrow__Order__Mirabelle_Oalt)
    | c_in(c_Pair(v_b,v_b,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),v_F(v_P),tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt)) ),
    inference(instantiation,[status(thm)],[c_31094]) ).

cnf(c_96956,plain,
    ~ c_in(c_Pair(v_b,v_b,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),v_F(v_P),tc_prod(tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt)),
    inference(instantiation,[status(thm)],[c_629]) ).

cnf(c_97203,plain,
    v_a = v_b,
    inference(global_subsumption_just,[status(thm)],[c_39442,c_628,c_627,c_20710,c_67969,c_96956]) ).

cnf(c_97236,plain,
    c_in(c_Pair(v_a,v_a,tc_Arrow__Order__Mirabelle_Oalt,tc_Arrow__Order__Mirabelle_Oalt),v_F(v_P),X0),
    inference(demodulation,[status(thm)],[c_29503,c_97203]) ).

cnf(c_97251,plain,
    $false,
    inference(superposition,[status(thm)],[c_97236,c_629]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : SCT023-1 : TPTP v8.1.2. Released v4.1.0.
% 0.00/0.13  % Command  : run_iprover %s %d THM
% 0.12/0.34  % Computer : n018.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit : 300
% 0.12/0.34  % WCLimit  : 300
% 0.12/0.34  % DateTime : Thu Aug 24 15:09:28 EDT 2023
% 0.12/0.34  % CPUTime  : 
% 0.19/0.46  Running first-order theorem proving
% 0.19/0.46  Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 28.10/4.70  % SZS status Started for theBenchmark.p
% 28.10/4.70  % SZS status Unsatisfiable for theBenchmark.p
% 28.10/4.70  
% 28.10/4.70  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 28.10/4.70  
% 28.10/4.70  ------  iProver source info
% 28.10/4.70  
% 28.10/4.70  git: date: 2023-05-31 18:12:56 +0000
% 28.10/4.70  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 28.10/4.70  git: non_committed_changes: false
% 28.10/4.70  git: last_make_outside_of_git: false
% 28.10/4.70  
% 28.10/4.70  ------ Parsing...successful
% 28.10/4.70  
% 28.10/4.70  
% 28.10/4.70  
% 28.10/4.70  ------ Preprocessing... sup_sim: 23  sf_s  rm: 43 0s  sf_e  pe_s  pe:1:0s pe:2:0s pe_e  sup_sim: 0  sf_s  rm: 4 0s  sf_e  pe_s  pe_e 
% 28.10/4.70  
% 28.10/4.70  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 28.10/4.70  
% 28.10/4.70  ------ Preprocessing... sf_s  rm: 1 0s  sf_e  sf_s  rm: 0 0s  sf_e 
% 28.10/4.70  ------ Proving...
% 28.10/4.70  ------ Problem Properties 
% 28.10/4.70  
% 28.10/4.70  
% 28.10/4.70  clauses                                 471
% 28.10/4.70  conjectures                             9
% 28.10/4.70  EPR                                     17
% 28.10/4.70  Horn                                    422
% 28.10/4.70  unary                                   148
% 28.10/4.70  binary                                  192
% 28.10/4.70  lits                                    952
% 28.10/4.70  lits eq                                 225
% 28.10/4.70  fd_pure                                 0
% 28.10/4.70  fd_pseudo                               0
% 28.10/4.70  fd_cond                                 0
% 28.10/4.70  fd_pseudo_cond                          41
% 28.10/4.70  AC symbols                              0
% 28.10/4.70  
% 28.10/4.70  ------ Schedule dynamic 5 is on 
% 28.10/4.70  
% 28.10/4.70  ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 28.10/4.70  
% 28.10/4.70  
% 28.10/4.70  ------ 
% 28.10/4.70  Current options:
% 28.10/4.70  ------ 
% 28.10/4.70  
% 28.10/4.70  
% 28.10/4.70  
% 28.10/4.70  
% 28.10/4.70  ------ Proving...
% 28.10/4.70  
% 28.10/4.70  
% 28.10/4.70  % SZS status Unsatisfiable for theBenchmark.p
% 28.10/4.70  
% 28.10/4.70  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 28.10/4.70  
% 28.10/4.70  
%------------------------------------------------------------------------------