TSTP Solution File: SWC017-1 by Drodi---3.6.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.6.0
% Problem  : SWC017-1 : TPTP v8.1.2. Released v2.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n021.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:44:10 EDT 2024

% Result   : Unsatisfiable 0.14s 0.37s
% Output   : CNFRefutation 0.14s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13  % Problem  : SWC017-1 : TPTP v8.1.2. Released v2.4.0.
% 0.07/0.14  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.14/0.35  % Computer : n021.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit : 300
% 0.14/0.35  % WCLimit  : 300
% 0.14/0.35  % DateTime : Tue Apr 30 00:13:10 EDT 2024
% 0.14/0.35  % CPUTime  : 
% 0.14/0.37  % Drodi V3.6.0
% 0.14/0.37  % Refutation found
% 0.14/0.37  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.14/0.37  % SZS output start CNFRefutation for theBenchmark
% 0.14/0.37  fof(f8,axiom,(
% 0.14/0.37    ssList(nil) ),
% 0.14/0.37    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.37  fof(f61,axiom,(
% 0.14/0.37    (![U]: (( ~ ssList(U)| frontsegP(U,U) ) ))),
% 0.14/0.37    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.37  fof(f84,axiom,(
% 0.14/0.37    (![U]: (( ~ frontsegP(nil,U)| ~ ssList(U)| nil = U ) ))),
% 0.14/0.37    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.37  fof(f186,negated_conjecture,(
% 0.14/0.37    ssList(sk1) ),
% 0.14/0.37    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.37  fof(f190,negated_conjecture,(
% 0.14/0.37    sk2 = sk4 ),
% 0.14/0.37    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.37  fof(f191,negated_conjecture,(
% 0.14/0.37    sk1 = sk3 ),
% 0.14/0.37    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.37  fof(f193,negated_conjecture,(
% 0.14/0.37    (![A]: (( nil = sk2| ~ ssList(A)| ~ neq(A,nil)| ~ frontsegP(sk2,A)| ~ frontsegP(sk1,A) ) ))),
% 0.14/0.37    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.37  fof(f194,negated_conjecture,(
% 0.14/0.37    ( nil != sk1| neq(sk2,nil) ) ),
% 0.14/0.37    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.37  fof(f195,negated_conjecture,(
% 0.14/0.37    (![A]: (( nil != sk1| ~ ssList(A)| ~ neq(A,nil)| ~ frontsegP(sk2,A)| ~ frontsegP(sk1,A) ) ))),
% 0.14/0.37    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.37  fof(f196,negated_conjecture,(
% 0.14/0.37    ( nil = sk4| neq(sk3,nil) ) ),
% 0.14/0.37    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.37  fof(f197,negated_conjecture,(
% 0.14/0.37    ( nil = sk4| frontsegP(sk4,sk3) ) ),
% 0.14/0.37    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.37  fof(f198,negated_conjecture,(
% 0.14/0.37    ( nil = sk3| neq(sk3,nil) ) ),
% 0.14/0.37    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.37  fof(f199,negated_conjecture,(
% 0.14/0.37    ( nil = sk3| frontsegP(sk4,sk3) ) ),
% 0.14/0.37    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.37  fof(f207,plain,(
% 0.14/0.37    ssList(nil)),
% 0.14/0.37    inference(cnf_transformation,[status(esa)],[f8])).
% 0.14/0.37  fof(f260,plain,(
% 0.14/0.37    ![X0]: (~ssList(X0)|frontsegP(X0,X0))),
% 0.14/0.37    inference(cnf_transformation,[status(esa)],[f61])).
% 0.14/0.37  fof(f284,plain,(
% 0.14/0.37    ![X0]: (~frontsegP(nil,X0)|~ssList(X0)|nil=X0)),
% 0.14/0.37    inference(cnf_transformation,[status(esa)],[f84])).
% 0.14/0.37  fof(f430,plain,(
% 0.14/0.37    ssList(sk1)),
% 0.14/0.37    inference(cnf_transformation,[status(esa)],[f186])).
% 0.14/0.37  fof(f434,plain,(
% 0.14/0.37    sk2=sk4),
% 0.14/0.37    inference(cnf_transformation,[status(esa)],[f190])).
% 0.14/0.37  fof(f435,plain,(
% 0.14/0.37    sk1=sk3),
% 0.14/0.37    inference(cnf_transformation,[status(esa)],[f191])).
% 0.14/0.37  fof(f437,plain,(
% 0.14/0.37    ![X0]: (nil=sk2|~ssList(X0)|~neq(X0,nil)|~frontsegP(sk2,X0)|~frontsegP(sk1,X0))),
% 0.14/0.37    inference(cnf_transformation,[status(esa)],[f193])).
% 0.14/0.37  fof(f438,plain,(
% 0.14/0.37    ~nil=sk1|neq(sk2,nil)),
% 0.14/0.37    inference(cnf_transformation,[status(esa)],[f194])).
% 0.14/0.37  fof(f439,plain,(
% 0.14/0.37    ![X0]: (~nil=sk1|~ssList(X0)|~neq(X0,nil)|~frontsegP(sk2,X0)|~frontsegP(sk1,X0))),
% 0.14/0.37    inference(cnf_transformation,[status(esa)],[f195])).
% 0.14/0.37  fof(f440,plain,(
% 0.14/0.37    nil=sk4|neq(sk3,nil)),
% 0.14/0.37    inference(cnf_transformation,[status(esa)],[f196])).
% 0.14/0.37  fof(f441,plain,(
% 0.14/0.37    nil=sk4|frontsegP(sk4,sk3)),
% 0.14/0.37    inference(cnf_transformation,[status(esa)],[f197])).
% 0.14/0.37  fof(f442,plain,(
% 0.14/0.37    nil=sk3|neq(sk3,nil)),
% 0.14/0.37    inference(cnf_transformation,[status(esa)],[f198])).
% 0.14/0.37  fof(f443,plain,(
% 0.14/0.37    nil=sk3|frontsegP(sk4,sk3)),
% 0.14/0.37    inference(cnf_transformation,[status(esa)],[f199])).
% 0.14/0.37  fof(f451,plain,(
% 0.14/0.37    spl0_2 <=> nil=sk2),
% 0.14/0.37    introduced(split_symbol_definition)).
% 0.14/0.37  fof(f452,plain,(
% 0.14/0.37    nil=sk2|~spl0_2),
% 0.14/0.37    inference(component_clause,[status(thm)],[f451])).
% 0.14/0.37  fof(f454,plain,(
% 0.14/0.37    spl0_3 <=> neq(sk2,nil)),
% 0.14/0.37    introduced(split_symbol_definition)).
% 0.14/0.37  fof(f455,plain,(
% 0.14/0.37    neq(sk2,nil)|~spl0_3),
% 0.14/0.37    inference(component_clause,[status(thm)],[f454])).
% 0.14/0.37  fof(f458,plain,(
% 0.14/0.37    spl0_4 <=> ~ssList(X0)|~neq(X0,nil)|~frontsegP(sk2,X0)|~frontsegP(sk1,X0)),
% 0.14/0.37    introduced(split_symbol_definition)).
% 0.14/0.37  fof(f459,plain,(
% 0.14/0.37    ![X0]: (~ssList(X0)|~neq(X0,nil)|~frontsegP(sk2,X0)|~frontsegP(sk1,X0)|~spl0_4)),
% 0.14/0.37    inference(component_clause,[status(thm)],[f458])).
% 0.14/0.37  fof(f461,plain,(
% 0.14/0.37    spl0_2|spl0_4),
% 0.14/0.37    inference(split_clause,[status(thm)],[f437,f451,f458])).
% 0.14/0.37  fof(f462,plain,(
% 0.14/0.37    spl0_5 <=> nil=sk1),
% 0.14/0.37    introduced(split_symbol_definition)).
% 0.14/0.37  fof(f463,plain,(
% 0.14/0.37    nil=sk1|~spl0_5),
% 0.14/0.37    inference(component_clause,[status(thm)],[f462])).
% 0.14/0.37  fof(f464,plain,(
% 0.14/0.37    ~nil=sk1|spl0_5),
% 0.14/0.37    inference(component_clause,[status(thm)],[f462])).
% 0.14/0.37  fof(f465,plain,(
% 0.14/0.37    ~spl0_5|spl0_3),
% 0.14/0.37    inference(split_clause,[status(thm)],[f438,f462,f454])).
% 0.14/0.37  fof(f466,plain,(
% 0.14/0.37    ~spl0_5|spl0_4),
% 0.14/0.37    inference(split_clause,[status(thm)],[f439,f462,f458])).
% 0.14/0.37  fof(f467,plain,(
% 0.14/0.37    spl0_6 <=> nil=sk4),
% 0.14/0.37    introduced(split_symbol_definition)).
% 0.14/0.37  fof(f468,plain,(
% 0.14/0.37    nil=sk4|~spl0_6),
% 0.14/0.37    inference(component_clause,[status(thm)],[f467])).
% 0.14/0.37  fof(f470,plain,(
% 0.14/0.37    spl0_7 <=> neq(sk3,nil)),
% 0.14/0.37    introduced(split_symbol_definition)).
% 0.14/0.37  fof(f471,plain,(
% 0.14/0.37    neq(sk3,nil)|~spl0_7),
% 0.14/0.37    inference(component_clause,[status(thm)],[f470])).
% 0.14/0.37  fof(f472,plain,(
% 0.14/0.37    ~neq(sk3,nil)|spl0_7),
% 0.14/0.37    inference(component_clause,[status(thm)],[f470])).
% 0.14/0.37  fof(f473,plain,(
% 0.14/0.37    spl0_6|spl0_7),
% 0.14/0.37    inference(split_clause,[status(thm)],[f440,f467,f470])).
% 0.14/0.37  fof(f474,plain,(
% 0.14/0.37    spl0_8 <=> frontsegP(sk4,sk3)),
% 0.14/0.37    introduced(split_symbol_definition)).
% 0.14/0.37  fof(f475,plain,(
% 0.14/0.37    frontsegP(sk4,sk3)|~spl0_8),
% 0.14/0.37    inference(component_clause,[status(thm)],[f474])).
% 0.14/0.37  fof(f476,plain,(
% 0.14/0.37    ~frontsegP(sk4,sk3)|spl0_8),
% 0.14/0.37    inference(component_clause,[status(thm)],[f474])).
% 0.14/0.37  fof(f477,plain,(
% 0.14/0.37    spl0_6|spl0_8),
% 0.14/0.37    inference(split_clause,[status(thm)],[f441,f467,f474])).
% 0.14/0.37  fof(f478,plain,(
% 0.14/0.37    spl0_9 <=> nil=sk3),
% 0.14/0.37    introduced(split_symbol_definition)).
% 0.14/0.37  fof(f479,plain,(
% 0.14/0.37    nil=sk3|~spl0_9),
% 0.14/0.37    inference(component_clause,[status(thm)],[f478])).
% 0.14/0.37  fof(f481,plain,(
% 0.14/0.37    spl0_9|spl0_7),
% 0.14/0.37    inference(split_clause,[status(thm)],[f442,f478,f470])).
% 0.14/0.37  fof(f482,plain,(
% 0.14/0.37    spl0_9|spl0_8),
% 0.14/0.37    inference(split_clause,[status(thm)],[f443,f478,f474])).
% 0.14/0.37  fof(f514,plain,(
% 0.14/0.37    frontsegP(nil,nil)),
% 0.14/0.37    inference(resolution,[status(thm)],[f260,f207])).
% 0.14/0.37  fof(f520,plain,(
% 0.14/0.37    spl0_10 <=> ssList(nil)),
% 0.14/0.37    introduced(split_symbol_definition)).
% 0.14/0.37  fof(f522,plain,(
% 0.14/0.37    ~ssList(nil)|spl0_10),
% 0.14/0.37    inference(component_clause,[status(thm)],[f520])).
% 0.14/0.37  fof(f523,plain,(
% 0.14/0.37    spl0_11 <=> nil=nil),
% 0.14/0.37    introduced(split_symbol_definition)).
% 0.14/0.37  fof(f526,plain,(
% 0.14/0.37    ~ssList(nil)|nil=nil),
% 0.14/0.37    inference(resolution,[status(thm)],[f284,f514])).
% 0.14/0.37  fof(f527,plain,(
% 0.14/0.37    ~spl0_10|spl0_11),
% 0.14/0.37    inference(split_clause,[status(thm)],[f526,f520,f523])).
% 0.14/0.37  fof(f528,plain,(
% 0.14/0.37    $false|spl0_10),
% 0.14/0.37    inference(forward_subsumption_resolution,[status(thm)],[f522,f207])).
% 0.14/0.37  fof(f529,plain,(
% 0.14/0.37    spl0_10),
% 0.14/0.37    inference(contradiction_clause,[status(thm)],[f528])).
% 0.14/0.37  fof(f538,plain,(
% 0.14/0.37    nil=sk1|~spl0_9),
% 0.14/0.37    inference(forward_demodulation,[status(thm)],[f435,f479])).
% 0.14/0.37  fof(f539,plain,(
% 0.14/0.37    $false|spl0_5|~spl0_9),
% 0.14/0.37    inference(forward_subsumption_resolution,[status(thm)],[f538,f464])).
% 0.14/0.37  fof(f540,plain,(
% 0.14/0.37    spl0_5|~spl0_9),
% 0.14/0.37    inference(contradiction_clause,[status(thm)],[f539])).
% 0.14/0.37  fof(f541,plain,(
% 0.14/0.37    neq(sk1,nil)|~spl0_7),
% 0.14/0.37    inference(forward_demodulation,[status(thm)],[f435,f471])).
% 0.14/0.37  fof(f542,plain,(
% 0.14/0.37    frontsegP(sk2,sk3)|~spl0_8),
% 0.14/0.37    inference(forward_demodulation,[status(thm)],[f434,f475])).
% 0.14/0.37  fof(f543,plain,(
% 0.14/0.37    frontsegP(sk2,sk1)|~spl0_8),
% 0.14/0.37    inference(forward_demodulation,[status(thm)],[f435,f542])).
% 0.14/0.37  fof(f566,plain,(
% 0.14/0.37    frontsegP(nil,sk1)|~spl0_2|~spl0_8),
% 0.14/0.37    inference(forward_demodulation,[status(thm)],[f452,f543])).
% 0.14/0.37  fof(f567,plain,(
% 0.14/0.37    spl0_15 <=> ssList(sk1)),
% 0.14/0.37    introduced(split_symbol_definition)).
% 0.14/0.37  fof(f568,plain,(
% 0.14/0.37    ssList(sk1)|~spl0_15),
% 0.14/0.37    inference(component_clause,[status(thm)],[f567])).
% 0.14/0.37  fof(f569,plain,(
% 0.14/0.37    ~ssList(sk1)|spl0_15),
% 0.14/0.37    inference(component_clause,[status(thm)],[f567])).
% 0.14/0.37  fof(f570,plain,(
% 0.14/0.37    ~ssList(sk1)|nil=sk1|~spl0_2|~spl0_8),
% 0.14/0.37    inference(resolution,[status(thm)],[f566,f284])).
% 0.14/0.37  fof(f571,plain,(
% 0.14/0.37    ~spl0_15|spl0_5|~spl0_2|~spl0_8),
% 0.14/0.37    inference(split_clause,[status(thm)],[f570,f567,f462,f451,f474])).
% 0.14/0.37  fof(f577,plain,(
% 0.14/0.37    $false|spl0_15),
% 0.14/0.37    inference(forward_subsumption_resolution,[status(thm)],[f430,f569])).
% 0.14/0.37  fof(f578,plain,(
% 0.14/0.37    spl0_15),
% 0.14/0.37    inference(contradiction_clause,[status(thm)],[f577])).
% 0.14/0.37  fof(f581,plain,(
% 0.14/0.37    frontsegP(sk1,sk1)|~spl0_15),
% 0.14/0.37    inference(resolution,[status(thm)],[f568,f260])).
% 0.14/0.37  fof(f587,plain,(
% 0.14/0.37    spl0_17 <=> frontsegP(sk2,sk1)),
% 0.14/0.37    introduced(split_symbol_definition)).
% 0.14/0.37  fof(f589,plain,(
% 0.14/0.37    ~frontsegP(sk2,sk1)|spl0_17),
% 0.14/0.37    inference(component_clause,[status(thm)],[f587])).
% 0.14/0.37  fof(f590,plain,(
% 0.14/0.37    spl0_18 <=> frontsegP(sk1,sk1)),
% 0.14/0.37    introduced(split_symbol_definition)).
% 0.14/0.37  fof(f592,plain,(
% 0.14/0.37    ~frontsegP(sk1,sk1)|spl0_18),
% 0.14/0.37    inference(component_clause,[status(thm)],[f590])).
% 0.14/0.37  fof(f593,plain,(
% 0.14/0.37    ~ssList(sk1)|~frontsegP(sk2,sk1)|~frontsegP(sk1,sk1)|~spl0_4|~spl0_7),
% 0.14/0.37    inference(resolution,[status(thm)],[f459,f541])).
% 0.14/0.37  fof(f594,plain,(
% 0.14/0.37    ~spl0_15|~spl0_17|~spl0_18|~spl0_4|~spl0_7),
% 0.14/0.37    inference(split_clause,[status(thm)],[f593,f567,f587,f590,f458,f470])).
% 0.14/0.37  fof(f595,plain,(
% 0.14/0.37    $false|~spl0_8|spl0_17),
% 0.14/0.37    inference(forward_subsumption_resolution,[status(thm)],[f589,f543])).
% 0.14/0.37  fof(f596,plain,(
% 0.14/0.37    ~spl0_8|spl0_17),
% 0.14/0.37    inference(contradiction_clause,[status(thm)],[f595])).
% 0.14/0.37  fof(f597,plain,(
% 0.14/0.37    $false|~spl0_15|spl0_18),
% 0.14/0.37    inference(forward_subsumption_resolution,[status(thm)],[f592,f581])).
% 0.14/0.37  fof(f598,plain,(
% 0.14/0.37    ~spl0_15|spl0_18),
% 0.14/0.37    inference(contradiction_clause,[status(thm)],[f597])).
% 0.14/0.37  fof(f600,plain,(
% 0.14/0.37    ~frontsegP(sk4,sk1)|spl0_8),
% 0.14/0.37    inference(forward_demodulation,[status(thm)],[f435,f476])).
% 0.14/0.37  fof(f601,plain,(
% 0.14/0.37    ~neq(sk1,nil)|spl0_7),
% 0.14/0.37    inference(forward_demodulation,[status(thm)],[f435,f472])).
% 0.14/0.37  fof(f611,plain,(
% 0.14/0.37    ~frontsegP(nil,sk1)|~spl0_6|spl0_8),
% 0.14/0.37    inference(forward_demodulation,[status(thm)],[f468,f600])).
% 0.14/0.37  fof(f612,plain,(
% 0.14/0.37    ~frontsegP(nil,nil)|~spl0_5|~spl0_6|spl0_8),
% 0.14/0.37    inference(forward_demodulation,[status(thm)],[f463,f611])).
% 0.14/0.37  fof(f613,plain,(
% 0.14/0.37    $false|~spl0_5|~spl0_6|spl0_8),
% 0.14/0.37    inference(forward_subsumption_resolution,[status(thm)],[f612,f514])).
% 0.14/0.37  fof(f614,plain,(
% 0.14/0.37    ~spl0_5|~spl0_6|spl0_8),
% 0.14/0.37    inference(contradiction_clause,[status(thm)],[f613])).
% 0.14/0.37  fof(f617,plain,(
% 0.14/0.37    ~neq(nil,nil)|~spl0_5|spl0_7),
% 0.14/0.37    inference(forward_demodulation,[status(thm)],[f463,f601])).
% 0.14/0.37  fof(f618,plain,(
% 0.14/0.37    sk2=nil|~spl0_6),
% 0.14/0.37    inference(forward_demodulation,[status(thm)],[f468,f434])).
% 0.14/0.37  fof(f621,plain,(
% 0.14/0.37    neq(nil,nil)|~spl0_6|~spl0_3),
% 0.14/0.37    inference(backward_demodulation,[status(thm)],[f618,f455])).
% 0.14/0.37  fof(f622,plain,(
% 0.14/0.37    $false|~spl0_5|spl0_7|~spl0_6|~spl0_3),
% 0.14/0.37    inference(forward_subsumption_resolution,[status(thm)],[f621,f617])).
% 0.14/0.37  fof(f623,plain,(
% 0.14/0.37    ~spl0_5|spl0_7|~spl0_6|~spl0_3),
% 0.14/0.37    inference(contradiction_clause,[status(thm)],[f622])).
% 0.14/0.37  fof(f624,plain,(
% 0.14/0.37    $false),
% 0.14/0.37    inference(sat_refutation,[status(thm)],[f461,f465,f466,f473,f477,f481,f482,f527,f529,f540,f571,f578,f594,f596,f598,f614,f623])).
% 0.14/0.37  % SZS output end CNFRefutation for theBenchmark.p
% 0.14/0.39  % Elapsed time: 0.028714 seconds
% 0.14/0.39  % CPU time: 0.049628 seconds
% 0.14/0.39  % Total memory used: 14.423 MB
% 0.14/0.39  % Net memory used: 14.403 MB
%------------------------------------------------------------------------------