TSTP Solution File: LCL199-3 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : LCL199-3 : TPTP v8.1.2. Released v2.3.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n008.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 : Tue Apr 30 20:26:39 EDT 2024
% Result : Unsatisfiable 37.73s 5.14s
% Output : CNFRefutation 38.11s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.05/0.12 % Problem : LCL199-3 : TPTP v8.1.2. Released v2.3.0.
% 0.05/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.33 % Computer : n008.cluster.edu
% 0.10/0.33 % Model : x86_64 x86_64
% 0.10/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.33 % Memory : 8042.1875MB
% 0.10/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.33 % CPULimit : 300
% 0.10/0.33 % WCLimit : 300
% 0.10/0.33 % DateTime : Mon Apr 29 20:15:42 EDT 2024
% 0.10/0.33 % CPUTime :
% 0.10/0.34 % Drodi V3.6.0
% 37.73/5.14 % Refutation found
% 37.73/5.14 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 37.73/5.14 % SZS output start CNFRefutation for theBenchmark
% 37.73/5.14 fof(f1,axiom,(
% 37.73/5.14 (![A]: (axiom(implies(or(A,A),A)) ))),
% 37.73/5.14 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 37.73/5.14 fof(f2,axiom,(
% 37.73/5.14 (![A,B]: (axiom(implies(A,or(B,A))) ))),
% 37.73/5.14 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 37.73/5.14 fof(f3,axiom,(
% 37.73/5.14 (![A,B]: (axiom(implies(or(A,B),or(B,A))) ))),
% 37.73/5.14 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 37.73/5.14 fof(f4,axiom,(
% 37.73/5.14 (![A,B,C]: (axiom(implies(or(A,or(B,C)),or(B,or(A,C)))) ))),
% 37.73/5.14 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 37.73/5.14 fof(f5,axiom,(
% 37.73/5.14 (![A,B,C]: (axiom(implies(implies(A,B),implies(or(C,A),or(C,B)))) ))),
% 37.73/5.14 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 37.73/5.14 fof(f6,axiom,(
% 37.73/5.14 (![X,Y]: (implies(X,Y) = or(not(X),Y) ))),
% 37.73/5.14 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 37.73/5.14 fof(f7,axiom,(
% 37.73/5.14 (![X]: (( theorem(X)| ~ axiom(X) ) ))),
% 37.73/5.14 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 37.73/5.14 fof(f8,axiom,(
% 37.73/5.14 (![X,Y]: (( theorem(X)| ~ theorem(implies(Y,X))| ~ theorem(Y) ) ))),
% 37.73/5.14 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 37.73/5.14 fof(f9,negated_conjecture,(
% 37.73/5.14 ~ theorem(implies(not(or(p,q)),not(p))) ),
% 37.73/5.14 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 37.73/5.14 fof(f10,plain,(
% 37.73/5.14 ![X0]: (axiom(implies(or(X0,X0),X0)))),
% 37.73/5.14 inference(cnf_transformation,[status(esa)],[f1])).
% 37.73/5.14 fof(f11,plain,(
% 37.73/5.14 ![X0,X1]: (axiom(implies(X0,or(X1,X0))))),
% 37.73/5.14 inference(cnf_transformation,[status(esa)],[f2])).
% 37.73/5.14 fof(f12,plain,(
% 37.73/5.14 ![X0,X1]: (axiom(implies(or(X0,X1),or(X1,X0))))),
% 37.73/5.14 inference(cnf_transformation,[status(esa)],[f3])).
% 37.73/5.14 fof(f13,plain,(
% 37.73/5.14 ![X0,X1,X2]: (axiom(implies(or(X0,or(X1,X2)),or(X1,or(X0,X2)))))),
% 37.73/5.14 inference(cnf_transformation,[status(esa)],[f4])).
% 37.73/5.14 fof(f14,plain,(
% 37.73/5.14 ![X0,X1,X2]: (axiom(implies(implies(X0,X1),implies(or(X2,X0),or(X2,X1)))))),
% 37.73/5.14 inference(cnf_transformation,[status(esa)],[f5])).
% 37.73/5.14 fof(f15,plain,(
% 37.73/5.14 ![X0,X1]: (implies(X0,X1)=or(not(X0),X1))),
% 37.73/5.14 inference(cnf_transformation,[status(esa)],[f6])).
% 37.73/5.14 fof(f16,plain,(
% 37.73/5.14 ![X0]: (theorem(X0)|~axiom(X0))),
% 37.73/5.14 inference(cnf_transformation,[status(esa)],[f7])).
% 37.73/5.14 fof(f17,plain,(
% 37.73/5.14 ![Y]: ((![X]: (theorem(X)|~theorem(implies(Y,X))))|~theorem(Y))),
% 37.73/5.14 inference(miniscoping,[status(esa)],[f8])).
% 37.73/5.14 fof(f18,plain,(
% 37.73/5.14 ![X0,X1]: (theorem(X0)|~theorem(implies(X1,X0))|~theorem(X1))),
% 37.73/5.14 inference(cnf_transformation,[status(esa)],[f17])).
% 37.73/5.14 fof(f19,plain,(
% 37.73/5.14 ~theorem(implies(not(or(p,q)),not(p)))),
% 37.73/5.14 inference(cnf_transformation,[status(esa)],[f9])).
% 37.73/5.14 fof(f20,plain,(
% 37.73/5.14 ![X0]: (theorem(implies(or(X0,X0),X0)))),
% 37.73/5.14 inference(resolution,[status(thm)],[f10,f16])).
% 37.73/5.14 fof(f22,plain,(
% 37.73/5.14 ![X0]: (theorem(X0)|~theorem(or(X0,X0)))),
% 37.73/5.14 inference(resolution,[status(thm)],[f20,f18])).
% 37.73/5.14 fof(f27,plain,(
% 37.73/5.14 ![X0,X1]: (theorem(implies(X0,or(X1,X0))))),
% 37.73/5.14 inference(resolution,[status(thm)],[f11,f16])).
% 37.73/5.14 fof(f29,plain,(
% 37.73/5.14 ![X0,X1]: (theorem(or(X0,X1))|~theorem(X1))),
% 37.73/5.14 inference(resolution,[status(thm)],[f27,f18])).
% 37.73/5.14 fof(f32,plain,(
% 37.73/5.14 ![X0,X1]: (theorem(implies(X0,X1))|~theorem(X1))),
% 37.73/5.14 inference(paramodulation,[status(thm)],[f15,f29])).
% 37.73/5.14 fof(f38,plain,(
% 37.73/5.14 spl0_1 <=> ~theorem(X1)),
% 37.73/5.14 introduced(split_symbol_definition)).
% 37.73/5.14 fof(f39,plain,(
% 37.73/5.14 ![X0]: (~theorem(X0)|~spl0_1)),
% 37.73/5.14 inference(component_clause,[status(thm)],[f38])).
% 37.73/5.14 fof(f45,plain,(
% 37.73/5.14 ![X0,X1]: (theorem(implies(or(X0,X1),or(X1,X0))))),
% 37.73/5.14 inference(resolution,[status(thm)],[f12,f16])).
% 37.73/5.14 fof(f48,plain,(
% 37.73/5.14 ![X0,X1]: (theorem(or(X0,X1))|~theorem(or(X1,X0)))),
% 37.73/5.14 inference(resolution,[status(thm)],[f45,f18])).
% 37.73/5.14 fof(f50,plain,(
% 37.73/5.14 ![X0,X1]: (theorem(implies(or(X0,not(X1)),implies(X1,X0))))),
% 37.73/5.14 inference(paramodulation,[status(thm)],[f15,f45])).
% 37.73/5.14 fof(f52,plain,(
% 37.73/5.14 ![X0,X1]: (theorem(or(X0,not(X1)))|~theorem(implies(X1,X0)))),
% 37.73/5.14 inference(paramodulation,[status(thm)],[f15,f48])).
% 37.73/5.14 fof(f62,plain,(
% 37.73/5.14 ![X0,X1]: (theorem(implies(X0,X1))|~theorem(or(X1,not(X0))))),
% 37.73/5.14 inference(resolution,[status(thm)],[f50,f18])).
% 37.73/5.14 fof(f66,plain,(
% 37.73/5.14 ![X0,X1]: (theorem(implies(X0,not(X1)))|~theorem(implies(X1,not(X0))))),
% 37.73/5.14 inference(paramodulation,[status(thm)],[f15,f52])).
% 38.11/5.18 fof(f70,plain,(
% 38.11/5.18 ~theorem(or(not(p),not(not(or(p,q)))))),
% 38.11/5.18 inference(resolution,[status(thm)],[f62,f19])).
% 38.11/5.18 fof(f71,plain,(
% 38.11/5.18 ~theorem(implies(p,not(not(or(p,q)))))),
% 38.11/5.18 inference(forward_demodulation,[status(thm)],[f15,f70])).
% 38.11/5.18 fof(f90,plain,(
% 38.11/5.18 ![X0,X1,X2]: (axiom(implies(implies(X0,or(X1,X2)),or(X1,or(not(X0),X2)))))),
% 38.11/5.18 inference(paramodulation,[status(thm)],[f15,f13])).
% 38.11/5.18 fof(f91,plain,(
% 38.11/5.18 ![X0,X1,X2]: (axiom(implies(implies(X0,or(X1,X2)),or(X1,implies(X0,X2)))))),
% 38.11/5.18 inference(forward_demodulation,[status(thm)],[f15,f90])).
% 38.11/5.18 fof(f98,plain,(
% 38.11/5.18 ![X0,X1,X2]: (axiom(implies(implies(X0,X1),implies(implies(X2,X0),or(not(X2),X1)))))),
% 38.11/5.18 inference(paramodulation,[status(thm)],[f15,f14])).
% 38.11/5.18 fof(f99,plain,(
% 38.11/5.18 ![X0,X1,X2]: (axiom(implies(implies(X0,X1),implies(implies(X2,X0),implies(X2,X1)))))),
% 38.11/5.18 inference(forward_demodulation,[status(thm)],[f15,f98])).
% 38.11/5.18 fof(f102,plain,(
% 38.11/5.18 ![X0,X1]: (theorem(X0)|~theorem(X1)|~axiom(implies(X1,X0)))),
% 38.11/5.18 inference(resolution,[status(thm)],[f18,f16])).
% 38.11/5.18 fof(f123,plain,(
% 38.11/5.18 ![X0,X1,X2]: (theorem(implies(X0,implies(X1,or(X2,X1)))))),
% 38.11/5.18 inference(resolution,[status(thm)],[f32,f27])).
% 38.11/5.18 fof(f161,plain,(
% 38.11/5.18 $false|~spl0_1),
% 38.11/5.18 inference(backward_subsumption_resolution,[status(thm)],[f45,f39])).
% 38.11/5.18 fof(f162,plain,(
% 38.11/5.18 ~spl0_1),
% 38.11/5.18 inference(contradiction_clause,[status(thm)],[f161])).
% 38.11/5.18 fof(f203,plain,(
% 38.11/5.18 ![X0,X1,X2]: (theorem(or(X0,implies(X1,X2)))|~theorem(implies(X1,or(X0,X2))))),
% 38.11/5.18 inference(resolution,[status(thm)],[f91,f102])).
% 38.11/5.18 fof(f365,plain,(
% 38.11/5.18 ![X0,X1,X2]: (theorem(implies(implies(X0,X1),implies(X0,X2)))|~theorem(implies(X1,X2)))),
% 38.11/5.18 inference(resolution,[status(thm)],[f99,f102])).
% 38.11/5.18 fof(f516,plain,(
% 38.11/5.18 ![X0,X1]: (~theorem(implies(X0,or(implies(X0,X1),X1)))|theorem(implies(X0,X1)))),
% 38.11/5.18 inference(resolution,[status(thm)],[f203,f22])).
% 38.11/5.18 fof(f699,plain,(
% 38.11/5.18 ![X0,X1,X2]: (~theorem(implies(X0,X1))|theorem(implies(X2,X1))|~theorem(implies(X2,X0)))),
% 38.11/5.18 inference(resolution,[status(thm)],[f365,f18])).
% 38.11/5.18 fof(f877,plain,(
% 38.11/5.18 ![X0]: (theorem(implies(X0,X0)))),
% 38.11/5.18 inference(resolution,[status(thm)],[f516,f27])).
% 38.11/5.18 fof(f888,plain,(
% 38.11/5.18 ![X0]: (theorem(implies(X0,not(not(X0)))))),
% 38.11/5.18 inference(resolution,[status(thm)],[f877,f66])).
% 38.11/5.18 fof(f1002,plain,(
% 38.11/5.18 ![X0]: (~theorem(implies(X0,not(not(or(p,q)))))|~theorem(implies(p,X0)))),
% 38.11/5.18 inference(resolution,[status(thm)],[f699,f71])).
% 38.11/5.18 fof(f1019,plain,(
% 38.11/5.18 ![X0,X1,X2]: (~theorem(implies(X0,X1))|~theorem(implies(X2,X0))|theorem(X1)|~theorem(X2))),
% 38.11/5.18 inference(resolution,[status(thm)],[f699,f18])).
% 38.11/5.18 fof(f1311,plain,(
% 38.11/5.18 ~theorem(implies(p,or(p,q)))),
% 38.11/5.18 inference(resolution,[status(thm)],[f1002,f888])).
% 38.11/5.18 fof(f1888,plain,(
% 38.11/5.18 spl0_60 <=> ~theorem(implies(implies(X0,or(X1,X0)),X2))|theorem(X2)),
% 38.11/5.18 introduced(split_symbol_definition)).
% 38.11/5.18 fof(f1889,plain,(
% 38.11/5.18 ![X0,X1,X2]: (~theorem(implies(implies(X0,or(X1,X0)),X2))|theorem(X2)|~spl0_60)),
% 38.11/5.18 inference(component_clause,[status(thm)],[f1888])).
% 38.11/5.18 fof(f1891,plain,(
% 38.11/5.18 ![X0,X1,X2,X3]: (~theorem(implies(implies(X0,or(X1,X0)),X2))|theorem(X2)|~theorem(X3))),
% 38.11/5.18 inference(resolution,[status(thm)],[f1019,f123])).
% 38.11/5.18 fof(f1892,plain,(
% 38.11/5.18 spl0_60|spl0_1),
% 38.11/5.18 inference(split_clause,[status(thm)],[f1891,f1888,f38])).
% 38.11/5.18 fof(f3373,plain,(
% 38.11/5.18 ![X0,X1,X2]: (theorem(implies(X0,X1))|~theorem(implies(or(X2,X0),X1))|~spl0_60)),
% 38.11/5.18 inference(resolution,[status(thm)],[f1889,f365])).
% 38.11/5.18 fof(f4636,plain,(
% 38.11/5.18 ![X0,X1]: (theorem(implies(X0,or(X0,X1)))|~spl0_60)),
% 38.11/5.18 inference(resolution,[status(thm)],[f3373,f45])).
% 38.11/5.18 fof(f4677,plain,(
% 38.11/5.18 $false|~spl0_60),
% 38.11/5.18 inference(backward_subsumption_resolution,[status(thm)],[f1311,f4636])).
% 38.11/5.18 fof(f4678,plain,(
% 38.11/5.18 ~spl0_60),
% 38.11/5.18 inference(contradiction_clause,[status(thm)],[f4677])).
% 38.11/5.18 fof(f4679,plain,(
% 38.11/5.18 $false),
% 38.11/5.18 inference(sat_refutation,[status(thm)],[f162,f1892,f4678])).
% 38.11/5.18 % SZS output end CNFRefutation for theBenchmark.p
% 38.11/5.23 % Elapsed time: 4.884686 seconds
% 38.11/5.23 % CPU time: 38.512708 seconds
% 38.11/5.23 % Total memory used: 345.453 MB
% 38.11/5.23 % Net memory used: 319.577 MB
%------------------------------------------------------------------------------