TSTP Solution File: SWC273+1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : SWC273+1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n015.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 : Fri May 3 03:11:49 EDT 2024
% Result : Theorem 17.38s 3.14s
% Output : CNFRefutation 17.38s
% Verified :
% SZS Type : Refutation
% Derivation depth : 15
% Number of leaves : 18
% Syntax : Number of formulae : 79 ( 15 unt; 0 def)
% Number of atoms : 573 ( 74 equ)
% Maximal formula atoms : 28 ( 7 avg)
% Number of connectives : 757 ( 263 ~; 236 |; 214 &)
% ( 8 <=>; 36 =>; 0 <=; 0 <~>)
% Maximal formula depth : 17 ( 8 avg)
% Maximal term depth : 5 ( 1 avg)
% Number of predicates : 10 ( 8 usr; 1 prp; 0-2 aty)
% Number of functors : 16 ( 16 usr; 4 con; 0-2 aty)
% Number of variables : 234 ( 0 sgn 128 !; 92 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f11,axiom,
! [X0] :
( ssList(X0)
=> ( totalorderedP(X0)
<=> ! [X1] :
( ssItem(X1)
=> ! [X2] :
( ssItem(X2)
=> ! [X3] :
( ssList(X3)
=> ! [X4] :
( ssList(X4)
=> ! [X5] :
( ssList(X5)
=> ( app(app(X3,cons(X1,X4)),cons(X2,X5)) = X0
=> leq(X1,X2) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax11) ).
fof(f12,axiom,
! [X0] :
( ssList(X0)
=> ( strictorderedP(X0)
<=> ! [X1] :
( ssItem(X1)
=> ! [X2] :
( ssItem(X2)
=> ! [X3] :
( ssList(X3)
=> ! [X4] :
( ssList(X4)
=> ! [X5] :
( ssList(X5)
=> ( app(app(X3,cons(X1,X4)),cons(X2,X5)) = X0
=> lt(X1,X2) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax12) ).
fof(f93,axiom,
! [X0] :
( ssItem(X0)
=> ! [X1] :
( ssItem(X1)
=> ( lt(X0,X1)
<=> ( leq(X0,X1)
& X0 != X1 ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax93) ).
fof(f96,conjecture,
! [X0] :
( ssList(X0)
=> ! [X1] :
( ssList(X1)
=> ! [X2] :
( ssList(X2)
=> ! [X3] :
( totalorderedP(X0)
| ? [X4] :
( strictorderedP(X4)
& segmentP(X4,X2)
& segmentP(X3,X4)
& neq(X2,X4)
& ssList(X4) )
| ~ strictorderedP(X2)
| ~ segmentP(X3,X2)
| X0 != X2
| X1 != X3
| ~ ssList(X3) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',co1) ).
fof(f97,negated_conjecture,
~ ! [X0] :
( ssList(X0)
=> ! [X1] :
( ssList(X1)
=> ! [X2] :
( ssList(X2)
=> ! [X3] :
( totalorderedP(X0)
| ? [X4] :
( strictorderedP(X4)
& segmentP(X4,X2)
& segmentP(X3,X4)
& neq(X2,X4)
& ssList(X4) )
| ~ strictorderedP(X2)
| ~ segmentP(X3,X2)
| X0 != X2
| X1 != X3
| ~ ssList(X3) ) ) ) ),
inference(negated_conjecture,[],[f96]) ).
fof(f110,plain,
! [X0] :
( ( totalorderedP(X0)
<=> ! [X1] :
( ! [X2] :
( ! [X3] :
( ! [X4] :
( ! [X5] :
( leq(X1,X2)
| app(app(X3,cons(X1,X4)),cons(X2,X5)) != X0
| ~ ssList(X5) )
| ~ ssList(X4) )
| ~ ssList(X3) )
| ~ ssItem(X2) )
| ~ ssItem(X1) ) )
| ~ ssList(X0) ),
inference(ennf_transformation,[],[f11]) ).
fof(f111,plain,
! [X0] :
( ( totalorderedP(X0)
<=> ! [X1] :
( ! [X2] :
( ! [X3] :
( ! [X4] :
( ! [X5] :
( leq(X1,X2)
| app(app(X3,cons(X1,X4)),cons(X2,X5)) != X0
| ~ ssList(X5) )
| ~ ssList(X4) )
| ~ ssList(X3) )
| ~ ssItem(X2) )
| ~ ssItem(X1) ) )
| ~ ssList(X0) ),
inference(flattening,[],[f110]) ).
fof(f112,plain,
! [X0] :
( ( strictorderedP(X0)
<=> ! [X1] :
( ! [X2] :
( ! [X3] :
( ! [X4] :
( ! [X5] :
( lt(X1,X2)
| app(app(X3,cons(X1,X4)),cons(X2,X5)) != X0
| ~ ssList(X5) )
| ~ ssList(X4) )
| ~ ssList(X3) )
| ~ ssItem(X2) )
| ~ ssItem(X1) ) )
| ~ ssList(X0) ),
inference(ennf_transformation,[],[f12]) ).
fof(f113,plain,
! [X0] :
( ( strictorderedP(X0)
<=> ! [X1] :
( ! [X2] :
( ! [X3] :
( ! [X4] :
( ! [X5] :
( lt(X1,X2)
| app(app(X3,cons(X1,X4)),cons(X2,X5)) != X0
| ~ ssList(X5) )
| ~ ssList(X4) )
| ~ ssList(X3) )
| ~ ssItem(X2) )
| ~ ssItem(X1) ) )
| ~ ssList(X0) ),
inference(flattening,[],[f112]) ).
fof(f216,plain,
! [X0] :
( ! [X1] :
( ( lt(X0,X1)
<=> ( leq(X0,X1)
& X0 != X1 ) )
| ~ ssItem(X1) )
| ~ ssItem(X0) ),
inference(ennf_transformation,[],[f93]) ).
fof(f221,plain,
? [X0] :
( ? [X1] :
( ? [X2] :
( ? [X3] :
( ~ totalorderedP(X0)
& ! [X4] :
( ~ strictorderedP(X4)
| ~ segmentP(X4,X2)
| ~ segmentP(X3,X4)
| ~ neq(X2,X4)
| ~ ssList(X4) )
& strictorderedP(X2)
& segmentP(X3,X2)
& X0 = X2
& X1 = X3
& ssList(X3) )
& ssList(X2) )
& ssList(X1) )
& ssList(X0) ),
inference(ennf_transformation,[],[f97]) ).
fof(f284,plain,
! [X0] :
( ( ( totalorderedP(X0)
| ? [X1] :
( ? [X2] :
( ? [X3] :
( ? [X4] :
( ? [X5] :
( ~ leq(X1,X2)
& app(app(X3,cons(X1,X4)),cons(X2,X5)) = X0
& ssList(X5) )
& ssList(X4) )
& ssList(X3) )
& ssItem(X2) )
& ssItem(X1) ) )
& ( ! [X1] :
( ! [X2] :
( ! [X3] :
( ! [X4] :
( ! [X5] :
( leq(X1,X2)
| app(app(X3,cons(X1,X4)),cons(X2,X5)) != X0
| ~ ssList(X5) )
| ~ ssList(X4) )
| ~ ssList(X3) )
| ~ ssItem(X2) )
| ~ ssItem(X1) )
| ~ totalorderedP(X0) ) )
| ~ ssList(X0) ),
inference(nnf_transformation,[],[f111]) ).
fof(f285,plain,
! [X0] :
( ( ( totalorderedP(X0)
| ? [X1] :
( ? [X2] :
( ? [X3] :
( ? [X4] :
( ? [X5] :
( ~ leq(X1,X2)
& app(app(X3,cons(X1,X4)),cons(X2,X5)) = X0
& ssList(X5) )
& ssList(X4) )
& ssList(X3) )
& ssItem(X2) )
& ssItem(X1) ) )
& ( ! [X6] :
( ! [X7] :
( ! [X8] :
( ! [X9] :
( ! [X10] :
( leq(X6,X7)
| app(app(X8,cons(X6,X9)),cons(X7,X10)) != X0
| ~ ssList(X10) )
| ~ ssList(X9) )
| ~ ssList(X8) )
| ~ ssItem(X7) )
| ~ ssItem(X6) )
| ~ totalorderedP(X0) ) )
| ~ ssList(X0) ),
inference(rectify,[],[f284]) ).
fof(f286,plain,
! [X0] :
( ? [X1] :
( ? [X2] :
( ? [X3] :
( ? [X4] :
( ? [X5] :
( ~ leq(X1,X2)
& app(app(X3,cons(X1,X4)),cons(X2,X5)) = X0
& ssList(X5) )
& ssList(X4) )
& ssList(X3) )
& ssItem(X2) )
& ssItem(X1) )
=> ( ? [X2] :
( ? [X3] :
( ? [X4] :
( ? [X5] :
( ~ leq(sK30(X0),X2)
& app(app(X3,cons(sK30(X0),X4)),cons(X2,X5)) = X0
& ssList(X5) )
& ssList(X4) )
& ssList(X3) )
& ssItem(X2) )
& ssItem(sK30(X0)) ) ),
introduced(choice_axiom,[]) ).
fof(f287,plain,
! [X0] :
( ? [X2] :
( ? [X3] :
( ? [X4] :
( ? [X5] :
( ~ leq(sK30(X0),X2)
& app(app(X3,cons(sK30(X0),X4)),cons(X2,X5)) = X0
& ssList(X5) )
& ssList(X4) )
& ssList(X3) )
& ssItem(X2) )
=> ( ? [X3] :
( ? [X4] :
( ? [X5] :
( ~ leq(sK30(X0),sK31(X0))
& app(app(X3,cons(sK30(X0),X4)),cons(sK31(X0),X5)) = X0
& ssList(X5) )
& ssList(X4) )
& ssList(X3) )
& ssItem(sK31(X0)) ) ),
introduced(choice_axiom,[]) ).
fof(f288,plain,
! [X0] :
( ? [X3] :
( ? [X4] :
( ? [X5] :
( ~ leq(sK30(X0),sK31(X0))
& app(app(X3,cons(sK30(X0),X4)),cons(sK31(X0),X5)) = X0
& ssList(X5) )
& ssList(X4) )
& ssList(X3) )
=> ( ? [X4] :
( ? [X5] :
( ~ leq(sK30(X0),sK31(X0))
& app(app(sK32(X0),cons(sK30(X0),X4)),cons(sK31(X0),X5)) = X0
& ssList(X5) )
& ssList(X4) )
& ssList(sK32(X0)) ) ),
introduced(choice_axiom,[]) ).
fof(f289,plain,
! [X0] :
( ? [X4] :
( ? [X5] :
( ~ leq(sK30(X0),sK31(X0))
& app(app(sK32(X0),cons(sK30(X0),X4)),cons(sK31(X0),X5)) = X0
& ssList(X5) )
& ssList(X4) )
=> ( ? [X5] :
( ~ leq(sK30(X0),sK31(X0))
& app(app(sK32(X0),cons(sK30(X0),sK33(X0))),cons(sK31(X0),X5)) = X0
& ssList(X5) )
& ssList(sK33(X0)) ) ),
introduced(choice_axiom,[]) ).
fof(f290,plain,
! [X0] :
( ? [X5] :
( ~ leq(sK30(X0),sK31(X0))
& app(app(sK32(X0),cons(sK30(X0),sK33(X0))),cons(sK31(X0),X5)) = X0
& ssList(X5) )
=> ( ~ leq(sK30(X0),sK31(X0))
& app(app(sK32(X0),cons(sK30(X0),sK33(X0))),cons(sK31(X0),sK34(X0))) = X0
& ssList(sK34(X0)) ) ),
introduced(choice_axiom,[]) ).
fof(f291,plain,
! [X0] :
( ( ( totalorderedP(X0)
| ( ~ leq(sK30(X0),sK31(X0))
& app(app(sK32(X0),cons(sK30(X0),sK33(X0))),cons(sK31(X0),sK34(X0))) = X0
& ssList(sK34(X0))
& ssList(sK33(X0))
& ssList(sK32(X0))
& ssItem(sK31(X0))
& ssItem(sK30(X0)) ) )
& ( ! [X6] :
( ! [X7] :
( ! [X8] :
( ! [X9] :
( ! [X10] :
( leq(X6,X7)
| app(app(X8,cons(X6,X9)),cons(X7,X10)) != X0
| ~ ssList(X10) )
| ~ ssList(X9) )
| ~ ssList(X8) )
| ~ ssItem(X7) )
| ~ ssItem(X6) )
| ~ totalorderedP(X0) ) )
| ~ ssList(X0) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK30,sK31,sK32,sK33,sK34])],[f285,f290,f289,f288,f287,f286]) ).
fof(f292,plain,
! [X0] :
( ( ( strictorderedP(X0)
| ? [X1] :
( ? [X2] :
( ? [X3] :
( ? [X4] :
( ? [X5] :
( ~ lt(X1,X2)
& app(app(X3,cons(X1,X4)),cons(X2,X5)) = X0
& ssList(X5) )
& ssList(X4) )
& ssList(X3) )
& ssItem(X2) )
& ssItem(X1) ) )
& ( ! [X1] :
( ! [X2] :
( ! [X3] :
( ! [X4] :
( ! [X5] :
( lt(X1,X2)
| app(app(X3,cons(X1,X4)),cons(X2,X5)) != X0
| ~ ssList(X5) )
| ~ ssList(X4) )
| ~ ssList(X3) )
| ~ ssItem(X2) )
| ~ ssItem(X1) )
| ~ strictorderedP(X0) ) )
| ~ ssList(X0) ),
inference(nnf_transformation,[],[f113]) ).
fof(f293,plain,
! [X0] :
( ( ( strictorderedP(X0)
| ? [X1] :
( ? [X2] :
( ? [X3] :
( ? [X4] :
( ? [X5] :
( ~ lt(X1,X2)
& app(app(X3,cons(X1,X4)),cons(X2,X5)) = X0
& ssList(X5) )
& ssList(X4) )
& ssList(X3) )
& ssItem(X2) )
& ssItem(X1) ) )
& ( ! [X6] :
( ! [X7] :
( ! [X8] :
( ! [X9] :
( ! [X10] :
( lt(X6,X7)
| app(app(X8,cons(X6,X9)),cons(X7,X10)) != X0
| ~ ssList(X10) )
| ~ ssList(X9) )
| ~ ssList(X8) )
| ~ ssItem(X7) )
| ~ ssItem(X6) )
| ~ strictorderedP(X0) ) )
| ~ ssList(X0) ),
inference(rectify,[],[f292]) ).
fof(f294,plain,
! [X0] :
( ? [X1] :
( ? [X2] :
( ? [X3] :
( ? [X4] :
( ? [X5] :
( ~ lt(X1,X2)
& app(app(X3,cons(X1,X4)),cons(X2,X5)) = X0
& ssList(X5) )
& ssList(X4) )
& ssList(X3) )
& ssItem(X2) )
& ssItem(X1) )
=> ( ? [X2] :
( ? [X3] :
( ? [X4] :
( ? [X5] :
( ~ lt(sK35(X0),X2)
& app(app(X3,cons(sK35(X0),X4)),cons(X2,X5)) = X0
& ssList(X5) )
& ssList(X4) )
& ssList(X3) )
& ssItem(X2) )
& ssItem(sK35(X0)) ) ),
introduced(choice_axiom,[]) ).
fof(f295,plain,
! [X0] :
( ? [X2] :
( ? [X3] :
( ? [X4] :
( ? [X5] :
( ~ lt(sK35(X0),X2)
& app(app(X3,cons(sK35(X0),X4)),cons(X2,X5)) = X0
& ssList(X5) )
& ssList(X4) )
& ssList(X3) )
& ssItem(X2) )
=> ( ? [X3] :
( ? [X4] :
( ? [X5] :
( ~ lt(sK35(X0),sK36(X0))
& app(app(X3,cons(sK35(X0),X4)),cons(sK36(X0),X5)) = X0
& ssList(X5) )
& ssList(X4) )
& ssList(X3) )
& ssItem(sK36(X0)) ) ),
introduced(choice_axiom,[]) ).
fof(f296,plain,
! [X0] :
( ? [X3] :
( ? [X4] :
( ? [X5] :
( ~ lt(sK35(X0),sK36(X0))
& app(app(X3,cons(sK35(X0),X4)),cons(sK36(X0),X5)) = X0
& ssList(X5) )
& ssList(X4) )
& ssList(X3) )
=> ( ? [X4] :
( ? [X5] :
( ~ lt(sK35(X0),sK36(X0))
& app(app(sK37(X0),cons(sK35(X0),X4)),cons(sK36(X0),X5)) = X0
& ssList(X5) )
& ssList(X4) )
& ssList(sK37(X0)) ) ),
introduced(choice_axiom,[]) ).
fof(f297,plain,
! [X0] :
( ? [X4] :
( ? [X5] :
( ~ lt(sK35(X0),sK36(X0))
& app(app(sK37(X0),cons(sK35(X0),X4)),cons(sK36(X0),X5)) = X0
& ssList(X5) )
& ssList(X4) )
=> ( ? [X5] :
( ~ lt(sK35(X0),sK36(X0))
& app(app(sK37(X0),cons(sK35(X0),sK38(X0))),cons(sK36(X0),X5)) = X0
& ssList(X5) )
& ssList(sK38(X0)) ) ),
introduced(choice_axiom,[]) ).
fof(f298,plain,
! [X0] :
( ? [X5] :
( ~ lt(sK35(X0),sK36(X0))
& app(app(sK37(X0),cons(sK35(X0),sK38(X0))),cons(sK36(X0),X5)) = X0
& ssList(X5) )
=> ( ~ lt(sK35(X0),sK36(X0))
& app(app(sK37(X0),cons(sK35(X0),sK38(X0))),cons(sK36(X0),sK39(X0))) = X0
& ssList(sK39(X0)) ) ),
introduced(choice_axiom,[]) ).
fof(f299,plain,
! [X0] :
( ( ( strictorderedP(X0)
| ( ~ lt(sK35(X0),sK36(X0))
& app(app(sK37(X0),cons(sK35(X0),sK38(X0))),cons(sK36(X0),sK39(X0))) = X0
& ssList(sK39(X0))
& ssList(sK38(X0))
& ssList(sK37(X0))
& ssItem(sK36(X0))
& ssItem(sK35(X0)) ) )
& ( ! [X6] :
( ! [X7] :
( ! [X8] :
( ! [X9] :
( ! [X10] :
( lt(X6,X7)
| app(app(X8,cons(X6,X9)),cons(X7,X10)) != X0
| ~ ssList(X10) )
| ~ ssList(X9) )
| ~ ssList(X8) )
| ~ ssItem(X7) )
| ~ ssItem(X6) )
| ~ strictorderedP(X0) ) )
| ~ ssList(X0) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK35,sK36,sK37,sK38,sK39])],[f293,f298,f297,f296,f295,f294]) ).
fof(f340,plain,
! [X0] :
( ! [X1] :
( ( ( lt(X0,X1)
| ~ leq(X0,X1)
| X0 = X1 )
& ( ( leq(X0,X1)
& X0 != X1 )
| ~ lt(X0,X1) ) )
| ~ ssItem(X1) )
| ~ ssItem(X0) ),
inference(nnf_transformation,[],[f216]) ).
fof(f341,plain,
! [X0] :
( ! [X1] :
( ( ( lt(X0,X1)
| ~ leq(X0,X1)
| X0 = X1 )
& ( ( leq(X0,X1)
& X0 != X1 )
| ~ lt(X0,X1) ) )
| ~ ssItem(X1) )
| ~ ssItem(X0) ),
inference(flattening,[],[f340]) ).
fof(f342,plain,
( ? [X0] :
( ? [X1] :
( ? [X2] :
( ? [X3] :
( ~ totalorderedP(X0)
& ! [X4] :
( ~ strictorderedP(X4)
| ~ segmentP(X4,X2)
| ~ segmentP(X3,X4)
| ~ neq(X2,X4)
| ~ ssList(X4) )
& strictorderedP(X2)
& segmentP(X3,X2)
& X0 = X2
& X1 = X3
& ssList(X3) )
& ssList(X2) )
& ssList(X1) )
& ssList(X0) )
=> ( ? [X1] :
( ? [X2] :
( ? [X3] :
( ~ totalorderedP(sK53)
& ! [X4] :
( ~ strictorderedP(X4)
| ~ segmentP(X4,X2)
| ~ segmentP(X3,X4)
| ~ neq(X2,X4)
| ~ ssList(X4) )
& strictorderedP(X2)
& segmentP(X3,X2)
& sK53 = X2
& X1 = X3
& ssList(X3) )
& ssList(X2) )
& ssList(X1) )
& ssList(sK53) ) ),
introduced(choice_axiom,[]) ).
fof(f343,plain,
( ? [X1] :
( ? [X2] :
( ? [X3] :
( ~ totalorderedP(sK53)
& ! [X4] :
( ~ strictorderedP(X4)
| ~ segmentP(X4,X2)
| ~ segmentP(X3,X4)
| ~ neq(X2,X4)
| ~ ssList(X4) )
& strictorderedP(X2)
& segmentP(X3,X2)
& sK53 = X2
& X1 = X3
& ssList(X3) )
& ssList(X2) )
& ssList(X1) )
=> ( ? [X2] :
( ? [X3] :
( ~ totalorderedP(sK53)
& ! [X4] :
( ~ strictorderedP(X4)
| ~ segmentP(X4,X2)
| ~ segmentP(X3,X4)
| ~ neq(X2,X4)
| ~ ssList(X4) )
& strictorderedP(X2)
& segmentP(X3,X2)
& sK53 = X2
& sK54 = X3
& ssList(X3) )
& ssList(X2) )
& ssList(sK54) ) ),
introduced(choice_axiom,[]) ).
fof(f344,plain,
( ? [X2] :
( ? [X3] :
( ~ totalorderedP(sK53)
& ! [X4] :
( ~ strictorderedP(X4)
| ~ segmentP(X4,X2)
| ~ segmentP(X3,X4)
| ~ neq(X2,X4)
| ~ ssList(X4) )
& strictorderedP(X2)
& segmentP(X3,X2)
& sK53 = X2
& sK54 = X3
& ssList(X3) )
& ssList(X2) )
=> ( ? [X3] :
( ~ totalorderedP(sK53)
& ! [X4] :
( ~ strictorderedP(X4)
| ~ segmentP(X4,sK55)
| ~ segmentP(X3,X4)
| ~ neq(sK55,X4)
| ~ ssList(X4) )
& strictorderedP(sK55)
& segmentP(X3,sK55)
& sK53 = sK55
& sK54 = X3
& ssList(X3) )
& ssList(sK55) ) ),
introduced(choice_axiom,[]) ).
fof(f345,plain,
( ? [X3] :
( ~ totalorderedP(sK53)
& ! [X4] :
( ~ strictorderedP(X4)
| ~ segmentP(X4,sK55)
| ~ segmentP(X3,X4)
| ~ neq(sK55,X4)
| ~ ssList(X4) )
& strictorderedP(sK55)
& segmentP(X3,sK55)
& sK53 = sK55
& sK54 = X3
& ssList(X3) )
=> ( ~ totalorderedP(sK53)
& ! [X4] :
( ~ strictorderedP(X4)
| ~ segmentP(X4,sK55)
| ~ segmentP(sK56,X4)
| ~ neq(sK55,X4)
| ~ ssList(X4) )
& strictorderedP(sK55)
& segmentP(sK56,sK55)
& sK53 = sK55
& sK54 = sK56
& ssList(sK56) ) ),
introduced(choice_axiom,[]) ).
fof(f346,plain,
( ~ totalorderedP(sK53)
& ! [X4] :
( ~ strictorderedP(X4)
| ~ segmentP(X4,sK55)
| ~ segmentP(sK56,X4)
| ~ neq(sK55,X4)
| ~ ssList(X4) )
& strictorderedP(sK55)
& segmentP(sK56,sK55)
& sK53 = sK55
& sK54 = sK56
& ssList(sK56)
& ssList(sK55)
& ssList(sK54)
& ssList(sK53) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK53,sK54,sK55,sK56])],[f221,f345,f344,f343,f342]) ).
fof(f406,plain,
! [X0] :
( totalorderedP(X0)
| ssItem(sK30(X0))
| ~ ssList(X0) ),
inference(cnf_transformation,[],[f291]) ).
fof(f407,plain,
! [X0] :
( totalorderedP(X0)
| ssItem(sK31(X0))
| ~ ssList(X0) ),
inference(cnf_transformation,[],[f291]) ).
fof(f408,plain,
! [X0] :
( totalorderedP(X0)
| ssList(sK32(X0))
| ~ ssList(X0) ),
inference(cnf_transformation,[],[f291]) ).
fof(f409,plain,
! [X0] :
( totalorderedP(X0)
| ssList(sK33(X0))
| ~ ssList(X0) ),
inference(cnf_transformation,[],[f291]) ).
fof(f410,plain,
! [X0] :
( totalorderedP(X0)
| ssList(sK34(X0))
| ~ ssList(X0) ),
inference(cnf_transformation,[],[f291]) ).
fof(f411,plain,
! [X0] :
( totalorderedP(X0)
| app(app(sK32(X0),cons(sK30(X0),sK33(X0))),cons(sK31(X0),sK34(X0))) = X0
| ~ ssList(X0) ),
inference(cnf_transformation,[],[f291]) ).
fof(f412,plain,
! [X0] :
( totalorderedP(X0)
| ~ leq(sK30(X0),sK31(X0))
| ~ ssList(X0) ),
inference(cnf_transformation,[],[f291]) ).
fof(f413,plain,
! [X10,X0,X8,X6,X9,X7] :
( lt(X6,X7)
| app(app(X8,cons(X6,X9)),cons(X7,X10)) != X0
| ~ ssList(X10)
| ~ ssList(X9)
| ~ ssList(X8)
| ~ ssItem(X7)
| ~ ssItem(X6)
| ~ strictorderedP(X0)
| ~ ssList(X0) ),
inference(cnf_transformation,[],[f299]) ).
fof(f542,plain,
! [X0,X1] :
( leq(X0,X1)
| ~ lt(X0,X1)
| ~ ssItem(X1)
| ~ ssItem(X0) ),
inference(cnf_transformation,[],[f341]) ).
fof(f546,plain,
ssList(sK53),
inference(cnf_transformation,[],[f346]) ).
fof(f551,plain,
sK53 = sK55,
inference(cnf_transformation,[],[f346]) ).
fof(f553,plain,
strictorderedP(sK55),
inference(cnf_transformation,[],[f346]) ).
fof(f555,plain,
~ totalorderedP(sK53),
inference(cnf_transformation,[],[f346]) ).
fof(f556,plain,
~ totalorderedP(sK55),
inference(definition_unfolding,[],[f555,f551]) ).
fof(f558,plain,
ssList(sK55),
inference(definition_unfolding,[],[f546,f551]) ).
fof(f569,plain,
! [X10,X8,X6,X9,X7] :
( lt(X6,X7)
| ~ ssList(X10)
| ~ ssList(X9)
| ~ ssList(X8)
| ~ ssItem(X7)
| ~ ssItem(X6)
| ~ strictorderedP(app(app(X8,cons(X6,X9)),cons(X7,X10)))
| ~ ssList(app(app(X8,cons(X6,X9)),cons(X7,X10))) ),
inference(equality_resolution,[],[f413]) ).
cnf(c_107,plain,
( ~ leq(sK30(X0),sK31(X0))
| ~ ssList(X0)
| totalorderedP(X0) ),
inference(cnf_transformation,[],[f412]) ).
cnf(c_108,plain,
( ~ ssList(X0)
| app(app(sK32(X0),cons(sK30(X0),sK33(X0))),cons(sK31(X0),sK34(X0))) = X0
| totalorderedP(X0) ),
inference(cnf_transformation,[],[f411]) ).
cnf(c_109,plain,
( ~ ssList(X0)
| ssList(sK34(X0))
| totalorderedP(X0) ),
inference(cnf_transformation,[],[f410]) ).
cnf(c_110,plain,
( ~ ssList(X0)
| ssList(sK33(X0))
| totalorderedP(X0) ),
inference(cnf_transformation,[],[f409]) ).
cnf(c_111,plain,
( ~ ssList(X0)
| ssList(sK32(X0))
| totalorderedP(X0) ),
inference(cnf_transformation,[],[f408]) ).
cnf(c_112,plain,
( ~ ssList(X0)
| ssItem(sK31(X0))
| totalorderedP(X0) ),
inference(cnf_transformation,[],[f407]) ).
cnf(c_113,plain,
( ~ ssList(X0)
| ssItem(sK30(X0))
| totalorderedP(X0) ),
inference(cnf_transformation,[],[f406]) ).
cnf(c_122,plain,
( ~ ssList(app(app(X0,cons(X1,X2)),cons(X3,X4)))
| ~ strictorderedP(app(app(X0,cons(X1,X2)),cons(X3,X4)))
| ~ ssItem(X1)
| ~ ssItem(X3)
| ~ ssList(X0)
| ~ ssList(X2)
| ~ ssList(X4)
| lt(X1,X3) ),
inference(cnf_transformation,[],[f569]) ).
cnf(c_242,plain,
( ~ lt(X0,X1)
| ~ ssItem(X0)
| ~ ssItem(X1)
| leq(X0,X1) ),
inference(cnf_transformation,[],[f542]) ).
cnf(c_246,negated_conjecture,
~ totalorderedP(sK55),
inference(cnf_transformation,[],[f556]) ).
cnf(c_248,negated_conjecture,
strictorderedP(sK55),
inference(cnf_transformation,[],[f553]) ).
cnf(c_253,negated_conjecture,
ssList(sK55),
inference(cnf_transformation,[],[f558]) ).
cnf(c_8852,negated_conjecture,
ssList(sK55),
inference(demodulation,[status(thm)],[c_253]) ).
cnf(c_8855,negated_conjecture,
strictorderedP(sK55),
inference(demodulation,[status(thm)],[c_248]) ).
cnf(c_8856,negated_conjecture,
~ totalorderedP(sK55),
inference(demodulation,[status(thm)],[c_246]) ).
cnf(c_13133,plain,
( ~ ssList(sK55)
| ssList(sK34(sK55))
| totalorderedP(sK55) ),
inference(instantiation,[status(thm)],[c_109]) ).
cnf(c_13134,plain,
( ~ ssList(sK55)
| ssList(sK33(sK55))
| totalorderedP(sK55) ),
inference(instantiation,[status(thm)],[c_110]) ).
cnf(c_13135,plain,
( ~ ssList(sK55)
| ssList(sK32(sK55))
| totalorderedP(sK55) ),
inference(instantiation,[status(thm)],[c_111]) ).
cnf(c_13136,plain,
( ~ ssList(sK55)
| ssItem(sK31(sK55))
| totalorderedP(sK55) ),
inference(instantiation,[status(thm)],[c_112]) ).
cnf(c_13137,plain,
( ~ ssList(sK55)
| ssItem(sK30(sK55))
| totalorderedP(sK55) ),
inference(instantiation,[status(thm)],[c_113]) ).
cnf(c_13148,plain,
( ~ leq(sK30(sK55),sK31(sK55))
| ~ ssList(sK55)
| totalorderedP(sK55) ),
inference(instantiation,[status(thm)],[c_107]) ).
cnf(c_21141,plain,
( app(app(sK32(sK55),cons(sK30(sK55),sK33(sK55))),cons(sK31(sK55),sK34(sK55))) = sK55
| totalorderedP(sK55) ),
inference(superposition,[status(thm)],[c_8852,c_108]) ).
cnf(c_21144,plain,
app(app(sK32(sK55),cons(sK30(sK55),sK33(sK55))),cons(sK31(sK55),sK34(sK55))) = sK55,
inference(forward_subsumption_resolution,[status(thm)],[c_21141,c_8856]) ).
cnf(c_28252,plain,
( ~ strictorderedP(app(app(sK32(sK55),cons(sK30(sK55),sK33(sK55))),cons(sK31(sK55),sK34(sK55))))
| ~ ssItem(sK30(sK55))
| ~ ssItem(sK31(sK55))
| ~ ssList(sK32(sK55))
| ~ ssList(sK33(sK55))
| ~ ssList(sK34(sK55))
| ~ ssList(sK55)
| lt(sK30(sK55),sK31(sK55)) ),
inference(superposition,[status(thm)],[c_21144,c_122]) ).
cnf(c_28311,plain,
( ~ ssItem(sK30(sK55))
| ~ ssItem(sK31(sK55))
| ~ ssList(sK32(sK55))
| ~ ssList(sK33(sK55))
| ~ ssList(sK34(sK55))
| ~ ssList(sK55)
| ~ strictorderedP(sK55)
| lt(sK30(sK55),sK31(sK55)) ),
inference(light_normalisation,[status(thm)],[c_28252,c_21144]) ).
cnf(c_28312,plain,
( ~ ssItem(sK30(sK55))
| ~ ssItem(sK31(sK55))
| ~ ssList(sK32(sK55))
| ~ ssList(sK33(sK55))
| ~ ssList(sK34(sK55))
| lt(sK30(sK55),sK31(sK55)) ),
inference(forward_subsumption_resolution,[status(thm)],[c_28311,c_8855,c_8852]) ).
cnf(c_47203,plain,
lt(sK30(sK55),sK31(sK55)),
inference(global_subsumption_just,[status(thm)],[c_28312,c_253,c_246,c_13133,c_13134,c_13135,c_13136,c_13137,c_28312]) ).
cnf(c_47207,plain,
( ~ ssItem(sK30(sK55))
| ~ ssItem(sK31(sK55))
| leq(sK30(sK55),sK31(sK55)) ),
inference(superposition,[status(thm)],[c_47203,c_242]) ).
cnf(c_47223,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_47207,c_13148,c_13137,c_13136,c_246,c_253]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.10 % Problem : SWC273+1 : TPTP v8.1.2. Released v2.4.0.
% 0.11/0.11 % Command : run_iprover %s %d THM
% 0.11/0.32 % Computer : n015.cluster.edu
% 0.11/0.32 % Model : x86_64 x86_64
% 0.11/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32 % Memory : 8042.1875MB
% 0.11/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32 % CPULimit : 300
% 0.11/0.32 % WCLimit : 300
% 0.11/0.32 % DateTime : Thu May 2 23:54:51 EDT 2024
% 0.11/0.32 % CPUTime :
% 0.17/0.43 Running first-order theorem proving
% 0.17/0.43 Running: /export/starexec/sandbox/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox/benchmark/theBenchmark.p 300
% 17.38/3.14 % SZS status Started for theBenchmark.p
% 17.38/3.14 % SZS status Theorem for theBenchmark.p
% 17.38/3.14
% 17.38/3.14 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 17.38/3.14
% 17.38/3.14 ------ iProver source info
% 17.38/3.14
% 17.38/3.14 git: date: 2024-05-02 19:28:25 +0000
% 17.38/3.14 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 17.38/3.14 git: non_committed_changes: false
% 17.38/3.14
% 17.38/3.14 ------ Parsing...
% 17.38/3.14 ------ Clausification by vclausify_rel & Parsing by iProver...
% 17.38/3.14
% 17.38/3.14 ------ Preprocessing... sup_sim: 0 sf_s rm: 1 0s sf_e pe_s pe:1:0s pe:2:0s pe:4:0s pe_e sup_sim: 0 sf_s rm: 5 0s sf_e pe_s pe_e
% 17.38/3.14
% 17.38/3.14 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 17.38/3.14
% 17.38/3.14 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 17.38/3.14 ------ Proving...
% 17.38/3.14 ------ Problem Properties
% 17.38/3.14
% 17.38/3.14
% 17.38/3.14 clauses 186
% 17.38/3.14 conjectures 5
% 17.38/3.14 EPR 55
% 17.38/3.14 Horn 118
% 17.38/3.14 unary 21
% 17.38/3.14 binary 40
% 17.38/3.14 lits 628
% 17.38/3.14 lits eq 79
% 17.38/3.14 fd_pure 0
% 17.38/3.14 fd_pseudo 0
% 17.38/3.14 fd_cond 22
% 17.38/3.14 fd_pseudo_cond 14
% 17.38/3.14 AC symbols 0
% 17.38/3.14
% 17.38/3.14 ------ Schedule dynamic 5 is on
% 17.38/3.14
% 17.38/3.14 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 17.38/3.14
% 17.38/3.14
% 17.38/3.14 ------
% 17.38/3.14 Current options:
% 17.38/3.14 ------
% 17.38/3.14
% 17.38/3.14
% 17.38/3.14
% 17.38/3.14
% 17.38/3.14 ------ Proving...
% 17.38/3.14
% 17.38/3.14
% 17.38/3.14 % SZS status Theorem for theBenchmark.p
% 17.38/3.14
% 17.38/3.14 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 17.38/3.14
% 17.38/3.15
%------------------------------------------------------------------------------