TSTP Solution File: SYN623-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SYN623-1 : TPTP v8.1.0. Released v2.5.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n016.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:16 EDT 2022
% Result : Unsatisfiable 117.78s 118.01s
% Output : Refutation 117.78s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 13
% Syntax : Number of clauses : 30 ( 12 unt; 8 nHn; 30 RR)
% Number of literals : 75 ( 0 equ; 39 neg)
% Maximal clause size : 6 ( 2 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 6 ( 5 usr; 1 prp; 0-2 aty)
% Number of functors : 21 ( 21 usr; 15 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(2,axiom,
p8(u,u),
file('SYN623-1.p',unknown),
[] ).
cnf(5,axiom,
p3(u,u),
file('SYN623-1.p',unknown),
[] ).
cnf(10,axiom,
p18(c26,c25),
file('SYN623-1.p',unknown),
[] ).
cnf(11,axiom,
p3(c22,c23),
file('SYN623-1.p',unknown),
[] ).
cnf(12,axiom,
p2(c24,c25),
file('SYN623-1.p',unknown),
[] ).
cnf(13,axiom,
~ p16(c22,c21),
file('SYN623-1.p',unknown),
[] ).
cnf(14,axiom,
p3(c23,f4(c24,c20)),
file('SYN623-1.p',unknown),
[] ).
cnf(15,axiom,
p16(f4(c19,c20),c21),
file('SYN623-1.p',unknown),
[] ).
cnf(20,axiom,
( ~ p3(u,v)
| ~ p3(u,w)
| p3(w,v) ),
file('SYN623-1.p',unknown),
[] ).
cnf(25,axiom,
( ~ p16(f4(f6(c27,c25),u),v)
| p16(f4(c25,u),v) ),
file('SYN623-1.p',unknown),
[] ).
cnf(26,axiom,
( ~ p16(u,v)
| ~ p8(v,w)
| ~ p3(u,x)
| p16(x,w) ),
file('SYN623-1.p',unknown),
[] ).
cnf(34,axiom,
( ~ p2(u,v)
| ~ p18(c26,v)
| ~ p16(f4(v,f13(f15(c28,u),v)),f9(f11(c29,u),v))
| ~ p16(f4(c19,w),x)
| p16(f4(u,w),x) ),
file('SYN623-1.p',unknown),
[] ).
cnf(35,axiom,
( ~ p2(u,v)
| ~ p18(c26,v)
| ~ p16(f4(c19,w),x)
| p16(f4(u,w),x)
| p16(f4(f6(c27,v),f13(f15(c28,u),v)),f9(f11(c29,u),v)) ),
file('SYN623-1.p',unknown),
[] ).
cnf(51,plain,
( ~ p3(u,v)
| p3(v,u) ),
inference(res,[status(thm),theory(equality)],[5,20]),
[iquote('0:Res:5.0,20.0')] ).
cnf(55,plain,
p3(c23,c22),
inference(res,[status(thm),theory(equality)],[11,51]),
[iquote('0:Res:11.0,51.0')] ).
cnf(59,plain,
( ~ p3(c23,u)
| p3(u,c22) ),
inference(res,[status(thm),theory(equality)],[55,20]),
[iquote('0:Res:55.0,20.0')] ).
cnf(65,plain,
p3(f4(c24,c20),c22),
inference(res,[status(thm),theory(equality)],[14,59]),
[iquote('0:Res:14.0,59.0')] ).
cnf(211,plain,
( ~ p2(u,v)
| ~ p18(c26,v)
| p16(f4(u,c20),c21)
| p16(f4(f6(c27,v),f13(f15(c28,u),v)),f9(f11(c29,u),v)) ),
inference(res,[status(thm),theory(equality)],[15,35]),
[iquote('0:Res:15.0,35.2')] ).
cnf(494,plain,
( ~ p2(u,c25)
| ~ p18(c26,c25)
| p16(f4(u,c20),c21)
| p16(f4(c25,f13(f15(c28,u),c25)),f9(f11(c29,u),c25)) ),
inference(res,[status(thm),theory(equality)],[211,25]),
[iquote('0:Res:211.3,25.0')] ).
cnf(496,plain,
( ~ p2(u,c25)
| p16(f4(u,c20),c21)
| p16(f4(c25,f13(f15(c28,u),c25)),f9(f11(c29,u),c25)) ),
inference(mrr,[status(thm)],[494,10]),
[iquote('0:MRR:494.1,10.0')] ).
cnf(676,plain,
( ~ p2(u,c25)
| ~ p2(u,c25)
| ~ p18(c26,c25)
| ~ p16(f4(c19,v),w)
| p16(f4(u,c20),c21)
| p16(f4(u,v),w) ),
inference(res,[status(thm),theory(equality)],[496,34]),
[iquote('0:Res:496.2,34.2')] ).
cnf(677,plain,
( ~ p2(u,c25)
| ~ p18(c26,c25)
| ~ p16(f4(c19,v),w)
| p16(f4(u,c20),c21)
| p16(f4(u,v),w) ),
inference(obv,[status(thm),theory(equality)],[676]),
[iquote('0:Obv:676.0')] ).
cnf(678,plain,
( ~ p2(u,c25)
| ~ p16(f4(c19,v),w)
| p16(f4(u,c20),c21)
| p16(f4(u,v),w) ),
inference(mrr,[status(thm)],[677,10]),
[iquote('0:MRR:677.1,10.0')] ).
cnf(2595,plain,
( ~ p2(u,c25)
| p16(f4(u,c20),c21)
| p16(f4(u,c20),c21) ),
inference(res,[status(thm),theory(equality)],[15,678]),
[iquote('0:Res:15.0,678.1')] ).
cnf(2599,plain,
( ~ p2(u,c25)
| p16(f4(u,c20),c21) ),
inference(obv,[status(thm),theory(equality)],[2595]),
[iquote('0:Obv:2595.1')] ).
cnf(2601,plain,
( ~ p2(u,c25)
| ~ p8(c21,v)
| ~ p3(f4(u,c20),w)
| p16(w,v) ),
inference(res,[status(thm),theory(equality)],[2599,26]),
[iquote('0:Res:2599.1,26.0')] ).
cnf(52324,plain,
( ~ p2(c24,c25)
| ~ p8(c21,u)
| p16(c22,u) ),
inference(res,[status(thm),theory(equality)],[65,2601]),
[iquote('0:Res:65.0,2601.2')] ).
cnf(52416,plain,
( ~ p8(c21,u)
| p16(c22,u) ),
inference(mrr,[status(thm)],[52324,12]),
[iquote('0:MRR:52324.0,12.0')] ).
cnf(52478,plain,
~ p8(c21,c21),
inference(res,[status(thm),theory(equality)],[52416,13]),
[iquote('0:Res:52416.1,13.0')] ).
cnf(52480,plain,
$false,
inference(mrr,[status(thm)],[52478,2]),
[iquote('0:MRR:52478.0,2.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : SYN623-1 : TPTP v8.1.0. Released v2.5.0.
% 0.06/0.13 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n016.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 15:41:28 EDT 2022
% 0.12/0.34 % CPUTime :
% 117.78/118.01
% 117.78/118.01 SPASS V 3.9
% 117.78/118.01 SPASS beiseite: Proof found.
% 117.78/118.01 % SZS status Theorem
% 117.78/118.01 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 117.78/118.01 SPASS derived 47323 clauses, backtracked 0 clauses, performed 0 splits and kept 15653 clauses.
% 117.78/118.01 SPASS allocated 98482 KBytes.
% 117.78/118.01 SPASS spent 0:1:50.74 on the problem.
% 117.78/118.01 0:00:00.03 for the input.
% 117.78/118.01 0:00:00.00 for the FLOTTER CNF translation.
% 117.78/118.01 0:00:00.57 for inferences.
% 117.78/118.01 0:00:00.00 for the backtracking.
% 117.78/118.01 0:1:49.84 for the reduction.
% 117.78/118.01
% 117.78/118.01
% 117.78/118.01 Here is a proof with depth 7, length 30 :
% 117.78/118.01 % SZS output start Refutation
% See solution above
% 117.78/118.01 Formulae used in the proof : p8_2 p3_5 p18_10 p3_11 p2_12 not_p16_13 p3_14 p16_15 p3_20 p16_25 p16_26 p16_34 p16_35
% 117.78/118.01
%------------------------------------------------------------------------------