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

View Problem - Process Solution

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

% Computer : n011.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:45:42 EDT 2024

% Result   : Unsatisfiable 0.11s 0.34s
% Output   : CNFRefutation 0.11s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11  % Problem  : SWC415-1 : TPTP v8.1.2. Released v2.4.0.
% 0.03/0.11  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.11/0.32  % Computer : n011.cluster.edu
% 0.11/0.32  % Model    : x86_64 x86_64
% 0.11/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32  % Memory   : 8042.1875MB
% 0.11/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32  % CPULimit : 300
% 0.11/0.32  % WCLimit  : 300
% 0.11/0.32  % DateTime : Tue Apr 30 00:05:31 EDT 2024
% 0.11/0.32  % CPUTime  : 
% 0.11/0.33  % Drodi V3.6.0
% 0.11/0.34  % Refutation found
% 0.11/0.34  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.11/0.34  % SZS output start CNFRefutation for theBenchmark
% 0.11/0.34  fof(f8,axiom,(
% 0.11/0.34    ssList(nil) ),
% 0.11/0.34    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.11/0.34  fof(f75,axiom,(
% 0.11/0.34    (![U]: (( ~ ssList(U)| ssList(tl(U))| nil = U ) ))),
% 0.11/0.34    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.11/0.34  fof(f100,axiom,(
% 0.11/0.34    (![U,V]: (( ~ ssList(U)| ~ ssList(V)| neq(V,U)| V = U ) ))),
% 0.11/0.34    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.11/0.34  fof(f115,axiom,(
% 0.11/0.34    (![U,V]: (( U != V| ~ neq(U,V)| ~ ssList(V)| ~ ssList(U) ) ))),
% 0.11/0.34    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.11/0.34  fof(f186,negated_conjecture,(
% 0.11/0.34    ssList(sk1) ),
% 0.11/0.34    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.11/0.34  fof(f187,negated_conjecture,(
% 0.11/0.34    ssList(sk2) ),
% 0.11/0.34    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.11/0.34  fof(f190,negated_conjecture,(
% 0.11/0.34    sk2 = sk4 ),
% 0.11/0.34    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.11/0.34  fof(f191,negated_conjecture,(
% 0.11/0.34    sk1 = sk3 ),
% 0.11/0.34    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.11/0.34  fof(f192,negated_conjecture,(
% 0.11/0.34    ( neq(sk2,nil)| neq(sk2,nil) ) ),
% 0.11/0.34    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.11/0.34  fof(f196,negated_conjecture,(
% 0.11/0.34    (![A]: (( ~ ssList(A)| sk3 = A| tl(sk4) != A| ~ neq(nil,sk4)| ~ neq(sk4,nil) ) ))),
% 0.11/0.34    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.11/0.34  fof(f197,negated_conjecture,(
% 0.11/0.34    (![A]: (( ~ ssList(A)| tl(sk2) != A| sk1 != A| ~ neq(nil,sk2)| ~ neq(sk4,nil) ) ))),
% 0.11/0.34    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.11/0.34  fof(f205,plain,(
% 0.11/0.34    ssList(nil)),
% 0.11/0.34    inference(cnf_transformation,[status(esa)],[f8])).
% 0.11/0.34  fof(f273,plain,(
% 0.11/0.34    ![X0]: (~ssList(X0)|ssList(tl(X0))|nil=X0)),
% 0.11/0.34    inference(cnf_transformation,[status(esa)],[f75])).
% 0.11/0.34  fof(f300,plain,(
% 0.11/0.34    ![X0,X1]: (~ssList(X0)|~ssList(X1)|neq(X1,X0)|X1=X0)),
% 0.11/0.34    inference(cnf_transformation,[status(esa)],[f100])).
% 0.11/0.34  fof(f318,plain,(
% 0.11/0.34    ![U]: ((![V]: ((~U=V|~neq(U,V))|~ssList(V)))|~ssList(U))),
% 0.11/0.34    inference(miniscoping,[status(esa)],[f115])).
% 0.11/0.34  fof(f319,plain,(
% 0.11/0.34    ![X0,X1]: (~X0=X1|~neq(X0,X1)|~ssList(X1)|~ssList(X0))),
% 0.11/0.34    inference(cnf_transformation,[status(esa)],[f318])).
% 0.11/0.34  fof(f428,plain,(
% 0.11/0.34    ssList(sk1)),
% 0.11/0.34    inference(cnf_transformation,[status(esa)],[f186])).
% 0.11/0.34  fof(f429,plain,(
% 0.11/0.34    ssList(sk2)),
% 0.11/0.34    inference(cnf_transformation,[status(esa)],[f187])).
% 0.11/0.34  fof(f432,plain,(
% 0.11/0.34    sk2=sk4),
% 0.11/0.34    inference(cnf_transformation,[status(esa)],[f190])).
% 0.11/0.34  fof(f433,plain,(
% 0.11/0.34    sk1=sk3),
% 0.11/0.34    inference(cnf_transformation,[status(esa)],[f191])).
% 0.11/0.34  fof(f434,plain,(
% 0.11/0.34    neq(sk2,nil)|neq(sk2,nil)),
% 0.11/0.34    inference(cnf_transformation,[status(esa)],[f192])).
% 0.11/0.34  fof(f440,plain,(
% 0.11/0.34    ((![A]: ((~ssList(A)|sk3=A)|~tl(sk4)=A))|~neq(nil,sk4))|~neq(sk4,nil)),
% 0.11/0.34    inference(miniscoping,[status(esa)],[f196])).
% 0.11/0.34  fof(f441,plain,(
% 0.11/0.34    ![X0]: (~ssList(X0)|sk3=X0|~tl(sk4)=X0|~neq(nil,sk4)|~neq(sk4,nil))),
% 0.11/0.34    inference(cnf_transformation,[status(esa)],[f440])).
% 0.11/0.34  fof(f442,plain,(
% 0.11/0.34    ((![A]: ((~ssList(A)|~tl(sk2)=A)|~sk1=A))|~neq(nil,sk2))|~neq(sk4,nil)),
% 0.11/0.34    inference(miniscoping,[status(esa)],[f197])).
% 0.11/0.34  fof(f443,plain,(
% 0.11/0.34    ![X0]: (~ssList(X0)|~tl(sk2)=X0|~sk1=X0|~neq(nil,sk2)|~neq(sk4,nil))),
% 0.11/0.34    inference(cnf_transformation,[status(esa)],[f442])).
% 0.11/0.34  fof(f451,plain,(
% 0.11/0.34    spl0_2 <=> neq(sk2,nil)),
% 0.11/0.34    introduced(split_symbol_definition)).
% 0.11/0.34  fof(f452,plain,(
% 0.11/0.34    neq(sk2,nil)|~spl0_2),
% 0.11/0.34    inference(component_clause,[status(thm)],[f451])).
% 0.11/0.34  fof(f454,plain,(
% 0.11/0.34    spl0_2),
% 0.11/0.34    inference(split_clause,[status(thm)],[f434,f451])).
% 0.11/0.34  fof(f455,plain,(
% 0.11/0.34    spl0_3 <=> neq(sk4,nil)),
% 0.11/0.34    introduced(split_symbol_definition)).
% 0.11/0.34  fof(f457,plain,(
% 0.11/0.34    ~neq(sk4,nil)|spl0_3),
% 0.11/0.34    inference(component_clause,[status(thm)],[f455])).
% 0.11/0.34  fof(f459,plain,(
% 0.11/0.34    spl0_4 <=> ~ssList(X0)|sk3=X0|~tl(sk4)=X0),
% 0.11/0.34    introduced(split_symbol_definition)).
% 0.11/0.34  fof(f460,plain,(
% 0.11/0.34    ![X0]: (~ssList(X0)|sk3=X0|~tl(sk4)=X0|~spl0_4)),
% 0.11/0.34    inference(component_clause,[status(thm)],[f459])).
% 0.11/0.34  fof(f462,plain,(
% 0.11/0.34    spl0_5 <=> neq(nil,sk4)),
% 0.11/0.34    introduced(split_symbol_definition)).
% 0.11/0.34  fof(f464,plain,(
% 0.11/0.34    ~neq(nil,sk4)|spl0_5),
% 0.11/0.34    inference(component_clause,[status(thm)],[f462])).
% 0.11/0.34  fof(f466,plain,(
% 0.11/0.34    spl0_6 <=> ~ssList(X0)|~tl(sk2)=X0|~sk1=X0),
% 0.11/0.34    introduced(split_symbol_definition)).
% 0.11/0.34  fof(f467,plain,(
% 0.11/0.34    ![X0]: (~ssList(X0)|~tl(sk2)=X0|~sk1=X0|~spl0_6)),
% 0.11/0.34    inference(component_clause,[status(thm)],[f466])).
% 0.11/0.34  fof(f469,plain,(
% 0.11/0.34    spl0_7 <=> neq(nil,sk2)),
% 0.11/0.34    introduced(split_symbol_definition)).
% 0.11/0.34  fof(f471,plain,(
% 0.11/0.34    ~neq(nil,sk2)|spl0_7),
% 0.11/0.34    inference(component_clause,[status(thm)],[f469])).
% 0.11/0.34  fof(f473,plain,(
% 0.11/0.34    spl0_4|~spl0_5|~spl0_3),
% 0.11/0.34    inference(split_clause,[status(thm)],[f441,f459,f462,f455])).
% 0.11/0.34  fof(f474,plain,(
% 0.11/0.34    spl0_6|~spl0_7|~spl0_3),
% 0.11/0.34    inference(split_clause,[status(thm)],[f443,f466,f469,f455])).
% 0.11/0.34  fof(f482,plain,(
% 0.11/0.34    ![X1]: (~neq(X1,X1)|~ssList(X1)|~ssList(X1))),
% 0.11/0.34    inference(destructive_equality_resolution,[status(esa)],[f319])).
% 0.11/0.34  fof(f483,plain,(
% 0.11/0.34    ![X0]: (~neq(X0,X0)|~ssList(X0))),
% 0.11/0.34    inference(duplicate_literals_removal,[status(esa)],[f482])).
% 0.11/0.34  fof(f506,plain,(
% 0.11/0.34    ~neq(sk2,nil)|spl0_3),
% 0.11/0.34    inference(forward_demodulation,[status(thm)],[f432,f457])).
% 0.11/0.34  fof(f513,plain,(
% 0.11/0.34    spl0_10 <=> sk2=nil),
% 0.11/0.34    introduced(split_symbol_definition)).
% 0.11/0.34  fof(f514,plain,(
% 0.11/0.34    sk2=nil|~spl0_10),
% 0.11/0.34    inference(component_clause,[status(thm)],[f513])).
% 0.11/0.34  fof(f515,plain,(
% 0.11/0.34    ~sk2=nil|spl0_10),
% 0.11/0.34    inference(component_clause,[status(thm)],[f513])).
% 0.11/0.34  fof(f518,plain,(
% 0.11/0.34    spl0_11 <=> ssList(nil)),
% 0.11/0.34    introduced(split_symbol_definition)).
% 0.11/0.34  fof(f520,plain,(
% 0.11/0.34    ~ssList(nil)|spl0_11),
% 0.11/0.34    inference(component_clause,[status(thm)],[f518])).
% 0.11/0.34  fof(f521,plain,(
% 0.11/0.34    spl0_12 <=> ssList(sk2)),
% 0.11/0.34    introduced(split_symbol_definition)).
% 0.11/0.34  fof(f523,plain,(
% 0.11/0.34    ~ssList(sk2)|spl0_12),
% 0.11/0.34    inference(component_clause,[status(thm)],[f521])).
% 0.11/0.34  fof(f524,plain,(
% 0.11/0.34    ~ssList(nil)|~ssList(sk2)|sk2=nil|spl0_3),
% 0.11/0.34    inference(resolution,[status(thm)],[f506,f300])).
% 0.11/0.34  fof(f525,plain,(
% 0.11/0.34    ~spl0_11|~spl0_12|spl0_10|spl0_3),
% 0.11/0.34    inference(split_clause,[status(thm)],[f524,f518,f521,f513,f455])).
% 0.11/0.34  fof(f526,plain,(
% 0.11/0.34    $false|spl0_12),
% 0.11/0.34    inference(forward_subsumption_resolution,[status(thm)],[f523,f429])).
% 0.11/0.34  fof(f527,plain,(
% 0.11/0.34    spl0_12),
% 0.11/0.34    inference(contradiction_clause,[status(thm)],[f526])).
% 0.11/0.34  fof(f528,plain,(
% 0.11/0.34    $false|spl0_11),
% 0.11/0.34    inference(forward_subsumption_resolution,[status(thm)],[f520,f205])).
% 0.11/0.34  fof(f529,plain,(
% 0.11/0.34    spl0_11),
% 0.11/0.34    inference(contradiction_clause,[status(thm)],[f528])).
% 0.11/0.34  fof(f530,plain,(
% 0.11/0.34    ~neq(nil,sk2)|spl0_5),
% 0.11/0.34    inference(forward_demodulation,[status(thm)],[f432,f464])).
% 0.11/0.34  fof(f533,plain,(
% 0.11/0.34    neq(nil,nil)|~spl0_10|~spl0_2),
% 0.11/0.34    inference(forward_demodulation,[status(thm)],[f514,f452])).
% 0.11/0.34  fof(f534,plain,(
% 0.11/0.34    ~ssList(nil)|~spl0_10|~spl0_2),
% 0.11/0.34    inference(resolution,[status(thm)],[f533,f483])).
% 0.11/0.34  fof(f535,plain,(
% 0.11/0.34    ~spl0_11|~spl0_10|~spl0_2),
% 0.11/0.34    inference(split_clause,[status(thm)],[f534,f518,f513,f451])).
% 0.11/0.34  fof(f538,plain,(
% 0.11/0.34    ~ssList(sk2)|~ssList(nil)|nil=sk2|spl0_7),
% 0.11/0.34    inference(resolution,[status(thm)],[f471,f300])).
% 0.11/0.34  fof(f539,plain,(
% 0.11/0.34    ~spl0_12|~spl0_11|spl0_10|spl0_7),
% 0.11/0.34    inference(split_clause,[status(thm)],[f538,f521,f518,f513,f469])).
% 0.11/0.34  fof(f540,plain,(
% 0.11/0.34    ~ssList(tl(sk2))|~sk1=tl(sk2)|~spl0_6),
% 0.11/0.34    inference(destructive_equality_resolution,[status(esa)],[f467])).
% 0.11/0.34  fof(f543,plain,(
% 0.11/0.34    ~ssList(sk2)|~ssList(nil)|nil=sk2|spl0_5),
% 0.11/0.34    inference(resolution,[status(thm)],[f530,f300])).
% 0.11/0.34  fof(f544,plain,(
% 0.11/0.34    ~spl0_12|~spl0_11|spl0_10|spl0_5),
% 0.11/0.34    inference(split_clause,[status(thm)],[f543,f521,f518,f513,f462])).
% 0.11/0.34  fof(f545,plain,(
% 0.11/0.34    ![X0]: (~ssList(X0)|sk1=X0|~tl(sk4)=X0|~spl0_4)),
% 0.11/0.34    inference(forward_demodulation,[status(thm)],[f433,f460])).
% 0.11/0.34  fof(f546,plain,(
% 0.11/0.34    ~ssList(tl(sk4))|sk1=tl(sk4)|~spl0_4),
% 0.11/0.34    inference(destructive_equality_resolution,[status(esa)],[f545])).
% 0.11/0.34  fof(f547,plain,(
% 0.11/0.34    spl0_13 <=> sk1=tl(sk4)),
% 0.11/0.34    introduced(split_symbol_definition)).
% 0.11/0.34  fof(f548,plain,(
% 0.11/0.34    sk1=tl(sk4)|~spl0_13),
% 0.11/0.34    inference(component_clause,[status(thm)],[f547])).
% 0.11/0.34  fof(f550,plain,(
% 0.11/0.34    spl0_14 <=> ssList(sk4)),
% 0.11/0.34    introduced(split_symbol_definition)).
% 0.11/0.34  fof(f552,plain,(
% 0.11/0.34    ~ssList(sk4)|spl0_14),
% 0.11/0.34    inference(component_clause,[status(thm)],[f550])).
% 0.11/0.34  fof(f553,plain,(
% 0.11/0.34    spl0_15 <=> nil=sk4),
% 0.11/0.34    introduced(split_symbol_definition)).
% 0.11/0.34  fof(f554,plain,(
% 0.11/0.34    nil=sk4|~spl0_15),
% 0.11/0.34    inference(component_clause,[status(thm)],[f553])).
% 0.11/0.34  fof(f556,plain,(
% 0.11/0.34    sk1=tl(sk4)|~ssList(sk4)|nil=sk4|~spl0_4),
% 0.11/0.34    inference(resolution,[status(thm)],[f546,f273])).
% 0.11/0.34  fof(f557,plain,(
% 0.11/0.34    spl0_13|~spl0_14|spl0_15|~spl0_4),
% 0.11/0.34    inference(split_clause,[status(thm)],[f556,f547,f550,f553,f459])).
% 0.11/0.34  fof(f566,plain,(
% 0.11/0.34    ~ssList(sk2)|spl0_14),
% 0.11/0.34    inference(backward_demodulation,[status(thm)],[f432,f552])).
% 0.11/0.34  fof(f567,plain,(
% 0.11/0.34    ~spl0_12|spl0_14),
% 0.11/0.34    inference(split_clause,[status(thm)],[f566,f521,f550])).
% 0.11/0.34  fof(f568,plain,(
% 0.11/0.34    spl0_16 <=> ssList(tl(sk4))),
% 0.11/0.34    introduced(split_symbol_definition)).
% 0.11/0.34  fof(f570,plain,(
% 0.11/0.34    ~ssList(tl(sk4))|spl0_16),
% 0.11/0.34    inference(component_clause,[status(thm)],[f568])).
% 0.11/0.34  fof(f571,plain,(
% 0.11/0.34    spl0_17 <=> sk1=tl(sk2)),
% 0.11/0.34    introduced(split_symbol_definition)).
% 0.11/0.34  fof(f574,plain,(
% 0.11/0.34    ~ssList(tl(sk4))|sk1=tl(sk2)|~spl0_4),
% 0.11/0.34    inference(backward_demodulation,[status(thm)],[f432,f546])).
% 0.11/0.34  fof(f575,plain,(
% 0.11/0.34    ~spl0_16|spl0_17|~spl0_4),
% 0.11/0.34    inference(split_clause,[status(thm)],[f574,f568,f571,f459])).
% 0.11/0.34  fof(f576,plain,(
% 0.11/0.34    ~ssList(tl(sk2))|spl0_16),
% 0.11/0.34    inference(forward_demodulation,[status(thm)],[f432,f570])).
% 0.11/0.34  fof(f577,plain,(
% 0.11/0.34    sk1=tl(sk2)|~spl0_13),
% 0.11/0.34    inference(forward_demodulation,[status(thm)],[f432,f548])).
% 0.11/0.34  fof(f580,plain,(
% 0.11/0.34    ~ssList(sk2)|nil=sk2|spl0_16),
% 0.11/0.34    inference(resolution,[status(thm)],[f576,f273])).
% 0.11/0.34  fof(f581,plain,(
% 0.11/0.34    ~spl0_12|spl0_10|spl0_16),
% 0.11/0.34    inference(split_clause,[status(thm)],[f580,f521,f513,f568])).
% 0.11/0.34  fof(f582,plain,(
% 0.11/0.34    spl0_18 <=> ssList(tl(sk2))),
% 0.11/0.34    introduced(split_symbol_definition)).
% 0.11/0.34  fof(f584,plain,(
% 0.11/0.34    ~ssList(tl(sk2))|spl0_18),
% 0.11/0.34    inference(component_clause,[status(thm)],[f582])).
% 0.11/0.34  fof(f585,plain,(
% 0.11/0.34    ~spl0_18|~spl0_17|~spl0_6),
% 0.11/0.34    inference(split_clause,[status(thm)],[f540,f582,f571,f466])).
% 0.11/0.34  fof(f607,plain,(
% 0.11/0.34    ~ssList(sk1)|~spl0_13|spl0_18),
% 0.11/0.34    inference(forward_demodulation,[status(thm)],[f577,f584])).
% 0.11/0.34  fof(f608,plain,(
% 0.11/0.34    $false|~spl0_13|spl0_18),
% 0.11/0.34    inference(forward_subsumption_resolution,[status(thm)],[f607,f428])).
% 0.11/0.34  fof(f609,plain,(
% 0.11/0.34    ~spl0_13|spl0_18),
% 0.11/0.34    inference(contradiction_clause,[status(thm)],[f608])).
% 0.11/0.34  fof(f610,plain,(
% 0.11/0.34    nil=sk2|~spl0_15),
% 0.11/0.34    inference(forward_demodulation,[status(thm)],[f432,f554])).
% 0.11/0.34  fof(f611,plain,(
% 0.11/0.34    $false|spl0_10|~spl0_15),
% 0.11/0.34    inference(forward_subsumption_resolution,[status(thm)],[f610,f515])).
% 0.11/0.34  fof(f612,plain,(
% 0.11/0.34    spl0_10|~spl0_15),
% 0.11/0.34    inference(contradiction_clause,[status(thm)],[f611])).
% 0.11/0.34  fof(f613,plain,(
% 0.11/0.34    $false),
% 0.11/0.34    inference(sat_refutation,[status(thm)],[f454,f473,f474,f525,f527,f529,f535,f539,f544,f557,f567,f575,f581,f585,f609,f612])).
% 0.11/0.34  % SZS output end CNFRefutation for theBenchmark.p
% 0.11/0.35  % Elapsed time: 0.025056 seconds
% 0.11/0.35  % CPU time: 0.041165 seconds
% 0.11/0.35  % Total memory used: 14.445 MB
% 0.11/0.35  % Net memory used: 14.421 MB
%------------------------------------------------------------------------------