TSTP Solution File: SWC273-1 by Drodi---3.6.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Drodi---3.6.0
% Problem : SWC273-1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% Computer : n018.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:45:09 EDT 2024
% Result : Unsatisfiable 98.55s 12.80s
% Output : CNFRefutation 99.23s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 34
% Syntax : Number of formulae : 113 ( 41 unt; 0 def)
% Number of atoms : 242 ( 14 equ)
% Maximal formula atoms : 9 ( 2 avg)
% Number of connectives : 229 ( 100 ~; 112 |; 0 &)
% ( 17 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 16 ( 3 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 25 ( 23 usr; 18 prp; 0-2 aty)
% Number of functors : 13 ( 13 usr; 4 con; 0-2 aty)
% Number of variables : 51 ( 51 !; 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(f50,axiom,
! [U,V] : ssList(skaf46(U,V)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f51,axiom,
! [U,V] : ssList(skaf45(U,V)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f74,axiom,
! [U] :
( ~ ssList(U)
| app(nil,U) = 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(f187,negated_conjecture,
ssList(sk2),
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(f195,negated_conjecture,
~ totalorderedP(sk1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f222,plain,
! [X0] : ssList(skaf68(X0)),
inference(cnf_transformation,[status(esa)],[f27]) ).
fof(f223,plain,
! [X0] : ssList(skaf67(X0)),
inference(cnf_transformation,[status(esa)],[f28]) ).
fof(f224,plain,
! [X0] : ssList(skaf66(X0)),
inference(cnf_transformation,[status(esa)],[f29]) ).
fof(f225,plain,
! [X0] : ssItem(skaf65(X0)),
inference(cnf_transformation,[status(esa)],[f30]) ).
fof(f226,plain,
! [X0] : ssItem(skaf64(X0)),
inference(cnf_transformation,[status(esa)],[f31]) ).
fof(f245,plain,
! [X0,X1] : ssList(skaf46(X0,X1)),
inference(cnf_transformation,[status(esa)],[f50]) ).
fof(f246,plain,
! [X0,X1] : ssList(skaf45(X0,X1)),
inference(cnf_transformation,[status(esa)],[f51]) ).
fof(f270,plain,
! [X0] :
( ~ ssList(X0)
| app(nil,X0) = X0 ),
inference(cnf_transformation,[status(esa)],[f74]) ).
fof(f287,plain,
! [X0] :
( ~ leq(skaf64(X0),skaf65(X0))
| ~ ssList(X0)
| totalorderedP(X0) ),
inference(cnf_transformation,[status(esa)],[f91]) ).
fof(f301,plain,
! [X0,X1] :
( ~ lt(X0,X1)
| ~ ssItem(X1)
| ~ ssItem(X0)
| leq(X0,X1) ),
inference(cnf_transformation,[status(esa)],[f103]) ).
fof(f390,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(f416,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(f417,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)],[f416]) ).
fof(f426,plain,
ssList(sk1),
inference(cnf_transformation,[status(esa)],[f186]) ).
fof(f427,plain,
ssList(sk2),
inference(cnf_transformation,[status(esa)],[f187]) ).
fof(f431,plain,
sk1 = sk3,
inference(cnf_transformation,[status(esa)],[f191]) ).
fof(f433,plain,
strictorderedP(sk3),
inference(cnf_transformation,[status(esa)],[f193]) ).
fof(f435,plain,
~ totalorderedP(sk1),
inference(cnf_transformation,[status(esa)],[f195]) ).
fof(f467,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)],[f417]) ).
fof(f474,plain,
strictorderedP(sk1),
inference(forward_demodulation,[status(thm)],[f431,f433]) ).
fof(f516,plain,
( spl0_9
<=> ssList(sk1) ),
introduced(split_symbol_definition) ).
fof(f518,plain,
( ~ ssList(sk1)
| spl0_9 ),
inference(component_clause,[status(thm)],[f516]) ).
fof(f521,plain,
( $false
| spl0_9 ),
inference(forward_subsumption_resolution,[status(thm)],[f518,f426]) ).
fof(f522,plain,
spl0_9,
inference(contradiction_clause,[status(thm)],[f521]) ).
fof(f832,plain,
app(nil,sk2) = sk2,
inference(resolution,[status(thm)],[f270,f427]) ).
fof(f833,plain,
app(nil,sk1) = sk1,
inference(resolution,[status(thm)],[f270,f426]) ).
fof(f9379,plain,
( spl0_1048
<=> totalorderedP(sk1) ),
introduced(split_symbol_definition) ).
fof(f9380,plain,
( totalorderedP(sk1)
| ~ spl0_1048 ),
inference(component_clause,[status(thm)],[f9379]) ).
fof(f10919,plain,
( $false
| ~ spl0_1048 ),
inference(forward_subsumption_resolution,[status(thm)],[f9380,f435]) ).
fof(f10920,plain,
~ spl0_1048,
inference(contradiction_clause,[status(thm)],[f10919]) ).
fof(f22632,plain,
( spl0_1451
<=> app(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))),cons(skaf65(sk1),skaf68(sk1))) = sk1 ),
introduced(split_symbol_definition) ).
fof(f22633,plain,
( app(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))),cons(skaf65(sk1),skaf68(sk1))) = sk1
| ~ spl0_1451 ),
inference(component_clause,[status(thm)],[f22632]) ).
fof(f22635,plain,
( ~ ssList(sk1)
| app(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))),cons(skaf65(sk1),skaf68(sk1))) = sk1 ),
inference(resolution,[status(thm)],[f390,f435]) ).
fof(f22636,plain,
( ~ spl0_9
| spl0_1451 ),
inference(split_clause,[status(thm)],[f22635,f516,f22632]) ).
fof(f23724,plain,
( spl0_1476
<=> ssList(skaf68(sk1)) ),
introduced(split_symbol_definition) ).
fof(f23726,plain,
( ~ ssList(skaf68(sk1))
| spl0_1476 ),
inference(component_clause,[status(thm)],[f23724]) ).
fof(f23727,plain,
( spl0_1477
<=> ssList(skaf67(sk1)) ),
introduced(split_symbol_definition) ).
fof(f23729,plain,
( ~ ssList(skaf67(sk1))
| spl0_1477 ),
inference(component_clause,[status(thm)],[f23727]) ).
fof(f23730,plain,
( spl0_1478
<=> ssList(skaf66(sk1)) ),
introduced(split_symbol_definition) ).
fof(f23732,plain,
( ~ ssList(skaf66(sk1))
| spl0_1478 ),
inference(component_clause,[status(thm)],[f23730]) ).
fof(f23733,plain,
( spl0_1479
<=> ssItem(skaf65(sk1)) ),
introduced(split_symbol_definition) ).
fof(f23735,plain,
( ~ ssItem(skaf65(sk1))
| spl0_1479 ),
inference(component_clause,[status(thm)],[f23733]) ).
fof(f23736,plain,
( spl0_1480
<=> ssItem(skaf64(sk1)) ),
introduced(split_symbol_definition) ).
fof(f23738,plain,
( ~ ssItem(skaf64(sk1))
| spl0_1480 ),
inference(component_clause,[status(thm)],[f23736]) ).
fof(f23742,plain,
( spl0_1482
<=> leq(skaf64(sk1),skaf65(sk1)) ),
introduced(split_symbol_definition) ).
fof(f23743,plain,
( leq(skaf64(sk1),skaf65(sk1))
| ~ spl0_1482 ),
inference(component_clause,[status(thm)],[f23742]) ).
fof(f23747,plain,
( spl0_1483
<=> strictorderedP(app(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))),cons(skaf65(sk1),skaf68(sk1)))) ),
introduced(split_symbol_definition) ).
fof(f23749,plain,
( ~ strictorderedP(app(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))),cons(skaf65(sk1),skaf68(sk1))))
| spl0_1483 ),
inference(component_clause,[status(thm)],[f23747]) ).
fof(f23750,plain,
( spl0_1484
<=> lt(skaf64(sk1),skaf65(sk1)) ),
introduced(split_symbol_definition) ).
fof(f23751,plain,
( lt(skaf64(sk1),skaf65(sk1))
| ~ spl0_1484 ),
inference(component_clause,[status(thm)],[f23750]) ).
fof(f23753,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_1451 ),
inference(paramodulation,[status(thm)],[f22633,f467]) ).
fof(f23754,plain,
( ~ spl0_1476
| ~ spl0_1477
| ~ spl0_1478
| ~ spl0_1479
| ~ spl0_1480
| ~ spl0_1483
| ~ spl0_9
| spl0_1484
| ~ spl0_1451 ),
inference(split_clause,[status(thm)],[f23753,f23724,f23727,f23730,f23733,f23736,f23747,f516,f23750,f22632]) ).
fof(f23768,plain,
( ~ strictorderedP(sk1)
| ~ spl0_1451
| spl0_1483 ),
inference(forward_demodulation,[status(thm)],[f22633,f23749]) ).
fof(f23769,plain,
( $false
| ~ spl0_1451
| spl0_1483 ),
inference(forward_subsumption_resolution,[status(thm)],[f23768,f474]) ).
fof(f23770,plain,
( ~ spl0_1451
| spl0_1483 ),
inference(contradiction_clause,[status(thm)],[f23769]) ).
fof(f23772,plain,
( $false
| spl0_1480 ),
inference(forward_subsumption_resolution,[status(thm)],[f23738,f226]) ).
fof(f23773,plain,
spl0_1480,
inference(contradiction_clause,[status(thm)],[f23772]) ).
fof(f23774,plain,
( $false
| spl0_1478 ),
inference(forward_subsumption_resolution,[status(thm)],[f23732,f224]) ).
fof(f23775,plain,
spl0_1478,
inference(contradiction_clause,[status(thm)],[f23774]) ).
fof(f23776,plain,
( $false
| spl0_1477 ),
inference(forward_subsumption_resolution,[status(thm)],[f23729,f223]) ).
fof(f23777,plain,
spl0_1477,
inference(contradiction_clause,[status(thm)],[f23776]) ).
fof(f23779,plain,
( $false
| spl0_1479 ),
inference(forward_subsumption_resolution,[status(thm)],[f23735,f225]) ).
fof(f23780,plain,
spl0_1479,
inference(contradiction_clause,[status(thm)],[f23779]) ).
fof(f23781,plain,
( $false
| spl0_1476 ),
inference(forward_subsumption_resolution,[status(thm)],[f23726,f222]) ).
fof(f23782,plain,
spl0_1476,
inference(contradiction_clause,[status(thm)],[f23781]) ).
fof(f28540,plain,
( ~ ssItem(skaf65(sk1))
| ~ ssItem(skaf64(sk1))
| leq(skaf64(sk1),skaf65(sk1))
| ~ spl0_1484 ),
inference(resolution,[status(thm)],[f301,f23751]) ).
fof(f28541,plain,
( ~ spl0_1479
| ~ spl0_1480
| spl0_1482
| ~ spl0_1484 ),
inference(split_clause,[status(thm)],[f28540,f23733,f23736,f23742,f23750]) ).
fof(f29045,plain,
( spl0_1627
<=> ssList(app(nil,sk2)) ),
introduced(split_symbol_definition) ).
fof(f29047,plain,
( ~ ssList(app(nil,sk2))
| spl0_1627 ),
inference(component_clause,[status(thm)],[f29045]) ).
fof(f29050,plain,
( ~ ssList(sk2)
| spl0_1627 ),
inference(forward_demodulation,[status(thm)],[f832,f29047]) ).
fof(f29051,plain,
( $false
| spl0_1627 ),
inference(forward_subsumption_resolution,[status(thm)],[f29050,f427]) ).
fof(f29052,plain,
spl0_1627,
inference(contradiction_clause,[status(thm)],[f29051]) ).
fof(f29716,plain,
( spl0_1641
<=> ssList(app(nil,sk1)) ),
introduced(split_symbol_definition) ).
fof(f29718,plain,
( ~ ssList(app(nil,sk1))
| spl0_1641 ),
inference(component_clause,[status(thm)],[f29716]) ).
fof(f29721,plain,
( ~ ssList(sk1)
| spl0_1641 ),
inference(forward_demodulation,[status(thm)],[f833,f29718]) ).
fof(f29722,plain,
( $false
| spl0_1641 ),
inference(forward_subsumption_resolution,[status(thm)],[f29721,f426]) ).
fof(f29723,plain,
spl0_1641,
inference(contradiction_clause,[status(thm)],[f29722]) ).
fof(f29726,plain,
( spl0_1642
<=> ssList(skaf46(sk2,sk2)) ),
introduced(split_symbol_definition) ).
fof(f29728,plain,
( ~ ssList(skaf46(sk2,sk2))
| spl0_1642 ),
inference(component_clause,[status(thm)],[f29726]) ).
fof(f29760,plain,
( $false
| spl0_1642 ),
inference(forward_subsumption_resolution,[status(thm)],[f29728,f245]) ).
fof(f29761,plain,
spl0_1642,
inference(contradiction_clause,[status(thm)],[f29760]) ).
fof(f29793,plain,
( spl0_1651
<=> ssList(skaf46(sk1,sk1)) ),
introduced(split_symbol_definition) ).
fof(f29795,plain,
( ~ ssList(skaf46(sk1,sk1))
| spl0_1651 ),
inference(component_clause,[status(thm)],[f29793]) ).
fof(f29818,plain,
( $false
| spl0_1651 ),
inference(forward_subsumption_resolution,[status(thm)],[f29795,f245]) ).
fof(f29819,plain,
spl0_1651,
inference(contradiction_clause,[status(thm)],[f29818]) ).
fof(f29821,plain,
( spl0_1655
<=> ssList(skaf45(sk2,sk2)) ),
introduced(split_symbol_definition) ).
fof(f29823,plain,
( ~ ssList(skaf45(sk2,sk2))
| spl0_1655 ),
inference(component_clause,[status(thm)],[f29821]) ).
fof(f29841,plain,
( $false
| spl0_1655 ),
inference(forward_subsumption_resolution,[status(thm)],[f29823,f246]) ).
fof(f29842,plain,
spl0_1655,
inference(contradiction_clause,[status(thm)],[f29841]) ).
fof(f29843,plain,
( spl0_1657
<=> ssList(skaf45(sk1,sk1)) ),
introduced(split_symbol_definition) ).
fof(f29845,plain,
( ~ ssList(skaf45(sk1,sk1))
| spl0_1657 ),
inference(component_clause,[status(thm)],[f29843]) ).
fof(f29861,plain,
( $false
| spl0_1657 ),
inference(forward_subsumption_resolution,[status(thm)],[f29845,f246]) ).
fof(f29862,plain,
spl0_1657,
inference(contradiction_clause,[status(thm)],[f29861]) ).
fof(f42724,plain,
( ~ ssList(sk1)
| totalorderedP(sk1)
| ~ spl0_1482 ),
inference(resolution,[status(thm)],[f287,f23743]) ).
fof(f42725,plain,
( ~ spl0_9
| spl0_1048
| ~ spl0_1482 ),
inference(split_clause,[status(thm)],[f42724,f516,f9379,f23742]) ).
fof(f42730,plain,
$false,
inference(sat_refutation,[status(thm)],[f522,f10920,f22636,f23754,f23770,f23773,f23775,f23777,f23780,f23782,f28541,f29052,f29723,f29761,f29819,f29842,f29862,f42725]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.12 % Problem : SWC273-1 : TPTP v8.1.2. Released v2.4.0.
% 0.08/0.13 % Command : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.10/0.33 % Computer : n018.cluster.edu
% 0.10/0.33 % Model : x86_64 x86_64
% 0.10/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.33 % Memory : 8042.1875MB
% 0.10/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.10/0.33 % CPULimit : 300
% 0.10/0.33 % WCLimit : 300
% 0.10/0.33 % DateTime : Tue Apr 30 00:14:58 EDT 2024
% 0.14/0.33 % CPUTime :
% 0.14/0.35 % Drodi V3.6.0
% 98.55/12.80 % Refutation found
% 98.55/12.80 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 98.55/12.80 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 171.04/13.79 % Elapsed time: 13.440318 seconds
% 171.04/13.79 % CPU time: 100.259143 seconds
% 171.04/13.79 % Total memory used: 445.675 MB
% 171.04/13.79 % Net memory used: 406.436 MB
%------------------------------------------------------------------------------