TSTP Solution File: SEU105+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SEU105+1 : TPTP v8.1.0. Released v3.2.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 : Tue Jul 19 14:33:59 EDT 2022
% Result : Theorem 2.63s 2.84s
% Output : Refutation 2.63s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 12
% Syntax : Number of clauses : 33 ( 12 unt; 2 nHn; 33 RR)
% Number of literals : 71 ( 0 equ; 46 neg)
% Maximal clause size : 4 ( 2 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 5 ( 4 usr; 1 prp; 0-2 aty)
% Number of functors : 9 ( 9 usr; 3 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(9,axiom,
~ preboolean(skc5),
file('SEU105+1.p',unknown),
[] ).
cnf(46,axiom,
( preboolean(u)
| in(skf15(u),u) ),
file('SEU105+1.p',unknown),
[] ).
cnf(47,axiom,
( preboolean(u)
| in(skf14(u),u) ),
file('SEU105+1.p',unknown),
[] ).
cnf(49,axiom,
equal(set_union2(u,v),set_union2(v,u)),
file('SEU105+1.p',unknown),
[] ).
cnf(50,axiom,
equal(set_intersection2(u,v),set_intersection2(v,u)),
file('SEU105+1.p',unknown),
[] ).
cnf(51,axiom,
equal(symmetric_difference(u,v),symmetric_difference(v,u)),
file('SEU105+1.p',unknown),
[] ).
cnf(57,axiom,
( ~ in(u,v)
| element(u,v) ),
file('SEU105+1.p',unknown),
[] ).
cnf(63,axiom,
equal(symmetric_difference(u,set_intersection2(u,v)),set_difference(u,v)),
file('SEU105+1.p',unknown),
[] ).
cnf(70,axiom,
equal(symmetric_difference(symmetric_difference(u,v),set_intersection2(u,v)),set_union2(u,v)),
file('SEU105+1.p',unknown),
[] ).
cnf(73,axiom,
( ~ element(u,skc5)
| ~ element(v,skc5)
| in(symmetric_difference(v,u),skc5) ),
file('SEU105+1.p',unknown),
[] ).
cnf(74,axiom,
( ~ element(u,skc5)
| ~ element(v,skc5)
| in(set_intersection2(v,u),skc5) ),
file('SEU105+1.p',unknown),
[] ).
cnf(77,axiom,
( ~ in(set_union2(skf15(u),skf14(u)),u)
| ~ in(set_difference(skf15(u),skf14(u)),u)
| preboolean(u) ),
file('SEU105+1.p',unknown),
[] ).
cnf(78,plain,
equal(symmetric_difference(set_intersection2(u,v),symmetric_difference(u,v)),set_union2(u,v)),
inference(rew,[status(thm),theory(equality)],[51,70]),
[iquote('0:Rew:51.0,70.0')] ).
cnf(79,plain,
( ~ in(set_difference(skf15(u),skf14(u)),u)
| ~ in(set_union2(skf14(u),skf15(u)),u)
| preboolean(u) ),
inference(rew,[status(thm),theory(equality)],[49,77]),
[iquote('0:Rew:49.0,77.0')] ).
cnf(80,plain,
( ~ in(set_difference(skf15(skc5),skf14(skc5)),skc5)
| ~ in(set_union2(skf14(skc5),skf15(skc5)),skc5) ),
inference(res,[status(thm),theory(equality)],[79,9]),
[iquote('0:Res:79.2,9.0')] ).
cnf(82,plain,
in(skf15(skc5),skc5),
inference(res,[status(thm),theory(equality)],[46,9]),
[iquote('0:Res:46.1,9.0')] ).
cnf(83,plain,
in(skf14(skc5),skc5),
inference(res,[status(thm),theory(equality)],[47,9]),
[iquote('0:Res:47.1,9.0')] ).
cnf(445,plain,
( ~ element(set_intersection2(u,v),skc5)
| ~ element(u,skc5)
| in(set_difference(u,v),skc5) ),
inference(spr,[status(thm),theory(equality)],[63,73]),
[iquote('0:SpR:63.0,73.2')] ).
cnf(450,plain,
( ~ element(symmetric_difference(u,v),skc5)
| ~ element(set_intersection2(u,v),skc5)
| in(set_union2(u,v),skc5) ),
inference(spr,[status(thm),theory(equality)],[78,73]),
[iquote('0:SpR:78.0,73.2')] ).
cnf(1012,plain,
( ~ in(set_intersection2(u,v),skc5)
| ~ element(u,skc5)
| in(set_difference(u,v),skc5) ),
inference(res,[status(thm),theory(equality)],[57,445]),
[iquote('0:Res:57.1,445.0')] ).
cnf(1139,plain,
( ~ in(symmetric_difference(u,v),skc5)
| ~ element(set_intersection2(u,v),skc5)
| in(set_union2(u,v),skc5) ),
inference(res,[status(thm),theory(equality)],[57,450]),
[iquote('0:Res:57.1,450.0')] ).
cnf(2163,plain,
( ~ in(set_intersection2(skf15(skc5),skf14(skc5)),skc5)
| ~ element(skf15(skc5),skc5)
| ~ in(set_union2(skf14(skc5),skf15(skc5)),skc5) ),
inference(res,[status(thm),theory(equality)],[1012,80]),
[iquote('0:Res:1012.2,80.0')] ).
cnf(2167,plain,
( ~ in(set_intersection2(skf14(skc5),skf15(skc5)),skc5)
| ~ element(skf15(skc5),skc5)
| ~ in(set_union2(skf14(skc5),skf15(skc5)),skc5) ),
inference(rew,[status(thm),theory(equality)],[50,2163]),
[iquote('0:Rew:50.0,2163.0')] ).
cnf(2340,plain,
( ~ in(set_intersection2(u,v),skc5)
| ~ in(symmetric_difference(u,v),skc5)
| in(set_union2(u,v),skc5) ),
inference(res,[status(thm),theory(equality)],[57,1139]),
[iquote('0:Res:57.1,1139.1')] ).
cnf(10730,plain,
( ~ element(u,skc5)
| ~ element(v,skc5)
| ~ in(set_intersection2(v,u),skc5)
| in(set_union2(v,u),skc5) ),
inference(res,[status(thm),theory(equality)],[73,2340]),
[iquote('0:Res:73.2,2340.1')] ).
cnf(10735,plain,
( ~ element(u,skc5)
| ~ element(v,skc5)
| in(set_union2(v,u),skc5) ),
inference(mrr,[status(thm)],[10730,74]),
[iquote('0:MRR:10730.2,74.2')] ).
cnf(12016,plain,
( ~ element(skf15(skc5),skc5)
| ~ element(skf14(skc5),skc5)
| ~ element(skf15(skc5),skc5)
| ~ in(set_union2(skf14(skc5),skf15(skc5)),skc5) ),
inference(res,[status(thm),theory(equality)],[74,2167]),
[iquote('0:Res:74.2,2167.0')] ).
cnf(12017,plain,
( ~ element(skf14(skc5),skc5)
| ~ element(skf15(skc5),skc5)
| ~ in(set_union2(skf14(skc5),skf15(skc5)),skc5) ),
inference(obv,[status(thm),theory(equality)],[12016]),
[iquote('0:Obv:12016.0')] ).
cnf(12018,plain,
( ~ element(skf14(skc5),skc5)
| ~ element(skf15(skc5),skc5) ),
inference(mrr,[status(thm)],[12017,10735]),
[iquote('0:MRR:12017.2,10735.2')] ).
cnf(12019,plain,
( ~ in(skf15(skc5),skc5)
| ~ element(skf14(skc5),skc5) ),
inference(res,[status(thm),theory(equality)],[57,12018]),
[iquote('0:Res:57.1,12018.1')] ).
cnf(12020,plain,
~ element(skf14(skc5),skc5),
inference(mrr,[status(thm)],[12019,82]),
[iquote('0:MRR:12019.0,82.0')] ).
cnf(12021,plain,
~ in(skf14(skc5),skc5),
inference(res,[status(thm),theory(equality)],[57,12020]),
[iquote('0:Res:57.1,12020.0')] ).
cnf(12022,plain,
$false,
inference(mrr,[status(thm)],[12021,83]),
[iquote('0:MRR:12021.0,83.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.11 % Problem : SEU105+1 : TPTP v8.1.0. Released v3.2.0.
% 0.11/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n022.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 : Sun Jun 19 00:49:46 EDT 2022
% 0.12/0.33 % CPUTime :
% 2.63/2.84
% 2.63/2.84 SPASS V 3.9
% 2.63/2.84 SPASS beiseite: Proof found.
% 2.63/2.84 % SZS status Theorem
% 2.63/2.84 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 2.63/2.84 SPASS derived 9640 clauses, backtracked 0 clauses, performed 5 splits and kept 4079 clauses.
% 2.63/2.84 SPASS allocated 111612 KBytes.
% 2.63/2.84 SPASS spent 0:00:02.38 on the problem.
% 2.63/2.84 0:00:00.03 for the input.
% 2.63/2.84 0:00:00.04 for the FLOTTER CNF translation.
% 2.63/2.84 0:00:00.14 for inferences.
% 2.63/2.84 0:00:00.00 for the backtracking.
% 2.63/2.84 0:00:02.07 for the reduction.
% 2.63/2.84
% 2.63/2.84
% 2.63/2.84 Here is a proof with depth 6, length 33 :
% 2.63/2.84 % SZS output start Refutation
% See solution above
% 2.63/2.84 Formulae used in the proof : t16_finsub_1 t10_finsub_1 commutativity_k2_xboole_0 commutativity_k3_xboole_0 commutativity_k5_xboole_0 t1_subset t100_xboole_1 t94_xboole_1
% 2.63/2.84
%------------------------------------------------------------------------------