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

View Problem - Process Solution

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

% Computer : n023.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:20 EDT 2024

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

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.05/0.09  % Problem  : SWC054-1 : TPTP v8.1.2. Released v2.4.0.
% 0.05/0.10  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.09/0.30  % Computer : n023.cluster.edu
% 0.09/0.30  % Model    : x86_64 x86_64
% 0.09/0.30  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.30  % Memory   : 8042.1875MB
% 0.09/0.30  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.09/0.30  % CPULimit : 300
% 0.09/0.30  % WCLimit  : 300
% 0.09/0.30  % DateTime : Tue Apr 30 00:18:55 EDT 2024
% 0.09/0.30  % CPUTime  : 
% 0.14/0.31  % Drodi V3.6.0
% 0.14/0.32  % Refutation found
% 0.14/0.32  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.14/0.32  % SZS output start CNFRefutation for theBenchmark
% 0.14/0.32  fof(f8,axiom,(
% 0.14/0.32    ssList(nil) ),
% 0.14/0.32    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.32  fof(f57,axiom,(
% 0.14/0.32    (![U]: (( ~ ssList(U)| segmentP(U,U) ) ))),
% 0.14/0.32    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.32  fof(f80,axiom,(
% 0.14/0.32    (![U]: (( ~ segmentP(nil,U)| ~ ssList(U)| nil = U ) ))),
% 0.14/0.32    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.32  fof(f190,negated_conjecture,(
% 0.14/0.32    sk2 = sk4 ),
% 0.14/0.32    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.32  fof(f191,negated_conjecture,(
% 0.14/0.32    sk1 = sk3 ),
% 0.14/0.32    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.32  fof(f192,negated_conjecture,(
% 0.14/0.32    ( nil = sk3| nil != sk4 ) ),
% 0.14/0.32    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.32  fof(f193,negated_conjecture,(
% 0.14/0.32    ( ssList(sk5)| ~ neq(sk4,nil) ) ),
% 0.14/0.32    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.32  fof(f194,negated_conjecture,(
% 0.14/0.32    ( neq(sk5,nil)| ~ neq(sk4,nil) ) ),
% 0.14/0.32    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.32  fof(f195,negated_conjecture,(
% 0.14/0.32    ( segmentP(sk4,sk5)| ~ neq(sk4,nil) ) ),
% 0.14/0.32    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.32  fof(f196,negated_conjecture,(
% 0.14/0.32    ( segmentP(sk3,sk5)| ~ neq(sk4,nil) ) ),
% 0.14/0.32    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.32  fof(f197,negated_conjecture,(
% 0.14/0.32    ( nil = sk2| neq(sk2,nil) ) ),
% 0.14/0.32    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.32  fof(f198,negated_conjecture,(
% 0.14/0.32    (![A]: (( nil = sk2| ~ ssList(A)| ~ neq(A,nil)| ~ segmentP(sk2,A)| ~ segmentP(sk1,A) ) ))),
% 0.14/0.32    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.32  fof(f199,negated_conjecture,(
% 0.14/0.32    ( nil != sk1| neq(sk2,nil) ) ),
% 0.14/0.32    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.32  fof(f200,negated_conjecture,(
% 0.14/0.32    (![A]: (( nil != sk1| ~ ssList(A)| ~ neq(A,nil)| ~ segmentP(sk2,A)| ~ segmentP(sk1,A) ) ))),
% 0.14/0.32    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.14/0.32  fof(f208,plain,(
% 0.14/0.32    ssList(nil)),
% 0.14/0.32    inference(cnf_transformation,[status(esa)],[f8])).
% 0.14/0.32  fof(f257,plain,(
% 0.14/0.32    ![X0]: (~ssList(X0)|segmentP(X0,X0))),
% 0.14/0.32    inference(cnf_transformation,[status(esa)],[f57])).
% 0.14/0.32  fof(f281,plain,(
% 0.14/0.32    ![X0]: (~segmentP(nil,X0)|~ssList(X0)|nil=X0)),
% 0.14/0.32    inference(cnf_transformation,[status(esa)],[f80])).
% 0.14/0.32  fof(f435,plain,(
% 0.14/0.32    sk2=sk4),
% 0.14/0.32    inference(cnf_transformation,[status(esa)],[f190])).
% 0.14/0.32  fof(f436,plain,(
% 0.14/0.32    sk1=sk3),
% 0.14/0.32    inference(cnf_transformation,[status(esa)],[f191])).
% 0.14/0.32  fof(f437,plain,(
% 0.14/0.32    nil=sk3|~nil=sk4),
% 0.14/0.32    inference(cnf_transformation,[status(esa)],[f192])).
% 0.14/0.32  fof(f438,plain,(
% 0.14/0.32    ssList(sk5)|~neq(sk4,nil)),
% 0.14/0.32    inference(cnf_transformation,[status(esa)],[f193])).
% 0.14/0.32  fof(f439,plain,(
% 0.14/0.32    neq(sk5,nil)|~neq(sk4,nil)),
% 0.14/0.32    inference(cnf_transformation,[status(esa)],[f194])).
% 0.14/0.32  fof(f440,plain,(
% 0.14/0.32    segmentP(sk4,sk5)|~neq(sk4,nil)),
% 0.14/0.32    inference(cnf_transformation,[status(esa)],[f195])).
% 0.14/0.32  fof(f441,plain,(
% 0.14/0.32    segmentP(sk3,sk5)|~neq(sk4,nil)),
% 0.14/0.32    inference(cnf_transformation,[status(esa)],[f196])).
% 0.14/0.32  fof(f442,plain,(
% 0.14/0.32    nil=sk2|neq(sk2,nil)),
% 0.14/0.32    inference(cnf_transformation,[status(esa)],[f197])).
% 0.14/0.32  fof(f443,plain,(
% 0.14/0.32    ![X0]: (nil=sk2|~ssList(X0)|~neq(X0,nil)|~segmentP(sk2,X0)|~segmentP(sk1,X0))),
% 0.14/0.32    inference(cnf_transformation,[status(esa)],[f198])).
% 0.14/0.32  fof(f444,plain,(
% 0.14/0.32    ~nil=sk1|neq(sk2,nil)),
% 0.14/0.32    inference(cnf_transformation,[status(esa)],[f199])).
% 0.14/0.32  fof(f445,plain,(
% 0.14/0.32    ![X0]: (~nil=sk1|~ssList(X0)|~neq(X0,nil)|~segmentP(sk2,X0)|~segmentP(sk1,X0))),
% 0.14/0.32    inference(cnf_transformation,[status(esa)],[f200])).
% 0.14/0.32  fof(f453,plain,(
% 0.14/0.32    spl0_2 <=> nil=sk3),
% 0.14/0.32    introduced(split_symbol_definition)).
% 0.14/0.32  fof(f454,plain,(
% 0.14/0.32    nil=sk3|~spl0_2),
% 0.14/0.32    inference(component_clause,[status(thm)],[f453])).
% 0.14/0.32  fof(f456,plain,(
% 0.14/0.32    spl0_3 <=> nil=sk4),
% 0.14/0.32    introduced(split_symbol_definition)).
% 0.14/0.32  fof(f458,plain,(
% 0.14/0.32    ~nil=sk4|spl0_3),
% 0.14/0.32    inference(component_clause,[status(thm)],[f456])).
% 0.14/0.32  fof(f459,plain,(
% 0.14/0.32    spl0_2|~spl0_3),
% 0.14/0.32    inference(split_clause,[status(thm)],[f437,f453,f456])).
% 0.14/0.32  fof(f460,plain,(
% 0.14/0.32    spl0_4 <=> ssList(sk5)),
% 0.14/0.32    introduced(split_symbol_definition)).
% 0.14/0.32  fof(f463,plain,(
% 0.14/0.32    spl0_5 <=> neq(sk4,nil)),
% 0.14/0.32    introduced(split_symbol_definition)).
% 0.14/0.32  fof(f465,plain,(
% 0.14/0.32    ~neq(sk4,nil)|spl0_5),
% 0.14/0.32    inference(component_clause,[status(thm)],[f463])).
% 0.14/0.32  fof(f466,plain,(
% 0.14/0.32    spl0_4|~spl0_5),
% 0.14/0.32    inference(split_clause,[status(thm)],[f438,f460,f463])).
% 0.14/0.32  fof(f467,plain,(
% 0.14/0.32    spl0_6 <=> neq(sk5,nil)),
% 0.14/0.32    introduced(split_symbol_definition)).
% 0.14/0.32  fof(f468,plain,(
% 0.14/0.32    neq(sk5,nil)|~spl0_6),
% 0.14/0.32    inference(component_clause,[status(thm)],[f467])).
% 0.14/0.32  fof(f470,plain,(
% 0.14/0.32    spl0_6|~spl0_5),
% 0.14/0.32    inference(split_clause,[status(thm)],[f439,f467,f463])).
% 0.14/0.32  fof(f471,plain,(
% 0.14/0.32    spl0_7 <=> segmentP(sk4,sk5)),
% 0.14/0.32    introduced(split_symbol_definition)).
% 0.14/0.32  fof(f472,plain,(
% 0.14/0.32    segmentP(sk4,sk5)|~spl0_7),
% 0.14/0.32    inference(component_clause,[status(thm)],[f471])).
% 0.14/0.32  fof(f474,plain,(
% 0.14/0.32    spl0_7|~spl0_5),
% 0.14/0.32    inference(split_clause,[status(thm)],[f440,f471,f463])).
% 0.14/0.32  fof(f475,plain,(
% 0.14/0.32    spl0_8 <=> segmentP(sk3,sk5)),
% 0.14/0.32    introduced(split_symbol_definition)).
% 0.14/0.32  fof(f476,plain,(
% 0.14/0.32    segmentP(sk3,sk5)|~spl0_8),
% 0.14/0.32    inference(component_clause,[status(thm)],[f475])).
% 0.14/0.32  fof(f478,plain,(
% 0.14/0.32    spl0_8|~spl0_5),
% 0.14/0.32    inference(split_clause,[status(thm)],[f441,f475,f463])).
% 0.14/0.32  fof(f479,plain,(
% 0.14/0.32    spl0_9 <=> nil=sk2),
% 0.14/0.32    introduced(split_symbol_definition)).
% 0.14/0.32  fof(f480,plain,(
% 0.14/0.32    nil=sk2|~spl0_9),
% 0.14/0.32    inference(component_clause,[status(thm)],[f479])).
% 0.14/0.32  fof(f482,plain,(
% 0.14/0.32    spl0_10 <=> neq(sk2,nil)),
% 0.14/0.32    introduced(split_symbol_definition)).
% 0.14/0.32  fof(f483,plain,(
% 0.14/0.32    neq(sk2,nil)|~spl0_10),
% 0.14/0.32    inference(component_clause,[status(thm)],[f482])).
% 0.14/0.32  fof(f485,plain,(
% 0.14/0.32    spl0_9|spl0_10),
% 0.14/0.32    inference(split_clause,[status(thm)],[f442,f479,f482])).
% 0.14/0.32  fof(f486,plain,(
% 0.14/0.32    spl0_11 <=> ~ssList(X0)|~neq(X0,nil)|~segmentP(sk2,X0)|~segmentP(sk1,X0)),
% 0.14/0.32    introduced(split_symbol_definition)).
% 0.14/0.32  fof(f487,plain,(
% 0.14/0.32    ![X0]: (~ssList(X0)|~neq(X0,nil)|~segmentP(sk2,X0)|~segmentP(sk1,X0)|~spl0_11)),
% 0.14/0.32    inference(component_clause,[status(thm)],[f486])).
% 0.14/0.32  fof(f489,plain,(
% 0.14/0.32    spl0_9|spl0_11),
% 0.14/0.32    inference(split_clause,[status(thm)],[f443,f479,f486])).
% 0.14/0.32  fof(f490,plain,(
% 0.14/0.32    spl0_12 <=> nil=sk1),
% 0.14/0.32    introduced(split_symbol_definition)).
% 0.14/0.32  fof(f492,plain,(
% 0.14/0.32    ~nil=sk1|spl0_12),
% 0.14/0.32    inference(component_clause,[status(thm)],[f490])).
% 0.14/0.32  fof(f493,plain,(
% 0.14/0.32    ~spl0_12|spl0_10),
% 0.14/0.32    inference(split_clause,[status(thm)],[f444,f490,f482])).
% 0.14/0.32  fof(f494,plain,(
% 0.14/0.32    ~spl0_12|spl0_11),
% 0.14/0.32    inference(split_clause,[status(thm)],[f445,f490,f486])).
% 0.14/0.32  fof(f526,plain,(
% 0.14/0.32    segmentP(nil,nil)),
% 0.14/0.32    inference(resolution,[status(thm)],[f257,f208])).
% 0.14/0.32  fof(f532,plain,(
% 0.14/0.32    spl0_13 <=> ssList(nil)),
% 0.14/0.32    introduced(split_symbol_definition)).
% 0.14/0.32  fof(f534,plain,(
% 0.14/0.32    ~ssList(nil)|spl0_13),
% 0.14/0.32    inference(component_clause,[status(thm)],[f532])).
% 0.14/0.32  fof(f535,plain,(
% 0.14/0.32    spl0_14 <=> nil=nil),
% 0.14/0.32    introduced(split_symbol_definition)).
% 0.14/0.32  fof(f538,plain,(
% 0.14/0.32    ~ssList(nil)|nil=nil),
% 0.14/0.32    inference(resolution,[status(thm)],[f281,f526])).
% 0.14/0.32  fof(f539,plain,(
% 0.14/0.32    ~spl0_13|spl0_14),
% 0.14/0.32    inference(split_clause,[status(thm)],[f538,f532,f535])).
% 0.14/0.32  fof(f540,plain,(
% 0.14/0.32    $false|spl0_13),
% 0.14/0.32    inference(forward_subsumption_resolution,[status(thm)],[f534,f208])).
% 0.14/0.32  fof(f541,plain,(
% 0.14/0.32    spl0_13),
% 0.14/0.32    inference(contradiction_clause,[status(thm)],[f540])).
% 0.14/0.32  fof(f550,plain,(
% 0.14/0.32    ~nil=sk2|spl0_3),
% 0.14/0.32    inference(forward_demodulation,[status(thm)],[f435,f458])).
% 0.14/0.32  fof(f551,plain,(
% 0.14/0.32    $false|spl0_3|~spl0_9),
% 0.14/0.32    inference(forward_subsumption_resolution,[status(thm)],[f480,f550])).
% 0.14/0.32  fof(f552,plain,(
% 0.14/0.32    spl0_3|~spl0_9),
% 0.14/0.32    inference(contradiction_clause,[status(thm)],[f551])).
% 0.14/0.32  fof(f553,plain,(
% 0.14/0.32    nil=sk1|~spl0_2),
% 0.14/0.32    inference(forward_demodulation,[status(thm)],[f436,f454])).
% 0.14/0.32  fof(f559,plain,(
% 0.14/0.32    ~neq(sk2,nil)|spl0_5),
% 0.14/0.32    inference(forward_demodulation,[status(thm)],[f435,f465])).
% 0.14/0.32  fof(f560,plain,(
% 0.14/0.32    $false|spl0_5|~spl0_10),
% 0.14/0.32    inference(forward_subsumption_resolution,[status(thm)],[f483,f559])).
% 0.14/0.32  fof(f561,plain,(
% 0.14/0.32    spl0_5|~spl0_10),
% 0.14/0.32    inference(contradiction_clause,[status(thm)],[f560])).
% 0.14/0.32  fof(f562,plain,(
% 0.14/0.32    ~nil=nil|~spl0_2|spl0_12),
% 0.14/0.32    inference(forward_demodulation,[status(thm)],[f553,f492])).
% 0.14/0.32  fof(f563,plain,(
% 0.14/0.32    $false|~spl0_2|spl0_12),
% 0.14/0.32    inference(trivial_equality_resolution,[status(esa)],[f562])).
% 0.14/0.32  fof(f564,plain,(
% 0.14/0.32    ~spl0_2|spl0_12),
% 0.14/0.32    inference(contradiction_clause,[status(thm)],[f563])).
% 0.14/0.32  fof(f565,plain,(
% 0.14/0.32    segmentP(sk2,sk5)|~spl0_7),
% 0.14/0.32    inference(forward_demodulation,[status(thm)],[f435,f472])).
% 0.14/0.32  fof(f587,plain,(
% 0.14/0.32    spl0_19 <=> segmentP(sk2,sk5)),
% 0.14/0.32    introduced(split_symbol_definition)).
% 0.14/0.32  fof(f589,plain,(
% 0.14/0.32    ~segmentP(sk2,sk5)|spl0_19),
% 0.14/0.32    inference(component_clause,[status(thm)],[f587])).
% 0.14/0.32  fof(f590,plain,(
% 0.14/0.32    spl0_20 <=> segmentP(sk1,sk5)),
% 0.14/0.32    introduced(split_symbol_definition)).
% 0.14/0.32  fof(f592,plain,(
% 0.14/0.32    ~segmentP(sk1,sk5)|spl0_20),
% 0.14/0.32    inference(component_clause,[status(thm)],[f590])).
% 0.14/0.32  fof(f593,plain,(
% 0.14/0.32    ~ssList(sk5)|~segmentP(sk2,sk5)|~segmentP(sk1,sk5)|~spl0_11|~spl0_6),
% 0.14/0.32    inference(resolution,[status(thm)],[f487,f468])).
% 0.14/0.32  fof(f594,plain,(
% 0.14/0.32    ~spl0_4|~spl0_19|~spl0_20|~spl0_11|~spl0_6),
% 0.14/0.32    inference(split_clause,[status(thm)],[f593,f460,f587,f590,f486,f467])).
% 0.14/0.32  fof(f595,plain,(
% 0.14/0.32    $false|~spl0_7|spl0_19),
% 0.14/0.32    inference(forward_subsumption_resolution,[status(thm)],[f589,f565])).
% 0.14/0.32  fof(f596,plain,(
% 0.14/0.32    ~spl0_7|spl0_19),
% 0.14/0.32    inference(contradiction_clause,[status(thm)],[f595])).
% 0.14/0.32  fof(f604,plain,(
% 0.14/0.32    segmentP(sk1,sk5)|~spl0_8),
% 0.14/0.32    inference(backward_demodulation,[status(thm)],[f436,f476])).
% 0.14/0.32  fof(f605,plain,(
% 0.14/0.32    $false|spl0_20|~spl0_8),
% 0.14/0.32    inference(forward_subsumption_resolution,[status(thm)],[f604,f592])).
% 0.14/0.32  fof(f606,plain,(
% 0.14/0.32    spl0_20|~spl0_8),
% 0.14/0.32    inference(contradiction_clause,[status(thm)],[f605])).
% 0.14/0.32  fof(f607,plain,(
% 0.14/0.32    $false),
% 0.14/0.32    inference(sat_refutation,[status(thm)],[f459,f466,f470,f474,f478,f485,f489,f493,f494,f539,f541,f552,f561,f564,f594,f596,f606])).
% 0.14/0.32  % SZS output end CNFRefutation for theBenchmark.p
% 0.14/0.33  % Elapsed time: 0.021426 seconds
% 0.14/0.33  % CPU time: 0.036683 seconds
% 0.14/0.33  % Total memory used: 14.418 MB
% 0.14/0.33  % Net memory used: 14.401 MB
%------------------------------------------------------------------------------