TSTP Solution File: SWC417-1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : SWC417-1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n016.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.10s 0.37s
% Output : CNFRefutation 0.10s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.11 % Problem : SWC417-1 : TPTP v8.1.2. Released v2.4.0.
% 0.10/0.12 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.33 % Computer : n016.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:47:25 EDT 2024
% 0.10/0.33 % CPUTime :
% 0.10/0.34 % Drodi V3.6.0
% 0.10/0.37 % Refutation found
% 0.10/0.37 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.10/0.37 % SZS output start CNFRefutation for theBenchmark
% 0.10/0.37 fof(f8,axiom,(
% 0.10/0.37 ssList(nil) ),
% 0.10/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.37 fof(f73,axiom,(
% 0.10/0.37 (![U]: (( ~ ssList(U)| app(U,nil) = U ) ))),
% 0.10/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.37 fof(f74,axiom,(
% 0.10/0.37 (![U]: (( ~ ssList(U)| app(nil,U) = U ) ))),
% 0.10/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.37 fof(f86,axiom,(
% 0.10/0.37 (![U,V]: (( ~ ssItem(U)| ~ ssList(V)| ssList(cons(U,V)) ) ))),
% 0.10/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.37 fof(f186,negated_conjecture,(
% 0.10/0.37 ssList(sk1) ),
% 0.10/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.37 fof(f190,negated_conjecture,(
% 0.10/0.37 sk2 = sk4 ),
% 0.10/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.37 fof(f191,negated_conjecture,(
% 0.10/0.37 sk1 = sk3 ),
% 0.10/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.37 fof(f192,negated_conjecture,(
% 0.10/0.37 ( neq(sk2,nil)| neq(sk2,nil) ) ),
% 0.10/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.37 fof(f199,negated_conjecture,(
% 0.10/0.37 (![A,B,C]: (( ~ ssItem(A)| ~ ssList(B)| ~ ssList(C)| app(app(B,cons(A,nil)),C) != sk2| app(app(C,cons(A,nil)),B) != sk1| ~ neq(sk4,nil) ) ))),
% 0.10/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.37 fof(f200,negated_conjecture,(
% 0.10/0.37 ( ssItem(sk5)| ~ neq(sk4,nil) ) ),
% 0.10/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.37 fof(f201,negated_conjecture,(
% 0.10/0.37 ( ssList(sk6)| ~ neq(sk4,nil) ) ),
% 0.10/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.37 fof(f202,negated_conjecture,(
% 0.10/0.37 ( app(cons(sk5,nil),sk6) = sk4| ~ neq(sk4,nil) ) ),
% 0.10/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.37 fof(f203,negated_conjecture,(
% 0.10/0.37 ( app(sk6,cons(sk5,nil)) = sk3| ~ neq(sk4,nil) ) ),
% 0.10/0.37 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 0.10/0.37 fof(f211,plain,(
% 0.10/0.37 ssList(nil)),
% 0.10/0.37 inference(cnf_transformation,[status(esa)],[f8])).
% 0.10/0.37 fof(f277,plain,(
% 0.10/0.37 ![X0]: (~ssList(X0)|app(X0,nil)=X0)),
% 0.10/0.37 inference(cnf_transformation,[status(esa)],[f73])).
% 0.10/0.37 fof(f278,plain,(
% 0.10/0.37 ![X0]: (~ssList(X0)|app(nil,X0)=X0)),
% 0.10/0.37 inference(cnf_transformation,[status(esa)],[f74])).
% 0.10/0.37 fof(f290,plain,(
% 0.10/0.37 ![X0,X1]: (~ssItem(X0)|~ssList(X1)|ssList(cons(X0,X1)))),
% 0.10/0.37 inference(cnf_transformation,[status(esa)],[f86])).
% 0.10/0.37 fof(f434,plain,(
% 0.10/0.37 ssList(sk1)),
% 0.10/0.37 inference(cnf_transformation,[status(esa)],[f186])).
% 0.10/0.37 fof(f438,plain,(
% 0.10/0.37 sk2=sk4),
% 0.10/0.37 inference(cnf_transformation,[status(esa)],[f190])).
% 0.10/0.37 fof(f439,plain,(
% 0.10/0.37 sk1=sk3),
% 0.10/0.37 inference(cnf_transformation,[status(esa)],[f191])).
% 0.10/0.37 fof(f440,plain,(
% 0.10/0.37 neq(sk2,nil)|neq(sk2,nil)),
% 0.10/0.37 inference(cnf_transformation,[status(esa)],[f192])).
% 0.10/0.37 fof(f448,plain,(
% 0.10/0.37 (![A,B,C]: ((((~ssItem(A)|~ssList(B))|~ssList(C))|~app(app(B,cons(A,nil)),C)=sk2)|~app(app(C,cons(A,nil)),B)=sk1))|~neq(sk4,nil)),
% 0.10/0.37 inference(miniscoping,[status(esa)],[f199])).
% 0.10/0.37 fof(f449,plain,(
% 0.10/0.37 ![X0,X1,X2]: (~ssItem(X0)|~ssList(X1)|~ssList(X2)|~app(app(X1,cons(X0,nil)),X2)=sk2|~app(app(X2,cons(X0,nil)),X1)=sk1|~neq(sk4,nil))),
% 0.10/0.37 inference(cnf_transformation,[status(esa)],[f448])).
% 0.10/0.37 fof(f450,plain,(
% 0.10/0.37 ssItem(sk5)|~neq(sk4,nil)),
% 0.10/0.37 inference(cnf_transformation,[status(esa)],[f200])).
% 0.10/0.37 fof(f451,plain,(
% 0.10/0.37 ssList(sk6)|~neq(sk4,nil)),
% 0.10/0.37 inference(cnf_transformation,[status(esa)],[f201])).
% 0.10/0.37 fof(f452,plain,(
% 0.10/0.37 app(cons(sk5,nil),sk6)=sk4|~neq(sk4,nil)),
% 0.10/0.37 inference(cnf_transformation,[status(esa)],[f202])).
% 0.10/0.37 fof(f453,plain,(
% 0.10/0.37 app(sk6,cons(sk5,nil))=sk3|~neq(sk4,nil)),
% 0.10/0.37 inference(cnf_transformation,[status(esa)],[f203])).
% 0.10/0.37 fof(f461,plain,(
% 0.10/0.37 spl0_2 <=> neq(sk2,nil)),
% 0.10/0.37 introduced(split_symbol_definition)).
% 0.10/0.37 fof(f462,plain,(
% 0.10/0.37 neq(sk2,nil)|~spl0_2),
% 0.10/0.37 inference(component_clause,[status(thm)],[f461])).
% 0.10/0.37 fof(f464,plain,(
% 0.10/0.37 spl0_2),
% 0.10/0.37 inference(split_clause,[status(thm)],[f440,f461])).
% 0.10/0.37 fof(f465,plain,(
% 0.10/0.37 spl0_3 <=> neq(sk4,nil)),
% 0.10/0.37 introduced(split_symbol_definition)).
% 0.10/0.37 fof(f467,plain,(
% 0.10/0.37 ~neq(sk4,nil)|spl0_3),
% 0.10/0.37 inference(component_clause,[status(thm)],[f465])).
% 0.10/0.37 fof(f469,plain,(
% 0.10/0.37 spl0_4 <=> ~ssItem(X0)|~ssList(X1)|~ssList(X2)|~app(app(X1,cons(X0,nil)),X2)=sk2|~app(app(X2,cons(X0,nil)),X1)=sk1),
% 0.10/0.37 introduced(split_symbol_definition)).
% 0.10/0.37 fof(f470,plain,(
% 0.10/0.37 ![X0,X1,X2]: (~ssItem(X0)|~ssList(X1)|~ssList(X2)|~app(app(X1,cons(X0,nil)),X2)=sk2|~app(app(X2,cons(X0,nil)),X1)=sk1|~spl0_4)),
% 0.10/0.37 inference(component_clause,[status(thm)],[f469])).
% 0.10/0.37 fof(f473,plain,(
% 0.10/0.37 spl0_5 <=> ssItem(sk5)),
% 0.10/0.37 introduced(split_symbol_definition)).
% 0.10/0.37 fof(f474,plain,(
% 0.10/0.37 ssItem(sk5)|~spl0_5),
% 0.10/0.37 inference(component_clause,[status(thm)],[f473])).
% 0.10/0.37 fof(f477,plain,(
% 0.10/0.37 spl0_6 <=> ssList(sk6)),
% 0.10/0.37 introduced(split_symbol_definition)).
% 0.10/0.37 fof(f481,plain,(
% 0.10/0.37 spl0_7 <=> app(cons(sk5,nil),sk6)=sk4),
% 0.10/0.37 introduced(split_symbol_definition)).
% 0.10/0.37 fof(f482,plain,(
% 0.10/0.37 app(cons(sk5,nil),sk6)=sk4|~spl0_7),
% 0.10/0.37 inference(component_clause,[status(thm)],[f481])).
% 0.10/0.37 fof(f485,plain,(
% 0.10/0.37 spl0_8 <=> app(sk6,cons(sk5,nil))=sk3),
% 0.10/0.37 introduced(split_symbol_definition)).
% 0.10/0.37 fof(f486,plain,(
% 0.10/0.37 app(sk6,cons(sk5,nil))=sk3|~spl0_8),
% 0.10/0.37 inference(component_clause,[status(thm)],[f485])).
% 0.10/0.37 fof(f489,plain,(
% 0.10/0.37 spl0_4|~spl0_3),
% 0.10/0.37 inference(split_clause,[status(thm)],[f449,f469,f465])).
% 0.10/0.37 fof(f490,plain,(
% 0.10/0.37 spl0_5|~spl0_3),
% 0.10/0.37 inference(split_clause,[status(thm)],[f450,f473,f465])).
% 0.10/0.37 fof(f491,plain,(
% 0.10/0.37 spl0_6|~spl0_3),
% 0.10/0.37 inference(split_clause,[status(thm)],[f451,f477,f465])).
% 0.10/0.37 fof(f492,plain,(
% 0.10/0.37 spl0_7|~spl0_3),
% 0.10/0.37 inference(split_clause,[status(thm)],[f452,f481,f465])).
% 0.10/0.37 fof(f493,plain,(
% 0.10/0.37 spl0_8|~spl0_3),
% 0.10/0.37 inference(split_clause,[status(thm)],[f453,f485,f465])).
% 0.10/0.37 fof(f527,plain,(
% 0.10/0.37 app(sk1,nil)=sk1),
% 0.10/0.37 inference(resolution,[status(thm)],[f277,f434])).
% 0.10/0.37 fof(f556,plain,(
% 0.10/0.37 ~neq(sk2,nil)|spl0_3),
% 0.10/0.37 inference(forward_demodulation,[status(thm)],[f438,f467])).
% 0.10/0.37 fof(f557,plain,(
% 0.10/0.37 $false|spl0_3|~spl0_2),
% 0.10/0.37 inference(forward_subsumption_resolution,[status(thm)],[f462,f556])).
% 0.10/0.37 fof(f558,plain,(
% 0.10/0.37 spl0_3|~spl0_2),
% 0.10/0.37 inference(contradiction_clause,[status(thm)],[f557])).
% 0.10/0.37 fof(f559,plain,(
% 0.10/0.37 app(cons(sk5,nil),sk6)=sk2|~spl0_7),
% 0.10/0.37 inference(forward_demodulation,[status(thm)],[f438,f482])).
% 0.10/0.37 fof(f560,plain,(
% 0.10/0.37 app(sk6,cons(sk5,nil))=sk1|~spl0_8),
% 0.10/0.37 inference(forward_demodulation,[status(thm)],[f439,f486])).
% 0.10/0.37 fof(f562,plain,(
% 0.10/0.37 ![X0]: (~ssList(X0)|ssList(cons(sk5,X0))|~spl0_5)),
% 0.10/0.37 inference(resolution,[status(thm)],[f474,f290])).
% 0.10/0.37 fof(f573,plain,(
% 0.10/0.37 spl0_9 <=> ssList(nil)),
% 0.10/0.37 introduced(split_symbol_definition)).
% 0.10/0.37 fof(f575,plain,(
% 0.10/0.37 ~ssList(nil)|spl0_9),
% 0.10/0.37 inference(component_clause,[status(thm)],[f573])).
% 0.10/0.37 fof(f578,plain,(
% 0.10/0.37 spl0_10 <=> ssList(cons(sk5,nil))),
% 0.10/0.37 introduced(split_symbol_definition)).
% 0.10/0.37 fof(f579,plain,(
% 0.10/0.37 ssList(cons(sk5,nil))|~spl0_10),
% 0.10/0.37 inference(component_clause,[status(thm)],[f578])).
% 0.10/0.37 fof(f580,plain,(
% 0.10/0.37 ~ssList(cons(sk5,nil))|spl0_10),
% 0.10/0.37 inference(component_clause,[status(thm)],[f578])).
% 0.10/0.37 fof(f586,plain,(
% 0.10/0.37 spl0_12 <=> ~ssList(X0)|~app(app(X0,cons(sk5,nil)),sk6)=sk2|~app(sk1,X0)=sk1),
% 0.10/0.37 introduced(split_symbol_definition)).
% 0.10/0.37 fof(f587,plain,(
% 0.10/0.37 ![X0]: (~ssList(X0)|~app(app(X0,cons(sk5,nil)),sk6)=sk2|~app(sk1,X0)=sk1|~spl0_12)),
% 0.10/0.37 inference(component_clause,[status(thm)],[f586])).
% 0.10/0.37 fof(f589,plain,(
% 0.10/0.37 ![X0]: (~ssItem(sk5)|~ssList(X0)|~ssList(sk6)|~app(app(X0,cons(sk5,nil)),sk6)=sk2|~app(sk1,X0)=sk1|~spl0_4|~spl0_8)),
% 0.10/0.37 inference(paramodulation,[status(thm)],[f560,f470])).
% 0.10/0.37 fof(f590,plain,(
% 0.10/0.37 ~spl0_5|spl0_12|~spl0_6|~spl0_4|~spl0_8),
% 0.10/0.37 inference(split_clause,[status(thm)],[f589,f473,f586,f477,f469,f485])).
% 0.10/0.37 fof(f591,plain,(
% 0.10/0.37 ~ssList(nil)|spl0_10|~spl0_5),
% 0.10/0.37 inference(resolution,[status(thm)],[f580,f562])).
% 0.10/0.37 fof(f592,plain,(
% 0.10/0.37 $false|spl0_10|~spl0_5),
% 0.10/0.37 inference(forward_subsumption_resolution,[status(thm)],[f591,f211])).
% 0.10/0.37 fof(f593,plain,(
% 0.10/0.37 spl0_10|~spl0_5),
% 0.10/0.37 inference(contradiction_clause,[status(thm)],[f592])).
% 0.10/0.37 fof(f595,plain,(
% 0.10/0.37 app(nil,cons(sk5,nil))=cons(sk5,nil)|~spl0_10),
% 0.10/0.37 inference(resolution,[status(thm)],[f579,f278])).
% 0.10/0.37 fof(f613,plain,(
% 0.10/0.37 $false|spl0_9),
% 0.10/0.37 inference(forward_subsumption_resolution,[status(thm)],[f575,f211])).
% 0.10/0.37 fof(f614,plain,(
% 0.10/0.37 spl0_9),
% 0.10/0.37 inference(contradiction_clause,[status(thm)],[f613])).
% 0.10/0.37 fof(f638,plain,(
% 0.10/0.37 spl0_18 <=> app(cons(sk5,nil),sk6)=sk2),
% 0.10/0.37 introduced(split_symbol_definition)).
% 0.10/0.37 fof(f640,plain,(
% 0.10/0.37 ~app(cons(sk5,nil),sk6)=sk2|spl0_18),
% 0.10/0.37 inference(component_clause,[status(thm)],[f638])).
% 0.10/0.37 fof(f641,plain,(
% 0.10/0.37 spl0_19 <=> app(sk1,nil)=sk1),
% 0.10/0.37 introduced(split_symbol_definition)).
% 0.10/0.37 fof(f643,plain,(
% 0.10/0.37 ~app(sk1,nil)=sk1|spl0_19),
% 0.10/0.37 inference(component_clause,[status(thm)],[f641])).
% 0.10/0.37 fof(f644,plain,(
% 0.10/0.37 ~ssList(nil)|~app(cons(sk5,nil),sk6)=sk2|~app(sk1,nil)=sk1|~spl0_12|~spl0_10),
% 0.10/0.37 inference(paramodulation,[status(thm)],[f595,f587])).
% 0.10/0.37 fof(f645,plain,(
% 0.10/0.37 ~spl0_9|~spl0_18|~spl0_19|~spl0_12|~spl0_10),
% 0.10/0.37 inference(split_clause,[status(thm)],[f644,f573,f638,f641,f586,f578])).
% 0.10/0.37 fof(f651,plain,(
% 0.10/0.37 ~sk2=sk2|~spl0_7|spl0_18),
% 0.10/0.37 inference(forward_demodulation,[status(thm)],[f559,f640])).
% 0.10/0.37 fof(f652,plain,(
% 0.10/0.37 $false|~spl0_7|spl0_18),
% 0.10/0.37 inference(trivial_equality_resolution,[status(esa)],[f651])).
% 0.10/0.37 fof(f653,plain,(
% 0.10/0.37 ~spl0_7|spl0_18),
% 0.10/0.37 inference(contradiction_clause,[status(thm)],[f652])).
% 0.10/0.37 fof(f654,plain,(
% 0.10/0.37 ~sk1=sk1|spl0_19),
% 0.10/0.37 inference(forward_demodulation,[status(thm)],[f527,f643])).
% 0.10/0.37 fof(f655,plain,(
% 0.10/0.37 $false|spl0_19),
% 0.10/0.37 inference(trivial_equality_resolution,[status(esa)],[f654])).
% 0.10/0.37 fof(f656,plain,(
% 0.10/0.37 spl0_19),
% 0.10/0.37 inference(contradiction_clause,[status(thm)],[f655])).
% 0.10/0.37 fof(f657,plain,(
% 0.10/0.37 $false),
% 0.10/0.37 inference(sat_refutation,[status(thm)],[f464,f489,f490,f491,f492,f493,f558,f590,f593,f614,f645,f653,f656])).
% 0.10/0.37 % SZS output end CNFRefutation for theBenchmark.p
% 0.10/0.37 % Elapsed time: 0.038718 seconds
% 0.10/0.37 % CPU time: 0.168293 seconds
% 0.10/0.37 % Total memory used: 44.666 MB
% 0.10/0.37 % Net memory used: 44.458 MB
%------------------------------------------------------------------------------