TSTP Solution File: SWC004-1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : SWC004-1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n009.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:07 EDT 2024
% Result : Unsatisfiable 0.15s 0.32s
% Output : CNFRefutation 0.15s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.09 % Problem : SWC004-1 : TPTP v8.1.2. Released v2.4.0.
% 0.00/0.10 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.09/0.30 % Computer : n009.cluster.edu
% 0.09/0.30 % Model : x86_64 x86_64
% 0.09/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.30 % Memory : 8042.1875MB
% 0.09/0.30 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.30 % CPULimit : 300
% 0.09/0.30 % WCLimit : 300
% 0.09/0.30 % DateTime : Mon Apr 29 23:56:56 EDT 2024
% 0.09/0.30 % CPUTime :
% 0.15/0.31 % Drodi V3.6.0
% 0.15/0.32 % Refutation found
% 0.15/0.32 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.15/0.32 % SZS output start CNFRefutation for theBenchmark
% 0.15/0.32 fof(f8,axiom,(
% 0.15/0.32 ssList(nil) ),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f86,axiom,(
% 0.15/0.32 (![U,V]: (( ~ ssItem(U)| ~ ssList(V)| ssList(cons(U,V)) ) ))),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f98,axiom,(
% 0.15/0.32 (![U,V]: (( cons(U,V) != nil| ~ ssItem(U)| ~ ssList(V) ) ))),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f100,axiom,(
% 0.15/0.32 (![U,V]: (( ~ ssList(U)| ~ ssList(V)| neq(V,U)| V = U ) ))),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f187,negated_conjecture,(
% 0.15/0.32 ssList(sk2) ),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f190,negated_conjecture,(
% 0.15/0.32 sk2 = sk4 ),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f191,negated_conjecture,(
% 0.15/0.32 sk1 = sk3 ),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f192,negated_conjecture,(
% 0.15/0.32 ( neq(sk2,nil)| neq(sk2,nil) ) ),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f200,negated_conjecture,(
% 0.15/0.32 (![A,B,C]: (( ~ ssList(A)| ~ ssList(B)| ~ ssList(C)| app(app(A,B),C) != sk2| app(A,C) != sk1| ~ neq(B,nil)| ~ neq(sk4,nil) ) ))),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f201,negated_conjecture,(
% 0.15/0.32 ( ssItem(sk5)| ~ neq(sk4,nil) ) ),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f202,negated_conjecture,(
% 0.15/0.32 ( ssList(sk6)| ~ neq(sk4,nil) ) ),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f203,negated_conjecture,(
% 0.15/0.32 ( ssList(sk7)| ~ neq(sk4,nil) ) ),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f204,negated_conjecture,(
% 0.15/0.32 ( app(app(sk6,cons(sk5,nil)),sk7) = sk4| ~ neq(sk4,nil) ) ),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f205,negated_conjecture,(
% 0.15/0.32 ( app(sk6,sk7) = sk3| ~ neq(sk4,nil) ) ),
% 0.15/0.32 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 0.15/0.32 fof(f213,plain,(
% 0.15/0.32 ssList(nil)),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f8])).
% 0.15/0.32 fof(f292,plain,(
% 0.15/0.32 ![X0,X1]: (~ssItem(X0)|~ssList(X1)|ssList(cons(X0,X1)))),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f86])).
% 0.15/0.32 fof(f304,plain,(
% 0.15/0.32 ![V]: ((![U]: (~cons(U,V)=nil|~ssItem(U)))|~ssList(V))),
% 0.15/0.32 inference(miniscoping,[status(esa)],[f98])).
% 0.15/0.32 fof(f305,plain,(
% 0.15/0.32 ![X0,X1]: (~cons(X0,X1)=nil|~ssItem(X0)|~ssList(X1))),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f304])).
% 0.15/0.32 fof(f308,plain,(
% 0.15/0.32 ![X0,X1]: (~ssList(X0)|~ssList(X1)|neq(X1,X0)|X1=X0)),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f100])).
% 0.15/0.32 fof(f437,plain,(
% 0.15/0.32 ssList(sk2)),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f187])).
% 0.15/0.32 fof(f440,plain,(
% 0.15/0.32 sk2=sk4),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f190])).
% 0.15/0.32 fof(f441,plain,(
% 0.15/0.32 sk1=sk3),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f191])).
% 0.15/0.32 fof(f442,plain,(
% 0.15/0.32 neq(sk2,nil)|neq(sk2,nil)),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f192])).
% 0.15/0.32 fof(f451,plain,(
% 0.15/0.32 (![B]: ((![A,C]: ((((~ssList(A)|~ssList(B))|~ssList(C))|~app(app(A,B),C)=sk2)|~app(A,C)=sk1))|~neq(B,nil)))|~neq(sk4,nil)),
% 0.15/0.32 inference(miniscoping,[status(esa)],[f200])).
% 0.15/0.32 fof(f452,plain,(
% 0.15/0.32 ![X0,X1,X2]: (~ssList(X0)|~ssList(X1)|~ssList(X2)|~app(app(X0,X1),X2)=sk2|~app(X0,X2)=sk1|~neq(X1,nil)|~neq(sk4,nil))),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f451])).
% 0.15/0.32 fof(f453,plain,(
% 0.15/0.32 ssItem(sk5)|~neq(sk4,nil)),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f201])).
% 0.15/0.32 fof(f454,plain,(
% 0.15/0.32 ssList(sk6)|~neq(sk4,nil)),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f202])).
% 0.15/0.32 fof(f455,plain,(
% 0.15/0.32 ssList(sk7)|~neq(sk4,nil)),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f203])).
% 0.15/0.32 fof(f456,plain,(
% 0.15/0.32 app(app(sk6,cons(sk5,nil)),sk7)=sk4|~neq(sk4,nil)),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f204])).
% 0.15/0.32 fof(f457,plain,(
% 0.15/0.32 app(sk6,sk7)=sk3|~neq(sk4,nil)),
% 0.15/0.32 inference(cnf_transformation,[status(esa)],[f205])).
% 0.15/0.32 fof(f465,plain,(
% 0.15/0.32 spl0_2 <=> neq(sk2,nil)),
% 0.15/0.32 introduced(split_symbol_definition)).
% 0.15/0.32 fof(f466,plain,(
% 0.15/0.32 neq(sk2,nil)|~spl0_2),
% 0.15/0.32 inference(component_clause,[status(thm)],[f465])).
% 0.15/0.32 fof(f468,plain,(
% 0.15/0.32 spl0_2),
% 0.15/0.32 inference(split_clause,[status(thm)],[f442,f465])).
% 0.15/0.32 fof(f469,plain,(
% 0.15/0.32 spl0_3 <=> neq(sk4,nil)),
% 0.15/0.32 introduced(split_symbol_definition)).
% 0.15/0.32 fof(f471,plain,(
% 0.15/0.32 ~neq(sk4,nil)|spl0_3),
% 0.15/0.32 inference(component_clause,[status(thm)],[f469])).
% 0.15/0.32 fof(f473,plain,(
% 0.15/0.32 spl0_4 <=> ~ssList(X0)|~ssList(X1)|~ssList(X2)|~app(app(X0,X1),X2)=sk2|~app(X0,X2)=sk1|~neq(X1,nil)),
% 0.15/0.32 introduced(split_symbol_definition)).
% 0.15/0.32 fof(f474,plain,(
% 0.15/0.32 ![X0,X1,X2]: (~ssList(X0)|~ssList(X1)|~ssList(X2)|~app(app(X0,X1),X2)=sk2|~app(X0,X2)=sk1|~neq(X1,nil)|~spl0_4)),
% 0.15/0.32 inference(component_clause,[status(thm)],[f473])).
% 0.15/0.32 fof(f477,plain,(
% 0.15/0.32 spl0_5 <=> ssItem(sk5)),
% 0.15/0.32 introduced(split_symbol_definition)).
% 0.15/0.32 fof(f481,plain,(
% 0.15/0.32 spl0_6 <=> ssList(sk6)),
% 0.15/0.32 introduced(split_symbol_definition)).
% 0.15/0.32 fof(f485,plain,(
% 0.15/0.32 spl0_7 <=> ssList(sk7)),
% 0.15/0.32 introduced(split_symbol_definition)).
% 0.15/0.32 fof(f489,plain,(
% 0.15/0.32 spl0_8 <=> app(app(sk6,cons(sk5,nil)),sk7)=sk4),
% 0.15/0.32 introduced(split_symbol_definition)).
% 0.15/0.32 fof(f490,plain,(
% 0.15/0.32 app(app(sk6,cons(sk5,nil)),sk7)=sk4|~spl0_8),
% 0.15/0.32 inference(component_clause,[status(thm)],[f489])).
% 0.15/0.32 fof(f493,plain,(
% 0.15/0.32 spl0_9 <=> app(sk6,sk7)=sk3),
% 0.15/0.32 introduced(split_symbol_definition)).
% 0.15/0.32 fof(f494,plain,(
% 0.15/0.32 app(sk6,sk7)=sk3|~spl0_9),
% 0.15/0.32 inference(component_clause,[status(thm)],[f493])).
% 0.15/0.32 fof(f497,plain,(
% 0.15/0.32 spl0_4|~spl0_3),
% 0.15/0.32 inference(split_clause,[status(thm)],[f452,f473,f469])).
% 0.15/0.32 fof(f498,plain,(
% 0.15/0.32 spl0_5|~spl0_3),
% 0.15/0.32 inference(split_clause,[status(thm)],[f453,f477,f469])).
% 0.15/0.32 fof(f499,plain,(
% 0.15/0.32 spl0_6|~spl0_3),
% 0.15/0.32 inference(split_clause,[status(thm)],[f454,f481,f469])).
% 0.15/0.32 fof(f500,plain,(
% 0.15/0.32 spl0_7|~spl0_3),
% 0.15/0.32 inference(split_clause,[status(thm)],[f455,f485,f469])).
% 0.15/0.32 fof(f501,plain,(
% 0.15/0.32 spl0_8|~spl0_3),
% 0.15/0.32 inference(split_clause,[status(thm)],[f456,f489,f469])).
% 0.15/0.32 fof(f502,plain,(
% 0.15/0.32 spl0_9|~spl0_3),
% 0.15/0.32 inference(split_clause,[status(thm)],[f457,f493,f469])).
% 0.15/0.32 fof(f534,plain,(
% 0.15/0.32 spl0_10 <=> ssList(nil)),
% 0.15/0.32 introduced(split_symbol_definition)).
% 0.15/0.32 fof(f536,plain,(
% 0.15/0.32 ~ssList(nil)|spl0_10),
% 0.15/0.32 inference(component_clause,[status(thm)],[f534])).
% 0.15/0.32 fof(f544,plain,(
% 0.15/0.32 $false|spl0_10),
% 0.15/0.32 inference(forward_subsumption_resolution,[status(thm)],[f536,f213])).
% 0.15/0.32 fof(f545,plain,(
% 0.15/0.32 spl0_10),
% 0.15/0.32 inference(contradiction_clause,[status(thm)],[f544])).
% 0.15/0.32 fof(f546,plain,(
% 0.15/0.32 ~neq(sk2,nil)|spl0_3),
% 0.15/0.32 inference(forward_demodulation,[status(thm)],[f440,f471])).
% 0.15/0.32 fof(f558,plain,(
% 0.15/0.32 spl0_15 <=> ssList(sk2)),
% 0.15/0.32 introduced(split_symbol_definition)).
% 0.15/0.32 fof(f560,plain,(
% 0.15/0.32 ~ssList(sk2)|spl0_15),
% 0.15/0.32 inference(component_clause,[status(thm)],[f558])).
% 0.15/0.32 fof(f563,plain,(
% 0.15/0.32 $false|spl0_15),
% 0.15/0.32 inference(forward_subsumption_resolution,[status(thm)],[f560,f437])).
% 0.15/0.32 fof(f564,plain,(
% 0.15/0.32 spl0_15),
% 0.15/0.32 inference(contradiction_clause,[status(thm)],[f563])).
% 0.15/0.32 fof(f565,plain,(
% 0.15/0.32 app(app(sk6,cons(sk5,nil)),sk7)=sk2|~spl0_8),
% 0.15/0.32 inference(forward_demodulation,[status(thm)],[f440,f490])).
% 0.15/0.32 fof(f566,plain,(
% 0.15/0.32 app(sk6,sk7)=sk1|~spl0_9),
% 0.15/0.32 inference(forward_demodulation,[status(thm)],[f441,f494])).
% 0.15/0.32 fof(f621,plain,(
% 0.15/0.32 spl0_25 <=> ssList(cons(sk5,nil))),
% 0.15/0.32 introduced(split_symbol_definition)).
% 0.15/0.32 fof(f623,plain,(
% 0.15/0.32 ~ssList(cons(sk5,nil))|spl0_25),
% 0.15/0.32 inference(component_clause,[status(thm)],[f621])).
% 0.15/0.32 fof(f624,plain,(
% 0.15/0.32 spl0_26 <=> app(sk6,sk7)=sk1),
% 0.15/0.32 introduced(split_symbol_definition)).
% 0.15/0.32 fof(f626,plain,(
% 0.15/0.32 ~app(sk6,sk7)=sk1|spl0_26),
% 0.15/0.32 inference(component_clause,[status(thm)],[f624])).
% 0.15/0.32 fof(f627,plain,(
% 0.15/0.32 spl0_27 <=> neq(cons(sk5,nil),nil)),
% 0.15/0.32 introduced(split_symbol_definition)).
% 0.15/0.32 fof(f629,plain,(
% 0.15/0.32 ~neq(cons(sk5,nil),nil)|spl0_27),
% 0.15/0.32 inference(component_clause,[status(thm)],[f627])).
% 0.15/0.32 fof(f630,plain,(
% 0.15/0.32 ~ssList(sk6)|~ssList(cons(sk5,nil))|~ssList(sk7)|~app(sk6,sk7)=sk1|~neq(cons(sk5,nil),nil)|~spl0_8|~spl0_4),
% 0.15/0.32 inference(resolution,[status(thm)],[f565,f474])).
% 0.15/0.32 fof(f631,plain,(
% 0.15/0.32 ~spl0_6|~spl0_25|~spl0_7|~spl0_26|~spl0_27|~spl0_8|~spl0_4),
% 0.15/0.32 inference(split_clause,[status(thm)],[f630,f481,f621,f485,f624,f627,f489,f473])).
% 0.15/0.32 fof(f666,plain,(
% 0.15/0.32 spl0_33 <=> cons(sk5,nil)=nil),
% 0.15/0.32 introduced(split_symbol_definition)).
% 0.15/0.32 fof(f667,plain,(
% 0.15/0.32 cons(sk5,nil)=nil|~spl0_33),
% 0.15/0.32 inference(component_clause,[status(thm)],[f666])).
% 0.15/0.32 fof(f671,plain,(
% 0.15/0.32 ~ssList(nil)|~ssList(cons(sk5,nil))|cons(sk5,nil)=nil|spl0_27),
% 0.15/0.32 inference(resolution,[status(thm)],[f629,f308])).
% 0.15/0.32 fof(f672,plain,(
% 0.15/0.32 ~spl0_10|~spl0_25|spl0_33|spl0_27),
% 0.15/0.32 inference(split_clause,[status(thm)],[f671,f534,f621,f666,f627])).
% 0.15/0.32 fof(f673,plain,(
% 0.15/0.32 ~sk1=sk1|~spl0_9|spl0_26),
% 0.15/0.32 inference(forward_demodulation,[status(thm)],[f566,f626])).
% 0.15/0.32 fof(f674,plain,(
% 0.15/0.32 $false|~spl0_9|spl0_26),
% 0.15/0.32 inference(trivial_equality_resolution,[status(esa)],[f673])).
% 0.15/0.32 fof(f675,plain,(
% 0.15/0.32 ~spl0_9|spl0_26),
% 0.15/0.32 inference(contradiction_clause,[status(thm)],[f674])).
% 0.15/0.32 fof(f676,plain,(
% 0.15/0.32 ~ssItem(sk5)|~ssList(nil)|spl0_25),
% 0.15/0.32 inference(resolution,[status(thm)],[f623,f292])).
% 0.15/0.32 fof(f677,plain,(
% 0.15/0.32 ~spl0_5|~spl0_10|spl0_25),
% 0.15/0.32 inference(split_clause,[status(thm)],[f676,f477,f534,f621])).
% 0.15/0.32 fof(f679,plain,(
% 0.15/0.32 ~ssItem(sk5)|~ssList(nil)|~spl0_33),
% 0.15/0.32 inference(resolution,[status(thm)],[f667,f305])).
% 0.15/0.32 fof(f680,plain,(
% 0.15/0.32 ~spl0_5|~spl0_10|~spl0_33),
% 0.15/0.32 inference(split_clause,[status(thm)],[f679,f477,f534,f666])).
% 0.15/0.32 fof(f690,plain,(
% 0.15/0.32 $false|~spl0_2|spl0_3),
% 0.15/0.32 inference(forward_subsumption_resolution,[status(thm)],[f546,f466])).
% 0.15/0.32 fof(f691,plain,(
% 0.15/0.32 ~spl0_2|spl0_3),
% 0.15/0.32 inference(contradiction_clause,[status(thm)],[f690])).
% 0.15/0.32 fof(f692,plain,(
% 0.15/0.32 $false),
% 0.15/0.32 inference(sat_refutation,[status(thm)],[f468,f497,f498,f499,f500,f501,f502,f545,f564,f631,f672,f675,f677,f680,f691])).
% 0.15/0.32 % SZS output end CNFRefutation for theBenchmark.p
% 0.15/0.33 % Elapsed time: 0.021989 seconds
% 0.15/0.33 % CPU time: 0.041883 seconds
% 0.15/0.33 % Total memory used: 16.620 MB
% 0.15/0.33 % Net memory used: 16.573 MB
%------------------------------------------------------------------------------