TSTP Solution File: SWC118-1 by Drodi---3.5.1

View Problem - Process Solution

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

% Computer : n017.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 : Wed May 31 12:39:19 EDT 2023

% Result   : Unsatisfiable 0.19s 0.36s
% Output   : CNFRefutation 0.28s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.12  % Problem  : SWC118-1 : TPTP v8.1.2. Released v2.4.0.
% 0.04/0.13  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.34  % Computer : n017.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 300
% 0.13/0.34  % DateTime : Tue May 30 10:51:25 EDT 2023
% 0.13/0.34  % CPUTime  : 
% 0.13/0.35  % Drodi V3.5.1
% 0.19/0.36  % Refutation found
% 0.19/0.36  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.19/0.36  % SZS output start CNFRefutation for theBenchmark
% 0.19/0.36  fof(f8,axiom,(
% 0.19/0.36    ssList(nil) ),
% 0.19/0.36    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.19/0.36  fof(f34,axiom,(
% 0.19/0.36    (![U]: (ssList(skaf61(U)) ))),
% 0.19/0.36    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.19/0.36  fof(f57,axiom,(
% 0.19/0.36    (![U]: (( ~ ssList(U)| segmentP(U,U) ) ))),
% 0.19/0.36    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.19/0.36  fof(f100,axiom,(
% 0.19/0.36    (![U,V]: (( ~ ssList(U)| ~ ssList(V)| neq(V,U)| V = U ) ))),
% 0.19/0.36    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.19/0.36  fof(f172,axiom,(
% 0.19/0.36    (![U,V,W,X]: (( ~ segmentP(U,V)| ~ ssList(W)| ~ ssList(X)| ~ ssList(V)| ~ ssList(U)| segmentP(app(app(X,U),W),V) ) ))),
% 0.19/0.36    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.19/0.36  fof(f186,negated_conjecture,(
% 0.19/0.36    ssList(sk1) ),
% 0.19/0.36    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.19/0.36  fof(f190,negated_conjecture,(
% 0.19/0.36    sk2 = sk4 ),
% 0.19/0.36    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.19/0.36  fof(f191,negated_conjecture,(
% 0.19/0.36    sk1 = sk3 ),
% 0.19/0.36    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.19/0.36  fof(f192,negated_conjecture,(
% 0.19/0.36    ssList(sk5) ),
% 0.19/0.36    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.19/0.36  fof(f193,negated_conjecture,(
% 0.19/0.36    ssList(sk6) ),
% 0.19/0.36    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.19/0.36  fof(f194,negated_conjecture,(
% 0.19/0.36    app(app(sk5,sk3),sk6) = sk4 ),
% 0.19/0.36    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.19/0.36  fof(f198,negated_conjecture,(
% 0.19/0.36    ( nil = sk4| nil != sk3 ) ),
% 0.19/0.36    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.19/0.36  fof(f199,negated_conjecture,(
% 0.19/0.36    ( nil != sk2| nil != sk1 ) ),
% 0.19/0.36    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.19/0.36  fof(f200,negated_conjecture,(
% 0.19/0.36    ( ~ neq(sk1,nil)| ~ segmentP(sk2,sk1) ) ),
% 0.19/0.36    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.19/0.36  fof(f208,plain,(
% 0.19/0.36    ssList(nil)),
% 0.19/0.36    inference(cnf_transformation,[status(esa)],[f8])).
% 0.19/0.36  fof(f234,plain,(
% 0.19/0.36    ![X0]: (ssList(skaf61(X0)))),
% 0.19/0.36    inference(cnf_transformation,[status(esa)],[f34])).
% 0.19/0.36  fof(f257,plain,(
% 0.19/0.36    ![X0]: (~ssList(X0)|segmentP(X0,X0))),
% 0.19/0.36    inference(cnf_transformation,[status(esa)],[f57])).
% 0.19/0.36  fof(f303,plain,(
% 0.19/0.36    ![X0,X1]: (~ssList(X0)|~ssList(X1)|neq(X1,X0)|X1=X0)),
% 0.19/0.36    inference(cnf_transformation,[status(esa)],[f100])).
% 0.19/0.36  fof(f405,plain,(
% 0.19/0.36    ![X0,X1,X2,X3]: (~segmentP(X0,X1)|~ssList(X2)|~ssList(X3)|~ssList(X1)|~ssList(X0)|segmentP(app(app(X3,X0),X2),X1))),
% 0.19/0.36    inference(cnf_transformation,[status(esa)],[f172])).
% 0.19/0.36  fof(f431,plain,(
% 0.19/0.36    ssList(sk1)),
% 0.19/0.36    inference(cnf_transformation,[status(esa)],[f186])).
% 0.19/0.36  fof(f435,plain,(
% 0.19/0.36    sk2=sk4),
% 0.19/0.36    inference(cnf_transformation,[status(esa)],[f190])).
% 0.19/0.36  fof(f436,plain,(
% 0.19/0.36    sk1=sk3),
% 0.19/0.36    inference(cnf_transformation,[status(esa)],[f191])).
% 0.19/0.36  fof(f437,plain,(
% 0.19/0.36    ssList(sk5)),
% 0.19/0.36    inference(cnf_transformation,[status(esa)],[f192])).
% 0.19/0.36  fof(f438,plain,(
% 0.19/0.36    ssList(sk6)),
% 0.19/0.36    inference(cnf_transformation,[status(esa)],[f193])).
% 0.19/0.36  fof(f439,plain,(
% 0.19/0.36    app(app(sk5,sk3),sk6)=sk4),
% 0.19/0.36    inference(cnf_transformation,[status(esa)],[f194])).
% 0.19/0.36  fof(f445,plain,(
% 0.19/0.36    nil=sk4|~nil=sk3),
% 0.19/0.36    inference(cnf_transformation,[status(esa)],[f198])).
% 0.19/0.36  fof(f446,plain,(
% 0.19/0.36    ~nil=sk2|~nil=sk1),
% 0.19/0.36    inference(cnf_transformation,[status(esa)],[f199])).
% 0.19/0.36  fof(f447,plain,(
% 0.19/0.36    ~neq(sk1,nil)|~segmentP(sk2,sk1)),
% 0.19/0.36    inference(cnf_transformation,[status(esa)],[f200])).
% 0.19/0.36  fof(f455,plain,(
% 0.19/0.36    spl0_2 <=> nil=sk4),
% 0.19/0.36    introduced(split_symbol_definition)).
% 0.19/0.36  fof(f456,plain,(
% 0.19/0.36    nil=sk4|~spl0_2),
% 0.19/0.36    inference(component_clause,[status(thm)],[f455])).
% 0.19/0.36  fof(f458,plain,(
% 0.19/0.36    spl0_3 <=> nil=sk3),
% 0.19/0.36    introduced(split_symbol_definition)).
% 0.19/0.36  fof(f460,plain,(
% 0.19/0.36    ~nil=sk3|spl0_3),
% 0.19/0.36    inference(component_clause,[status(thm)],[f458])).
% 0.19/0.36  fof(f461,plain,(
% 0.19/0.36    spl0_2|~spl0_3),
% 0.19/0.36    inference(split_clause,[status(thm)],[f445,f455,f458])).
% 0.19/0.36  fof(f462,plain,(
% 0.19/0.36    spl0_4 <=> nil=sk2),
% 0.19/0.36    introduced(split_symbol_definition)).
% 0.19/0.36  fof(f464,plain,(
% 0.19/0.36    ~nil=sk2|spl0_4),
% 0.19/0.36    inference(component_clause,[status(thm)],[f462])).
% 0.19/0.36  fof(f465,plain,(
% 0.19/0.36    spl0_5 <=> nil=sk1),
% 0.19/0.36    introduced(split_symbol_definition)).
% 0.19/0.36  fof(f466,plain,(
% 0.19/0.36    nil=sk1|~spl0_5),
% 0.19/0.36    inference(component_clause,[status(thm)],[f465])).
% 0.19/0.36  fof(f468,plain,(
% 0.19/0.36    ~spl0_4|~spl0_5),
% 0.19/0.36    inference(split_clause,[status(thm)],[f446,f462,f465])).
% 0.19/0.36  fof(f469,plain,(
% 0.19/0.36    spl0_6 <=> neq(sk1,nil)),
% 0.19/0.36    introduced(split_symbol_definition)).
% 0.19/0.36  fof(f471,plain,(
% 0.19/0.36    ~neq(sk1,nil)|spl0_6),
% 0.19/0.36    inference(component_clause,[status(thm)],[f469])).
% 0.19/0.36  fof(f472,plain,(
% 0.19/0.36    spl0_7 <=> segmentP(sk2,sk1)),
% 0.19/0.36    introduced(split_symbol_definition)).
% 0.19/0.36  fof(f475,plain,(
% 0.19/0.36    ~spl0_6|~spl0_7),
% 0.19/0.36    inference(split_clause,[status(thm)],[f447,f469,f472])).
% 0.19/0.36  fof(f508,plain,(
% 0.19/0.36    ~nil=sk1|spl0_3),
% 0.19/0.36    inference(forward_demodulation,[status(thm)],[f436,f460])).
% 0.19/0.36  fof(f519,plain,(
% 0.19/0.36    app(app(sk5,sk1),sk6)=sk4),
% 0.19/0.36    inference(forward_demodulation,[status(thm)],[f436,f439])).
% 0.19/0.36  fof(f520,plain,(
% 0.19/0.36    app(app(sk5,sk1),sk6)=sk2),
% 0.19/0.36    inference(forward_demodulation,[status(thm)],[f435,f519])).
% 0.19/0.36  fof(f523,plain,(
% 0.19/0.36    spl0_8 <=> ssList(nil)),
% 0.19/0.36    introduced(split_symbol_definition)).
% 0.19/0.36  fof(f525,plain,(
% 0.19/0.36    ~ssList(nil)|spl0_8),
% 0.19/0.36    inference(component_clause,[status(thm)],[f523])).
% 0.19/0.36  fof(f533,plain,(
% 0.19/0.36    $false|spl0_8),
% 0.19/0.36    inference(forward_subsumption_resolution,[status(thm)],[f525,f208])).
% 0.19/0.36  fof(f534,plain,(
% 0.19/0.36    spl0_8),
% 0.19/0.36    inference(contradiction_clause,[status(thm)],[f533])).
% 0.19/0.36  fof(f536,plain,(
% 0.19/0.36    spl0_10 <=> ssList(sk6)),
% 0.19/0.36    introduced(split_symbol_definition)).
% 0.19/0.36  fof(f538,plain,(
% 0.19/0.36    ~ssList(sk6)|spl0_10),
% 0.19/0.36    inference(component_clause,[status(thm)],[f536])).
% 0.19/0.36  fof(f547,plain,(
% 0.19/0.36    spl0_13 <=> ssList(sk1)),
% 0.19/0.36    introduced(split_symbol_definition)).
% 0.19/0.36  fof(f549,plain,(
% 0.19/0.36    ~ssList(sk1)|spl0_13),
% 0.19/0.36    inference(component_clause,[status(thm)],[f547])).
% 0.19/0.36  fof(f550,plain,(
% 0.19/0.36    spl0_14 <=> ssList(sk5)),
% 0.19/0.36    introduced(split_symbol_definition)).
% 0.19/0.36  fof(f552,plain,(
% 0.19/0.36    ~ssList(sk5)|spl0_14),
% 0.19/0.36    inference(component_clause,[status(thm)],[f550])).
% 0.19/0.36  fof(f555,plain,(
% 0.19/0.36    $false|spl0_14),
% 0.19/0.36    inference(forward_subsumption_resolution,[status(thm)],[f552,f437])).
% 0.19/0.36  fof(f556,plain,(
% 0.19/0.36    spl0_14),
% 0.19/0.36    inference(contradiction_clause,[status(thm)],[f555])).
% 0.19/0.36  fof(f557,plain,(
% 0.19/0.36    $false|spl0_13),
% 0.19/0.36    inference(forward_subsumption_resolution,[status(thm)],[f549,f431])).
% 0.19/0.36  fof(f558,plain,(
% 0.19/0.36    spl0_13),
% 0.19/0.36    inference(contradiction_clause,[status(thm)],[f557])).
% 0.19/0.37  fof(f559,plain,(
% 0.19/0.37    $false|spl0_10),
% 0.19/0.37    inference(forward_subsumption_resolution,[status(thm)],[f538,f438])).
% 0.19/0.37  fof(f560,plain,(
% 0.19/0.37    spl0_10),
% 0.19/0.37    inference(contradiction_clause,[status(thm)],[f559])).
% 0.19/0.37  fof(f577,plain,(
% 0.19/0.37    ~ssList(nil)|~ssList(sk1)|sk1=nil|spl0_6),
% 0.19/0.37    inference(resolution,[status(thm)],[f303,f471])).
% 0.19/0.37  fof(f578,plain,(
% 0.19/0.37    ~spl0_8|~spl0_13|spl0_5|spl0_6),
% 0.19/0.37    inference(split_clause,[status(thm)],[f577,f523,f547,f465,f469])).
% 0.19/0.37  fof(f579,plain,(
% 0.19/0.37    $false|spl0_3|~spl0_5),
% 0.19/0.37    inference(forward_subsumption_resolution,[status(thm)],[f466,f508])).
% 0.19/0.37  fof(f580,plain,(
% 0.19/0.37    spl0_3|~spl0_5),
% 0.19/0.37    inference(contradiction_clause,[status(thm)],[f579])).
% 0.19/0.37  fof(f581,plain,(
% 0.19/0.37    nil=sk2|~spl0_2),
% 0.19/0.37    inference(forward_demodulation,[status(thm)],[f435,f456])).
% 0.19/0.37  fof(f582,plain,(
% 0.19/0.37    $false|spl0_4|~spl0_2),
% 0.19/0.37    inference(forward_subsumption_resolution,[status(thm)],[f581,f464])).
% 0.19/0.37  fof(f583,plain,(
% 0.19/0.37    spl0_4|~spl0_2),
% 0.19/0.37    inference(contradiction_clause,[status(thm)],[f582])).
% 0.19/0.37  fof(f675,plain,(
% 0.19/0.37    spl0_29 <=> ~ssList(X1)|~ssList(X1)),
% 0.19/0.37    introduced(split_symbol_definition)).
% 0.19/0.37  fof(f676,plain,(
% 0.19/0.37    ![X0]: (~ssList(X0)|~ssList(X0)|~spl0_29)),
% 0.19/0.37    inference(component_clause,[status(thm)],[f675])).
% 0.19/0.37  fof(f680,plain,(
% 0.19/0.37    ![X0]: (~ssList(X0)|~spl0_29)),
% 0.19/0.37    inference(duplicate_literals_removal,[status(esa)],[f676])).
% 0.19/0.37  fof(f695,plain,(
% 0.19/0.37    $false|~spl0_29),
% 0.19/0.37    inference(backward_subsumption_resolution,[status(thm)],[f234,f680])).
% 0.19/0.37  fof(f696,plain,(
% 0.19/0.37    ~spl0_29),
% 0.19/0.37    inference(contradiction_clause,[status(thm)],[f695])).
% 0.19/0.37  fof(f746,plain,(
% 0.19/0.37    spl0_39 <=> ~segmentP(sk1,X0)|~ssList(X0)|segmentP(sk2,X0)),
% 0.19/0.37    introduced(split_symbol_definition)).
% 0.19/0.37  fof(f747,plain,(
% 0.19/0.37    ![X0]: (~segmentP(sk1,X0)|~ssList(X0)|segmentP(sk2,X0)|~spl0_39)),
% 0.19/0.37    inference(component_clause,[status(thm)],[f746])).
% 0.19/0.37  fof(f749,plain,(
% 0.19/0.37    ![X0]: (~segmentP(sk1,X0)|~ssList(sk6)|~ssList(sk5)|~ssList(X0)|~ssList(sk1)|segmentP(sk2,X0))),
% 0.19/0.37    inference(paramodulation,[status(thm)],[f520,f405])).
% 0.19/0.37  fof(f750,plain,(
% 0.19/0.37    spl0_39|~spl0_10|~spl0_14|~spl0_13),
% 0.19/0.37    inference(split_clause,[status(thm)],[f749,f746,f536,f550,f547])).
% 0.19/0.37  fof(f766,plain,(
% 0.28/0.58    ~ssList(sk1)|segmentP(sk2,sk1)|~ssList(sk1)|~spl0_39),
% 0.28/0.58    inference(resolution,[status(thm)],[f747,f257])).
% 0.28/0.58  fof(f767,plain,(
% 0.28/0.58    ~spl0_13|spl0_7|~spl0_39),
% 0.28/0.58    inference(split_clause,[status(thm)],[f766,f547,f472,f746])).
% 0.28/0.58  fof(f768,plain,(
% 0.28/0.58    $false),
% 0.28/0.58    inference(sat_refutation,[status(thm)],[f461,f468,f475,f534,f556,f558,f560,f578,f580,f583,f696,f750,f767])).
% 0.28/0.58  % SZS output end CNFRefutation for theBenchmark.p
% 0.28/0.58  % Elapsed time: 0.024124 seconds
% 0.28/0.58  % CPU time: 0.078696 seconds
% 0.28/0.58  % Memory used: 16.304 MB
%------------------------------------------------------------------------------