TSTP Solution File: SWC085-1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SWC085-1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n019.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:39:11 EDT 2023
% Result : Unsatisfiable 8.59s 1.53s
% Output : CNFRefutation 8.59s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10 % Problem : SWC085-1 : TPTP v8.1.2. Released v2.4.0.
% 0.00/0.10 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.09/0.31 % Computer : n019.cluster.edu
% 0.09/0.31 % Model : x86_64 x86_64
% 0.09/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.31 % Memory : 8042.1875MB
% 0.09/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.31 % CPULimit : 300
% 0.09/0.31 % WCLimit : 300
% 0.09/0.31 % DateTime : Tue May 30 11:25:25 EDT 2023
% 0.09/0.31 % CPUTime :
% 0.15/0.32 % Drodi V3.5.1
% 8.59/1.53 % Refutation found
% 8.59/1.53 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 8.59/1.53 % SZS output start CNFRefutation for theBenchmark
% 8.59/1.53 fof(f8,axiom,(
% 8.59/1.53 ssList(nil) ),
% 8.59/1.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 8.59/1.53 fof(f51,axiom,(
% 8.59/1.53 (![U,V]: (ssList(skaf45(U,V)) ))),
% 8.59/1.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 8.59/1.53 fof(f57,axiom,(
% 8.59/1.53 (![U]: (( ~ ssList(U)| segmentP(U,U) ) ))),
% 8.59/1.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 8.59/1.53 fof(f74,axiom,(
% 8.59/1.53 (![U]: (( ~ ssList(U)| app(nil,U) = U ) ))),
% 8.59/1.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 8.59/1.53 fof(f85,axiom,(
% 8.59/1.53 (![U,V]: (( ~ ssList(U)| ~ ssList(V)| ssList(app(V,U)) ) ))),
% 8.59/1.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 8.59/1.53 fof(f115,axiom,(
% 8.59/1.53 (![U,V]: (( U != V| ~ neq(U,V)| ~ ssList(V)| ~ ssList(U) ) ))),
% 8.59/1.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 8.59/1.53 fof(f132,axiom,(
% 8.59/1.53 (![U,V]: (( ~ frontsegP(U,V)| ~ ssList(V)| ~ ssList(U)| app(V,skaf45(U,V)) = U ) ))),
% 8.59/1.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 8.59/1.53 fof(f173,axiom,(
% 8.59/1.53 (![U,V,W,X]: (( app(app(U,V),W) != X| ~ ssList(W)| ~ ssList(U)| ~ ssList(V)| ~ ssList(X)| segmentP(X,V) ) ))),
% 8.59/1.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 8.59/1.53 fof(f186,negated_conjecture,(
% 8.59/1.53 ssList(sk1) ),
% 8.59/1.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 8.59/1.53 fof(f187,negated_conjecture,(
% 8.59/1.53 ssList(sk2) ),
% 8.59/1.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 8.59/1.53 fof(f190,negated_conjecture,(
% 8.59/1.53 sk2 = sk4 ),
% 8.59/1.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 8.59/1.53 fof(f191,negated_conjecture,(
% 8.59/1.53 sk1 = sk3 ),
% 8.59/1.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 8.59/1.53 fof(f192,negated_conjecture,(
% 8.59/1.53 neq(sk2,nil) ),
% 8.59/1.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 8.59/1.53 fof(f193,negated_conjecture,(
% 8.59/1.53 (![A]: (( ~ ssList(A)| ~ neq(A,nil)| ~ segmentP(sk2,A)| ~ segmentP(sk1,A) ) ))),
% 8.59/1.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 8.59/1.53 fof(f194,negated_conjecture,(
% 8.59/1.53 ( nil = sk4| neq(sk3,nil) ) ),
% 8.59/1.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 8.59/1.53 fof(f195,negated_conjecture,(
% 8.59/1.53 ( nil = sk4| frontsegP(sk4,sk3) ) ),
% 8.59/1.53 file('/export/starexec/sandbox2/benchmark/theBenchmark.p')).
% 8.59/1.53 fof(f205,plain,(
% 8.59/1.53 ssList(nil)),
% 8.59/1.53 inference(cnf_transformation,[status(esa)],[f8])).
% 8.59/1.53 fof(f248,plain,(
% 8.59/1.53 ![X0,X1]: (ssList(skaf45(X0,X1)))),
% 8.59/1.53 inference(cnf_transformation,[status(esa)],[f51])).
% 8.59/1.53 fof(f254,plain,(
% 8.59/1.53 ![X0]: (~ssList(X0)|segmentP(X0,X0))),
% 8.59/1.53 inference(cnf_transformation,[status(esa)],[f57])).
% 8.59/1.53 fof(f272,plain,(
% 8.59/1.53 ![X0]: (~ssList(X0)|app(nil,X0)=X0)),
% 8.59/1.53 inference(cnf_transformation,[status(esa)],[f74])).
% 8.59/1.53 fof(f283,plain,(
% 8.59/1.53 ![X0,X1]: (~ssList(X0)|~ssList(X1)|ssList(app(X1,X0)))),
% 8.59/1.53 inference(cnf_transformation,[status(esa)],[f85])).
% 8.59/1.53 fof(f318,plain,(
% 8.59/1.53 ![U]: ((![V]: ((~U=V|~neq(U,V))|~ssList(V)))|~ssList(U))),
% 8.59/1.53 inference(miniscoping,[status(esa)],[f115])).
% 8.59/1.53 fof(f319,plain,(
% 8.59/1.53 ![X0,X1]: (~X0=X1|~neq(X0,X1)|~ssList(X1)|~ssList(X0))),
% 8.59/1.53 inference(cnf_transformation,[status(esa)],[f318])).
% 8.59/1.53 fof(f342,plain,(
% 8.59/1.53 ![X0,X1]: (~frontsegP(X0,X1)|~ssList(X1)|~ssList(X0)|app(X1,skaf45(X0,X1))=X0)),
% 8.59/1.53 inference(cnf_transformation,[status(esa)],[f132])).
% 8.59/1.53 fof(f403,plain,(
% 8.59/1.53 ![V,X]: ((((![U]: ((![W]: (~app(app(U,V),W)=X|~ssList(W)))|~ssList(U)))|~ssList(V))|~ssList(X))|segmentP(X,V))),
% 8.59/1.53 inference(miniscoping,[status(esa)],[f173])).
% 8.59/1.53 fof(f404,plain,(
% 8.59/1.53 ![X0,X1,X2,X3]: (~app(app(X0,X1),X2)=X3|~ssList(X2)|~ssList(X0)|~ssList(X1)|~ssList(X3)|segmentP(X3,X1))),
% 8.59/1.53 inference(cnf_transformation,[status(esa)],[f403])).
% 8.59/1.53 fof(f428,plain,(
% 8.59/1.53 ssList(sk1)),
% 8.59/1.53 inference(cnf_transformation,[status(esa)],[f186])).
% 8.59/1.53 fof(f429,plain,(
% 8.59/1.53 ssList(sk2)),
% 8.59/1.53 inference(cnf_transformation,[status(esa)],[f187])).
% 8.59/1.53 fof(f432,plain,(
% 8.59/1.53 sk2=sk4),
% 8.59/1.53 inference(cnf_transformation,[status(esa)],[f190])).
% 8.59/1.53 fof(f433,plain,(
% 8.59/1.53 sk1=sk3),
% 8.59/1.53 inference(cnf_transformation,[status(esa)],[f191])).
% 8.59/1.53 fof(f434,plain,(
% 8.59/1.53 neq(sk2,nil)),
% 8.59/1.53 inference(cnf_transformation,[status(esa)],[f192])).
% 8.59/1.53 fof(f435,plain,(
% 8.59/1.53 ![X0]: (~ssList(X0)|~neq(X0,nil)|~segmentP(sk2,X0)|~segmentP(sk1,X0))),
% 8.59/1.53 inference(cnf_transformation,[status(esa)],[f193])).
% 8.59/1.54 fof(f436,plain,(
% 8.59/1.54 nil=sk4|neq(sk3,nil)),
% 8.59/1.54 inference(cnf_transformation,[status(esa)],[f194])).
% 8.59/1.54 fof(f437,plain,(
% 8.59/1.54 nil=sk4|frontsegP(sk4,sk3)),
% 8.59/1.54 inference(cnf_transformation,[status(esa)],[f195])).
% 8.59/1.54 fof(f447,plain,(
% 8.59/1.54 spl0_2 <=> nil=sk4),
% 8.59/1.54 introduced(split_symbol_definition)).
% 8.59/1.54 fof(f448,plain,(
% 8.59/1.54 nil=sk4|~spl0_2),
% 8.59/1.54 inference(component_clause,[status(thm)],[f447])).
% 8.59/1.54 fof(f450,plain,(
% 8.59/1.54 spl0_3 <=> neq(sk3,nil)),
% 8.59/1.54 introduced(split_symbol_definition)).
% 8.59/1.54 fof(f451,plain,(
% 8.59/1.54 neq(sk3,nil)|~spl0_3),
% 8.59/1.54 inference(component_clause,[status(thm)],[f450])).
% 8.59/1.54 fof(f453,plain,(
% 8.59/1.54 spl0_2|spl0_3),
% 8.59/1.54 inference(split_clause,[status(thm)],[f436,f447,f450])).
% 8.59/1.54 fof(f454,plain,(
% 8.59/1.54 spl0_4 <=> frontsegP(sk4,sk3)),
% 8.59/1.54 introduced(split_symbol_definition)).
% 8.59/1.54 fof(f455,plain,(
% 8.59/1.54 frontsegP(sk4,sk3)|~spl0_4),
% 8.59/1.54 inference(component_clause,[status(thm)],[f454])).
% 8.59/1.54 fof(f457,plain,(
% 8.59/1.54 spl0_2|spl0_4),
% 8.59/1.54 inference(split_clause,[status(thm)],[f437,f447,f454])).
% 8.59/1.54 fof(f470,plain,(
% 8.59/1.54 ![X1]: (~neq(X1,X1)|~ssList(X1)|~ssList(X1))),
% 8.59/1.54 inference(destructive_equality_resolution,[status(esa)],[f319])).
% 8.59/1.54 fof(f471,plain,(
% 8.59/1.54 ![X0]: (~neq(X0,X0)|~ssList(X0))),
% 8.59/1.54 inference(duplicate_literals_removal,[status(esa)],[f470])).
% 8.59/1.54 fof(f481,plain,(
% 8.59/1.54 ![X0,X1,X2]: (~ssList(X0)|~ssList(X1)|~ssList(X2)|~ssList(app(app(X1,X2),X0))|segmentP(app(app(X1,X2),X0),X2))),
% 8.59/1.54 inference(destructive_equality_resolution,[status(esa)],[f404])).
% 8.59/1.54 fof(f494,plain,(
% 8.59/1.54 spl0_6 <=> ssList(nil)),
% 8.59/1.54 introduced(split_symbol_definition)).
% 8.59/1.54 fof(f496,plain,(
% 8.59/1.54 ~ssList(nil)|spl0_6),
% 8.59/1.54 inference(component_clause,[status(thm)],[f494])).
% 8.59/1.54 fof(f504,plain,(
% 8.59/1.54 $false|spl0_6),
% 8.59/1.54 inference(forward_subsumption_resolution,[status(thm)],[f496,f205])).
% 8.59/1.54 fof(f505,plain,(
% 8.59/1.54 spl0_6),
% 8.59/1.54 inference(contradiction_clause,[status(thm)],[f504])).
% 8.59/1.54 fof(f518,plain,(
% 8.59/1.54 nil=sk2|~spl0_2),
% 8.59/1.54 inference(forward_demodulation,[status(thm)],[f432,f448])).
% 8.59/1.54 fof(f519,plain,(
% 8.59/1.54 neq(nil,nil)|~spl0_2),
% 8.59/1.54 inference(backward_demodulation,[status(thm)],[f518,f434])).
% 8.59/1.54 fof(f522,plain,(
% 8.59/1.54 ~ssList(nil)|~spl0_2),
% 8.59/1.54 inference(resolution,[status(thm)],[f519,f471])).
% 8.59/1.54 fof(f523,plain,(
% 8.59/1.54 ~spl0_6|~spl0_2),
% 8.59/1.54 inference(split_clause,[status(thm)],[f522,f494,f447])).
% 8.59/1.54 fof(f529,plain,(
% 8.59/1.54 frontsegP(sk4,sk1)|~spl0_4),
% 8.59/1.54 inference(backward_demodulation,[status(thm)],[f433,f455])).
% 8.59/1.54 fof(f530,plain,(
% 8.59/1.54 neq(sk1,nil)|~spl0_3),
% 8.59/1.54 inference(backward_demodulation,[status(thm)],[f433,f451])).
% 8.59/1.54 fof(f531,plain,(
% 8.59/1.54 spl0_8 <=> ssList(sk1)),
% 8.59/1.54 introduced(split_symbol_definition)).
% 8.59/1.54 fof(f532,plain,(
% 8.59/1.54 ssList(sk1)|~spl0_8),
% 8.59/1.54 inference(component_clause,[status(thm)],[f531])).
% 8.59/1.54 fof(f533,plain,(
% 8.59/1.54 ~ssList(sk1)|spl0_8),
% 8.59/1.54 inference(component_clause,[status(thm)],[f531])).
% 8.59/1.54 fof(f534,plain,(
% 8.59/1.54 spl0_9 <=> segmentP(sk2,sk1)),
% 8.59/1.54 introduced(split_symbol_definition)).
% 8.59/1.54 fof(f537,plain,(
% 8.59/1.54 spl0_10 <=> segmentP(sk1,sk1)),
% 8.59/1.54 introduced(split_symbol_definition)).
% 8.59/1.54 fof(f539,plain,(
% 8.59/1.54 ~segmentP(sk1,sk1)|spl0_10),
% 8.59/1.54 inference(component_clause,[status(thm)],[f537])).
% 8.59/1.54 fof(f540,plain,(
% 8.59/1.54 ~ssList(sk1)|~segmentP(sk2,sk1)|~segmentP(sk1,sk1)|~spl0_3),
% 8.59/1.54 inference(resolution,[status(thm)],[f435,f530])).
% 8.59/1.54 fof(f541,plain,(
% 8.59/1.54 ~spl0_8|~spl0_9|~spl0_10|~spl0_3),
% 8.59/1.54 inference(split_clause,[status(thm)],[f540,f531,f534,f537,f450])).
% 8.59/1.54 fof(f542,plain,(
% 8.59/1.54 ~ssList(sk1)|spl0_10),
% 8.59/1.54 inference(resolution,[status(thm)],[f539,f254])).
% 8.59/1.54 fof(f543,plain,(
% 8.59/1.54 $false|spl0_10),
% 8.59/1.54 inference(forward_subsumption_resolution,[status(thm)],[f428,f542])).
% 8.59/1.54 fof(f544,plain,(
% 8.59/1.54 spl0_10),
% 8.59/1.54 inference(contradiction_clause,[status(thm)],[f543])).
% 8.59/1.54 fof(f545,plain,(
% 8.59/1.54 frontsegP(sk2,sk1)|~spl0_4),
% 8.59/1.54 inference(backward_demodulation,[status(thm)],[f432,f529])).
% 8.59/1.54 fof(f548,plain,(
% 8.59/1.54 $false|spl0_8),
% 8.59/1.54 inference(forward_subsumption_resolution,[status(thm)],[f428,f533])).
% 8.59/1.54 fof(f549,plain,(
% 8.59/1.54 spl0_8),
% 8.59/1.54 inference(contradiction_clause,[status(thm)],[f548])).
% 8.59/1.54 fof(f551,plain,(
% 8.59/1.54 spl0_11 <=> ssList(sk2)),
% 8.59/1.54 introduced(split_symbol_definition)).
% 8.59/1.54 fof(f553,plain,(
% 8.59/1.54 ~ssList(sk2)|spl0_11),
% 8.59/1.54 inference(component_clause,[status(thm)],[f551])).
% 8.59/1.54 fof(f707,plain,(
% 8.59/1.54 $false|spl0_11),
% 8.59/1.54 inference(forward_subsumption_resolution,[status(thm)],[f553,f429])).
% 8.59/1.54 fof(f708,plain,(
% 8.59/1.55 spl0_11),
% 8.59/1.55 inference(contradiction_clause,[status(thm)],[f707])).
% 8.59/1.55 fof(f1103,plain,(
% 8.59/1.55 app(nil,sk1)=sk1|~spl0_8),
% 8.59/1.55 inference(resolution,[status(thm)],[f272,f532])).
% 8.59/1.55 fof(f1175,plain,(
% 8.59/1.55 spl0_76 <=> ~ssList(X0)|~ssList(app(sk1,X0))|segmentP(app(app(nil,sk1),X0),sk1)),
% 8.59/1.55 introduced(split_symbol_definition)).
% 8.59/1.55 fof(f1176,plain,(
% 8.59/1.55 ![X0]: (~ssList(X0)|~ssList(app(sk1,X0))|segmentP(app(app(nil,sk1),X0),sk1)|~spl0_76)),
% 8.59/1.55 inference(component_clause,[status(thm)],[f1175])).
% 8.59/1.55 fof(f1178,plain,(
% 8.59/1.55 ![X0]: (~ssList(X0)|~ssList(nil)|~ssList(sk1)|~ssList(app(sk1,X0))|segmentP(app(app(nil,sk1),X0),sk1)|~spl0_8)),
% 8.59/1.55 inference(paramodulation,[status(thm)],[f1103,f481])).
% 8.59/1.55 fof(f1179,plain,(
% 8.59/1.55 spl0_76|~spl0_6|~spl0_8),
% 8.59/1.55 inference(split_clause,[status(thm)],[f1178,f1175,f494,f531])).
% 8.59/1.55 fof(f1195,plain,(
% 8.59/1.55 ![X0]: (~ssList(X0)|~ssList(app(sk1,X0))|segmentP(app(sk1,X0),sk1)|~spl0_8|~spl0_76)),
% 8.59/1.55 inference(forward_demodulation,[status(thm)],[f1103,f1176])).
% 8.59/1.55 fof(f2030,plain,(
% 8.59/1.55 ![X0]: (~ssList(X0)|ssList(app(sk1,X0))|~spl0_8)),
% 8.59/1.55 inference(resolution,[status(thm)],[f283,f532])).
% 8.59/1.55 fof(f2062,plain,(
% 8.59/1.55 ![X0]: (~ssList(X0)|segmentP(app(sk1,X0),sk1)|~spl0_8|~spl0_76)),
% 8.59/1.55 inference(backward_subsumption_resolution,[status(thm)],[f1195,f2030])).
% 8.59/1.55 fof(f9368,plain,(
% 8.59/1.55 spl0_704 <=> app(sk1,skaf45(sk2,sk1))=sk2),
% 8.59/1.55 introduced(split_symbol_definition)).
% 8.59/1.55 fof(f9369,plain,(
% 8.59/1.55 app(sk1,skaf45(sk2,sk1))=sk2|~spl0_704),
% 8.59/1.55 inference(component_clause,[status(thm)],[f9368])).
% 8.59/1.55 fof(f9371,plain,(
% 8.59/1.55 ~ssList(sk1)|~ssList(sk2)|app(sk1,skaf45(sk2,sk1))=sk2|~spl0_4),
% 8.59/1.55 inference(resolution,[status(thm)],[f342,f545])).
% 8.59/1.55 fof(f9372,plain,(
% 8.59/1.55 ~spl0_8|~spl0_11|spl0_704|~spl0_4),
% 8.59/1.55 inference(split_clause,[status(thm)],[f9371,f531,f551,f9368,f454])).
% 8.59/1.55 fof(f9900,plain,(
% 8.59/1.55 spl0_728 <=> ssList(skaf45(sk2,sk1))),
% 8.59/1.55 introduced(split_symbol_definition)).
% 8.59/1.55 fof(f9902,plain,(
% 8.59/1.55 ~ssList(skaf45(sk2,sk1))|spl0_728),
% 8.59/1.55 inference(component_clause,[status(thm)],[f9900])).
% 8.59/1.55 fof(f9905,plain,(
% 8.59/1.55 ~ssList(skaf45(sk2,sk1))|segmentP(sk2,sk1)|~spl0_8|~spl0_76|~spl0_704),
% 8.59/1.55 inference(paramodulation,[status(thm)],[f9369,f2062])).
% 8.59/1.55 fof(f9906,plain,(
% 8.59/1.55 ~spl0_728|spl0_9|~spl0_8|~spl0_76|~spl0_704),
% 8.59/1.55 inference(split_clause,[status(thm)],[f9905,f9900,f534,f531,f1175,f9368])).
% 8.59/1.55 fof(f9933,plain,(
% 8.59/1.55 $false|spl0_728),
% 8.59/1.55 inference(forward_subsumption_resolution,[status(thm)],[f9902,f248])).
% 8.59/1.55 fof(f9934,plain,(
% 8.59/1.55 spl0_728),
% 8.59/1.55 inference(contradiction_clause,[status(thm)],[f9933])).
% 8.59/1.55 fof(f9935,plain,(
% 8.59/1.55 $false),
% 8.59/1.55 inference(sat_refutation,[status(thm)],[f453,f457,f505,f523,f541,f544,f549,f708,f1179,f9372,f9906,f9934])).
% 8.59/1.55 % SZS output end CNFRefutation for theBenchmark.p
% 8.59/1.56 % Elapsed time: 1.239734 seconds
% 8.59/1.56 % CPU time: 8.789573 seconds
% 8.59/1.56 % Memory used: 124.268 MB
%------------------------------------------------------------------------------