TSTP Solution File: SWC412+1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : SWC412+1 : TPTP v8.1.2. Released v2.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n010.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:12:24 EDT 2024
% Result : Theorem 61.20s 9.20s
% Output : CNFRefutation 61.20s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 19
% Syntax : Number of formulae : 91 ( 9 unt; 0 def)
% Number of atoms : 564 ( 179 equ)
% Maximal formula atoms : 30 ( 6 avg)
% Number of connectives : 684 ( 211 ~; 207 |; 219 &)
% ( 0 <=>; 47 =>; 0 <=; 0 <~>)
% Maximal formula depth : 21 ( 7 avg)
% Maximal term depth : 5 ( 2 avg)
% Number of predicates : 6 ( 4 usr; 1 prp; 0-4 aty)
% Number of functors : 16 ( 16 usr; 8 con; 0-2 aty)
% Number of variables : 343 ( 9 sgn 163 !; 130 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f28,axiom,
! [X0] :
( ssList(X0)
=> app(nil,X0) = X0 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',ax28) ).
fof(f96,conjecture,
! [X0] :
( ssList(X0)
=> ! [X1] :
( ssList(X1)
=> ! [X2] :
( ssList(X2)
=> ! [X3] :
( ( ( ! [X16] :
( ssItem(X16)
=> ! [X17] :
( ssItem(X17)
=> ! [X18] :
( app(app(cons(X17,nil),X18),cons(X16,nil)) = X0
| app(app(cons(X16,nil),X18),cons(X17,nil)) != X1
| ~ ssList(X18) ) ) )
| ! [X13] :
( ssItem(X13)
=> ! [X14] :
( ssItem(X14)
=> ! [X15] :
( ssList(X15)
=> app(app(cons(X13,nil),cons(X14,nil)),X15) != X1 ) ) )
| ? [X10] :
( ? [X11] :
( ? [X12] :
( app(app(cons(X10,nil),X12),cons(X11,nil)) = X3
& app(app(cons(X11,nil),X12),cons(X10,nil)) != X2
& ssList(X12) )
& ssItem(X11) )
& ssItem(X10) ) )
& ( ! [X7] :
( ssItem(X7)
=> ! [X8] :
( ssItem(X8)
=> ! [X9] :
( ssList(X9)
=> app(app(cons(X7,nil),cons(X8,nil)),X9) != X1 ) ) )
| ? [X4] :
( ? [X5] :
( ? [X6] :
( app(app(cons(X4,nil),cons(X5,nil)),X6) = X3
& ssList(X6) )
& ssItem(X5) )
& ssItem(X4) ) ) )
| 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] :
( ( ( ! [X16] :
( ssItem(X16)
=> ! [X17] :
( ssItem(X17)
=> ! [X18] :
( app(app(cons(X17,nil),X18),cons(X16,nil)) = X0
| app(app(cons(X16,nil),X18),cons(X17,nil)) != X1
| ~ ssList(X18) ) ) )
| ! [X13] :
( ssItem(X13)
=> ! [X14] :
( ssItem(X14)
=> ! [X15] :
( ssList(X15)
=> app(app(cons(X13,nil),cons(X14,nil)),X15) != X1 ) ) )
| ? [X10] :
( ? [X11] :
( ? [X12] :
( app(app(cons(X10,nil),X12),cons(X11,nil)) = X3
& app(app(cons(X11,nil),X12),cons(X10,nil)) != X2
& ssList(X12) )
& ssItem(X11) )
& ssItem(X10) ) )
& ( ! [X7] :
( ssItem(X7)
=> ! [X8] :
( ssItem(X8)
=> ! [X9] :
( ssList(X9)
=> app(app(cons(X7,nil),cons(X8,nil)),X9) != X1 ) ) )
| ? [X4] :
( ? [X5] :
( ? [X6] :
( app(app(cons(X4,nil),cons(X5,nil)),X6) = X3
& ssList(X6) )
& ssItem(X5) )
& ssItem(X4) ) ) )
| X0 != X2
| X1 != X3
| ~ ssList(X3) ) ) ) ),
inference(negated_conjecture,[],[f96]) ).
fof(f98,plain,
~ ! [X0] :
( ssList(X0)
=> ! [X1] :
( ssList(X1)
=> ! [X2] :
( ssList(X2)
=> ! [X3] :
( ( ( ! [X4] :
( ssItem(X4)
=> ! [X5] :
( ssItem(X5)
=> ! [X6] :
( app(app(cons(X5,nil),X6),cons(X4,nil)) = X0
| app(app(cons(X4,nil),X6),cons(X5,nil)) != X1
| ~ ssList(X6) ) ) )
| ! [X7] :
( ssItem(X7)
=> ! [X8] :
( ssItem(X8)
=> ! [X9] :
( ssList(X9)
=> app(app(cons(X7,nil),cons(X8,nil)),X9) != X1 ) ) )
| ? [X10] :
( ? [X11] :
( ? [X12] :
( app(app(cons(X10,nil),X12),cons(X11,nil)) = X3
& app(app(cons(X11,nil),X12),cons(X10,nil)) != X2
& ssList(X12) )
& ssItem(X11) )
& ssItem(X10) ) )
& ( ! [X13] :
( ssItem(X13)
=> ! [X14] :
( ssItem(X14)
=> ! [X15] :
( ssList(X15)
=> app(app(cons(X13,nil),cons(X14,nil)),X15) != X1 ) ) )
| ? [X16] :
( ? [X17] :
( ? [X18] :
( app(app(cons(X16,nil),cons(X17,nil)),X18) = X3
& ssList(X18) )
& ssItem(X17) )
& ssItem(X16) ) ) )
| X0 != X2
| X1 != X3
| ~ ssList(X3) ) ) ) ),
inference(rectify,[],[f97]) ).
fof(f135,plain,
! [X0] :
( app(nil,X0) = X0
| ~ ssList(X0) ),
inference(ennf_transformation,[],[f28]) ).
fof(f222,plain,
? [X0] :
( ? [X1] :
( ? [X2] :
( ? [X3] :
( ( ( ? [X4] :
( ? [X5] :
( ? [X6] :
( app(app(cons(X5,nil),X6),cons(X4,nil)) != X0
& app(app(cons(X4,nil),X6),cons(X5,nil)) = X1
& ssList(X6) )
& ssItem(X5) )
& ssItem(X4) )
& ? [X7] :
( ? [X8] :
( ? [X9] :
( app(app(cons(X7,nil),cons(X8,nil)),X9) = X1
& ssList(X9) )
& ssItem(X8) )
& ssItem(X7) )
& ! [X10] :
( ! [X11] :
( ! [X12] :
( app(app(cons(X10,nil),X12),cons(X11,nil)) != X3
| app(app(cons(X11,nil),X12),cons(X10,nil)) = X2
| ~ ssList(X12) )
| ~ ssItem(X11) )
| ~ ssItem(X10) ) )
| ( ? [X13] :
( ? [X14] :
( ? [X15] :
( app(app(cons(X13,nil),cons(X14,nil)),X15) = X1
& ssList(X15) )
& ssItem(X14) )
& ssItem(X13) )
& ! [X16] :
( ! [X17] :
( ! [X18] :
( app(app(cons(X16,nil),cons(X17,nil)),X18) != X3
| ~ ssList(X18) )
| ~ ssItem(X17) )
| ~ ssItem(X16) ) ) )
& X0 = X2
& X1 = X3
& ssList(X3) )
& ssList(X2) )
& ssList(X1) )
& ssList(X0) ),
inference(ennf_transformation,[],[f98]) ).
fof(f232,plain,
! [X0,X1] :
( ? [X4] :
( ? [X5] :
( ? [X6] :
( app(app(cons(X5,nil),X6),cons(X4,nil)) != X0
& app(app(cons(X4,nil),X6),cons(X5,nil)) = X1
& ssList(X6) )
& ssItem(X5) )
& ssItem(X4) )
| ~ sP6(X0,X1) ),
introduced(predicate_definition_introduction,[new_symbols(naming,[sP6])]) ).
fof(f233,plain,
! [X1,X0,X3,X2] :
( ( sP6(X0,X1)
& ? [X7] :
( ? [X8] :
( ? [X9] :
( app(app(cons(X7,nil),cons(X8,nil)),X9) = X1
& ssList(X9) )
& ssItem(X8) )
& ssItem(X7) )
& ! [X10] :
( ! [X11] :
( ! [X12] :
( app(app(cons(X10,nil),X12),cons(X11,nil)) != X3
| app(app(cons(X11,nil),X12),cons(X10,nil)) = X2
| ~ ssList(X12) )
| ~ ssItem(X11) )
| ~ ssItem(X10) ) )
| ~ sP7(X1,X0,X3,X2) ),
introduced(predicate_definition_introduction,[new_symbols(naming,[sP7])]) ).
fof(f234,plain,
? [X0] :
( ? [X1] :
( ? [X2] :
( ? [X3] :
( ( sP7(X1,X0,X3,X2)
| ( ? [X13] :
( ? [X14] :
( ? [X15] :
( app(app(cons(X13,nil),cons(X14,nil)),X15) = X1
& ssList(X15) )
& ssItem(X14) )
& ssItem(X13) )
& ! [X16] :
( ! [X17] :
( ! [X18] :
( app(app(cons(X16,nil),cons(X17,nil)),X18) != X3
| ~ ssList(X18) )
| ~ ssItem(X17) )
| ~ ssItem(X16) ) ) )
& X0 = X2
& X1 = X3
& ssList(X3) )
& ssList(X2) )
& ssList(X1) )
& ssList(X0) ),
inference(definition_folding,[],[f222,f233,f232]) ).
fof(f346,plain,
! [X1,X0,X3,X2] :
( ( sP6(X0,X1)
& ? [X7] :
( ? [X8] :
( ? [X9] :
( app(app(cons(X7,nil),cons(X8,nil)),X9) = X1
& ssList(X9) )
& ssItem(X8) )
& ssItem(X7) )
& ! [X10] :
( ! [X11] :
( ! [X12] :
( app(app(cons(X10,nil),X12),cons(X11,nil)) != X3
| app(app(cons(X11,nil),X12),cons(X10,nil)) = X2
| ~ ssList(X12) )
| ~ ssItem(X11) )
| ~ ssItem(X10) ) )
| ~ sP7(X1,X0,X3,X2) ),
inference(nnf_transformation,[],[f233]) ).
fof(f347,plain,
! [X0,X1,X2,X3] :
( ( sP6(X1,X0)
& ? [X4] :
( ? [X5] :
( ? [X6] :
( app(app(cons(X4,nil),cons(X5,nil)),X6) = X0
& ssList(X6) )
& ssItem(X5) )
& ssItem(X4) )
& ! [X7] :
( ! [X8] :
( ! [X9] :
( app(app(cons(X7,nil),X9),cons(X8,nil)) != X2
| app(app(cons(X8,nil),X9),cons(X7,nil)) = X3
| ~ ssList(X9) )
| ~ ssItem(X8) )
| ~ ssItem(X7) ) )
| ~ sP7(X0,X1,X2,X3) ),
inference(rectify,[],[f346]) ).
fof(f348,plain,
! [X0] :
( ? [X4] :
( ? [X5] :
( ? [X6] :
( app(app(cons(X4,nil),cons(X5,nil)),X6) = X0
& ssList(X6) )
& ssItem(X5) )
& ssItem(X4) )
=> ( ? [X5] :
( ? [X6] :
( app(app(cons(sK55(X0),nil),cons(X5,nil)),X6) = X0
& ssList(X6) )
& ssItem(X5) )
& ssItem(sK55(X0)) ) ),
introduced(choice_axiom,[]) ).
fof(f349,plain,
! [X0] :
( ? [X5] :
( ? [X6] :
( app(app(cons(sK55(X0),nil),cons(X5,nil)),X6) = X0
& ssList(X6) )
& ssItem(X5) )
=> ( ? [X6] :
( app(app(cons(sK55(X0),nil),cons(sK56(X0),nil)),X6) = X0
& ssList(X6) )
& ssItem(sK56(X0)) ) ),
introduced(choice_axiom,[]) ).
fof(f350,plain,
! [X0] :
( ? [X6] :
( app(app(cons(sK55(X0),nil),cons(sK56(X0),nil)),X6) = X0
& ssList(X6) )
=> ( app(app(cons(sK55(X0),nil),cons(sK56(X0),nil)),sK57(X0)) = X0
& ssList(sK57(X0)) ) ),
introduced(choice_axiom,[]) ).
fof(f351,plain,
! [X0,X1,X2,X3] :
( ( sP6(X1,X0)
& app(app(cons(sK55(X0),nil),cons(sK56(X0),nil)),sK57(X0)) = X0
& ssList(sK57(X0))
& ssItem(sK56(X0))
& ssItem(sK55(X0))
& ! [X7] :
( ! [X8] :
( ! [X9] :
( app(app(cons(X7,nil),X9),cons(X8,nil)) != X2
| app(app(cons(X8,nil),X9),cons(X7,nil)) = X3
| ~ ssList(X9) )
| ~ ssItem(X8) )
| ~ ssItem(X7) ) )
| ~ sP7(X0,X1,X2,X3) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK55,sK56,sK57])],[f347,f350,f349,f348]) ).
fof(f352,plain,
! [X0,X1] :
( ? [X4] :
( ? [X5] :
( ? [X6] :
( app(app(cons(X5,nil),X6),cons(X4,nil)) != X0
& app(app(cons(X4,nil),X6),cons(X5,nil)) = X1
& ssList(X6) )
& ssItem(X5) )
& ssItem(X4) )
| ~ sP6(X0,X1) ),
inference(nnf_transformation,[],[f232]) ).
fof(f353,plain,
! [X0,X1] :
( ? [X2] :
( ? [X3] :
( ? [X4] :
( app(app(cons(X3,nil),X4),cons(X2,nil)) != X0
& app(app(cons(X2,nil),X4),cons(X3,nil)) = X1
& ssList(X4) )
& ssItem(X3) )
& ssItem(X2) )
| ~ sP6(X0,X1) ),
inference(rectify,[],[f352]) ).
fof(f354,plain,
! [X0,X1] :
( ? [X2] :
( ? [X3] :
( ? [X4] :
( app(app(cons(X3,nil),X4),cons(X2,nil)) != X0
& app(app(cons(X2,nil),X4),cons(X3,nil)) = X1
& ssList(X4) )
& ssItem(X3) )
& ssItem(X2) )
=> ( ? [X3] :
( ? [X4] :
( app(app(cons(X3,nil),X4),cons(sK58(X0,X1),nil)) != X0
& app(app(cons(sK58(X0,X1),nil),X4),cons(X3,nil)) = X1
& ssList(X4) )
& ssItem(X3) )
& ssItem(sK58(X0,X1)) ) ),
introduced(choice_axiom,[]) ).
fof(f355,plain,
! [X0,X1] :
( ? [X3] :
( ? [X4] :
( app(app(cons(X3,nil),X4),cons(sK58(X0,X1),nil)) != X0
& app(app(cons(sK58(X0,X1),nil),X4),cons(X3,nil)) = X1
& ssList(X4) )
& ssItem(X3) )
=> ( ? [X4] :
( app(app(cons(sK59(X0,X1),nil),X4),cons(sK58(X0,X1),nil)) != X0
& app(app(cons(sK58(X0,X1),nil),X4),cons(sK59(X0,X1),nil)) = X1
& ssList(X4) )
& ssItem(sK59(X0,X1)) ) ),
introduced(choice_axiom,[]) ).
fof(f356,plain,
! [X0,X1] :
( ? [X4] :
( app(app(cons(sK59(X0,X1),nil),X4),cons(sK58(X0,X1),nil)) != X0
& app(app(cons(sK58(X0,X1),nil),X4),cons(sK59(X0,X1),nil)) = X1
& ssList(X4) )
=> ( app(app(cons(sK59(X0,X1),nil),sK60(X0,X1)),cons(sK58(X0,X1),nil)) != X0
& app(app(cons(sK58(X0,X1),nil),sK60(X0,X1)),cons(sK59(X0,X1),nil)) = X1
& ssList(sK60(X0,X1)) ) ),
introduced(choice_axiom,[]) ).
fof(f357,plain,
! [X0,X1] :
( ( app(app(cons(sK59(X0,X1),nil),sK60(X0,X1)),cons(sK58(X0,X1),nil)) != X0
& app(app(cons(sK58(X0,X1),nil),sK60(X0,X1)),cons(sK59(X0,X1),nil)) = X1
& ssList(sK60(X0,X1))
& ssItem(sK59(X0,X1))
& ssItem(sK58(X0,X1)) )
| ~ sP6(X0,X1) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK58,sK59,sK60])],[f353,f356,f355,f354]) ).
fof(f358,plain,
? [X0] :
( ? [X1] :
( ? [X2] :
( ? [X3] :
( ( sP7(X1,X0,X3,X2)
| ( ? [X4] :
( ? [X5] :
( ? [X6] :
( app(app(cons(X4,nil),cons(X5,nil)),X6) = X1
& ssList(X6) )
& ssItem(X5) )
& ssItem(X4) )
& ! [X7] :
( ! [X8] :
( ! [X9] :
( app(app(cons(X7,nil),cons(X8,nil)),X9) != X3
| ~ ssList(X9) )
| ~ ssItem(X8) )
| ~ ssItem(X7) ) ) )
& X0 = X2
& X1 = X3
& ssList(X3) )
& ssList(X2) )
& ssList(X1) )
& ssList(X0) ),
inference(rectify,[],[f234]) ).
fof(f359,plain,
( ? [X0] :
( ? [X1] :
( ? [X2] :
( ? [X3] :
( ( sP7(X1,X0,X3,X2)
| ( ? [X4] :
( ? [X5] :
( ? [X6] :
( app(app(cons(X4,nil),cons(X5,nil)),X6) = X1
& ssList(X6) )
& ssItem(X5) )
& ssItem(X4) )
& ! [X7] :
( ! [X8] :
( ! [X9] :
( app(app(cons(X7,nil),cons(X8,nil)),X9) != X3
| ~ ssList(X9) )
| ~ ssItem(X8) )
| ~ ssItem(X7) ) ) )
& X0 = X2
& X1 = X3
& ssList(X3) )
& ssList(X2) )
& ssList(X1) )
& ssList(X0) )
=> ( ? [X1] :
( ? [X2] :
( ? [X3] :
( ( sP7(X1,sK61,X3,X2)
| ( ? [X4] :
( ? [X5] :
( ? [X6] :
( app(app(cons(X4,nil),cons(X5,nil)),X6) = X1
& ssList(X6) )
& ssItem(X5) )
& ssItem(X4) )
& ! [X7] :
( ! [X8] :
( ! [X9] :
( app(app(cons(X7,nil),cons(X8,nil)),X9) != X3
| ~ ssList(X9) )
| ~ ssItem(X8) )
| ~ ssItem(X7) ) ) )
& sK61 = X2
& X1 = X3
& ssList(X3) )
& ssList(X2) )
& ssList(X1) )
& ssList(sK61) ) ),
introduced(choice_axiom,[]) ).
fof(f360,plain,
( ? [X1] :
( ? [X2] :
( ? [X3] :
( ( sP7(X1,sK61,X3,X2)
| ( ? [X4] :
( ? [X5] :
( ? [X6] :
( app(app(cons(X4,nil),cons(X5,nil)),X6) = X1
& ssList(X6) )
& ssItem(X5) )
& ssItem(X4) )
& ! [X7] :
( ! [X8] :
( ! [X9] :
( app(app(cons(X7,nil),cons(X8,nil)),X9) != X3
| ~ ssList(X9) )
| ~ ssItem(X8) )
| ~ ssItem(X7) ) ) )
& sK61 = X2
& X1 = X3
& ssList(X3) )
& ssList(X2) )
& ssList(X1) )
=> ( ? [X2] :
( ? [X3] :
( ( sP7(sK62,sK61,X3,X2)
| ( ? [X4] :
( ? [X5] :
( ? [X6] :
( app(app(cons(X4,nil),cons(X5,nil)),X6) = sK62
& ssList(X6) )
& ssItem(X5) )
& ssItem(X4) )
& ! [X7] :
( ! [X8] :
( ! [X9] :
( app(app(cons(X7,nil),cons(X8,nil)),X9) != X3
| ~ ssList(X9) )
| ~ ssItem(X8) )
| ~ ssItem(X7) ) ) )
& sK61 = X2
& sK62 = X3
& ssList(X3) )
& ssList(X2) )
& ssList(sK62) ) ),
introduced(choice_axiom,[]) ).
fof(f361,plain,
( ? [X2] :
( ? [X3] :
( ( sP7(sK62,sK61,X3,X2)
| ( ? [X4] :
( ? [X5] :
( ? [X6] :
( app(app(cons(X4,nil),cons(X5,nil)),X6) = sK62
& ssList(X6) )
& ssItem(X5) )
& ssItem(X4) )
& ! [X7] :
( ! [X8] :
( ! [X9] :
( app(app(cons(X7,nil),cons(X8,nil)),X9) != X3
| ~ ssList(X9) )
| ~ ssItem(X8) )
| ~ ssItem(X7) ) ) )
& sK61 = X2
& sK62 = X3
& ssList(X3) )
& ssList(X2) )
=> ( ? [X3] :
( ( sP7(sK62,sK61,X3,sK63)
| ( ? [X4] :
( ? [X5] :
( ? [X6] :
( app(app(cons(X4,nil),cons(X5,nil)),X6) = sK62
& ssList(X6) )
& ssItem(X5) )
& ssItem(X4) )
& ! [X7] :
( ! [X8] :
( ! [X9] :
( app(app(cons(X7,nil),cons(X8,nil)),X9) != X3
| ~ ssList(X9) )
| ~ ssItem(X8) )
| ~ ssItem(X7) ) ) )
& sK61 = sK63
& sK62 = X3
& ssList(X3) )
& ssList(sK63) ) ),
introduced(choice_axiom,[]) ).
fof(f362,plain,
( ? [X3] :
( ( sP7(sK62,sK61,X3,sK63)
| ( ? [X4] :
( ? [X5] :
( ? [X6] :
( app(app(cons(X4,nil),cons(X5,nil)),X6) = sK62
& ssList(X6) )
& ssItem(X5) )
& ssItem(X4) )
& ! [X7] :
( ! [X8] :
( ! [X9] :
( app(app(cons(X7,nil),cons(X8,nil)),X9) != X3
| ~ ssList(X9) )
| ~ ssItem(X8) )
| ~ ssItem(X7) ) ) )
& sK61 = sK63
& sK62 = X3
& ssList(X3) )
=> ( ( sP7(sK62,sK61,sK64,sK63)
| ( ? [X4] :
( ? [X5] :
( ? [X6] :
( app(app(cons(X4,nil),cons(X5,nil)),X6) = sK62
& ssList(X6) )
& ssItem(X5) )
& ssItem(X4) )
& ! [X7] :
( ! [X8] :
( ! [X9] :
( app(app(cons(X7,nil),cons(X8,nil)),X9) != sK64
| ~ ssList(X9) )
| ~ ssItem(X8) )
| ~ ssItem(X7) ) ) )
& sK61 = sK63
& sK62 = sK64
& ssList(sK64) ) ),
introduced(choice_axiom,[]) ).
fof(f363,plain,
( ? [X4] :
( ? [X5] :
( ? [X6] :
( app(app(cons(X4,nil),cons(X5,nil)),X6) = sK62
& ssList(X6) )
& ssItem(X5) )
& ssItem(X4) )
=> ( ? [X5] :
( ? [X6] :
( sK62 = app(app(cons(sK65,nil),cons(X5,nil)),X6)
& ssList(X6) )
& ssItem(X5) )
& ssItem(sK65) ) ),
introduced(choice_axiom,[]) ).
fof(f364,plain,
( ? [X5] :
( ? [X6] :
( sK62 = app(app(cons(sK65,nil),cons(X5,nil)),X6)
& ssList(X6) )
& ssItem(X5) )
=> ( ? [X6] :
( sK62 = app(app(cons(sK65,nil),cons(sK66,nil)),X6)
& ssList(X6) )
& ssItem(sK66) ) ),
introduced(choice_axiom,[]) ).
fof(f365,plain,
( ? [X6] :
( sK62 = app(app(cons(sK65,nil),cons(sK66,nil)),X6)
& ssList(X6) )
=> ( sK62 = app(app(cons(sK65,nil),cons(sK66,nil)),sK67)
& ssList(sK67) ) ),
introduced(choice_axiom,[]) ).
fof(f366,plain,
( ( sP7(sK62,sK61,sK64,sK63)
| ( sK62 = app(app(cons(sK65,nil),cons(sK66,nil)),sK67)
& ssList(sK67)
& ssItem(sK66)
& ssItem(sK65)
& ! [X7] :
( ! [X8] :
( ! [X9] :
( app(app(cons(X7,nil),cons(X8,nil)),X9) != sK64
| ~ ssList(X9) )
| ~ ssItem(X8) )
| ~ ssItem(X7) ) ) )
& sK61 = sK63
& sK62 = sK64
& ssList(sK64)
& ssList(sK63)
& ssList(sK62)
& ssList(sK61) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK61,sK62,sK63,sK64,sK65,sK66,sK67])],[f358,f365,f364,f363,f362,f361,f360,f359]) ).
fof(f473,plain,
! [X0] :
( app(nil,X0) = X0
| ~ ssList(X0) ),
inference(cnf_transformation,[],[f135]) ).
fof(f566,plain,
! [X2,X3,X0,X1,X8,X9,X7] :
( app(app(cons(X7,nil),X9),cons(X8,nil)) != X2
| app(app(cons(X8,nil),X9),cons(X7,nil)) = X3
| ~ ssList(X9)
| ~ ssItem(X8)
| ~ ssItem(X7)
| ~ sP7(X0,X1,X2,X3) ),
inference(cnf_transformation,[],[f351]) ).
fof(f570,plain,
! [X2,X3,X0,X1] :
( app(app(cons(sK55(X0),nil),cons(sK56(X0),nil)),sK57(X0)) = X0
| ~ sP7(X0,X1,X2,X3) ),
inference(cnf_transformation,[],[f351]) ).
fof(f571,plain,
! [X2,X3,X0,X1] :
( sP6(X1,X0)
| ~ sP7(X0,X1,X2,X3) ),
inference(cnf_transformation,[],[f351]) ).
fof(f572,plain,
! [X0,X1] :
( ssItem(sK58(X0,X1))
| ~ sP6(X0,X1) ),
inference(cnf_transformation,[],[f357]) ).
fof(f573,plain,
! [X0,X1] :
( ssItem(sK59(X0,X1))
| ~ sP6(X0,X1) ),
inference(cnf_transformation,[],[f357]) ).
fof(f574,plain,
! [X0,X1] :
( ssList(sK60(X0,X1))
| ~ sP6(X0,X1) ),
inference(cnf_transformation,[],[f357]) ).
fof(f575,plain,
! [X0,X1] :
( app(app(cons(sK58(X0,X1),nil),sK60(X0,X1)),cons(sK59(X0,X1),nil)) = X1
| ~ sP6(X0,X1) ),
inference(cnf_transformation,[],[f357]) ).
fof(f576,plain,
! [X0,X1] :
( app(app(cons(sK59(X0,X1),nil),sK60(X0,X1)),cons(sK58(X0,X1),nil)) != X0
| ~ sP6(X0,X1) ),
inference(cnf_transformation,[],[f357]) ).
fof(f577,plain,
ssList(sK61),
inference(cnf_transformation,[],[f366]) ).
fof(f581,plain,
sK62 = sK64,
inference(cnf_transformation,[],[f366]) ).
fof(f582,plain,
sK61 = sK63,
inference(cnf_transformation,[],[f366]) ).
fof(f583,plain,
! [X8,X9,X7] :
( sP7(sK62,sK61,sK64,sK63)
| app(app(cons(X7,nil),cons(X8,nil)),X9) != sK64
| ~ ssList(X9)
| ~ ssItem(X8)
| ~ ssItem(X7) ),
inference(cnf_transformation,[],[f366]) ).
fof(f584,plain,
( sP7(sK62,sK61,sK64,sK63)
| ssItem(sK65) ),
inference(cnf_transformation,[],[f366]) ).
fof(f585,plain,
( sP7(sK62,sK61,sK64,sK63)
| ssItem(sK66) ),
inference(cnf_transformation,[],[f366]) ).
fof(f586,plain,
( sP7(sK62,sK61,sK64,sK63)
| ssList(sK67) ),
inference(cnf_transformation,[],[f366]) ).
fof(f587,plain,
( sP7(sK62,sK61,sK64,sK63)
| sK62 = app(app(cons(sK65,nil),cons(sK66,nil)),sK67) ),
inference(cnf_transformation,[],[f366]) ).
fof(f588,plain,
( sP7(sK64,sK63,sK64,sK63)
| sK64 = app(app(cons(sK65,nil),cons(sK66,nil)),sK67) ),
inference(definition_unfolding,[],[f587,f581,f582,f581]) ).
fof(f589,plain,
( sP7(sK64,sK63,sK64,sK63)
| ssList(sK67) ),
inference(definition_unfolding,[],[f586,f581,f582]) ).
fof(f590,plain,
( sP7(sK64,sK63,sK64,sK63)
| ssItem(sK66) ),
inference(definition_unfolding,[],[f585,f581,f582]) ).
fof(f591,plain,
( sP7(sK64,sK63,sK64,sK63)
| ssItem(sK65) ),
inference(definition_unfolding,[],[f584,f581,f582]) ).
fof(f592,plain,
! [X8,X9,X7] :
( sP7(sK64,sK63,sK64,sK63)
| app(app(cons(X7,nil),cons(X8,nil)),X9) != sK64
| ~ ssList(X9)
| ~ ssItem(X8)
| ~ ssItem(X7) ),
inference(definition_unfolding,[],[f583,f581,f582]) ).
fof(f594,plain,
ssList(sK63),
inference(definition_unfolding,[],[f577,f582]) ).
fof(f622,plain,
! [X3,X0,X1,X8,X9,X7] :
( app(app(cons(X8,nil),X9),cons(X7,nil)) = X3
| ~ ssList(X9)
| ~ ssItem(X8)
| ~ ssItem(X7)
| ~ sP7(X0,X1,app(app(cons(X7,nil),X9),cons(X8,nil)),X3) ),
inference(equality_resolution,[],[f566]) ).
cnf(c_155,plain,
( ~ ssList(X0)
| app(nil,X0) = X0 ),
inference(cnf_transformation,[],[f473]) ).
cnf(c_246,plain,
( ~ sP7(X0,X1,X2,X3)
| sP6(X1,X0) ),
inference(cnf_transformation,[],[f571]) ).
cnf(c_247,plain,
( ~ sP7(X0,X1,X2,X3)
| app(app(cons(sK55(X0),nil),cons(sK56(X0),nil)),sK57(X0)) = X0 ),
inference(cnf_transformation,[],[f570]) ).
cnf(c_251,plain,
( ~ sP7(X0,X1,app(app(cons(X2,nil),X3),cons(X4,nil)),X5)
| ~ ssItem(X2)
| ~ ssItem(X4)
| ~ ssList(X3)
| app(app(cons(X4,nil),X3),cons(X2,nil)) = X5 ),
inference(cnf_transformation,[],[f622]) ).
cnf(c_252,plain,
( app(app(cons(sK59(X0,X1),nil),sK60(X0,X1)),cons(sK58(X0,X1),nil)) != X0
| ~ sP6(X0,X1) ),
inference(cnf_transformation,[],[f576]) ).
cnf(c_253,plain,
( ~ sP6(X0,X1)
| app(app(cons(sK58(X0,X1),nil),sK60(X0,X1)),cons(sK59(X0,X1),nil)) = X1 ),
inference(cnf_transformation,[],[f575]) ).
cnf(c_254,plain,
( ~ sP6(X0,X1)
| ssList(sK60(X0,X1)) ),
inference(cnf_transformation,[],[f574]) ).
cnf(c_255,plain,
( ~ sP6(X0,X1)
| ssItem(sK59(X0,X1)) ),
inference(cnf_transformation,[],[f573]) ).
cnf(c_256,plain,
( ~ sP6(X0,X1)
| ssItem(sK58(X0,X1)) ),
inference(cnf_transformation,[],[f572]) ).
cnf(c_257,negated_conjecture,
( app(app(cons(sK65,nil),cons(sK66,nil)),sK67) = sK64
| sP7(sK64,sK63,sK64,sK63) ),
inference(cnf_transformation,[],[f588]) ).
cnf(c_258,negated_conjecture,
( sP7(sK64,sK63,sK64,sK63)
| ssList(sK67) ),
inference(cnf_transformation,[],[f589]) ).
cnf(c_259,negated_conjecture,
( sP7(sK64,sK63,sK64,sK63)
| ssItem(sK66) ),
inference(cnf_transformation,[],[f590]) ).
cnf(c_260,negated_conjecture,
( sP7(sK64,sK63,sK64,sK63)
| ssItem(sK65) ),
inference(cnf_transformation,[],[f591]) ).
cnf(c_261,negated_conjecture,
( app(app(cons(X0,nil),cons(X1,nil)),X2) != sK64
| ~ ssItem(X0)
| ~ ssItem(X1)
| ~ ssList(X2)
| sP7(sK64,sK63,sK64,sK63) ),
inference(cnf_transformation,[],[f592]) ).
cnf(c_265,negated_conjecture,
ssList(sK63),
inference(cnf_transformation,[],[f594]) ).
cnf(c_456,plain,
X0 = X0,
theory(equality) ).
cnf(c_482,plain,
( X0 != X1
| X2 != X3
| X4 != X5
| X6 != X7
| ~ sP7(X1,X3,X5,X7)
| sP7(X0,X2,X4,X6) ),
theory(equality) ).
cnf(c_549,plain,
( ~ sP7(sK64,sK63,sK64,sK63)
| sP6(sK63,sK64) ),
inference(instantiation,[status(thm)],[c_246]) ).
cnf(c_555,plain,
( ~ sP7(sK64,sK63,sK64,sK63)
| app(app(cons(sK55(sK64),nil),cons(sK56(sK64),nil)),sK57(sK64)) = sK64 ),
inference(instantiation,[status(thm)],[c_247]) ).
cnf(c_598,plain,
( X0 != sK64
| X1 != sK63
| X2 != sK64
| X3 != sK63
| ~ sP7(sK64,sK63,sK64,sK63)
| sP7(X0,X1,X2,X3) ),
inference(instantiation,[status(thm)],[c_482]) ).
cnf(c_746,plain,
( ~ ssItem(sK65)
| ~ ssItem(sK66)
| ~ ssList(sK67)
| sP7(sK64,sK63,sK64,sK63) ),
inference(resolution,[status(thm)],[c_261,c_257]) ).
cnf(c_747,plain,
sP7(sK64,sK63,sK64,sK63),
inference(global_subsumption_just,[status(thm)],[c_746,c_260,c_259,c_258,c_746]) ).
cnf(c_763,plain,
( ~ sP6(sK63,sK64)
| app(app(cons(sK58(sK63,sK64),nil),sK60(sK63,sK64)),cons(sK59(sK63,sK64),nil)) = sK64 ),
inference(instantiation,[status(thm)],[c_253]) ).
cnf(c_764,plain,
( app(app(cons(sK59(sK63,sK64),nil),sK60(sK63,sK64)),cons(sK58(sK63,sK64),nil)) != sK63
| ~ sP6(sK63,sK64) ),
inference(instantiation,[status(thm)],[c_252]) ).
cnf(c_765,plain,
( ~ sP6(sK63,sK64)
| ssItem(sK58(sK63,sK64)) ),
inference(instantiation,[status(thm)],[c_256]) ).
cnf(c_766,plain,
( ~ sP6(sK63,sK64)
| ssItem(sK59(sK63,sK64)) ),
inference(instantiation,[status(thm)],[c_255]) ).
cnf(c_767,plain,
( ~ sP6(sK63,sK64)
| ssList(sK60(sK63,sK64)) ),
inference(instantiation,[status(thm)],[c_254]) ).
cnf(c_819,plain,
( ~ ssList(sK63)
| app(nil,sK63) = sK63 ),
inference(instantiation,[status(thm)],[c_155]) ).
cnf(c_825,plain,
sK63 = sK63,
inference(instantiation,[status(thm)],[c_456]) ).
cnf(c_1768,plain,
( app(app(cons(sK58(sK63,sK64),nil),sK60(sK63,sK64)),cons(sK59(sK63,sK64),nil)) != sK64
| X0 != sK64
| X1 != sK63
| X2 != sK63
| ~ sP7(sK64,sK63,sK64,sK63)
| sP7(X0,X1,app(app(cons(sK58(sK63,sK64),nil),sK60(sK63,sK64)),cons(sK59(sK63,sK64),nil)),X2) ),
inference(instantiation,[status(thm)],[c_598]) ).
cnf(c_7266,plain,
( app(app(cons(sK58(sK63,sK64),nil),sK60(sK63,sK64)),cons(sK59(sK63,sK64),nil)) != sK64
| app(app(cons(sK55(sK64),nil),cons(sK56(sK64),nil)),sK57(sK64)) != sK64
| X0 != sK63
| X1 != sK63
| ~ sP7(sK64,sK63,sK64,sK63)
| sP7(app(app(cons(sK55(sK64),nil),cons(sK56(sK64),nil)),sK57(sK64)),X0,app(app(cons(sK58(sK63,sK64),nil),sK60(sK63,sK64)),cons(sK59(sK63,sK64),nil)),X1) ),
inference(instantiation,[status(thm)],[c_1768]) ).
cnf(c_13432,plain,
( ~ sP7(app(app(cons(sK55(sK64),nil),cons(sK56(sK64),nil)),sK57(sK64)),X0,app(app(cons(sK58(sK63,sK64),nil),sK60(sK63,sK64)),cons(sK59(sK63,sK64),nil)),X1)
| ~ ssItem(sK59(sK63,sK64))
| ~ ssItem(sK58(sK63,sK64))
| ~ ssList(sK60(sK63,sK64))
| app(app(cons(sK59(sK63,sK64),nil),sK60(sK63,sK64)),cons(sK58(sK63,sK64),nil)) = X1 ),
inference(instantiation,[status(thm)],[c_251]) ).
cnf(c_24125,plain,
( ~ sP7(app(app(cons(sK55(sK64),nil),cons(sK56(sK64),nil)),sK57(sK64)),X0,app(app(cons(sK58(sK63,sK64),nil),sK60(sK63,sK64)),cons(sK59(sK63,sK64),nil)),sK63)
| ~ ssItem(sK59(sK63,sK64))
| ~ ssItem(sK58(sK63,sK64))
| ~ ssList(sK60(sK63,sK64))
| app(app(cons(sK59(sK63,sK64),nil),sK60(sK63,sK64)),cons(sK58(sK63,sK64),nil)) = sK63 ),
inference(instantiation,[status(thm)],[c_13432]) ).
cnf(c_26584,plain,
( app(app(cons(sK58(sK63,sK64),nil),sK60(sK63,sK64)),cons(sK59(sK63,sK64),nil)) != sK64
| app(app(cons(sK55(sK64),nil),cons(sK56(sK64),nil)),sK57(sK64)) != sK64
| X0 != sK63
| sK63 != sK63
| ~ sP7(sK64,sK63,sK64,sK63)
| sP7(app(app(cons(sK55(sK64),nil),cons(sK56(sK64),nil)),sK57(sK64)),X0,app(app(cons(sK58(sK63,sK64),nil),sK60(sK63,sK64)),cons(sK59(sK63,sK64),nil)),sK63) ),
inference(instantiation,[status(thm)],[c_7266]) ).
cnf(c_37880,plain,
( app(app(cons(sK58(sK63,sK64),nil),sK60(sK63,sK64)),cons(sK59(sK63,sK64),nil)) != sK64
| app(app(cons(sK55(sK64),nil),cons(sK56(sK64),nil)),sK57(sK64)) != sK64
| app(nil,sK63) != sK63
| sK63 != sK63
| ~ sP7(sK64,sK63,sK64,sK63)
| sP7(app(app(cons(sK55(sK64),nil),cons(sK56(sK64),nil)),sK57(sK64)),app(nil,sK63),app(app(cons(sK58(sK63,sK64),nil),sK60(sK63,sK64)),cons(sK59(sK63,sK64),nil)),sK63) ),
inference(instantiation,[status(thm)],[c_26584]) ).
cnf(c_41287,plain,
( ~ sP7(app(app(cons(sK55(sK64),nil),cons(sK56(sK64),nil)),sK57(sK64)),app(nil,sK63),app(app(cons(sK58(sK63,sK64),nil),sK60(sK63,sK64)),cons(sK59(sK63,sK64),nil)),sK63)
| ~ ssItem(sK59(sK63,sK64))
| ~ ssItem(sK58(sK63,sK64))
| ~ ssList(sK60(sK63,sK64))
| app(app(cons(sK59(sK63,sK64),nil),sK60(sK63,sK64)),cons(sK58(sK63,sK64),nil)) = sK63 ),
inference(instantiation,[status(thm)],[c_24125]) ).
cnf(c_41288,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_41287,c_37880,c_825,c_819,c_763,c_764,c_765,c_766,c_767,c_747,c_555,c_549,c_265]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.11 % Problem : SWC412+1 : TPTP v8.1.2. Released v2.4.0.
% 0.11/0.12 % Command : run_iprover %s %d THM
% 0.11/0.33 % Computer : n010.cluster.edu
% 0.11/0.33 % Model : x86_64 x86_64
% 0.11/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.33 % Memory : 8042.1875MB
% 0.11/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.33 % CPULimit : 300
% 0.11/0.33 % WCLimit : 300
% 0.11/0.33 % DateTime : Thu May 2 23:10:19 EDT 2024
% 0.11/0.33 % CPUTime :
% 0.17/0.45 Running first-order theorem proving
% 0.17/0.45 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
% 61.20/9.20 % SZS status Started for theBenchmark.p
% 61.20/9.20 % SZS status Theorem for theBenchmark.p
% 61.20/9.20
% 61.20/9.20 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 61.20/9.20
% 61.20/9.20 ------ iProver source info
% 61.20/9.20
% 61.20/9.20 git: date: 2024-05-02 19:28:25 +0000
% 61.20/9.20 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 61.20/9.20 git: non_committed_changes: false
% 61.20/9.20
% 61.20/9.20 ------ Parsing...
% 61.20/9.20 ------ Clausification by vclausify_rel & Parsing by iProver...
% 61.20/9.20
% 61.20/9.20 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 1 0s sf_e
% 61.20/9.20
% 61.20/9.20 ------ Preprocessing...
% 61.20/9.20
% 61.20/9.20 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 61.20/9.20 ------ Proving...
% 61.20/9.20 ------ Problem Properties
% 61.20/9.20
% 61.20/9.20
% 61.20/9.20 clauses 211
% 61.20/9.20 conjectures 7
% 61.20/9.20 EPR 68
% 61.20/9.20 Horn 137
% 61.20/9.20 unary 18
% 61.20/9.20 binary 62
% 61.20/9.20 lits 691
% 61.20/9.20 lits eq 86
% 61.20/9.20 fd_pure 0
% 61.20/9.20 fd_pseudo 0
% 61.20/9.20 fd_cond 21
% 61.20/9.20 fd_pseudo_cond 17
% 61.20/9.20 AC symbols 0
% 61.20/9.20
% 61.20/9.20 ------ Input Options Time Limit: Unbounded
% 61.20/9.20
% 61.20/9.20
% 61.20/9.20 ------
% 61.20/9.20 Current options:
% 61.20/9.20 ------
% 61.20/9.20
% 61.20/9.20
% 61.20/9.20
% 61.20/9.20
% 61.20/9.20 ------ Proving...
% 61.20/9.20
% 61.20/9.20
% 61.20/9.20 % SZS status Theorem for theBenchmark.p
% 61.20/9.20
% 61.20/9.20 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 61.20/9.20
% 61.20/9.21
%------------------------------------------------------------------------------