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

View Problem - Process Solution

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

% Computer : n027.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:08:59 EDT 2023

% Result   : Unsatisfiable 2.75s 1.15s
% Output   : CNFRefutation 2.75s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :   14
% Syntax   : Number of clauses     :   39 (  10 unt;   0 nHn;  37 RR)
%            Number of literals    :  100 (   0 equ;  62 neg)
%            Maximal clause size   :    4 (   2 avg)
%            Maximal term depth    :   12 (   4 avg)
%            Number of predicates  :    7 (   6 usr;   1 prp; 0-2 aty)
%            Number of functors    :   14 (  14 usr;   3 con; 0-2 aty)
%            Number of variables   :   39 (   0 sgn)

% Comments : 
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
    p19(c21),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c21_is_p19_1) ).

cnf(c_50,negated_conjecture,
    p19(c22),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c22_is_p19_2) ).

cnf(c_52,negated_conjecture,
    p7(X0,X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p7_4) ).

cnf(c_53,negated_conjecture,
    p5(X0,X0),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p5_5) ).

cnf(c_55,negated_conjecture,
    p7(f16(c21),f16(c22)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p7_7) ).

cnf(c_56,negated_conjecture,
    ~ p3(f4(f6(c21)),f4(f6(c22))),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',not_p3_8) ).

cnf(c_58,negated_conjecture,
    ( ~ p5(X0,X1)
    | p7(f16(X0),f16(X1)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p7_10) ).

cnf(c_65,negated_conjecture,
    ( ~ p7(X0,X1)
    | p7(f15(X0),f15(X1)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p7_17) ).

cnf(c_67,negated_conjecture,
    ( ~ p7(X0,X1)
    | ~ p7(X0,X2)
    | p7(X1,X2) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p7_19) ).

cnf(c_70,negated_conjecture,
    ( ~ p7(X0,X1)
    | ~ p7(X2,X3)
    | ~ p17(X0,X2)
    | p17(X1,X3) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p17_22) ).

cnf(c_71,negated_conjecture,
    ( ~ p7(X0,X1)
    | ~ p7(X2,X3)
    | ~ p18(X0,X2)
    | p18(X1,X3) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p18_23) ).

cnf(c_75,negated_conjecture,
    ( ~ p19(X0)
    | p18(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(X0))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(X0))) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p18_27) ).

cnf(c_76,negated_conjecture,
    ( ~ p19(X0)
    | p17(f15(f16(X0)),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(X0))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))))) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p17_28) ).

cnf(c_77,negated_conjecture,
    ( ~ p17(f15(f16(X0)),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),X1),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))))
    | ~ p18(f9(f10(f13(f11(f14(f12(c20)))),X1),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(X0)))
    | ~ p19(X0)
    | p3(f4(f6(X0)),X1) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',p3_29) ).

cnf(c_225,plain,
    ( ~ p19(c22)
    | p18(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(c22))) ),
    inference(instantiation,[status(thm)],[c_75]) ).

cnf(c_227,plain,
    ( ~ p19(c22)
    | p17(f15(f16(c22)),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))))) ),
    inference(instantiation,[status(thm)],[c_76]) ).

cnf(c_235,plain,
    ( ~ p17(f15(f16(c21)),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),X0),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))))
    | ~ p18(f9(f10(f13(f11(f14(f12(c20)))),X0),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(c21)))
    | ~ p19(c21)
    | p3(f4(f6(c21)),X0) ),
    inference(instantiation,[status(thm)],[c_77]) ).

cnf(c_241,plain,
    ( ~ p18(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(c22)))
    | ~ p7(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),X0)
    | ~ p7(f15(f16(c22)),X1)
    | p18(X0,X1) ),
    inference(instantiation,[status(thm)],[c_71]) ).

cnf(c_245,plain,
    ( ~ p17(f15(f16(c22)),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))))
    | ~ p7(f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))),X0)
    | ~ p7(f15(f16(c22)),X1)
    | p17(X1,X0) ),
    inference(instantiation,[status(thm)],[c_70]) ).

cnf(c_291,plain,
    ( ~ p18(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(c22)))
    | ~ p7(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),X0)
    | ~ p7(f15(f16(c22)),f15(X1))
    | p18(X0,f15(X1)) ),
    inference(instantiation,[status(thm)],[c_241]) ).

cnf(c_292,plain,
    ( ~ p7(f16(c22),X0)
    | p7(f15(f16(c22)),f15(X0)) ),
    inference(instantiation,[status(thm)],[c_65]) ).

cnf(c_350,plain,
    ( ~ p5(c21,X0)
    | p7(f16(c21),f16(X0)) ),
    inference(instantiation,[status(thm)],[c_58]) ).

cnf(c_359,plain,
    ( ~ p17(f15(f16(c22)),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))))
    | ~ p7(f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))),X0)
    | ~ p7(f15(f16(c22)),f15(X1))
    | p17(f15(X1),X0) ),
    inference(instantiation,[status(thm)],[c_245]) ).

cnf(c_389,plain,
    ( ~ p7(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))))
    | ~ p18(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(c22)))
    | ~ p7(f15(f16(c22)),f15(X0))
    | p18(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(X0)) ),
    inference(instantiation,[status(thm)],[c_291]) ).

cnf(c_390,plain,
    p7(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))),
    inference(instantiation,[status(thm)],[c_52]) ).

cnf(c_406,plain,
    ( ~ p7(f16(c22),f16(X0))
    | p7(f15(f16(c22)),f15(f16(X0))) ),
    inference(instantiation,[status(thm)],[c_292]) ).

cnf(c_410,plain,
    ( ~ p7(X0,f16(c22))
    | ~ p7(X0,X1)
    | p7(f16(c22),X1) ),
    inference(instantiation,[status(thm)],[c_67]) ).

cnf(c_413,plain,
    p5(c21,c21),
    inference(instantiation,[status(thm)],[c_53]) ).

cnf(c_441,plain,
    ( ~ p5(c21,c21)
    | p7(f16(c21),f16(c21)) ),
    inference(instantiation,[status(thm)],[c_350]) ).

cnf(c_475,plain,
    ( ~ p7(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))))
    | ~ p18(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(c22)))
    | ~ p7(f15(f16(c22)),f15(f16(X0)))
    | p18(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(X0))) ),
    inference(instantiation,[status(thm)],[c_389]) ).

cnf(c_519,plain,
    ( ~ p7(f16(c22),f16(c21))
    | p7(f15(f16(c22)),f15(f16(c21))) ),
    inference(instantiation,[status(thm)],[c_406]) ).

cnf(c_574,plain,
    ( ~ p7(f16(c21),f16(c22))
    | ~ p7(f16(c21),X0)
    | p7(f16(c22),X0) ),
    inference(instantiation,[status(thm)],[c_410]) ).

cnf(c_806,plain,
    ( ~ p7(f16(c21),f16(c21))
    | ~ p7(f16(c21),f16(c22))
    | p7(f16(c22),f16(c21)) ),
    inference(instantiation,[status(thm)],[c_574]) ).

cnf(c_1036,plain,
    ( ~ p17(f15(f16(c22)),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))))
    | ~ p7(f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))),X0)
    | ~ p7(f15(f16(c22)),f15(f16(c21)))
    | p17(f15(f16(c21)),X0) ),
    inference(instantiation,[status(thm)],[c_359]) ).

cnf(c_1124,plain,
    ( ~ p7(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))))
    | ~ p18(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(c22)))
    | ~ p7(f15(f16(c22)),f15(f16(c21)))
    | p18(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(c21))) ),
    inference(instantiation,[status(thm)],[c_475]) ).

cnf(c_1449,plain,
    p7(f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))))),
    inference(instantiation,[status(thm)],[c_52]) ).

cnf(c_1605,plain,
    ( ~ p17(f15(f16(c21)),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))))
    | ~ p18(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(c21)))
    | ~ p19(c21)
    | p3(f4(f6(c21)),f4(f6(c22))) ),
    inference(instantiation,[status(thm)],[c_235]) ).

cnf(c_1687,plain,
    ( ~ p7(f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))))
    | ~ p17(f15(f16(c22)),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))))
    | ~ p7(f15(f16(c22)),f15(f16(c21)))
    | p17(f15(f16(c21)),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c22))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))))) ),
    inference(instantiation,[status(thm)],[c_1036]) ).

cnf(c_1689,plain,
    $false,
    inference(prop_impl_just,[status(thm)],[c_1687,c_1605,c_1449,c_1124,c_806,c_519,c_441,c_413,c_390,c_227,c_225,c_56,c_55,c_49,c_50]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11  % Problem  : SYN600-1 : TPTP v8.1.2. Released v2.5.0.
% 0.00/0.12  % Command  : run_iprover %s %d THM
% 0.12/0.33  % Computer : n027.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 : Sat Aug 26 18:27:50 EDT 2023
% 0.12/0.33  % CPUTime  : 
% 0.19/0.47  Running first-order theorem proving
% 0.19/0.47  Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 2.75/1.15  % SZS status Started for theBenchmark.p
% 2.75/1.15  % SZS status Unsatisfiable for theBenchmark.p
% 2.75/1.15  
% 2.75/1.15  %---------------- iProver v3.8 (pre SMT-COMP 2023/CASC 2023) ----------------%
% 2.75/1.15  
% 2.75/1.15  ------  iProver source info
% 2.75/1.15  
% 2.75/1.15  git: date: 2023-05-31 18:12:56 +0000
% 2.75/1.15  git: sha1: 8abddc1f627fd3ce0bcb8b4cbf113b3cc443d7b6
% 2.75/1.15  git: non_committed_changes: false
% 2.75/1.15  git: last_make_outside_of_git: false
% 2.75/1.15  
% 2.75/1.15  ------ Parsing...successful
% 2.75/1.15  
% 2.75/1.15  
% 2.75/1.15  
% 2.75/1.15  ------ Preprocessing... sf_s  rm: 0 0s  sf_e  pe_s  pe_e 
% 2.75/1.15  
% 2.75/1.15  ------ Preprocessing... gs_s  sp: 0 0s  gs_e  snvd_s sp: 0 0s snvd_e 
% 2.75/1.15  ------ Proving...
% 2.75/1.15  ------ Problem Properties 
% 2.75/1.15  
% 2.75/1.15  
% 2.75/1.15  clauses                                 29
% 2.75/1.15  conjectures                             29
% 2.75/1.15  EPR                                     13
% 2.75/1.15  Horn                                    29
% 2.75/1.15  unary                                   8
% 2.75/1.15  binary                                  10
% 2.75/1.15  lits                                    64
% 2.75/1.15  lits eq                                 0
% 2.75/1.15  fd_pure                                 0
% 2.75/1.15  fd_pseudo                               0
% 2.75/1.15  fd_cond                                 0
% 2.75/1.15  fd_pseudo_cond                          0
% 2.75/1.15  AC symbols                              0
% 2.75/1.15  
% 2.75/1.15  ------ Schedule dynamic 5 is on 
% 2.75/1.15  
% 2.75/1.15  ------ no equalities: superposition off 
% 2.75/1.15  
% 2.75/1.15  ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 2.75/1.15  
% 2.75/1.15  
% 2.75/1.15  ------ 
% 2.75/1.15  Current options:
% 2.75/1.15  ------ 
% 2.75/1.15  
% 2.75/1.15  
% 2.75/1.15  
% 2.75/1.15  
% 2.75/1.15  ------ Proving...
% 2.75/1.15  
% 2.75/1.15  
% 2.75/1.15  % SZS status Unsatisfiable for theBenchmark.p
% 2.75/1.15  
% 2.75/1.15  % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 2.75/1.15  
% 2.75/1.15  
%------------------------------------------------------------------------------