TSTP Solution File: LAT030-1 by SNARK---20120808r022
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SNARK---20120808r022
% Problem : LAT030-1 : TPTP v8.1.0. Released v2.2.0.
% Transfm : none
% Format : tptp:raw
% Command : run-snark %s %d
% Computer : n011.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 : Sun Jul 17 06:41:56 EDT 2022
% Result : Unsatisfiable 2.35s 2.59s
% Output : Refutation 2.43s
% Verified :
% SZS Type : Refutation
% Derivation depth : 34
% Number of leaves : 2
% Syntax : Number of clauses : 88 ( 83 unt; 0 nHn; 7 RR)
% Number of literals : 103 ( 102 equ; 21 neg)
% Maximal clause size : 6 ( 1 avg)
% Maximal term depth : 18 ( 2 avg)
% Number of predicates : 2 ( 0 usr; 1 prp; 0-2 aty)
% Number of functors : 5 ( 5 usr; 3 con; 0-2 aty)
% Number of variables : 217 ( 36 sgn)
% Comments :
%------------------------------------------------------------------------------
cnf(single_axiom,axiom,
join(meet(join(meet(X,Y),meet(Y,join(X,Y))),Z),meet(join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,U),join(V,Y)),Y)),meet(W,join(Y,meet(meet(join(Y,U),join(V,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y)))),join(join(meet(X,Y),meet(Y,join(X,Y))),Z))) = Y,
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',single_axiom) ).
cnf(prove_wal_axioms,negated_conjecture,
( meet(a,a) != a
| meet(b,a) != meet(a,b)
| join(a,a) != a
| join(b,a) != join(a,b)
| meet(meet(join(a,b),join(c,b)),b) != b
| join(join(meet(a,b),meet(c,b)),b) != b ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_wal_axioms) ).
cnf(3,plain,
join(meet(join(meet(X,join(meet(Y,Z),meet(Z,join(Y,Z)))),meet(join(meet(Y,Z),meet(Z,join(Y,Z))),join(X,join(meet(Y,Z),meet(Z,join(Y,Z)))))),U),meet(join(meet(X,join(join(meet(join(meet(Y,Z),meet(Z,join(Y,Z))),V),meet(W,join(meet(Y,Z),meet(Z,join(Y,Z))))),join(meet(Y,Z),meet(Z,join(Y,Z))))),meet(Z,join(X,join(join(meet(join(meet(Y,Z),meet(Z,join(Y,Z))),V),meet(W,join(meet(Y,Z),meet(Z,join(Y,Z))))),join(meet(Y,Z),meet(Z,join(Y,Z))))))),join(join(meet(X,join(meet(Y,Z),meet(Z,join(Y,Z)))),meet(join(meet(Y,Z),meet(Z,join(Y,Z))),join(X,join(meet(Y,Z),meet(Z,join(Y,Z)))))),U))) = join(meet(Y,Z),meet(Z,join(Y,Z))),
inference('PARAMODULATE',[status(thm)],[single_axiom,single_axiom,theory(equality)]) ).
cnf(8,plain,
join(meet(join(meet(X,Y),meet(Y,join(X,Y))),Z),meet(join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(W,join(join(meet(Y,X1),meet(Y1,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,X1),join(Y1,Y)),Y)),meet(Z1,join(Y,meet(meet(join(Y,X1),join(Y1,Y)),Y)))),join(W,join(join(meet(Y,X1),meet(Y1,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y)))),join(join(meet(X,Y),meet(Y,join(X,Y))),Z))) = Y,
inference('PARAMODULATE',[status(thm)],[3,single_axiom,theory(equality)]) ).
cnf(11,plain,
join(meet(join(meet(join(meet(X,Y),meet(Y,join(X,Y))),join(meet(Z,join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,U),join(V,Y)),Y)),meet(W,join(Y,meet(meet(join(Y,U),join(V,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y))))),meet(join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,U),join(V,Y)),Y)),meet(W,join(Y,meet(meet(join(Y,U),join(V,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y)))),join(Z,join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,U),join(V,Y)),Y)),meet(W,join(Y,meet(meet(join(Y,U),join(V,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y)))))))),meet(join(meet(Z,join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,U),join(V,Y)),Y)),meet(W,join(Y,meet(meet(join(Y,U),join(V,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y))))),meet(join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,U),join(V,Y)),Y)),meet(W,join(Y,meet(meet(join(Y,U),join(V,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y)))),join(Z,join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,U),join(V,Y)),Y)),meet(W,join(Y,meet(meet(join(Y,U),join(V,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y))))))),join(join(meet(X,Y),meet(Y,join(X,Y))),join(meet(Z,join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,U),join(V,Y)),Y)),meet(W,join(Y,meet(meet(join(Y,U),join(V,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y))))),meet(join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,U),join(V,Y)),Y)),meet(W,join(Y,meet(meet(join(Y,U),join(V,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y)))),join(Z,join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,U),join(V,Y)),Y)),meet(W,join(Y,meet(meet(join(Y,U),join(V,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y)))))))))),X1),meet(Y,join(join(meet(join(meet(X,Y),meet(Y,join(X,Y))),join(meet(Z,join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,U),join(V,Y)),Y)),meet(W,join(Y,meet(meet(join(Y,U),join(V,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y))))),meet(join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,U),join(V,Y)),Y)),meet(W,join(Y,meet(meet(join(Y,U),join(V,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y)))),join(Z,join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,U),join(V,Y)),Y)),meet(W,join(Y,meet(meet(join(Y,U),join(V,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y)))))))),meet(join(meet(Z,join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,U),join(V,Y)),Y)),meet(W,join(Y,meet(meet(join(Y,U),join(V,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y))))),meet(join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,U),join(V,Y)),Y)),meet(W,join(Y,meet(meet(join(Y,U),join(V,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y)))),join(Z,join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,U),join(V,Y)),Y)),meet(W,join(Y,meet(meet(join(Y,U),join(V,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y))))))),join(join(meet(X,Y),meet(Y,join(X,Y))),join(meet(Z,join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,U),join(V,Y)),Y)),meet(W,join(Y,meet(meet(join(Y,U),join(V,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y))))),meet(join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,U),join(V,Y)),Y)),meet(W,join(Y,meet(meet(join(Y,U),join(V,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y)))),join(Z,join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,U),join(V,Y)),Y)),meet(W,join(Y,meet(meet(join(Y,U),join(V,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y)))))))))),X1))) = join(meet(Z,join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,U),join(V,Y)),Y)),meet(W,join(Y,meet(meet(join(Y,U),join(V,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y))))),meet(join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,U),join(V,Y)),Y)),meet(W,join(Y,meet(meet(join(Y,U),join(V,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y)))),join(Z,join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,U),join(V,Y)),Y)),meet(W,join(Y,meet(meet(join(Y,U),join(V,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y))))))),
inference('PARAMODULATE',[status(thm)],[3,single_axiom,theory(equality)]) ).
cnf(18,plain,
join(meet(join(meet(join(meet(X,Y),meet(Y,join(X,Y))),Y),meet(Y,join(join(meet(X,Y),meet(Y,join(X,Y))),Y))),Z),meet(Y,join(join(meet(join(meet(X,Y),meet(Y,join(X,Y))),Y),meet(Y,join(join(meet(X,Y),meet(Y,join(X,Y))),Y))),Z))) = Y,
inference('PARAMODULATE',[status(thm)],[8,single_axiom,theory(equality)]) ).
cnf(38,plain,
join(meet(X,Y),meet(X,join(X,Y))) = X,
inference('PARAMODULATE',[status(thm)],[18,18,theory(equality)]) ).
cnf(39,plain,
join(meet(join(meet(X,Y),meet(Y,join(X,Y))),Z),meet(join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(Y,join(X,join(join(meet(Y,U),meet(V,Y)),Y)))),join(join(meet(X,Y),meet(Y,join(X,Y))),Z))) = Y,
inference('PARAMODULATE',[status(thm)],[3,18,theory(equality)]) ).
cnf(43,plain,
join(meet(join(meet(X,Y),meet(Y,join(X,Y))),Z),meet(join(meet(join(meet(join(meet(U,join(meet(X,Y),meet(Y,join(X,Y)))),meet(join(meet(X,Y),meet(Y,join(X,Y))),join(U,join(meet(X,Y),meet(Y,join(X,Y)))))),join(meet(X,Y),meet(Y,join(X,Y)))),meet(join(meet(X,Y),meet(Y,join(X,Y))),join(join(meet(U,join(meet(X,Y),meet(Y,join(X,Y)))),meet(join(meet(X,Y),meet(Y,join(X,Y))),join(U,join(meet(X,Y),meet(Y,join(X,Y)))))),join(meet(X,Y),meet(Y,join(X,Y)))))),join(join(meet(join(meet(X,Y),meet(Y,join(X,Y))),V),meet(W,join(meet(X,Y),meet(Y,join(X,Y))))),join(meet(X,Y),meet(Y,join(X,Y))))),meet(Y,join(join(meet(join(meet(U,join(meet(X,Y),meet(Y,join(X,Y)))),meet(join(meet(X,Y),meet(Y,join(X,Y))),join(U,join(meet(X,Y),meet(Y,join(X,Y)))))),join(meet(X,Y),meet(Y,join(X,Y)))),meet(join(meet(X,Y),meet(Y,join(X,Y))),join(join(meet(U,join(meet(X,Y),meet(Y,join(X,Y)))),meet(join(meet(X,Y),meet(Y,join(X,Y))),join(U,join(meet(X,Y),meet(Y,join(X,Y)))))),join(meet(X,Y),meet(Y,join(X,Y)))))),join(join(meet(join(meet(X,Y),meet(Y,join(X,Y))),V),meet(W,join(meet(X,Y),meet(Y,join(X,Y))))),join(meet(X,Y),meet(Y,join(X,Y))))))),join(join(meet(X,Y),meet(Y,join(X,Y))),Z))) = join(meet(X,Y),meet(Y,join(X,Y))),
inference('PARAMODULATE',[status(thm)],[3,18,theory(equality)]) ).
cnf(54,plain,
join(meet(meet(X,Y),meet(X,join(X,Y))),meet(meet(X,Y),X)) = meet(X,Y),
inference('PARAMODULATE',[status(thm)],[38,38,theory(equality)]) ).
cnf(55,plain,
join(meet(join(meet(X,Y),meet(Y,join(X,Y))),Z),meet(join(meet(X,join(join(meet(Y,U),meet(V,Y)),Y)),meet(join(meet(W,join(join(meet(Y,X1),meet(Y1,Y)),Y)),meet(Y,join(W,join(join(meet(Y,X1),meet(Y1,Y)),Y)))),join(X,join(join(meet(Y,U),meet(V,Y)),Y)))),join(join(meet(X,Y),meet(Y,join(X,Y))),Z))) = Y,
inference('PARAMODULATE',[status(thm)],[8,38,theory(equality)]) ).
cnf(67,plain,
join(meet(join(meet(join(meet(X,join(join(meet(Y,Z),meet(U,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,Z),join(U,Y)),Y)),meet(V,join(Y,meet(meet(join(Y,Z),join(U,Y)),Y)))),join(X,join(join(meet(Y,Z),meet(U,Y)),Y)))),Y),meet(Y,join(join(meet(X,join(join(meet(Y,Z),meet(U,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,Z),join(U,Y)),Y)),meet(V,join(Y,meet(meet(join(Y,Z),join(U,Y)),Y)))),join(X,join(join(meet(Y,Z),meet(U,Y)),Y)))),Y))),W),meet(join(meet(X,join(join(meet(Y,Z),meet(U,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,Z),join(U,Y)),Y)),meet(V,join(Y,meet(meet(join(Y,Z),join(U,Y)),Y)))),join(X,join(join(meet(Y,Z),meet(U,Y)),Y)))),join(join(meet(join(meet(X,join(join(meet(Y,Z),meet(U,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,Z),join(U,Y)),Y)),meet(V,join(Y,meet(meet(join(Y,Z),join(U,Y)),Y)))),join(X,join(join(meet(Y,Z),meet(U,Y)),Y)))),Y),meet(Y,join(join(meet(X,join(join(meet(Y,Z),meet(U,Y)),Y)),meet(join(meet(Y,meet(meet(join(Y,Z),join(U,Y)),Y)),meet(V,join(Y,meet(meet(join(Y,Z),join(U,Y)),Y)))),join(X,join(join(meet(Y,Z),meet(U,Y)),Y)))),Y))),W))) = Y,
inference('PARAMODULATE',[status(thm)],[8,38,theory(equality)]) ).
cnf(93,plain,
X = join(meet(Y,join(join(meet(X,Z),meet(U,X)),X)),meet(X,join(Y,join(join(meet(X,Z),meet(U,X)),X)))),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[39,39,theory(equality)]),38,39,theory(equality)]) ).
cnf(96,plain,
join(meet(join(meet(X,Y),meet(Y,join(X,Y))),Z),meet(Y,join(join(meet(X,Y),meet(Y,join(X,Y))),Z))) = Y,
inference('REWRITE',[status(thm)],[55,93,theory(equality)]) ).
cnf(97,plain,
X = join(meet(Y,X),meet(X,join(Y,X))),
inference('REWRITE',[status(thm)],[43,96,theory(equality)]) ).
cnf(107,plain,
join(meet(X,Y),meet(join(meet(Z,join(join(meet(X,U),meet(V,X)),X)),meet(join(meet(X,meet(meet(join(X,U),join(V,X)),X)),meet(W,join(X,meet(meet(join(X,U),join(V,X)),X)))),join(Z,join(join(meet(X,U),meet(V,X)),X)))),join(X,Y))) = X,
inference('REWRITE',[status(thm)],[67,97,theory(equality)]) ).
cnf(127,plain,
X = join(meet(Y,join(join(meet(X,Z),meet(U,X)),X)),meet(join(meet(X,meet(meet(join(X,Z),join(U,X)),X)),meet(V,join(X,meet(meet(join(X,Z),join(U,X)),X)))),join(Y,join(join(meet(X,Z),meet(U,X)),X)))),
inference('REWRITE',[status(thm)],[11,38,107,97,theory(equality)]) ).
cnf(134,plain,
join(meet(meet(meet(X,Y),meet(Y,join(X,Y))),meet(meet(X,Y),Y)),meet(meet(meet(X,Y),meet(Y,join(X,Y))),meet(X,Y))) = meet(meet(X,Y),meet(Y,join(X,Y))),
inference('PARAMODULATE',[status(thm)],[54,97,theory(equality)]) ).
cnf(263,plain,
X = join(meet(X,meet(meet(join(X,Y),join(Z,X)),X)),meet(U,join(X,meet(meet(join(X,Y),join(Z,X)),X)))),
inference('PARAMODULATE',[status(thm)],[38,127,theory(equality)]) ).
cnf(264,plain,
meet(meet(join(X,Y),join(Z,X)),X) = X,
inference('PARAMODULATE',[status(thm)],[97,263,theory(equality)]) ).
cnf(265,plain,
X = join(meet(X,X),meet(Y,join(X,X))),
inference('REWRITE',[status(thm)],[263,264,theory(equality)]) ).
cnf(266,plain,
X = join(join(meet(X,Y),meet(Z,X)),X),
inference('PARAMODULATE',[status(thm)],[93,265,theory(equality)]) ).
cnf(272,plain,
join(meet(meet(X,X),meet(Y,join(X,X))),meet(meet(X,X),X)) = meet(X,X),
inference('PARAMODULATE',[status(thm)],[38,265,theory(equality)]) ).
cnf(275,plain,
join(meet(meet(meet(X,X),meet(Y,join(X,X))),meet(meet(X,X),X)),meet(meet(meet(X,X),meet(Y,join(X,X))),meet(X,X))) = meet(meet(X,X),meet(Y,join(X,X))),
inference('PARAMODULATE',[status(thm)],[54,265,theory(equality)]) ).
cnf(286,plain,
X = join(meet(X,X),join(X,X)),
inference('PARAMODULATE',[status(thm)],[265,264,theory(equality)]) ).
cnf(288,plain,
meet(meet(X,join(Y,meet(Z,X))),meet(Z,X)) = meet(Z,X),
inference('PARAMODULATE',[status(thm)],[264,97,theory(equality)]) ).
cnf(300,plain,
join(meet(meet(X,meet(X,join(meet(join(X,Y),join(Z,X)),X))),meet(X,X)),meet(meet(X,meet(X,join(meet(join(X,Y),join(Z,X)),X))),X)) = meet(X,meet(X,join(meet(join(X,Y),join(Z,X)),X))),
inference('PARAMODULATE',[status(thm)],[134,264,theory(equality)]) ).
cnf(309,plain,
join(meet(meet(X,X),join(X,X)),meet(meet(X,X),X)) = meet(X,X),
inference('PARAMODULATE',[status(thm)],[38,286,theory(equality)]) ).
cnf(310,plain,
join(X,X) = join(meet(meet(X,X),join(X,X)),meet(join(X,X),X)),
inference('PARAMODULATE',[status(thm)],[97,286,theory(equality)]) ).
cnf(323,plain,
meet(meet(join(X,Y),X),X) = X,
inference('PARAMODULATE',[status(thm)],[264,266,theory(equality)]) ).
cnf(324,plain,
X = join(join(meet(X,Y),X),X),
inference('PARAMODULATE',[status(thm)],[266,264,theory(equality)]) ).
cnf(338,plain,
meet(meet(X,meet(X,Y)),meet(X,Y)) = meet(X,Y),
inference('PARAMODULATE',[status(thm)],[323,38,theory(equality)]) ).
cnf(353,plain,
join(meet(meet(meet(join(X,Y),X),meet(X,join(join(X,Y),X))),X),meet(meet(meet(join(X,Y),X),meet(X,join(join(X,Y),X))),meet(join(X,Y),X))) = meet(meet(join(X,Y),X),meet(X,join(join(X,Y),X))),
inference('PARAMODULATE',[status(thm)],[134,323,theory(equality)]) ).
cnf(361,plain,
meet(meet(X,join(meet(X,Y),X)),join(meet(X,Y),X)) = join(meet(X,Y),X),
inference('PARAMODULATE',[status(thm)],[323,324,theory(equality)]) ).
cnf(362,plain,
meet(join(X,Y),X) = join(join(X,meet(join(X,Y),X)),meet(join(X,Y),X)),
inference('PARAMODULATE',[status(thm)],[324,323,theory(equality)]) ).
cnf(375,plain,
meet(X,X) = X,
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[338,323,theory(equality)]),323,theory(equality)]) ).
cnf(385,plain,
X = join(X,meet(Y,join(X,X))),
inference('REWRITE',[status(thm)],[265,375,theory(equality)]) ).
cnf(386,plain,
join(meet(X,meet(Y,join(X,X))),X) = X,
inference('REWRITE',[status(thm)],[272,375,theory(equality)]) ).
cnf(388,plain,
join(meet(meet(X,meet(Y,join(X,X))),X),meet(meet(X,meet(Y,join(X,X))),X)) = meet(X,meet(Y,join(X,X))),
inference('REWRITE',[status(thm)],[275,375,theory(equality)]) ).
cnf(399,plain,
join(meet(meet(X,meet(X,join(meet(join(X,Y),join(Z,X)),X))),X),meet(meet(X,meet(X,join(meet(join(X,Y),join(Z,X)),X))),X)) = meet(X,meet(X,join(meet(join(X,Y),join(Z,X)),X))),
inference('REWRITE',[status(thm)],[300,375,theory(equality)]) ).
cnf(400,plain,
join(meet(X,join(X,X)),X) = X,
inference('REWRITE',[status(thm)],[309,375,theory(equality)]) ).
cnf(401,plain,
join(X,X) = join(meet(X,join(X,X)),meet(join(X,X),X)),
inference('REWRITE',[status(thm)],[310,375,theory(equality)]) ).
cnf(428,plain,
( meet(b,a) != meet(a,b)
| join(a,a) != a
| join(b,a) != join(a,b)
| meet(meet(join(a,b),join(c,b)),b) != b
| join(join(meet(a,b),meet(c,b)),b) != b ),
inference('REWRITE',[status(thm)],[prove_wal_axioms,375,theory(equality)]) ).
cnf(429,plain,
meet(X,meet(X,Y)) = join(join(meet(X,Y),meet(X,meet(X,Y))),meet(X,meet(X,Y))),
inference('PARAMODULATE',[status(thm)],[324,338,theory(equality)]) ).
cnf(449,plain,
meet(join(X,X),X) = X,
inference('PARAMODULATE',[status(thm)],[264,375,theory(equality)]) ).
cnf(450,plain,
join(X,X) = X,
inference('REWRITE',[status(thm)],[401,400,449,theory(equality)]) ).
cnf(457,plain,
meet(meet(X,meet(X,join(meet(join(X,Y),join(Z,X)),X))),X) = meet(X,meet(X,join(meet(join(X,Y),join(Z,X)),X))),
inference('REWRITE',[status(thm)],[399,450,theory(equality)]) ).
cnf(464,plain,
X = join(X,meet(Y,X)),
inference('REWRITE',[status(thm)],[385,450,theory(equality)]) ).
cnf(465,plain,
meet(X,meet(X,Y)) = meet(X,Y),
inference('REWRITE',[status(thm)],[429,464,theory(equality)]) ).
cnf(475,plain,
meet(meet(X,join(meet(join(X,Y),join(Z,X)),X)),X) = meet(X,join(meet(join(X,Y),join(Z,X)),X)),
inference('REWRITE',[status(thm)],[457,465,theory(equality)]) ).
cnf(479,plain,
meet(join(X,Y),X) = X,
inference('REWRITE',[status(thm)],[362,464,theory(equality)]) ).
cnf(482,plain,
meet(meet(X,join(join(X,Y),X)),X) = meet(X,join(join(X,Y),X)),
inference('REWRITE',[status(thm)],[353,450,465,479,theory(equality)]) ).
cnf(483,plain,
join(meet(X,meet(Y,X)),X) = X,
inference('REWRITE',[status(thm)],[386,450,theory(equality)]) ).
cnf(485,plain,
meet(meet(X,meet(Y,X)),X) = meet(X,meet(Y,X)),
inference('REWRITE',[status(thm)],[388,450,theory(equality)]) ).
cnf(490,plain,
( meet(b,a) != meet(a,b)
| join(b,a) != join(a,b)
| meet(meet(join(a,b),join(c,b)),b) != b
| join(join(meet(a,b),meet(c,b)),b) != b ),
inference('REWRITE',[status(thm)],[428,450,theory(equality)]) ).
cnf(491,plain,
meet(meet(X,join(Y,X)),X) = X,
inference('PARAMODULATE',[status(thm)],[264,450,theory(equality)]) ).
cnf(493,plain,
X = meet(X,join(join(X,Y),X)),
inference('REWRITE',[status(thm)],[482,491,theory(equality)]) ).
cnf(494,plain,
X = meet(X,join(meet(join(X,Y),join(Z,X)),X)),
inference('REWRITE',[status(thm)],[475,491,theory(equality)]) ).
cnf(526,plain,
meet(X,meet(Y,X)) = meet(Y,X),
inference('PARAMODULATE',[status(thm)],[479,97,theory(equality)]) ).
cnf(531,plain,
join(meet(X,Y),Y) = Y,
inference('REWRITE',[status(thm)],[483,526,theory(equality)]) ).
cnf(532,plain,
meet(meet(X,Y),Y) = meet(X,Y),
inference('REWRITE',[status(thm)],[485,526,theory(equality)]) ).
cnf(534,plain,
meet(X,join(meet(X,Y),X)) = join(meet(X,Y),X),
inference('REWRITE',[status(thm)],[361,532,theory(equality)]) ).
cnf(563,plain,
join(X,meet(join(X,Y),join(join(X,Y),X))) = join(X,Y),
inference('PARAMODULATE',[status(thm)],[38,479,theory(equality)]) ).
cnf(564,plain,
join(meet(X,meet(join(X,Y),join(join(X,Y),X))),meet(X,join(X,Y))) = X,
inference('PARAMODULATE',[status(thm)],[54,479,theory(equality)]) ).
cnf(578,plain,
join(join(X,Y),X) = join(join(meet(join(join(X,Y),X),Z),X),join(join(X,Y),X)),
inference('PARAMODULATE',[status(thm)],[266,493,theory(equality)]) ).
cnf(581,plain,
X = join(join(meet(Y,X),meet(Z,X)),X),
inference('PARAMODULATE',[status(thm)],[266,526,theory(equality)]) ).
cnf(582,plain,
( meet(b,a) != meet(a,b)
| join(b,a) != join(a,b)
| meet(meet(join(a,b),join(c,b)),b) != b ),
inference('REWRITE',[status(thm)],[490,581,theory(equality)]) ).
cnf(611,plain,
join(X,meet(meet(X,join(Y,X)),join(meet(X,join(Y,X)),X))) = meet(X,join(Y,X)),
inference('PARAMODULATE',[status(thm)],[38,491,theory(equality)]) ).
cnf(630,plain,
X = join(meet(X,join(Y,X)),X),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[494,464,theory(equality)]),534,theory(equality)]) ).
cnf(631,plain,
X = meet(X,join(Y,X)),
inference('REWRITE',[status(thm)],[611,450,491,630,theory(equality)]) ).
cnf(632,plain,
X = join(meet(X,Y),X),
inference('REWRITE',[status(thm)],[534,631,theory(equality)]) ).
cnf(635,plain,
meet(meet(X,Y),X) = meet(X,Y),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[38,632,theory(equality)]),450,theory(equality)]) ).
cnf(636,plain,
meet(join(X,Y),join(Z,X)) = join(X,meet(join(X,Y),join(Z,X))),
inference('PARAMODULATE',[status(thm)],[632,264,theory(equality)]) ).
cnf(637,plain,
meet(join(X,Y),join(join(X,Y),X)) = join(X,Y),
inference('REWRITE',[status(thm)],[563,636,theory(equality)]) ).
cnf(638,plain,
meet(X,join(X,Y)) = X,
inference('REWRITE',[status(thm)],[564,450,637,theory(equality)]) ).
cnf(640,plain,
join(X,Y) = join(join(X,Y),X),
inference('PARAMODULATE',[status(thm)],[464,638,theory(equality)]) ).
cnf(641,plain,
join(X,Y) = join(join(meet(join(X,Y),Z),X),join(X,Y)),
inference('REWRITE',[status(thm)],[578,640,theory(equality)]) ).
cnf(642,plain,
meet(join(X,Y),Y) = Y,
inference('PARAMODULATE',[status(thm)],[526,631,theory(equality)]) ).
cnf(643,plain,
join(X,join(Y,X)) = join(Y,X),
inference('PARAMODULATE',[status(thm)],[531,631,theory(equality)]) ).
cnf(646,plain,
X = join(X,meet(X,Y)),
inference('PARAMODULATE',[status(thm)],[464,635,theory(equality)]) ).
cnf(661,plain,
meet(meet(join(X,Y),join(Z,Y)),Y) = Y,
inference('PARAMODULATE',[status(thm)],[264,643,theory(equality)]) ).
cnf(662,plain,
( meet(b,a) != meet(a,b)
| join(b,a) != join(a,b) ),
inference('REWRITE',[status(thm)],[582,661,theory(equality)]) ).
cnf(741,plain,
meet(meet(X,Y),meet(Y,X)) = meet(Y,X),
inference('PARAMODULATE',[status(thm)],[288,646,theory(equality)]) ).
cnf(753,plain,
meet(X,Y) = meet(Y,X),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[635,741,theory(equality)]),741,theory(equality)]) ).
cnf(754,plain,
join(b,a) != join(a,b),
inference('REWRITE',[status(thm)],[662,753,theory(equality)]) ).
cnf(1010,plain,
join(X,Y) = join(join(Y,X),join(X,Y)),
inference('PARAMODULATE',[status(thm)],[641,642,theory(equality)]) ).
cnf(1025,plain,
join(X,Y) = join(Y,X),
inference('REWRITE',[status(thm)],[inference('PARAMODULATE',[status(thm)],[640,1010,theory(equality)]),1010,theory(equality)]) ).
cnf(1026,plain,
$false,
inference('REWRITE',[status(thm)],[754,1025,theory(equality)]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : LAT030-1 : TPTP v8.1.0. Released v2.2.0.
% 0.13/0.13 % Command : run-snark %s %d
% 0.13/0.34 % Computer : n011.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 600
% 0.13/0.34 % DateTime : Wed Jun 29 06:10:02 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.19/0.45 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.19/0.46 *
% 0.19/0.46 *
% 0.19/0.47 #<PACKAGE "SNARK-USER">
% 0.19/0.47 *
% 0.19/0.47 SNARK-TPTP-OPTIONS
% 0.19/0.47 *
% 0.19/0.47 ((AGENDA-LENGTH-LIMIT NIL) (AGENDA-LENGTH-BEFORE-SIMPLIFICATION-LIMIT NIL)
% 0.19/0.47 (USE-HYPERRESOLUTION T) (USE-UR-RESOLUTION T) (USE-PARAMODULATION T)
% 0.19/0.47 (USE-FACTORING :POS)
% 0.19/0.47 (USE-LITERAL-ORDERING-WITH-HYPERRESOLUTION 'LITERAL-ORDERING-P)
% 0.19/0.47 (USE-LITERAL-ORDERING-WITH-PARAMODULATION 'LITERAL-ORDERING-P)
% 0.19/0.47 (ORDERING-FUNCTIONS>CONSTANTS T) (ASSERT-CONTEXT :CURRENT)
% 0.19/0.47 (RUN-TIME-LIMIT 300) (LISTEN-FOR-COMMANDS NIL)
% 0.19/0.47 (USE-CLOSURE-WHEN-SATISFIABLE T) (PRINT-ROWS-WHEN-GIVEN NIL)
% 0.19/0.47 (PRINT-ROWS-WHEN-DERIVED NIL) (PRINT-UNORIENTABLE-ROWS NIL)
% 0.19/0.47 (PRINT-ROW-WFFS-PRETTILY NIL) (PRINT-FINAL-ROWS :TPTP)
% 0.19/0.47 (PRINT-OPTIONS-WHEN-STARTING NIL) (USE-VARIABLE-NAME-SORTS NIL)
% 0.19/0.47 (USE-PURITY-TEST T) (USE-RELEVANCE-TEST T) (DECLARE-TPTP-SYMBOLS1)
% 0.19/0.47 (DECLARE-TPTP-SYMBOLS2))
% 0.19/0.47 *
% 0.19/0.47 "."
% 0.19/0.47 *
% 0.19/0.47 ; Begin refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-29T06:10:02
% 0.19/0.47 ; Running SNARK from /davis/home/graph/tptp/Systems/SNARK---20120808r022/Source/snark-system.lisp in SBCL 1.0.12 on n011.cluster.edu at 2022-06-29T06:10:02
% 2.35/2.59
% 2.35/2.59
% 2.35/2.59 #||
% 2.35/2.59 % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 2.35/2.59 % SZS output start Refutation
% See solution above
% 2.43/2.62 ||#
% 2.43/2.62
% 2.43/2.62 ; Summary of computation:
% 2.43/2.62 ; 3824 formulas have been input or derived (from 90 formulas).
% 2.43/2.62 ; 1026 (27%) were retained. Of these,
% 2.43/2.62 ; 615 (60%) were simplified or subsumed later,
% 2.43/2.62 ; 411 (40%) are still being kept.
% 2.43/2.62 ;
% 2.43/2.62 ; Run time in seconds excluding printing time:
% 2.43/2.62 ; 0.002 0% Read assertion file (1 call)
% 2.43/2.62 ; 0.000 0% Assert (2 calls)
% 2.43/2.62 ; 0.976 46% Process new row (3,469 calls)
% 2.43/2.62 ; 0.167 8% Resolution (178 calls)
% 2.43/2.62 ; 0.090 4% Paramodulation (89 calls)
% 2.43/2.62 ; 0.000 0% Condensing (5 calls)
% 2.43/2.62 ; 0.000 0% Forward subsumption (5 calls)
% 2.43/2.62 ; 0.000 0% Backward subsumption (5 calls)
% 2.43/2.62 ; 0.301 14% Forward simplification (3,298 calls)
% 2.43/2.62 ; 0.470 22% Backward simplification (1,026 calls)
% 2.43/2.62 ; 0.084 4% Ordering (5,800 calls)
% 2.43/2.62 ; 0.000 0% Sortal reasoning (32 calls)
% 2.43/2.62 ; 0.000 0% Purity testing (1 call)
% 2.43/2.62 ; 0.028 1% Other
% 2.43/2.62 ; 2.118 Total
% 2.43/2.62 ; 2.149 Real time
% 2.43/2.62 ;
% 2.43/2.62 ; Term-hash-array has 5,055 terms in all.
% 2.43/2.62 ; Feature-vector-row-index has 0 entries (1 at peak, 5 added, 5 deleted).
% 2.43/2.62 ; Feature-vector-row-index has 1 node (18 at peak, 80 added, 79 deleted).
% 2.43/2.62 ; Retrieved 0 possibly forward subsuming rows in 5 calls.
% 2.43/2.62 ; Retrieved 0 possibly backward subsumed rows in 5 calls.
% 2.43/2.62 ; Path-index has 1,291 entries (1,780 at peak, 5,386 added, 4,095 deleted).
% 2.43/2.62 ; Path-index has 182,687 nodes (252,350 at peak, 280,507 added, 97,820 deleted).
% 2.43/2.62 ; Trie-index has 1,291 entries (1,780 at peak, 5,386 added, 4,095 deleted).
% 2.43/2.62 ; Trie-index has 7,240 nodes (317,513 at peak, 444,154 added, 436,914 deleted).
% 2.43/2.62 ; Retrieved 66,726 generalization terms in 46,315 calls.
% 2.43/2.62 ; Retrieved 7,327 instance terms in 1,020 calls.
% 2.43/2.62 ; Retrieved 9,061 unifiable terms in 760 calls.
% 2.43/2.62 ;
% 2.43/2.62 ; The agenda of rows to process has 67 entries:
% 2.43/2.62 ; 5 with value 27 18 with value 35 6 with value 42
% 2.43/2.62 ; 8 with value 30 3 with value 36 2 with value 46
% 2.43/2.62 ; 8 with value 31 2 with value 38 1 with value 48
% 2.43/2.62 ; 6 with value 32 8 with value 39
% 2.43/2.62 ; The agenda of rows to give has 360 entries:
% 2.43/2.62 ; 1 with value (4 22) 5 with value (4 38) 11 with value (4 49)
% 2.43/2.62 ; 3 with value (4 29) 7 with value (4 39) 11 with value (4 50)
% 2.43/2.62 ; 3 with value (4 30) 4 with value (4 40) 7 with value (4 51)
% 2.43/2.62 ; 11 with value (4 31) 6 with value (4 41) 6 with value (4 53)
% 2.43/2.62 ; 29 with value (4 32) 3 with value (4 42) 10 with value (4 55)
% 2.43/2.62 ; 24 with value (4 33) 9 with value (4 44) 23 with value (4 56)
% 2.43/2.62 ; 18 with value (4 34) 32 with value (4 45) 19 with value (4 57)
% 2.43/2.62 ; 17 with value (4 35) 30 with value (4 46) 12 with value (4 58)
% 2.43/2.62 ; 14 with value (4 36) 6 with value (4 47) 8 with value (4 59)
% 2.43/2.62 ; 4 with value (4 37) 20 with value (4 48) 7 with value (4 70)
% 2.43/2.62 Evaluation took:
% 2.43/2.62 2.149 seconds of real time
% 2.43/2.62 2.010207 seconds of user run time
% 2.43/2.62 0.139334 seconds of system run time
% 2.43/2.62 [Run times include 0.559 seconds GC run time.]
% 2.43/2.62 0 calls to %EVAL
% 2.43/2.62 0 page faults and
% 2.43/2.62 167,949,352 bytes consed.
% 2.43/2.62 :PROOF-FOUND
% 2.43/2.62 ; End refute-file /export/starexec/sandbox2/benchmark/theBenchmark.p 2022-06-29T06:10:04
% 2.43/2.62 :PROOF-FOUND
% 2.43/2.62 *
%------------------------------------------------------------------------------