TSTP Solution File: SET121-7 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : SET121-7 : TPTP v8.1.2. Bugfixed v7.3.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n006.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:39:13 EDT 2024
% Result : Unsatisfiable 40.22s 5.43s
% Output : CNFRefutation 40.22s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 12
% Syntax : Number of formulae : 43 ( 12 unt; 0 def)
% Number of atoms : 79 ( 21 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 65 ( 29 ~; 32 |; 0 &)
% ( 4 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 8 ( 6 usr; 5 prp; 0-2 aty)
% Number of functors : 9 ( 9 usr; 3 con; 0-2 aty)
% Number of variables : 37 ( 37 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1,axiom,
! [X,Y,U] :
( ~ subclass(X,Y)
| ~ member(U,X)
| member(U,Y) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f4,axiom,
! [X] : subclass(X,universal_class),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f93,axiom,
! [X,Y,U,V] :
( ~ member(ordered_pair(X,Y),cross_product(U,V))
| member(Y,unordered_pair(X,Y)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f111,axiom,
! [Y,X] :
( member(Y,universal_class)
| unordered_pair(X,Y) = singleton(X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f154,axiom,
! [X] :
( member(ordered_pair(first(X),second(X)),cross_product(universal_class,universal_class))
| first(X) = X ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f156,axiom,
! [X] :
( ordered_pair(first(X),second(X)) = X
| first(X) = X ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f168,negated_conjecture,
~ member(y,universal_class),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f169,negated_conjecture,
first(ordered_pair(x,y)) != ordered_pair(x,y),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f170,plain,
! [Y,U] :
( ! [X] :
( ~ subclass(X,Y)
| ~ member(U,X) )
| member(U,Y) ),
inference(miniscoping,[status(esa)],[f1]) ).
fof(f171,plain,
! [X0,X1,X2] :
( ~ subclass(X0,X1)
| ~ member(X2,X0)
| member(X2,X1) ),
inference(cnf_transformation,[status(esa)],[f170]) ).
fof(f174,plain,
! [X0] : subclass(X0,universal_class),
inference(cnf_transformation,[status(esa)],[f4]) ).
fof(f277,plain,
! [X,Y] :
( ! [U,V] : ~ member(ordered_pair(X,Y),cross_product(U,V))
| member(Y,unordered_pair(X,Y)) ),
inference(miniscoping,[status(esa)],[f93]) ).
fof(f278,plain,
! [X0,X1,X2,X3] :
( ~ member(ordered_pair(X0,X1),cross_product(X2,X3))
| member(X1,unordered_pair(X0,X1)) ),
inference(cnf_transformation,[status(esa)],[f277]) ).
fof(f299,plain,
! [Y] :
( member(Y,universal_class)
| ! [X] : unordered_pair(X,Y) = singleton(X) ),
inference(miniscoping,[status(esa)],[f111]) ).
fof(f300,plain,
! [X0,X1] :
( member(X0,universal_class)
| unordered_pair(X1,X0) = singleton(X1) ),
inference(cnf_transformation,[status(esa)],[f299]) ).
fof(f356,plain,
! [X0] :
( member(ordered_pair(first(X0),second(X0)),cross_product(universal_class,universal_class))
| first(X0) = X0 ),
inference(cnf_transformation,[status(esa)],[f154]) ).
fof(f358,plain,
! [X0] :
( ordered_pair(first(X0),second(X0)) = X0
| first(X0) = X0 ),
inference(cnf_transformation,[status(esa)],[f156]) ).
fof(f372,plain,
~ member(y,universal_class),
inference(cnf_transformation,[status(esa)],[f168]) ).
fof(f373,plain,
first(ordered_pair(x,y)) != ordered_pair(x,y),
inference(cnf_transformation,[status(esa)],[f169]) ).
fof(f400,plain,
! [X0,X1] :
( ~ member(X0,X1)
| member(X0,universal_class) ),
inference(resolution,[status(thm)],[f174,f171]) ).
fof(f514,plain,
! [X0] : ~ member(y,X0),
inference(resolution,[status(thm)],[f400,f372]) ).
fof(f718,plain,
( spl0_14
<=> ordered_pair(x,y) = ordered_pair(x,y) ),
introduced(split_symbol_definition) ).
fof(f720,plain,
( ordered_pair(x,y) != ordered_pair(x,y)
| spl0_14 ),
inference(component_clause,[status(thm)],[f718]) ).
fof(f727,plain,
( $false
| spl0_14 ),
inference(trivial_equality_resolution,[status(esa)],[f720]) ).
fof(f728,plain,
spl0_14,
inference(contradiction_clause,[status(thm)],[f727]) ).
fof(f11262,plain,
! [X0] : unordered_pair(X0,y) = singleton(X0),
inference(resolution,[status(thm)],[f300,f514]) ).
fof(f18820,plain,
( spl0_966
<=> ordered_pair(first(ordered_pair(x,y)),second(ordered_pair(x,y))) = ordered_pair(x,y) ),
introduced(split_symbol_definition) ).
fof(f18821,plain,
( ordered_pair(first(ordered_pair(x,y)),second(ordered_pair(x,y))) = ordered_pair(x,y)
| ~ spl0_966 ),
inference(component_clause,[status(thm)],[f18820]) ).
fof(f18823,plain,
( ordered_pair(x,y) != ordered_pair(x,y)
| ordered_pair(first(ordered_pair(x,y)),second(ordered_pair(x,y))) = ordered_pair(x,y) ),
inference(paramodulation,[status(thm)],[f358,f373]) ).
fof(f18824,plain,
( ~ spl0_14
| spl0_966 ),
inference(split_clause,[status(thm)],[f18823,f718,f18820]) ).
fof(f18937,plain,
( spl0_971
<=> member(ordered_pair(x,y),cross_product(universal_class,universal_class)) ),
introduced(split_symbol_definition) ).
fof(f18938,plain,
( member(ordered_pair(x,y),cross_product(universal_class,universal_class))
| ~ spl0_971 ),
inference(component_clause,[status(thm)],[f18937]) ).
fof(f18945,plain,
( spl0_973
<=> first(ordered_pair(x,y)) = ordered_pair(x,y) ),
introduced(split_symbol_definition) ).
fof(f18946,plain,
( first(ordered_pair(x,y)) = ordered_pair(x,y)
| ~ spl0_973 ),
inference(component_clause,[status(thm)],[f18945]) ).
fof(f18948,plain,
( member(ordered_pair(x,y),cross_product(universal_class,universal_class))
| first(ordered_pair(x,y)) = ordered_pair(x,y)
| ~ spl0_966 ),
inference(paramodulation,[status(thm)],[f18821,f356]) ).
fof(f18949,plain,
( spl0_971
| spl0_973
| ~ spl0_966 ),
inference(split_clause,[status(thm)],[f18948,f18937,f18945,f18820]) ).
fof(f19060,plain,
( $false
| ~ spl0_973 ),
inference(forward_subsumption_resolution,[status(thm)],[f18946,f373]) ).
fof(f19061,plain,
~ spl0_973,
inference(contradiction_clause,[status(thm)],[f19060]) ).
fof(f28227,plain,
( member(y,unordered_pair(x,y))
| ~ spl0_971 ),
inference(resolution,[status(thm)],[f18938,f278]) ).
fof(f28228,plain,
( member(y,singleton(x))
| ~ spl0_971 ),
inference(forward_demodulation,[status(thm)],[f11262,f28227]) ).
fof(f28229,plain,
( $false
| ~ spl0_971 ),
inference(forward_subsumption_resolution,[status(thm)],[f28228,f514]) ).
fof(f28230,plain,
~ spl0_971,
inference(contradiction_clause,[status(thm)],[f28229]) ).
fof(f28231,plain,
$false,
inference(sat_refutation,[status(thm)],[f728,f18824,f18949,f19061,f28230]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12 % Problem : SET121-7 : TPTP v8.1.2. Bugfixed v7.3.0.
% 0.04/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.34 % Computer : n006.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Mon Apr 29 21:46:35 EDT 2024
% 0.13/0.34 % CPUTime :
% 0.13/0.36 % Drodi V3.6.0
% 40.22/5.43 % Refutation found
% 40.22/5.43 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 40.22/5.43 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 40.48/5.47 % Elapsed time: 5.115883 seconds
% 40.48/5.47 % CPU time: 40.466289 seconds
% 40.48/5.47 % Total memory used: 310.343 MB
% 40.48/5.47 % Net memory used: 298.651 MB
%------------------------------------------------------------------------------