%------------------------------------------------------------------------------
% File : Drodi-SAT---4.1.1
% Problem : LCL458+1 : TPTP v9.3.1. Bugfixed v9.2.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -satmode(on) -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% Computer : n019.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8046.5625MB
% OS : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Thu Sep 24 01:10:07 PM UTC 2026
% Result : Theorem 35.54s 10.73s
% Output : Assurance 0s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05 % Problem : LCL458+1 : TPTP v9.3.1. Bugfixed v9.2.0.
% 0.00/0.06 % Command : drodi -satmode(on) -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.17/5.47 % Computer : n019.cluster.edu
% 0.17/5.47 % Model : x86_64 x86_64
% 0.17/5.47 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/5.47 % Memory : 8046.5625MB
% 0.17/5.47 % OS : Linux 6.8.0-71-generic
% 0.17/5.47 % CPULimit : 300
% 0.17/5.47 % WCLimit : 300
% 0.17/5.47 % DateTime : Mon Sep 21 00:33:26 UTC 2026
% 0.17/5.47 % CPUTime :
% 0.17/5.48 % Drodi V4.1.1
% 35.54/10.73 % Refutation found
% 35.54/10.73 % SZS status Theorem for theBenchmark: Theorem is valid
% 35.54/10.73 % SZS output start CNFRefutation for theBenchmark
% 35.54/10.73 fof(f1,axiom,(
% 35.54/10.73 ( modus_ponens<=> (! [X,Y] :( ( is_a_theorem(X)& is_a_theorem(implies(X,Y)) )=> is_a_theorem(Y) ) )) ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f2,axiom,(
% 35.54/10.73 ( substitution_of_equivalents<=> (! [X,Y] :( is_a_theorem(equiv(X,Y))=> X = Y ) )) ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f3,axiom,(
% 35.54/10.73 ( modus_tollens<=> (! [X,Y] : is_a_theorem(implies(implies(not(Y),not(X)),implies(X,Y))) )) ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f4,axiom,(
% 35.54/10.73 ( implies_1<=> (! [X,Y] : is_a_theorem(implies(X,implies(Y,X))) )) ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f5,axiom,(
% 35.54/10.73 ( implies_2<=> (! [X,Y] : is_a_theorem(implies(implies(X,implies(X,Y)),implies(X,Y))) )) ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f6,axiom,(
% 35.54/10.73 ( implies_3<=> (! [X,Y,Z] : is_a_theorem(implies(implies(X,Y),implies(implies(Y,Z),implies(X,Z)))) )) ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f9,axiom,(
% 35.54/10.73 ( and_3<=> (! [X,Y] : is_a_theorem(implies(X,implies(Y,and(X,Y)))) )) ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f15,axiom,(
% 35.54/10.73 ( equivalence_3<=> (! [X,Y] : is_a_theorem(implies(implies(X,Y),implies(implies(Y,X),equiv(X,Y)))) )) ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f26,axiom,(
% 35.54/10.73 ( r5<=> (! [P,Q,R] : is_a_theorem(implies(implies(Q,R),implies(or(P,Q),or(P,R)))) )) ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f27,axiom,(
% 35.54/10.73 ( op_or=> (! [X,Y] : or(X,Y) = not(and(not(X),not(Y))) )) ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f28,axiom,(
% 35.54/10.73 ( op_and=> (! [X,Y] : and(X,Y) = not(or(not(X),not(Y))) )) ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f29,axiom,(
% 35.54/10.73 ( op_implies_and=> (! [X,Y] : implies(X,Y) = not(and(X,not(Y))) )) ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f30,axiom,(
% 35.54/10.73 ( op_implies_or=> (! [X,Y] : implies(X,Y) = or(not(X),Y) )) ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f31,axiom,(
% 35.54/10.73 ( op_equiv=> (! [X,Y] : equiv(X,Y) = and(implies(X,Y),implies(Y,X)) )) ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f32,axiom,(
% 35.54/10.73 op_or ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f33,axiom,(
% 35.54/10.73 op_implies_and ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f34,axiom,(
% 35.54/10.73 op_equiv ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f35,axiom,(
% 35.54/10.73 modus_ponens ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f36,axiom,(
% 35.54/10.73 modus_tollens ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f37,axiom,(
% 35.54/10.73 implies_1 ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f38,axiom,(
% 35.54/10.73 implies_2 ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f39,axiom,(
% 35.54/10.73 implies_3 ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f42,axiom,(
% 35.54/10.73 and_3 ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f48,axiom,(
% 35.54/10.73 equivalence_3 ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f49,axiom,(
% 35.54/10.73 substitution_of_equivalents ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f50,axiom,(
% 35.54/10.73 op_implies_or ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f51,axiom,(
% 35.54/10.73 op_and ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f53,conjecture,(
% 35.54/10.73 r5 ),
% 35.54/10.73 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 35.54/10.73 fof(f54,negated_conjecture,(
% 35.54/10.73 ~(r5 )),
% 35.54/10.73 inference(negated_conjecture,[status(cth)],[f53])).
% 35.54/10.73 fof(f55,plain,(
% 35.54/10.73 modus_ponens<=>(![X,Y]: ((~is_a_theorem(X)|~is_a_theorem(implies(X,Y)))|is_a_theorem(Y)))),
% 35.54/10.73 inference(pre_NNF_transformation,[status(thm)],[f1])).
% 35.54/10.73 fof(f56,plain,(
% 35.54/10.73 (~modus_ponens|(![X,Y]: ((~is_a_theorem(X)|~is_a_theorem(implies(X,Y)))|is_a_theorem(Y))))&(modus_ponens|(?[X,Y]: ((is_a_theorem(X)&is_a_theorem(implies(X,Y)))&~is_a_theorem(Y))))),
% 35.54/10.73 inference(NNF_transformation,[status(thm)],[f55])).
% 35.54/10.73 fof(f57,plain,(
% 35.54/10.73 (~modus_ponens|(![Y]: ((![X]: (~is_a_theorem(X)|~is_a_theorem(implies(X,Y))))|is_a_theorem(Y))))&(modus_ponens|(?[Y]: ((?[X]: (is_a_theorem(X)&is_a_theorem(implies(X,Y))))&~is_a_theorem(Y))))),
% 35.54/10.73 inference(miniscoping,[status(thm)],[f56])).
% 35.54/10.73 fof(f58,plain,(
% 35.54/10.73 (~modus_ponens|(![Y]: ((![X]: (~is_a_theorem(X)|~is_a_theorem(implies(X,Y))))|is_a_theorem(Y))))&(modus_ponens|((is_a_theorem(sK1_skl)&is_a_theorem(implies(sK1_skl,sK0_skl)))&~is_a_theorem(sK0_skl)))),
% 35.54/10.73 inference(skolemize,[status(esa),new_symbols(skolem,[sK0_skl,sK1_skl]),skolemize(Y,sK0_skl),skolemize(X,sK1_skl)],[f57])).
% 35.54/10.73 fof(f59,plain,(
% 35.54/10.73 ![X0,X1]: (~modus_ponens|~is_a_theorem(X0)|~is_a_theorem(implies(X0,X1))|is_a_theorem(X1))),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f58])).
% 35.54/10.73 fof(f63,plain,(
% 35.54/10.73 substitution_of_equivalents<=>(![X,Y]: (~is_a_theorem(equiv(X,Y))|X=Y))),
% 35.54/10.73 inference(pre_NNF_transformation,[status(thm)],[f2])).
% 35.54/10.73 fof(f64,plain,(
% 35.54/10.73 (~substitution_of_equivalents|(![X,Y]: (~is_a_theorem(equiv(X,Y))|X=Y)))&(substitution_of_equivalents|(?[X,Y]: (is_a_theorem(equiv(X,Y))&~X=Y)))),
% 35.54/10.73 inference(NNF_transformation,[status(thm)],[f63])).
% 35.54/10.73 fof(f65,plain,(
% 35.54/10.73 (~substitution_of_equivalents|(![X,Y]: (~is_a_theorem(equiv(X,Y))|X=Y)))&(substitution_of_equivalents|(is_a_theorem(equiv(sK2_skl,sK3_skl))&~sK2_skl=sK3_skl))),
% 35.54/10.73 inference(skolemize,[status(esa),new_symbols(skolem,[sK2_skl,sK3_skl]),skolemize(X,sK2_skl),skolemize(Y,sK3_skl)],[f64])).
% 35.54/10.73 fof(f66,plain,(
% 35.54/10.73 ![X0,X1]: (~substitution_of_equivalents|~is_a_theorem(equiv(X0,X1))|X0=X1)),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f65])).
% 35.54/10.73 fof(f69,plain,(
% 35.54/10.73 (~modus_tollens|(![X,Y]: is_a_theorem(implies(implies(not(Y),not(X)),implies(X,Y)))))&(modus_tollens|(?[X,Y]: ~is_a_theorem(implies(implies(not(Y),not(X)),implies(X,Y)))))),
% 35.54/10.73 inference(NNF_transformation,[status(thm)],[f3])).
% 35.54/10.73 fof(f70,plain,(
% 35.54/10.73 (~modus_tollens|(![X,Y]: is_a_theorem(implies(implies(not(Y),not(X)),implies(X,Y)))))&(modus_tollens|~is_a_theorem(implies(implies(not(sK5_skl),not(sK4_skl)),implies(sK4_skl,sK5_skl))))),
% 35.54/10.73 inference(skolemize,[status(esa),new_symbols(skolem,[sK4_skl,sK5_skl]),skolemize(X,sK4_skl),skolemize(Y,sK5_skl)],[f69])).
% 35.54/10.73 fof(f71,plain,(
% 35.54/10.73 ![X0,X1]: (~modus_tollens|is_a_theorem(implies(implies(not(X0),not(X1)),implies(X1,X0))))),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f70])).
% 35.54/10.73 fof(f73,plain,(
% 35.54/10.73 (~implies_1|(![X,Y]: is_a_theorem(implies(X,implies(Y,X)))))&(implies_1|(?[X,Y]: ~is_a_theorem(implies(X,implies(Y,X)))))),
% 35.54/10.73 inference(NNF_transformation,[status(thm)],[f4])).
% 35.54/10.73 fof(f74,plain,(
% 35.54/10.73 (~implies_1|(![X,Y]: is_a_theorem(implies(X,implies(Y,X)))))&(implies_1|~is_a_theorem(implies(sK6_skl,implies(sK7_skl,sK6_skl))))),
% 35.54/10.73 inference(skolemize,[status(esa),new_symbols(skolem,[sK6_skl,sK7_skl]),skolemize(X,sK6_skl),skolemize(Y,sK7_skl)],[f73])).
% 35.54/10.73 fof(f75,plain,(
% 35.54/10.73 ![X0,X1]: (~implies_1|is_a_theorem(implies(X0,implies(X1,X0))))),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f74])).
% 35.54/10.73 fof(f77,plain,(
% 35.54/10.73 (~implies_2|(![X,Y]: is_a_theorem(implies(implies(X,implies(X,Y)),implies(X,Y)))))&(implies_2|(?[X,Y]: ~is_a_theorem(implies(implies(X,implies(X,Y)),implies(X,Y)))))),
% 35.54/10.73 inference(NNF_transformation,[status(thm)],[f5])).
% 35.54/10.73 fof(f78,plain,(
% 35.54/10.73 (~implies_2|(![X,Y]: is_a_theorem(implies(implies(X,implies(X,Y)),implies(X,Y)))))&(implies_2|~is_a_theorem(implies(implies(sK8_skl,implies(sK8_skl,sK9_skl)),implies(sK8_skl,sK9_skl))))),
% 35.54/10.73 inference(skolemize,[status(esa),new_symbols(skolem,[sK8_skl,sK9_skl]),skolemize(X,sK8_skl),skolemize(Y,sK9_skl)],[f77])).
% 35.54/10.73 fof(f79,plain,(
% 35.54/10.73 ![X0,X1]: (~implies_2|is_a_theorem(implies(implies(X0,implies(X0,X1)),implies(X0,X1))))),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f78])).
% 35.54/10.73 fof(f81,plain,(
% 35.54/10.73 (~implies_3|(![X,Y,Z]: is_a_theorem(implies(implies(X,Y),implies(implies(Y,Z),implies(X,Z))))))&(implies_3|(?[X,Y,Z]: ~is_a_theorem(implies(implies(X,Y),implies(implies(Y,Z),implies(X,Z))))))),
% 35.54/10.73 inference(NNF_transformation,[status(thm)],[f6])).
% 35.54/10.73 fof(f82,plain,(
% 35.54/10.73 (~implies_3|(![X,Y,Z]: is_a_theorem(implies(implies(X,Y),implies(implies(Y,Z),implies(X,Z))))))&(implies_3|~is_a_theorem(implies(implies(sK10_skl,sK11_skl),implies(implies(sK11_skl,sK12_skl),implies(sK10_skl,sK12_skl)))))),
% 35.54/10.73 inference(skolemize,[status(esa),new_symbols(skolem,[sK10_skl,sK11_skl,sK12_skl]),skolemize(X,sK10_skl),skolemize(Y,sK11_skl),skolemize(Z,sK12_skl)],[f81])).
% 35.54/10.73 fof(f83,plain,(
% 35.54/10.73 ![X0,X1,X2]: (~implies_3|is_a_theorem(implies(implies(X0,X1),implies(implies(X1,X2),implies(X0,X2)))))),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f82])).
% 35.54/10.73 fof(f93,plain,(
% 35.54/10.73 (~and_3|(![X,Y]: is_a_theorem(implies(X,implies(Y,and(X,Y))))))&(and_3|(?[X,Y]: ~is_a_theorem(implies(X,implies(Y,and(X,Y))))))),
% 35.54/10.73 inference(NNF_transformation,[status(thm)],[f9])).
% 35.54/10.73 fof(f94,plain,(
% 35.54/10.73 (~and_3|(![X,Y]: is_a_theorem(implies(X,implies(Y,and(X,Y))))))&(and_3|~is_a_theorem(implies(sK17_skl,implies(sK18_skl,and(sK17_skl,sK18_skl)))))),
% 35.54/10.73 inference(skolemize,[status(esa),new_symbols(skolem,[sK17_skl,sK18_skl]),skolemize(X,sK17_skl),skolemize(Y,sK18_skl)],[f93])).
% 35.54/10.73 fof(f95,plain,(
% 35.54/10.73 ![X0,X1]: (~and_3|is_a_theorem(implies(X0,implies(X1,and(X0,X1)))))),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f94])).
% 35.54/10.73 fof(f117,plain,(
% 35.54/10.73 (~equivalence_3|(![X,Y]: is_a_theorem(implies(implies(X,Y),implies(implies(Y,X),equiv(X,Y))))))&(equivalence_3|(?[X,Y]: ~is_a_theorem(implies(implies(X,Y),implies(implies(Y,X),equiv(X,Y))))))),
% 35.54/10.73 inference(NNF_transformation,[status(thm)],[f15])).
% 35.54/10.73 fof(f118,plain,(
% 35.54/10.73 (~equivalence_3|(![X,Y]: is_a_theorem(implies(implies(X,Y),implies(implies(Y,X),equiv(X,Y))))))&(equivalence_3|~is_a_theorem(implies(implies(sK30_skl,sK31_skl),implies(implies(sK31_skl,sK30_skl),equiv(sK30_skl,sK31_skl)))))),
% 35.54/10.73 inference(skolemize,[status(esa),new_symbols(skolem,[sK30_skl,sK31_skl]),skolemize(X,sK30_skl),skolemize(Y,sK31_skl)],[f117])).
% 35.54/10.73 fof(f119,plain,(
% 35.54/10.73 ![X0,X1]: (~equivalence_3|is_a_theorem(implies(implies(X0,X1),implies(implies(X1,X0),equiv(X0,X1)))))),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f118])).
% 35.54/10.73 fof(f161,plain,(
% 35.54/10.73 (~r5|(![P,Q,R]: is_a_theorem(implies(implies(Q,R),implies(or(P,Q),or(P,R))))))&(r5|(?[P,Q,R]: ~is_a_theorem(implies(implies(Q,R),implies(or(P,Q),or(P,R))))))),
% 35.54/10.73 inference(NNF_transformation,[status(thm)],[f26])).
% 35.54/10.73 fof(f162,plain,(
% 35.54/10.73 (~r5|(![P,Q,R]: is_a_theorem(implies(implies(Q,R),implies(or(P,Q),or(P,R))))))&(r5|~is_a_theorem(implies(implies(sK53_skl,sK54_skl),implies(or(sK52_skl,sK53_skl),or(sK52_skl,sK54_skl)))))),
% 35.54/10.73 inference(skolemize,[status(esa),new_symbols(skolem,[sK52_skl,sK53_skl,sK54_skl]),skolemize(P,sK52_skl),skolemize(Q,sK53_skl),skolemize(R,sK54_skl)],[f161])).
% 35.54/10.73 fof(f164,plain,(
% 35.54/10.73 r5|~is_a_theorem(implies(implies(sK53_skl,sK54_skl),implies(or(sK52_skl,sK53_skl),or(sK52_skl,sK54_skl))))),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f162])).
% 35.54/10.73 fof(f165,plain,(
% 35.54/10.73 ~op_or|(![X,Y]: or(X,Y)=not(and(not(X),not(Y))))),
% 35.54/10.73 inference(pre_NNF_transformation,[status(thm)],[f27])).
% 35.54/10.73 fof(f166,plain,(
% 35.54/10.73 ![X0,X1]: (~op_or|or(X0,X1)=not(and(not(X0),not(X1))))),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f165])).
% 35.54/10.73 fof(f167,plain,(
% 35.54/10.73 ~op_and|(![X,Y]: and(X,Y)=not(or(not(X),not(Y))))),
% 35.54/10.73 inference(pre_NNF_transformation,[status(thm)],[f28])).
% 35.54/10.73 fof(f168,plain,(
% 35.54/10.73 ![X0,X1]: (~op_and|and(X0,X1)=not(or(not(X0),not(X1))))),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f167])).
% 35.54/10.73 fof(f169,plain,(
% 35.54/10.73 ~op_implies_and|(![X,Y]: implies(X,Y)=not(and(X,not(Y))))),
% 35.54/10.73 inference(pre_NNF_transformation,[status(thm)],[f29])).
% 35.54/10.73 fof(f170,plain,(
% 35.54/10.73 ![X0,X1]: (~op_implies_and|implies(X0,X1)=not(and(X0,not(X1))))),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f169])).
% 35.54/10.73 fof(f171,plain,(
% 35.54/10.73 ~op_implies_or|(![X,Y]: implies(X,Y)=or(not(X),Y))),
% 35.54/10.73 inference(pre_NNF_transformation,[status(thm)],[f30])).
% 35.54/10.73 fof(f172,plain,(
% 35.54/10.73 ![X0,X1]: (~op_implies_or|implies(X0,X1)=or(not(X0),X1))),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f171])).
% 35.54/10.73 fof(f173,plain,(
% 35.54/10.73 ~op_equiv|(![X,Y]: equiv(X,Y)=and(implies(X,Y),implies(Y,X)))),
% 35.54/10.73 inference(pre_NNF_transformation,[status(thm)],[f31])).
% 35.54/10.73 fof(f174,plain,(
% 35.54/10.73 ![X0,X1]: (~op_equiv|equiv(X0,X1)=and(implies(X0,X1),implies(X1,X0)))),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f173])).
% 35.54/10.73 fof(f175,plain,(
% 35.54/10.73 op_or),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f32])).
% 35.54/10.73 fof(f176,plain,(
% 35.54/10.73 op_implies_and),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f33])).
% 35.54/10.73 fof(f177,plain,(
% 35.54/10.73 op_equiv),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f34])).
% 35.54/10.73 fof(f178,plain,(
% 35.54/10.73 modus_ponens),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f35])).
% 35.54/10.73 fof(f179,plain,(
% 35.54/10.73 modus_tollens),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f36])).
% 35.54/10.73 fof(f180,plain,(
% 35.54/10.73 implies_1),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f37])).
% 35.54/10.73 fof(f181,plain,(
% 35.54/10.73 implies_2),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f38])).
% 35.54/10.73 fof(f182,plain,(
% 35.54/10.73 implies_3),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f39])).
% 35.54/10.73 fof(f185,plain,(
% 35.54/10.73 and_3),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f42])).
% 35.54/10.73 fof(f191,plain,(
% 35.54/10.73 equivalence_3),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f48])).
% 35.54/10.73 fof(f192,plain,(
% 35.54/10.73 substitution_of_equivalents),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f49])).
% 35.54/10.73 fof(f193,plain,(
% 35.54/10.73 op_implies_or),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f50])).
% 35.54/10.73 fof(f194,plain,(
% 35.54/10.73 op_and),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f51])).
% 35.54/10.73 fof(f196,plain,(
% 35.54/10.73 ~r5),
% 35.54/10.73 inference(cnf_transformation,[status(thm)],[f54])).
% 35.54/10.73 fof(f197,plain,(
% 35.54/10.73 ![X0,X1]: (or(X0,X1)=not(and(not(X0),not(X1))))),
% 35.54/10.73 inference(backward_subsumption_resolution,[status(thm)],[f166,f175])).
% 35.54/10.73 fof(f198,plain,(
% 35.54/10.73 ![X0,X1]: (implies(X0,X1)=not(and(X0,not(X1))))),
% 35.54/10.73 inference(backward_subsumption_resolution,[status(thm)],[f170,f176])).
% 35.54/10.73 fof(f199,plain,(
% 35.54/10.73 ![X0,X1]: (equiv(X0,X1)=and(implies(X0,X1),implies(X1,X0)))),
% 35.54/10.73 inference(backward_subsumption_resolution,[status(thm)],[f174,f177])).
% 35.54/10.73 fof(f200,plain,(
% 35.54/10.73 ![X0,X1]: (~is_a_theorem(X0)|~is_a_theorem(implies(X0,X1))|is_a_theorem(X1))),
% 35.54/10.73 inference(backward_subsumption_resolution,[status(thm)],[f59,f178])).
% 35.54/10.73 fof(f201,plain,(
% 35.54/10.73 ![X0,X1]: (is_a_theorem(implies(implies(not(X0),not(X1)),implies(X1,X0))))),
% 35.54/10.73 inference(backward_subsumption_resolution,[status(thm)],[f71,f179])).
% 35.54/10.73 fof(f202,plain,(
% 35.54/10.73 ![X0,X1]: (is_a_theorem(implies(X0,implies(X1,X0))))),
% 35.54/10.73 inference(backward_subsumption_resolution,[status(thm)],[f75,f180])).
% 35.54/10.73 fof(f203,plain,(
% 35.54/10.73 ![X0,X1]: (is_a_theorem(implies(implies(X0,implies(X0,X1)),implies(X0,X1))))),
% 35.54/10.73 inference(backward_subsumption_resolution,[status(thm)],[f79,f181])).
% 35.54/10.73 fof(f204,plain,(
% 35.54/10.73 ![X0,X1,X2]: (is_a_theorem(implies(implies(X0,X1),implies(implies(X1,X2),implies(X0,X2)))))),
% 35.54/10.73 inference(backward_subsumption_resolution,[status(thm)],[f83,f182])).
% 35.54/10.73 fof(f207,plain,(
% 35.54/10.73 ![X0,X1]: (is_a_theorem(implies(X0,implies(X1,and(X0,X1)))))),
% 35.54/10.73 inference(backward_subsumption_resolution,[status(thm)],[f95,f185])).
% 35.54/10.73 fof(f213,plain,(
% 35.54/10.73 ![X0,X1]: (is_a_theorem(implies(implies(X0,X1),implies(implies(X1,X0),equiv(X0,X1)))))),
% 35.54/10.73 inference(backward_subsumption_resolution,[status(thm)],[f119,f191])).
% 35.54/10.73 fof(f214,plain,(
% 35.54/10.73 ![X0,X1]: (~is_a_theorem(equiv(X0,X1))|X0=X1)),
% 35.54/10.73 inference(backward_subsumption_resolution,[status(thm)],[f66,f192])).
% 35.54/10.73 fof(f215,plain,(
% 35.54/10.73 ![X0,X1]: (implies(X0,X1)=or(not(X0),X1))),
% 35.54/10.73 inference(backward_subsumption_resolution,[status(thm)],[f172,f193])).
% 35.54/10.73 fof(f216,plain,(
% 35.54/10.73 ![X0,X1]: (and(X0,X1)=not(or(not(X0),not(X1))))),
% 35.54/10.73 inference(backward_subsumption_resolution,[status(thm)],[f168,f194])).
% 35.54/10.73 fof(f217,plain,(
% 35.54/10.73 ~is_a_theorem(implies(implies(sK53_skl,sK54_skl),implies(or(sK52_skl,sK53_skl),or(sK52_skl,sK54_skl))))),
% 35.54/10.73 inference(backward_subsumption_resolution,[status(thm)],[f164,f196])).
% 35.54/10.73 fof(f218,plain,(
% 35.54/10.73 ![X0,X1]: (or(X0,X1)=implies(not(X0),X1))),
% 35.54/10.73 inference(backward_demodulation,[status(thm)],[f198,f197])).
% 35.54/10.73 fof(f222,plain,(
% 35.54/10.73 ![X0,X1]: (and(X0,X1)=not(implies(X0,not(X1))))),
% 35.54/10.73 inference(forward_demodulation,[status(thm)],[f215,f216])).
% 35.54/10.73 fof(f227,plain,(
% 35.54/10.73 ![X0,X1]: (is_a_theorem(implies(or(X0,not(X1)),implies(X1,X0))))),
% 35.54/10.73 inference(backward_demodulation,[status(thm)],[f218,f201])).
% 35.54/10.73 fof(f235,plain,(
% 35.54/10.73 ![X0,X1]: (~is_a_theorem(implies(X0,implies(X0,X1)))|is_a_theorem(implies(X0,X1)))),
% 35.54/10.73 inference(resolution,[status(thm)],[f203,f200])).
% 35.54/10.73 fof(f236,plain,(
% 35.54/10.73 ![X0,X1,X2]: (~is_a_theorem(implies(X0,X1))|is_a_theorem(implies(implies(X1,X2),implies(X0,X2))))),
% 35.54/10.74 inference(resolution,[status(thm)],[f204,f200])).
% 35.54/10.74 fof(f253,plain,(
% 35.54/10.74 ![X0,X1]: (~is_a_theorem(implies(X0,X1))|is_a_theorem(implies(implies(X1,X0),equiv(X0,X1))))),
% 35.54/10.74 inference(resolution,[status(thm)],[f213,f200])).
% 35.54/10.74 fof(f266,plain,(
% 35.54/10.74 ![X0,X1,X2]: (implies(implies(X0,not(X1)),X2)=or(and(X0,X1),X2))),
% 35.54/10.74 inference(paramodulation,[status(thm)],[f222,f215])).
% 35.54/10.74 fof(f269,plain,(
% 35.54/10.74 ![X0,X1,X2]: (or(and(X0,not(X1)),X2)=implies(implies(X0,X1),X2))),
% 35.54/10.74 inference(paramodulation,[status(thm)],[f198,f218])).
% 35.54/10.74 fof(f270,plain,(
% 35.54/10.74 ![X0,X1]: (and(not(X0),X1)=not(or(X0,not(X1))))),
% 35.54/10.74 inference(paramodulation,[status(thm)],[f218,f222])).
% 35.54/10.74 fof(f271,plain,(
% 35.54/10.74 ![X0,X1]: (is_a_theorem(implies(X0,or(X1,and(X0,not(X1))))))),
% 35.54/10.74 inference(paramodulation,[status(thm)],[f218,f207])).
% 35.54/10.74 fof(f284,plain,(
% 35.54/10.74 ![X0,X1,X2]: (is_a_theorem(implies(implies(not(X0),X1),implies(implies(X1,X2),or(X0,X2)))))),
% 35.54/10.74 inference(paramodulation,[status(thm)],[f218,f204])).
% 35.54/10.74 fof(f291,plain,(
% 35.54/10.74 ![X0,X1]: (equiv(X0,not(X1))=and(implies(X0,not(X1)),or(X1,X0)))),
% 35.54/10.74 inference(paramodulation,[status(thm)],[f218,f199])).
% 35.54/10.74 fof(f299,plain,(
% 35.54/10.74 ![X0,X1,X2]: (is_a_theorem(implies(or(X0,X1),implies(implies(X1,X2),or(X0,X2)))))),
% 35.54/10.74 inference(forward_demodulation,[status(thm)],[f218,f284])).
% 35.54/10.74 fof(f320,plain,(
% 35.54/10.74 ![X0,X1]: (is_a_theorem(implies(or(X0,not(not(X1))),or(X1,X0))))),
% 35.54/10.74 inference(paramodulation,[status(thm)],[f218,f227])).
% 35.54/10.74 fof(f341,plain,(
% 35.54/10.74 ![X0]: (is_a_theorem(implies(X0,and(X0,X0))))),
% 35.54/10.74 inference(resolution,[status(thm)],[f235,f207])).
% 35.54/10.74 fof(f342,plain,(
% 35.54/10.74 ![X0]: (is_a_theorem(implies(X0,X0)))),
% 35.54/10.74 inference(resolution,[status(thm)],[f235,f202])).
% 35.54/10.74 fof(f359,plain,(
% 35.54/10.74 ![X0]: (~is_a_theorem(X0)|is_a_theorem(and(X0,X0)))),
% 35.54/10.74 inference(resolution,[status(thm)],[f341,f200])).
% 35.54/10.74 fof(f363,plain,(
% 35.54/10.74 ![X0,X1,X2]: (~is_a_theorem(implies(X0,X1))|~is_a_theorem(implies(X1,X2))|is_a_theorem(implies(X0,X2)))),
% 35.54/10.74 inference(resolution,[status(thm)],[f236,f200])).
% 35.54/10.74 fof(f376,plain,(
% 35.54/10.74 ![X0]: (~is_a_theorem(implies(X0,X0))|is_a_theorem(equiv(X0,X0)))),
% 35.54/10.74 inference(paramodulation,[status(thm)],[f199,f359])).
% 35.54/10.74 fof(f377,plain,(
% 35.54/10.74 ![X0]: (is_a_theorem(equiv(X0,X0)))),
% 35.54/10.74 inference(forward_subsumption_resolution,[status(thm)],[f376,f342])).
% 35.54/10.74 fof(f389,plain,(
% 35.54/10.74 ![X0,X1]: (~is_a_theorem(implies(X0,X1))|~is_a_theorem(implies(X1,X0))|is_a_theorem(equiv(X0,X1)))),
% 35.54/10.74 inference(resolution,[status(thm)],[f253,f200])).
% 35.54/10.74 fof(f566,plain,(
% 35.54/10.74 ![X0,X1,X2]: (and(implies(X0,not(X1)),X2)=not(or(and(X0,X1),not(X2))))),
% 35.54/10.74 inference(paramodulation,[status(thm)],[f266,f222])).
% 35.54/10.74 fof(f616,plain,(
% 35.54/10.74 ![X0,X1,X2]: (and(implies(X0,not(X1)),X2)=and(not(and(X0,X1)),X2))),
% 35.54/10.74 inference(forward_demodulation,[status(thm)],[f270,f566])).
% 35.54/10.74 fof(f745,plain,(
% 35.54/10.74 ![X0,X1,X2]: (and(not(and(X0,not(X1))),X2)=not(implies(implies(X0,X1),not(X2))))),
% 35.54/10.74 inference(paramodulation,[status(thm)],[f269,f270])).
% 35.54/10.74 fof(f773,plain,(
% 35.54/10.74 ![X0,X1,X2]: (and(implies(X0,not(not(X1))),X2)=not(implies(implies(X0,X1),not(X2))))),
% 35.54/10.74 inference(forward_demodulation,[status(thm)],[f616,f745])).
% 35.54/10.74 fof(f774,plain,(
% 35.54/10.74 ![X0,X1,X2]: (and(implies(X0,not(not(X1))),X2)=and(implies(X0,X1),X2))),
% 35.54/10.74 inference(forward_demodulation,[status(thm)],[f222,f773])).
% 35.54/10.74 fof(f1309,plain,(
% 35.54/10.74 ![X0,X1]: (equiv(X0,not(not(X1)))=and(implies(X0,not(not(X1))),implies(X1,X0)))),
% 35.54/10.74 inference(paramodulation,[status(thm)],[f215,f291])).
% 35.54/10.74 fof(f1339,plain,(
% 35.54/10.74 ![X0,X1]: (equiv(X0,not(not(X1)))=and(implies(X0,X1),implies(X1,X0)))),
% 35.54/10.74 inference(forward_demodulation,[status(thm)],[f774,f1309])).
% 35.54/10.74 fof(f1343,plain,(
% 35.54/10.74 ![X0,X1]: (equiv(X0,not(not(X1)))=equiv(X0,X1))),
% 35.54/10.74 inference(forward_demodulation,[status(thm)],[f199,f1339])).
% 35.54/10.74 fof(f1364,plain,(
% 35.54/10.74 ![X0]: (is_a_theorem(equiv(not(not(X0)),X0)))),
% 35.54/10.74 inference(paramodulation,[status(thm)],[f1343,f377])).
% 35.54/10.74 fof(f1451,plain,(
% 35.54/10.74 ![X0]: (not(not(X0))=X0)),
% 35.54/10.74 inference(resolution,[status(thm)],[f1364,f214])).
% 35.54/10.74 fof(f1562,plain,(
% 35.54/10.74 ![X0,X1]: (is_a_theorem(implies(or(X0,X1),or(X1,X0))))),
% 35.54/10.74 inference(backward_demodulation,[status(thm)],[f1451,f320])).
% 35.54/10.74 fof(f2402,plain,(
% 35.54/10.74 ![X0]: (~is_a_theorem(implies(implies(sK53_skl,sK54_skl),X0))|~is_a_theorem(implies(X0,implies(or(sK52_skl,sK53_skl),or(sK52_skl,sK54_skl)))))),
% 35.18/10.82 inference(resolution,[status(thm)],[f363,f217])).
% 35.18/10.82 fof(f2476,plain,(
% 35.18/10.82 ![X0]: (~is_a_theorem(implies(implies(sK53_skl,sK54_skl),implies(X0,or(sK52_skl,sK54_skl))))|~is_a_theorem(implies(or(sK52_skl,sK53_skl),X0)))),
% 35.18/10.82 inference(resolution,[status(thm)],[f2402,f236])).
% 35.18/10.82 fof(f2740,plain,(
% 35.18/10.82 ![X0,X1]: (~is_a_theorem(implies(X0,X1))|~is_a_theorem(implies(X1,X0))|X0=X1)),
% 35.18/10.82 inference(resolution,[status(thm)],[f389,f214])).
% 35.18/10.82 fof(f9443,plain,(
% 35.18/10.82 ![X0,X1]: (~is_a_theorem(implies(or(X0,X1),or(X1,X0)))|or(X0,X1)=or(X1,X0))),
% 35.18/10.82 inference(resolution,[status(thm)],[f2740,f1562])).
% 35.18/10.82 fof(f10157,plain,(
% 35.18/10.82 ![X0,X1]: (or(X0,X1)=or(X1,X0))),
% 35.18/10.82 inference(forward_subsumption_resolution,[status(thm)],[f9443,f1562])).
% 35.18/10.82 fof(f11721,plain,(
% 35.18/10.82 ![X0,X1,X2]: (implies(implies(X0,X1),X2)=or(X2,and(X0,not(X1))))),
% 35.18/10.82 inference(paramodulation,[status(thm)],[f269,f10157])).
% 35.18/10.82 fof(f11870,plain,(
% 35.18/10.82 ![X0,X1]: (is_a_theorem(implies(X0,implies(implies(X0,X1),X1))))),
% 35.18/10.82 inference(backward_demodulation,[status(thm)],[f11721,f271])).
% 35.18/10.82 fof(f12062,plain,(
% 35.18/10.82 ~is_a_theorem(implies(or(sK52_skl,sK53_skl),implies(implies(sK53_skl,sK54_skl),or(sK52_skl,sK54_skl))))),
% 35.18/10.82 inference(resolution,[status(thm)],[f11870,f2476])).
% 35.18/10.82 fof(f12095,plain,(
% 35.18/10.82 $false),
% 35.18/10.82 inference(forward_subsumption_resolution,[status(thm)],[f12062,f299])).
% 35.18/10.82 % SZS output end CNFRefutation for theBenchmark.p
% 16.86/10.87 % Elapsed time: 5.382372 seconds
% 16.86/10.87 % CPU time: 36.921492 seconds
% 16.86/10.87 % Total memory used: 451.973 MB
% 16.86/10.87 % Net memory used: 430.888 MB
%------------------------------------------------------------------------------