TSTP Solution File: LCL259-3 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : LCL259-3 : TPTP v8.1.2. Released v2.3.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n007.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:18:53 EDT 2023
% Result : Unsatisfiable 36.21s 4.97s
% Output : CNFRefutation 36.21s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10 % Problem : LCL259-3 : TPTP v8.1.2. Released v2.3.0.
% 0.00/0.11 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.31 % Computer : n007.cluster.edu
% 0.10/0.31 % Model : x86_64 x86_64
% 0.10/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.31 % Memory : 8042.1875MB
% 0.10/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.31 % CPULimit : 300
% 0.10/0.31 % WCLimit : 300
% 0.10/0.31 % DateTime : Tue May 30 09:26:32 EDT 2023
% 0.10/0.31 % CPUTime :
% 0.15/0.32 % Drodi V3.5.1
% 36.21/4.97 % Refutation found
% 36.21/4.97 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 36.21/4.97 % SZS output start CNFRefutation for theBenchmark
% 36.21/4.97 fof(f1,axiom,(
% 36.21/4.97 (![A]: (axiom(implies(or(A,A),A)) ))),
% 36.21/4.97 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 36.21/4.97 fof(f2,axiom,(
% 36.21/4.97 (![A,B]: (axiom(implies(A,or(B,A))) ))),
% 36.21/4.97 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 36.21/4.97 fof(f3,axiom,(
% 36.21/4.97 (![A,B]: (axiom(implies(or(A,B),or(B,A))) ))),
% 36.21/4.97 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 36.21/4.97 fof(f4,axiom,(
% 36.21/4.97 (![A,B,C]: (axiom(implies(or(A,or(B,C)),or(B,or(A,C)))) ))),
% 36.21/4.97 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 36.21/4.97 fof(f5,axiom,(
% 36.21/4.97 (![A,B,C]: (axiom(implies(implies(A,B),implies(or(C,A),or(C,B)))) ))),
% 36.21/4.97 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 36.21/4.97 fof(f6,axiom,(
% 36.21/4.97 (![X,Y]: (implies(X,Y) = or(not(X),Y) ))),
% 36.21/4.97 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 36.21/4.97 fof(f7,axiom,(
% 36.21/4.97 (![X]: (( theorem(X)| ~ axiom(X) ) ))),
% 36.21/4.97 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 36.21/4.97 fof(f8,axiom,(
% 36.21/4.97 (![X,Y]: (( theorem(X)| ~ theorem(implies(Y,X))| ~ theorem(Y) ) ))),
% 36.21/4.97 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 36.21/4.97 fof(f9,negated_conjecture,(
% 36.21/4.97 ~ theorem(implies(implies(p,implies(p,q)),implies(p,q))) ),
% 36.21/4.97 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 36.21/4.97 fof(f10,plain,(
% 36.21/4.97 ![X0]: (axiom(implies(or(X0,X0),X0)))),
% 36.21/4.97 inference(cnf_transformation,[status(esa)],[f1])).
% 36.21/4.97 fof(f11,plain,(
% 36.21/4.97 ![X0,X1]: (axiom(implies(X0,or(X1,X0))))),
% 36.21/4.97 inference(cnf_transformation,[status(esa)],[f2])).
% 36.21/4.97 fof(f12,plain,(
% 36.21/4.97 ![X0,X1]: (axiom(implies(or(X0,X1),or(X1,X0))))),
% 36.21/4.97 inference(cnf_transformation,[status(esa)],[f3])).
% 36.21/4.97 fof(f13,plain,(
% 36.21/4.97 ![X0,X1,X2]: (axiom(implies(or(X0,or(X1,X2)),or(X1,or(X0,X2)))))),
% 36.21/4.97 inference(cnf_transformation,[status(esa)],[f4])).
% 36.21/4.97 fof(f14,plain,(
% 36.21/4.97 ![X0,X1,X2]: (axiom(implies(implies(X0,X1),implies(or(X2,X0),or(X2,X1)))))),
% 36.21/4.97 inference(cnf_transformation,[status(esa)],[f5])).
% 36.21/4.97 fof(f15,plain,(
% 36.21/4.97 ![X0,X1]: (implies(X0,X1)=or(not(X0),X1))),
% 36.21/4.97 inference(cnf_transformation,[status(esa)],[f6])).
% 36.21/4.97 fof(f16,plain,(
% 36.21/4.97 ![X0]: (theorem(X0)|~axiom(X0))),
% 36.21/4.97 inference(cnf_transformation,[status(esa)],[f7])).
% 36.21/4.97 fof(f17,plain,(
% 36.21/4.97 ![Y]: ((![X]: (theorem(X)|~theorem(implies(Y,X))))|~theorem(Y))),
% 36.21/4.97 inference(miniscoping,[status(esa)],[f8])).
% 36.21/4.97 fof(f18,plain,(
% 36.21/4.97 ![X0,X1]: (theorem(X0)|~theorem(implies(X1,X0))|~theorem(X1))),
% 36.21/4.97 inference(cnf_transformation,[status(esa)],[f17])).
% 36.21/4.97 fof(f19,plain,(
% 36.21/4.97 ~theorem(implies(implies(p,implies(p,q)),implies(p,q)))),
% 36.21/4.97 inference(cnf_transformation,[status(esa)],[f9])).
% 36.21/4.97 fof(f20,plain,(
% 36.21/4.97 ![X0]: (theorem(implies(or(X0,X0),X0)))),
% 36.21/4.97 inference(resolution,[status(thm)],[f10,f16])).
% 36.21/4.97 fof(f22,plain,(
% 36.21/4.97 ![X0,X1]: (theorem(implies(X0,or(X1,X0))))),
% 36.21/4.97 inference(resolution,[status(thm)],[f11,f16])).
% 36.21/4.97 fof(f23,plain,(
% 36.21/4.97 ![X0,X1]: (theorem(or(X0,X1))|~theorem(X1))),
% 36.21/4.97 inference(resolution,[status(thm)],[f22,f18])).
% 36.21/4.97 fof(f24,plain,(
% 36.21/4.97 ![X0,X1]: (theorem(implies(or(X0,X1),or(X1,X0))))),
% 36.21/4.97 inference(resolution,[status(thm)],[f12,f16])).
% 36.21/4.97 fof(f25,plain,(
% 36.21/4.97 ![X0,X1]: (theorem(or(X0,X1))|~theorem(or(X1,X0)))),
% 36.21/4.98 inference(resolution,[status(thm)],[f24,f18])).
% 36.21/4.98 fof(f26,plain,(
% 36.21/4.98 ![X0,X1]: (theorem(or(X0,X1))|~theorem(X0))),
% 36.21/4.98 inference(resolution,[status(thm)],[f25,f23])).
% 36.21/4.98 fof(f44,plain,(
% 36.21/4.98 spl0_1 <=> ~theorem(X1)),
% 36.21/4.98 introduced(split_symbol_definition)).
% 36.21/4.98 fof(f45,plain,(
% 36.21/4.98 ![X0]: (~theorem(X0)|~spl0_1)),
% 36.21/4.98 inference(component_clause,[status(thm)],[f44])).
% 36.21/4.98 fof(f76,plain,(
% 36.21/4.98 ![X0,X1,X2]: (theorem(implies(or(X0,or(X1,X2)),or(X1,or(X0,X2)))))),
% 36.21/4.98 inference(resolution,[status(thm)],[f13,f16])).
% 36.21/4.98 fof(f85,plain,(
% 36.21/4.98 ![X0,X1,X2]: (theorem(implies(implies(X0,X1),implies(or(X2,X0),or(X2,X1)))))),
% 36.21/4.98 inference(resolution,[status(thm)],[f14,f16])).
% 36.21/4.98 fof(f90,plain,(
% 36.21/4.98 ![X0,X1,X2]: (theorem(or(X0,or(X1,X2)))|~theorem(or(X1,or(X0,X2))))),
% 36.21/4.98 inference(resolution,[status(thm)],[f76,f18])).
% 36.21/4.98 fof(f91,plain,(
% 36.21/4.98 ![X0,X1,X2]: (theorem(implies(implies(X0,or(X1,X2)),or(X1,or(not(X0),X2)))))),
% 36.21/4.98 inference(paramodulation,[status(thm)],[f15,f76])).
% 36.21/4.98 fof(f92,plain,(
% 36.21/4.98 ![X0,X1,X2]: (theorem(implies(implies(X0,or(X1,X2)),or(X1,implies(X0,X2)))))),
% 36.21/5.00 inference(forward_demodulation,[status(thm)],[f15,f91])).
% 36.21/5.00 fof(f97,plain,(
% 36.21/5.00 ![X0,X1,X2]: (theorem(implies(or(not(X0),or(X1,X2)),or(X1,implies(X0,X2)))))),
% 36.21/5.00 inference(paramodulation,[status(thm)],[f15,f76])).
% 36.21/5.00 fof(f98,plain,(
% 36.21/5.00 ![X0,X1,X2]: (theorem(implies(implies(X0,or(X1,X2)),or(X1,implies(X0,X2)))))),
% 36.21/5.00 inference(forward_demodulation,[status(thm)],[f15,f97])).
% 36.21/5.00 fof(f133,plain,(
% 36.21/5.00 ![X0,X1]: (theorem(or(X0,implies(or(X1,X1),X1))))),
% 36.21/5.00 inference(resolution,[status(thm)],[f20,f23])).
% 36.21/5.00 fof(f137,plain,(
% 36.21/5.00 ![X0,X1,X2]: (theorem(or(X0,implies(X1,or(X2,X1)))))),
% 36.21/5.00 inference(resolution,[status(thm)],[f22,f23])).
% 36.21/5.00 fof(f142,plain,(
% 36.21/5.00 ![X0,X1,X2]: (theorem(or(implies(or(X0,X1),or(X1,X0)),X2)))),
% 36.21/5.00 inference(resolution,[status(thm)],[f24,f26])).
% 36.21/5.00 fof(f147,plain,(
% 36.21/5.00 ![X0,X1]: (theorem(implies(X0,implies(or(X1,X1),X1))))),
% 36.21/5.00 inference(paramodulation,[status(thm)],[f15,f133])).
% 36.21/5.00 fof(f154,plain,(
% 36.21/5.00 ![X0,X1,X2]: (theorem(implies(X0,implies(X1,or(X2,X1)))))),
% 36.21/5.00 inference(paramodulation,[status(thm)],[f15,f137])).
% 36.21/5.00 fof(f165,plain,(
% 36.21/5.00 ![X0,X1,X2,X3]: (theorem(or(or(implies(or(X0,X1),or(X1,X0)),X2),X3)))),
% 36.21/5.00 inference(resolution,[status(thm)],[f142,f26])).
% 36.21/5.00 fof(f173,plain,(
% 36.21/5.00 ![X0,X1,X2]: (theorem(implies(or(X0,X1),or(X0,X2)))|~theorem(implies(X1,X2)))),
% 36.21/5.00 inference(resolution,[status(thm)],[f85,f18])).
% 36.21/5.00 fof(f268,plain,(
% 36.21/5.00 ![X0,X1,X2]: (theorem(implies(X0,or(X1,X2)))|~theorem(or(X1,or(not(X0),X2))))),
% 36.21/5.00 inference(paramodulation,[status(thm)],[f15,f90])).
% 36.21/5.00 fof(f269,plain,(
% 36.21/5.00 ![X0,X1,X2]: (theorem(implies(X0,or(X1,X2)))|~theorem(or(X1,implies(X0,X2))))),
% 36.21/5.00 inference(forward_demodulation,[status(thm)],[f15,f268])).
% 36.21/5.00 fof(f275,plain,(
% 36.21/5.00 ![X0,X1,X2]: (theorem(implies(implies(X0,implies(X1,X2)),or(not(X1),implies(X0,X2)))))),
% 36.21/5.00 inference(paramodulation,[status(thm)],[f15,f92])).
% 36.21/5.00 fof(f276,plain,(
% 36.21/5.00 ![X0,X1,X2]: (theorem(implies(implies(X0,implies(X1,X2)),implies(X1,implies(X0,X2)))))),
% 36.21/5.00 inference(forward_demodulation,[status(thm)],[f15,f275])).
% 36.21/5.00 fof(f289,plain,(
% 36.21/5.00 spl0_4 <=> theorem(implies(or(X0,X0),X0))),
% 36.21/5.00 introduced(split_symbol_definition)).
% 36.21/5.00 fof(f290,plain,(
% 36.21/5.00 ![X0]: (theorem(implies(or(X0,X0),X0))|~spl0_4)),
% 36.21/5.00 inference(component_clause,[status(thm)],[f289])).
% 36.21/5.00 fof(f292,plain,(
% 36.21/5.00 ![X0,X1]: (theorem(implies(or(X0,X0),X0))|~theorem(X1))),
% 36.21/5.00 inference(resolution,[status(thm)],[f147,f18])).
% 36.21/5.00 fof(f293,plain,(
% 36.21/5.00 spl0_4|spl0_1),
% 36.21/5.00 inference(split_clause,[status(thm)],[f292,f289,f44])).
% 36.21/5.00 fof(f297,plain,(
% 36.21/5.00 spl0_5 <=> theorem(implies(X0,or(X1,X0)))),
% 36.21/5.00 introduced(split_symbol_definition)).
% 36.21/5.00 fof(f298,plain,(
% 36.21/5.00 ![X0,X1]: (theorem(implies(X0,or(X1,X0)))|~spl0_5)),
% 36.21/5.00 inference(component_clause,[status(thm)],[f297])).
% 36.21/5.00 fof(f300,plain,(
% 36.21/5.00 ![X0,X1,X2]: (theorem(implies(X0,or(X1,X0)))|~theorem(X2))),
% 36.21/5.00 inference(resolution,[status(thm)],[f154,f18])).
% 36.21/5.00 fof(f301,plain,(
% 36.21/5.00 spl0_5|spl0_1),
% 36.21/5.00 inference(split_clause,[status(thm)],[f300,f297,f44])).
% 36.21/5.00 fof(f336,plain,(
% 36.21/5.00 $false|~spl0_1),
% 36.21/5.00 inference(backward_subsumption_resolution,[status(thm)],[f165,f45])).
% 36.21/5.00 fof(f337,plain,(
% 36.21/5.00 ~spl0_1),
% 36.21/5.00 inference(contradiction_clause,[status(thm)],[f336])).
% 36.21/5.00 fof(f1001,plain,(
% 36.21/5.00 ![X0,X1,X2]: (~theorem(implies(X0,X1))|theorem(or(X2,X1))|~theorem(or(X2,X0)))),
% 36.21/5.00 inference(resolution,[status(thm)],[f173,f18])).
% 36.21/5.00 fof(f1003,plain,(
% 36.21/5.00 ![X0,X1,X2]: (theorem(implies(implies(X0,X1),or(not(X0),X2)))|~theorem(implies(X1,X2)))),
% 36.21/5.00 inference(paramodulation,[status(thm)],[f15,f173])).
% 36.21/5.00 fof(f1004,plain,(
% 36.21/5.00 ![X0,X1,X2]: (theorem(implies(implies(X0,X1),implies(X0,X2)))|~theorem(implies(X1,X2)))),
% 36.21/5.00 inference(forward_demodulation,[status(thm)],[f15,f1003])).
% 36.21/5.00 fof(f3055,plain,(
% 36.21/5.00 ![X0,X1,X2]: (~theorem(or(X0,implies(X1,X2)))|theorem(or(X0,X2))|~theorem(X1))),
% 36.21/5.00 inference(resolution,[status(thm)],[f269,f18])).
% 36.21/5.00 fof(f5202,plain,(
% 36.21/5.00 ![X0,X1,X2]: (theorem(or(X0,or(X1,X2)))|~theorem(or(X0,or(X2,X1))))),
% 36.21/5.00 inference(resolution,[status(thm)],[f1001,f24])).
% 36.21/5.00 fof(f5278,plain,(
% 36.21/5.00 ![X0,X1,X2]: (~theorem(implies(X0,X1))|theorem(implies(X2,X1))|~theorem(implies(X2,X0)))),
% 36.21/5.00 inference(resolution,[status(thm)],[f1004,f18])).
% 36.21/5.00 fof(f8660,plain,(
% 36.21/5.00 ![X0,X1,X2]: (~theorem(implies(X0,implies(X1,X2)))|theorem(or(not(X0),X2))|~theorem(X1))),
% 36.21/5.04 inference(paramodulation,[status(thm)],[f15,f3055])).
% 36.21/5.04 fof(f8661,plain,(
% 36.21/5.04 ![X0,X1,X2]: (~theorem(implies(X0,implies(X1,X2)))|theorem(implies(X0,X2))|~theorem(X1))),
% 36.21/5.04 inference(forward_demodulation,[status(thm)],[f15,f8660])).
% 36.21/5.04 fof(f9029,plain,(
% 36.21/5.04 ![X0,X1,X2]: (theorem(implies(X0,or(X1,X2)))|~theorem(or(not(X0),or(X2,X1))))),
% 36.21/5.04 inference(paramodulation,[status(thm)],[f15,f5202])).
% 36.21/5.04 fof(f9030,plain,(
% 36.21/5.04 ![X0,X1,X2]: (theorem(implies(X0,or(X1,X2)))|~theorem(implies(X0,or(X2,X1))))),
% 36.21/5.04 inference(forward_demodulation,[status(thm)],[f15,f9029])).
% 36.21/5.04 fof(f10488,plain,(
% 36.21/5.04 ![X0]: (~theorem(implies(X0,implies(p,q)))|~theorem(implies(implies(p,implies(p,q)),X0)))),
% 36.21/5.04 inference(resolution,[status(thm)],[f5278,f19])).
% 36.21/5.04 fof(f11278,plain,(
% 36.21/5.04 spl0_258 <=> ~theorem(implies(implies(p,implies(p,q)),X0))),
% 36.21/5.04 introduced(split_symbol_definition)).
% 36.21/5.04 fof(f11279,plain,(
% 36.21/5.04 ![X0]: (~theorem(implies(implies(p,implies(p,q)),X0))|~spl0_258)),
% 36.21/5.04 inference(component_clause,[status(thm)],[f11278])).
% 36.21/5.04 fof(f11621,plain,(
% 36.21/5.04 $false|~spl0_258),
% 36.21/5.04 inference(resolution,[status(thm)],[f11279,f276])).
% 36.21/5.04 fof(f11622,plain,(
% 36.21/5.04 ~spl0_258),
% 36.21/5.04 inference(contradiction_clause,[status(thm)],[f11621])).
% 36.21/5.04 fof(f12848,plain,(
% 36.21/5.04 ![X0,X1,X2]: (theorem(implies(implies(X0,X1),or(X2,X1)))|~theorem(or(X2,X0)))),
% 36.21/5.04 inference(resolution,[status(thm)],[f8661,f85])).
% 36.21/5.04 fof(f13405,plain,(
% 36.21/5.04 ![X0,X1,X2]: (~theorem(implies(X0,or(X1,X2)))|theorem(or(X2,X1))|~theorem(X0))),
% 36.21/5.04 inference(resolution,[status(thm)],[f9030,f18])).
% 36.21/5.04 fof(f16114,plain,(
% 36.21/5.04 ~theorem(implies(implies(p,implies(p,q)),or(implies(p,q),implies(p,q))))|~spl0_4),
% 36.21/5.04 inference(resolution,[status(thm)],[f10488,f290])).
% 36.21/5.04 fof(f16144,plain,(
% 36.21/5.04 ![X0,X1,X2]: (theorem(or(implies(X0,X1),X2))|~theorem(implies(X0,or(X2,X1))))),
% 36.21/5.04 inference(resolution,[status(thm)],[f13405,f98])).
% 36.21/5.04 fof(f18116,plain,(
% 36.21/5.04 ~theorem(or(implies(p,q),p))|~spl0_4),
% 36.21/5.04 inference(resolution,[status(thm)],[f16114,f12848])).
% 36.21/5.04 fof(f18270,plain,(
% 36.21/5.04 ~theorem(implies(p,or(p,q)))|~spl0_4),
% 36.21/5.04 inference(resolution,[status(thm)],[f18116,f16144])).
% 36.21/5.04 fof(f18368,plain,(
% 36.21/5.04 ~theorem(implies(p,or(q,p)))|~spl0_4),
% 36.21/5.04 inference(resolution,[status(thm)],[f18270,f9030])).
% 36.21/5.04 fof(f18369,plain,(
% 36.21/5.04 $false|~spl0_5|~spl0_4),
% 36.21/5.04 inference(forward_subsumption_resolution,[status(thm)],[f18368,f298])).
% 36.21/5.04 fof(f18370,plain,(
% 36.21/5.04 ~spl0_5|~spl0_4),
% 36.21/5.04 inference(contradiction_clause,[status(thm)],[f18369])).
% 36.21/5.04 fof(f18371,plain,(
% 36.21/5.04 $false),
% 36.21/5.04 inference(sat_refutation,[status(thm)],[f293,f301,f337,f11622,f18370])).
% 36.21/5.04 % SZS output end CNFRefutation for theBenchmark.p
% 37.22/5.13 % Elapsed time: 4.798701 seconds
% 37.22/5.13 % CPU time: 36.795819 seconds
% 37.22/5.13 % Memory used: 306.835 MB
%------------------------------------------------------------------------------