↑ Up

Drodi-SAT---4.1.1.THM-Ass.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi-SAT---4.1.1
% Problem  : SEU177+1 : TPTP v9.3.1. Released v3.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n018.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Sep 24 02:21:54 PM UTC 2026

% Result   : Theorem 0.10s 0.41s
% Output   : Assurance 0s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SEU177+1 : TPTP v9.3.1. Released v3.3.0.
% 0.00/0.04  % Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.10/0.37  % Computer : n018.cluster.edu
% 0.10/0.37  % Model    : x86_64 x86_64
% 0.10/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.37  % Memory   : 8046.5625MB
% 0.10/0.37  % OS       : Linux 6.8.0-71-generic
% 0.10/0.37  % CPULimit : 300
% 0.10/0.37  % WCLimit  : 300
% 0.10/0.37  % DateTime : Mon Sep 21 05:56:43 UTC 2026
% 0.10/0.37  % CPUTime  : 
% 0.10/0.39  % Drodi V4.1.1
% 0.10/0.41  % Refutation found
% 0.10/0.41  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.10/0.41  % SZS output start CNFRefutation for theBenchmark
% 0.10/0.41  fof(f24,conjecture,(
% 0.10/0.41    (! [A,B,C] :( relation(C)=> ( in(ordered_pair(A,B),C)=> ( in(A,relation_dom(C))& in(B,relation_rng(C)) ) ) ) )),
% 0.10/0.41    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.41  fof(f25,negated_conjecture,(
% 0.10/0.41    ~((! [A,B,C] :( relation(C)=> ( in(ordered_pair(A,B),C)=> ( in(A,relation_dom(C))& in(B,relation_rng(C)) ) ) ) ))),
% 0.10/0.41    inference(negated_conjecture,[status(cth)],[f24])).
% 0.10/0.41  fof(f26,axiom,(
% 0.10/0.41    (! [A] :( relation(A)=> (! [B] :( B = relation_dom(A)<=> (! [C] :( in(C,B)<=> (? [D] : in(ordered_pair(C,D),A) )) )) )) )),
% 0.10/0.41    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.41  fof(f27,axiom,(
% 0.10/0.41    (! [A] :( relation(A)=> (! [B] :( B = relation_rng(A)<=> (! [C] :( in(C,B)<=> (? [D] : in(ordered_pair(D,C),A) )) )) )) )),
% 0.10/0.41    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.41  fof(f57,plain,(
% 0.10/0.41    (?[A,B,C]: (relation(C)&(in(ordered_pair(A,B),C)&(~in(A,relation_dom(C))|~in(B,relation_rng(C))))))),
% 0.10/0.41    inference(pre_NNF_transformation,[status(thm)],[f25])).
% 0.10/0.41  fof(f58,plain,(
% 0.10/0.41    ?[C]: (relation(C)&(?[A,B]: (in(ordered_pair(A,B),C)&(~in(A,relation_dom(C))|~in(B,relation_rng(C))))))),
% 0.10/0.41    inference(miniscoping,[status(thm)],[f57])).
% 0.10/0.41  fof(f59,plain,(
% 0.10/0.41    (relation(sK4_skl)&(in(ordered_pair(sK5_skl,sK6_skl),sK4_skl)&(~in(sK5_skl,relation_dom(sK4_skl))|~in(sK6_skl,relation_rng(sK4_skl)))))),
% 0.10/0.41    inference(skolemize,[status(esa),new_symbols(skolem,[sK4_skl,sK5_skl,sK6_skl]),skolemize(C,sK4_skl),skolemize(A,sK5_skl),skolemize(B,sK6_skl)],[f58])).
% 0.10/0.41  fof(f60,plain,(
% 0.10/0.41    relation(sK4_skl)),
% 0.10/0.41    inference(cnf_transformation,[status(thm)],[f59])).
% 0.10/0.41  fof(f61,plain,(
% 0.10/0.41    in(ordered_pair(sK5_skl,sK6_skl),sK4_skl)),
% 0.10/0.41    inference(cnf_transformation,[status(thm)],[f59])).
% 0.10/0.41  fof(f62,plain,(
% 0.10/0.41    ~in(sK5_skl,relation_dom(sK4_skl))|~in(sK6_skl,relation_rng(sK4_skl))),
% 0.10/0.41    inference(cnf_transformation,[status(thm)],[f59])).
% 0.10/0.41  fof(f63,plain,(
% 0.10/0.41    ![A]: (~relation(A)|(![B]: (B=relation_dom(A)<=>(![C]: (in(C,B)<=>(?[D]: in(ordered_pair(C,D),A)))))))),
% 0.10/0.41    inference(pre_NNF_transformation,[status(thm)],[f26])).
% 0.10/0.41  fof(f64,plain,(
% 0.10/0.41    ![A]: (~relation(A)|(![B]: ((~B=relation_dom(A)|(![C]: ((~in(C,B)|(?[D]: in(ordered_pair(C,D),A)))&(in(C,B)|(![D]: ~in(ordered_pair(C,D),A))))))&(B=relation_dom(A)|(?[C]: ((~in(C,B)|(![D]: ~in(ordered_pair(C,D),A)))&(in(C,B)|(?[D]: in(ordered_pair(C,D),A)))))))))),
% 0.10/0.41    inference(NNF_transformation,[status(thm)],[f63])).
% 0.10/0.41  fof(f65,plain,(
% 0.10/0.41    ![A]: (~relation(A)|((![B]: (~B=relation_dom(A)|((![C]: (~in(C,B)|(?[D]: in(ordered_pair(C,D),A))))&(![C]: (in(C,B)|(![D]: ~in(ordered_pair(C,D),A)))))))&(![B]: (B=relation_dom(A)|(?[C]: ((~in(C,B)|(![D]: ~in(ordered_pair(C,D),A)))&(in(C,B)|(?[D]: in(ordered_pair(C,D),A)))))))))),
% 0.10/0.41    inference(miniscoping,[status(thm)],[f64])).
% 0.10/0.41  fof(f66,plain,(
% 0.10/0.41    ![A]: (~relation(A)|((![B]: (~B=relation_dom(A)|((![C]: (~in(C,B)|in(ordered_pair(C,sK7_skl(C,B,A)),A)))&(![C]: (in(C,B)|(![D]: ~in(ordered_pair(C,D),A)))))))&(![B]: (B=relation_dom(A)|((~in(sK8_skl(B,A),B)|(![D]: ~in(ordered_pair(sK8_skl(B,A),D),A)))&(in(sK8_skl(B,A),B)|in(ordered_pair(sK8_skl(B,A),sK9_skl(B,A)),A)))))))),
% 0.10/0.41    inference(skolemize,[status(esa),new_symbols(skolem,[sK7_skl,sK8_skl,sK9_skl]),skolemize(D,sK7_skl(C,B,A)),skolemize(C,sK8_skl(B,A)),skolemize(D,sK9_skl(B,A))],[f65])).
% 0.10/0.41  fof(f68,plain,(
% 0.10/0.41    ![X0,X1,X2,X3]: (~relation(X0)|~X1=relation_dom(X0)|in(X2,X1)|~in(ordered_pair(X2,X3),X0))),
% 0.10/0.41    inference(cnf_transformation,[status(thm)],[f66])).
% 0.10/0.41  fof(f71,plain,(
% 0.10/0.41    ![A]: (~relation(A)|(![B]: (B=relation_rng(A)<=>(![C]: (in(C,B)<=>(?[D]: in(ordered_pair(D,C),A)))))))),
% 0.10/0.41    inference(pre_NNF_transformation,[status(thm)],[f27])).
% 0.10/0.41  fof(f72,plain,(
% 0.10/0.41    ![A]: (~relation(A)|(![B]: ((~B=relation_rng(A)|(![C]: ((~in(C,B)|(?[D]: in(ordered_pair(D,C),A)))&(in(C,B)|(![D]: ~in(ordered_pair(D,C),A))))))&(B=relation_rng(A)|(?[C]: ((~in(C,B)|(![D]: ~in(ordered_pair(D,C),A)))&(in(C,B)|(?[D]: in(ordered_pair(D,C),A)))))))))),
% 0.10/0.41    inference(NNF_transformation,[status(thm)],[f71])).
% 0.10/0.41  fof(f73,plain,(
% 0.10/0.41    ![A]: (~relation(A)|((![B]: (~B=relation_rng(A)|((![C]: (~in(C,B)|(?[D]: in(ordered_pair(D,C),A))))&(![C]: (in(C,B)|(![D]: ~in(ordered_pair(D,C),A)))))))&(![B]: (B=relation_rng(A)|(?[C]: ((~in(C,B)|(![D]: ~in(ordered_pair(D,C),A)))&(in(C,B)|(?[D]: in(ordered_pair(D,C),A)))))))))),
% 0.10/0.41    inference(miniscoping,[status(thm)],[f72])).
% 0.10/0.41  fof(f74,plain,(
% 0.10/0.41    ![A]: (~relation(A)|((![B]: (~B=relation_rng(A)|((![C]: (~in(C,B)|in(ordered_pair(sK10_skl(C,B,A),C),A)))&(![C]: (in(C,B)|(![D]: ~in(ordered_pair(D,C),A)))))))&(![B]: (B=relation_rng(A)|((~in(sK11_skl(B,A),B)|(![D]: ~in(ordered_pair(D,sK11_skl(B,A)),A)))&(in(sK11_skl(B,A),B)|in(ordered_pair(sK12_skl(B,A),sK11_skl(B,A)),A)))))))),
% 0.10/0.41    inference(skolemize,[status(esa),new_symbols(skolem,[sK10_skl,sK11_skl,sK12_skl]),skolemize(D,sK10_skl(C,B,A)),skolemize(C,sK11_skl(B,A)),skolemize(D,sK12_skl(B,A))],[f73])).
% 0.10/0.41  fof(f76,plain,(
% 0.10/0.41    ![X0,X1,X2,X3]: (~relation(X0)|~X1=relation_rng(X0)|in(X2,X1)|~in(ordered_pair(X3,X2),X0))),
% 0.10/0.41    inference(cnf_transformation,[status(thm)],[f74])).
% 0.10/0.41  fof(f79,definition,(
% 0.10/0.41    sQ0_spl <=> (in(sK5_skl,relation_dom(sK4_skl)))),
% 0.10/0.41    introduced(definition,[new_symbols(definition,[sQ0_spl])],[split_symbol_definition])).
% 0.10/0.41  fof(f82,definition,(
% 0.10/0.41    sQ1_spl <=> (in(sK6_skl,relation_rng(sK4_skl)))),
% 0.10/0.41    introduced(definition,[new_symbols(definition,[sQ1_spl])],[split_symbol_definition])).
% 0.10/0.41  fof(f85,plain,(
% 0.10/0.41    ~sQ0_spl|~sQ1_spl),
% 0.10/0.41    inference(split_clause,[status(thm)],[f62,f79,f82])).
% 0.10/0.41  fof(f87,plain,(
% 0.10/0.41    ![X0,X1,X2]: (~relation(X0)|in(X1,relation_dom(X0))|~in(ordered_pair(X1,X2),X0))),
% 0.10/0.41    inference(destructive_equality_resolution,[status(thm)],[f68])).
% 0.10/0.41  fof(f89,plain,(
% 0.10/0.41    ![X0,X1,X2]: (~relation(X0)|in(X1,relation_rng(X0))|~in(ordered_pair(X2,X1),X0))),
% 0.10/0.41    inference(destructive_equality_resolution,[status(thm)],[f76])).
% 0.10/0.41  fof(f93,plain,(
% 0.10/0.41    ~relation(sK4_skl)|in(sK5_skl,relation_dom(sK4_skl))),
% 0.10/0.41    inference(resolution,[status(thm)],[f87,f61])).
% 0.10/0.41  fof(f94,definition,(
% 0.10/0.41    sQ2_spl <=> (relation(sK4_skl))),
% 0.10/0.41    introduced(definition,[new_symbols(definition,[sQ2_spl])],[split_symbol_definition])).
% 0.10/0.41  fof(f96,plain,(
% 0.10/0.41    ~relation(sK4_skl)|sQ2_spl),
% 0.10/0.41    inference(component_clause,[status(thm)],[f94])).
% 0.10/0.41  fof(f97,plain,(
% 0.10/0.41    ~sQ2_spl|sQ0_spl),
% 0.10/0.41    inference(split_clause,[status(thm)],[f93,f94,f79])).
% 0.10/0.41  fof(f98,plain,(
% 0.10/0.41    $false|sQ2_spl),
% 0.10/0.41    inference(forward_subsumption_resolution,[status(thm)],[f96,f60])).
% 0.10/0.41  fof(f99,plain,(
% 0.10/0.41    sQ2_spl),
% 0.10/0.41    inference(contradiction_clause,[status(thm)],[f98])).
% 0.10/0.41  fof(f100,plain,(
% 0.10/0.41    ~relation(sK4_skl)|in(sK6_skl,relation_rng(sK4_skl))),
% 0.10/0.41    inference(resolution,[status(thm)],[f89,f61])).
% 0.10/0.41  fof(f101,plain,(
% 0.10/0.41    ~sQ2_spl|sQ1_spl),
% 0.10/0.41    inference(split_clause,[status(thm)],[f100,f94,f82])).
% 0.10/0.41  fof(f102,plain,(
% 0.10/0.41    $false),
% 0.10/0.41    inference(sat_refutation,[status(thm)],[f85,f97,f99,f101])).
% 0.10/0.41  % SZS output end CNFRefutation for theBenchmark.p
% 0.10/0.43  % Elapsed time: 0.048077 seconds
% 0.10/0.43  % CPU time: 0.142506 seconds
% 0.10/0.43  % Total memory used: 86.199 MB
% 0.10/0.43  % Net memory used: 85.823 MB
%------------------------------------------------------------------------------