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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : iProver---3.8
% Problem  : SYN632-1 : TPTP v8.1.2. Released v2.5.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_iprover %s %d THM

% Computer : n029.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 Sep  1 03:09:09 EDT 2023

% Result   : Unsatisfiable 3.44s 1.16s
% Output   : CNFRefutation 3.44s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :   11
% Syntax   : Number of clauses     :   41 (   9 unt;   0 nHn;  33 RR)
%            Number of literals    :   93 (   0 equ;  55 neg)
%            Maximal clause size   :    4 (   2 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :   16 (  16 usr;   8 con; 0-2 aty)
%            Number of variables   :   70 (   7 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_54,negated_conjecture,
    p3(X0,X0),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p3_6) ).

cnf(c_55,negated_conjecture,
    p2(X0,X0),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p2_7) ).

cnf(c_65,negated_conjecture,
    ( ~ p3(X0,X1)
    | ~ p3(X0,X2)
    | p3(X1,X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p3_17) ).

cnf(c_71,negated_conjecture,
    ( ~ p4(X0,X1)
    | ~ p3(X2,X3)
    | ~ p21(X0,X2)
    | p21(X1,X3) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p21_23) ).

cnf(c_72,negated_conjecture,
    p21(f5(f7(f10(c24,f12(c28,f12(c25,c26))),c22),c23),c27),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p21_24) ).

cnf(c_79,negated_conjecture,
    ( ~ p3(X0,X1)
    | ~ p2(X2,X3)
    | p4(f5(X2,X0),f5(X3,X1)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p4_31) ).

cnf(c_81,negated_conjecture,
    ( ~ p21(f5(f7(f10(c24,f12(c25,c26)),X0),X1),X2)
    | p3(X1,X2) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p3_33) ).

cnf(c_82,negated_conjecture,
    ( ~ p3(X0,X1)
    | p21(f5(f7(f10(c24,f12(c25,c26)),X2),X0),X1) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p21_34) ).

cnf(c_83,negated_conjecture,
    ( ~ p21(f5(f7(f10(c24,f12(c25,c26)),c22),X0),c27)
    | ~ p21(f5(c22,c23),X0) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_p21_35) ).

cnf(c_84,negated_conjecture,
    ( ~ p21(f5(f7(f10(c24,f12(c28,X0)),X1),X2),X3)
    | p21(f5(X1,f14(f16(f18(f20(c29,X0),X2),X1),X3)),X3) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p21_36) ).

cnf(c_86,negated_conjecture,
    ( ~ p21(f5(f7(f10(c24,f12(c28,X0)),X1),X2),X3)
    | p21(f5(f7(f10(c24,X0),X1),X2),f14(f16(f18(f20(c29,X0),X2),X1),X3)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',p21_38) ).

cnf(c_283,negated_conjecture,
    ( ~ p21(f5(f7(f10(c24,f12(c28,X0_18)),X0_15),X0_14),X1_14)
    | p21(f5(f7(f10(c24,X0_18),X0_15),X0_14),f14(f16(f18(f20(c29,X0_18),X0_14),X0_15),X1_14)) ),
    inference(subtyping,[status(esa)],[c_86]) ).

cnf(c_285,negated_conjecture,
    ( ~ p21(f5(f7(f10(c24,f12(c28,X0_18)),X0_15),X0_14),X1_14)
    | p21(f5(X0_15,f14(f16(f18(f20(c29,X0_18),X0_14),X0_15),X1_14)),X1_14) ),
    inference(subtyping,[status(esa)],[c_84]) ).

cnf(c_286,negated_conjecture,
    ( ~ p21(f5(f7(f10(c24,f12(c25,c26)),c22),X0_14),c27)
    | ~ p21(f5(c22,c23),X0_14) ),
    inference(subtyping,[status(esa)],[c_83]) ).

cnf(c_287,negated_conjecture,
    ( ~ p3(X0_14,X1_14)
    | p21(f5(f7(f10(c24,f12(c25,c26)),X0_15),X0_14),X1_14) ),
    inference(subtyping,[status(esa)],[c_82]) ).

cnf(c_288,negated_conjecture,
    ( ~ p21(f5(f7(f10(c24,f12(c25,c26)),X0_15),X0_14),X1_14)
    | p3(X0_14,X1_14) ),
    inference(subtyping,[status(esa)],[c_81]) ).

cnf(c_290,negated_conjecture,
    ( ~ p3(X0_14,X1_14)
    | ~ p2(X0_15,X1_15)
    | p4(f5(X0_15,X0_14),f5(X1_15,X1_14)) ),
    inference(subtyping,[status(esa)],[c_79]) ).

cnf(c_298,negated_conjecture,
    ( ~ p4(X0_13,X1_13)
    | ~ p3(X0_14,X1_14)
    | ~ p21(X0_13,X0_14)
    | p21(X1_13,X1_14) ),
    inference(subtyping,[status(esa)],[c_71]) ).

cnf(c_304,negated_conjecture,
    ( ~ p3(X0_14,X1_14)
    | ~ p3(X0_14,X2_14)
    | p3(X1_14,X2_14) ),
    inference(subtyping,[status(esa)],[c_65]) ).

cnf(c_314,negated_conjecture,
    p2(X0_15,X0_15),
    inference(subtyping,[status(esa)],[c_55]) ).

cnf(c_315,negated_conjecture,
    p3(X0_14,X0_14),
    inference(subtyping,[status(esa)],[c_54]) ).

cnf(c_325,plain,
    p2(c22,c22),
    inference(instantiation,[status(thm)],[c_314]) ).

cnf(c_326,plain,
    p3(c23,c23),
    inference(instantiation,[status(thm)],[c_315]) ).

cnf(c_348,plain,
    ( ~ p21(f5(f7(f10(c24,f12(c28,f12(c25,c26))),c22),c23),c27)
    | p21(f5(c22,f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27)),c27) ),
    inference(instantiation,[status(thm)],[c_285]) ).

cnf(c_349,plain,
    ( ~ p21(f5(f7(f10(c24,f12(c28,f12(c25,c26))),c22),c23),c27)
    | p21(f5(f7(f10(c24,f12(c25,c26)),c22),c23),f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27)) ),
    inference(instantiation,[status(thm)],[c_283]) ).

cnf(c_377,plain,
    ( ~ p4(f5(c22,f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27)),X0_13)
    | ~ p21(f5(c22,f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27)),c27)
    | ~ p3(c27,X0_14)
    | p21(X0_13,X0_14) ),
    inference(instantiation,[status(thm)],[c_298]) ).

cnf(c_393,plain,
    ( ~ p3(c27,X0_14)
    | p21(f5(f7(f10(c24,f12(c25,c26)),X0_15),c27),X0_14) ),
    inference(instantiation,[status(thm)],[c_287]) ).

cnf(c_397,plain,
    p3(c27,c27),
    inference(instantiation,[status(thm)],[c_315]) ).

cnf(c_402,plain,
    ( ~ p4(f5(c22,f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27)),X0_13)
    | ~ p21(f5(c22,f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27)),c27)
    | ~ p3(c27,c27)
    | p21(X0_13,c27) ),
    inference(instantiation,[status(thm)],[c_377]) ).

cnf(c_445,plain,
    ( ~ p3(c27,c27)
    | p21(f5(f7(f10(c24,f12(c25,c26)),X0_15),c27),c27) ),
    inference(instantiation,[status(thm)],[c_393]) ).

cnf(c_446,plain,
    ( ~ p3(c27,c27)
    | p21(f5(f7(f10(c24,f12(c25,c26)),c22),c27),c27) ),
    inference(instantiation,[status(thm)],[c_445]) ).

cnf(c_451,plain,
    ( ~ p4(f5(c22,f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27)),f5(X0_15,X0_14))
    | ~ p21(f5(c22,f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27)),c27)
    | ~ p3(c27,c27)
    | p21(f5(X0_15,X0_14),c27) ),
    inference(instantiation,[status(thm)],[c_402]) ).

cnf(c_452,plain,
    ( ~ p4(f5(c22,f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27)),f5(c22,c23))
    | ~ p21(f5(c22,f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27)),c27)
    | ~ p3(c27,c27)
    | p21(f5(c22,c23),c27) ),
    inference(instantiation,[status(thm)],[c_451]) ).

cnf(c_584,plain,
    ( ~ p3(f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27),X0_14)
    | ~ p2(c22,X0_15)
    | p4(f5(c22,f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27)),f5(X0_15,X0_14)) ),
    inference(instantiation,[status(thm)],[c_290]) ).

cnf(c_585,plain,
    ( ~ p3(f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27),c23)
    | ~ p2(c22,c22)
    | p4(f5(c22,f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27)),f5(c22,c23)) ),
    inference(instantiation,[status(thm)],[c_584]) ).

cnf(c_768,plain,
    ( ~ p21(f5(f7(f10(c24,f12(c25,c26)),X0_15),X0_14),f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27))
    | p3(X0_14,f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27)) ),
    inference(instantiation,[status(thm)],[c_288]) ).

cnf(c_769,plain,
    ( ~ p21(f5(f7(f10(c24,f12(c25,c26)),c22),c23),f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27))
    | p3(c23,f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27)) ),
    inference(instantiation,[status(thm)],[c_768]) ).

cnf(c_849,plain,
    ( ~ p3(X0_14,f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27))
    | ~ p3(X0_14,X1_14)
    | p3(f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27),X1_14) ),
    inference(instantiation,[status(thm)],[c_304]) ).

cnf(c_850,plain,
    ( ~ p3(c23,f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27))
    | ~ p3(c23,c23)
    | p3(f14(f16(f18(f20(c29,f12(c25,c26)),c23),c22),c27),c23) ),
    inference(instantiation,[status(thm)],[c_849]) ).

cnf(c_7104,plain,
    ( ~ p21(f5(f7(f10(c24,f12(c25,c26)),c22),c27),c27)
    | ~ p21(f5(c22,c23),c27) ),
    inference(instantiation,[status(thm)],[c_286]) ).

cnf(c_7105,plain,
    $false,
    inference(prop_impl_just,[status(thm)],[c_7104,c_850,c_769,c_585,c_452,c_446,c_397,c_348,c_349,c_326,c_325,c_72]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : SYN632-1 : TPTP v8.1.2. Released v2.5.0.
% 0.00/0.13  % Command  : run_iprover %s %d THM
% 0.14/0.35  % Computer : n029.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit : 300
% 0.14/0.35  % WCLimit  : 300
% 0.14/0.35  % DateTime : Sat Aug 26 21:08:55 EDT 2023
% 0.14/0.35  % CPUTime  : 
% 0.20/0.48  Running first-order theorem proving
% 0.20/0.48  Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 3.44/1.16  % SZS status Started for theBenchmark.p
% 3.44/1.16  % SZS status Unsatisfiable for theBenchmark.p
% 3.44/1.16  
% 3.44/1.16  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 3.44/1.16  
% 3.44/1.16  ------  iProver source info
% 3.44/1.16  
% 3.44/1.16  git: date: 2023-05-31 18:12:56 +0000
% 3.44/1.16  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 3.44/1.16  git: non_committed_changes: false
% 3.44/1.16  git: last_make_outside_of_git: false
% 3.44/1.16  
% 3.44/1.16  ------ Parsing...successful
% 3.44/1.16  
% 3.44/1.16  
% 3.44/1.16  
% 3.44/1.16  ------ Preprocessing... sf_s  rm: 0 0s  sf_e  pe_s  pe_e 
% 3.44/1.16  
% 3.44/1.16  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 3.44/1.16  ------ Proving...
% 3.44/1.16  ------ Problem Properties 
% 3.44/1.16  
% 3.44/1.16  
% 3.44/1.16  clauses                                 38
% 3.44/1.16  conjectures                             38
% 3.44/1.16  EPR                                     23
% 3.44/1.16  Horn                                    38
% 3.44/1.16  unary                                   12
% 3.44/1.16  binary                                  5
% 3.44/1.16  lits                                    86
% 3.44/1.16  lits eq                                 0
% 3.44/1.16  fd_pure                                 0
% 3.44/1.16  fd_pseudo                               0
% 3.44/1.16  fd_cond                                 0
% 3.44/1.16  fd_pseudo_cond                          0
% 3.44/1.16  AC symbols                              0
% 3.44/1.16  
% 3.44/1.16  ------ Input Options Time Limit: Unbounded
% 3.44/1.16  
% 3.44/1.16  
% 3.44/1.16  ------ 
% 3.44/1.16  Current options:
% 3.44/1.16  ------ 
% 3.44/1.16  
% 3.44/1.16  
% 3.44/1.16  
% 3.44/1.16  
% 3.44/1.16  ------ Proving...
% 3.44/1.16  
% 3.44/1.16  
% 3.44/1.16  % SZS status Unsatisfiable for theBenchmark.p
% 3.44/1.16  
% 3.44/1.16  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 3.44/1.16  
% 3.44/1.16  
%------------------------------------------------------------------------------