TSTP Solution File: HWC002-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : HWC002-1 : TPTP v8.1.0. Released v1.1.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n029.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 : Sat Jul 16 13:07:37 EDT 2022
% Result : Unsatisfiable 282.92s 283.16s
% Output : Refutation 282.92s
% Verified :
% SZS Type : Refutation
% Derivation depth : 17
% Number of leaves : 8
% Syntax : Number of clauses : 47 ( 47 unt; 0 nHn; 47 RR)
% Number of literals : 47 ( 0 equ; 6 neg)
% Maximal clause size : 1 ( 1 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 3 ( 2 usr; 1 prp; 0-3 aty)
% Number of functors : 16 ( 16 usr; 11 con; 0-4 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(16,axiom,
circuit(top(u),v,bottom(u)),
file('HWC002-1.p',unknown),
[] ).
cnf(19,axiom,
equal(table(or__dfg(u,v),or__dfg(w,x),or__dfg(y,z),or__dfg(x1,x2)),or__dfg(table(u,w,y,x1),table(v,x,z,x2))),
file('HWC002-1.p',unknown),
[] ).
cnf(20,axiom,
equal(or__dfg(nil,u),u),
file('HWC002-1.p',unknown),
[] ).
cnf(24,axiom,
equal(table(n1,n1,n1,n1),nil),
file('HWC002-1.p',unknown),
[] ).
cnf(25,axiom,
equal(connect(nil,u),u),
file('HWC002-1.p',unknown),
[] ).
cnf(28,axiom,
~ circuit(top(connect(table(n0,n1,n0,n1),nil)),nil,bottom(connect(table(n0,n0,n1,n1),nil))),
file('HWC002-1.p',unknown),
[] ).
cnf(35,axiom,
equal(or__dfg(n1,n0),n1),
file('HWC002-1.p',unknown),
[] ).
cnf(36,axiom,
equal(or__dfg(n1,n1),n1),
file('HWC002-1.p',unknown),
[] ).
cnf(768,plain,
equal(table(or__dfg(u,v),or__dfg(w,x),n1,or__dfg(y,z)),or__dfg(table(u,w,n1,y),table(v,x,n0,z))),
inference(spr,[status(thm),theory(equality)],[35,19]),
[iquote('0:SpR:35.0,19.0')] ).
cnf(771,plain,
equal(table(or__dfg(u,v),or__dfg(w,x),n1,or__dfg(y,z)),or__dfg(table(u,w,n1,y),table(v,x,n1,z))),
inference(spr,[status(thm),theory(equality)],[36,19]),
[iquote('0:SpR:36.0,19.0')] ).
cnf(772,plain,
equal(table(or__dfg(u,v),or__dfg(w,x),y,or__dfg(z,x1)),or__dfg(table(u,w,nil,z),table(v,x,y,x1))),
inference(spr,[status(thm),theory(equality)],[20,19]),
[iquote('0:SpR:20.0,19.0')] ).
cnf(773,plain,
equal(table(or__dfg(u,v),n1,or__dfg(w,x),or__dfg(y,z)),or__dfg(table(u,n1,w,y),table(v,n0,x,z))),
inference(spr,[status(thm),theory(equality)],[35,19]),
[iquote('0:SpR:35.0,19.0')] ).
cnf(776,plain,
equal(table(or__dfg(u,v),n1,or__dfg(w,x),or__dfg(y,z)),or__dfg(table(u,n1,w,y),table(v,n1,x,z))),
inference(spr,[status(thm),theory(equality)],[36,19]),
[iquote('0:SpR:36.0,19.0')] ).
cnf(777,plain,
equal(table(or__dfg(u,v),w,or__dfg(x,y),or__dfg(z,x1)),or__dfg(table(u,nil,x,z),table(v,w,y,x1))),
inference(spr,[status(thm),theory(equality)],[20,19]),
[iquote('0:SpR:20.0,19.0')] ).
cnf(778,plain,
equal(table(n1,or__dfg(u,v),or__dfg(w,x),or__dfg(y,z)),or__dfg(table(n1,u,w,y),table(n0,v,x,z))),
inference(spr,[status(thm),theory(equality)],[35,19]),
[iquote('0:SpR:35.0,19.0')] ).
cnf(781,plain,
equal(table(n1,or__dfg(u,v),or__dfg(w,x),or__dfg(y,z)),or__dfg(table(n1,u,w,y),table(n1,v,x,z))),
inference(spr,[status(thm),theory(equality)],[36,19]),
[iquote('0:SpR:36.0,19.0')] ).
cnf(782,plain,
equal(table(u,or__dfg(v,w),or__dfg(x,y),or__dfg(z,x1)),or__dfg(table(nil,v,x,z),table(u,w,y,x1))),
inference(spr,[status(thm),theory(equality)],[20,19]),
[iquote('0:SpR:20.0,19.0')] ).
cnf(784,plain,
equal(or__dfg(table(n1,u,v,w),table(n1,x,y,z)),or__dfg(table(nil,u,v,w),table(n1,x,y,z))),
inference(rew,[status(thm),theory(equality)],[782,781]),
[iquote('0:Rew:782.0,781.0')] ).
cnf(787,plain,
equal(or__dfg(table(n1,u,v,w),table(n0,x,y,z)),or__dfg(table(nil,u,v,w),table(n1,x,y,z))),
inference(rew,[status(thm),theory(equality)],[782,778]),
[iquote('0:Rew:782.0,778.0')] ).
cnf(788,plain,
equal(or__dfg(table(u,n1,v,w),table(x,n1,y,z)),or__dfg(table(u,nil,v,w),table(x,n1,y,z))),
inference(rew,[status(thm),theory(equality)],[777,776]),
[iquote('0:Rew:777.0,776.0')] ).
cnf(791,plain,
equal(or__dfg(table(u,n1,v,w),table(x,n0,y,z)),or__dfg(table(u,nil,v,w),table(x,n1,y,z))),
inference(rew,[status(thm),theory(equality)],[777,773]),
[iquote('0:Rew:777.0,773.0')] ).
cnf(792,plain,
equal(or__dfg(table(u,v,n1,w),table(x,y,n1,z)),or__dfg(table(u,v,nil,w),table(x,y,n1,z))),
inference(rew,[status(thm),theory(equality)],[772,771]),
[iquote('0:Rew:772.0,771.0')] ).
cnf(795,plain,
equal(or__dfg(table(u,v,n1,w),table(x,y,n0,z)),or__dfg(table(u,v,nil,w),table(x,y,n1,z))),
inference(rew,[status(thm),theory(equality)],[772,768]),
[iquote('0:Rew:772.0,768.0')] ).
cnf(17750,plain,
equal(or__dfg(table(nil,n1,n1,n1),table(n1,u,v,w)),or__dfg(nil,table(n1,u,v,w))),
inference(spr,[status(thm),theory(equality)],[24,784]),
[iquote('0:SpR:24.0,784.0')] ).
cnf(17776,plain,
equal(or__dfg(table(nil,n1,n1,n1),table(n1,u,v,w)),table(n1,u,v,w)),
inference(rew,[status(thm),theory(equality)],[20,17750]),
[iquote('0:Rew:20.0,17750.0')] ).
cnf(19483,plain,
equal(or__dfg(table(nil,n1,n1,n1),table(n1,u,v,w)),or__dfg(nil,table(n0,u,v,w))),
inference(spr,[status(thm),theory(equality)],[24,787]),
[iquote('0:SpR:24.0,787.0')] ).
cnf(19513,plain,
equal(or__dfg(table(nil,n1,n1,n1),table(n1,u,v,w)),table(n0,u,v,w)),
inference(rew,[status(thm),theory(equality)],[20,19483]),
[iquote('0:Rew:20.0,19483.0')] ).
cnf(19514,plain,
equal(table(n1,u,v,w),table(n0,u,v,w)),
inference(rew,[status(thm),theory(equality)],[17776,19513]),
[iquote('0:Rew:17776.0,19513.0')] ).
cnf(19626,plain,
equal(table(n0,n1,n1,n1),nil),
inference(rew,[status(thm),theory(equality)],[19514,24]),
[iquote('0:Rew:19514.0,24.0')] ).
cnf(38643,plain,
equal(or__dfg(table(n0,nil,n1,n1),table(u,n1,v,w)),or__dfg(nil,table(u,n1,v,w))),
inference(spr,[status(thm),theory(equality)],[19626,788]),
[iquote('0:SpR:19626.0,788.0')] ).
cnf(38665,plain,
equal(or__dfg(table(n0,nil,n1,n1),table(u,n1,v,w)),table(u,n1,v,w)),
inference(rew,[status(thm),theory(equality)],[20,38643]),
[iquote('0:Rew:20.0,38643.0')] ).
cnf(40803,plain,
equal(or__dfg(table(n0,nil,n1,n1),table(u,n1,v,w)),or__dfg(nil,table(u,n0,v,w))),
inference(spr,[status(thm),theory(equality)],[19626,791]),
[iquote('0:SpR:19626.0,791.0')] ).
cnf(40826,plain,
equal(or__dfg(table(n0,nil,n1,n1),table(u,n1,v,w)),table(u,n0,v,w)),
inference(rew,[status(thm),theory(equality)],[20,40803]),
[iquote('0:Rew:20.0,40803.0')] ).
cnf(40827,plain,
equal(table(u,n1,v,w),table(u,n0,v,w)),
inference(rew,[status(thm),theory(equality)],[38665,40826]),
[iquote('0:Rew:38665.0,40826.0')] ).
cnf(40898,plain,
equal(table(n0,n0,n1,n1),nil),
inference(rew,[status(thm),theory(equality)],[40827,19626]),
[iquote('0:Rew:40827.0,19626.0')] ).
cnf(40900,plain,
~ circuit(top(connect(table(n0,n0,n0,n1),nil)),nil,bottom(connect(table(n0,n0,n1,n1),nil))),
inference(rew,[status(thm),theory(equality)],[40827,28]),
[iquote('0:Rew:40827.0,28.0')] ).
cnf(48552,plain,
~ circuit(top(connect(table(n0,n0,n0,n1),nil)),nil,bottom(connect(nil,nil))),
inference(rew,[status(thm),theory(equality)],[40898,40900]),
[iquote('0:Rew:40898.0,40900.0')] ).
cnf(48553,plain,
~ circuit(top(connect(table(n0,n0,n0,n1),nil)),nil,bottom(nil)),
inference(rew,[status(thm),theory(equality)],[25,48552]),
[iquote('0:Rew:25.0,48552.0')] ).
cnf(53125,plain,
equal(or__dfg(table(n0,n0,nil,n1),table(u,v,n1,w)),or__dfg(nil,table(u,v,n1,w))),
inference(spr,[status(thm),theory(equality)],[40898,792]),
[iquote('0:SpR:40898.0,792.0')] ).
cnf(53138,plain,
equal(or__dfg(table(n0,n0,nil,n1),table(u,v,n1,w)),table(u,v,n1,w)),
inference(rew,[status(thm),theory(equality)],[20,53125]),
[iquote('0:Rew:20.0,53125.0')] ).
cnf(54003,plain,
equal(or__dfg(table(n0,n0,nil,n1),table(u,v,n1,w)),or__dfg(nil,table(u,v,n0,w))),
inference(spr,[status(thm),theory(equality)],[40898,795]),
[iquote('0:SpR:40898.0,795.0')] ).
cnf(54017,plain,
equal(or__dfg(table(n0,n0,nil,n1),table(u,v,n1,w)),table(u,v,n0,w)),
inference(rew,[status(thm),theory(equality)],[20,54003]),
[iquote('0:Rew:20.0,54003.0')] ).
cnf(54018,plain,
equal(table(u,v,n1,w),table(u,v,n0,w)),
inference(rew,[status(thm),theory(equality)],[53138,54017]),
[iquote('0:Rew:53138.0,54017.0')] ).
cnf(54061,plain,
equal(table(n0,n0,n0,n1),nil),
inference(rew,[status(thm),theory(equality)],[54018,40898]),
[iquote('0:Rew:54018.0,40898.0')] ).
cnf(58287,plain,
~ circuit(top(connect(nil,nil)),nil,bottom(nil)),
inference(rew,[status(thm),theory(equality)],[54061,48553]),
[iquote('0:Rew:54061.0,48553.0')] ).
cnf(58289,plain,
~ circuit(top(nil),nil,bottom(nil)),
inference(rew,[status(thm),theory(equality)],[25,58287]),
[iquote('0:Rew:25.0,58287.0')] ).
cnf(58290,plain,
$false,
inference(mrr,[status(thm)],[58289,16]),
[iquote('0:MRR:58289.0,16.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.10 % Problem : HWC002-1 : TPTP v8.1.0. Released v1.1.0.
% 0.10/0.11 % Command : run_spass %d %s
% 0.10/0.31 % Computer : n029.cluster.edu
% 0.10/0.31 % Model : x86_64 x86_64
% 0.10/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.31 % Memory : 8042.1875MB
% 0.10/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.31 % CPULimit : 300
% 0.15/0.31 % WCLimit : 600
% 0.15/0.31 % DateTime : Thu Jun 9 12:58:52 EDT 2022
% 0.15/0.31 % CPUTime :
% 282.92/283.16
% 282.92/283.16 SPASS V 3.9
% 282.92/283.16 SPASS beiseite: Proof found.
% 282.92/283.16 % SZS status Theorem
% 282.92/283.16 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 282.92/283.16 SPASS derived 50431 clauses, backtracked 0 clauses, performed 0 splits and kept 29091 clauses.
% 282.92/283.16 SPASS allocated 120518 KBytes.
% 282.92/283.16 SPASS spent 0:4:42.21 on the problem.
% 282.92/283.16 0:00:00.03 for the input.
% 282.92/283.16 0:00:00.00 for the FLOTTER CNF translation.
% 282.92/283.16 0:00:00.25 for inferences.
% 282.92/283.16 0:00:00.00 for the backtracking.
% 282.92/283.16 0:4:41.78 for the reduction.
% 282.92/283.16
% 282.92/283.16
% 282.92/283.16 Here is a proof with depth 2, length 47 :
% 282.92/283.16 % SZS output start Refutation
% See solution above
% 282.92/283.16 Formulae used in the proof : subsume_symmetric or_table_definition or_definition5 full_table connect_definition1 prove_output_configuration or_definition3 or_definition4
% 282.92/283.16
%------------------------------------------------------------------------------