TSTP Solution File: SYN644-1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : SYN644-1 : TPTP v8.1.2. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n026.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:56 EDT 2024
% Result : Unsatisfiable 8.38s 1.62s
% Output : CNFRefutation 8.38s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 11
% Syntax : Number of clauses : 41 ( 12 unt; 5 nHn; 29 RR)
% Number of literals : 125 ( 0 equ; 80 neg)
% Maximal clause size : 5 ( 3 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 6 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 18 ( 18 usr; 7 con; 0-5 aty)
% Number of variables : 87 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(c_49,negated_conjecture,
p12(X0,X0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p12_1) ).
cnf(c_55,negated_conjecture,
p22(f3(f4(f5(c26))),c27),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p22_7) ).
cnf(c_57,negated_conjecture,
p24(f17(f10(c29,f11(c27,c30)),c28)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',f17_is_p24_9) ).
cnf(c_58,negated_conjecture,
p23(c28,f8(f10(c29,f11(c27,c30)))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p23_10) ).
cnf(c_65,negated_conjecture,
( ~ p12(X0,X1)
| ~ p12(X0,X2)
| p12(X1,X2) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p12_17) ).
cnf(c_71,negated_conjecture,
~ p12(c28,f16(f10(c29,f11(c27,c30)),c32,c31)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_p12_23) ).
cnf(c_73,negated_conjecture,
( ~ p12(X0,X1)
| ~ p12(X2,X3)
| ~ p25(X2,X0)
| p25(X3,X1) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p25_25) ).
cnf(c_81,negated_conjecture,
p12(f13(f14(c31,c28)),f13(f14(c31,f16(f10(c29,f11(c27,c30)),c32,c31)))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p12_33) ).
cnf(c_85,negated_conjecture,
( ~ p23(X0,f8(f10(X1,f11(X2,X3))))
| ~ p22(f3(f4(f5(c26))),X2)
| p25(f13(f14(X4,f16(f10(X1,f11(X2,X3)),c32,X4))),f13(f14(X4,X0))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p25_37) ).
cnf(c_87,negated_conjecture,
( ~ p24(f17(f10(X0,f11(X1,X2)),X3))
| ~ p23(X3,f8(f10(X0,f11(X1,X2))))
| ~ p22(f3(f4(f5(c26))),X1)
| p23(f21(X0,X1,X2,X4,X3),f8(f10(X0,f11(X1,X2))))
| p12(X3,f16(f10(X0,f11(X1,X2)),c32,X4)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p12_39) ).
cnf(c_88,negated_conjecture,
( ~ p25(f13(f14(X0,X1)),f13(f14(X0,f21(X2,X3,X4,X0,X1))))
| ~ p24(f17(f10(X2,f11(X3,X4)),X1))
| ~ p23(X1,f8(f10(X2,f11(X3,X4))))
| ~ p22(f3(f4(f5(c26))),X3)
| p12(X1,f16(f10(X2,f11(X3,X4)),c32,X0)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',p12_40) ).
cnf(c_342,negated_conjecture,
( ~ p25(f13(f14(X0_13,X1_13)),f13(f14(X0_13,f21(X0_14,X1_14,X2_14,X0_13,X1_13))))
| ~ p24(f17(f10(X0_14,f11(X1_14,X2_14)),X1_13))
| ~ p23(X1_13,f8(f10(X0_14,f11(X1_14,X2_14))))
| ~ p22(f3(f4(f5(c26))),X1_14)
| p12(X1_13,f16(f10(X0_14,f11(X1_14,X2_14)),c32,X0_13)) ),
inference(subtyping,[status(esa)],[c_88]) ).
cnf(c_343,negated_conjecture,
( ~ p24(f17(f10(X0_14,f11(X1_14,X2_14)),X0_13))
| ~ p23(X0_13,f8(f10(X0_14,f11(X1_14,X2_14))))
| ~ p22(f3(f4(f5(c26))),X1_14)
| p23(f21(X0_14,X1_14,X2_14,X1_13,X0_13),f8(f10(X0_14,f11(X1_14,X2_14))))
| p12(X0_13,f16(f10(X0_14,f11(X1_14,X2_14)),c32,X1_13)) ),
inference(subtyping,[status(esa)],[c_87]) ).
cnf(c_345,negated_conjecture,
( ~ p23(X0_13,f8(f10(X0_14,f11(X1_14,X2_14))))
| ~ p22(f3(f4(f5(c26))),X1_14)
| p25(f13(f14(X1_13,f16(f10(X0_14,f11(X1_14,X2_14)),c32,X1_13))),f13(f14(X1_13,X0_13))) ),
inference(subtyping,[status(esa)],[c_85]) ).
cnf(c_357,negated_conjecture,
( ~ p12(X0_13,X1_13)
| ~ p12(X2_13,X3_13)
| ~ p25(X0_13,X2_13)
| p25(X1_13,X3_13) ),
inference(subtyping,[status(esa)],[c_73]) ).
cnf(c_365,negated_conjecture,
( ~ p12(X0_13,X1_13)
| ~ p12(X0_13,X2_13)
| p12(X1_13,X2_13) ),
inference(subtyping,[status(esa)],[c_65]) ).
cnf(c_381,negated_conjecture,
p12(X0_13,X0_13),
inference(subtyping,[status(esa)],[c_49]) ).
cnf(c_408,plain,
( ~ p25(f13(f14(X0_13,X1_13)),f13(f14(X0_13,f21(X0_14,c27,X1_14,X0_13,X1_13))))
| ~ p24(f17(f10(X0_14,f11(c27,X1_14)),X1_13))
| ~ p23(X1_13,f8(f10(X0_14,f11(c27,X1_14))))
| ~ p22(f3(f4(f5(c26))),c27)
| p12(X1_13,f16(f10(X0_14,f11(c27,X1_14)),c32,X0_13)) ),
inference(instantiation,[status(thm)],[c_342]) ).
cnf(c_416,plain,
( ~ p24(f17(f10(X0_14,f11(c27,X1_14)),X0_13))
| ~ p23(X0_13,f8(f10(X0_14,f11(c27,X1_14))))
| ~ p22(f3(f4(f5(c26))),c27)
| p23(f21(X0_14,c27,X1_14,X1_13,X0_13),f8(f10(X0_14,f11(c27,X1_14))))
| p12(X0_13,f16(f10(X0_14,f11(c27,X1_14)),c32,X1_13)) ),
inference(instantiation,[status(thm)],[c_343]) ).
cnf(c_420,plain,
( ~ p23(X0_13,f8(f10(X0_14,f11(c27,X1_14))))
| ~ p22(f3(f4(f5(c26))),c27)
| p25(f13(f14(X1_13,f16(f10(X0_14,f11(c27,X1_14)),c32,X1_13))),f13(f14(X1_13,X0_13))) ),
inference(instantiation,[status(thm)],[c_345]) ).
cnf(c_455,plain,
( ~ p24(f17(f10(c29,f11(c27,c30)),c28))
| ~ p23(c28,f8(f10(c29,f11(c27,c30))))
| ~ p22(f3(f4(f5(c26))),c27)
| p23(f21(c29,c27,c30,X0_13,c28),f8(f10(c29,f11(c27,c30))))
| p12(c28,f16(f10(c29,f11(c27,c30)),c32,X0_13)) ),
inference(instantiation,[status(thm)],[c_416]) ).
cnf(c_494,plain,
( ~ p12(X0_13,f13(f14(X1_13,f16(f10(X0_14,f11(c27,X1_14)),c32,X1_13))))
| ~ p12(X0_13,X2_13)
| p12(f13(f14(X1_13,f16(f10(X0_14,f11(c27,X1_14)),c32,X1_13))),X2_13) ),
inference(instantiation,[status(thm)],[c_365]) ).
cnf(c_507,plain,
( ~ p23(f21(c29,c27,c30,X0_13,c28),f8(f10(c29,f11(c27,c30))))
| ~ p22(f3(f4(f5(c26))),c27)
| p25(f13(f14(X1_13,f16(f10(c29,f11(c27,c30)),c32,X1_13))),f13(f14(X1_13,f21(c29,c27,c30,X0_13,c28)))) ),
inference(instantiation,[status(thm)],[c_420]) ).
cnf(c_534,plain,
( ~ p12(f13(f14(c31,c28)),f13(f14(c31,f16(f10(c29,f11(c27,c30)),c32,c31))))
| ~ p12(f13(f14(c31,c28)),X0_13)
| p12(f13(f14(c31,f16(f10(c29,f11(c27,c30)),c32,c31))),X0_13) ),
inference(instantiation,[status(thm)],[c_494]) ).
cnf(c_582,plain,
( ~ p24(f17(f10(c29,f11(c27,c30)),c28))
| ~ p23(c28,f8(f10(c29,f11(c27,c30))))
| ~ p22(f3(f4(f5(c26))),c27)
| p23(f21(c29,c27,c30,c31,c28),f8(f10(c29,f11(c27,c30))))
| p12(c28,f16(f10(c29,f11(c27,c30)),c32,c31)) ),
inference(instantiation,[status(thm)],[c_455]) ).
cnf(c_622,plain,
( ~ p12(f13(f14(c31,c28)),f13(f14(c31,f16(f10(c29,f11(c27,c30)),c32,c31))))
| ~ p12(f13(f14(c31,c28)),f13(X0_13))
| p12(f13(f14(c31,f16(f10(c29,f11(c27,c30)),c32,c31))),f13(X0_13)) ),
inference(instantiation,[status(thm)],[c_534]) ).
cnf(c_769,plain,
( ~ p25(f13(f14(X0_13,f16(f10(c29,f11(c27,c30)),c32,X0_13))),f13(f14(X0_13,f21(c29,c27,c30,X1_13,c28))))
| ~ p12(f13(f14(X0_13,f16(f10(c29,f11(c27,c30)),c32,X0_13))),X2_13)
| ~ p12(f13(f14(X0_13,f21(c29,c27,c30,X1_13,c28))),X3_13)
| p25(X2_13,X3_13) ),
inference(instantiation,[status(thm)],[c_357]) ).
cnf(c_806,plain,
( ~ p12(f13(f14(c31,c28)),f13(f14(c31,f16(f10(c29,f11(c27,c30)),c32,c31))))
| ~ p12(f13(f14(c31,c28)),f13(f14(c31,c28)))
| p12(f13(f14(c31,f16(f10(c29,f11(c27,c30)),c32,c31))),f13(f14(c31,c28))) ),
inference(instantiation,[status(thm)],[c_622]) ).
cnf(c_887,plain,
( ~ p25(f13(f14(X0_13,f16(f10(c29,f11(c27,c30)),c32,X0_13))),f13(f14(X0_13,f21(c29,c27,c30,X1_13,c28))))
| ~ p12(f13(f14(X0_13,f16(f10(c29,f11(c27,c30)),c32,X0_13))),X2_13)
| ~ p12(f13(f14(X0_13,f21(c29,c27,c30,X1_13,c28))),f13(X3_13))
| p25(X2_13,f13(X3_13)) ),
inference(instantiation,[status(thm)],[c_769]) ).
cnf(c_1085,plain,
p12(f13(f14(c31,c28)),f13(f14(c31,c28))),
inference(instantiation,[status(thm)],[c_381]) ).
cnf(c_1372,plain,
( ~ p25(f13(f14(X0_13,f16(f10(c29,f11(c27,c30)),c32,X0_13))),f13(f14(X0_13,f21(c29,c27,c30,X1_13,c28))))
| ~ p12(f13(f14(X0_13,f21(c29,c27,c30,X1_13,c28))),f13(f14(X0_13,f21(c29,c27,c30,X1_13,c28))))
| ~ p12(f13(f14(X0_13,f16(f10(c29,f11(c27,c30)),c32,X0_13))),X2_13)
| p25(X2_13,f13(f14(X0_13,f21(c29,c27,c30,X1_13,c28)))) ),
inference(instantiation,[status(thm)],[c_887]) ).
cnf(c_1985,plain,
p12(f13(f14(X0_13,f21(c29,c27,c30,X1_13,c28))),f13(f14(X0_13,f21(c29,c27,c30,X1_13,c28)))),
inference(instantiation,[status(thm)],[c_381]) ).
cnf(c_2324,plain,
p12(f13(f14(c31,f21(c29,c27,c30,X0_13,c28))),f13(f14(c31,f21(c29,c27,c30,X0_13,c28)))),
inference(instantiation,[status(thm)],[c_1985]) ).
cnf(c_2349,plain,
( ~ p25(f13(f14(X0_13,f16(f10(c29,f11(c27,c30)),c32,X0_13))),f13(f14(X0_13,f21(c29,c27,c30,X1_13,c28))))
| ~ p12(f13(f14(X0_13,f21(c29,c27,c30,X1_13,c28))),f13(f14(X0_13,f21(c29,c27,c30,X1_13,c28))))
| ~ p12(f13(f14(X0_13,f16(f10(c29,f11(c27,c30)),c32,X0_13))),f13(X2_13))
| p25(f13(X2_13),f13(f14(X0_13,f21(c29,c27,c30,X1_13,c28)))) ),
inference(instantiation,[status(thm)],[c_1372]) ).
cnf(c_3675,plain,
( ~ p25(f13(f14(c31,f16(f10(c29,f11(c27,c30)),c32,c31))),f13(f14(c31,f21(c29,c27,c30,X0_13,c28))))
| ~ p12(f13(f14(c31,f21(c29,c27,c30,X0_13,c28))),f13(f14(c31,f21(c29,c27,c30,X0_13,c28))))
| ~ p12(f13(f14(c31,f16(f10(c29,f11(c27,c30)),c32,c31))),f13(f14(c31,c28)))
| p25(f13(f14(c31,c28)),f13(f14(c31,f21(c29,c27,c30,X0_13,c28)))) ),
inference(instantiation,[status(thm)],[c_2349]) ).
cnf(c_4685,plain,
( ~ p23(f21(c29,c27,c30,X0_13,c28),f8(f10(c29,f11(c27,c30))))
| ~ p22(f3(f4(f5(c26))),c27)
| p25(f13(f14(c31,f16(f10(c29,f11(c27,c30)),c32,c31))),f13(f14(c31,f21(c29,c27,c30,X0_13,c28)))) ),
inference(instantiation,[status(thm)],[c_507]) ).
cnf(c_7194,plain,
( ~ p23(f21(c29,c27,c30,c31,c28),f8(f10(c29,f11(c27,c30))))
| ~ p22(f3(f4(f5(c26))),c27)
| p25(f13(f14(c31,f16(f10(c29,f11(c27,c30)),c32,c31))),f13(f14(c31,f21(c29,c27,c30,c31,c28)))) ),
inference(instantiation,[status(thm)],[c_4685]) ).
cnf(c_7661,plain,
( ~ p25(f13(f14(c31,f16(f10(c29,f11(c27,c30)),c32,c31))),f13(f14(c31,f21(c29,c27,c30,c31,c28))))
| ~ p12(f13(f14(c31,f21(c29,c27,c30,c31,c28))),f13(f14(c31,f21(c29,c27,c30,c31,c28))))
| ~ p12(f13(f14(c31,f16(f10(c29,f11(c27,c30)),c32,c31))),f13(f14(c31,c28)))
| p25(f13(f14(c31,c28)),f13(f14(c31,f21(c29,c27,c30,c31,c28)))) ),
inference(instantiation,[status(thm)],[c_3675]) ).
cnf(c_13033,plain,
p12(f13(f14(c31,f21(c29,c27,c30,c31,c28))),f13(f14(c31,f21(c29,c27,c30,c31,c28)))),
inference(instantiation,[status(thm)],[c_2324]) ).
cnf(c_16516,plain,
( ~ p25(f13(f14(c31,c28)),f13(f14(c31,f21(c29,c27,c30,c31,c28))))
| ~ p24(f17(f10(c29,f11(c27,c30)),c28))
| ~ p23(c28,f8(f10(c29,f11(c27,c30))))
| ~ p22(f3(f4(f5(c26))),c27)
| p12(c28,f16(f10(c29,f11(c27,c30)),c32,c31)) ),
inference(instantiation,[status(thm)],[c_408]) ).
cnf(c_16517,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_16516,c_13033,c_7661,c_7194,c_1085,c_806,c_582,c_81,c_71,c_57,c_58,c_55]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.10 % Problem : SYN644-1 : TPTP v8.1.2. Released v2.5.0.
% 0.03/0.11 % Command : run_iprover %s %d THM
% 0.11/0.32 % Computer : n026.cluster.edu
% 0.11/0.32 % Model : x86_64 x86_64
% 0.11/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32 % Memory : 8042.1875MB
% 0.11/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32 % CPULimit : 300
% 0.11/0.32 % WCLimit : 300
% 0.11/0.32 % DateTime : Thu May 2 21:07:06 EDT 2024
% 0.11/0.32 % CPUTime :
% 0.17/0.43 Running first-order theorem proving
% 0.17/0.43 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
% 8.38/1.62 % SZS status Started for theBenchmark.p
% 8.38/1.62 % SZS status Unsatisfiable for theBenchmark.p
% 8.38/1.62
% 8.38/1.62 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 8.38/1.62
% 8.38/1.62 ------ iProver source info
% 8.38/1.62
% 8.38/1.62 git: date: 2024-05-02 19:28:25 +0000
% 8.38/1.62 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 8.38/1.62 git: non_committed_changes: false
% 8.38/1.62
% 8.38/1.62 ------ Parsing...successful
% 8.38/1.62
% 8.38/1.62
% 8.38/1.62
% 8.38/1.62 ------ Preprocessing... sf_s rm: 0 0s sf_e pe_s pe_e
% 8.38/1.62
% 8.38/1.62 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 8.38/1.62 ------ Proving...
% 8.38/1.62 ------ Problem Properties
% 8.38/1.62
% 8.38/1.62
% 8.38/1.62 clauses 42
% 8.38/1.62 conjectures 42
% 8.38/1.62 EPR 16
% 8.38/1.62 Horn 39
% 8.38/1.62 unary 11
% 8.38/1.62 binary 8
% 8.38/1.62 lits 111
% 8.38/1.62 lits eq 0
% 8.38/1.62 fd_pure 0
% 8.38/1.62 fd_pseudo 0
% 8.38/1.62 fd_cond 0
% 8.38/1.62 fd_pseudo_cond 0
% 8.38/1.62 AC symbols 0
% 8.38/1.62
% 8.38/1.62 ------ Input Options Time Limit: Unbounded
% 8.38/1.62
% 8.38/1.62
% 8.38/1.62 ------
% 8.38/1.62 Current options:
% 8.38/1.62 ------
% 8.38/1.62
% 8.38/1.62
% 8.38/1.62
% 8.38/1.62
% 8.38/1.62 ------ Proving...
% 8.38/1.62
% 8.38/1.62
% 8.38/1.62 % SZS status Unsatisfiable for theBenchmark.p
% 8.38/1.62
% 8.38/1.62 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 8.38/1.62
% 8.38/1.64
%------------------------------------------------------------------------------