TSTP Solution File: SEU250+2 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : SEU250+2 : TPTP v8.1.2. Released v3.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:41:42 EDT 2024
% Result : Theorem 99.16s 12.88s
% Output : CNFRefutation 99.16s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 5
% Syntax : Number of formulae : 37 ( 4 unt; 0 def)
% Number of atoms : 101 ( 0 equ)
% Maximal formula atoms : 6 ( 2 avg)
% Number of connectives : 104 ( 40 ~; 41 |; 14 &)
% ( 4 <=>; 5 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 5 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 6 ( 5 usr; 3 prp; 0-2 aty)
% Number of functors : 6 ( 6 usr; 3 con; 0-2 aty)
% Number of variables : 63 ( 56 !; 7 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f41,axiom,
! [A,B] :
( subset(A,B)
<=> ! [C] :
( in(C,A)
=> in(C,B) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f209,lemma,
! [A,B,C] :
( relation(C)
=> ( in(A,relation_field(relation_restriction(C,B)))
=> ( in(A,relation_field(C))
& in(A,B) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f216,conjecture,
! [A,B] :
( relation(B)
=> ( subset(relation_field(relation_restriction(B,A)),relation_field(B))
& subset(relation_field(relation_restriction(B,A)),A) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f217,negated_conjecture,
~ ! [A,B] :
( relation(B)
=> ( subset(relation_field(relation_restriction(B,A)),relation_field(B))
& subset(relation_field(relation_restriction(B,A)),A) ) ),
inference(negated_conjecture,[status(cth)],[f216]) ).
fof(f552,plain,
! [A,B] :
( subset(A,B)
<=> ! [C] :
( ~ in(C,A)
| in(C,B) ) ),
inference(pre_NNF_transformation,[status(esa)],[f41]) ).
fof(f553,plain,
! [A,B] :
( ( ~ subset(A,B)
| ! [C] :
( ~ in(C,A)
| in(C,B) ) )
& ( subset(A,B)
| ? [C] :
( in(C,A)
& ~ in(C,B) ) ) ),
inference(NNF_transformation,[status(esa)],[f552]) ).
fof(f554,plain,
( ! [A,B] :
( ~ subset(A,B)
| ! [C] :
( ~ in(C,A)
| in(C,B) ) )
& ! [A,B] :
( subset(A,B)
| ? [C] :
( in(C,A)
& ~ in(C,B) ) ) ),
inference(miniscoping,[status(esa)],[f553]) ).
fof(f555,plain,
( ! [A,B] :
( ~ subset(A,B)
| ! [C] :
( ~ in(C,A)
| in(C,B) ) )
& ! [A,B] :
( subset(A,B)
| ( in(sk0_43(B,A),A)
& ~ in(sk0_43(B,A),B) ) ) ),
inference(skolemization,[status(esa)],[f554]) ).
fof(f557,plain,
! [X0,X1] :
( subset(X0,X1)
| in(sk0_43(X1,X0),X0) ),
inference(cnf_transformation,[status(esa)],[f555]) ).
fof(f558,plain,
! [X0,X1] :
( subset(X0,X1)
| ~ in(sk0_43(X1,X0),X1) ),
inference(cnf_transformation,[status(esa)],[f555]) ).
fof(f1112,plain,
! [A,B,C] :
( ~ relation(C)
| ~ in(A,relation_field(relation_restriction(C,B)))
| ( in(A,relation_field(C))
& in(A,B) ) ),
inference(pre_NNF_transformation,[status(esa)],[f209]) ).
fof(f1113,plain,
! [C] :
( ~ relation(C)
| ! [A,B] :
( ~ in(A,relation_field(relation_restriction(C,B)))
| ( in(A,relation_field(C))
& in(A,B) ) ) ),
inference(miniscoping,[status(esa)],[f1112]) ).
fof(f1114,plain,
! [X0,X1,X2] :
( ~ relation(X0)
| ~ in(X1,relation_field(relation_restriction(X0,X2)))
| in(X1,relation_field(X0)) ),
inference(cnf_transformation,[status(esa)],[f1113]) ).
fof(f1115,plain,
! [X0,X1,X2] :
( ~ relation(X0)
| ~ in(X1,relation_field(relation_restriction(X0,X2)))
| in(X1,X2) ),
inference(cnf_transformation,[status(esa)],[f1113]) ).
fof(f1129,plain,
? [A,B] :
( relation(B)
& ( ~ subset(relation_field(relation_restriction(B,A)),relation_field(B))
| ~ subset(relation_field(relation_restriction(B,A)),A) ) ),
inference(pre_NNF_transformation,[status(esa)],[f217]) ).
fof(f1130,plain,
? [B] :
( relation(B)
& ( ? [A] : ~ subset(relation_field(relation_restriction(B,A)),relation_field(B))
| ? [A] : ~ subset(relation_field(relation_restriction(B,A)),A) ) ),
inference(miniscoping,[status(esa)],[f1129]) ).
fof(f1131,plain,
( relation(sk0_103)
& ( ~ subset(relation_field(relation_restriction(sk0_103,sk0_104)),relation_field(sk0_103))
| ~ subset(relation_field(relation_restriction(sk0_103,sk0_105)),sk0_105) ) ),
inference(skolemization,[status(esa)],[f1130]) ).
fof(f1132,plain,
relation(sk0_103),
inference(cnf_transformation,[status(esa)],[f1131]) ).
fof(f1133,plain,
( ~ subset(relation_field(relation_restriction(sk0_103,sk0_104)),relation_field(sk0_103))
| ~ subset(relation_field(relation_restriction(sk0_103,sk0_105)),sk0_105) ),
inference(cnf_transformation,[status(esa)],[f1131]) ).
fof(f1468,plain,
( spl0_2
<=> subset(relation_field(relation_restriction(sk0_103,sk0_104)),relation_field(sk0_103)) ),
introduced(split_symbol_definition) ).
fof(f1470,plain,
( ~ subset(relation_field(relation_restriction(sk0_103,sk0_104)),relation_field(sk0_103))
| spl0_2 ),
inference(component_clause,[status(thm)],[f1468]) ).
fof(f1471,plain,
( spl0_3
<=> subset(relation_field(relation_restriction(sk0_103,sk0_105)),sk0_105) ),
introduced(split_symbol_definition) ).
fof(f1473,plain,
( ~ subset(relation_field(relation_restriction(sk0_103,sk0_105)),sk0_105)
| spl0_3 ),
inference(component_clause,[status(thm)],[f1471]) ).
fof(f1474,plain,
( ~ spl0_2
| ~ spl0_3 ),
inference(split_clause,[status(thm)],[f1133,f1468,f1471]) ).
fof(f3334,plain,
! [X0,X1,X2] :
( subset(relation_field(relation_restriction(X0,X1)),X2)
| ~ relation(X0)
| in(sk0_43(X2,relation_field(relation_restriction(X0,X1))),relation_field(X0)) ),
inference(resolution,[status(thm)],[f557,f1114]) ).
fof(f3335,plain,
! [X0,X1,X2] :
( subset(relation_field(relation_restriction(X0,X1)),X2)
| ~ relation(X0)
| in(sk0_43(X2,relation_field(relation_restriction(X0,X1))),X1) ),
inference(resolution,[status(thm)],[f557,f1115]) ).
fof(f29397,plain,
! [X0,X1] :
( subset(relation_field(relation_restriction(X0,X1)),relation_field(X0))
| subset(relation_field(relation_restriction(X0,X1)),relation_field(X0))
| ~ relation(X0) ),
inference(resolution,[status(thm)],[f558,f3334]) ).
fof(f29398,plain,
! [X0,X1] :
( subset(relation_field(relation_restriction(X0,X1)),relation_field(X0))
| ~ relation(X0) ),
inference(duplicate_literals_removal,[status(esa)],[f29397]) ).
fof(f29399,plain,
! [X0,X1] :
( subset(relation_field(relation_restriction(X0,X1)),X1)
| subset(relation_field(relation_restriction(X0,X1)),X1)
| ~ relation(X0) ),
inference(resolution,[status(thm)],[f558,f3335]) ).
fof(f29400,plain,
! [X0,X1] :
( subset(relation_field(relation_restriction(X0,X1)),X1)
| ~ relation(X0) ),
inference(duplicate_literals_removal,[status(esa)],[f29399]) ).
fof(f29967,plain,
( ~ relation(sk0_103)
| spl0_2 ),
inference(resolution,[status(thm)],[f29398,f1470]) ).
fof(f29968,plain,
( $false
| spl0_2 ),
inference(forward_subsumption_resolution,[status(thm)],[f29967,f1132]) ).
fof(f29969,plain,
spl0_2,
inference(contradiction_clause,[status(thm)],[f29968]) ).
fof(f29982,plain,
( ~ relation(sk0_103)
| spl0_3 ),
inference(resolution,[status(thm)],[f1473,f29400]) ).
fof(f29983,plain,
( $false
| spl0_3 ),
inference(forward_subsumption_resolution,[status(thm)],[f29982,f1132]) ).
fof(f29984,plain,
spl0_3,
inference(contradiction_clause,[status(thm)],[f29983]) ).
fof(f29985,plain,
$false,
inference(sat_refutation,[status(thm)],[f1474,f29969,f29984]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SEU250+2 : TPTP v8.1.2. Released v3.3.0.
% 0.07/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 19:46:35 EDT 2024
% 0.13/0.34 % CPUTime :
% 0.13/0.37 % Drodi V3.6.0
% 99.16/12.88 % Refutation found
% 99.16/12.88 % SZS status Theorem for theBenchmark: Theorem is valid
% 99.16/12.88 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 100.18/13.03 % Elapsed time: 12.669482 seconds
% 100.18/13.03 % CPU time: 100.091491 seconds
% 100.18/13.03 % Total memory used: 581.079 MB
% 100.18/13.03 % Net memory used: 543.833 MB
%------------------------------------------------------------------------------