TSTP Solution File: LCL428-1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : LCL428-1 : TPTP v8.1.2. Bugfixed v5.5.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n032.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:14 EDT 2023
% Result : Unsatisfiable 0.14s 0.37s
% Output : CNFRefutation 0.40s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 16
% Syntax : Number of formulae : 70 ( 19 unt; 0 def)
% Number of atoms : 137 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 122 ( 55 ~; 57 |; 0 &)
% ( 10 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 3 avg)
% Maximal term depth : 13 ( 2 avg)
% Number of predicates : 12 ( 11 usr; 11 prp; 0-1 aty)
% Number of functors : 18 ( 18 usr; 17 con; 0-2 aty)
% Number of variables : 63 (; 63 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1,axiom,
! [A,B] :
( ~ is_a_theorem(implies(A,B))
| ~ is_a_theorem(A)
| is_a_theorem(B) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f2,axiom,
! [A,B] : is_a_theorem(implies(A,implies(B,A))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f3,axiom,
! [A,B,C] : is_a_theorem(implies(implies(A,B),implies(implies(B,C),implies(A,C)))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f4,axiom,
! [A,B] : is_a_theorem(implies(implies(implies(A,B),B),implies(implies(B,A),A))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f5,axiom,
! [X,Y] : is_a_theorem(implies(implies(implies(X,Y),implies(Y,X)),implies(Y,X))),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f6,negated_conjecture,
~ is_a_theorem(implies(implies(implies(x,implies(y,x)),implies(implies(implies(implies(implies(implies(implies(implies(implies(z,u),implies(implies(v,z),implies(v,u))),implies(implies(w,implies(v6,w)),v7)),v7),implies(implies(implies(implies(v8,v9),v9),implies(implies(v9,v8),v8)),v10)),v10),implies(implies(implies(implies(v11,v12),implies(v12,v11)),implies(v12,v11)),v13)),v13),implies(implies(v14,implies(v15,v14)),v16))),v16)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f7,plain,
! [B] :
( ! [A] :
( ~ is_a_theorem(implies(A,B))
| ~ is_a_theorem(A) )
| is_a_theorem(B) ),
inference(miniscoping,[status(esa)],[f1]) ).
fof(f8,plain,
! [X0,X1] :
( ~ is_a_theorem(implies(X0,X1))
| ~ is_a_theorem(X0)
| is_a_theorem(X1) ),
inference(cnf_transformation,[status(esa)],[f7]) ).
fof(f9,plain,
! [X0,X1] : is_a_theorem(implies(X0,implies(X1,X0))),
inference(cnf_transformation,[status(esa)],[f2]) ).
fof(f10,plain,
! [X0,X1,X2] : is_a_theorem(implies(implies(X0,X1),implies(implies(X1,X2),implies(X0,X2)))),
inference(cnf_transformation,[status(esa)],[f3]) ).
fof(f11,plain,
! [X0,X1] : is_a_theorem(implies(implies(implies(X0,X1),X1),implies(implies(X1,X0),X0))),
inference(cnf_transformation,[status(esa)],[f4]) ).
fof(f12,plain,
! [X0,X1] : is_a_theorem(implies(implies(implies(X0,X1),implies(X1,X0)),implies(X1,X0))),
inference(cnf_transformation,[status(esa)],[f5]) ).
fof(f13,plain,
~ is_a_theorem(implies(implies(implies(x,implies(y,x)),implies(implies(implies(implies(implies(implies(implies(implies(implies(z,u),implies(implies(v,z),implies(v,u))),implies(implies(w,implies(v6,w)),v7)),v7),implies(implies(implies(implies(v8,v9),v9),implies(implies(v9,v8),v8)),v10)),v10),implies(implies(implies(implies(v11,v12),implies(v12,v11)),implies(v12,v11)),v13)),v13),implies(implies(v14,implies(v15,v14)),v16))),v16)),
inference(cnf_transformation,[status(esa)],[f6]) ).
fof(f14,plain,
! [X0,X1] :
( ~ is_a_theorem(X0)
| is_a_theorem(implies(X1,X0)) ),
inference(resolution,[status(thm)],[f8,f9]) ).
fof(f24,plain,
! [X0,X1,X2] :
( ~ is_a_theorem(implies(X0,X1))
| is_a_theorem(implies(implies(X1,X2),implies(X0,X2))) ),
inference(resolution,[status(thm)],[f10,f8]) ).
fof(f25,plain,
! [X0,X1] :
( ~ is_a_theorem(implies(implies(X0,X1),X1))
| is_a_theorem(implies(implies(X1,X0),X0)) ),
inference(resolution,[status(thm)],[f11,f8]) ).
fof(f27,plain,
! [X0,X1,X2] :
( ~ is_a_theorem(implies(X0,X1))
| ~ is_a_theorem(implies(X1,X2))
| is_a_theorem(implies(X0,X2)) ),
inference(resolution,[status(thm)],[f24,f8]) ).
fof(f29,plain,
! [X0,X1] :
( is_a_theorem(implies(implies(X0,X1),X1))
| ~ is_a_theorem(X0) ),
inference(resolution,[status(thm)],[f25,f14]) ).
fof(f33,plain,
! [X0,X1,X2] :
( ~ is_a_theorem(implies(X0,implies(implies(X1,X2),X2)))
| is_a_theorem(implies(X0,implies(implies(X2,X1),X1))) ),
inference(resolution,[status(thm)],[f27,f11]) ).
fof(f35,plain,
! [X0,X1,X2,X3] :
( ~ is_a_theorem(implies(X0,implies(X1,X2)))
| is_a_theorem(implies(X0,implies(X3,X2)))
| ~ is_a_theorem(implies(X3,X1)) ),
inference(resolution,[status(thm)],[f27,f24]) ).
fof(f36,plain,
! [X0,X1,X2] :
( ~ is_a_theorem(implies(X0,implies(X1,X2)))
| is_a_theorem(implies(X0,X2))
| ~ is_a_theorem(X1) ),
inference(resolution,[status(thm)],[f27,f29]) ).
fof(f60,plain,
! [X0,X1] : is_a_theorem(implies(X0,implies(implies(X0,X1),X1))),
inference(resolution,[status(thm)],[f33,f9]) ).
fof(f175,plain,
! [X0,X1,X2] :
( is_a_theorem(implies(implies(X0,X1),implies(X0,X2)))
| ~ is_a_theorem(implies(X1,X2)) ),
inference(resolution,[status(thm)],[f36,f10]) ).
fof(f179,plain,
! [X0,X1,X2] :
( is_a_theorem(implies(implies(X0,implies(X1,X2)),X2))
| ~ is_a_theorem(X1)
| ~ is_a_theorem(X0) ),
inference(resolution,[status(thm)],[f36,f29]) ).
fof(f320,plain,
! [X0,X1,X2] :
( ~ is_a_theorem(implies(X0,X1))
| is_a_theorem(implies(implies(X2,X0),X1))
| ~ is_a_theorem(X2) ),
inference(resolution,[status(thm)],[f175,f36]) ).
fof(f471,plain,
( spl0_17
<=> is_a_theorem(implies(implies(implies(implies(implies(implies(implies(implies(implies(implies(z,u),implies(implies(v,z),implies(v,u))),implies(implies(w,implies(v6,w)),v7)),v7),implies(implies(implies(implies(v8,v9),v9),implies(implies(v9,v8),v8)),v10)),v10),implies(implies(implies(implies(v11,v12),implies(v12,v11)),implies(v12,v11)),v13)),v13),implies(implies(v14,implies(v15,v14)),v16)),v16)) ),
introduced(split_symbol_definition) ).
fof(f473,plain,
( ~ is_a_theorem(implies(implies(implies(implies(implies(implies(implies(implies(implies(implies(z,u),implies(implies(v,z),implies(v,u))),implies(implies(w,implies(v6,w)),v7)),v7),implies(implies(implies(implies(v8,v9),v9),implies(implies(v9,v8),v8)),v10)),v10),implies(implies(implies(implies(v11,v12),implies(v12,v11)),implies(v12,v11)),v13)),v13),implies(implies(v14,implies(v15,v14)),v16)),v16))
| spl0_17 ),
inference(component_clause,[status(thm)],[f471]) ).
fof(f474,plain,
( spl0_18
<=> is_a_theorem(implies(x,implies(y,x))) ),
introduced(split_symbol_definition) ).
fof(f476,plain,
( ~ is_a_theorem(implies(x,implies(y,x)))
| spl0_18 ),
inference(component_clause,[status(thm)],[f474]) ).
fof(f477,plain,
( ~ is_a_theorem(implies(implies(implies(implies(implies(implies(implies(implies(implies(implies(z,u),implies(implies(v,z),implies(v,u))),implies(implies(w,implies(v6,w)),v7)),v7),implies(implies(implies(implies(v8,v9),v9),implies(implies(v9,v8),v8)),v10)),v10),implies(implies(implies(implies(v11,v12),implies(v12,v11)),implies(v12,v11)),v13)),v13),implies(implies(v14,implies(v15,v14)),v16)),v16))
| ~ is_a_theorem(implies(x,implies(y,x))) ),
inference(resolution,[status(thm)],[f320,f13]) ).
fof(f478,plain,
( ~ spl0_17
| ~ spl0_18 ),
inference(split_clause,[status(thm)],[f477,f471,f474]) ).
fof(f490,plain,
( spl0_19
<=> is_a_theorem(implies(v14,implies(v15,v14))) ),
introduced(split_symbol_definition) ).
fof(f492,plain,
( ~ is_a_theorem(implies(v14,implies(v15,v14)))
| spl0_19 ),
inference(component_clause,[status(thm)],[f490]) ).
fof(f493,plain,
( spl0_20
<=> is_a_theorem(implies(implies(implies(implies(implies(implies(implies(implies(z,u),implies(implies(v,z),implies(v,u))),implies(implies(w,implies(v6,w)),v7)),v7),implies(implies(implies(implies(v8,v9),v9),implies(implies(v9,v8),v8)),v10)),v10),implies(implies(implies(implies(v11,v12),implies(v12,v11)),implies(v12,v11)),v13)),v13)) ),
introduced(split_symbol_definition) ).
fof(f495,plain,
( ~ is_a_theorem(implies(implies(implies(implies(implies(implies(implies(implies(z,u),implies(implies(v,z),implies(v,u))),implies(implies(w,implies(v6,w)),v7)),v7),implies(implies(implies(implies(v8,v9),v9),implies(implies(v9,v8),v8)),v10)),v10),implies(implies(implies(implies(v11,v12),implies(v12,v11)),implies(v12,v11)),v13)),v13))
| spl0_20 ),
inference(component_clause,[status(thm)],[f493]) ).
fof(f496,plain,
( ~ is_a_theorem(implies(v14,implies(v15,v14)))
| ~ is_a_theorem(implies(implies(implies(implies(implies(implies(implies(implies(z,u),implies(implies(v,z),implies(v,u))),implies(implies(w,implies(v6,w)),v7)),v7),implies(implies(implies(implies(v8,v9),v9),implies(implies(v9,v8),v8)),v10)),v10),implies(implies(implies(implies(v11,v12),implies(v12,v11)),implies(v12,v11)),v13)),v13))
| spl0_17 ),
inference(resolution,[status(thm)],[f473,f179]) ).
fof(f497,plain,
( ~ spl0_19
| ~ spl0_20
| spl0_17 ),
inference(split_clause,[status(thm)],[f496,f490,f493,f471]) ).
fof(f504,plain,
( $false
| spl0_18 ),
inference(forward_subsumption_resolution,[status(thm)],[f476,f9]) ).
fof(f505,plain,
spl0_18,
inference(contradiction_clause,[status(thm)],[f504]) ).
fof(f506,plain,
( $false
| spl0_19 ),
inference(forward_subsumption_resolution,[status(thm)],[f492,f9]) ).
fof(f507,plain,
spl0_19,
inference(contradiction_clause,[status(thm)],[f506]) ).
fof(f508,plain,
( spl0_22
<=> is_a_theorem(implies(implies(implies(v11,v12),implies(v12,v11)),implies(v12,v11))) ),
introduced(split_symbol_definition) ).
fof(f510,plain,
( ~ is_a_theorem(implies(implies(implies(v11,v12),implies(v12,v11)),implies(v12,v11)))
| spl0_22 ),
inference(component_clause,[status(thm)],[f508]) ).
fof(f511,plain,
( spl0_23
<=> is_a_theorem(implies(implies(implies(implies(implies(implies(z,u),implies(implies(v,z),implies(v,u))),implies(implies(w,implies(v6,w)),v7)),v7),implies(implies(implies(implies(v8,v9),v9),implies(implies(v9,v8),v8)),v10)),v10)) ),
introduced(split_symbol_definition) ).
fof(f513,plain,
( ~ is_a_theorem(implies(implies(implies(implies(implies(implies(z,u),implies(implies(v,z),implies(v,u))),implies(implies(w,implies(v6,w)),v7)),v7),implies(implies(implies(implies(v8,v9),v9),implies(implies(v9,v8),v8)),v10)),v10))
| spl0_23 ),
inference(component_clause,[status(thm)],[f511]) ).
fof(f514,plain,
( ~ is_a_theorem(implies(implies(implies(v11,v12),implies(v12,v11)),implies(v12,v11)))
| ~ is_a_theorem(implies(implies(implies(implies(implies(implies(z,u),implies(implies(v,z),implies(v,u))),implies(implies(w,implies(v6,w)),v7)),v7),implies(implies(implies(implies(v8,v9),v9),implies(implies(v9,v8),v8)),v10)),v10))
| spl0_20 ),
inference(resolution,[status(thm)],[f495,f179]) ).
fof(f515,plain,
( ~ spl0_22
| ~ spl0_23
| spl0_20 ),
inference(split_clause,[status(thm)],[f514,f508,f511,f493]) ).
fof(f522,plain,
( $false
| spl0_22 ),
inference(forward_subsumption_resolution,[status(thm)],[f510,f12]) ).
fof(f523,plain,
spl0_22,
inference(contradiction_clause,[status(thm)],[f522]) ).
fof(f524,plain,
( spl0_25
<=> is_a_theorem(implies(implies(implies(v8,v9),v9),implies(implies(v9,v8),v8))) ),
introduced(split_symbol_definition) ).
fof(f526,plain,
( ~ is_a_theorem(implies(implies(implies(v8,v9),v9),implies(implies(v9,v8),v8)))
| spl0_25 ),
inference(component_clause,[status(thm)],[f524]) ).
fof(f527,plain,
( spl0_26
<=> is_a_theorem(implies(implies(implies(implies(z,u),implies(implies(v,z),implies(v,u))),implies(implies(w,implies(v6,w)),v7)),v7)) ),
introduced(split_symbol_definition) ).
fof(f529,plain,
( ~ is_a_theorem(implies(implies(implies(implies(z,u),implies(implies(v,z),implies(v,u))),implies(implies(w,implies(v6,w)),v7)),v7))
| spl0_26 ),
inference(component_clause,[status(thm)],[f527]) ).
fof(f530,plain,
( ~ is_a_theorem(implies(implies(implies(v8,v9),v9),implies(implies(v9,v8),v8)))
| ~ is_a_theorem(implies(implies(implies(implies(z,u),implies(implies(v,z),implies(v,u))),implies(implies(w,implies(v6,w)),v7)),v7))
| spl0_23 ),
inference(resolution,[status(thm)],[f513,f179]) ).
fof(f531,plain,
( ~ spl0_25
| ~ spl0_26
| spl0_23 ),
inference(split_clause,[status(thm)],[f530,f524,f527,f511]) ).
fof(f538,plain,
( $false
| spl0_25 ),
inference(forward_subsumption_resolution,[status(thm)],[f526,f11]) ).
fof(f539,plain,
spl0_25,
inference(contradiction_clause,[status(thm)],[f538]) ).
fof(f545,plain,
( spl0_28
<=> is_a_theorem(implies(w,implies(v6,w))) ),
introduced(split_symbol_definition) ).
fof(f547,plain,
( ~ is_a_theorem(implies(w,implies(v6,w)))
| spl0_28 ),
inference(component_clause,[status(thm)],[f545]) ).
fof(f548,plain,
( spl0_29
<=> is_a_theorem(implies(implies(z,u),implies(implies(v,z),implies(v,u)))) ),
introduced(split_symbol_definition) ).
fof(f550,plain,
( ~ is_a_theorem(implies(implies(z,u),implies(implies(v,z),implies(v,u))))
| spl0_29 ),
inference(component_clause,[status(thm)],[f548]) ).
fof(f551,plain,
( ~ is_a_theorem(implies(w,implies(v6,w)))
| ~ is_a_theorem(implies(implies(z,u),implies(implies(v,z),implies(v,u))))
| spl0_26 ),
inference(resolution,[status(thm)],[f529,f179]) ).
fof(f552,plain,
( ~ spl0_28
| ~ spl0_29
| spl0_26 ),
inference(split_clause,[status(thm)],[f551,f545,f548,f527]) ).
fof(f559,plain,
( $false
| spl0_28 ),
inference(forward_subsumption_resolution,[status(thm)],[f547,f9]) ).
fof(f560,plain,
spl0_28,
inference(contradiction_clause,[status(thm)],[f559]) ).
fof(f734,plain,
! [X0,X1,X2] :
( is_a_theorem(implies(X0,implies(X1,X2)))
| ~ is_a_theorem(implies(X1,implies(X0,X2))) ),
inference(resolution,[status(thm)],[f35,f60]) ).
fof(f751,plain,
! [X0,X1,X2] : is_a_theorem(implies(implies(X0,X1),implies(implies(X2,X0),implies(X2,X1)))),
inference(resolution,[status(thm)],[f734,f10]) ).
fof(f771,plain,
( $false
| spl0_29 ),
inference(backward_subsumption_resolution,[status(thm)],[f550,f751]) ).
fof(f772,plain,
spl0_29,
inference(contradiction_clause,[status(thm)],[f771]) ).
fof(f773,plain,
$false,
inference(sat_refutation,[status(thm)],[f478,f497,f505,f507,f515,f523,f531,f539,f552,f560,f772]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.10 % Problem : LCL428-1 : TPTP v8.1.2. Bugfixed v5.5.0.
% 0.02/0.10 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.08/0.30 % Computer : n032.cluster.edu
% 0.08/0.30 % Model : x86_64 x86_64
% 0.08/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.30 % Memory : 8042.1875MB
% 0.08/0.30 % OS : Linux 3.10.0-693.el7.x86_64
% 0.08/0.30 % CPULimit : 300
% 0.08/0.30 % WCLimit : 300
% 0.08/0.30 % DateTime : Tue May 30 09:47:46 EDT 2023
% 0.08/0.30 % CPUTime :
% 0.08/0.31 % Drodi V3.5.1
% 0.14/0.37 % Refutation found
% 0.14/0.37 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.14/0.37 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.40/0.60 % Elapsed time: 0.077495 seconds
% 0.40/0.60 % CPU time: 0.240331 seconds
% 0.40/0.60 % Memory used: 14.846 MB
%------------------------------------------------------------------------------