TSTP Solution File: LCL496+1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : LCL496+1 : TPTP v8.1.2. Released v3.3.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n017.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 : 300s
% DateTime : Wed May 31 12:19:27 EDT 2023
% Result : Theorem 0.18s 0.46s
% Output : CNFRefutation 0.18s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : LCL496+1 : TPTP v8.1.2. Released v3.3.0.
% 0.07/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.12/0.33 % Computer : n017.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 : 300
% 0.12/0.33 % DateTime : Tue May 30 09:04:55 EDT 2023
% 0.12/0.33 % CPUTime :
% 0.12/0.34 % Drodi V3.5.1
% 0.18/0.46 % Refutation found
% 0.18/0.46 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.18/0.46 % SZS output start CNFRefutation for theBenchmark
% 0.18/0.46 fof(f1,axiom,(
% 0.18/0.46 ( modus_ponens<=> (! [X,Y] :( ( is_a_theorem(X)& is_a_theorem(implies(X,Y)) )=> is_a_theorem(Y) ) )) ),
% 0.18/0.46 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.18/0.46 fof(f19,axiom,(
% 0.18/0.46 ( cn1<=> (! [P,Q,R] : is_a_theorem(implies(implies(P,Q),implies(implies(Q,R),implies(P,R)))) )) ),
% 0.18/0.46 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.18/0.46 fof(f25,axiom,(
% 0.18/0.46 ( r4<=> (! [P,Q,R] : is_a_theorem(implies(or(P,or(Q,R)),or(Q,or(P,R)))) )) ),
% 0.18/0.46 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.18/0.46 fof(f26,axiom,(
% 0.18/0.46 ( r5<=> (! [P,Q,R] : is_a_theorem(implies(implies(Q,R),implies(or(P,Q),or(P,R)))) )) ),
% 0.18/0.46 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.18/0.46 fof(f30,axiom,(
% 0.18/0.46 ( op_implies_or=> (! [X,Y] : implies(X,Y) = or(not(X),Y) )) ),
% 0.18/0.46 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.18/0.46 fof(f32,axiom,(
% 0.18/0.46 op_implies_or ),
% 0.18/0.46 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.18/0.46 fof(f35,axiom,(
% 0.18/0.46 modus_ponens ),
% 0.18/0.46 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.18/0.46 fof(f39,axiom,(
% 0.18/0.46 r4 ),
% 0.18/0.46 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.18/0.46 fof(f40,axiom,(
% 0.18/0.46 r5 ),
% 0.18/0.46 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.18/0.46 fof(f45,conjecture,(
% 0.18/0.46 cn1 ),
% 0.18/0.46 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.18/0.46 fof(f46,negated_conjecture,(
% 0.18/0.46 ~(cn1 )),
% 0.18/0.46 inference(negated_conjecture,[status(cth)],[f45])).
% 0.18/0.46 fof(f47,plain,(
% 0.18/0.46 modus_ponens<=>(![X,Y]: ((~is_a_theorem(X)|~is_a_theorem(implies(X,Y)))|is_a_theorem(Y)))),
% 0.18/0.46 inference(pre_NNF_transformation,[status(esa)],[f1])).
% 0.18/0.46 fof(f48,plain,(
% 0.18/0.46 (~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))))),
% 0.18/0.46 inference(NNF_transformation,[status(esa)],[f47])).
% 0.18/0.46 fof(f49,plain,(
% 0.18/0.46 (~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))))),
% 0.18/0.46 inference(miniscoping,[status(esa)],[f48])).
% 0.18/0.46 fof(f50,plain,(
% 0.18/0.46 (~modus_ponens|(![Y]: ((![X]: (~is_a_theorem(X)|~is_a_theorem(implies(X,Y))))|is_a_theorem(Y))))&(modus_ponens|((is_a_theorem(sk0_1)&is_a_theorem(implies(sk0_1,sk0_0)))&~is_a_theorem(sk0_0)))),
% 0.18/0.46 inference(skolemization,[status(esa)],[f49])).
% 0.18/0.46 fof(f51,plain,(
% 0.18/0.46 ![X0,X1]: (~modus_ponens|~is_a_theorem(X0)|~is_a_theorem(implies(X0,X1))|is_a_theorem(X1))),
% 0.18/0.46 inference(cnf_transformation,[status(esa)],[f50])).
% 0.18/0.46 fof(f125,plain,(
% 0.18/0.46 (~cn1|(![P,Q,R]: is_a_theorem(implies(implies(P,Q),implies(implies(Q,R),implies(P,R))))))&(cn1|(?[P,Q,R]: ~is_a_theorem(implies(implies(P,Q),implies(implies(Q,R),implies(P,R))))))),
% 0.18/0.46 inference(NNF_transformation,[status(esa)],[f19])).
% 0.18/0.46 fof(f126,plain,(
% 0.18/0.46 (~cn1|(![P,Q,R]: is_a_theorem(implies(implies(P,Q),implies(implies(Q,R),implies(P,R))))))&(cn1|~is_a_theorem(implies(implies(sk0_38,sk0_39),implies(implies(sk0_39,sk0_40),implies(sk0_38,sk0_40)))))),
% 0.18/0.46 inference(skolemization,[status(esa)],[f125])).
% 0.18/0.46 fof(f128,plain,(
% 0.18/0.46 cn1|~is_a_theorem(implies(implies(sk0_38,sk0_39),implies(implies(sk0_39,sk0_40),implies(sk0_38,sk0_40))))),
% 0.18/0.46 inference(cnf_transformation,[status(esa)],[f126])).
% 0.18/0.46 fof(f149,plain,(
% 0.18/0.46 (~r4|(![P,Q,R]: is_a_theorem(implies(or(P,or(Q,R)),or(Q,or(P,R))))))&(r4|(?[P,Q,R]: ~is_a_theorem(implies(or(P,or(Q,R)),or(Q,or(P,R))))))),
% 0.18/0.46 inference(NNF_transformation,[status(esa)],[f25])).
% 0.18/0.46 fof(f150,plain,(
% 0.18/0.46 (~r4|(![P,Q,R]: is_a_theorem(implies(or(P,or(Q,R)),or(Q,or(P,R))))))&(r4|~is_a_theorem(implies(or(sk0_49,or(sk0_50,sk0_51)),or(sk0_50,or(sk0_49,sk0_51)))))),
% 0.18/0.46 inference(skolemization,[status(esa)],[f149])).
% 0.18/0.46 fof(f151,plain,(
% 0.18/0.46 ![X0,X1,X2]: (~r4|is_a_theorem(implies(or(X0,or(X1,X2)),or(X1,or(X0,X2)))))),
% 0.18/0.46 inference(cnf_transformation,[status(esa)],[f150])).
% 0.18/0.46 fof(f153,plain,(
% 0.18/0.46 (~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))))))),
% 0.18/0.46 inference(NNF_transformation,[status(esa)],[f26])).
% 0.18/0.46 fof(f154,plain,(
% 0.18/0.46 (~r5|(![P,Q,R]: is_a_theorem(implies(implies(Q,R),implies(or(P,Q),or(P,R))))))&(r5|~is_a_theorem(implies(implies(sk0_53,sk0_54),implies(or(sk0_52,sk0_53),or(sk0_52,sk0_54)))))),
% 0.18/0.46 inference(skolemization,[status(esa)],[f153])).
% 0.18/0.46 fof(f155,plain,(
% 0.18/0.46 ![X0,X1,X2]: (~r5|is_a_theorem(implies(implies(X0,X1),implies(or(X2,X0),or(X2,X1)))))),
% 0.18/0.46 inference(cnf_transformation,[status(esa)],[f154])).
% 0.18/0.46 fof(f163,plain,(
% 0.18/0.46 ~op_implies_or|(![X,Y]: implies(X,Y)=or(not(X),Y))),
% 0.18/0.46 inference(pre_NNF_transformation,[status(esa)],[f30])).
% 0.18/0.46 fof(f164,plain,(
% 0.18/0.46 ![X0,X1]: (~op_implies_or|implies(X0,X1)=or(not(X0),X1))),
% 0.18/0.46 inference(cnf_transformation,[status(esa)],[f163])).
% 0.18/0.46 fof(f167,plain,(
% 0.18/0.46 op_implies_or),
% 0.18/0.46 inference(cnf_transformation,[status(esa)],[f32])).
% 0.18/0.46 fof(f170,plain,(
% 0.18/0.46 modus_ponens),
% 0.18/0.46 inference(cnf_transformation,[status(esa)],[f35])).
% 0.18/0.46 fof(f174,plain,(
% 0.18/0.46 r4),
% 0.18/0.46 inference(cnf_transformation,[status(esa)],[f39])).
% 0.18/0.46 fof(f175,plain,(
% 0.18/0.46 r5),
% 0.18/0.46 inference(cnf_transformation,[status(esa)],[f40])).
% 0.18/0.46 fof(f180,plain,(
% 0.18/0.46 ~cn1),
% 0.18/0.46 inference(cnf_transformation,[status(esa)],[f46])).
% 0.18/0.46 fof(f181,plain,(
% 0.18/0.46 spl0_0 <=> modus_ponens),
% 0.18/0.46 introduced(split_symbol_definition)).
% 0.18/0.46 fof(f183,plain,(
% 0.18/0.46 ~modus_ponens|spl0_0),
% 0.18/0.46 inference(component_clause,[status(thm)],[f181])).
% 0.18/0.46 fof(f184,plain,(
% 0.18/0.46 spl0_1 <=> ~is_a_theorem(X0)|~is_a_theorem(implies(X0,X1))|is_a_theorem(X1)),
% 0.18/0.46 introduced(split_symbol_definition)).
% 0.18/0.46 fof(f185,plain,(
% 0.18/0.46 ![X0,X1]: (~is_a_theorem(X0)|~is_a_theorem(implies(X0,X1))|is_a_theorem(X1)|~spl0_1)),
% 0.18/0.46 inference(component_clause,[status(thm)],[f184])).
% 0.18/0.46 fof(f187,plain,(
% 0.18/0.46 ~spl0_0|spl0_1),
% 0.18/0.46 inference(split_clause,[status(thm)],[f51,f181,f184])).
% 0.18/0.46 fof(f388,plain,(
% 0.18/0.46 spl0_56 <=> cn1),
% 0.18/0.46 introduced(split_symbol_definition)).
% 0.18/0.46 fof(f389,plain,(
% 0.18/0.46 cn1|~spl0_56),
% 0.18/0.46 inference(component_clause,[status(thm)],[f388])).
% 0.18/0.46 fof(f392,plain,(
% 0.18/0.46 spl0_57 <=> is_a_theorem(implies(implies(sk0_38,sk0_39),implies(implies(sk0_39,sk0_40),implies(sk0_38,sk0_40))))),
% 0.18/0.46 introduced(split_symbol_definition)).
% 0.18/0.46 fof(f394,plain,(
% 0.18/0.46 ~is_a_theorem(implies(implies(sk0_38,sk0_39),implies(implies(sk0_39,sk0_40),implies(sk0_38,sk0_40))))|spl0_57),
% 0.18/0.46 inference(component_clause,[status(thm)],[f392])).
% 0.18/0.46 fof(f395,plain,(
% 0.18/0.46 spl0_56|~spl0_57),
% 0.18/0.46 inference(split_clause,[status(thm)],[f128,f388,f392])).
% 0.18/0.46 fof(f448,plain,(
% 0.18/0.46 spl0_72 <=> r4),
% 0.18/0.46 introduced(split_symbol_definition)).
% 0.18/0.46 fof(f450,plain,(
% 0.18/0.46 ~r4|spl0_72),
% 0.18/0.46 inference(component_clause,[status(thm)],[f448])).
% 0.18/0.46 fof(f451,plain,(
% 0.18/0.46 spl0_73 <=> is_a_theorem(implies(or(X0,or(X1,X2)),or(X1,or(X0,X2))))),
% 0.18/0.46 introduced(split_symbol_definition)).
% 0.18/0.46 fof(f452,plain,(
% 0.18/0.46 ![X0,X1,X2]: (is_a_theorem(implies(or(X0,or(X1,X2)),or(X1,or(X0,X2))))|~spl0_73)),
% 0.18/0.46 inference(component_clause,[status(thm)],[f451])).
% 0.18/0.46 fof(f454,plain,(
% 0.18/0.46 ~spl0_72|spl0_73),
% 0.18/0.46 inference(split_clause,[status(thm)],[f151,f448,f451])).
% 0.18/0.46 fof(f459,plain,(
% 0.18/0.46 spl0_75 <=> r5),
% 0.18/0.46 introduced(split_symbol_definition)).
% 0.18/0.46 fof(f461,plain,(
% 0.18/0.46 ~r5|spl0_75),
% 0.18/0.46 inference(component_clause,[status(thm)],[f459])).
% 0.18/0.46 fof(f462,plain,(
% 0.18/0.46 spl0_76 <=> is_a_theorem(implies(implies(X0,X1),implies(or(X2,X0),or(X2,X1))))),
% 0.18/0.46 introduced(split_symbol_definition)).
% 0.18/0.46 fof(f463,plain,(
% 0.18/0.46 ![X0,X1,X2]: (is_a_theorem(implies(implies(X0,X1),implies(or(X2,X0),or(X2,X1))))|~spl0_76)),
% 0.18/0.46 inference(component_clause,[status(thm)],[f462])).
% 0.18/0.46 fof(f465,plain,(
% 0.18/0.46 ~spl0_75|spl0_76),
% 0.18/0.46 inference(split_clause,[status(thm)],[f155,f459,f462])).
% 0.18/0.46 fof(f491,plain,(
% 0.18/0.46 spl0_84 <=> op_implies_or),
% 0.18/0.46 introduced(split_symbol_definition)).
% 0.18/0.46 fof(f493,plain,(
% 0.18/0.46 ~op_implies_or|spl0_84),
% 0.18/0.46 inference(component_clause,[status(thm)],[f491])).
% 0.18/0.46 fof(f494,plain,(
% 0.18/0.46 spl0_85 <=> implies(X0,X1)=or(not(X0),X1)),
% 0.18/0.46 introduced(split_symbol_definition)).
% 0.18/0.46 fof(f495,plain,(
% 0.18/0.46 ![X0,X1]: (implies(X0,X1)=or(not(X0),X1)|~spl0_85)),
% 0.18/0.46 inference(component_clause,[status(thm)],[f494])).
% 0.18/0.46 fof(f497,plain,(
% 0.18/0.46 ~spl0_84|spl0_85),
% 0.18/0.46 inference(split_clause,[status(thm)],[f164,f491,f494])).
% 0.18/0.46 fof(f507,plain,(
% 0.18/0.46 $false|spl0_0),
% 0.18/0.46 inference(forward_subsumption_resolution,[status(thm)],[f183,f170])).
% 0.18/0.46 fof(f508,plain,(
% 0.18/0.46 spl0_0),
% 0.18/0.46 inference(contradiction_clause,[status(thm)],[f507])).
% 0.18/0.47 fof(f511,plain,(
% 0.18/0.47 $false|spl0_84),
% 0.18/0.47 inference(forward_subsumption_resolution,[status(thm)],[f493,f167])).
% 0.18/0.47 fof(f512,plain,(
% 0.18/0.47 spl0_84),
% 0.18/0.47 inference(contradiction_clause,[status(thm)],[f511])).
% 0.18/0.47 fof(f558,plain,(
% 0.18/0.47 ![X0]: (~is_a_theorem(X0)|~is_a_theorem(implies(X0,implies(implies(sk0_38,sk0_39),implies(implies(sk0_39,sk0_40),implies(sk0_38,sk0_40)))))|~spl0_1|spl0_57)),
% 0.18/0.47 inference(resolution,[status(thm)],[f185,f394])).
% 0.18/0.47 fof(f646,plain,(
% 0.18/0.47 $false|spl0_75),
% 0.18/0.47 inference(forward_subsumption_resolution,[status(thm)],[f461,f175])).
% 0.18/0.47 fof(f647,plain,(
% 0.18/0.47 spl0_75),
% 0.18/0.47 inference(contradiction_clause,[status(thm)],[f646])).
% 0.18/0.47 fof(f650,plain,(
% 0.18/0.47 ![X0,X1,X2]: (is_a_theorem(implies(implies(X0,X1),implies(implies(X2,X0),or(not(X2),X1))))|~spl0_76|~spl0_85)),
% 0.18/0.47 inference(paramodulation,[status(thm)],[f495,f463])).
% 0.18/0.47 fof(f651,plain,(
% 0.18/0.47 ![X0,X1,X2]: (is_a_theorem(implies(implies(X0,X1),implies(implies(X2,X0),implies(X2,X1))))|~spl0_76|~spl0_85)),
% 0.18/0.47 inference(forward_demodulation,[status(thm)],[f495,f650])).
% 0.18/0.47 fof(f656,plain,(
% 0.18/0.47 $false|spl0_72),
% 0.18/0.47 inference(forward_subsumption_resolution,[status(thm)],[f450,f174])).
% 0.18/0.47 fof(f657,plain,(
% 0.18/0.47 spl0_72),
% 0.18/0.47 inference(contradiction_clause,[status(thm)],[f656])).
% 0.18/0.47 fof(f658,plain,(
% 0.18/0.47 ![X0,X1,X2]: (is_a_theorem(implies(implies(X0,or(X1,X2)),or(X1,or(not(X0),X2))))|~spl0_73|~spl0_85)),
% 0.18/0.47 inference(paramodulation,[status(thm)],[f495,f452])).
% 0.18/0.47 fof(f659,plain,(
% 0.18/0.47 ![X0,X1,X2]: (is_a_theorem(implies(implies(X0,or(X1,X2)),or(X1,implies(X0,X2))))|~spl0_73|~spl0_85)),
% 0.18/0.47 inference(forward_demodulation,[status(thm)],[f495,f658])).
% 0.18/0.47 fof(f1031,plain,(
% 0.18/0.47 ![X0,X1,X2]: (is_a_theorem(implies(implies(X0,implies(X1,X2)),or(not(X1),implies(X0,X2))))|~spl0_73|~spl0_85)),
% 0.18/0.47 inference(paramodulation,[status(thm)],[f495,f659])).
% 0.18/0.47 fof(f1032,plain,(
% 0.18/0.47 ![X0,X1,X2]: (is_a_theorem(implies(implies(X0,implies(X1,X2)),implies(X1,implies(X0,X2))))|~spl0_73|~spl0_85)),
% 0.18/0.47 inference(forward_demodulation,[status(thm)],[f495,f1031])).
% 0.18/0.47 fof(f1691,plain,(
% 0.18/0.47 ~is_a_theorem(implies(implies(sk0_39,sk0_40),implies(implies(sk0_38,sk0_39),implies(sk0_38,sk0_40))))|~spl0_73|~spl0_85|~spl0_1|spl0_57),
% 0.18/0.47 inference(resolution,[status(thm)],[f1032,f558])).
% 0.18/0.47 fof(f1692,plain,(
% 0.18/0.47 $false|~spl0_76|~spl0_73|~spl0_85|~spl0_1|spl0_57),
% 0.18/0.47 inference(forward_subsumption_resolution,[status(thm)],[f1691,f651])).
% 0.18/0.47 fof(f1693,plain,(
% 0.18/0.47 ~spl0_76|~spl0_73|~spl0_85|~spl0_1|spl0_57),
% 0.18/0.47 inference(contradiction_clause,[status(thm)],[f1692])).
% 0.18/0.47 fof(f1711,plain,(
% 0.18/0.47 $false|~spl0_56),
% 0.18/0.47 inference(forward_subsumption_resolution,[status(thm)],[f389,f180])).
% 0.18/0.47 fof(f1712,plain,(
% 0.18/0.47 ~spl0_56),
% 0.18/0.47 inference(contradiction_clause,[status(thm)],[f1711])).
% 0.18/0.47 fof(f1713,plain,(
% 0.18/0.47 $false),
% 0.18/0.47 inference(sat_refutation,[status(thm)],[f187,f395,f454,f465,f497,f508,f512,f647,f657,f1693,f1712])).
% 0.18/0.47 % SZS output end CNFRefutation for theBenchmark.p
% 0.18/0.49 % Elapsed time: 0.141836 seconds
% 0.18/0.49 % CPU time: 0.980445 seconds
% 0.18/0.49 % Memory used: 62.528 MB
%------------------------------------------------------------------------------