TSTP Solution File: SYN600-1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : SYN600-1 : TPTP v8.1.2. Released v2.5.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 : Fri May 3 03:31:44 EDT 2024
% Result : Unsatisfiable 3.14s 1.18s
% Output : CNFRefutation 3.14s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 13
% Syntax : Number of clauses : 44 ( 15 unt; 0 nHn; 38 RR)
% Number of literals : 107 ( 0 equ; 67 neg)
% Maximal clause size : 4 ( 2 avg)
% Maximal term depth : 12 ( 4 avg)
% Number of predicates : 6 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 14 ( 14 usr; 3 con; 0-2 aty)
% Number of variables : 63 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
p19(c21),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',c21_is_p19_1) ).
cnf(c_50,negated_conjecture,
p19(c22),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',c22_is_p19_2) ).
cnf(c_52,negated_conjecture,
p7(X0,X0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p7_4) ).
cnf(c_54,negated_conjecture,
p3(X0,X0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p3_6) ).
cnf(c_55,negated_conjecture,
p7(f16(c21),f16(c22)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p7_7) ).
cnf(c_56,negated_conjecture,
~ p3(f4(f6(c21)),f4(f6(c22))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_p3_8) ).
cnf(c_65,negated_conjecture,
( ~ p7(X0,X1)
| p7(f15(X0),f15(X1)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p7_17) ).
cnf(c_69,negated_conjecture,
( ~ p3(X0,X1)
| ~ p3(X0,X2)
| p3(X1,X2) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p3_21) ).
cnf(c_70,negated_conjecture,
( ~ p7(X0,X1)
| ~ p7(X2,X3)
| ~ p17(X0,X2)
| p17(X1,X3) ),
file('/export/starexec/sandbox/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/sandbox/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/sandbox/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/sandbox/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/sandbox/benchmark/theBenchmark.p',p3_29) ).
cnf(c_224,negated_conjecture,
( ~ p17(f15(f16(X0_14)),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),X0_15),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))))
| ~ p18(f9(f10(f13(f11(f14(f12(c20)))),X0_15),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(X0_14)))
| ~ p19(X0_14)
| p3(f4(f6(X0_14)),X0_15) ),
inference(subtyping,[status(esa)],[c_77]) ).
cnf(c_225,negated_conjecture,
( ~ p19(X0_14)
| p17(f15(f16(X0_14)),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(X0_14))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))))) ),
inference(subtyping,[status(esa)],[c_76]) ).
cnf(c_226,negated_conjecture,
( ~ p19(X0_14)
| p18(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(X0_14))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(X0_14))) ),
inference(subtyping,[status(esa)],[c_75]) ).
cnf(c_230,negated_conjecture,
( ~ p7(X0_13,X1_13)
| ~ p7(X2_13,X3_13)
| ~ p18(X0_13,X2_13)
| p18(X1_13,X3_13) ),
inference(subtyping,[status(esa)],[c_71]) ).
cnf(c_231,negated_conjecture,
( ~ p7(X0_13,X1_13)
| ~ p7(X2_13,X3_13)
| ~ p17(X0_13,X2_13)
| p17(X1_13,X3_13) ),
inference(subtyping,[status(esa)],[c_70]) ).
cnf(c_232,negated_conjecture,
( ~ p3(X0_15,X1_15)
| ~ p3(X0_15,X2_15)
| p3(X1_15,X2_15) ),
inference(subtyping,[status(esa)],[c_69]) ).
cnf(c_236,negated_conjecture,
( ~ p7(X0_13,X1_13)
| p7(f15(X0_13),f15(X1_13)) ),
inference(subtyping,[status(esa)],[c_65]) ).
cnf(c_245,negated_conjecture,
~ p3(f4(f6(c21)),f4(f6(c22))),
inference(subtyping,[status(esa)],[c_56]) ).
cnf(c_247,negated_conjecture,
p3(X0_15,X0_15),
inference(subtyping,[status(esa)],[c_54]) ).
cnf(c_249,negated_conjecture,
p7(X0_13,X0_13),
inference(subtyping,[status(esa)],[c_52]) ).
cnf(c_263,plain,
( ~ p19(c21)
| p18(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c21))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(c21))) ),
inference(instantiation,[status(thm)],[c_226]) ).
cnf(c_264,plain,
( ~ p19(c21)
| p17(f15(f16(c21)),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c21))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))))) ),
inference(instantiation,[status(thm)],[c_225]) ).
cnf(c_310,plain,
( ~ p3(X0_15,f4(f6(c21)))
| ~ p3(X0_15,f4(f6(c22))) ),
inference(resolution,[status(thm)],[c_232,c_245]) ).
cnf(c_317,plain,
~ p3(f4(f6(c22)),f4(f6(c21))),
inference(resolution,[status(thm)],[c_310,c_247]) ).
cnf(c_364,plain,
( ~ p18(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(X0_14))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(X0_14)))
| ~ p7(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(X0_14))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),X0_13)
| ~ p7(f15(f16(X0_14)),X1_13)
| p18(X0_13,X1_13) ),
inference(instantiation,[status(thm)],[c_230]) ).
cnf(c_390,plain,
( ~ p17(f15(f16(X0_14)),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(X0_14))),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(X0_14))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))),X0_13)
| ~ p7(f15(f16(X0_14)),X1_13)
| p17(X1_13,X0_13) ),
inference(instantiation,[status(thm)],[c_231]) ).
cnf(c_404,plain,
( ~ p18(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(X0_14))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(X0_14)))
| ~ p7(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(X0_14))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),X0_13)
| ~ p7(f15(f16(X0_14)),f15(X1_13))
| p18(X0_13,f15(X1_13)) ),
inference(instantiation,[status(thm)],[c_364]) ).
cnf(c_405,plain,
( ~ p7(f16(X0_14),X0_13)
| p7(f15(f16(X0_14)),f15(X0_13)) ),
inference(instantiation,[status(thm)],[c_236]) ).
cnf(c_496,plain,
( ~ p17(f15(f16(X0_14)),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(X0_14))),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(X0_14))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))),X0_13)
| ~ p7(f15(f16(X0_14)),f15(X1_13))
| p17(f15(X1_13),X0_13) ),
inference(instantiation,[status(thm)],[c_390]) ).
cnf(c_527,plain,
( ~ p7(f16(c21),f16(c22))
| p7(f15(f16(c21)),f15(f16(c22))) ),
inference(instantiation,[status(thm)],[c_405]) ).
cnf(c_548,plain,
( ~ p7(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(X0_14))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f9(X0_13,X1_13))
| ~ p18(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(X0_14))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(X0_14)))
| ~ p7(f15(f16(X0_14)),f15(X2_13))
| p18(f9(X0_13,X1_13),f15(X2_13)) ),
inference(instantiation,[status(thm)],[c_404]) ).
cnf(c_782,plain,
p7(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(X0_14))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(X0_14))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))),
inference(instantiation,[status(thm)],[c_249]) ).
cnf(c_784,plain,
p7(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c21))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c21))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))),
inference(instantiation,[status(thm)],[c_782]) ).
cnf(c_804,plain,
( ~ p7(f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(X0_14))),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(X0_14))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))))
| ~ p17(f15(f16(X0_14)),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(X0_14))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))))
| ~ p7(f15(f16(X0_14)),f15(X0_13))
| p17(f15(X0_13),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(X0_14))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))))) ),
inference(instantiation,[status(thm)],[c_496]) ).
cnf(c_805,plain,
p7(f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(X0_14))),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(X0_14))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))))),
inference(instantiation,[status(thm)],[c_249]) ).
cnf(c_807,plain,
p7(f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c21))),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(c21))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))))),
inference(instantiation,[status(thm)],[c_805]) ).
cnf(c_893,plain,
( ~ p7(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(X0_14))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(X0_14))),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(X0_14))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(X0_14)))
| ~ p7(f15(f16(X0_14)),f15(X0_13))
| p18(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(X0_14))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(X0_13)) ),
inference(instantiation,[status(thm)],[c_548]) ).
cnf(c_1235,plain,
( ~ p7(f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c21))),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(c21))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))))
| ~ p17(f15(f16(c21)),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c21))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))))
| ~ p7(f15(f16(c21)),f15(f16(c22)))
| p17(f15(f16(c22)),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c21))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))))) ),
inference(instantiation,[status(thm)],[c_804]) ).
cnf(c_1864,plain,
( ~ p7(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c21))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c21))),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(c21))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(c21)))
| ~ p7(f15(f16(c21)),f15(f16(c22)))
| p18(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c21))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(c22))) ),
inference(instantiation,[status(thm)],[c_893]) ).
cnf(c_2280,plain,
( ~ p17(f15(f16(c22)),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(c21))),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(c21))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(c22)))
| ~ p19(c22)
| p3(f4(f6(c22)),f4(f6(c21))) ),
inference(instantiation,[status(thm)],[c_224]) ).
cnf(c_2281,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_2280,c_1864,c_1235,c_807,c_784,c_527,c_317,c_264,c_263,c_55,c_49,c_50]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.13 % Problem : SYN600-1 : TPTP v8.1.2. Released v2.5.0.
% 0.15/0.14 % Command : run_iprover %s %d THM
% 0.15/0.35 % Computer : n018.cluster.edu
% 0.15/0.35 % Model : x86_64 x86_64
% 0.15/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35 % Memory : 8042.1875MB
% 0.15/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35 % CPULimit : 300
% 0.15/0.35 % WCLimit : 300
% 0.15/0.35 % DateTime : Thu May 2 21:00:16 EDT 2024
% 0.15/0.36 % CPUTime :
% 0.22/0.49 Running first-order theorem proving
% 0.22/0.49 Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 3.14/1.18 % SZS status Started for theBenchmark.p
% 3.14/1.18 % SZS status Unsatisfiable for theBenchmark.p
% 3.14/1.18
% 3.14/1.18 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 3.14/1.18
% 3.14/1.18 ------ iProver source info
% 3.14/1.18
% 3.14/1.18 git: date: 2024-05-02 19:28:25 +0000
% 3.14/1.18 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 3.14/1.18 git: non_committed_changes: false
% 3.14/1.18
% 3.14/1.18 ------ Parsing...successful
% 3.14/1.18
% 3.14/1.18
% 3.14/1.18
% 3.14/1.18 ------ Preprocessing... sf_s rm: 0 0s sf_e pe_s pe_e
% 3.14/1.18
% 3.14/1.18 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 3.14/1.18 ------ Proving...
% 3.14/1.18 ------ Problem Properties
% 3.14/1.18
% 3.14/1.18
% 3.14/1.18 clauses 29
% 3.14/1.18 conjectures 29
% 3.14/1.18 EPR 13
% 3.14/1.18 Horn 29
% 3.14/1.18 unary 8
% 3.14/1.18 binary 10
% 3.14/1.18 lits 64
% 3.14/1.18 lits eq 0
% 3.14/1.18 fd_pure 0
% 3.14/1.18 fd_pseudo 0
% 3.14/1.18 fd_cond 0
% 3.14/1.18 fd_pseudo_cond 0
% 3.14/1.18 AC symbols 0
% 3.14/1.18
% 3.14/1.18 ------ Input Options Time Limit: Unbounded
% 3.14/1.18
% 3.14/1.18
% 3.14/1.18 ------
% 3.14/1.18 Current options:
% 3.14/1.18 ------
% 3.14/1.18
% 3.14/1.18
% 3.14/1.18
% 3.14/1.18
% 3.14/1.18 ------ Proving...
% 3.14/1.18
% 3.14/1.18
% 3.14/1.18 % SZS status Unsatisfiable for theBenchmark.p
% 3.14/1.18
% 3.14/1.18 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 3.14/1.18
% 3.14/1.18
%------------------------------------------------------------------------------