TSTP Solution File: SYN586-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SYN586-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:02 EDT 2022
% Result : Unsatisfiable 2.58s 2.79s
% Output : Refutation 2.58s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 14
% Syntax : Number of clauses : 33 ( 14 unt; 5 nHn; 33 RR)
% Number of literals : 71 ( 0 equ; 32 neg)
% Maximal clause size : 6 ( 2 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 5 ( 4 usr; 1 prp; 0-2 aty)
% Number of functors : 19 ( 19 usr; 10 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(3,axiom,
p3(u,u),
file('SYN586-1.p',unknown),
[] ).
cnf(4,axiom,
p2(u,u),
file('SYN586-1.p',unknown),
[] ).
cnf(5,axiom,
p3(c21,c19),
file('SYN586-1.p',unknown),
[] ).
cnf(6,axiom,
~ p12(f13(c20),f13(c18)),
file('SYN586-1.p',unknown),
[] ).
cnf(12,axiom,
( ~ p3(u,v)
| p3(f11(u),f11(v)) ),
file('SYN586-1.p',unknown),
[] ).
cnf(15,axiom,
( ~ p3(u,v)
| ~ p3(u,w)
| p3(w,v) ),
file('SYN586-1.p',unknown),
[] ).
cnf(17,axiom,
( ~ p15(u,v)
| ~ p2(v,w)
| ~ p2(u,x)
| p15(x,w) ),
file('SYN586-1.p',unknown),
[] ).
cnf(18,axiom,
p15(f4(f6(f10(c16),f6(f7(f8(f9(c17))),c18)),c19),c20),
file('SYN586-1.p',unknown),
[] ).
cnf(20,axiom,
( ~ p3(u,v)
| ~ p2(w,x)
| p2(f4(w,u),f4(x,v)) ),
file('SYN586-1.p',unknown),
[] ).
cnf(22,axiom,
p15(f4(f6(f10(c16),f6(f7(f8(f9(c17))),c18)),f11(c21)),c20),
file('SYN586-1.p',unknown),
[] ).
cnf(23,axiom,
~ p15(f4(f6(f10(c16),f6(f7(f8(f9(c17))),c18)),f11(c19)),c20),
file('SYN586-1.p',unknown),
[] ).
cnf(24,axiom,
( p12(f13(u),f13(c18))
| p15(f4(f6(f10(v),f6(f7(f8(f9(c17))),c18)),f14(u,v)),u) ),
file('SYN586-1.p',unknown),
[] ).
cnf(25,axiom,
( ~ p15(f4(f6(f10(u),f6(f7(f8(f9(c17))),c18)),f11(f14(v,u))),v)
| p12(f13(v),f13(c18)) ),
file('SYN586-1.p',unknown),
[] ).
cnf(26,axiom,
( ~ p15(f4(f6(f10(u),f6(f7(f8(f9(c17))),c18)),v),w)
| ~ p15(f4(f6(f10(u),f6(f7(f8(f9(c17))),c18)),x),w)
| p3(x,v)
| p12(f13(w),f13(c18))
| p15(f4(f6(f10(u),f6(f7(f8(f9(c17))),c18)),f11(x)),w)
| p15(f4(f6(f10(u),f6(f7(f8(f9(c17))),c18)),f11(v)),w) ),
file('SYN586-1.p',unknown),
[] ).
cnf(48,plain,
( ~ p3(u,v)
| p3(v,u) ),
inference(res,[status(thm),theory(equality)],[3,15]),
[iquote('0:Res:3.0,15.0')] ).
cnf(49,plain,
( ~ p3(u,v)
| ~ p3(f11(u),w)
| p3(w,f11(v)) ),
inference(res,[status(thm),theory(equality)],[12,15]),
[iquote('0:Res:12.1,15.0')] ).
cnf(54,plain,
p3(c19,c21),
inference(res,[status(thm),theory(equality)],[5,48]),
[iquote('0:Res:5.0,48.0')] ).
cnf(60,plain,
( ~ p3(c19,u)
| p3(u,c21) ),
inference(res,[status(thm),theory(equality)],[54,15]),
[iquote('0:Res:54.0,15.0')] ).
cnf(90,plain,
( ~ p3(u,v)
| ~ p3(u,w)
| p3(f11(v),f11(w)) ),
inference(res,[status(thm),theory(equality)],[12,49]),
[iquote('0:Res:12.1,49.1')] ).
cnf(144,plain,
( ~ p2(c20,u)
| ~ p2(f4(f6(f10(c16),f6(f7(f8(f9(c17))),c18)),f11(c21)),v)
| p15(v,u) ),
inference(res,[status(thm),theory(equality)],[22,17]),
[iquote('0:Res:22.0,17.0')] ).
cnf(228,plain,
( ~ p15(f4(f6(f10(c16),f6(f7(f8(f9(c17))),c18)),u),c20)
| p3(u,c19)
| p12(f13(c20),f13(c18))
| p15(f4(f6(f10(c16),f6(f7(f8(f9(c17))),c18)),f11(u)),c20)
| p15(f4(f6(f10(c16),f6(f7(f8(f9(c17))),c18)),f11(c19)),c20) ),
inference(res,[status(thm),theory(equality)],[18,26]),
[iquote('0:Res:18.0,26.0')] ).
cnf(231,plain,
( ~ p15(f4(f6(f10(c16),f6(f7(f8(f9(c17))),c18)),u),c20)
| p3(u,c19)
| p15(f4(f6(f10(c16),f6(f7(f8(f9(c17))),c18)),f11(u)),c20) ),
inference(mrr,[status(thm)],[228,6,23]),
[iquote('0:MRR:228.2,228.4,6.0,23.0')] ).
cnf(454,plain,
( ~ p3(f11(c21),u)
| ~ p2(f6(f10(c16),f6(f7(f8(f9(c17))),c18)),v)
| ~ p2(c20,w)
| p15(f4(v,u),w) ),
inference(res,[status(thm),theory(equality)],[20,144]),
[iquote('0:Res:20.2,144.1')] ).
cnf(515,plain,
( ~ p15(f4(f6(f10(c16),f6(f7(f8(f9(c17))),c18)),f14(c20,c16)),c20)
| p3(f14(c20,c16),c19)
| p12(f13(c20),f13(c18)) ),
inference(res,[status(thm),theory(equality)],[231,25]),
[iquote('0:Res:231.2,25.0')] ).
cnf(518,plain,
p3(f14(c20,c16),c19),
inference(mrr,[status(thm)],[515,24,6]),
[iquote('0:MRR:515.0,515.2,24.1,6.0')] ).
cnf(530,plain,
p3(c19,f14(c20,c16)),
inference(res,[status(thm),theory(equality)],[518,48]),
[iquote('0:Res:518.0,48.0')] ).
cnf(552,plain,
p3(f14(c20,c16),c21),
inference(res,[status(thm),theory(equality)],[530,60]),
[iquote('0:Res:530.0,60.0')] ).
cnf(721,plain,
( ~ p3(f14(c20,c16),u)
| p3(f11(c19),f11(u)) ),
inference(res,[status(thm),theory(equality)],[518,90]),
[iquote('0:Res:518.0,90.0')] ).
cnf(1913,plain,
( ~ p3(f11(c21),u)
| ~ p2(c20,v)
| p15(f4(f6(f10(c16),f6(f7(f8(f9(c17))),c18)),u),v) ),
inference(res,[status(thm),theory(equality)],[4,454]),
[iquote('0:Res:4.0,454.1')] ).
cnf(2482,plain,
p3(f11(c19),f11(c21)),
inference(res,[status(thm),theory(equality)],[552,721]),
[iquote('0:Res:552.0,721.0')] ).
cnf(2540,plain,
p3(f11(c21),f11(c19)),
inference(res,[status(thm),theory(equality)],[2482,48]),
[iquote('0:Res:2482.0,48.0')] ).
cnf(9543,plain,
( ~ p3(f11(c21),f11(c19))
| ~ p2(c20,c20) ),
inference(res,[status(thm),theory(equality)],[1913,23]),
[iquote('0:Res:1913.2,23.0')] ).
cnf(9549,plain,
$false,
inference(mrr,[status(thm)],[9543,2540,4]),
[iquote('0:MRR:9543.0,9543.1,2540.0,4.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SYN586-1 : TPTP v8.1.0. Released v2.5.0.
% 0.03/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n003.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 18:03:15 EDT 2022
% 0.12/0.33 % CPUTime :
% 2.58/2.79
% 2.58/2.79 SPASS V 3.9
% 2.58/2.79 SPASS beiseite: Proof found.
% 2.58/2.79 % SZS status Theorem
% 2.58/2.79 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 2.58/2.79 SPASS derived 9402 clauses, backtracked 107 clauses, performed 1 splits and kept 4884 clauses.
% 2.58/2.79 SPASS allocated 68143 KBytes.
% 2.58/2.79 SPASS spent 0:00:02.42 on the problem.
% 2.58/2.79 0:00:00.03 for the input.
% 2.58/2.79 0:00:00.00 for the FLOTTER CNF translation.
% 2.58/2.79 0:00:00.07 for inferences.
% 2.58/2.79 0:00:00.09 for the backtracking.
% 2.58/2.79 0:00:02.18 for the reduction.
% 2.58/2.79
% 2.58/2.79
% 2.58/2.79 Here is a proof with depth 6, length 33 :
% 2.58/2.79 % SZS output start Refutation
% See solution above
% 2.58/2.79 Formulae used in the proof : p3_3 p2_4 p3_5 not_p12_6 p3_12 p3_15 p15_17 p15_18 p2_20 p15_22 not_p15_23 p12_24 p12_25 p3_26
% 2.58/2.79
%------------------------------------------------------------------------------