TSTP Solution File: SYN598-10 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SYN598-10 : TPTP v8.1.0. Released v7.5.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n005.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:07 EDT 2022
% Result : Unsatisfiable 81.05s 81.22s
% Output : Refutation 81.05s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 9
% Syntax : Number of clauses : 26 ( 26 unt; 0 nHn; 26 RR)
% Number of literals : 26 ( 0 equ; 1 neg)
% Maximal clause size : 1 ( 1 avg)
% Maximal term depth : 14 ( 3 avg)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 23 ( 23 usr; 8 con; 0-4 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
equal(ifeq(u,u,v,w),v),
file('SYN598-10.p',unknown),
[] ).
cnf(3,axiom,
equal(p18(c21),true__dfg),
file('SYN598-10.p',unknown),
[] ).
cnf(4,axiom,
equal(p7(u,u),true__dfg),
file('SYN598-10.p',unknown),
[] ).
cnf(8,axiom,
equal(p3(f4(f6(c21)),c22),true__dfg),
file('SYN598-10.p',unknown),
[] ).
cnf(24,axiom,
equal(ifeq(p19(u,v),true__dfg,ifeq(p7(v,w),true__dfg,ifeq(p7(u,x),true__dfg,p19(x,w),true__dfg),true__dfg),true__dfg),true__dfg),
file('SYN598-10.p',unknown),
[] ).
cnf(26,axiom,
equal(ifeq(p3(u,v),true__dfg,ifeq(p7(w,x),true__dfg,p7(f11(w,u),f11(x,v)),true__dfg),true__dfg),true__dfg),
file('SYN598-10.p',unknown),
[] ).
cnf(27,axiom,
equal(ifeq(p7(u,v),true__dfg,ifeq(p7(w,x),true__dfg,p7(f10(w,u),f10(x,v)),true__dfg),true__dfg),true__dfg),
file('SYN598-10.p',unknown),
[] ).
cnf(28,axiom,
~ equal(p19(f10(f11(f14(f12(f15(f13(c23)))),c22),f11(f14(f12(f15(f13(c23)))),f12(f13(f13(f13(f13(f13(f13(f13(c23)))))))))),f8(f9(c21))),true__dfg),
file('SYN598-10.p',unknown),
[] ).
cnf(29,axiom,
equal(ifeq(p18(u),true__dfg,p19(f10(f11(f14(f12(f15(f13(c23)))),f4(f6(u))),f11(f14(f12(f15(f13(c23)))),f12(f13(f13(f13(f13(f13(f13(f13(c23)))))))))),f8(f9(u))),true__dfg),true__dfg),
file('SYN598-10.p',unknown),
[] ).
cnf(816,plain,
equal(ifeq(p3(u,v),true__dfg,ifeq(true__dfg,true__dfg,p7(f11(w,u),f11(w,v)),true__dfg),true__dfg),true__dfg),
inference(spr,[status(thm),theory(equality)],[4,26]),
[iquote('0:SpR:4.0,26.0')] ).
cnf(850,plain,
equal(ifeq(p3(u,v),true__dfg,p7(f11(w,u),f11(w,v)),true__dfg),true__dfg),
inference(rew,[status(thm),theory(equality)],[1,816]),
[iquote('0:Rew:1.0,816.0')] ).
cnf(980,plain,
equal(ifeq(true__dfg,true__dfg,ifeq(p7(u,v),true__dfg,p7(f10(u,w),f10(v,w)),true__dfg),true__dfg),true__dfg),
inference(spr,[status(thm),theory(equality)],[4,27]),
[iquote('0:SpR:4.0,27.0')] ).
cnf(990,plain,
equal(ifeq(p7(u,v),true__dfg,p7(f10(u,w),f10(v,w)),true__dfg),true__dfg),
inference(rew,[status(thm),theory(equality)],[1,980]),
[iquote('0:Rew:1.0,980.0')] ).
cnf(1247,plain,
equal(ifeq(p19(u,v),true__dfg,ifeq(true__dfg,true__dfg,ifeq(p7(u,w),true__dfg,p19(w,v),true__dfg),true__dfg),true__dfg),true__dfg),
inference(spr,[status(thm),theory(equality)],[4,24]),
[iquote('0:SpR:4.0,24.0')] ).
cnf(1255,plain,
equal(ifeq(p19(u,v),true__dfg,ifeq(p7(u,w),true__dfg,p19(w,v),true__dfg),true__dfg),true__dfg),
inference(rew,[status(thm),theory(equality)],[1,1247]),
[iquote('0:Rew:1.0,1247.0')] ).
cnf(1470,plain,
equal(ifeq(true__dfg,true__dfg,p19(f10(f11(f14(f12(f15(f13(c23)))),f4(f6(c21))),f11(f14(f12(f15(f13(c23)))),f12(f13(f13(f13(f13(f13(f13(f13(c23)))))))))),f8(f9(c21))),true__dfg),true__dfg),
inference(spr,[status(thm),theory(equality)],[3,29]),
[iquote('0:SpR:3.0,29.0')] ).
cnf(1471,plain,
equal(p19(f10(f11(f14(f12(f15(f13(c23)))),f4(f6(c21))),f11(f14(f12(f15(f13(c23)))),f12(f13(f13(f13(f13(f13(f13(f13(c23)))))))))),f8(f9(c21))),true__dfg),
inference(rew,[status(thm),theory(equality)],[1,1470]),
[iquote('0:Rew:1.0,1470.0')] ).
cnf(2993,plain,
equal(ifeq(true__dfg,true__dfg,p7(f11(u,f4(f6(c21))),f11(u,c22)),true__dfg),true__dfg),
inference(spr,[status(thm),theory(equality)],[8,850]),
[iquote('0:SpR:8.0,850.0')] ).
cnf(3062,plain,
equal(p7(f11(u,f4(f6(c21))),f11(u,c22)),true__dfg),
inference(rew,[status(thm),theory(equality)],[1,2993]),
[iquote('0:Rew:1.0,2993.0')] ).
cnf(3644,plain,
equal(ifeq(true__dfg,true__dfg,p7(f10(f11(u,f4(f6(c21))),v),f10(f11(u,c22),v)),true__dfg),true__dfg),
inference(spr,[status(thm),theory(equality)],[3062,990]),
[iquote('0:SpR:3062.0,990.0')] ).
cnf(3661,plain,
equal(p7(f10(f11(u,f4(f6(c21))),v),f10(f11(u,c22),v)),true__dfg),
inference(rew,[status(thm),theory(equality)],[1,3644]),
[iquote('0:Rew:1.0,3644.0')] ).
cnf(4844,plain,
equal(ifeq(true__dfg,true__dfg,ifeq(p7(f10(f11(f14(f12(f15(f13(c23)))),f4(f6(c21))),f11(f14(f12(f15(f13(c23)))),f12(f13(f13(f13(f13(f13(f13(f13(c23)))))))))),u),true__dfg,p19(u,f8(f9(c21))),true__dfg),true__dfg),true__dfg),
inference(spr,[status(thm),theory(equality)],[1471,1255]),
[iquote('0:SpR:1471.0,1255.0')] ).
cnf(4852,plain,
equal(ifeq(p7(f10(f11(f14(f12(f15(f13(c23)))),f4(f6(c21))),f11(f14(f12(f15(f13(c23)))),f12(f13(f13(f13(f13(f13(f13(f13(c23)))))))))),u),true__dfg,p19(u,f8(f9(c21))),true__dfg),true__dfg),
inference(rew,[status(thm),theory(equality)],[1,4844]),
[iquote('0:Rew:1.0,4844.0')] ).
cnf(26761,plain,
equal(ifeq(true__dfg,true__dfg,p19(f10(f11(f14(f12(f15(f13(c23)))),c22),f11(f14(f12(f15(f13(c23)))),f12(f13(f13(f13(f13(f13(f13(f13(c23)))))))))),f8(f9(c21))),true__dfg),true__dfg),
inference(spr,[status(thm),theory(equality)],[3661,4852]),
[iquote('0:SpR:3661.0,4852.0')] ).
cnf(26801,plain,
equal(p19(f10(f11(f14(f12(f15(f13(c23)))),c22),f11(f14(f12(f15(f13(c23)))),f12(f13(f13(f13(f13(f13(f13(f13(c23)))))))))),f8(f9(c21))),true__dfg),
inference(rew,[status(thm),theory(equality)],[1,26761]),
[iquote('0:Rew:1.0,26761.0')] ).
cnf(26802,plain,
$false,
inference(mrr,[status(thm)],[26801,28]),
[iquote('0:MRR:26801.0,28.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SYN598-10 : TPTP v8.1.0. Released v7.5.0.
% 0.07/0.13 % Command : run_spass %d %s
% 0.14/0.34 % Computer : n005.cluster.edu
% 0.14/0.34 % Model : x86_64 x86_64
% 0.14/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34 % Memory : 8042.1875MB
% 0.14/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34 % CPULimit : 300
% 0.14/0.34 % WCLimit : 600
% 0.14/0.34 % DateTime : Mon Jul 11 23:10:52 EDT 2022
% 0.14/0.34 % CPUTime :
% 81.05/81.22
% 81.05/81.22 SPASS V 3.9
% 81.05/81.22 SPASS beiseite: Proof found.
% 81.05/81.22 % SZS status Theorem
% 81.05/81.22 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 81.05/81.22 SPASS derived 14426 clauses, backtracked 0 clauses, performed 0 splits and kept 10247 clauses.
% 81.05/81.22 SPASS allocated 112156 KBytes.
% 81.05/81.22 SPASS spent 0:1:17.15 on the problem.
% 81.05/81.22 0:00:00.04 for the input.
% 81.05/81.22 0:00:00.00 for the FLOTTER CNF translation.
% 81.05/81.22 0:00:00.16 for inferences.
% 81.05/81.22 0:00:00.00 for the backtracking.
% 81.05/81.22 0:1:16.45 for the reduction.
% 81.05/81.22
% 81.05/81.22
% 81.05/81.22 Here is a proof with depth 4, length 26 :
% 81.05/81.22 % SZS output start Refutation
% See solution above
% 81.05/81.22 Formulae used in the proof : ifeq_axiom c21_is_p18_2 p7_3 p3_7 p19_23 p7_25 p7_26 not_p19_27 p19_28
% 81.05/81.22
%------------------------------------------------------------------------------