↑ 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  : SWC106-1 : TPTP v9.3.1. Released v2.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n006.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:41:36 PM UTC 2026

% Result   : Unsatisfiable 0.12s 0.43s
% Output   : Assurance 0s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SWC106-1 : TPTP v9.3.1. Released v2.4.0.
% 0.00/0.04  % Command  : drodi -satmode(on) -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.08/0.35  % Computer : n006.cluster.edu
% 0.08/0.35  % Model    : x86_64 x86_64
% 0.08/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.35  % Memory   : 8046.5625MB
% 0.08/0.35  % OS       : Linux 6.8.0-71-generic
% 0.08/0.35  % CPULimit : 300
% 0.08/0.35  % WCLimit  : 300
% 0.08/0.35  % DateTime : Mon Sep 21 07:55:57 UTC 2026
% 0.12/0.35  % CPUTime  : 
% 0.12/0.37  % Drodi V4.1.1
% 0.12/0.43  % Refutation found
% 0.12/0.43  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.12/0.43  % SZS output start CNFRefutation for theBenchmark
% 0.12/0.43  fof(f8,axiom,(
% 0.12/0.43    ssList(nil) ),
% 0.12/0.43    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.43  fof(f85,axiom,(
% 0.12/0.43    (![U,V]: (( ~ ssList(U)| ~ ssList(V)| ssList(app(V,U)) ) ))),
% 0.12/0.43    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.43  fof(f98,axiom,(
% 0.12/0.43    (![U,V]: (( cons(U,V) != nil| ~ ssItem(U)| ~ ssList(V) ) ))),
% 0.12/0.43    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.43  fof(f100,axiom,(
% 0.12/0.43    (![U,V]: (( ~ ssList(U)| ~ ssList(V)| neq(V,U)| V = U ) ))),
% 0.12/0.43    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.43  fof(f143,axiom,(
% 0.12/0.43    (![U,V,W]: (( app(U,V) != W| ~ ssList(U)| ~ ssList(V)| ~ ssList(W)| rearsegP(W,V) ) ))),
% 0.12/0.43    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.43  fof(f188,negated_conjecture,(
% 0.12/0.43    ssList(sk3) ),
% 0.12/0.43    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.43  fof(f190,negated_conjecture,(
% 0.12/0.43    sk2 = sk4 ),
% 0.12/0.43    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.43  fof(f191,negated_conjecture,(
% 0.12/0.43    sk1 = sk3 ),
% 0.12/0.43    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.43  fof(f192,negated_conjecture,(
% 0.12/0.43    ( neq(sk2,nil)| neq(sk2,nil) ) ),
% 0.12/0.43    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.43  fof(f199,negated_conjecture,(
% 0.12/0.43    ( ssItem(sk5)| ~ neq(sk4,nil) ) ),
% 0.12/0.43    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.43  fof(f200,negated_conjecture,(
% 0.12/0.43    ( ssList(sk6)| ~ neq(sk4,nil) ) ),
% 0.12/0.43    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.43  fof(f201,negated_conjecture,(
% 0.12/0.43    ( cons(sk5,nil) = sk3| ~ neq(sk4,nil) ) ),
% 0.12/0.43    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.43  fof(f202,negated_conjecture,(
% 0.12/0.43    ( app(sk6,cons(sk5,nil)) = sk4| ~ neq(sk4,nil) ) ),
% 0.12/0.43    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.43  fof(f203,negated_conjecture,(
% 0.12/0.43    ( ~ neq(sk1,nil)| ~ rearsegP(sk2,sk1)| ~ neq(sk4,nil) ) ),
% 0.12/0.43    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.12/0.43  fof(f211,plain,(
% 0.12/0.43    ssList(nil)),
% 0.12/0.43    inference(cnf_transformation,[status(thm)],[f8])).
% 0.12/0.43  fof(f289,plain,(
% 0.12/0.43    ![X0,X1]: (~ssList(X0)|~ssList(X1)|ssList(app(X1,X0)))),
% 0.12/0.43    inference(cnf_transformation,[status(thm)],[f85])).
% 0.12/0.43  fof(f302,plain,(
% 0.12/0.43    ![V]: ((![U]: (~cons(U,V)=nil|~ssItem(U)))|~ssList(V))),
% 0.12/0.43    inference(miniscoping,[status(thm)],[f98])).
% 0.12/0.43  fof(f303,plain,(
% 0.12/0.43    ![X0,X1]: (~cons(X0,X1)=nil|~ssItem(X0)|~ssList(X1))),
% 0.12/0.43    inference(cnf_transformation,[status(thm)],[f302])).
% 0.12/0.43  fof(f306,plain,(
% 0.12/0.43    ![X0,X1]: (~ssList(X0)|~ssList(X1)|neq(X1,X0)|X1=X0)),
% 0.12/0.43    inference(cnf_transformation,[status(thm)],[f100])).
% 0.12/0.43  fof(f361,plain,(
% 0.12/0.43    ![V,W]: ((((![U]: (~app(U,V)=W|~ssList(U)))|~ssList(V))|~ssList(W))|rearsegP(W,V))),
% 0.12/0.43    inference(miniscoping,[status(thm)],[f143])).
% 0.12/0.43  fof(f362,plain,(
% 0.12/0.43    ![X0,X1,X2]: (~app(X0,X1)=X2|~ssList(X0)|~ssList(X1)|~ssList(X2)|rearsegP(X2,X1))),
% 0.12/0.43    inference(cnf_transformation,[status(thm)],[f361])).
% 0.12/0.43  fof(f436,plain,(
% 0.12/0.43    ssList(sk3)),
% 0.12/0.43    inference(cnf_transformation,[status(thm)],[f188])).
% 0.12/0.43  fof(f438,plain,(
% 0.12/0.43    sk2=sk4),
% 0.12/0.43    inference(cnf_transformation,[status(thm)],[f190])).
% 0.12/0.43  fof(f439,plain,(
% 0.12/0.43    sk1=sk3),
% 0.12/0.43    inference(cnf_transformation,[status(thm)],[f191])).
% 0.12/0.43  fof(f440,plain,(
% 0.12/0.43    neq(sk2,nil)|neq(sk2,nil)),
% 0.12/0.43    inference(cnf_transformation,[status(thm)],[f192])).
% 0.12/0.43  fof(f447,plain,(
% 0.12/0.43    ssItem(sk5)|~neq(sk4,nil)),
% 0.12/0.43    inference(cnf_transformation,[status(thm)],[f199])).
% 0.12/0.43  fof(f448,plain,(
% 0.12/0.43    ssList(sk6)|~neq(sk4,nil)),
% 0.12/0.43    inference(cnf_transformation,[status(thm)],[f200])).
% 0.12/0.43  fof(f449,plain,(
% 0.12/0.43    cons(sk5,nil)=sk3|~neq(sk4,nil)),
% 0.12/0.43    inference(cnf_transformation,[status(thm)],[f201])).
% 0.12/0.43  fof(f450,plain,(
% 0.12/0.43    app(sk6,cons(sk5,nil))=sk4|~neq(sk4,nil)),
% 0.12/0.43    inference(cnf_transformation,[status(thm)],[f202])).
% 0.12/0.43  fof(f451,plain,(
% 0.12/0.43    ~neq(sk1,nil)|~rearsegP(sk2,sk1)|~neq(sk4,nil)),
% 0.12/0.43    inference(cnf_transformation,[status(thm)],[f203])).
% 0.12/0.43  fof(f459,definition,(
% 0.12/0.43    sQ2_spl <=> (neq(sk2,nil))),
% 0.12/0.43    introduced(definition,[new_symbols(definition,[sQ2_spl])],[split_symbol_definition])).
% 0.12/0.43  fof(f460,plain,(
% 0.12/0.43    neq(sk2,nil)|~sQ2_spl),
% 0.12/0.43    inference(component_clause,[status(thm)],[f459])).
% 0.12/0.43  fof(f462,plain,(
% 0.12/0.43    sQ2_spl),
% 0.12/0.43    inference(split_clause,[status(thm)],[f440,f459])).
% 0.12/0.44  fof(f463,definition,(
% 0.12/0.44    sQ3_spl <=> (neq(sk4,nil))),
% 0.12/0.44    introduced(definition,[new_symbols(definition,[sQ3_spl])],[split_symbol_definition])).
% 0.12/0.44  fof(f465,plain,(
% 0.12/0.44    ~neq(sk4,nil)|sQ3_spl),
% 0.12/0.44    inference(component_clause,[status(thm)],[f463])).
% 0.12/0.44  fof(f467,definition,(
% 0.12/0.44    sQ4_spl <=> (ssItem(sk5))),
% 0.12/0.44    introduced(definition,[new_symbols(definition,[sQ4_spl])],[split_symbol_definition])).
% 0.12/0.44  fof(f468,plain,(
% 0.12/0.44    ssItem(sk5)|~sQ4_spl),
% 0.12/0.44    inference(component_clause,[status(thm)],[f467])).
% 0.12/0.44  fof(f471,definition,(
% 0.12/0.44    sQ5_spl <=> (ssList(sk6))),
% 0.12/0.44    introduced(definition,[new_symbols(definition,[sQ5_spl])],[split_symbol_definition])).
% 0.12/0.44  fof(f475,definition,(
% 0.12/0.44    sQ6_spl <=> (cons(sk5,nil)=sk3)),
% 0.12/0.44    introduced(definition,[new_symbols(definition,[sQ6_spl])],[split_symbol_definition])).
% 0.12/0.44  fof(f476,plain,(
% 0.12/0.44    cons(sk5,nil)=sk3|~sQ6_spl),
% 0.12/0.44    inference(component_clause,[status(thm)],[f475])).
% 0.12/0.44  fof(f479,definition,(
% 0.12/0.44    sQ7_spl <=> (app(sk6,cons(sk5,nil))=sk4)),
% 0.12/0.44    introduced(definition,[new_symbols(definition,[sQ7_spl])],[split_symbol_definition])).
% 0.12/0.44  fof(f480,plain,(
% 0.12/0.44    app(sk6,cons(sk5,nil))=sk4|~sQ7_spl),
% 0.12/0.44    inference(component_clause,[status(thm)],[f479])).
% 0.12/0.44  fof(f483,definition,(
% 0.12/0.44    sQ8_spl <=> (neq(sk1,nil))),
% 0.12/0.44    introduced(definition,[new_symbols(definition,[sQ8_spl])],[split_symbol_definition])).
% 0.12/0.44  fof(f485,plain,(
% 0.12/0.44    ~neq(sk1,nil)|sQ8_spl),
% 0.12/0.44    inference(component_clause,[status(thm)],[f483])).
% 0.12/0.44  fof(f486,definition,(
% 0.12/0.44    sQ9_spl <=> (rearsegP(sk2,sk1))),
% 0.12/0.44    introduced(definition,[new_symbols(definition,[sQ9_spl])],[split_symbol_definition])).
% 0.12/0.44  fof(f488,plain,(
% 0.12/0.44    ~rearsegP(sk2,sk1)|sQ9_spl),
% 0.12/0.44    inference(component_clause,[status(thm)],[f486])).
% 0.12/0.44  fof(f490,plain,(
% 0.12/0.44    sQ4_spl|~sQ3_spl),
% 0.12/0.44    inference(split_clause,[status(thm)],[f447,f467,f463])).
% 0.12/0.44  fof(f491,plain,(
% 0.12/0.44    sQ5_spl|~sQ3_spl),
% 0.12/0.44    inference(split_clause,[status(thm)],[f448,f471,f463])).
% 0.12/0.44  fof(f492,plain,(
% 0.12/0.44    sQ6_spl|~sQ3_spl),
% 0.12/0.44    inference(split_clause,[status(thm)],[f449,f475,f463])).
% 0.12/0.44  fof(f493,plain,(
% 0.12/0.44    sQ7_spl|~sQ3_spl),
% 0.12/0.44    inference(split_clause,[status(thm)],[f450,f479,f463])).
% 0.12/0.44  fof(f494,plain,(
% 0.12/0.44    ~sQ8_spl|~sQ9_spl|~sQ3_spl),
% 0.12/0.44    inference(split_clause,[status(thm)],[f451,f483,f486,f463])).
% 0.12/0.44  fof(f509,plain,(
% 0.12/0.44    ![X0,X1]: (~ssList(X0)|~ssList(X1)|~ssList(app(X0,X1))|rearsegP(app(X0,X1),X1))),
% 0.12/0.44    inference(destructive_equality_resolution,[status(thm)],[f362])).
% 0.12/0.44  fof(f526,plain,(
% 0.12/0.44    neq(sk4,nil)|~sQ2_spl),
% 0.12/0.44    inference(forward_demodulation,[status(thm)],[f438,f460])).
% 0.12/0.44  fof(f527,plain,(
% 0.12/0.44    $false|~sQ2_spl|sQ3_spl),
% 0.12/0.44    inference(forward_subsumption_resolution,[status(thm)],[f465,f526])).
% 0.12/0.44  fof(f528,plain,(
% 0.12/0.44    ~sQ2_spl|sQ3_spl),
% 0.12/0.44    inference(contradiction_clause,[status(thm)],[f527])).
% 0.12/0.44  fof(f529,plain,(
% 0.12/0.44    ~neq(sk3,nil)|sQ8_spl),
% 0.12/0.44    inference(forward_demodulation,[status(thm)],[f439,f485])).
% 0.12/0.44  fof(f530,plain,(
% 0.12/0.44    app(sk6,sk3)=sk4|~sQ6_spl|~sQ7_spl),
% 0.12/0.44    inference(forward_demodulation,[status(thm)],[f476,f480])).
% 0.12/0.44  fof(f559,definition,(
% 0.12/0.44    sQ10_spl <=> (ssList(nil))),
% 0.12/0.44    introduced(definition,[new_symbols(definition,[sQ10_spl])],[split_symbol_definition])).
% 0.12/0.44  fof(f561,plain,(
% 0.12/0.44    ~ssList(nil)|sQ10_spl),
% 0.12/0.44    inference(component_clause,[status(thm)],[f559])).
% 0.12/0.44  fof(f567,plain,(
% 0.12/0.44    $false|sQ10_spl),
% 0.12/0.44    inference(forward_subsumption_resolution,[status(thm)],[f561,f211])).
% 0.12/0.44  fof(f568,plain,(
% 0.12/0.44    sQ10_spl),
% 0.12/0.44    inference(contradiction_clause,[status(thm)],[f567])).
% 0.12/0.44  fof(f606,definition,(
% 0.12/0.44    sQ12_spl <=> (ssList(sk3))),
% 0.12/0.44    introduced(definition,[new_symbols(definition,[sQ12_spl])],[split_symbol_definition])).
% 0.12/0.44  fof(f608,plain,(
% 0.12/0.44    ~ssList(sk3)|sQ12_spl),
% 0.12/0.44    inference(component_clause,[status(thm)],[f606])).
% 0.12/0.44  fof(f613,plain,(
% 0.12/0.44    $false|sQ12_spl),
% 0.12/0.44    inference(forward_subsumption_resolution,[status(thm)],[f608,f436])).
% 0.12/0.44  fof(f614,plain,(
% 0.12/0.44    sQ12_spl),
% 0.12/0.44    inference(contradiction_clause,[status(thm)],[f613])).
% 0.12/0.44  fof(f655,plain,(
% 0.12/0.44    ![X0]: (~cons(sk5,X0)=nil|~ssList(X0)|~sQ4_spl)),
% 0.12/0.44    inference(resolution,[status(thm)],[f303,f468])).
% 0.12/0.44  fof(f710,plain,(
% 0.12/0.44    ~cons(sk5,nil)=nil|~sQ4_spl),
% 0.12/0.44    inference(resolution,[status(thm)],[f655,f211])).
% 0.12/0.44  fof(f713,plain,(
% 0.12/0.44    ~sk3=nil|~sQ6_spl|~sQ4_spl),
% 0.12/0.44    inference(forward_demodulation,[status(thm)],[f476,f710])).
% 0.12/0.44  fof(f767,plain,(
% 0.12/0.44    ~ssList(nil)|~ssList(sk3)|sk3=nil|sQ8_spl),
% 0.12/0.44    inference(resolution,[status(thm)],[f306,f529])).
% 0.12/0.44  fof(f770,definition,(
% 0.12/0.44    sQ16_spl <=> (sk3=nil)),
% 0.12/0.44    introduced(definition,[new_symbols(definition,[sQ16_spl])],[split_symbol_definition])).
% 0.12/0.44  fof(f771,plain,(
% 0.12/0.44    sk3=nil|~sQ16_spl),
% 0.12/0.44    inference(component_clause,[status(thm)],[f770])).
% 0.12/0.44  fof(f773,plain,(
% 0.12/0.44    ~sQ10_spl|~sQ12_spl|sQ16_spl|sQ8_spl),
% 0.12/0.44    inference(split_clause,[status(thm)],[f767,f559,f606,f770,f483])).
% 0.12/0.44  fof(f774,plain,(
% 0.12/0.44    ~rearsegP(sk4,sk1)|sQ9_spl),
% 0.12/0.44    inference(forward_demodulation,[status(thm)],[f438,f488])).
% 0.12/0.44  fof(f775,plain,(
% 0.12/0.44    ~rearsegP(sk4,sk3)|sQ9_spl),
% 0.12/0.44    inference(forward_demodulation,[status(thm)],[f439,f774])).
% 0.12/0.44  fof(f776,plain,(
% 0.12/0.44    $false|~sQ6_spl|~sQ4_spl|~sQ16_spl),
% 0.12/0.44    inference(forward_subsumption_resolution,[status(thm)],[f771,f713])).
% 0.12/0.44  fof(f777,plain,(
% 0.12/0.44    ~sQ6_spl|~sQ4_spl|~sQ16_spl),
% 0.12/0.44    inference(contradiction_clause,[status(thm)],[f776])).
% 0.12/0.44  fof(f1168,plain,(
% 0.12/0.44    ![X0,X1]: (~ssList(X0)|~ssList(X1)|rearsegP(app(X0,X1),X1))),
% 0.12/0.44    inference(forward_subsumption_resolution,[status(thm)],[f509,f289])).
% 0.12/0.44  fof(f1170,plain,(
% 0.12/0.44    ~ssList(sk6)|~ssList(sk3)|rearsegP(sk4,sk3)|~sQ6_spl|~sQ7_spl),
% 0.12/0.44    inference(paramodulation,[status(thm)],[f530,f1168])).
% 0.12/0.44  fof(f1173,definition,(
% 0.12/0.44    sQ28_spl <=> (rearsegP(sk4,sk3))),
% 0.12/0.44    introduced(definition,[new_symbols(definition,[sQ28_spl])],[split_symbol_definition])).
% 0.12/0.44  fof(f1174,plain,(
% 0.12/0.44    rearsegP(sk4,sk3)|~sQ28_spl),
% 0.12/0.44    inference(component_clause,[status(thm)],[f1173])).
% 0.12/0.44  fof(f1176,plain,(
% 0.12/0.44    ~sQ5_spl|~sQ12_spl|sQ28_spl|~sQ6_spl|~sQ7_spl),
% 0.12/0.44    inference(split_clause,[status(thm)],[f1170,f471,f606,f1173,f475,f479])).
% 0.12/0.44  fof(f1177,plain,(
% 0.12/0.44    $false|sQ9_spl|~sQ28_spl),
% 0.12/0.44    inference(forward_subsumption_resolution,[status(thm)],[f1174,f775])).
% 0.12/0.44  fof(f1178,plain,(
% 0.12/0.44    sQ9_spl|~sQ28_spl),
% 0.12/0.44    inference(contradiction_clause,[status(thm)],[f1177])).
% 0.12/0.44  fof(f1179,plain,(
% 0.12/0.44    $false),
% 0.12/0.44    inference(sat_refutation,[status(thm)],[f462,f490,f491,f492,f493,f494,f528,f568,f614,f773,f777,f1176,f1178])).
% 0.12/0.44  % SZS output end CNFRefutation for theBenchmark.p
% 0.12/0.46  % Elapsed time: 0.104471 seconds
% 0.12/0.46  % CPU time: 0.466894 seconds
% 0.12/0.46  % Total memory used: 115.951 MB
% 0.12/0.46  % Net memory used: 115.523 MB
%------------------------------------------------------------------------------