TSTP Solution File: SYN686-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SYN686-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:39 EDT 2022
% Result : Unsatisfiable 0.41s 0.61s
% Output : Refutation 0.41s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 13
% Syntax : Number of clauses : 24 ( 11 unt; 0 nHn; 24 RR)
% Number of literals : 49 ( 0 equ; 29 neg)
% Maximal clause size : 4 ( 2 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 8 ( 7 usr; 1 prp; 0-2 aty)
% Number of functors : 16 ( 16 usr; 12 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
p11(u,u),
file('SYN686-1.p',unknown),
[] ).
cnf(5,axiom,
p4(u,u),
file('SYN686-1.p',unknown),
[] ).
cnf(12,axiom,
p2(u,u),
file('SYN686-1.p',unknown),
[] ).
cnf(17,axiom,
p3(c36,f7(c33,c34)),
file('SYN686-1.p',unknown),
[] ).
cnf(19,axiom,
p4(f5(c32,c36),c37),
file('SYN686-1.p',unknown),
[] ).
cnf(20,axiom,
p4(f5(c32,f7(c33,c34)),c35),
file('SYN686-1.p',unknown),
[] ).
cnf(21,axiom,
p30(f10(f12(c39,c36),c37),c41),
file('SYN686-1.p',unknown),
[] ).
cnf(22,axiom,
~ p30(f10(f12(c39,f7(c33,c34)),c35),c41),
file('SYN686-1.p',unknown),
[] ).
cnf(27,axiom,
( ~ p4(u,v)
| ~ p4(u,w)
| p4(w,v) ),
file('SYN686-1.p',unknown),
[] ).
cnf(39,axiom,
( ~ p30(u,v)
| ~ p9(u,w)
| ~ p4(v,x)
| p30(w,x) ),
file('SYN686-1.p',unknown),
[] ).
cnf(41,axiom,
( ~ p8(u,v)
| ~ p4(w,x)
| p9(f10(u,w),f10(v,x)) ),
file('SYN686-1.p',unknown),
[] ).
cnf(50,axiom,
( ~ p3(u,v)
| ~ p2(w,x)
| p4(f5(w,u),f5(x,v)) ),
file('SYN686-1.p',unknown),
[] ).
cnf(51,axiom,
( ~ p3(u,v)
| ~ p11(w,x)
| p8(f12(w,u),f12(x,v)) ),
file('SYN686-1.p',unknown),
[] ).
cnf(99,plain,
( ~ p4(f5(c32,c36),u)
| p4(u,c37) ),
inference(res,[status(thm),theory(equality)],[19,27]),
[iquote('0:Res:19.0,27.0')] ).
cnf(100,plain,
( ~ p4(f5(c32,f7(c33,c34)),u)
| p4(u,c35) ),
inference(res,[status(thm),theory(equality)],[20,27]),
[iquote('0:Res:20.0,27.0')] ).
cnf(336,plain,
( ~ p3(c36,u)
| ~ p2(c32,v)
| p4(f5(v,u),c37) ),
inference(res,[status(thm),theory(equality)],[50,99]),
[iquote('0:Res:50.2,99.0')] ).
cnf(346,plain,
( ~ p3(c36,f7(c33,c34))
| ~ p2(c32,c32)
| p4(c37,c35) ),
inference(res,[status(thm),theory(equality)],[336,100]),
[iquote('0:Res:336.2,100.0')] ).
cnf(347,plain,
p4(c37,c35),
inference(mrr,[status(thm)],[346,17,12]),
[iquote('0:MRR:346.0,346.1,17.0,12.0')] ).
cnf(395,plain,
( ~ p9(f10(f12(c39,c36),c37),u)
| ~ p4(c41,v)
| p30(u,v) ),
inference(res,[status(thm),theory(equality)],[21,39]),
[iquote('0:Res:21.0,39.0')] ).
cnf(616,plain,
( ~ p8(f12(c39,c36),u)
| ~ p4(c37,v)
| ~ p4(c41,w)
| p30(f10(u,v),w) ),
inference(res,[status(thm),theory(equality)],[41,395]),
[iquote('0:Res:41.2,395.0')] ).
cnf(1754,plain,
( ~ p8(f12(c39,c36),f12(c39,f7(c33,c34)))
| ~ p4(c37,c35)
| ~ p4(c41,c41) ),
inference(res,[status(thm),theory(equality)],[616,22]),
[iquote('0:Res:616.3,22.0')] ).
cnf(1758,plain,
~ p8(f12(c39,c36),f12(c39,f7(c33,c34))),
inference(mrr,[status(thm)],[1754,347,5]),
[iquote('0:MRR:1754.1,1754.2,347.0,5.0')] ).
cnf(1771,plain,
( ~ p3(c36,f7(c33,c34))
| ~ p11(c39,c39) ),
inference(res,[status(thm),theory(equality)],[51,1758]),
[iquote('0:Res:51.2,1758.0')] ).
cnf(1773,plain,
$false,
inference(mrr,[status(thm)],[1771,17,1]),
[iquote('0:MRR:1771.0,1771.1,17.0,1.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : SYN686-1 : TPTP v8.1.0. Released v2.5.0.
% 0.11/0.13 % Command : run_spass %d %s
% 0.13/0.34 % Computer : n022.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Tue Jul 12 05:23:25 EDT 2022
% 0.13/0.35 % CPUTime :
% 0.41/0.61
% 0.41/0.61 SPASS V 3.9
% 0.41/0.61 SPASS beiseite: Proof found.
% 0.41/0.61 % SZS status Theorem
% 0.41/0.61 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.41/0.61 SPASS derived 1591 clauses, backtracked 0 clauses, performed 0 splits and kept 548 clauses.
% 0.41/0.61 SPASS allocated 64327 KBytes.
% 0.41/0.61 SPASS spent 0:00:00.24 on the problem.
% 0.41/0.61 0:00:00.04 for the input.
% 0.41/0.61 0:00:00.00 for the FLOTTER CNF translation.
% 0.41/0.61 0:00:00.02 for inferences.
% 0.41/0.61 0:00:00.00 for the backtracking.
% 0.41/0.61 0:00:00.15 for the reduction.
% 0.41/0.61
% 0.41/0.61
% 0.41/0.61 Here is a proof with depth 4, length 24 :
% 0.41/0.61 % SZS output start Refutation
% See solution above
% 0.41/0.61 Formulae used in the proof : p11_1 p4_5 p2_12 p3_17 p4_19 p4_20 p30_21 not_p30_22 p4_27 p30_39 p9_41 p4_50 p8_51
% 0.41/0.61
%------------------------------------------------------------------------------