TSTP Solution File: SWC270-1 by Drodi---3.5.1
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.5.1
% Problem : SWC270-1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n013.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:51 EDT 2023
% Result : Unsatisfiable 17.97s 2.70s
% Output : CNFRefutation 18.34s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 24
% Syntax : Number of formulae : 77 ( 27 unt; 0 def)
% Number of atoms : 184 ( 10 equ)
% Maximal formula atoms : 9 ( 2 avg)
% Number of connectives : 195 ( 88 ~; 96 |; 0 &)
% ( 11 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 16 ( 3 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 19 ( 17 usr; 12 prp; 0-2 aty)
% Number of functors : 9 ( 9 usr; 2 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(f191,negated_conjecture,
sk1 = 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,
~ 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(f430,plain,
sk1 = sk3,
inference(cnf_transformation,[status(esa)],[f191]) ).
fof(f432,plain,
strictorderedP(sk3),
inference(cnf_transformation,[status(esa)],[f193]) ).
fof(f433,plain,
~ totalorderedP(sk1),
inference(cnf_transformation,[status(esa)],[f194]) ).
fof(f465,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(f472,plain,
strictorderedP(sk1),
inference(forward_demodulation,[status(thm)],[f430,f432]) ).
fof(f482,plain,
( spl0_3
<=> ssList(sk1) ),
introduced(split_symbol_definition) ).
fof(f484,plain,
( ~ ssList(sk1)
| spl0_3 ),
inference(component_clause,[status(thm)],[f482]) ).
fof(f534,plain,
( $false
| spl0_3 ),
inference(forward_subsumption_resolution,[status(thm)],[f484,f425]) ).
fof(f535,plain,
spl0_3,
inference(contradiction_clause,[status(thm)],[f534]) ).
fof(f8409,plain,
( spl0_600
<=> totalorderedP(sk1) ),
introduced(split_symbol_definition) ).
fof(f8410,plain,
( totalorderedP(sk1)
| ~ spl0_600 ),
inference(component_clause,[status(thm)],[f8409]) ).
fof(f13906,plain,
( spl0_858
<=> app(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))),cons(skaf65(sk1),skaf68(sk1))) = sk1 ),
introduced(split_symbol_definition) ).
fof(f13907,plain,
( app(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))),cons(skaf65(sk1),skaf68(sk1))) = sk1
| ~ spl0_858 ),
inference(component_clause,[status(thm)],[f13906]) ).
fof(f13909,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(f13910,plain,
( spl0_600
| spl0_858 ),
inference(split_clause,[status(thm)],[f13909,f8409,f13906]) ).
fof(f14499,plain,
( spl0_937
<=> ssList(skaf68(sk1)) ),
introduced(split_symbol_definition) ).
fof(f14501,plain,
( ~ ssList(skaf68(sk1))
| spl0_937 ),
inference(component_clause,[status(thm)],[f14499]) ).
fof(f14502,plain,
( spl0_938
<=> ssList(skaf67(sk1)) ),
introduced(split_symbol_definition) ).
fof(f14504,plain,
( ~ ssList(skaf67(sk1))
| spl0_938 ),
inference(component_clause,[status(thm)],[f14502]) ).
fof(f14505,plain,
( spl0_939
<=> ssList(skaf66(sk1)) ),
introduced(split_symbol_definition) ).
fof(f14507,plain,
( ~ ssList(skaf66(sk1))
| spl0_939 ),
inference(component_clause,[status(thm)],[f14505]) ).
fof(f14508,plain,
( spl0_940
<=> ssItem(skaf65(sk1)) ),
introduced(split_symbol_definition) ).
fof(f14510,plain,
( ~ ssItem(skaf65(sk1))
| spl0_940 ),
inference(component_clause,[status(thm)],[f14508]) ).
fof(f14511,plain,
( spl0_941
<=> ssItem(skaf64(sk1)) ),
introduced(split_symbol_definition) ).
fof(f14513,plain,
( ~ ssItem(skaf64(sk1))
| spl0_941 ),
inference(component_clause,[status(thm)],[f14511]) ).
fof(f14517,plain,
( spl0_943
<=> leq(skaf64(sk1),skaf65(sk1)) ),
introduced(split_symbol_definition) ).
fof(f14518,plain,
( leq(skaf64(sk1),skaf65(sk1))
| ~ spl0_943 ),
inference(component_clause,[status(thm)],[f14517]) ).
fof(f14522,plain,
( spl0_944
<=> strictorderedP(app(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))),cons(skaf65(sk1),skaf68(sk1)))) ),
introduced(split_symbol_definition) ).
fof(f14524,plain,
( ~ strictorderedP(app(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))),cons(skaf65(sk1),skaf68(sk1))))
| spl0_944 ),
inference(component_clause,[status(thm)],[f14522]) ).
fof(f14525,plain,
( spl0_945
<=> lt(skaf64(sk1),skaf65(sk1)) ),
introduced(split_symbol_definition) ).
fof(f14526,plain,
( lt(skaf64(sk1),skaf65(sk1))
| ~ spl0_945 ),
inference(component_clause,[status(thm)],[f14525]) ).
fof(f14528,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)],[f13907,f465]) ).
fof(f14529,plain,
( ~ spl0_937
| ~ spl0_938
| ~ spl0_939
| ~ spl0_940
| ~ spl0_941
| ~ spl0_944
| ~ spl0_3
| spl0_945
| ~ spl0_858 ),
inference(split_clause,[status(thm)],[f14528,f14499,f14502,f14505,f14508,f14511,f14522,f482,f14525,f13906]) ).
fof(f14569,plain,
( ~ strictorderedP(sk1)
| ~ spl0_858
| spl0_944 ),
inference(forward_demodulation,[status(thm)],[f13907,f14524]) ).
fof(f14570,plain,
( $false
| ~ spl0_858
| spl0_944 ),
inference(forward_subsumption_resolution,[status(thm)],[f14569,f472]) ).
fof(f14571,plain,
( ~ spl0_858
| spl0_944 ),
inference(contradiction_clause,[status(thm)],[f14570]) ).
fof(f14573,plain,
( $false
| spl0_941 ),
inference(forward_subsumption_resolution,[status(thm)],[f14513,f225]) ).
fof(f14574,plain,
spl0_941,
inference(contradiction_clause,[status(thm)],[f14573]) ).
fof(f14575,plain,
( $false
| spl0_938 ),
inference(forward_subsumption_resolution,[status(thm)],[f14504,f222]) ).
fof(f14576,plain,
spl0_938,
inference(contradiction_clause,[status(thm)],[f14575]) ).
fof(f14577,plain,
( $false
| spl0_939 ),
inference(forward_subsumption_resolution,[status(thm)],[f14507,f223]) ).
fof(f14578,plain,
spl0_939,
inference(contradiction_clause,[status(thm)],[f14577]) ).
fof(f14580,plain,
( $false
| spl0_940 ),
inference(forward_subsumption_resolution,[status(thm)],[f14510,f224]) ).
fof(f14581,plain,
spl0_940,
inference(contradiction_clause,[status(thm)],[f14580]) ).
fof(f14582,plain,
( $false
| spl0_937 ),
inference(forward_subsumption_resolution,[status(thm)],[f14501,f221]) ).
fof(f14583,plain,
spl0_937,
inference(contradiction_clause,[status(thm)],[f14582]) ).
fof(f14599,plain,
( ~ ssItem(skaf65(sk1))
| ~ ssItem(skaf64(sk1))
| leq(skaf64(sk1),skaf65(sk1))
| ~ spl0_945 ),
inference(resolution,[status(thm)],[f14526,f300]) ).
fof(f14600,plain,
( ~ spl0_940
| ~ spl0_941
| spl0_943
| ~ spl0_945 ),
inference(split_clause,[status(thm)],[f14599,f14508,f14511,f14517,f14525]) ).
fof(f14601,plain,
( ~ ssList(sk1)
| totalorderedP(sk1)
| ~ spl0_943 ),
inference(resolution,[status(thm)],[f14518,f286]) ).
fof(f14602,plain,
( ~ spl0_3
| spl0_600
| ~ spl0_943 ),
inference(split_clause,[status(thm)],[f14601,f482,f8409,f14517]) ).
fof(f14625,plain,
( $false
| ~ spl0_600 ),
inference(forward_subsumption_resolution,[status(thm)],[f8410,f433]) ).
fof(f14626,plain,
~ spl0_600,
inference(contradiction_clause,[status(thm)],[f14625]) ).
fof(f14627,plain,
$false,
inference(sat_refutation,[status(thm)],[f535,f13910,f14529,f14571,f14574,f14576,f14578,f14581,f14583,f14600,f14602,f14626]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.05/0.12 % Problem : SWC270-1 : TPTP v8.1.2. Released v2.4.0.
% 0.05/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.09/0.33 % Computer : n013.cluster.edu
% 0.09/0.33 % Model : x86_64 x86_64
% 0.09/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.33 % Memory : 8042.1875MB
% 0.09/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.33 % CPULimit : 300
% 0.09/0.33 % WCLimit : 300
% 0.09/0.33 % DateTime : Tue May 30 11:20:35 EDT 2023
% 0.09/0.33 % CPUTime :
% 0.09/0.34 % Drodi V3.5.1
% 17.97/2.70 % Refutation found
% 17.97/2.70 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 17.97/2.70 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 18.34/2.74 % Elapsed time: 2.398302 seconds
% 18.34/2.74 % CPU time: 18.499875 seconds
% 18.34/2.74 % Memory used: 149.694 MB
%------------------------------------------------------------------------------