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

View Problem - Process Solution

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

% Computer : n003.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:13 EDT 2024

% Result   : Unsatisfiable 0.10s 0.35s
% Output   : CNFRefutation 0.10s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.05/0.11  % Problem  : SWC027-1 : TPTP v8.1.2. Released v2.4.0.
% 0.05/0.12  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.33  % Computer : n003.cluster.edu
% 0.10/0.33  % Model    : x86_64 x86_64
% 0.10/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.33  % Memory   : 8042.1875MB
% 0.10/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.10/0.33  % CPULimit : 300
% 0.10/0.33  % WCLimit  : 300
% 0.10/0.33  % DateTime : Tue Apr 30 00:10:33 EDT 2024
% 0.10/0.33  % CPUTime  : 
% 0.10/0.34  % Drodi V3.6.0
% 0.10/0.35  % Refutation found
% 0.10/0.35  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.10/0.35  % SZS output start CNFRefutation for theBenchmark
% 0.10/0.35  fof(f8,axiom,(
% 0.10/0.35    ssList(nil) ),
% 0.10/0.35    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.35  fof(f62,axiom,(
% 0.10/0.35    (![U]: (( ~ ssItem(U)| leq(U,U) ) ))),
% 0.10/0.35    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.35  fof(f71,axiom,(
% 0.10/0.35    (![U]: (( ~ memberP(nil,U)| ~ ssItem(U) ) ))),
% 0.10/0.35    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.35  fof(f98,axiom,(
% 0.10/0.35    (![U,V]: (( cons(U,V) != nil| ~ ssItem(U)| ~ ssList(V) ) ))),
% 0.10/0.35    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.35  fof(f130,axiom,(
% 0.10/0.35    (![U,V]: (( ~ leq(U,V)| ~ leq(V,U)| ~ ssItem(U)| ~ ssItem(V)| V = U ) ))),
% 0.10/0.35    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.35  fof(f156,axiom,(
% 0.10/0.35    (![U,V,W]: (( ~ leq(U,V)| ~ leq(V,W)| ~ ssItem(W)| ~ ssItem(V)| ~ ssItem(U)| leq(U,W) ) ))),
% 0.10/0.35    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.35  fof(f190,negated_conjecture,(
% 0.10/0.35    sk2 = sk4 ),
% 0.10/0.35    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.35  fof(f191,negated_conjecture,(
% 0.10/0.35    sk1 = sk3 ),
% 0.10/0.35    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.35  fof(f192,negated_conjecture,(
% 0.10/0.35    ( ssItem(sk5)| nil = sk4 ) ),
% 0.10/0.35    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.35  fof(f193,negated_conjecture,(
% 0.10/0.35    ( ssItem(sk5)| nil = sk3 ) ),
% 0.10/0.35    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.35  fof(f194,negated_conjecture,(
% 0.10/0.35    ( cons(sk5,nil) = sk3| nil = sk4 ) ),
% 0.10/0.35    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.35  fof(f197,negated_conjecture,(
% 0.10/0.35    ( cons(sk5,nil) = sk3| nil = sk3 ) ),
% 0.10/0.35    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.35  fof(f198,negated_conjecture,(
% 0.10/0.35    ( memberP(sk4,sk5)| nil = sk3 ) ),
% 0.10/0.35    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.35  fof(f200,negated_conjecture,(
% 0.10/0.35    ( nil = sk2| nil = sk1 ) ),
% 0.10/0.35    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.35  fof(f203,negated_conjecture,(
% 0.10/0.35    ( nil != sk1| nil != sk2 ) ),
% 0.10/0.35    file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.35  fof(f211,plain,(
% 0.10/0.35    ssList(nil)),
% 0.10/0.35    inference(cnf_transformation,[status(esa)],[f8])).
% 0.10/0.35  fof(f265,plain,(
% 0.10/0.35    ![X0]: (~ssItem(X0)|leq(X0,X0))),
% 0.10/0.35    inference(cnf_transformation,[status(esa)],[f62])).
% 0.10/0.35  fof(f274,plain,(
% 0.10/0.35    ![X0]: (~memberP(nil,X0)|~ssItem(X0))),
% 0.10/0.35    inference(cnf_transformation,[status(esa)],[f71])).
% 0.10/0.35  fof(f302,plain,(
% 0.10/0.35    ![V]: ((![U]: (~cons(U,V)=nil|~ssItem(U)))|~ssList(V))),
% 0.10/0.35    inference(miniscoping,[status(esa)],[f98])).
% 0.10/0.35  fof(f303,plain,(
% 0.10/0.35    ![X0,X1]: (~cons(X0,X1)=nil|~ssItem(X0)|~ssList(X1))),
% 0.10/0.35    inference(cnf_transformation,[status(esa)],[f302])).
% 0.10/0.35  fof(f346,plain,(
% 0.10/0.35    ![X0,X1]: (~leq(X0,X1)|~leq(X1,X0)|~ssItem(X0)|~ssItem(X1)|X1=X0)),
% 0.10/0.35    inference(cnf_transformation,[status(esa)],[f130])).
% 0.10/0.35  fof(f385,plain,(
% 0.10/0.35    ![U,W]: (((![V]: (((~leq(U,V)|~leq(V,W))|~ssItem(W))|~ssItem(V)))|~ssItem(U))|leq(U,W))),
% 0.10/0.35    inference(miniscoping,[status(esa)],[f156])).
% 0.10/0.35  fof(f386,plain,(
% 0.10/0.35    ![X0,X1,X2]: (~leq(X0,X1)|~leq(X1,X2)|~ssItem(X2)|~ssItem(X1)|~ssItem(X0)|leq(X0,X2))),
% 0.10/0.35    inference(cnf_transformation,[status(esa)],[f385])).
% 0.10/0.35  fof(f438,plain,(
% 0.10/0.35    sk2=sk4),
% 0.10/0.35    inference(cnf_transformation,[status(esa)],[f190])).
% 0.10/0.35  fof(f439,plain,(
% 0.10/0.35    sk1=sk3),
% 0.10/0.35    inference(cnf_transformation,[status(esa)],[f191])).
% 0.10/0.35  fof(f440,plain,(
% 0.10/0.35    ssItem(sk5)|nil=sk4),
% 0.10/0.35    inference(cnf_transformation,[status(esa)],[f192])).
% 0.10/0.35  fof(f441,plain,(
% 0.10/0.35    ssItem(sk5)|nil=sk3),
% 0.10/0.35    inference(cnf_transformation,[status(esa)],[f193])).
% 0.10/0.35  fof(f442,plain,(
% 0.10/0.35    cons(sk5,nil)=sk3|nil=sk4),
% 0.10/0.35    inference(cnf_transformation,[status(esa)],[f194])).
% 0.10/0.35  fof(f446,plain,(
% 0.10/0.35    cons(sk5,nil)=sk3|nil=sk3),
% 0.10/0.35    inference(cnf_transformation,[status(esa)],[f197])).
% 0.10/0.35  fof(f447,plain,(
% 0.10/0.35    memberP(sk4,sk5)|nil=sk3),
% 0.10/0.35    inference(cnf_transformation,[status(esa)],[f198])).
% 0.10/0.35  fof(f450,plain,(
% 0.10/0.35    nil=sk2|nil=sk1),
% 0.10/0.35    inference(cnf_transformation,[status(esa)],[f200])).
% 0.10/0.35  fof(f453,plain,(
% 0.10/0.35    ~nil=sk1|~nil=sk2),
% 0.10/0.35    inference(cnf_transformation,[status(esa)],[f203])).
% 0.10/0.35  fof(f461,plain,(
% 0.10/0.35    spl0_2 <=> ssItem(sk5)),
% 0.10/0.35    introduced(split_symbol_definition)).
% 0.10/0.35  fof(f462,plain,(
% 0.10/0.35    ssItem(sk5)|~spl0_2),
% 0.10/0.35    inference(component_clause,[status(thm)],[f461])).
% 0.10/0.35  fof(f464,plain,(
% 0.10/0.35    spl0_3 <=> nil=sk4),
% 0.10/0.35    introduced(split_symbol_definition)).
% 0.10/0.35  fof(f465,plain,(
% 0.10/0.35    nil=sk4|~spl0_3),
% 0.10/0.35    inference(component_clause,[status(thm)],[f464])).
% 0.10/0.35  fof(f466,plain,(
% 0.10/0.35    ~nil=sk4|spl0_3),
% 0.10/0.35    inference(component_clause,[status(thm)],[f464])).
% 0.10/0.35  fof(f467,plain,(
% 0.10/0.35    spl0_2|spl0_3),
% 0.10/0.35    inference(split_clause,[status(thm)],[f440,f461,f464])).
% 0.10/0.35  fof(f468,plain,(
% 0.10/0.35    spl0_4 <=> nil=sk3),
% 0.10/0.35    introduced(split_symbol_definition)).
% 0.10/0.35  fof(f469,plain,(
% 0.10/0.35    nil=sk3|~spl0_4),
% 0.10/0.35    inference(component_clause,[status(thm)],[f468])).
% 0.10/0.35  fof(f471,plain,(
% 0.10/0.35    spl0_2|spl0_4),
% 0.10/0.35    inference(split_clause,[status(thm)],[f441,f461,f468])).
% 0.10/0.35  fof(f472,plain,(
% 0.10/0.35    spl0_5 <=> cons(sk5,nil)=sk3),
% 0.10/0.35    introduced(split_symbol_definition)).
% 0.10/0.35  fof(f473,plain,(
% 0.10/0.35    cons(sk5,nil)=sk3|~spl0_5),
% 0.10/0.35    inference(component_clause,[status(thm)],[f472])).
% 0.10/0.35  fof(f475,plain,(
% 0.10/0.35    spl0_5|spl0_3),
% 0.10/0.35    inference(split_clause,[status(thm)],[f442,f472,f464])).
% 0.10/0.35  fof(f476,plain,(
% 0.10/0.35    spl0_6 <=> memberP(sk4,sk5)),
% 0.10/0.35    introduced(split_symbol_definition)).
% 0.10/0.35  fof(f477,plain,(
% 0.10/0.35    memberP(sk4,sk5)|~spl0_6),
% 0.10/0.35    inference(component_clause,[status(thm)],[f476])).
% 0.10/0.35  fof(f484,plain,(
% 0.10/0.35    spl0_5|spl0_4),
% 0.10/0.35    inference(split_clause,[status(thm)],[f446,f472,f468])).
% 0.10/0.35  fof(f485,plain,(
% 0.10/0.35    spl0_6|spl0_4),
% 0.10/0.35    inference(split_clause,[status(thm)],[f447,f476,f468])).
% 0.10/0.35  fof(f487,plain,(
% 0.10/0.35    spl0_8 <=> nil=sk2),
% 0.10/0.35    introduced(split_symbol_definition)).
% 0.10/0.35  fof(f488,plain,(
% 0.10/0.35    nil=sk2|~spl0_8),
% 0.10/0.35    inference(component_clause,[status(thm)],[f487])).
% 0.10/0.35  fof(f490,plain,(
% 0.10/0.35    spl0_9 <=> nil=sk1),
% 0.10/0.35    introduced(split_symbol_definition)).
% 0.10/0.35  fof(f492,plain,(
% 0.10/0.35    ~nil=sk1|spl0_9),
% 0.10/0.35    inference(component_clause,[status(thm)],[f490])).
% 0.10/0.35  fof(f493,plain,(
% 0.10/0.35    spl0_8|spl0_9),
% 0.10/0.35    inference(split_clause,[status(thm)],[f450,f487,f490])).
% 0.10/0.35  fof(f496,plain,(
% 0.10/0.35    ~spl0_9|~spl0_8),
% 0.10/0.35    inference(split_clause,[status(thm)],[f453,f490,f487])).
% 0.10/0.35  fof(f528,plain,(
% 0.10/0.35    nil=sk1|~spl0_4),
% 0.10/0.35    inference(forward_demodulation,[status(thm)],[f439,f469])).
% 0.10/0.35  fof(f531,plain,(
% 0.10/0.35    nil=sk2|~spl0_3),
% 0.10/0.35    inference(forward_demodulation,[status(thm)],[f438,f465])).
% 0.10/0.35  fof(f532,plain,(
% 0.10/0.35    nil=sk4|~spl0_3),
% 0.10/0.35    inference(backward_demodulation,[status(thm)],[f531,f438])).
% 0.10/0.35  fof(f534,plain,(
% 0.10/0.35    ~nil=nil|~spl0_4|spl0_9),
% 0.10/0.35    inference(forward_demodulation,[status(thm)],[f528,f492])).
% 0.10/0.35  fof(f535,plain,(
% 0.10/0.35    $false|~spl0_4|spl0_9),
% 0.10/0.35    inference(trivial_equality_resolution,[status(esa)],[f534])).
% 0.10/0.35  fof(f536,plain,(
% 0.10/0.35    ~spl0_4|spl0_9),
% 0.10/0.35    inference(contradiction_clause,[status(thm)],[f535])).
% 0.10/0.35  fof(f540,plain,(
% 0.10/0.35    spl0_11 <=> ssList(nil)),
% 0.10/0.35    introduced(split_symbol_definition)).
% 0.10/0.35  fof(f542,plain,(
% 0.10/0.35    ~ssList(nil)|spl0_11),
% 0.10/0.35    inference(component_clause,[status(thm)],[f540])).
% 0.10/0.35  fof(f550,plain,(
% 0.10/0.35    ~sk3=nil|~ssItem(sk5)|~ssList(nil)|~spl0_5),
% 0.10/0.35    inference(paramodulation,[status(thm)],[f473,f303])).
% 0.10/0.35  fof(f551,plain,(
% 0.10/0.35    ~spl0_4|~spl0_2|~spl0_11|~spl0_5),
% 0.10/0.35    inference(split_clause,[status(thm)],[f550,f468,f461,f540,f472])).
% 0.10/0.35  fof(f559,plain,(
% 0.10/0.35    $false|spl0_11),
% 0.10/0.35    inference(forward_subsumption_resolution,[status(thm)],[f542,f211])).
% 0.10/0.35  fof(f560,plain,(
% 0.10/0.35    spl0_11),
% 0.10/0.35    inference(contradiction_clause,[status(thm)],[f559])).
% 0.10/0.35  fof(f561,plain,(
% 0.10/0.35    spl0_8|~spl0_3),
% 0.10/0.35    inference(split_clause,[status(thm)],[f531,f487,f464])).
% 0.10/0.35  fof(f572,plain,(
% 0.10/0.35    spl0_14 <=> sk5=sk5),
% 0.10/0.35    introduced(split_symbol_definition)).
% 0.10/0.35  fof(f575,plain,(
% 0.10/0.35    spl0_15 <=> leq(sk5,sk5)),
% 0.10/0.35    introduced(split_symbol_definition)).
% 0.10/0.35  fof(f576,plain,(
% 0.10/0.35    leq(sk5,sk5)|~spl0_15),
% 0.10/0.35    inference(component_clause,[status(thm)],[f575])).
% 0.10/0.35  fof(f577,plain,(
% 0.10/0.35    ~leq(sk5,sk5)|spl0_15),
% 0.10/0.35    inference(component_clause,[status(thm)],[f575])).
% 0.10/0.35  fof(f580,plain,(
% 0.10/0.35    ~ssItem(sk5)|spl0_15),
% 0.10/0.35    inference(resolution,[status(thm)],[f577,f265])).
% 0.10/0.35  fof(f581,plain,(
% 0.10/0.35    $false|~spl0_2|spl0_15),
% 0.10/0.35    inference(forward_subsumption_resolution,[status(thm)],[f580,f462])).
% 0.10/0.35  fof(f582,plain,(
% 0.10/0.35    ~spl0_2|spl0_15),
% 0.10/0.35    inference(contradiction_clause,[status(thm)],[f581])).
% 0.10/0.35  fof(f583,plain,(
% 0.10/0.35    spl0_16 <=> ~leq(X0,sk5)|~ssItem(X0)|leq(X0,sk5)),
% 0.10/0.35    introduced(split_symbol_definition)).
% 0.10/0.35  fof(f586,plain,(
% 0.10/0.35    ![X0]: (~leq(X0,sk5)|~ssItem(sk5)|~ssItem(sk5)|~ssItem(X0)|leq(X0,sk5)|~spl0_15)),
% 0.10/0.35    inference(resolution,[status(thm)],[f576,f386])).
% 0.10/0.35  fof(f587,plain,(
% 0.10/0.35    spl0_16|~spl0_2|~spl0_15),
% 0.10/0.35    inference(split_clause,[status(thm)],[f586,f583,f461,f575])).
% 0.10/0.35  fof(f588,plain,(
% 0.10/0.35    ~leq(sk5,sk5)|~ssItem(sk5)|~ssItem(sk5)|sk5=sk5|~spl0_15),
% 0.10/0.35    inference(resolution,[status(thm)],[f576,f346])).
% 0.10/0.35  fof(f589,plain,(
% 0.10/0.35    ~spl0_15|~spl0_2|spl0_14),
% 0.10/0.35    inference(split_clause,[status(thm)],[f588,f575,f461,f572])).
% 0.10/0.35  fof(f626,plain,(
% 0.10/0.35    nil=sk4|~spl0_8),
% 0.10/0.35    inference(forward_demodulation,[status(thm)],[f488,f438])).
% 0.10/0.35  fof(f627,plain,(
% 0.10/0.35    $false|spl0_3|~spl0_8),
% 0.10/0.35    inference(forward_subsumption_resolution,[status(thm)],[f626,f466])).
% 0.10/0.35  fof(f628,plain,(
% 0.10/0.35    spl0_3|~spl0_8),
% 0.10/0.35    inference(contradiction_clause,[status(thm)],[f627])).
% 0.10/0.35  fof(f631,plain,(
% 0.10/0.35    cons(sk5,nil)=sk1|~spl0_5),
% 0.10/0.35    inference(backward_demodulation,[status(thm)],[f439,f473])).
% 0.10/0.35  fof(f648,plain,(
% 0.10/0.35    memberP(sk2,sk5)|~spl0_6),
% 0.10/0.35    inference(backward_demodulation,[status(thm)],[f438,f477])).
% 0.10/0.35  fof(f658,plain,(
% 0.10/0.35    nil=sk2|~spl0_3),
% 0.10/0.35    inference(forward_demodulation,[status(thm)],[f438,f532])).
% 0.10/0.35  fof(f688,plain,(
% 0.10/0.35    ~sk1=nil|~ssItem(sk5)|~ssList(nil)|~spl0_5),
% 0.10/0.35    inference(paramodulation,[status(thm)],[f631,f303])).
% 0.10/0.35  fof(f689,plain,(
% 0.10/0.35    ~spl0_9|~spl0_2|~spl0_11|~spl0_5),
% 0.10/0.35    inference(split_clause,[status(thm)],[f688,f490,f461,f540,f472])).
% 0.10/0.35  fof(f698,plain,(
% 0.10/0.35    memberP(nil,sk5)|~spl0_3|~spl0_6),
% 0.10/0.35    inference(forward_demodulation,[status(thm)],[f658,f648])).
% 0.10/0.35  fof(f699,plain,(
% 0.10/0.35    ~ssItem(sk5)|~spl0_3|~spl0_6),
% 0.10/0.35    inference(resolution,[status(thm)],[f698,f274])).
% 0.10/0.35  fof(f700,plain,(
% 0.10/0.35    $false|~spl0_2|~spl0_3|~spl0_6),
% 0.10/0.35    inference(forward_subsumption_resolution,[status(thm)],[f699,f462])).
% 0.10/0.35  fof(f701,plain,(
% 0.10/0.35    ~spl0_2|~spl0_3|~spl0_6),
% 0.10/0.35    inference(contradiction_clause,[status(thm)],[f700])).
% 0.10/0.35  fof(f702,plain,(
% 0.10/0.35    $false),
% 0.10/0.35    inference(sat_refutation,[status(thm)],[f467,f471,f475,f484,f485,f493,f496,f536,f551,f560,f561,f582,f587,f589,f628,f689,f701])).
% 0.10/0.35  % SZS output end CNFRefutation for theBenchmark.p
% 0.10/0.37  % Elapsed time: 0.028936 seconds
% 0.10/0.37  % CPU time: 0.047674 seconds
% 0.10/0.37  % Total memory used: 16.615 MB
% 0.10/0.37  % Net memory used: 16.585 MB
%------------------------------------------------------------------------------