TSTP Solution File: SWC085-1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% 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 : n025.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:27 EDT 2024
% Result : Unsatisfiable 4.25s 0.86s
% Output : CNFRefutation 4.25s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.09 % Problem : SWC085-1 : TPTP v8.1.2. Released v2.4.0.
% 0.02/0.10 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.09/0.30 % Computer : n025.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 : Tue Apr 30 00:25:56 EDT 2024
% 0.09/0.30 % CPUTime :
% 0.15/0.31 % Drodi V3.6.0
% 4.25/0.86 % Refutation found
% 4.25/0.86 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 4.25/0.86 % SZS output start CNFRefutation for theBenchmark
% 4.25/0.86 fof(f8,axiom,(
% 4.25/0.86 ssList(nil) ),
% 4.25/0.86 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 4.25/0.86 fof(f51,axiom,(
% 4.25/0.86 (![U,V]: (ssList(skaf45(U,V)) ))),
% 4.25/0.86 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 4.25/0.86 fof(f57,axiom,(
% 4.25/0.86 (![U]: (( ~ ssList(U)| segmentP(U,U) ) ))),
% 4.25/0.86 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 4.25/0.86 fof(f74,axiom,(
% 4.25/0.86 (![U]: (( ~ ssList(U)| app(nil,U) = U ) ))),
% 4.25/0.86 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 4.25/0.86 fof(f115,axiom,(
% 4.25/0.86 (![U,V]: (( U != V| ~ neq(U,V)| ~ ssList(V)| ~ ssList(U) ) ))),
% 4.25/0.86 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 4.25/0.86 fof(f132,axiom,(
% 4.25/0.86 (![U,V]: (( ~ frontsegP(U,V)| ~ ssList(V)| ~ ssList(U)| app(V,skaf45(U,V)) = U ) ))),
% 4.25/0.86 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 4.25/0.86 fof(f173,axiom,(
% 4.25/0.86 (![U,V,W,X]: (( app(app(U,V),W) != X| ~ ssList(W)| ~ ssList(U)| ~ ssList(V)| ~ ssList(X)| segmentP(X,V) ) ))),
% 4.25/0.86 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 4.25/0.86 fof(f186,negated_conjecture,(
% 4.25/0.86 ssList(sk1) ),
% 4.25/0.86 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 4.25/0.86 fof(f187,negated_conjecture,(
% 4.25/0.86 ssList(sk2) ),
% 4.25/0.86 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 4.25/0.86 fof(f190,negated_conjecture,(
% 4.25/0.86 sk2 = sk4 ),
% 4.25/0.86 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 4.25/0.86 fof(f191,negated_conjecture,(
% 4.25/0.86 sk1 = sk3 ),
% 4.25/0.86 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 4.25/0.86 fof(f192,negated_conjecture,(
% 4.25/0.86 neq(sk2,nil) ),
% 4.25/0.86 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 4.25/0.86 fof(f193,negated_conjecture,(
% 4.25/0.86 (![A]: (( ~ ssList(A)| ~ neq(A,nil)| ~ segmentP(sk2,A)| ~ segmentP(sk1,A) ) ))),
% 4.25/0.86 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 4.25/0.86 fof(f194,negated_conjecture,(
% 4.25/0.86 ( nil = sk4| neq(sk3,nil) ) ),
% 4.25/0.86 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 4.25/0.86 fof(f195,negated_conjecture,(
% 4.25/0.86 ( nil = sk4| frontsegP(sk4,sk3) ) ),
% 4.25/0.86 file('/export/starexec/sandbox/benchmark/theBenchmark.p')).
% 4.25/0.86 fof(f205,plain,(
% 4.25/0.86 ssList(nil)),
% 4.25/0.86 inference(cnf_transformation,[status(esa)],[f8])).
% 4.25/0.86 fof(f248,plain,(
% 4.25/0.86 ![X0,X1]: (ssList(skaf45(X0,X1)))),
% 4.25/0.86 inference(cnf_transformation,[status(esa)],[f51])).
% 4.25/0.86 fof(f254,plain,(
% 4.25/0.86 ![X0]: (~ssList(X0)|segmentP(X0,X0))),
% 4.25/0.86 inference(cnf_transformation,[status(esa)],[f57])).
% 4.25/0.86 fof(f272,plain,(
% 4.25/0.86 ![X0]: (~ssList(X0)|app(nil,X0)=X0)),
% 4.25/0.86 inference(cnf_transformation,[status(esa)],[f74])).
% 4.25/0.86 fof(f318,plain,(
% 4.25/0.86 ![U]: ((![V]: ((~U=V|~neq(U,V))|~ssList(V)))|~ssList(U))),
% 4.25/0.86 inference(miniscoping,[status(esa)],[f115])).
% 4.25/0.86 fof(f319,plain,(
% 4.25/0.86 ![X0,X1]: (~X0=X1|~neq(X0,X1)|~ssList(X1)|~ssList(X0))),
% 4.25/0.86 inference(cnf_transformation,[status(esa)],[f318])).
% 4.25/0.86 fof(f342,plain,(
% 4.25/0.86 ![X0,X1]: (~frontsegP(X0,X1)|~ssList(X1)|~ssList(X0)|app(X1,skaf45(X0,X1))=X0)),
% 4.25/0.86 inference(cnf_transformation,[status(esa)],[f132])).
% 4.25/0.86 fof(f403,plain,(
% 4.25/0.86 ![V,X]: ((((![U]: ((![W]: (~app(app(U,V),W)=X|~ssList(W)))|~ssList(U)))|~ssList(V))|~ssList(X))|segmentP(X,V))),
% 4.25/0.86 inference(miniscoping,[status(esa)],[f173])).
% 4.25/0.86 fof(f404,plain,(
% 4.25/0.86 ![X0,X1,X2,X3]: (~app(app(X0,X1),X2)=X3|~ssList(X2)|~ssList(X0)|~ssList(X1)|~ssList(X3)|segmentP(X3,X1))),
% 4.25/0.86 inference(cnf_transformation,[status(esa)],[f403])).
% 4.25/0.86 fof(f428,plain,(
% 4.25/0.86 ssList(sk1)),
% 4.25/0.86 inference(cnf_transformation,[status(esa)],[f186])).
% 4.25/0.86 fof(f429,plain,(
% 4.25/0.86 ssList(sk2)),
% 4.25/0.86 inference(cnf_transformation,[status(esa)],[f187])).
% 4.25/0.86 fof(f432,plain,(
% 4.25/0.86 sk2=sk4),
% 4.25/0.86 inference(cnf_transformation,[status(esa)],[f190])).
% 4.25/0.86 fof(f433,plain,(
% 4.25/0.86 sk1=sk3),
% 4.25/0.86 inference(cnf_transformation,[status(esa)],[f191])).
% 4.25/0.86 fof(f434,plain,(
% 4.25/0.86 neq(sk2,nil)),
% 4.25/0.86 inference(cnf_transformation,[status(esa)],[f192])).
% 4.25/0.86 fof(f435,plain,(
% 4.25/0.86 ![X0]: (~ssList(X0)|~neq(X0,nil)|~segmentP(sk2,X0)|~segmentP(sk1,X0))),
% 4.25/0.86 inference(cnf_transformation,[status(esa)],[f193])).
% 4.25/0.86 fof(f436,plain,(
% 4.25/0.86 nil=sk4|neq(sk3,nil)),
% 4.25/0.86 inference(cnf_transformation,[status(esa)],[f194])).
% 4.25/0.86 fof(f437,plain,(
% 4.25/0.86 nil=sk4|frontsegP(sk4,sk3)),
% 4.25/0.86 inference(cnf_transformation,[status(esa)],[f195])).
% 4.25/0.86 fof(f447,plain,(
% 4.25/0.86 spl0_2 <=> nil=sk4),
% 4.25/0.86 introduced(split_symbol_definition)).
% 4.25/0.87 fof(f448,plain,(
% 4.25/0.87 nil=sk4|~spl0_2),
% 4.25/0.87 inference(component_clause,[status(thm)],[f447])).
% 4.25/0.87 fof(f450,plain,(
% 4.25/0.87 spl0_3 <=> neq(sk3,nil)),
% 4.25/0.87 introduced(split_symbol_definition)).
% 4.25/0.87 fof(f451,plain,(
% 4.25/0.87 neq(sk3,nil)|~spl0_3),
% 4.25/0.87 inference(component_clause,[status(thm)],[f450])).
% 4.25/0.87 fof(f453,plain,(
% 4.25/0.87 spl0_2|spl0_3),
% 4.25/0.87 inference(split_clause,[status(thm)],[f436,f447,f450])).
% 4.25/0.87 fof(f454,plain,(
% 4.25/0.87 spl0_4 <=> frontsegP(sk4,sk3)),
% 4.25/0.87 introduced(split_symbol_definition)).
% 4.25/0.87 fof(f455,plain,(
% 4.25/0.87 frontsegP(sk4,sk3)|~spl0_4),
% 4.25/0.87 inference(component_clause,[status(thm)],[f454])).
% 4.25/0.87 fof(f457,plain,(
% 4.25/0.87 spl0_2|spl0_4),
% 4.25/0.87 inference(split_clause,[status(thm)],[f437,f447,f454])).
% 4.25/0.87 fof(f470,plain,(
% 4.25/0.87 ![X1]: (~neq(X1,X1)|~ssList(X1)|~ssList(X1))),
% 4.25/0.87 inference(destructive_equality_resolution,[status(esa)],[f319])).
% 4.25/0.87 fof(f471,plain,(
% 4.25/0.87 ![X0]: (~neq(X0,X0)|~ssList(X0))),
% 4.25/0.87 inference(duplicate_literals_removal,[status(esa)],[f470])).
% 4.25/0.87 fof(f483,plain,(
% 4.25/0.87 ![X0,X1,X2]: (~ssList(X0)|~ssList(X1)|~ssList(X2)|~ssList(app(app(X1,X2),X0))|segmentP(app(app(X1,X2),X0),X2))),
% 4.25/0.87 inference(destructive_equality_resolution,[status(esa)],[f404])).
% 4.25/0.87 fof(f495,plain,(
% 4.25/0.87 nil=sk2|~spl0_2),
% 4.25/0.87 inference(forward_demodulation,[status(thm)],[f432,f448])).
% 4.25/0.87 fof(f506,plain,(
% 4.25/0.87 neq(nil,nil)|~spl0_2),
% 4.25/0.87 inference(backward_demodulation,[status(thm)],[f495,f434])).
% 4.25/0.87 fof(f511,plain,(
% 4.25/0.87 ~neq(nil,nil)),
% 4.25/0.87 inference(resolution,[status(thm)],[f205,f471])).
% 4.25/0.87 fof(f512,plain,(
% 4.25/0.87 $false|~spl0_2),
% 4.25/0.87 inference(forward_subsumption_resolution,[status(thm)],[f511,f506])).
% 4.25/0.87 fof(f513,plain,(
% 4.25/0.87 ~spl0_2),
% 4.25/0.87 inference(contradiction_clause,[status(thm)],[f512])).
% 4.25/0.87 fof(f517,plain,(
% 4.25/0.87 frontsegP(sk4,sk1)|~spl0_4),
% 4.25/0.87 inference(backward_demodulation,[status(thm)],[f433,f455])).
% 4.25/0.87 fof(f518,plain,(
% 4.25/0.87 frontsegP(sk2,sk1)|~spl0_4),
% 4.25/0.87 inference(forward_demodulation,[status(thm)],[f432,f517])).
% 4.25/0.87 fof(f519,plain,(
% 4.25/0.87 neq(sk1,nil)|~spl0_3),
% 4.25/0.87 inference(backward_demodulation,[status(thm)],[f433,f451])).
% 4.25/0.87 fof(f520,plain,(
% 4.25/0.87 spl0_6 <=> ssList(nil)),
% 4.25/0.87 introduced(split_symbol_definition)).
% 4.25/0.87 fof(f522,plain,(
% 4.25/0.87 ~ssList(nil)|spl0_6),
% 4.25/0.87 inference(component_clause,[status(thm)],[f520])).
% 4.25/0.87 fof(f530,plain,(
% 4.25/0.87 $false|spl0_6),
% 4.25/0.87 inference(forward_subsumption_resolution,[status(thm)],[f522,f205])).
% 4.25/0.87 fof(f531,plain,(
% 4.25/0.87 spl0_6),
% 4.25/0.87 inference(contradiction_clause,[status(thm)],[f530])).
% 4.25/0.87 fof(f594,plain,(
% 4.25/0.87 spl0_8 <=> ssList(sk1)),
% 4.25/0.87 introduced(split_symbol_definition)).
% 4.25/0.87 fof(f596,plain,(
% 4.25/0.87 ~ssList(sk1)|spl0_8),
% 4.25/0.87 inference(component_clause,[status(thm)],[f594])).
% 4.25/0.87 fof(f597,plain,(
% 4.25/0.87 spl0_9 <=> segmentP(sk2,sk1)),
% 4.25/0.87 introduced(split_symbol_definition)).
% 4.25/0.87 fof(f600,plain,(
% 4.25/0.87 spl0_10 <=> segmentP(sk1,sk1)),
% 4.25/0.87 introduced(split_symbol_definition)).
% 4.25/0.87 fof(f602,plain,(
% 4.25/0.87 ~segmentP(sk1,sk1)|spl0_10),
% 4.25/0.87 inference(component_clause,[status(thm)],[f600])).
% 4.25/0.87 fof(f603,plain,(
% 4.25/0.87 ~ssList(sk1)|~segmentP(sk2,sk1)|~segmentP(sk1,sk1)|~spl0_3),
% 4.25/0.87 inference(resolution,[status(thm)],[f435,f519])).
% 4.25/0.87 fof(f604,plain,(
% 4.25/0.87 ~spl0_8|~spl0_9|~spl0_10|~spl0_3),
% 4.25/0.87 inference(split_clause,[status(thm)],[f603,f594,f597,f600,f450])).
% 4.25/0.87 fof(f613,plain,(
% 4.25/0.87 spl0_13 <=> ssList(sk2)),
% 4.25/0.87 introduced(split_symbol_definition)).
% 4.25/0.87 fof(f615,plain,(
% 4.25/0.87 ~ssList(sk2)|spl0_13),
% 4.25/0.87 inference(component_clause,[status(thm)],[f613])).
% 4.25/0.87 fof(f647,plain,(
% 4.25/0.87 segmentP(sk1,sk1)),
% 4.25/0.87 inference(resolution,[status(thm)],[f428,f254])).
% 4.25/0.87 fof(f648,plain,(
% 4.25/0.87 $false|spl0_10),
% 4.25/0.87 inference(forward_subsumption_resolution,[status(thm)],[f647,f602])).
% 4.25/0.87 fof(f649,plain,(
% 4.25/0.87 spl0_10),
% 4.25/0.87 inference(contradiction_clause,[status(thm)],[f648])).
% 4.25/0.87 fof(f667,plain,(
% 4.25/0.87 $false|spl0_8),
% 4.25/0.87 inference(forward_subsumption_resolution,[status(thm)],[f596,f428])).
% 4.25/0.87 fof(f668,plain,(
% 4.25/0.87 spl0_8),
% 4.25/0.87 inference(contradiction_clause,[status(thm)],[f667])).
% 4.25/0.87 fof(f709,plain,(
% 4.25/0.87 $false|spl0_13),
% 4.25/0.87 inference(forward_subsumption_resolution,[status(thm)],[f615,f429])).
% 4.25/0.87 fof(f710,plain,(
% 4.25/0.87 spl0_13),
% 4.25/0.87 inference(contradiction_clause,[status(thm)],[f709])).
% 4.25/0.87 fof(f839,plain,(
% 4.25/0.87 app(nil,sk1)=sk1),
% 4.25/0.87 inference(resolution,[status(thm)],[f272,f428])).
% 4.25/0.87 fof(f1453,plain,(
% 4.25/0.87 spl0_57 <=> ~ssList(X0)|~ssList(app(sk1,X0))|segmentP(app(app(nil,sk1),X0),sk1)),
% 4.25/0.87 introduced(split_symbol_definition)).
% 4.25/0.88 fof(f1454,plain,(
% 4.25/0.88 ![X0]: (~ssList(X0)|~ssList(app(sk1,X0))|segmentP(app(app(nil,sk1),X0),sk1)|~spl0_57)),
% 4.25/0.88 inference(component_clause,[status(thm)],[f1453])).
% 4.25/0.88 fof(f1456,plain,(
% 4.25/0.88 ![X0]: (~ssList(X0)|~ssList(nil)|~ssList(sk1)|~ssList(app(sk1,X0))|segmentP(app(app(nil,sk1),X0),sk1))),
% 4.25/0.88 inference(paramodulation,[status(thm)],[f839,f483])).
% 4.25/0.88 fof(f1457,plain,(
% 4.25/0.88 spl0_57|~spl0_6|~spl0_8),
% 4.25/0.88 inference(split_clause,[status(thm)],[f1456,f1453,f520,f594])).
% 4.25/0.88 fof(f1465,plain,(
% 4.25/0.88 ![X0]: (~ssList(X0)|~ssList(app(sk1,X0))|segmentP(app(sk1,X0),sk1)|~spl0_57)),
% 4.25/0.88 inference(forward_demodulation,[status(thm)],[f839,f1454])).
% 4.25/0.88 fof(f1468,plain,(
% 4.25/0.88 ![X0]: (~frontsegP(X0,sk1)|~ssList(X0)|app(sk1,skaf45(X0,sk1))=X0)),
% 4.25/0.88 inference(resolution,[status(thm)],[f342,f428])).
% 4.25/0.88 fof(f1612,plain,(
% 4.25/0.88 spl0_60 <=> app(sk1,skaf45(sk2,sk1))=sk2),
% 4.25/0.88 introduced(split_symbol_definition)).
% 4.25/0.88 fof(f1613,plain,(
% 4.25/0.88 app(sk1,skaf45(sk2,sk1))=sk2|~spl0_60),
% 4.25/0.88 inference(component_clause,[status(thm)],[f1612])).
% 4.25/0.88 fof(f1615,plain,(
% 4.25/0.88 ~ssList(sk2)|app(sk1,skaf45(sk2,sk1))=sk2|~spl0_4),
% 4.25/0.88 inference(resolution,[status(thm)],[f1468,f518])).
% 4.25/0.88 fof(f1616,plain,(
% 4.25/0.88 ~spl0_13|spl0_60|~spl0_4),
% 4.25/0.88 inference(split_clause,[status(thm)],[f1615,f613,f1612,f454])).
% 4.25/0.88 fof(f2024,plain,(
% 4.25/0.88 spl0_86 <=> ssList(skaf45(sk2,sk1))),
% 4.25/0.88 introduced(split_symbol_definition)).
% 4.25/0.88 fof(f2026,plain,(
% 4.25/0.88 ~ssList(skaf45(sk2,sk1))|spl0_86),
% 4.25/0.88 inference(component_clause,[status(thm)],[f2024])).
% 4.25/0.88 fof(f2027,plain,(
% 4.25/0.88 spl0_87 <=> ssList(app(sk1,skaf45(sk2,sk1)))),
% 4.25/0.88 introduced(split_symbol_definition)).
% 4.25/0.88 fof(f2029,plain,(
% 4.25/0.88 ~ssList(app(sk1,skaf45(sk2,sk1)))|spl0_87),
% 4.25/0.88 inference(component_clause,[status(thm)],[f2027])).
% 4.25/0.88 fof(f2030,plain,(
% 4.25/0.88 ~ssList(skaf45(sk2,sk1))|~ssList(app(sk1,skaf45(sk2,sk1)))|segmentP(sk2,sk1)|~spl0_57|~spl0_60),
% 4.25/0.88 inference(paramodulation,[status(thm)],[f1613,f1465])).
% 4.25/0.88 fof(f2031,plain,(
% 4.25/0.88 ~spl0_86|~spl0_87|spl0_9|~spl0_57|~spl0_60),
% 4.25/0.88 inference(split_clause,[status(thm)],[f2030,f2024,f2027,f597,f1453,f1612])).
% 4.25/0.88 fof(f2087,plain,(
% 4.25/0.88 ~ssList(sk2)|~spl0_60|spl0_87),
% 4.25/0.88 inference(forward_demodulation,[status(thm)],[f1613,f2029])).
% 4.25/0.88 fof(f2088,plain,(
% 4.25/0.88 $false|~spl0_60|spl0_87),
% 4.25/0.88 inference(forward_subsumption_resolution,[status(thm)],[f2087,f429])).
% 4.25/0.88 fof(f2089,plain,(
% 4.25/0.88 ~spl0_60|spl0_87),
% 4.25/0.88 inference(contradiction_clause,[status(thm)],[f2088])).
% 4.25/0.88 fof(f2090,plain,(
% 4.25/0.88 $false|spl0_86),
% 4.25/0.88 inference(forward_subsumption_resolution,[status(thm)],[f2026,f248])).
% 4.25/0.88 fof(f2091,plain,(
% 4.25/0.88 spl0_86),
% 4.25/0.88 inference(contradiction_clause,[status(thm)],[f2090])).
% 4.25/0.88 fof(f2092,plain,(
% 4.25/0.88 $false),
% 4.25/0.88 inference(sat_refutation,[status(thm)],[f453,f457,f513,f531,f604,f649,f668,f710,f1457,f1616,f2031,f2089,f2091])).
% 4.25/0.88 % SZS output end CNFRefutation for theBenchmark.p
% 4.25/0.89 % Elapsed time: 0.571567 seconds
% 4.25/0.89 % CPU time: 4.372192 seconds
% 4.25/0.89 % Total memory used: 107.851 MB
% 4.25/0.89 % Net memory used: 105.692 MB
%------------------------------------------------------------------------------