TSTP Solution File: SYN600-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SYN600-1 : TPTP v8.1.0. Released v2.5.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n022.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 : 600s
% DateTime : Thu Jul 21 12:23:08 EDT 2022
% Result : Unsatisfiable 1.94s 2.20s
% Output : Refutation 1.94s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 12
% Syntax : Number of clauses : 30 ( 9 unt; 0 nHn; 30 RR)
% Number of literals : 73 ( 0 equ; 46 neg)
% Maximal clause size : 5 ( 2 avg)
% Maximal term depth : 12 ( 3 avg)
% Number of predicates : 6 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 18 ( 18 usr; 7 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
p19(c21),
file('SYN600-1.p',unknown),
[] ).
cnf(2,axiom,
p19(c22),
file('SYN600-1.p',unknown),
[] ).
cnf(4,axiom,
p7(u,u),
file('SYN600-1.p',unknown),
[] ).
cnf(7,axiom,
p7(f16(c21),f16(c22)),
file('SYN600-1.p',unknown),
[] ).
cnf(8,axiom,
~ p3(f4(f6(c21)),f4(f6(c22))),
file('SYN600-1.p',unknown),
[] ).
cnf(17,axiom,
( ~ p7(u,v)
| p7(f15(u),f15(v)) ),
file('SYN600-1.p',unknown),
[] ).
cnf(19,axiom,
( ~ p7(u,v)
| ~ p7(u,w)
| p7(w,v) ),
file('SYN600-1.p',unknown),
[] ).
cnf(22,axiom,
( ~ p17(u,v)
| ~ p7(v,w)
| ~ p7(u,x)
| p17(x,w) ),
file('SYN600-1.p',unknown),
[] ).
cnf(23,axiom,
( ~ p18(u,v)
| ~ p7(v,w)
| ~ p7(u,x)
| p18(x,w) ),
file('SYN600-1.p',unknown),
[] ).
cnf(27,axiom,
( ~ p19(u)
| p18(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(u))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(u))) ),
file('SYN600-1.p',unknown),
[] ).
cnf(28,axiom,
( ~ p19(u)
| p17(f15(f16(u)),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(u))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))))) ),
file('SYN600-1.p',unknown),
[] ).
cnf(29,axiom,
( ~ p19(u)
| ~ p17(f15(f16(u)),f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),v),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))))
| ~ p18(f9(f10(f13(f11(f14(f12(c20)))),v),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(u)))
| p3(f4(f6(u)),v) ),
file('SYN600-1.p',unknown),
[] ).
cnf(60,plain,
( ~ p7(u,v)
| p7(v,u) ),
inference(res,[status(thm),theory(equality)],[4,19]),
[iquote('0:Res:4.0,19.0')] ).
cnf(64,plain,
( ~ p7(u,v)
| ~ p7(f15(u),w)
| p7(w,f15(v)) ),
inference(res,[status(thm),theory(equality)],[17,19]),
[iquote('0:Res:17.1,19.0')] ).
cnf(202,plain,
( ~ p19(u)
| ~ p7(f15(f16(u)),v)
| ~ p7(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(u))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),w)
| p18(w,v) ),
inference(res,[status(thm),theory(equality)],[27,23]),
[iquote('0:Res:27.1,23.0')] ).
cnf(225,plain,
( ~ p19(u)
| ~ p7(f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(u))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20))))))))))),v)
| ~ p7(f15(f16(u)),w)
| p17(w,v) ),
inference(res,[status(thm),theory(equality)],[28,22]),
[iquote('0:Res:28.1,22.0')] ).
cnf(504,plain,
( ~ p7(u,v)
| ~ p7(u,w)
| p7(f15(v),f15(w)) ),
inference(res,[status(thm),theory(equality)],[17,64]),
[iquote('0:Res:17.1,64.1')] ).
cnf(564,plain,
( ~ p19(u)
| ~ p7(f15(f16(u)),v)
| p18(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(u))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),v) ),
inference(res,[status(thm),theory(equality)],[4,202]),
[iquote('0:Res:4.0,202.2')] ).
cnf(602,plain,
( ~ p19(u)
| ~ p7(f15(f16(u)),v)
| p17(v,f8(f13(f11(f14(f12(c20)))),f9(f10(f13(f11(f14(f12(c20)))),f4(f6(u))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))))) ),
inference(res,[status(thm),theory(equality)],[4,225]),
[iquote('0:Res:4.0,225.1')] ).
cnf(648,plain,
( ~ p7(f16(c21),u)
| p7(f15(f16(c22)),f15(u)) ),
inference(res,[status(thm),theory(equality)],[7,504]),
[iquote('0:Res:7.0,504.0')] ).
cnf(676,plain,
( ~ p7(f16(c21),u)
| p7(f15(u),f15(f16(c22))) ),
inference(res,[status(thm),theory(equality)],[648,60]),
[iquote('0:Res:648.1,60.0')] ).
cnf(687,plain,
( ~ p7(f16(c21),u)
| ~ p7(f15(u),v)
| p7(v,f15(f16(c22))) ),
inference(res,[status(thm),theory(equality)],[676,19]),
[iquote('0:Res:676.1,19.0')] ).
cnf(1157,plain,
( ~ p19(u)
| ~ p19(v)
| ~ p7(f15(f16(u)),f15(f16(v)))
| ~ p18(f9(f10(f13(f11(f14(f12(c20)))),f4(f6(u))),f10(f13(f11(f14(f12(c20)))),f11(f12(f12(f12(f12(f12(f12(f12(c20)))))))))),f15(f16(v)))
| p3(f4(f6(v)),f4(f6(u))) ),
inference(res,[status(thm),theory(equality)],[602,29]),
[iquote('0:Res:602.2,29.1')] ).
cnf(1158,plain,
( ~ p19(u)
| ~ p19(v)
| ~ p7(f15(f16(u)),f15(f16(v)))
| p3(f4(f6(v)),f4(f6(u))) ),
inference(mrr,[status(thm)],[1157,564]),
[iquote('0:MRR:1157.3,564.2')] ).
cnf(1632,plain,
( ~ p7(f15(f16(c21)),u)
| p7(u,f15(f16(c22))) ),
inference(res,[status(thm),theory(equality)],[4,687]),
[iquote('0:Res:4.0,687.0')] ).
cnf(1650,plain,
p7(f15(f16(c21)),f15(f16(c22))),
inference(res,[status(thm),theory(equality)],[4,1632]),
[iquote('0:Res:4.0,1632.0')] ).
cnf(1689,plain,
p7(f15(f16(c22)),f15(f16(c21))),
inference(res,[status(thm),theory(equality)],[1650,60]),
[iquote('0:Res:1650.0,60.0')] ).
cnf(6015,plain,
( ~ p19(c22)
| ~ p19(c21)
| ~ p7(f15(f16(c22)),f15(f16(c21))) ),
inference(res,[status(thm),theory(equality)],[1158,8]),
[iquote('0:Res:1158.3,8.0')] ).
cnf(6026,plain,
~ p7(f15(f16(c22)),f15(f16(c21))),
inference(ssi,[status(thm)],[6015,1,2]),
[iquote('0:SSi:6015.1,6015.0,1.0,2.0')] ).
cnf(6027,plain,
$false,
inference(mrr,[status(thm)],[6026,1689]),
[iquote('0:MRR:6026.0,1689.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.11 % Problem : SYN600-1 : TPTP v8.1.0. Released v2.5.0.
% 0.11/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n022.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 : 600
% 0.12/0.33 % DateTime : Mon Jul 11 16:49:40 EDT 2022
% 0.12/0.33 % CPUTime :
% 1.94/2.20
% 1.94/2.20 SPASS V 3.9
% 1.94/2.20 SPASS beiseite: Proof found.
% 1.94/2.20 % SZS status Theorem
% 1.94/2.20 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 1.94/2.20 SPASS derived 5851 clauses, backtracked 0 clauses, performed 0 splits and kept 2571 clauses.
% 1.94/2.20 SPASS allocated 79707 KBytes.
% 1.94/2.20 SPASS spent 0:00:01.83 on the problem.
% 1.94/2.20 0:00:00.03 for the input.
% 1.94/2.20 0:00:00.00 for the FLOTTER CNF translation.
% 1.94/2.20 0:00:00.07 for inferences.
% 1.94/2.20 0:00:00.00 for the backtracking.
% 1.94/2.20 0:00:01.69 for the reduction.
% 1.94/2.20
% 1.94/2.20
% 1.94/2.20 Here is a proof with depth 8, length 30 :
% 1.94/2.20 % SZS output start Refutation
% See solution above
% 1.94/2.20 Formulae used in the proof : c21_is_p19_1 c22_is_p19_2 p7_4 p7_7 not_p3_8 p7_17 p7_19 p17_22 p18_23 p18_27 p17_28 p3_29
% 1.94/2.20
%------------------------------------------------------------------------------