TSTP Solution File: SWC340-1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SWC340-1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n027.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:06 EDT 2023
% Result : Unsatisfiable 28.68s 4.14s
% Output : CNFRefutation 29.28s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 27
% Syntax : Number of formulae : 85 ( 31 unt; 0 def)
% Number of atoms : 196 ( 12 equ)
% Maximal formula atoms : 9 ( 2 avg)
% Number of connectives : 201 ( 90 ~; 99 |; 0 &)
% ( 12 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 16 ( 3 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 21 ( 19 usr; 13 prp; 0-2 aty)
% Number of functors : 11 ( 11 usr; 4 con; 0-2 aty)
% Number of variables : 41 (; 41 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f27,axiom,
! [U] : ssList(skaf68(U)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f28,axiom,
! [U] : ssList(skaf67(U)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f29,axiom,
! [U] : ssList(skaf66(U)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f30,axiom,
! [U] : ssItem(skaf65(U)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f31,axiom,
! [U] : ssItem(skaf64(U)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f91,axiom,
! [U] :
( ~ leq(skaf64(U),skaf65(U))
| ~ ssList(U)
| totalorderedP(U) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f103,axiom,
! [U,V] :
( ~ lt(U,V)
| ~ ssItem(V)
| ~ ssItem(U)
| leq(U,V) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f164,axiom,
! [U] :
( ~ ssList(U)
| totalorderedP(U)
| app(app(skaf66(U),cons(skaf64(U),skaf67(U))),cons(skaf65(U),skaf68(U))) = U ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f181,axiom,
! [U,V,W,X,Y,Z] :
( app(app(U,cons(V,W)),cons(X,Y)) != Z
| ~ ssList(Y)
| ~ ssList(W)
| ~ ssList(U)
| ~ ssItem(X)
| ~ ssItem(V)
| ~ strictorderedP(Z)
| ~ ssList(Z)
| lt(V,X) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f186,negated_conjecture,
ssList(sk1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f190,negated_conjecture,
sk2 = sk4,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f191,negated_conjecture,
sk1 = sk3,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f192,negated_conjecture,
segmentP(sk4,sk3),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f193,negated_conjecture,
strictorderedP(sk3),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f194,negated_conjecture,
( ~ segmentP(sk2,sk1)
| ~ totalorderedP(sk1) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f221,plain,
! [X0] : ssList(skaf68(X0)),
inference(cnf_transformation,[status(esa)],[f27]) ).
fof(f222,plain,
! [X0] : ssList(skaf67(X0)),
inference(cnf_transformation,[status(esa)],[f28]) ).
fof(f223,plain,
! [X0] : ssList(skaf66(X0)),
inference(cnf_transformation,[status(esa)],[f29]) ).
fof(f224,plain,
! [X0] : ssItem(skaf65(X0)),
inference(cnf_transformation,[status(esa)],[f30]) ).
fof(f225,plain,
! [X0] : ssItem(skaf64(X0)),
inference(cnf_transformation,[status(esa)],[f31]) ).
fof(f286,plain,
! [X0] :
( ~ leq(skaf64(X0),skaf65(X0))
| ~ ssList(X0)
| totalorderedP(X0) ),
inference(cnf_transformation,[status(esa)],[f91]) ).
fof(f300,plain,
! [X0,X1] :
( ~ lt(X0,X1)
| ~ ssItem(X1)
| ~ ssItem(X0)
| leq(X0,X1) ),
inference(cnf_transformation,[status(esa)],[f103]) ).
fof(f389,plain,
! [X0] :
( ~ ssList(X0)
| totalorderedP(X0)
| app(app(skaf66(X0),cons(skaf64(X0),skaf67(X0))),cons(skaf65(X0),skaf68(X0))) = X0 ),
inference(cnf_transformation,[status(esa)],[f164]) ).
fof(f415,plain,
! [V,X] :
( ! [Z] :
( ! [U] :
( ! [W] :
( ! [Y] :
( app(app(U,cons(V,W)),cons(X,Y)) != Z
| ~ ssList(Y) )
| ~ ssList(W) )
| ~ ssList(U) )
| ~ ssItem(X)
| ~ ssItem(V)
| ~ strictorderedP(Z)
| ~ ssList(Z) )
| lt(V,X) ),
inference(miniscoping,[status(esa)],[f181]) ).
fof(f416,plain,
! [X0,X1,X2,X3,X4,X5] :
( app(app(X0,cons(X1,X2)),cons(X3,X4)) != X5
| ~ ssList(X4)
| ~ ssList(X2)
| ~ ssList(X0)
| ~ ssItem(X3)
| ~ ssItem(X1)
| ~ strictorderedP(X5)
| ~ ssList(X5)
| lt(X1,X3) ),
inference(cnf_transformation,[status(esa)],[f415]) ).
fof(f425,plain,
ssList(sk1),
inference(cnf_transformation,[status(esa)],[f186]) ).
fof(f429,plain,
sk2 = sk4,
inference(cnf_transformation,[status(esa)],[f190]) ).
fof(f430,plain,
sk1 = sk3,
inference(cnf_transformation,[status(esa)],[f191]) ).
fof(f431,plain,
segmentP(sk4,sk3),
inference(cnf_transformation,[status(esa)],[f192]) ).
fof(f432,plain,
strictorderedP(sk3),
inference(cnf_transformation,[status(esa)],[f193]) ).
fof(f433,plain,
( ~ segmentP(sk2,sk1)
| ~ totalorderedP(sk1) ),
inference(cnf_transformation,[status(esa)],[f194]) ).
fof(f441,plain,
( spl0_2
<=> segmentP(sk2,sk1) ),
introduced(split_symbol_definition) ).
fof(f443,plain,
( ~ segmentP(sk2,sk1)
| spl0_2 ),
inference(component_clause,[status(thm)],[f441]) ).
fof(f444,plain,
( spl0_3
<=> totalorderedP(sk1) ),
introduced(split_symbol_definition) ).
fof(f447,plain,
( ~ spl0_2
| ~ spl0_3 ),
inference(split_clause,[status(thm)],[f433,f441,f444]) ).
fof(f472,plain,
! [X0,X1,X2,X3,X4] :
( ~ ssList(X0)
| ~ ssList(X1)
| ~ ssList(X2)
| ~ ssItem(X3)
| ~ ssItem(X4)
| ~ strictorderedP(app(app(X2,cons(X4,X1)),cons(X3,X0)))
| ~ ssList(app(app(X2,cons(X4,X1)),cons(X3,X0)))
| lt(X4,X3) ),
inference(destructive_equality_resolution,[status(esa)],[f416]) ).
fof(f479,plain,
strictorderedP(sk1),
inference(forward_demodulation,[status(thm)],[f430,f432]) ).
fof(f480,plain,
segmentP(sk2,sk3),
inference(forward_demodulation,[status(thm)],[f429,f431]) ).
fof(f481,plain,
segmentP(sk2,sk1),
inference(forward_demodulation,[status(thm)],[f430,f480]) ).
fof(f482,plain,
( $false
| spl0_2 ),
inference(forward_subsumption_resolution,[status(thm)],[f443,f481]) ).
fof(f483,plain,
spl0_2,
inference(contradiction_clause,[status(thm)],[f482]) ).
fof(f491,plain,
( spl0_5
<=> ssList(sk1) ),
introduced(split_symbol_definition) ).
fof(f493,plain,
( ~ ssList(sk1)
| spl0_5 ),
inference(component_clause,[status(thm)],[f491]) ).
fof(f543,plain,
( $false
| spl0_5 ),
inference(forward_subsumption_resolution,[status(thm)],[f493,f425]) ).
fof(f544,plain,
spl0_5,
inference(contradiction_clause,[status(thm)],[f543]) ).
fof(f13901,plain,
( spl0_858
<=> app(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))),cons(skaf65(sk1),skaf68(sk1))) = sk1 ),
introduced(split_symbol_definition) ).
fof(f13902,plain,
( app(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))),cons(skaf65(sk1),skaf68(sk1))) = sk1
| ~ spl0_858 ),
inference(component_clause,[status(thm)],[f13901]) ).
fof(f13904,plain,
( totalorderedP(sk1)
| app(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))),cons(skaf65(sk1),skaf68(sk1))) = sk1 ),
inference(resolution,[status(thm)],[f389,f425]) ).
fof(f13905,plain,
( spl0_3
| spl0_858 ),
inference(split_clause,[status(thm)],[f13904,f444,f13901]) ).
fof(f14494,plain,
( spl0_937
<=> ssList(skaf68(sk1)) ),
introduced(split_symbol_definition) ).
fof(f14496,plain,
( ~ ssList(skaf68(sk1))
| spl0_937 ),
inference(component_clause,[status(thm)],[f14494]) ).
fof(f14497,plain,
( spl0_938
<=> ssList(skaf67(sk1)) ),
introduced(split_symbol_definition) ).
fof(f14499,plain,
( ~ ssList(skaf67(sk1))
| spl0_938 ),
inference(component_clause,[status(thm)],[f14497]) ).
fof(f14500,plain,
( spl0_939
<=> ssList(skaf66(sk1)) ),
introduced(split_symbol_definition) ).
fof(f14502,plain,
( ~ ssList(skaf66(sk1))
| spl0_939 ),
inference(component_clause,[status(thm)],[f14500]) ).
fof(f14503,plain,
( spl0_940
<=> ssItem(skaf65(sk1)) ),
introduced(split_symbol_definition) ).
fof(f14505,plain,
( ~ ssItem(skaf65(sk1))
| spl0_940 ),
inference(component_clause,[status(thm)],[f14503]) ).
fof(f14506,plain,
( spl0_941
<=> ssItem(skaf64(sk1)) ),
introduced(split_symbol_definition) ).
fof(f14508,plain,
( ~ ssItem(skaf64(sk1))
| spl0_941 ),
inference(component_clause,[status(thm)],[f14506]) ).
fof(f14512,plain,
( spl0_943
<=> leq(skaf64(sk1),skaf65(sk1)) ),
introduced(split_symbol_definition) ).
fof(f14513,plain,
( leq(skaf64(sk1),skaf65(sk1))
| ~ spl0_943 ),
inference(component_clause,[status(thm)],[f14512]) ).
fof(f14517,plain,
( spl0_944
<=> strictorderedP(app(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))),cons(skaf65(sk1),skaf68(sk1)))) ),
introduced(split_symbol_definition) ).
fof(f14519,plain,
( ~ strictorderedP(app(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))),cons(skaf65(sk1),skaf68(sk1))))
| spl0_944 ),
inference(component_clause,[status(thm)],[f14517]) ).
fof(f14520,plain,
( spl0_945
<=> lt(skaf64(sk1),skaf65(sk1)) ),
introduced(split_symbol_definition) ).
fof(f14521,plain,
( lt(skaf64(sk1),skaf65(sk1))
| ~ spl0_945 ),
inference(component_clause,[status(thm)],[f14520]) ).
fof(f14523,plain,
( ~ ssList(skaf68(sk1))
| ~ ssList(skaf67(sk1))
| ~ ssList(skaf66(sk1))
| ~ ssItem(skaf65(sk1))
| ~ ssItem(skaf64(sk1))
| ~ strictorderedP(app(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))),cons(skaf65(sk1),skaf68(sk1))))
| ~ ssList(sk1)
| lt(skaf64(sk1),skaf65(sk1))
| ~ spl0_858 ),
inference(paramodulation,[status(thm)],[f13902,f472]) ).
fof(f14524,plain,
( ~ spl0_937
| ~ spl0_938
| ~ spl0_939
| ~ spl0_940
| ~ spl0_941
| ~ spl0_944
| ~ spl0_5
| spl0_945
| ~ spl0_858 ),
inference(split_clause,[status(thm)],[f14523,f14494,f14497,f14500,f14503,f14506,f14517,f491,f14520,f13901]) ).
fof(f14564,plain,
( ~ strictorderedP(sk1)
| ~ spl0_858
| spl0_944 ),
inference(forward_demodulation,[status(thm)],[f13902,f14519]) ).
fof(f14565,plain,
( $false
| ~ spl0_858
| spl0_944 ),
inference(forward_subsumption_resolution,[status(thm)],[f14564,f479]) ).
fof(f14566,plain,
( ~ spl0_858
| spl0_944 ),
inference(contradiction_clause,[status(thm)],[f14565]) ).
fof(f14567,plain,
( $false
| spl0_941 ),
inference(forward_subsumption_resolution,[status(thm)],[f14508,f225]) ).
fof(f14568,plain,
spl0_941,
inference(contradiction_clause,[status(thm)],[f14567]) ).
fof(f14569,plain,
( $false
| spl0_938 ),
inference(forward_subsumption_resolution,[status(thm)],[f14499,f222]) ).
fof(f14570,plain,
spl0_938,
inference(contradiction_clause,[status(thm)],[f14569]) ).
fof(f14571,plain,
( $false
| spl0_939 ),
inference(forward_subsumption_resolution,[status(thm)],[f14502,f223]) ).
fof(f14572,plain,
spl0_939,
inference(contradiction_clause,[status(thm)],[f14571]) ).
fof(f14574,plain,
( $false
| spl0_940 ),
inference(forward_subsumption_resolution,[status(thm)],[f14505,f224]) ).
fof(f14575,plain,
spl0_940,
inference(contradiction_clause,[status(thm)],[f14574]) ).
fof(f14576,plain,
( $false
| spl0_937 ),
inference(forward_subsumption_resolution,[status(thm)],[f14496,f221]) ).
fof(f14577,plain,
spl0_937,
inference(contradiction_clause,[status(thm)],[f14576]) ).
fof(f14593,plain,
( ~ ssItem(skaf65(sk1))
| ~ ssItem(skaf64(sk1))
| leq(skaf64(sk1),skaf65(sk1))
| ~ spl0_945 ),
inference(resolution,[status(thm)],[f14521,f300]) ).
fof(f14594,plain,
( ~ spl0_940
| ~ spl0_941
| spl0_943
| ~ spl0_945 ),
inference(split_clause,[status(thm)],[f14593,f14503,f14506,f14512,f14520]) ).
fof(f14595,plain,
( ~ ssList(sk1)
| totalorderedP(sk1)
| ~ spl0_943 ),
inference(resolution,[status(thm)],[f14513,f286]) ).
fof(f14596,plain,
( ~ spl0_5
| spl0_3
| ~ spl0_943 ),
inference(split_clause,[status(thm)],[f14595,f491,f444,f14512]) ).
fof(f14619,plain,
$false,
inference(sat_refutation,[status(thm)],[f447,f483,f544,f13905,f14524,f14566,f14568,f14570,f14572,f14575,f14577,f14594,f14596]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.09 % Problem : SWC340-1 : TPTP v8.1.2. Released v2.4.0.
% 0.04/0.10 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.09/0.29 % Computer : n027.cluster.edu
% 0.09/0.29 % Model : x86_64 x86_64
% 0.09/0.29 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.29 % Memory : 8042.1875MB
% 0.09/0.29 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.29 % CPULimit : 300
% 0.09/0.29 % WCLimit : 300
% 0.09/0.29 % DateTime : Tue May 30 11:43:32 EDT 2023
% 0.09/0.30 % CPUTime :
% 0.09/0.31 % Drodi V3.5.1
% 28.68/4.14 % Refutation found
% 28.68/4.14 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 28.68/4.14 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 29.28/4.18 % Elapsed time: 3.873467 seconds
% 29.28/4.18 % CPU time: 29.547102 seconds
% 29.28/4.18 % Memory used: 176.528 MB
%------------------------------------------------------------------------------