TSTP Solution File: REL024-2 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : REL024-2 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n013.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 : Mon Jul 18 20:01:55 EDT 2022
% Result : Unsatisfiable 83.05s 83.28s
% Output : Refutation 85.89s
% Verified :
% SZS Type : Refutation
% Derivation depth : 43
% Number of leaves : 15
% Syntax : Number of clauses : 141 ( 141 unt; 0 nHn; 141 RR)
% Number of literals : 141 ( 0 equ; 4 neg)
% Maximal clause size : 1 ( 1 avg)
% Maximal term depth : 7 ( 2 avg)
% Number of predicates : 2 ( 1 usr; 1 prp; 0-2 aty)
% Number of functors : 14 ( 14 usr; 9 con; 0-2 aty)
% Number of variables : 0 ( 0 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(1,axiom,
~ equal(join(composition(meet(sk1,converse(sk2)),meet(sk2,sk3)),composition(meet(sk1,converse(sk2)),sk3)),composition(meet(sk1,converse(sk2)),sk3)),
file('REL024-2.p',unknown),
[] ).
cnf(2,axiom,
equal(join(u,v),join(v,u)),
file('REL024-2.p',unknown),
[] ).
cnf(3,axiom,
equal(join(join(u,v),w),join(u,join(v,w))),
file('REL024-2.p',unknown),
[] ).
cnf(4,axiom,
equal(join(complement(join(complement(u),complement(v))),complement(join(complement(u),v))),u),
file('REL024-2.p',unknown),
[] ).
cnf(5,axiom,
equal(complement(join(complement(u),complement(v))),meet(u,v)),
file('REL024-2.p',unknown),
[] ).
cnf(6,axiom,
equal(composition(composition(u,v),w),composition(u,composition(v,w))),
file('REL024-2.p',unknown),
[] ).
cnf(7,axiom,
equal(composition(u,one),u),
file('REL024-2.p',unknown),
[] ).
cnf(8,axiom,
equal(join(composition(u,v),composition(w,v)),composition(join(u,w),v)),
file('REL024-2.p',unknown),
[] ).
cnf(9,axiom,
equal(converse(converse(u)),u),
file('REL024-2.p',unknown),
[] ).
cnf(10,axiom,
equal(join(converse(u),converse(v)),converse(join(u,v))),
file('REL024-2.p',unknown),
[] ).
cnf(11,axiom,
equal(composition(converse(u),converse(v)),converse(composition(v,u))),
file('REL024-2.p',unknown),
[] ).
cnf(12,axiom,
equal(join(composition(converse(u),complement(composition(u,v))),complement(v)),complement(v)),
file('REL024-2.p',unknown),
[] ).
cnf(13,axiom,
equal(join(u,complement(u)),top),
file('REL024-2.p',unknown),
[] ).
cnf(14,axiom,
equal(meet(u,complement(u)),zero),
file('REL024-2.p',unknown),
[] ).
cnf(16,axiom,
equal(join(meet(composition(u,v),w),meet(composition(u,meet(v,composition(converse(u),w))),w)),meet(composition(u,meet(v,composition(converse(u),w))),w)),
file('REL024-2.p',unknown),
[] ).
cnf(18,plain,
equal(join(complement(u),composition(converse(v),complement(composition(v,u)))),complement(u)),
inference(rew,[status(thm),theory(equality)],[2,12]),
[iquote('0:Rew:2.0,12.0')] ).
cnf(19,plain,
equal(join(meet(u,v),complement(join(complement(u),v))),u),
inference(rew,[status(thm),theory(equality)],[5,4]),
[iquote('0:Rew:5.0,4.0')] ).
cnf(20,plain,
~ equal(join(composition(meet(sk1,converse(sk2)),sk3),composition(meet(sk1,converse(sk2)),meet(sk2,sk3))),composition(meet(sk1,converse(sk2)),sk3)),
inference(rew,[status(thm),theory(equality)],[2,1]),
[iquote('0:Rew:2.0,1.0')] ).
cnf(31,plain,
equal(converse(composition(converse(u),v)),composition(converse(v),u)),
inference(spr,[status(thm),theory(equality)],[9,11]),
[iquote('0:SpR:9.0,11.0')] ).
cnf(32,plain,
equal(converse(composition(u,converse(v))),composition(v,converse(u))),
inference(spr,[status(thm),theory(equality)],[9,11]),
[iquote('0:SpR:9.0,11.0')] ).
cnf(36,plain,
equal(converse(join(u,converse(v))),join(converse(u),v)),
inference(spr,[status(thm),theory(equality)],[9,10]),
[iquote('0:SpR:9.0,10.0')] ).
cnf(37,plain,
equal(converse(join(converse(u),v)),join(u,converse(v))),
inference(spr,[status(thm),theory(equality)],[9,10]),
[iquote('0:SpR:9.0,10.0')] ).
cnf(79,plain,
equal(meet(u,complement(u)),complement(top)),
inference(spr,[status(thm),theory(equality)],[13,5]),
[iquote('0:SpR:13.0,5.0')] ).
cnf(80,plain,
equal(complement(join(complement(u),complement(v))),meet(v,u)),
inference(spr,[status(thm),theory(equality)],[2,5]),
[iquote('0:SpR:2.0,5.0')] ).
cnf(82,plain,
equal(complement(top),zero),
inference(rew,[status(thm),theory(equality)],[14,79]),
[iquote('0:Rew:14.0,79.0')] ).
cnf(83,plain,
equal(meet(u,v),meet(v,u)),
inference(rew,[status(thm),theory(equality)],[5,80]),
[iquote('0:Rew:5.0,80.0')] ).
cnf(85,plain,
equal(join(meet(composition(u,v),w),meet(w,composition(u,meet(v,composition(converse(u),w))))),meet(w,composition(u,meet(v,composition(converse(u),w))))),
inference(rew,[status(thm),theory(equality)],[83,16]),
[iquote('0:Rew:83.0,16.0')] ).
cnf(93,plain,
equal(join(meet(u,complement(complement(u))),complement(top)),u),
inference(spr,[status(thm),theory(equality)],[13,19]),
[iquote('0:SpR:13.0,19.0')] ).
cnf(96,plain,
equal(join(meet(u,complement(v)),meet(u,v)),u),
inference(spr,[status(thm),theory(equality)],[5,19]),
[iquote('0:SpR:5.0,19.0')] ).
cnf(97,plain,
equal(join(zero,complement(join(complement(u),complement(u)))),u),
inference(spr,[status(thm),theory(equality)],[14,19]),
[iquote('0:SpR:14.0,19.0')] ).
cnf(98,plain,
equal(join(complement(top),meet(u,complement(complement(u)))),u),
inference(rew,[status(thm),theory(equality)],[2,93]),
[iquote('0:Rew:2.0,93.0')] ).
cnf(99,plain,
equal(join(zero,meet(u,complement(complement(u)))),u),
inference(rew,[status(thm),theory(equality)],[82,98]),
[iquote('0:Rew:82.0,98.0')] ).
cnf(100,plain,
equal(join(meet(u,v),meet(u,complement(v))),u),
inference(rew,[status(thm),theory(equality)],[2,96]),
[iquote('0:Rew:2.0,96.0')] ).
cnf(101,plain,
equal(join(zero,meet(u,u)),u),
inference(rew,[status(thm),theory(equality)],[5,97]),
[iquote('0:Rew:5.0,97.0')] ).
cnf(105,plain,
equal(join(top,zero),top),
inference(spr,[status(thm),theory(equality)],[82,13]),
[iquote('0:SpR:82.0,13.0')] ).
cnf(106,plain,
equal(complement(join(zero,complement(u))),meet(top,u)),
inference(spr,[status(thm),theory(equality)],[82,5]),
[iquote('0:SpR:82.0,5.0')] ).
cnf(107,plain,
equal(join(meet(top,u),complement(join(zero,u))),top),
inference(spr,[status(thm),theory(equality)],[82,19]),
[iquote('0:SpR:82.0,19.0')] ).
cnf(135,plain,
equal(meet(join(zero,complement(u)),meet(top,u)),zero),
inference(spr,[status(thm),theory(equality)],[106,14]),
[iquote('0:SpR:106.0,14.0')] ).
cnf(143,plain,
equal(complement(join(zero,zero)),meet(top,top)),
inference(spr,[status(thm),theory(equality)],[82,106]),
[iquote('0:SpR:82.0,106.0')] ).
cnf(149,plain,
equal(meet(meet(top,u),join(zero,complement(u))),zero),
inference(rew,[status(thm),theory(equality)],[83,135]),
[iquote('0:Rew:83.0,135.0')] ).
cnf(159,plain,
equal(join(u,join(v,complement(join(u,v)))),top),
inference(spr,[status(thm),theory(equality)],[3,13]),
[iquote('0:SpR:3.0,13.0')] ).
cnf(160,plain,
equal(join(u,join(v,w)),join(w,join(u,v))),
inference(spr,[status(thm),theory(equality)],[3,2]),
[iquote('0:SpR:3.0,2.0')] ).
cnf(166,plain,
equal(join(u,join(complement(u),v)),join(top,v)),
inference(spr,[status(thm),theory(equality)],[13,3]),
[iquote('0:SpR:13.0,3.0')] ).
cnf(171,plain,
equal(join(top,join(zero,u)),join(top,u)),
inference(spr,[status(thm),theory(equality)],[105,3]),
[iquote('0:SpR:105.0,3.0')] ).
cnf(182,plain,
equal(meet(join(zero,zero),meet(top,top)),zero),
inference(spr,[status(thm),theory(equality)],[143,14]),
[iquote('0:SpR:143.0,14.0')] ).
cnf(191,plain,
equal(meet(meet(top,top),join(zero,zero)),zero),
inference(rew,[status(thm),theory(equality)],[83,182]),
[iquote('0:Rew:83.0,182.0')] ).
cnf(198,plain,
equal(join(zero,complement(join(complement(meet(top,top)),join(zero,zero)))),meet(top,top)),
inference(spr,[status(thm),theory(equality)],[191,19]),
[iquote('0:SpR:191.0,19.0')] ).
cnf(204,plain,
equal(join(zero,complement(join(zero,join(zero,complement(meet(top,top)))))),meet(top,top)),
inference(rew,[status(thm),theory(equality)],[3,198,2]),
[iquote('0:Rew:3.0,198.0,2.0,198.0')] ).
cnf(210,plain,
equal(join(top,meet(u,u)),join(top,u)),
inference(spr,[status(thm),theory(equality)],[101,171]),
[iquote('0:SpR:101.0,171.0')] ).
cnf(227,plain,
equal(join(zero,composition(converse(u),complement(composition(u,top)))),zero),
inference(spr,[status(thm),theory(equality)],[82,18]),
[iquote('0:SpR:82.0,18.0')] ).
cnf(267,plain,
equal(join(converse(composition(u,v)),composition(w,converse(u))),composition(join(converse(v),w),converse(u))),
inference(spr,[status(thm),theory(equality)],[11,8]),
[iquote('0:SpR:11.0,8.0')] ).
cnf(342,plain,
equal(meet(meet(u,top),join(zero,complement(u))),zero),
inference(spr,[status(thm),theory(equality)],[83,149]),
[iquote('0:SpR:83.0,149.0')] ).
cnf(453,plain,
equal(join(zero,complement(join(complement(meet(u,top)),join(zero,complement(u))))),meet(u,top)),
inference(spr,[status(thm),theory(equality)],[342,19]),
[iquote('0:SpR:342.0,19.0')] ).
cnf(472,plain,
equal(join(zero,complement(join(zero,join(complement(u),complement(meet(u,top)))))),meet(u,top)),
inference(rew,[status(thm),theory(equality)],[160,453]),
[iquote('0:Rew:160.0,453.0')] ).
cnf(565,plain,
equal(composition(converse(one),u),converse(converse(u))),
inference(spr,[status(thm),theory(equality)],[7,31]),
[iquote('0:SpR:7.0,31.0')] ).
cnf(568,plain,
equal(composition(converse(one),u),u),
inference(rew,[status(thm),theory(equality)],[9,565]),
[iquote('0:Rew:9.0,565.0')] ).
cnf(610,plain,
equal(converse(one),one),
inference(spr,[status(thm),theory(equality)],[568,7]),
[iquote('0:SpR:568.0,7.0')] ).
cnf(613,plain,
equal(join(u,composition(v,u)),composition(join(converse(one),v),u)),
inference(spr,[status(thm),theory(equality)],[568,8]),
[iquote('0:SpR:568.0,8.0')] ).
cnf(622,plain,
equal(join(complement(u),complement(composition(one,u))),complement(u)),
inference(spr,[status(thm),theory(equality)],[568,18]),
[iquote('0:SpR:568.0,18.0')] ).
cnf(628,plain,
equal(composition(one,u),u),
inference(rew,[status(thm),theory(equality)],[610,568]),
[iquote('0:Rew:610.0,568.0')] ).
cnf(643,plain,
equal(join(complement(u),complement(u)),complement(u)),
inference(rew,[status(thm),theory(equality)],[628,622]),
[iquote('0:Rew:628.0,622.0')] ).
cnf(644,plain,
equal(join(u,composition(v,u)),composition(join(one,v),u)),
inference(rew,[status(thm),theory(equality)],[610,613]),
[iquote('0:Rew:610.0,613.0')] ).
cnf(715,plain,
equal(meet(u,u),complement(complement(u))),
inference(spr,[status(thm),theory(equality)],[643,5]),
[iquote('0:SpR:643.0,5.0')] ).
cnf(721,plain,
equal(join(zero,zero),zero),
inference(spr,[status(thm),theory(equality)],[82,643]),
[iquote('0:SpR:82.0,643.0')] ).
cnf(727,plain,
equal(meet(top,top),complement(zero)),
inference(rew,[status(thm),theory(equality)],[721,143]),
[iquote('0:Rew:721.0,143.0')] ).
cnf(740,plain,
equal(join(zero,complement(join(zero,join(zero,complement(complement(zero)))))),complement(zero)),
inference(rew,[status(thm),theory(equality)],[727,204]),
[iquote('0:Rew:727.0,204.0')] ).
cnf(743,plain,
equal(join(zero,complement(complement(u))),u),
inference(rew,[status(thm),theory(equality)],[715,101]),
[iquote('0:Rew:715.0,101.0')] ).
cnf(744,plain,
equal(join(top,complement(complement(u))),join(top,u)),
inference(rew,[status(thm),theory(equality)],[715,210]),
[iquote('0:Rew:715.0,210.0')] ).
cnf(772,plain,
equal(join(zero,complement(zero)),complement(zero)),
inference(rew,[status(thm),theory(equality)],[721,740,743]),
[iquote('0:Rew:721.0,740.0,743.0,740.0')] ).
cnf(773,plain,
equal(complement(zero),top),
inference(rew,[status(thm),theory(equality)],[13,772]),
[iquote('0:Rew:13.0,772.0')] ).
cnf(796,plain,
equal(meet(top,complement(u)),complement(u)),
inference(spr,[status(thm),theory(equality)],[743,106]),
[iquote('0:SpR:743.0,106.0')] ).
cnf(803,plain,
equal(join(zero,complement(meet(u,v))),join(complement(u),complement(v))),
inference(spr,[status(thm),theory(equality)],[5,743]),
[iquote('0:SpR:5.0,743.0')] ).
cnf(822,plain,
equal(complement(join(top,complement(u))),meet(zero,u)),
inference(spr,[status(thm),theory(equality)],[773,5]),
[iquote('0:SpR:773.0,5.0')] ).
cnf(832,plain,
equal(join(top,top),top),
inference(spr,[status(thm),theory(equality)],[773,643]),
[iquote('0:SpR:773.0,643.0')] ).
cnf(851,plain,
equal(join(zero,join(zero,u)),join(zero,u)),
inference(spr,[status(thm),theory(equality)],[721,3]),
[iquote('0:SpR:721.0,3.0')] ).
cnf(869,plain,
equal(join(top,join(top,u)),join(top,u)),
inference(spr,[status(thm),theory(equality)],[832,3]),
[iquote('0:SpR:832.0,3.0')] ).
cnf(879,plain,
equal(join(complement(u),complement(join(zero,complement(u)))),top),
inference(spr,[status(thm),theory(equality)],[796,107]),
[iquote('0:SpR:796.0,107.0')] ).
cnf(890,plain,
equal(join(complement(u),meet(top,u)),top),
inference(rew,[status(thm),theory(equality)],[106,879]),
[iquote('0:Rew:106.0,879.0')] ).
cnf(909,plain,
equal(join(converse(u),composition(v,converse(w))),converse(join(u,composition(w,converse(v))))),
inference(spr,[status(thm),theory(equality)],[32,10]),
[iquote('0:SpR:32.0,10.0')] ).
cnf(932,plain,
equal(converse(join(composition(u,v),composition(u,converse(w)))),composition(join(converse(v),w),converse(u))),
inference(rew,[status(thm),theory(equality)],[909,267]),
[iquote('0:Rew:909.0,267.0')] ).
cnf(975,plain,
equal(join(complement(u),meet(u,top)),top),
inference(spr,[status(thm),theory(equality)],[83,890]),
[iquote('0:SpR:83.0,890.0')] ).
cnf(1002,plain,
equal(join(meet(u,meet(u,top)),complement(top)),u),
inference(spr,[status(thm),theory(equality)],[975,19]),
[iquote('0:SpR:975.0,19.0')] ).
cnf(1014,plain,
equal(join(zero,meet(u,meet(u,top))),u),
inference(rew,[status(thm),theory(equality)],[2,1002,82]),
[iquote('0:Rew:2.0,1002.0,82.0,1002.0')] ).
cnf(1034,plain,
equal(composition(join(converse(u),v),converse(w)),converse(composition(w,join(u,converse(v))))),
inference(spr,[status(thm),theory(equality)],[36,11]),
[iquote('0:SpR:36.0,11.0')] ).
cnf(1071,plain,
equal(converse(join(composition(u,v),composition(u,converse(w)))),converse(composition(u,join(v,converse(w))))),
inference(rew,[status(thm),theory(equality)],[1034,932]),
[iquote('0:Rew:1034.0,932.0')] ).
cnf(1113,plain,
equal(meet(top,join(top,complement(u))),complement(join(zero,meet(zero,u)))),
inference(spr,[status(thm),theory(equality)],[822,106]),
[iquote('0:SpR:822.0,106.0')] ).
cnf(1132,plain,
equal(meet(zero,complement(u)),complement(join(top,u))),
inference(spr,[status(thm),theory(equality)],[744,822]),
[iquote('0:SpR:744.0,822.0')] ).
cnf(1160,plain,
equal(join(zero,u),u),
inference(spr,[status(thm),theory(equality)],[99,851]),
[iquote('0:SpR:99.0,851.0')] ).
cnf(1167,plain,
equal(complement(complement(u)),u),
inference(rew,[status(thm),theory(equality)],[1160,743]),
[iquote('0:Rew:1160.0,743.0')] ).
cnf(1168,plain,
equal(meet(top,u),complement(complement(u))),
inference(rew,[status(thm),theory(equality)],[1160,106]),
[iquote('0:Rew:1160.0,106.0')] ).
cnf(1175,plain,
equal(composition(converse(u),complement(composition(u,top))),zero),
inference(rew,[status(thm),theory(equality)],[1160,227]),
[iquote('0:Rew:1160.0,227.0')] ).
cnf(1178,plain,
equal(join(zero,complement(join(complement(u),complement(meet(u,top))))),meet(u,top)),
inference(rew,[status(thm),theory(equality)],[1160,472]),
[iquote('0:Rew:1160.0,472.0')] ).
cnf(1180,plain,
equal(join(complement(u),complement(v)),complement(meet(u,v))),
inference(rew,[status(thm),theory(equality)],[1160,803]),
[iquote('0:Rew:1160.0,803.0')] ).
cnf(1190,plain,
equal(meet(u,meet(u,top)),u),
inference(rew,[status(thm),theory(equality)],[1160,1014]),
[iquote('0:Rew:1160.0,1014.0')] ).
cnf(1193,plain,
equal(meet(top,join(top,complement(u))),complement(meet(zero,u))),
inference(rew,[status(thm),theory(equality)],[1160,1113]),
[iquote('0:Rew:1160.0,1113.0')] ).
cnf(1207,plain,
equal(meet(top,u),u),
inference(rew,[status(thm),theory(equality)],[1167,1168]),
[iquote('0:Rew:1167.0,1168.0')] ).
cnf(1241,plain,
equal(join(top,complement(u)),complement(meet(zero,u))),
inference(rew,[status(thm),theory(equality)],[1207,1193]),
[iquote('0:Rew:1207.0,1193.0')] ).
cnf(1268,plain,
equal(meet(u,top),u),
inference(rew,[status(thm),theory(equality)],[1160,1178,1167,1190,1180]),
[iquote('0:Rew:1160.0,1178.0,1167.0,1178.0,1190.0,1178.0,1180.0,1178.0')] ).
cnf(1378,plain,
equal(join(u,converse(complement(converse(u)))),converse(top)),
inference(spr,[status(thm),theory(equality)],[13,37]),
[iquote('0:SpR:13.0,37.0')] ).
cnf(1617,plain,
equal(join(u,complement(meet(zero,join(u,top)))),top),
inference(spr,[status(thm),theory(equality)],[1241,159]),
[iquote('0:SpR:1241.0,159.0')] ).
cnf(1639,plain,
equal(join(top,converse(top)),converse(top)),
inference(spr,[status(thm),theory(equality)],[1378,869]),
[iquote('0:SpR:1378.0,869.0')] ).
cnf(1672,plain,
equal(join(converse(top),top),converse(converse(top))),
inference(spr,[status(thm),theory(equality)],[1639,36]),
[iquote('0:SpR:1639.0,36.0')] ).
cnf(1675,plain,
equal(converse(top),top),
inference(rew,[status(thm),theory(equality)],[1639,1672,2,9]),
[iquote('0:Rew:1639.0,1672.0,2.0,1672.0,9.0,1672.0')] ).
cnf(1697,plain,
equal(composition(top,complement(composition(top,top))),zero),
inference(spr,[status(thm),theory(equality)],[1675,1175]),
[iquote('0:SpR:1675.0,1175.0')] ).
cnf(1700,plain,
equal(join(complement(u),composition(top,complement(composition(top,u)))),complement(u)),
inference(spr,[status(thm),theory(equality)],[1675,18]),
[iquote('0:SpR:1675.0,18.0')] ).
cnf(1734,plain,
equal(join(u,meet(u,complement(top))),u),
inference(spr,[status(thm),theory(equality)],[1268,100]),
[iquote('0:SpR:1268.0,100.0')] ).
cnf(1741,plain,
equal(join(u,meet(u,zero)),u),
inference(rew,[status(thm),theory(equality)],[82,1734]),
[iquote('0:Rew:82.0,1734.0')] ).
cnf(1757,plain,
equal(join(u,complement(u)),join(top,meet(complement(u),zero))),
inference(spr,[status(thm),theory(equality)],[1741,166]),
[iquote('0:SpR:1741.0,166.0')] ).
cnf(1767,plain,
equal(complement(meet(zero,join(top,u))),top),
inference(rew,[status(thm),theory(equality)],[13,1757,1241,1132,83]),
[iquote('0:Rew:13.0,1757.0,1241.0,1757.0,1132.0,1757.0,83.0,1757.0')] ).
cnf(1876,plain,
equal(join(composition(u,complement(composition(top,top))),zero),composition(join(u,top),complement(composition(top,top)))),
inference(spr,[status(thm),theory(equality)],[1697,8]),
[iquote('0:SpR:1697.0,8.0')] ).
cnf(1880,plain,
equal(composition(join(u,top),complement(composition(top,top))),composition(u,complement(composition(top,top)))),
inference(rew,[status(thm),theory(equality)],[1160,1876,2]),
[iquote('0:Rew:1160.0,1876.0,2.0,1876.0')] ).
cnf(1895,plain,
equal(complement(meet(zero,join(u,top))),top),
inference(spr,[status(thm),theory(equality)],[2,1767]),
[iquote('0:SpR:2.0,1767.0')] ).
cnf(1917,plain,
equal(join(u,top),top),
inference(rew,[status(thm),theory(equality)],[1895,1617]),
[iquote('0:Rew:1895.0,1617.0')] ).
cnf(1931,plain,
equal(composition(top,complement(composition(top,top))),composition(u,complement(composition(top,top)))),
inference(rew,[status(thm),theory(equality)],[1917,1880]),
[iquote('0:Rew:1917.0,1880.0')] ).
cnf(1950,plain,
equal(composition(u,complement(composition(top,top))),zero),
inference(rew,[status(thm),theory(equality)],[1697,1931]),
[iquote('0:Rew:1697.0,1931.0')] ).
cnf(2129,plain,
equal(complement(composition(top,top)),zero),
inference(spr,[status(thm),theory(equality)],[1950,628]),
[iquote('0:SpR:1950.0,628.0')] ).
cnf(2272,plain,
equal(composition(top,top),complement(zero)),
inference(spr,[status(thm),theory(equality)],[2129,1167]),
[iquote('0:SpR:2129.0,1167.0')] ).
cnf(2280,plain,
equal(composition(top,top),top),
inference(rew,[status(thm),theory(equality)],[773,2272]),
[iquote('0:Rew:773.0,2272.0')] ).
cnf(2293,plain,
equal(composition(top,composition(top,u)),composition(top,u)),
inference(spr,[status(thm),theory(equality)],[2280,6]),
[iquote('0:SpR:2280.0,6.0')] ).
cnf(2296,plain,
equal(join(meet(top,u),meet(u,composition(top,meet(top,composition(converse(top),u))))),meet(u,composition(top,meet(top,composition(converse(top),u))))),
inference(spr,[status(thm),theory(equality)],[2280,85]),
[iquote('0:SpR:2280.0,85.0')] ).
cnf(2306,plain,
equal(join(u,meet(u,composition(top,composition(top,u)))),meet(u,composition(top,composition(top,u)))),
inference(rew,[status(thm),theory(equality)],[1207,2296,1675]),
[iquote('0:Rew:1207.0,2296.0,1207.0,2296.0,1675.0,2296.0')] ).
cnf(2307,plain,
equal(join(u,meet(u,composition(top,u))),meet(u,composition(top,u))),
inference(rew,[status(thm),theory(equality)],[2293,2306]),
[iquote('0:Rew:2293.0,2306.0')] ).
cnf(2756,plain,
equal(join(complement(composition(top,u)),composition(converse(top),complement(composition(top,u)))),complement(composition(top,u))),
inference(spr,[status(thm),theory(equality)],[2293,18]),
[iquote('0:SpR:2293.0,18.0')] ).
cnf(2773,plain,
equal(join(complement(composition(top,u)),composition(top,complement(composition(top,u)))),complement(composition(top,u))),
inference(rew,[status(thm),theory(equality)],[1675,2756]),
[iquote('0:Rew:1675.0,2756.0')] ).
cnf(2774,plain,
equal(composition(join(one,top),complement(composition(top,u))),complement(composition(top,u))),
inference(rew,[status(thm),theory(equality)],[644,2773]),
[iquote('0:Rew:644.0,2773.0')] ).
cnf(2775,plain,
equal(composition(top,complement(composition(top,u))),complement(composition(top,u))),
inference(rew,[status(thm),theory(equality)],[1917,2774]),
[iquote('0:Rew:1917.0,2774.0')] ).
cnf(2776,plain,
equal(join(complement(u),complement(composition(top,u))),complement(u)),
inference(rew,[status(thm),theory(equality)],[2775,1700]),
[iquote('0:Rew:2775.0,1700.0')] ).
cnf(2777,plain,
equal(complement(meet(u,composition(top,u))),complement(u)),
inference(rew,[status(thm),theory(equality)],[1180,2776]),
[iquote('0:Rew:1180.0,2776.0')] ).
cnf(2973,plain,
equal(meet(u,composition(top,u)),complement(complement(u))),
inference(spr,[status(thm),theory(equality)],[2777,1167]),
[iquote('0:SpR:2777.0,1167.0')] ).
cnf(2995,plain,
equal(meet(u,composition(top,u)),u),
inference(rew,[status(thm),theory(equality)],[1167,2973]),
[iquote('0:Rew:1167.0,2973.0')] ).
cnf(2997,plain,
equal(join(u,u),u),
inference(rew,[status(thm),theory(equality)],[2995,2307]),
[iquote('0:Rew:2995.0,2307.0')] ).
cnf(3062,plain,
equal(join(u,join(u,v)),join(u,v)),
inference(spr,[status(thm),theory(equality)],[2997,3]),
[iquote('0:SpR:2997.0,3.0')] ).
cnf(3263,plain,
equal(join(meet(u,v),u),u),
inference(spr,[status(thm),theory(equality)],[100,3062]),
[iquote('0:SpR:100.0,3062.0')] ).
cnf(3273,plain,
equal(join(u,meet(u,v)),u),
inference(rew,[status(thm),theory(equality)],[2,3263]),
[iquote('0:Rew:2.0,3263.0')] ).
cnf(3344,plain,
equal(join(u,meet(v,u)),u),
inference(spr,[status(thm),theory(equality)],[83,3273]),
[iquote('0:SpR:83.0,3273.0')] ).
cnf(5856,plain,
equal(converse(join(composition(u,v),composition(u,w))),converse(composition(u,join(v,w)))),
inference(spr,[status(thm),theory(equality)],[9,1071]),
[iquote('0:SpR:9.0,1071.0')] ).
cnf(114336,plain,
equal(join(composition(u,v),composition(u,w)),converse(converse(composition(u,join(v,w))))),
inference(spr,[status(thm),theory(equality)],[5856,9]),
[iquote('0:SpR:5856.0,9.0')] ).
cnf(114605,plain,
equal(join(composition(u,v),composition(u,w)),composition(u,join(v,w))),
inference(rew,[status(thm),theory(equality)],[9,114336]),
[iquote('0:Rew:9.0,114336.0')] ).
cnf(114608,plain,
~ equal(composition(meet(sk1,converse(sk2)),join(sk3,meet(sk2,sk3))),composition(meet(sk1,converse(sk2)),sk3)),
inference(rew,[status(thm),theory(equality)],[114605,20]),
[iquote('0:Rew:114605.0,20.0')] ).
cnf(114710,plain,
~ equal(composition(meet(sk1,converse(sk2)),sk3),composition(meet(sk1,converse(sk2)),sk3)),
inference(rew,[status(thm),theory(equality)],[3344,114608]),
[iquote('0:Rew:3344.0,114608.0')] ).
cnf(114711,plain,
$false,
inference(obv,[status(thm),theory(equality)],[114710]),
[iquote('0:Obv:114710.0')] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : REL024-2 : TPTP v8.1.0. Released v4.0.0.
% 0.11/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n013.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 : Fri Jul 8 10:46:29 EDT 2022
% 0.12/0.34 % CPUTime :
% 83.05/83.28
% 83.05/83.28 SPASS V 3.9
% 83.05/83.28 SPASS beiseite: Proof found.
% 83.05/83.28 % SZS status Theorem
% 83.05/83.28 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 83.05/83.28 SPASS derived 69250 clauses, backtracked 0 clauses, performed 0 splits and kept 9096 clauses.
% 83.05/83.28 SPASS allocated 182875 KBytes.
% 83.05/83.28 SPASS spent 0:1:22.80 on the problem.
% 83.05/83.28 0:00:00.04 for the input.
% 83.05/83.28 0:00:00.00 for the FLOTTER CNF translation.
% 83.05/83.28 0:00:00.51 for inferences.
% 83.05/83.28 0:00:00.00 for the backtracking.
% 83.05/83.28 0:1:22.13 for the reduction.
% 83.05/83.28
% 83.05/83.28
% 83.05/83.28 Here is a proof with depth 17, length 141 :
% 83.05/83.28 % SZS output start Refutation
% See solution above
% 85.89/86.17 Formulae used in the proof : goals_17 maddux1_join_commutativity_1 maddux2_join_associativity_2 maddux3_a_kind_of_de_Morgan_3 maddux4_definiton_of_meet_4 composition_associativity_5 composition_identity_6 composition_distributivity_7 converse_idempotence_8 converse_additivity_9 converse_multiplicativity_10 converse_cancellativity_11 def_top_12 def_zero_13 modular_law_1_15
% 85.89/86.17
%------------------------------------------------------------------------------