TSTP Solution File: SWC320-1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : SWC320-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:45:20 EDT 2024
% Result : Unsatisfiable 0.13s 0.38s
% Output : CNFRefutation 0.13s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.12 % Problem : SWC320-1 : TPTP v8.1.2. Released v2.4.0.
% 0.08/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.34 % Computer : n003.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 Apr 30 00:07:03 EDT 2024
% 0.13/0.34 % CPUTime :
% 0.13/0.37 % Drodi V3.6.0
% 0.13/0.38 % Refutation found
% 0.13/0.38 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.13/0.38 % SZS output start CNFRefutation for theBenchmark
% 0.13/0.38 fof(f8,axiom,(
% 0.13/0.38 ssList(nil) ),
% 0.13/0.38 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.38 fof(f74,axiom,(
% 0.13/0.38 (![U]: (( ~ ssList(U)| app(nil,U) = U ) ))),
% 0.13/0.38 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.38 fof(f100,axiom,(
% 0.13/0.38 (![U,V]: (( ~ ssList(U)| ~ ssList(V)| neq(V,U)| V = U ) ))),
% 0.13/0.38 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.38 fof(f118,axiom,(
% 0.13/0.38 (![U,V]: (( app(U,V) != nil| ~ ssList(V)| ~ ssList(U)| nil = U ) ))),
% 0.13/0.38 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.38 fof(f187,negated_conjecture,(
% 0.13/0.38 ssList(sk2) ),
% 0.13/0.38 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.38 fof(f190,negated_conjecture,(
% 0.13/0.38 sk2 = sk4 ),
% 0.13/0.38 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.38 fof(f191,negated_conjecture,(
% 0.13/0.38 sk1 = sk3 ),
% 0.13/0.38 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.38 fof(f192,negated_conjecture,(
% 0.13/0.38 ( nil = sk3| nil != sk4 ) ),
% 0.13/0.38 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.38 fof(f193,negated_conjecture,(
% 0.13/0.38 ( ssItem(sk5)| ~ neq(sk4,nil) ) ),
% 0.13/0.38 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.38 fof(f194,negated_conjecture,(
% 0.13/0.38 ( ssList(sk6)| ~ neq(sk4,nil) ) ),
% 0.13/0.38 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.38 fof(f195,negated_conjecture,(
% 0.13/0.38 ( app(cons(sk5,nil),sk6) = sk3| ~ neq(sk4,nil) ) ),
% 0.13/0.38 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.38 fof(f196,negated_conjecture,(
% 0.13/0.38 ( app(sk6,cons(sk5,nil)) = sk4| ~ neq(sk4,nil) ) ),
% 0.13/0.38 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.38 fof(f198,negated_conjecture,(
% 0.13/0.38 (![A,B]: (( nil = sk2| ~ ssItem(A)| ~ ssList(B)| app(cons(A,nil),B) != sk1| app(B,cons(A,nil)) != sk2 ) ))),
% 0.13/0.38 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.38 fof(f199,negated_conjecture,(
% 0.13/0.38 ( nil != sk1| neq(sk2,nil) ) ),
% 0.13/0.38 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.38 fof(f200,negated_conjecture,(
% 0.13/0.38 (![A,B]: (( nil != sk1| ~ ssItem(A)| ~ ssList(B)| app(cons(A,nil),B) != sk1| app(B,cons(A,nil)) != sk2 ) ))),
% 0.13/0.38 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.13/0.38 fof(f208,plain,(
% 0.13/0.38 ssList(nil)),
% 0.13/0.38 inference(cnf_transformation,[status(esa)],[f8])).
% 0.13/0.38 fof(f275,plain,(
% 0.13/0.38 ![X0]: (~ssList(X0)|app(nil,X0)=X0)),
% 0.13/0.38 inference(cnf_transformation,[status(esa)],[f74])).
% 0.13/0.38 fof(f303,plain,(
% 0.13/0.38 ![X0,X1]: (~ssList(X0)|~ssList(X1)|neq(X1,X0)|X1=X0)),
% 0.13/0.38 inference(cnf_transformation,[status(esa)],[f100])).
% 0.13/0.38 fof(f327,plain,(
% 0.13/0.38 ![U]: (((![V]: (~app(U,V)=nil|~ssList(V)))|~ssList(U))|nil=U)),
% 0.13/0.38 inference(miniscoping,[status(esa)],[f118])).
% 0.13/0.38 fof(f328,plain,(
% 0.13/0.38 ![X0,X1]: (~app(X0,X1)=nil|~ssList(X1)|~ssList(X0)|nil=X0)),
% 0.13/0.38 inference(cnf_transformation,[status(esa)],[f327])).
% 0.13/0.38 fof(f432,plain,(
% 0.13/0.38 ssList(sk2)),
% 0.13/0.38 inference(cnf_transformation,[status(esa)],[f187])).
% 0.13/0.38 fof(f435,plain,(
% 0.13/0.38 sk2=sk4),
% 0.13/0.38 inference(cnf_transformation,[status(esa)],[f190])).
% 0.13/0.38 fof(f436,plain,(
% 0.13/0.38 sk1=sk3),
% 0.13/0.38 inference(cnf_transformation,[status(esa)],[f191])).
% 0.13/0.38 fof(f437,plain,(
% 0.13/0.38 nil=sk3|~nil=sk4),
% 0.13/0.38 inference(cnf_transformation,[status(esa)],[f192])).
% 0.13/0.38 fof(f438,plain,(
% 0.13/0.38 ssItem(sk5)|~neq(sk4,nil)),
% 0.13/0.38 inference(cnf_transformation,[status(esa)],[f193])).
% 0.13/0.38 fof(f439,plain,(
% 0.13/0.38 ssList(sk6)|~neq(sk4,nil)),
% 0.13/0.38 inference(cnf_transformation,[status(esa)],[f194])).
% 0.13/0.38 fof(f440,plain,(
% 0.13/0.38 app(cons(sk5,nil),sk6)=sk3|~neq(sk4,nil)),
% 0.13/0.38 inference(cnf_transformation,[status(esa)],[f195])).
% 0.13/0.38 fof(f441,plain,(
% 0.13/0.38 app(sk6,cons(sk5,nil))=sk4|~neq(sk4,nil)),
% 0.13/0.38 inference(cnf_transformation,[status(esa)],[f196])).
% 0.13/0.38 fof(f443,plain,(
% 0.13/0.38 ![X0,X1]: (nil=sk2|~ssItem(X0)|~ssList(X1)|~app(cons(X0,nil),X1)=sk1|~app(X1,cons(X0,nil))=sk2)),
% 0.13/0.38 inference(cnf_transformation,[status(esa)],[f198])).
% 0.13/0.38 fof(f444,plain,(
% 0.13/0.38 ~nil=sk1|neq(sk2,nil)),
% 0.13/0.38 inference(cnf_transformation,[status(esa)],[f199])).
% 0.13/0.38 fof(f445,plain,(
% 0.13/0.38 ![X0,X1]: (~nil=sk1|~ssItem(X0)|~ssList(X1)|~app(cons(X0,nil),X1)=sk1|~app(X1,cons(X0,nil))=sk2)),
% 0.13/0.38 inference(cnf_transformation,[status(esa)],[f200])).
% 0.13/0.38 fof(f453,plain,(
% 0.13/0.38 spl0_2 <=> nil=sk3),
% 0.13/0.38 introduced(split_symbol_definition)).
% 0.13/0.38 fof(f454,plain,(
% 0.13/0.38 nil=sk3|~spl0_2),
% 0.13/0.38 inference(component_clause,[status(thm)],[f453])).
% 0.13/0.38 fof(f456,plain,(
% 0.13/0.38 spl0_3 <=> nil=sk4),
% 0.13/0.38 introduced(split_symbol_definition)).
% 0.13/0.38 fof(f458,plain,(
% 0.13/0.38 ~nil=sk4|spl0_3),
% 0.13/0.38 inference(component_clause,[status(thm)],[f456])).
% 0.13/0.38 fof(f459,plain,(
% 0.13/0.38 spl0_2|~spl0_3),
% 0.13/0.38 inference(split_clause,[status(thm)],[f437,f453,f456])).
% 0.13/0.38 fof(f460,plain,(
% 0.13/0.38 spl0_4 <=> ssItem(sk5)),
% 0.13/0.38 introduced(split_symbol_definition)).
% 0.13/0.38 fof(f463,plain,(
% 0.13/0.38 spl0_5 <=> neq(sk4,nil)),
% 0.13/0.38 introduced(split_symbol_definition)).
% 0.13/0.38 fof(f465,plain,(
% 0.13/0.38 ~neq(sk4,nil)|spl0_5),
% 0.13/0.38 inference(component_clause,[status(thm)],[f463])).
% 0.13/0.38 fof(f466,plain,(
% 0.13/0.38 spl0_4|~spl0_5),
% 0.13/0.38 inference(split_clause,[status(thm)],[f438,f460,f463])).
% 0.13/0.38 fof(f467,plain,(
% 0.13/0.38 spl0_6 <=> ssList(sk6)),
% 0.13/0.38 introduced(split_symbol_definition)).
% 0.13/0.38 fof(f470,plain,(
% 0.13/0.38 spl0_6|~spl0_5),
% 0.13/0.38 inference(split_clause,[status(thm)],[f439,f467,f463])).
% 0.13/0.38 fof(f471,plain,(
% 0.13/0.38 spl0_7 <=> app(cons(sk5,nil),sk6)=sk3),
% 0.13/0.38 introduced(split_symbol_definition)).
% 0.13/0.38 fof(f472,plain,(
% 0.13/0.38 app(cons(sk5,nil),sk6)=sk3|~spl0_7),
% 0.13/0.38 inference(component_clause,[status(thm)],[f471])).
% 0.13/0.38 fof(f474,plain,(
% 0.13/0.38 spl0_7|~spl0_5),
% 0.13/0.38 inference(split_clause,[status(thm)],[f440,f471,f463])).
% 0.13/0.38 fof(f475,plain,(
% 0.13/0.38 spl0_8 <=> app(sk6,cons(sk5,nil))=sk4),
% 0.13/0.38 introduced(split_symbol_definition)).
% 0.13/0.38 fof(f476,plain,(
% 0.13/0.38 app(sk6,cons(sk5,nil))=sk4|~spl0_8),
% 0.13/0.38 inference(component_clause,[status(thm)],[f475])).
% 0.13/0.38 fof(f478,plain,(
% 0.13/0.38 spl0_8|~spl0_5),
% 0.13/0.38 inference(split_clause,[status(thm)],[f441,f475,f463])).
% 0.13/0.38 fof(f479,plain,(
% 0.13/0.38 spl0_9 <=> nil=sk2),
% 0.13/0.38 introduced(split_symbol_definition)).
% 0.13/0.38 fof(f480,plain,(
% 0.13/0.38 nil=sk2|~spl0_9),
% 0.13/0.38 inference(component_clause,[status(thm)],[f479])).
% 0.13/0.38 fof(f482,plain,(
% 0.13/0.38 spl0_10 <=> neq(sk2,nil)),
% 0.13/0.38 introduced(split_symbol_definition)).
% 0.13/0.38 fof(f483,plain,(
% 0.13/0.38 neq(sk2,nil)|~spl0_10),
% 0.13/0.38 inference(component_clause,[status(thm)],[f482])).
% 0.13/0.38 fof(f486,plain,(
% 0.13/0.38 spl0_11 <=> ~ssItem(X0)|~ssList(X1)|~app(cons(X0,nil),X1)=sk1|~app(X1,cons(X0,nil))=sk2),
% 0.13/0.38 introduced(split_symbol_definition)).
% 0.13/0.38 fof(f487,plain,(
% 0.13/0.38 ![X0,X1]: (~ssItem(X0)|~ssList(X1)|~app(cons(X0,nil),X1)=sk1|~app(X1,cons(X0,nil))=sk2|~spl0_11)),
% 0.13/0.38 inference(component_clause,[status(thm)],[f486])).
% 0.13/0.38 fof(f489,plain,(
% 0.13/0.38 spl0_9|spl0_11),
% 0.13/0.38 inference(split_clause,[status(thm)],[f443,f479,f486])).
% 0.13/0.38 fof(f490,plain,(
% 0.13/0.38 spl0_12 <=> nil=sk1),
% 0.13/0.38 introduced(split_symbol_definition)).
% 0.13/0.38 fof(f492,plain,(
% 0.13/0.38 ~nil=sk1|spl0_12),
% 0.13/0.38 inference(component_clause,[status(thm)],[f490])).
% 0.13/0.38 fof(f493,plain,(
% 0.13/0.38 ~spl0_12|spl0_10),
% 0.13/0.38 inference(split_clause,[status(thm)],[f444,f490,f482])).
% 0.13/0.38 fof(f494,plain,(
% 0.13/0.38 ~spl0_12|spl0_11),
% 0.13/0.38 inference(split_clause,[status(thm)],[f445,f490,f486])).
% 0.13/0.38 fof(f526,plain,(
% 0.13/0.38 spl0_13 <=> ssList(nil)),
% 0.13/0.38 introduced(split_symbol_definition)).
% 0.13/0.38 fof(f528,plain,(
% 0.13/0.38 ~ssList(nil)|spl0_13),
% 0.13/0.38 inference(component_clause,[status(thm)],[f526])).
% 0.13/0.38 fof(f529,plain,(
% 0.13/0.38 spl0_14 <=> nil=nil),
% 0.13/0.38 introduced(split_symbol_definition)).
% 0.13/0.38 fof(f532,plain,(
% 0.13/0.38 ~ssList(nil)|~ssList(nil)|nil=nil|~ssList(nil)),
% 0.13/0.38 inference(resolution,[status(thm)],[f328,f275])).
% 0.13/0.38 fof(f533,plain,(
% 0.13/0.38 ~spl0_13|spl0_14),
% 0.13/0.38 inference(split_clause,[status(thm)],[f532,f526,f529])).
% 0.13/0.38 fof(f536,plain,(
% 0.13/0.38 $false|spl0_13),
% 0.13/0.38 inference(forward_subsumption_resolution,[status(thm)],[f528,f208])).
% 0.13/0.38 fof(f537,plain,(
% 0.13/0.38 spl0_13),
% 0.13/0.38 inference(contradiction_clause,[status(thm)],[f536])).
% 0.13/0.38 fof(f538,plain,(
% 0.13/0.38 ~nil=sk2|spl0_3),
% 0.13/0.38 inference(forward_demodulation,[status(thm)],[f435,f458])).
% 0.13/0.38 fof(f539,plain,(
% 0.13/0.38 $false|spl0_3|~spl0_9),
% 0.13/0.38 inference(forward_subsumption_resolution,[status(thm)],[f480,f538])).
% 0.13/0.38 fof(f540,plain,(
% 0.13/0.38 spl0_3|~spl0_9),
% 0.13/0.38 inference(contradiction_clause,[status(thm)],[f539])).
% 0.13/0.38 fof(f541,plain,(
% 0.13/0.38 nil=sk1|~spl0_2),
% 0.13/0.38 inference(forward_demodulation,[status(thm)],[f436,f454])).
% 0.13/0.38 fof(f544,plain,(
% 0.13/0.38 ~neq(sk2,nil)|spl0_5),
% 0.13/0.38 inference(forward_demodulation,[status(thm)],[f435,f465])).
% 0.13/0.38 fof(f553,plain,(
% 0.13/0.38 spl0_17 <=> ssList(sk2)),
% 0.13/0.38 introduced(split_symbol_definition)).
% 0.13/0.38 fof(f555,plain,(
% 0.13/0.38 ~ssList(sk2)|spl0_17),
% 0.13/0.38 inference(component_clause,[status(thm)],[f553])).
% 0.13/0.38 fof(f556,plain,(
% 0.13/0.38 ~ssList(nil)|~ssList(sk2)|sk2=nil|spl0_5),
% 0.13/0.38 inference(resolution,[status(thm)],[f544,f303])).
% 0.13/0.38 fof(f557,plain,(
% 0.13/0.38 ~spl0_13|~spl0_17|spl0_9|spl0_5),
% 0.13/0.38 inference(split_clause,[status(thm)],[f556,f526,f553,f479,f463])).
% 0.13/0.38 fof(f558,plain,(
% 0.13/0.38 ~nil=nil|~spl0_2|spl0_12),
% 0.13/0.38 inference(forward_demodulation,[status(thm)],[f541,f492])).
% 0.13/0.38 fof(f559,plain,(
% 0.13/0.38 $false|~spl0_2|spl0_12),
% 0.13/0.38 inference(trivial_equality_resolution,[status(esa)],[f558])).
% 0.13/0.38 fof(f560,plain,(
% 0.13/0.38 ~spl0_2|spl0_12),
% 0.13/0.38 inference(contradiction_clause,[status(thm)],[f559])).
% 0.13/0.38 fof(f561,plain,(
% 0.13/0.38 $false|spl0_17),
% 0.13/0.38 inference(forward_subsumption_resolution,[status(thm)],[f555,f432])).
% 0.13/0.38 fof(f562,plain,(
% 0.13/0.38 spl0_17),
% 0.13/0.38 inference(contradiction_clause,[status(thm)],[f561])).
% 0.13/0.38 fof(f563,plain,(
% 0.13/0.38 app(sk6,cons(sk5,nil))=sk2|~spl0_8),
% 0.13/0.38 inference(forward_demodulation,[status(thm)],[f435,f476])).
% 0.13/0.38 fof(f580,plain,(
% 0.13/0.38 spl0_21 <=> app(cons(sk5,nil),sk6)=sk1),
% 0.13/0.38 introduced(split_symbol_definition)).
% 0.13/0.38 fof(f582,plain,(
% 0.13/0.38 ~app(cons(sk5,nil),sk6)=sk1|spl0_21),
% 0.13/0.38 inference(component_clause,[status(thm)],[f580])).
% 0.13/0.38 fof(f583,plain,(
% 0.13/0.38 ~ssItem(sk5)|~ssList(sk6)|~app(cons(sk5,nil),sk6)=sk1|~spl0_8|~spl0_11),
% 0.13/0.38 inference(resolution,[status(thm)],[f563,f487])).
% 0.13/0.38 fof(f584,plain,(
% 0.13/0.38 ~spl0_4|~spl0_6|~spl0_21|~spl0_8|~spl0_11),
% 0.13/0.38 inference(split_clause,[status(thm)],[f583,f460,f467,f580,f475,f486])).
% 0.13/0.38 fof(f597,plain,(
% 0.13/0.38 ~sk3=sk1|~spl0_7|spl0_21),
% 0.13/0.38 inference(forward_demodulation,[status(thm)],[f472,f582])).
% 0.13/0.38 fof(f630,plain,(
% 0.13/0.38 $false|~spl0_7|spl0_21),
% 0.13/0.38 inference(forward_subsumption_resolution,[status(thm)],[f436,f597])).
% 0.13/0.38 fof(f631,plain,(
% 0.13/0.38 ~spl0_7|spl0_21),
% 0.13/0.38 inference(contradiction_clause,[status(thm)],[f630])).
% 0.13/0.38 fof(f632,plain,(
% 0.13/0.38 $false|~spl0_10|spl0_5),
% 0.13/0.38 inference(forward_subsumption_resolution,[status(thm)],[f544,f483])).
% 0.13/0.38 fof(f633,plain,(
% 0.13/0.38 ~spl0_10|spl0_5),
% 0.13/0.38 inference(contradiction_clause,[status(thm)],[f632])).
% 0.13/0.38 fof(f634,plain,(
% 0.13/0.38 $false),
% 0.13/0.38 inference(sat_refutation,[status(thm)],[f459,f466,f470,f474,f478,f489,f493,f494,f533,f537,f540,f557,f560,f562,f584,f631,f633])).
% 0.13/0.38 % SZS output end CNFRefutation for theBenchmark.p
% 0.13/0.40 % Elapsed time: 0.045879 seconds
% 0.13/0.40 % CPU time: 0.068475 seconds
% 0.13/0.40 % Total memory used: 14.433 MB
% 0.13/0.40 % Net memory used: 14.399 MB
%------------------------------------------------------------------------------