TSTP Solution File: SYN713-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SYN713-1 : TPTP v8.1.0. Released v2.5.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n003.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:51 EDT 2022
% Result : Unsatisfiable 28.01s 28.17s
% Output : Refutation 28.01s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 17
% Syntax : Number of clauses : 31 ( 13 unt; 1 nHn; 31 RR)
% Number of literals : 71 ( 0 equ; 43 neg)
% Maximal clause size : 5 ( 2 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 11 ( 10 usr; 1 prp; 0-2 aty)
% Number of functors : 34 ( 34 usr; 21 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
p10(u,u),
file('SYN713-1.p',unknown),
[] ).
cnf(2,axiom,
p9(u,u),
file('SYN713-1.p',unknown),
[] ).
cnf(14,axiom,
p40(u,u),
file('SYN713-1.p',unknown),
[] ).
cnf(33,axiom,
p13(u,u),
file('SYN713-1.p',unknown),
[] ).
cnf(34,axiom,
p12(u,u),
file('SYN713-1.p',unknown),
[] ).
cnf(35,axiom,
p59(f38(c72,c77),f35(c73,c68)),
file('SYN713-1.p',unknown),
[] ).
cnf(38,axiom,
p56(f11(c65,f14(f17(c66,c67),c68)),c64),
file('SYN713-1.p',unknown),
[] ).
cnf(39,axiom,
~ p57(f26(f28(c71,f41(c78,c64)),c67),c77),
file('SYN713-1.p',unknown),
[] ).
cnf(40,axiom,
( ~ p10(u,v)
| ~ p10(u,w)
| p10(w,v) ),
file('SYN713-1.p',unknown),
[] ).
cnf(72,axiom,
( ~ p13(u,v)
| ~ p13(u,w)
| p13(w,v) ),
file('SYN713-1.p',unknown),
[] ).
cnf(74,axiom,
( ~ p57(f26(u,v),w)
| p57(f26(f28(c71,u),v),w) ),
file('SYN713-1.p',unknown),
[] ).
cnf(76,axiom,
( ~ p4(u,v)
| ~ p56(u,w)
| ~ p40(w,x)
| p56(v,x) ),
file('SYN713-1.p',unknown),
[] ).
cnf(80,axiom,
~ p58(f31(f33(c75,c76),f23(c69,c77)),f19(f22(c70,c69),c68)),
file('SYN713-1.p',unknown),
[] ).
cnf(81,axiom,
( ~ p13(u,v)
| ~ p12(w,x)
| p10(f14(w,u),f14(x,v)) ),
file('SYN713-1.p',unknown),
[] ).
cnf(87,axiom,
( ~ p9(u,v)
| ~ p10(w,x)
| p4(f11(u,w),f11(v,x)) ),
file('SYN713-1.p',unknown),
[] ).
cnf(101,axiom,
( ~ p56(f11(c65,f14(f17(c66,u),f23(c74,v))),w)
| p57(f26(f41(c78,w),u),v) ),
file('SYN713-1.p',unknown),
[] ).
cnf(105,axiom,
( ~ p59(f38(c72,u),f35(c73,v))
| p13(v,f23(c74,u))
| p58(f31(f33(c75,c76),f23(c69,u)),f19(f22(c70,c69),v)) ),
file('SYN713-1.p',unknown),
[] ).
cnf(160,plain,
( ~ p10(u,v)
| p10(v,u) ),
inference(res,[status(thm),theory(equality)],[1,40]),
[iquote('0:Res:1.0,40.0')] ).
cnf(171,plain,
( ~ p13(u,v)
| p13(v,u) ),
inference(res,[status(thm),theory(equality)],[33,72]),
[iquote('0:Res:33.0,72.0')] ).
cnf(180,plain,
~ p57(f26(f41(c78,c64),c67),c77),
inference(res,[status(thm),theory(equality)],[74,39]),
[iquote('0:Res:74.1,39.0')] ).
cnf(199,plain,
( ~ p13(u,v)
| ~ p12(w,x)
| p10(f14(x,v),f14(w,u)) ),
inference(res,[status(thm),theory(equality)],[81,160]),
[iquote('0:Res:81.2,160.0')] ).
cnf(247,plain,
( ~ p9(u,v)
| ~ p10(w,x)
| ~ p56(f11(u,w),y)
| ~ p40(y,z)
| p56(f11(v,x),z) ),
inference(res,[status(thm),theory(equality)],[87,76]),
[iquote('0:Res:87.2,76.0')] ).
cnf(296,plain,
( ~ p59(f38(c72,c77),f35(c73,c68))
| p13(c68,f23(c74,c77)) ),
inference(res,[status(thm),theory(equality)],[105,80]),
[iquote('0:Res:105.2,80.0')] ).
cnf(298,plain,
p13(c68,f23(c74,c77)),
inference(mrr,[status(thm)],[296,35]),
[iquote('0:MRR:296.0,35.0')] ).
cnf(300,plain,
p13(f23(c74,c77),c68),
inference(res,[status(thm),theory(equality)],[298,171]),
[iquote('0:Res:298.0,171.0')] ).
cnf(1464,plain,
( ~ p9(c65,u)
| ~ p10(f14(f17(c66,c67),c68),v)
| ~ p40(c64,w)
| p56(f11(u,v),w) ),
inference(res,[status(thm),theory(equality)],[38,247]),
[iquote('0:Res:38.0,247.2')] ).
cnf(1531,plain,
( ~ p13(u,c68)
| ~ p12(v,f17(c66,c67))
| ~ p9(c65,w)
| ~ p40(c64,x)
| p56(f11(w,f14(v,u)),x) ),
inference(res,[status(thm),theory(equality)],[199,1464]),
[iquote('0:Res:199.2,1464.1')] ).
cnf(8728,plain,
( ~ p13(f23(c74,u),c68)
| ~ p12(f17(c66,v),f17(c66,c67))
| ~ p9(c65,c65)
| ~ p40(c64,w)
| p57(f26(f41(c78,w),v),u) ),
inference(res,[status(thm),theory(equality)],[1531,101]),
[iquote('0:Res:1531.4,101.0')] ).
cnf(8731,plain,
( ~ p13(f23(c74,u),c68)
| ~ p12(f17(c66,v),f17(c66,c67))
| ~ p40(c64,w)
| p57(f26(f41(c78,w),v),u) ),
inference(mrr,[status(thm)],[8728,2]),
[iquote('0:MRR:8728.2,2.0')] ).
cnf(38173,plain,
( ~ p13(f23(c74,c77),c68)
| ~ p12(f17(c66,c67),f17(c66,c67))
| ~ p40(c64,c64) ),
inference(res,[status(thm),theory(equality)],[8731,180]),
[iquote('0:Res:8731.3,180.0')] ).
cnf(38183,plain,
$false,
inference(mrr,[status(thm)],[38173,300,34,14]),
[iquote('0:MRR:38173.0,38173.1,38173.2,300.0,34.0,14.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SYN713-1 : TPTP v8.1.0. Released v2.5.0.
% 0.03/0.12 % Command : run_spass %d %s
% 0.13/0.33 % Computer : n003.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 600
% 0.13/0.33 % DateTime : Mon Jul 11 23:13:15 EDT 2022
% 0.13/0.34 % CPUTime :
% 28.01/28.17
% 28.01/28.17 SPASS V 3.9
% 28.01/28.17 SPASS beiseite: Proof found.
% 28.01/28.17 % SZS status Theorem
% 28.01/28.17 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 28.01/28.17 SPASS derived 35722 clauses, backtracked 0 clauses, performed 0 splits and kept 10845 clauses.
% 28.01/28.17 SPASS allocated 90819 KBytes.
% 28.01/28.17 SPASS spent 0:0:24.43 on the problem.
% 28.01/28.17 0:00:00.04 for the input.
% 28.01/28.17 0:00:00.00 for the FLOTTER CNF translation.
% 28.01/28.17 0:00:00.53 for inferences.
% 28.01/28.17 0:00:00.00 for the backtracking.
% 28.01/28.17 0:0:23.62 for the reduction.
% 28.01/28.17
% 28.01/28.17
% 28.01/28.17 Here is a proof with depth 5, length 31 :
% 28.01/28.17 % SZS output start Refutation
% See solution above
% 28.01/28.17 Formulae used in the proof : p10_1 p9_2 p40_14 p13_33 p12_34 p59_35 p56_38 not_p57_39 p10_40 p13_72 p57_74 p56_76 not_p58_80 p10_81 p4_87 p57_101 p13_105
% 28.01/28.17
%------------------------------------------------------------------------------