TSTP Solution File: SWC419-1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SWC419-1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n005.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:40:24 EDT 2023
% Result : Unsatisfiable 0.15s 0.46s
% Output : CNFRefutation 0.15s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.10 % Problem : SWC419-1 : TPTP v8.1.2. Released v2.4.0.
% 0.06/0.11 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.31 % Computer : n005.cluster.edu
% 0.10/0.31 % Model : x86_64 x86_64
% 0.10/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.31 % Memory : 8042.1875MB
% 0.10/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.31 % CPULimit : 300
% 0.10/0.31 % WCLimit : 300
% 0.10/0.31 % DateTime : Tue May 30 11:23:21 EDT 2023
% 0.10/0.31 % CPUTime :
% 0.15/0.32 % Drodi V3.5.1
% 0.15/0.46 % Refutation found
% 0.15/0.46 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.15/0.46 % SZS output start CNFRefutation for theBenchmark
% 0.15/0.46 fof(f8,axiom,(
% 0.15/0.46 ssList(nil) ),
% 0.15/0.46 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.46 fof(f73,axiom,(
% 0.15/0.46 (![U]: (( ~ ssList(U)| app(U,nil) = U ) ))),
% 0.15/0.46 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.46 fof(f74,axiom,(
% 0.15/0.46 (![U]: (( ~ ssList(U)| app(nil,U) = U ) ))),
% 0.15/0.46 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.46 fof(f86,axiom,(
% 0.15/0.46 (![U,V]: (( ~ ssItem(U)| ~ ssList(V)| ssList(cons(U,V)) ) ))),
% 0.15/0.46 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.46 fof(f186,negated_conjecture,(
% 0.15/0.46 ssList(sk1) ),
% 0.15/0.46 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.46 fof(f190,negated_conjecture,(
% 0.15/0.46 sk2 = sk4 ),
% 0.15/0.46 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.46 fof(f191,negated_conjecture,(
% 0.15/0.46 sk1 = sk3 ),
% 0.15/0.46 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.46 fof(f192,negated_conjecture,(
% 0.15/0.46 neq(sk2,nil) ),
% 0.15/0.46 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.46 fof(f193,negated_conjecture,(
% 0.15/0.46 (![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 ) ))),
% 0.15/0.46 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.46 fof(f195,negated_conjecture,(
% 0.15/0.46 ( ssItem(sk5)| ~ neq(sk4,nil) ) ),
% 0.15/0.46 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.46 fof(f196,negated_conjecture,(
% 0.15/0.46 ( ssList(sk6)| ~ neq(sk4,nil) ) ),
% 0.15/0.46 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.46 fof(f197,negated_conjecture,(
% 0.15/0.46 ( app(cons(sk5,nil),sk6) = sk4| ~ neq(sk4,nil) ) ),
% 0.15/0.46 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.46 fof(f198,negated_conjecture,(
% 0.15/0.46 ( app(sk6,cons(sk5,nil)) = sk3| ~ neq(sk4,nil) ) ),
% 0.15/0.46 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.46 fof(f206,plain,(
% 0.15/0.46 ssList(nil)),
% 0.15/0.46 inference(cnf_transformation,[status(esa)],[f8])).
% 0.15/0.46 fof(f272,plain,(
% 0.15/0.46 ![X0]: (~ssList(X0)|app(X0,nil)=X0)),
% 0.15/0.46 inference(cnf_transformation,[status(esa)],[f73])).
% 0.15/0.46 fof(f273,plain,(
% 0.15/0.46 ![X0]: (~ssList(X0)|app(nil,X0)=X0)),
% 0.15/0.46 inference(cnf_transformation,[status(esa)],[f74])).
% 0.15/0.46 fof(f285,plain,(
% 0.15/0.46 ![X0,X1]: (~ssItem(X0)|~ssList(X1)|ssList(cons(X0,X1)))),
% 0.15/0.46 inference(cnf_transformation,[status(esa)],[f86])).
% 0.15/0.46 fof(f429,plain,(
% 0.15/0.46 ssList(sk1)),
% 0.15/0.46 inference(cnf_transformation,[status(esa)],[f186])).
% 0.15/0.46 fof(f433,plain,(
% 0.15/0.46 sk2=sk4),
% 0.15/0.46 inference(cnf_transformation,[status(esa)],[f190])).
% 0.15/0.46 fof(f434,plain,(
% 0.15/0.46 sk1=sk3),
% 0.15/0.46 inference(cnf_transformation,[status(esa)],[f191])).
% 0.15/0.46 fof(f435,plain,(
% 0.15/0.46 neq(sk2,nil)),
% 0.15/0.46 inference(cnf_transformation,[status(esa)],[f192])).
% 0.15/0.46 fof(f436,plain,(
% 0.15/0.46 ![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)),
% 0.15/0.46 inference(cnf_transformation,[status(esa)],[f193])).
% 0.15/0.46 fof(f438,plain,(
% 0.15/0.46 ssItem(sk5)|~neq(sk4,nil)),
% 0.15/0.46 inference(cnf_transformation,[status(esa)],[f195])).
% 0.15/0.46 fof(f439,plain,(
% 0.15/0.46 ssList(sk6)|~neq(sk4,nil)),
% 0.15/0.46 inference(cnf_transformation,[status(esa)],[f196])).
% 0.15/0.46 fof(f440,plain,(
% 0.15/0.46 app(cons(sk5,nil),sk6)=sk4|~neq(sk4,nil)),
% 0.15/0.46 inference(cnf_transformation,[status(esa)],[f197])).
% 0.15/0.46 fof(f441,plain,(
% 0.15/0.46 app(sk6,cons(sk5,nil))=sk3|~neq(sk4,nil)),
% 0.15/0.46 inference(cnf_transformation,[status(esa)],[f198])).
% 0.15/0.46 fof(f456,plain,(
% 0.15/0.46 spl0_4 <=> ssItem(sk5)),
% 0.15/0.46 introduced(split_symbol_definition)).
% 0.15/0.46 fof(f457,plain,(
% 0.15/0.46 ssItem(sk5)|~spl0_4),
% 0.15/0.46 inference(component_clause,[status(thm)],[f456])).
% 0.15/0.46 fof(f459,plain,(
% 0.15/0.46 spl0_5 <=> neq(sk4,nil)),
% 0.15/0.46 introduced(split_symbol_definition)).
% 0.15/0.46 fof(f461,plain,(
% 0.15/0.46 ~neq(sk4,nil)|spl0_5),
% 0.15/0.46 inference(component_clause,[status(thm)],[f459])).
% 0.15/0.46 fof(f462,plain,(
% 0.15/0.46 spl0_4|~spl0_5),
% 0.15/0.46 inference(split_clause,[status(thm)],[f438,f456,f459])).
% 0.15/0.46 fof(f463,plain,(
% 0.15/0.46 spl0_6 <=> ssList(sk6)),
% 0.15/0.46 introduced(split_symbol_definition)).
% 0.15/0.46 fof(f466,plain,(
% 0.15/0.46 spl0_6|~spl0_5),
% 0.15/0.46 inference(split_clause,[status(thm)],[f439,f463,f459])).
% 0.15/0.46 fof(f467,plain,(
% 0.15/0.46 spl0_7 <=> app(cons(sk5,nil),sk6)=sk4),
% 0.15/0.46 introduced(split_symbol_definition)).
% 0.15/0.46 fof(f468,plain,(
% 0.15/0.46 app(cons(sk5,nil),sk6)=sk4|~spl0_7),
% 0.15/0.46 inference(component_clause,[status(thm)],[f467])).
% 0.15/0.47 fof(f470,plain,(
% 0.15/0.47 spl0_7|~spl0_5),
% 0.15/0.47 inference(split_clause,[status(thm)],[f440,f467,f459])).
% 0.15/0.47 fof(f471,plain,(
% 0.15/0.47 spl0_8 <=> app(sk6,cons(sk5,nil))=sk3),
% 0.15/0.47 introduced(split_symbol_definition)).
% 0.15/0.47 fof(f472,plain,(
% 0.15/0.47 app(sk6,cons(sk5,nil))=sk3|~spl0_8),
% 0.15/0.47 inference(component_clause,[status(thm)],[f471])).
% 0.15/0.47 fof(f474,plain,(
% 0.15/0.47 spl0_8|~spl0_5),
% 0.15/0.47 inference(split_clause,[status(thm)],[f441,f471,f459])).
% 0.15/0.47 fof(f507,plain,(
% 0.15/0.47 ~neq(sk2,nil)|spl0_5),
% 0.15/0.47 inference(forward_demodulation,[status(thm)],[f433,f461])).
% 0.15/0.47 fof(f508,plain,(
% 0.15/0.47 $false|spl0_5),
% 0.15/0.47 inference(forward_subsumption_resolution,[status(thm)],[f507,f435])).
% 0.15/0.47 fof(f509,plain,(
% 0.15/0.47 spl0_5),
% 0.15/0.47 inference(contradiction_clause,[status(thm)],[f508])).
% 0.15/0.47 fof(f512,plain,(
% 0.15/0.47 app(cons(sk5,nil),sk6)=sk2|~spl0_7),
% 0.15/0.47 inference(forward_demodulation,[status(thm)],[f433,f468])).
% 0.15/0.47 fof(f513,plain,(
% 0.15/0.47 app(sk6,cons(sk5,nil))=sk1|~spl0_8),
% 0.15/0.47 inference(forward_demodulation,[status(thm)],[f434,f472])).
% 0.15/0.47 fof(f516,plain,(
% 0.15/0.47 ![X0,X1]: (~ssList(X0)|~ssList(X1)|~app(app(X0,cons(sk5,nil)),X1)=sk2|~app(app(X1,cons(sk5,nil)),X0)=sk1|~spl0_4)),
% 0.15/0.47 inference(resolution,[status(thm)],[f436,f457])).
% 0.15/0.47 fof(f517,plain,(
% 0.15/0.47 spl0_9 <=> ~ssList(X0)|~app(app(X0,cons(sk5,nil)),sk6)=sk2|~app(sk1,X0)=sk1),
% 0.15/0.47 introduced(split_symbol_definition)).
% 0.15/0.47 fof(f518,plain,(
% 0.15/0.47 ![X0]: (~ssList(X0)|~app(app(X0,cons(sk5,nil)),sk6)=sk2|~app(sk1,X0)=sk1|~spl0_9)),
% 0.15/0.47 inference(component_clause,[status(thm)],[f517])).
% 0.15/0.47 fof(f520,plain,(
% 0.15/0.47 ![X0]: (~ssList(X0)|~ssList(sk6)|~app(app(X0,cons(sk5,nil)),sk6)=sk2|~app(sk1,X0)=sk1|~spl0_4|~spl0_8)),
% 0.15/0.47 inference(paramodulation,[status(thm)],[f513,f516])).
% 0.15/0.47 fof(f521,plain,(
% 0.15/0.47 spl0_9|~spl0_6|~spl0_4|~spl0_8),
% 0.15/0.47 inference(split_clause,[status(thm)],[f520,f517,f463,f456,f471])).
% 0.15/0.47 fof(f524,plain,(
% 0.15/0.47 app(sk1,nil)=sk1),
% 0.15/0.47 inference(resolution,[status(thm)],[f272,f429])).
% 0.15/0.47 fof(f525,plain,(
% 0.15/0.47 spl0_10 <=> ssList(nil)),
% 0.15/0.47 introduced(split_symbol_definition)).
% 0.15/0.47 fof(f527,plain,(
% 0.15/0.47 ~ssList(nil)|spl0_10),
% 0.15/0.47 inference(component_clause,[status(thm)],[f525])).
% 0.15/0.47 fof(f528,plain,(
% 0.15/0.47 spl0_11 <=> app(app(nil,cons(sk5,nil)),sk6)=sk2),
% 0.15/0.47 introduced(split_symbol_definition)).
% 0.15/0.47 fof(f530,plain,(
% 0.15/0.47 ~app(app(nil,cons(sk5,nil)),sk6)=sk2|spl0_11),
% 0.15/0.47 inference(component_clause,[status(thm)],[f528])).
% 0.15/0.47 fof(f531,plain,(
% 0.15/0.47 ~ssList(nil)|~app(app(nil,cons(sk5,nil)),sk6)=sk2|~spl0_9),
% 0.15/0.47 inference(resolution,[status(thm)],[f524,f518])).
% 0.15/0.47 fof(f532,plain,(
% 0.15/0.47 ~spl0_10|~spl0_11|~spl0_9),
% 0.15/0.47 inference(split_clause,[status(thm)],[f531,f525,f528,f517])).
% 0.15/0.47 fof(f538,plain,(
% 0.15/0.47 $false|spl0_10),
% 0.15/0.47 inference(forward_subsumption_resolution,[status(thm)],[f527,f206])).
% 0.15/0.47 fof(f539,plain,(
% 0.15/0.47 spl0_10),
% 0.15/0.47 inference(contradiction_clause,[status(thm)],[f538])).
% 0.15/0.47 fof(f660,plain,(
% 0.15/0.47 ![X0]: (~ssList(X0)|ssList(cons(sk5,X0))|~spl0_4)),
% 0.15/0.47 inference(resolution,[status(thm)],[f285,f457])).
% 0.15/0.47 fof(f725,plain,(
% 0.15/0.47 spl0_19 <=> ssList(cons(sk5,nil))),
% 0.15/0.47 introduced(split_symbol_definition)).
% 0.15/0.47 fof(f726,plain,(
% 0.15/0.47 ssList(cons(sk5,nil))|~spl0_19),
% 0.15/0.47 inference(component_clause,[status(thm)],[f725])).
% 0.15/0.47 fof(f727,plain,(
% 0.15/0.47 ~ssList(cons(sk5,nil))|spl0_19),
% 0.15/0.47 inference(component_clause,[status(thm)],[f725])).
% 0.15/0.47 fof(f733,plain,(
% 0.15/0.47 ~ssList(nil)|spl0_19|~spl0_4),
% 0.15/0.47 inference(resolution,[status(thm)],[f727,f660])).
% 0.15/0.47 fof(f734,plain,(
% 0.15/0.47 ~spl0_10|spl0_19|~spl0_4),
% 0.15/0.47 inference(split_clause,[status(thm)],[f733,f525,f725,f456])).
% 0.15/0.47 fof(f743,plain,(
% 0.15/0.47 app(nil,cons(sk5,nil))=cons(sk5,nil)|~spl0_19),
% 0.15/0.47 inference(resolution,[status(thm)],[f726,f273])).
% 0.15/0.47 fof(f745,plain,(
% 0.15/0.47 ~app(cons(sk5,nil),sk6)=sk2|~spl0_19|spl0_11),
% 0.15/0.47 inference(backward_demodulation,[status(thm)],[f743,f530])).
% 0.15/0.47 fof(f746,plain,(
% 0.15/0.47 ~sk2=sk2|~spl0_7|~spl0_19|spl0_11),
% 0.15/0.47 inference(forward_demodulation,[status(thm)],[f512,f745])).
% 0.15/0.47 fof(f747,plain,(
% 0.15/0.47 $false|~spl0_7|~spl0_19|spl0_11),
% 0.15/0.47 inference(trivial_equality_resolution,[status(esa)],[f746])).
% 0.15/0.47 fof(f748,plain,(
% 0.15/0.47 ~spl0_7|~spl0_19|spl0_11),
% 0.15/0.47 inference(contradiction_clause,[status(thm)],[f747])).
% 0.15/0.47 fof(f749,plain,(
% 0.15/0.47 $false),
% 0.15/0.47 inference(sat_refutation,[status(thm)],[f462,f466,f470,f474,f509,f521,f532,f539,f734,f748])).
% 0.15/0.47 % SZS output end CNFRefutation for theBenchmark.p
% 0.15/0.48 % Elapsed time: 0.167380 seconds
% 0.15/0.48 % CPU time: 0.825216 seconds
% 0.15/0.48 % Memory used: 64.727 MB
%------------------------------------------------------------------------------