↑ Up

Drodi-SAT---4.1.1.UNS-Ass.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi-SAT---4.1.1
% Problem  : SET047-5 : TPTP v9.3.1. Released v1.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p

% Computer : n026.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:11:20 PM UTC 2026

% Result   : Unsatisfiable 0.14s 0.58s
% Output   : Assurance 0s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SET047-5 : TPTP v9.3.1. Released v1.0.0.
% 0.00/0.04  % Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.08/0.56  % Computer : n026.cluster.edu
% 0.08/0.56  % Model    : x86_64 x86_64
% 0.08/0.56  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.56  % Memory   : 8046.5625MB
% 0.08/0.56  % OS       : Linux 6.8.0-71-generic
% 0.08/0.56  % CPULimit : 300
% 0.08/0.56  % WCLimit  : 300
% 0.08/0.56  % DateTime : Mon Sep 21 04:50:39 UTC 2026
% 0.08/0.57  % CPUTime  : 
% 0.08/0.57  % Drodi V4.1.1
% 0.14/0.58  % Refutation found
% 0.14/0.58  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.14/0.58  % SZS output start CNFRefutation for theBenchmark
% 0.14/0.58  fof(f1,axiom,(
% 0.14/0.58    (![X,Y,Z]: (( ~ set_equal(X,Y)| ~ element(Z,X)| element(Z,Y) ) ))),
% 0.14/0.58    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.14/0.58  fof(f2,axiom,(
% 0.14/0.58    (![X,Y,Z]: (( ~ set_equal(X,Y)| ~ element(Z,Y)| element(Z,X) ) ))),
% 0.14/0.58    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.14/0.58  fof(f3,axiom,(
% 0.14/0.58    (![X,Y]: (( element(f(X,Y),X)| element(f(X,Y),Y)| set_equal(X,Y) ) ))),
% 0.14/0.58    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.14/0.58  fof(f4,axiom,(
% 0.14/0.58    (![X,Y]: (( ~ element(f(X,Y),Y)| ~ element(f(X,Y),X)| set_equal(X,Y) ) ))),
% 0.14/0.58    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.14/0.58  fof(f5,negated_conjecture,(
% 0.14/0.58    ( set_equal(a,b)| set_equal(b,a) ) ),
% 0.14/0.58    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.14/0.58  fof(f6,negated_conjecture,(
% 0.14/0.58    ( ~ set_equal(b,a)| ~ set_equal(a,b) ) ),
% 0.14/0.58    file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.14/0.58  fof(f7,plain,(
% 0.14/0.58    ![Y,Z]: ((![X]: (~set_equal(X,Y)|~element(Z,X)))|element(Z,Y))),
% 0.14/0.58    inference(miniscoping,[status(thm)],[f1])).
% 0.14/0.58  fof(f8,plain,(
% 0.14/0.58    ![X0,X1,X2]: (~set_equal(X0,X1)|~element(X2,X0)|element(X2,X1))),
% 0.14/0.58    inference(cnf_transformation,[status(thm)],[f7])).
% 0.14/0.58  fof(f9,plain,(
% 0.14/0.58    ![X,Z]: ((![Y]: (~set_equal(X,Y)|~element(Z,Y)))|element(Z,X))),
% 0.14/0.58    inference(miniscoping,[status(thm)],[f2])).
% 0.14/0.58  fof(f10,plain,(
% 0.14/0.58    ![X0,X1,X2]: (~set_equal(X0,X1)|~element(X2,X1)|element(X2,X0))),
% 0.14/0.58    inference(cnf_transformation,[status(thm)],[f9])).
% 0.14/0.58  fof(f11,plain,(
% 0.14/0.58    ![X0,X1]: (element(f(X0,X1),X0)|element(f(X0,X1),X1)|set_equal(X0,X1))),
% 0.14/0.58    inference(cnf_transformation,[status(thm)],[f3])).
% 0.14/0.58  fof(f12,plain,(
% 0.14/0.58    ![X0,X1]: (~element(f(X0,X1),X1)|~element(f(X0,X1),X0)|set_equal(X0,X1))),
% 0.14/0.58    inference(cnf_transformation,[status(thm)],[f4])).
% 0.14/0.58  fof(f13,plain,(
% 0.14/0.58    set_equal(a,b)|set_equal(b,a)),
% 0.14/0.58    inference(cnf_transformation,[status(thm)],[f5])).
% 0.14/0.58  fof(f14,plain,(
% 0.14/0.58    ~set_equal(b,a)|~set_equal(a,b)),
% 0.14/0.58    inference(cnf_transformation,[status(thm)],[f6])).
% 0.14/0.58  fof(f15,definition,(
% 0.14/0.58    sQ0_spl <=> (set_equal(a,b))),
% 0.14/0.58    introduced(definition,[new_symbols(definition,[sQ0_spl])],[split_symbol_definition])).
% 0.14/0.58  fof(f16,plain,(
% 0.14/0.58    set_equal(a,b)|~sQ0_spl),
% 0.14/0.58    inference(component_clause,[status(thm)],[f15])).
% 0.14/0.58  fof(f18,definition,(
% 0.14/0.58    sQ1_spl <=> (set_equal(b,a))),
% 0.14/0.58    introduced(definition,[new_symbols(definition,[sQ1_spl])],[split_symbol_definition])).
% 0.14/0.58  fof(f19,plain,(
% 0.14/0.58    set_equal(b,a)|~sQ1_spl),
% 0.14/0.58    inference(component_clause,[status(thm)],[f18])).
% 0.14/0.58  fof(f21,plain,(
% 0.14/0.58    sQ0_spl|sQ1_spl),
% 0.14/0.58    inference(split_clause,[status(thm)],[f13,f15,f18])).
% 0.14/0.58  fof(f22,plain,(
% 0.14/0.58    ~sQ1_spl|~sQ0_spl),
% 0.14/0.58    inference(split_clause,[status(thm)],[f14,f18,f15])).
% 0.14/0.58  fof(f27,plain,(
% 0.14/0.58    ![X0,X1,X2]: (~element(f(X0,X1),X0)|set_equal(X0,X1)|~set_equal(X1,X2)|~element(f(X0,X1),X2))),
% 0.14/0.58    inference(resolution,[status(thm)],[f12,f10])).
% 0.14/0.58  fof(f31,plain,(
% 0.14/0.58    ![X0]: (~element(f(X0,a),X0)|set_equal(X0,a)|~element(f(X0,a),b)|~sQ0_spl)),
% 0.14/0.58    inference(resolution,[status(thm)],[f27,f16])).
% 0.14/0.58  fof(f33,plain,(
% 0.14/0.58    ~element(f(b,a),b)|set_equal(b,a)|element(f(b,a),a)|set_equal(b,a)|~sQ0_spl),
% 0.14/0.58    inference(resolution,[status(thm)],[f31,f11])).
% 0.14/0.58  fof(f36,definition,(
% 0.14/0.58    sQ2_spl <=> (element(f(b,a),b))),
% 0.14/0.58    introduced(definition,[new_symbols(definition,[sQ2_spl])],[split_symbol_definition])).
% 0.14/0.58  fof(f38,plain,(
% 0.14/0.58    ~element(f(b,a),b)|sQ2_spl),
% 0.14/0.58    inference(component_clause,[status(thm)],[f36])).
% 0.14/0.58  fof(f39,definition,(
% 0.14/0.58    sQ3_spl <=> (element(f(b,a),a))),
% 0.14/0.58    introduced(definition,[new_symbols(definition,[sQ3_spl])],[split_symbol_definition])).
% 0.14/0.58  fof(f40,plain,(
% 0.14/0.58    element(f(b,a),a)|~sQ3_spl),
% 0.14/0.58    inference(component_clause,[status(thm)],[f39])).
% 0.14/0.58  fof(f42,plain,(
% 0.14/0.58    ~sQ2_spl|sQ1_spl|sQ3_spl|~sQ0_spl),
% 0.14/0.58    inference(split_clause,[status(thm)],[f33,f36,f18,f39,f15])).
% 0.14/0.58  fof(f43,plain,(
% 0.14/0.58    element(f(b,a),a)|set_equal(b,a)|sQ2_spl),
% 0.14/0.58    inference(resolution,[status(thm)],[f38,f11])).
% 0.14/0.58  fof(f45,plain,(
% 0.14/0.58    ![X0]: (~set_equal(X0,b)|~element(f(b,a),X0)|sQ2_spl)),
% 0.14/0.58    inference(resolution,[status(thm)],[f38,f8])).
% 0.14/0.58  fof(f46,plain,(
% 0.14/0.58    sQ3_spl|sQ1_spl|sQ2_spl),
% 0.14/0.58    inference(split_clause,[status(thm)],[f43,f39,f18,f36])).
% 0.14/0.58  fof(f48,plain,(
% 0.14/0.58    ![X0]: (~element(f(X0,b),X0)|set_equal(X0,b)|~element(f(X0,b),a)|~sQ1_spl)),
% 0.14/0.58    inference(resolution,[status(thm)],[f19,f27])).
% 0.14/0.58  fof(f65,plain,(
% 0.14/0.58    ~element(f(a,b),a)|set_equal(a,b)|element(f(a,b),b)|set_equal(a,b)|~sQ1_spl),
% 0.14/0.58    inference(resolution,[status(thm)],[f48,f11])).
% 0.14/0.58  fof(f68,definition,(
% 0.14/0.58    sQ4_spl <=> (element(f(a,b),a))),
% 0.14/0.58    introduced(definition,[new_symbols(definition,[sQ4_spl])],[split_symbol_definition])).
% 0.14/0.58  fof(f70,plain,(
% 0.14/0.58    ~element(f(a,b),a)|sQ4_spl),
% 0.14/0.58    inference(component_clause,[status(thm)],[f68])).
% 0.14/0.58  fof(f71,definition,(
% 0.14/0.58    sQ5_spl <=> (element(f(a,b),b))),
% 0.14/0.58    introduced(definition,[new_symbols(definition,[sQ5_spl])],[split_symbol_definition])).
% 0.14/0.58  fof(f72,plain,(
% 0.14/0.58    element(f(a,b),b)|~sQ5_spl),
% 0.14/0.58    inference(component_clause,[status(thm)],[f71])).
% 0.14/0.58  fof(f74,plain,(
% 0.14/0.58    ~sQ4_spl|sQ0_spl|sQ5_spl|~sQ1_spl),
% 0.14/0.58    inference(split_clause,[status(thm)],[f65,f68,f15,f71,f18])).
% 0.14/0.58  fof(f75,plain,(
% 0.14/0.58    element(f(a,b),b)|set_equal(a,b)|sQ4_spl),
% 0.14/0.58    inference(resolution,[status(thm)],[f70,f11])).
% 0.14/0.58  fof(f77,plain,(
% 0.14/0.58    ![X0]: (~set_equal(X0,a)|~element(f(a,b),X0)|sQ4_spl)),
% 0.14/0.58    inference(resolution,[status(thm)],[f70,f8])).
% 0.14/0.58  fof(f78,plain,(
% 0.14/0.58    sQ5_spl|sQ0_spl|sQ4_spl),
% 0.14/0.58    inference(split_clause,[status(thm)],[f75,f71,f15,f68])).
% 0.14/0.58  fof(f81,plain,(
% 0.14/0.58    ~element(f(b,a),b)|set_equal(b,a)|~sQ3_spl),
% 0.14/0.58    inference(resolution,[status(thm)],[f40,f12])).
% 0.14/0.58  fof(f82,plain,(
% 0.14/0.58    ~sQ2_spl|sQ1_spl|~sQ3_spl),
% 0.14/0.58    inference(split_clause,[status(thm)],[f81,f36,f18,f39])).
% 0.14/0.58  fof(f93,plain,(
% 0.14/0.58    ~element(f(a,b),a)|set_equal(a,b)|~sQ5_spl),
% 0.14/0.58    inference(resolution,[status(thm)],[f72,f12])).
% 0.14/0.58  fof(f94,plain,(
% 0.14/0.58    ~sQ4_spl|sQ0_spl|~sQ5_spl),
% 0.14/0.58    inference(split_clause,[status(thm)],[f93,f68,f15,f71])).
% 0.14/0.58  fof(f108,plain,(
% 0.14/0.58    ~element(f(b,a),a)|sQ2_spl|~sQ0_spl),
% 0.14/0.58    inference(resolution,[status(thm)],[f45,f16])).
% 0.14/0.58  fof(f110,plain,(
% 0.14/0.58    $false|~sQ3_spl|sQ2_spl|~sQ0_spl),
% 0.14/0.58    inference(forward_subsumption_resolution,[status(thm)],[f108,f40])).
% 0.14/0.58  fof(f111,plain,(
% 0.14/0.58    ~sQ3_spl|sQ2_spl|~sQ0_spl),
% 0.14/0.58    inference(contradiction_clause,[status(thm)],[f110])).
% 0.14/0.58  fof(f129,plain,(
% 0.14/0.58    ~element(f(a,b),b)|sQ4_spl|~sQ1_spl),
% 0.14/0.58    inference(resolution,[status(thm)],[f77,f19])).
% 0.14/0.58  fof(f131,plain,(
% 0.14/0.58    $false|~sQ5_spl|sQ4_spl|~sQ1_spl),
% 0.14/0.58    inference(forward_subsumption_resolution,[status(thm)],[f129,f72])).
% 0.14/0.58  fof(f132,plain,(
% 0.14/0.58    ~sQ5_spl|sQ4_spl|~sQ1_spl),
% 0.14/0.58    inference(contradiction_clause,[status(thm)],[f131])).
% 0.14/0.58  fof(f133,plain,(
% 0.14/0.58    $false),
% 0.14/0.58    inference(sat_refutation,[status(thm)],[f21,f22,f42,f46,f74,f78,f82,f94,f111,f132])).
% 0.14/0.58  % SZS output end CNFRefutation for theBenchmark.p
% 0.14/0.60  % Elapsed time: 0.026378 seconds
% 0.14/0.60  % CPU time: 0.061903 seconds
% 0.14/0.60  % Total memory used: 3.881 MB
% 0.14/0.60  % Net memory used: 3.829 MB
%------------------------------------------------------------------------------