TSTP Solution File: SEU303+2 by Drodi---3.6.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.6.0
% Problem  : SEU303+2 : TPTP v8.1.2. Released v3.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n028.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:52 EDT 2024

% Result   : Theorem 26.18s 3.69s
% Output   : CNFRefutation 26.18s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : SEU303+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 : n028.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 20:04:14 EDT 2024
% 0.13/0.34  % CPUTime  : 
% 0.13/0.39  % Drodi V3.6.0
% 26.18/3.69  % Refutation found
% 26.18/3.69  % SZS status Theorem for theBenchmark: Theorem is valid
% 26.18/3.69  % SZS output start CNFRefutation for theBenchmark
% 26.18/3.69  fof(f20,axiom,(
% 26.18/3.69    (! [A,B] :( A = B<=> ( subset(A,B)& subset(B,A) ) ) )),
% 26.18/3.69    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.18/3.69  fof(f138,axiom,(
% 26.18/3.69    (! [A,B] :( ( relation(A)& function(A)& finite(B) )=> finite(relation_image(A,B)) ) )),
% 26.18/3.69    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.18/3.69  fof(f270,lemma,(
% 26.18/3.69    (! [A,B] :( ( subset(A,B)& finite(B) )=> finite(A) ) )),
% 26.18/3.69    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.18/3.69  fof(f277,lemma,(
% 26.18/3.69    (! [A] :( relation(A)=> relation_image(A,relation_dom(A)) = relation_rng(A) ) )),
% 26.18/3.69    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.18/3.69  fof(f315,lemma,(
% 26.18/3.69    (! [A] :( relation(A)=> (! [B] :( relation(B)=> ( subset(A,B)=> ( subset(relation_dom(A),relation_dom(B))& subset(relation_rng(A),relation_rng(B)) ) ) ) )) )),
% 26.18/3.69    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.18/3.69  fof(f318,conjecture,(
% 26.18/3.69    (! [A] :( ( relation(A)& function(A) )=> ( finite(relation_dom(A))=> finite(relation_rng(A)) ) ) )),
% 26.18/3.69    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 26.18/3.69  fof(f319,negated_conjecture,(
% 26.18/3.69    ~((! [A] :( ( relation(A)& function(A) )=> ( finite(relation_dom(A))=> finite(relation_rng(A)) ) ) ))),
% 26.18/3.69    inference(negated_conjecture,[status(cth)],[f318])).
% 26.18/3.69  fof(f479,plain,(
% 26.18/3.69    ![A,B]: ((~A=B|(subset(A,B)&subset(B,A)))&(A=B|(~subset(A,B)|~subset(B,A))))),
% 26.18/3.69    inference(NNF_transformation,[status(esa)],[f20])).
% 26.18/3.69  fof(f480,plain,(
% 26.18/3.69    (![A,B]: (~A=B|(subset(A,B)&subset(B,A))))&(![A,B]: (A=B|(~subset(A,B)|~subset(B,A))))),
% 26.18/3.69    inference(miniscoping,[status(esa)],[f479])).
% 26.18/3.69  fof(f481,plain,(
% 26.18/3.69    ![X0,X1]: (~X0=X1|subset(X0,X1))),
% 26.18/3.69    inference(cnf_transformation,[status(esa)],[f480])).
% 26.18/3.69  fof(f1031,plain,(
% 26.18/3.69    ![A,B]: (((~relation(A)|~function(A))|~finite(B))|finite(relation_image(A,B)))),
% 26.18/3.69    inference(pre_NNF_transformation,[status(esa)],[f138])).
% 26.18/3.69  fof(f1032,plain,(
% 26.18/3.69    ![X0,X1]: (~relation(X0)|~function(X0)|~finite(X1)|finite(relation_image(X0,X1)))),
% 26.18/3.69    inference(cnf_transformation,[status(esa)],[f1031])).
% 26.18/3.69  fof(f1686,plain,(
% 26.18/3.69    ![A,B]: ((~subset(A,B)|~finite(B))|finite(A))),
% 26.18/3.69    inference(pre_NNF_transformation,[status(esa)],[f270])).
% 26.18/3.69  fof(f1687,plain,(
% 26.18/3.69    ![A]: ((![B]: (~subset(A,B)|~finite(B)))|finite(A))),
% 26.18/3.69    inference(miniscoping,[status(esa)],[f1686])).
% 26.18/3.69  fof(f1688,plain,(
% 26.18/3.69    ![X0,X1]: (~subset(X0,X1)|~finite(X1)|finite(X0))),
% 26.18/3.69    inference(cnf_transformation,[status(esa)],[f1687])).
% 26.18/3.69  fof(f1712,plain,(
% 26.18/3.69    ![A]: (~relation(A)|relation_image(A,relation_dom(A))=relation_rng(A))),
% 26.18/3.69    inference(pre_NNF_transformation,[status(esa)],[f277])).
% 26.18/3.69  fof(f1713,plain,(
% 26.18/3.69    ![X0]: (~relation(X0)|relation_image(X0,relation_dom(X0))=relation_rng(X0))),
% 26.18/3.69    inference(cnf_transformation,[status(esa)],[f1712])).
% 26.18/3.69  fof(f1834,plain,(
% 26.18/3.69    ![A]: (~relation(A)|(![B]: (~relation(B)|(~subset(A,B)|(subset(relation_dom(A),relation_dom(B))&subset(relation_rng(A),relation_rng(B)))))))),
% 26.18/3.69    inference(pre_NNF_transformation,[status(esa)],[f315])).
% 26.18/3.69  fof(f1835,plain,(
% 26.18/3.69    ![X0,X1]: (~relation(X0)|~relation(X1)|~subset(X0,X1)|subset(relation_dom(X0),relation_dom(X1)))),
% 26.18/3.69    inference(cnf_transformation,[status(esa)],[f1834])).
% 26.18/3.69  fof(f1844,plain,(
% 26.18/3.69    (?[A]: ((relation(A)&function(A))&(finite(relation_dom(A))&~finite(relation_rng(A)))))),
% 26.18/3.69    inference(pre_NNF_transformation,[status(esa)],[f319])).
% 26.18/3.69  fof(f1845,plain,(
% 26.18/3.69    ((relation(sk0_248)&function(sk0_248))&(finite(relation_dom(sk0_248))&~finite(relation_rng(sk0_248))))),
% 26.18/3.69    inference(skolemization,[status(esa)],[f1844])).
% 26.18/3.69  fof(f1846,plain,(
% 26.18/3.69    relation(sk0_248)),
% 26.18/3.69    inference(cnf_transformation,[status(esa)],[f1845])).
% 26.18/3.69  fof(f1847,plain,(
% 26.18/3.69    function(sk0_248)),
% 26.18/3.69    inference(cnf_transformation,[status(esa)],[f1845])).
% 26.18/3.69  fof(f1848,plain,(
% 26.18/3.69    finite(relation_dom(sk0_248))),
% 26.18/3.69    inference(cnf_transformation,[status(esa)],[f1845])).
% 26.18/3.69  fof(f1849,plain,(
% 26.18/3.69    ~finite(relation_rng(sk0_248))),
% 26.18/3.69    inference(cnf_transformation,[status(esa)],[f1845])).
% 26.18/3.69  fof(f2591,plain,(
% 26.18/3.69    ![X0]: (subset(X0,X0))),
% 26.18/3.69    inference(destructive_equality_resolution,[status(esa)],[f481])).
% 26.18/3.69  fof(f2885,plain,(
% 26.18/3.69    ![X0]: (~subset(X0,relation_dom(sk0_248))|finite(X0))),
% 26.18/3.71    inference(resolution,[status(thm)],[f1688,f1848])).
% 26.18/3.71  fof(f2886,plain,(
% 26.18/3.71    spl0_58 <=> finite(relation_dom(X0))|~relation(X0)|~subset(X0,sk0_248)),
% 26.18/3.71    introduced(split_symbol_definition)).
% 26.18/3.71  fof(f2887,plain,(
% 26.18/3.71    ![X0]: (finite(relation_dom(X0))|~relation(X0)|~subset(X0,sk0_248)|~spl0_58)),
% 26.18/3.71    inference(component_clause,[status(thm)],[f2886])).
% 26.18/3.71  fof(f2889,plain,(
% 26.18/3.71    spl0_59 <=> relation(sk0_248)),
% 26.18/3.71    introduced(split_symbol_definition)).
% 26.18/3.71  fof(f2891,plain,(
% 26.18/3.71    ~relation(sk0_248)|spl0_59),
% 26.18/3.71    inference(component_clause,[status(thm)],[f2889])).
% 26.18/3.71  fof(f2892,plain,(
% 26.18/3.71    ![X0]: (finite(relation_dom(X0))|~relation(X0)|~relation(sk0_248)|~subset(X0,sk0_248))),
% 26.18/3.71    inference(resolution,[status(thm)],[f2885,f1835])).
% 26.18/3.71  fof(f2893,plain,(
% 26.18/3.71    spl0_58|~spl0_59),
% 26.18/3.71    inference(split_clause,[status(thm)],[f2892,f2886,f2889])).
% 26.18/3.71  fof(f2895,plain,(
% 26.18/3.71    $false|spl0_59),
% 26.18/3.71    inference(forward_subsumption_resolution,[status(thm)],[f2891,f1846])).
% 26.18/3.71  fof(f2896,plain,(
% 26.18/3.71    spl0_59),
% 26.18/3.71    inference(contradiction_clause,[status(thm)],[f2895])).
% 26.18/3.71  fof(f2897,plain,(
% 26.18/3.71    spl0_60 <=> finite(relation_dom(sk0_248))),
% 26.18/3.71    introduced(split_symbol_definition)).
% 26.18/3.71  fof(f2900,plain,(
% 26.18/3.71    finite(relation_dom(sk0_248))|~relation(sk0_248)|~spl0_58),
% 26.18/3.71    inference(resolution,[status(thm)],[f2887,f2591])).
% 26.18/3.71  fof(f2901,plain,(
% 26.18/3.71    spl0_60|~spl0_59|~spl0_58),
% 26.18/3.71    inference(split_clause,[status(thm)],[f2900,f2897,f2889,f2886])).
% 26.18/3.71  fof(f7234,plain,(
% 26.18/3.71    relation_image(sk0_248,relation_dom(sk0_248))=relation_rng(sk0_248)),
% 26.18/3.71    inference(resolution,[status(thm)],[f1713,f1846])).
% 26.18/3.71  fof(f10346,plain,(
% 26.18/3.71    spl0_544 <=> finite(relation_rng(sk0_248))),
% 26.18/3.71    introduced(split_symbol_definition)).
% 26.18/3.71  fof(f10347,plain,(
% 26.18/3.71    finite(relation_rng(sk0_248))|~spl0_544),
% 26.18/3.71    inference(component_clause,[status(thm)],[f10346])).
% 26.18/3.71  fof(f11357,plain,(
% 26.18/3.71    spl0_593 <=> ~finite(X0)|finite(relation_image(sk0_248,X0))),
% 26.18/3.71    introduced(split_symbol_definition)).
% 26.18/3.71  fof(f11358,plain,(
% 26.18/3.71    ![X0]: (~finite(X0)|finite(relation_image(sk0_248,X0))|~spl0_593)),
% 26.18/3.71    inference(component_clause,[status(thm)],[f11357])).
% 26.18/3.71  fof(f11360,plain,(
% 26.18/3.71    ![X0]: (~relation(sk0_248)|~finite(X0)|finite(relation_image(sk0_248,X0)))),
% 26.18/3.71    inference(resolution,[status(thm)],[f1032,f1847])).
% 26.18/3.71  fof(f11361,plain,(
% 26.18/3.71    ~spl0_59|spl0_593),
% 26.18/3.71    inference(split_clause,[status(thm)],[f11360,f2889,f11357])).
% 26.18/3.71  fof(f11537,plain,(
% 26.18/3.71    ~finite(relation_dom(sk0_248))|finite(relation_rng(sk0_248))|~spl0_593),
% 26.18/3.71    inference(paramodulation,[status(thm)],[f7234,f11358])).
% 26.18/3.71  fof(f11538,plain,(
% 26.18/3.71    ~spl0_60|spl0_544|~spl0_593),
% 26.18/3.71    inference(split_clause,[status(thm)],[f11537,f2897,f10346,f11357])).
% 26.18/3.71  fof(f11539,plain,(
% 26.18/3.71    $false|~spl0_544),
% 26.18/3.71    inference(forward_subsumption_resolution,[status(thm)],[f10347,f1849])).
% 26.18/3.71  fof(f11540,plain,(
% 26.18/3.71    ~spl0_544),
% 26.18/3.71    inference(contradiction_clause,[status(thm)],[f11539])).
% 26.18/3.71  fof(f11541,plain,(
% 26.18/3.71    $false),
% 26.18/3.71    inference(sat_refutation,[status(thm)],[f2893,f2896,f2901,f11361,f11538,f11540])).
% 26.18/3.71  % SZS output end CNFRefutation for theBenchmark.p
% 26.46/3.77  % Elapsed time: 3.408005 seconds
% 26.46/3.77  % CPU time: 26.558608 seconds
% 26.46/3.77  % Total memory used: 388.364 MB
% 26.46/3.77  % Net memory used: 376.463 MB
%------------------------------------------------------------------------------