%------------------------------------------------------------------------------
% File : Vampire---5.0.1
% Problem : SEV666+1 : TPTP v9.3.1. Released v9.3.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% Computer : n008.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8046.5625MB
% OS : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Tue Sep 29 12:58:31 PM UTC 2026
% Result : Theorem 8.77s 3.73s
% Output : Refutation 19.75s
% Verified :
% SZS Type : Refutation
% Derivation depth : 17
% Number of leaves : 19
% Syntax : Number of formulae : 116 ( 23 unt; 8 def)
% Number of atoms : 350 ( 41 equ)
% Maximal formula atoms : 16 ( 3 avg)
% Number of connectives : 383 ( 149 ~; 164 |; 37 &)
% ( 17 <=>; 16 =>; 0 <=; 0 <~>)
% Maximal formula depth : 16 ( 4 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 18 ( 16 usr; 9 prp; 0-4 aty)
% Number of functors : 17 ( 17 usr; 7 con; 0-5 aty)
% Number of variables : 147 ( 0 sgn 133 !; 14 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f261,axiom,
! [X0] :
( cQuicksortComplexity_2emonads_2eextMonad___24a1(X0)
<=> ! [X1] :
( cType___24t(X1)
=> ! [X2] :
( cType___24t(X2)
=> ! [X3] :
( c_24__type__759___24t(X0,X1,X2,X3)
=> ! [X4] :
( c_24__type__759___24t(X0,X1,X2,X4)
=> ( cQuicksortComplexity_2eutil_2eext__eq___24a4(X1,cQuicksortComplexity_2emonads_2emon___24a2(X0,X2),X3,X4)
=> ! [X5] :
( cQuicksortComplexity_2emonads_2emon___24t(X0,X1,X5)
=> cQuicksortComplexity_2emonads_2ebind___24a5(X0,X1,X2,X5,X3) = cQuicksortComplexity_2emonads_2ebind___24a5(X0,X1,X2,X5,X4) ) ) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','$_def_QuicksortComplexity.monads.extMonad') ).
fof(f297,axiom,
! [X0,X1,X2,X3] :
( cQuicksortComplexity_2eutil_2eext__eq___24a4(X0,X1,X2,X3)
<=> ! [X4] :
( t(X4,X0)
=> happ(X2,X4) = happ(X3,X4) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','$_def_QuicksortComplexity.util.ext_eq') ).
fof(f779,axiom,
! [X0] :
( c_24__type__176660___24t(X0)
<=> ! [X1] :
( cA___24t(X1)
=> cQuicksortComplexity_2emonads_2emon___24t(cM,cB,happ(X0,X1)) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','$_type_176660') ).
fof(f1150,axiom,
! [X0,X1,X2,X3] :
( c_24__type__759___24t(X0,X1,X2,X3)
<=> ! [X4] :
( t(X4,X1)
=> cQuicksortComplexity_2emonads_2emon___24t(X0,X2,happ(X3,X4)) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','$_type_759') ).
fof(f1167,axiom,
cType___24t(cA),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','$_typeof_A') ).
fof(f1168,axiom,
cType___24t(cB),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','$_typeof_B') ).
fof(f1688,axiom,
c_24__type__176660___24t(cg),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','$_typeof_g') ).
fof(f1689,axiom,
cQuicksortComplexity_2emonads_2emon___24t(cM,cA,cm),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','$_typeof_m') ).
fof(f2163,axiom,
cQuicksortComplexity_2emonads_2eextMonad___24a1(cM),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',e) ).
fof(f3423,axiom,
! [X0] :
( cA___24t(X0)
<=> t(X0,cA) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','$tdef_A') ).
fof(f3536,conjecture,
( cm = cn
=> ( cQuicksortComplexity_2eutil_2eext__eq___24a4(cA,cQuicksortComplexity_2emonads_2emon___24a2(cM,cB),cf,cg)
=> cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,cm,cf) = cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,cn,cg) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p','_HAMMER_GOAL') ).
fof(f3537,negated_conjecture,
~ ( cm = cn
=> ( cQuicksortComplexity_2eutil_2eext__eq___24a4(cA,cQuicksortComplexity_2emonads_2emon___24a2(cM,cB),cf,cg)
=> cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,cm,cf) = cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,cn,cg) ) ),
inference(negated_conjecture,[status(cth)],[f3536]) ).
fof(f3540,plain,
! [X0] :
( c_24__type__176660___24t(X0)
=> ! [X1] :
( cA___24t(X1)
=> cQuicksortComplexity_2emonads_2emon___24t(cM,cB,happ(X0,X1)) ) ),
inference(unused_predicate_definition_removal,[],[f779]) ).
fof(f3541,plain,
! [X0] :
( t(X0,cA)
=> cA___24t(X0) ),
inference(unused_predicate_definition_removal,[],[f3423]) ).
fof(f3549,plain,
( cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,cm,cf) != cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,cn,cg)
& cQuicksortComplexity_2eutil_2eext__eq___24a4(cA,cQuicksortComplexity_2emonads_2emon___24a2(cM,cB),cf,cg)
& cm = cn ),
inference(ennf_transformation,[],[f3537]) ).
fof(f3550,plain,
( cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,cm,cf) != cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,cn,cg)
& cQuicksortComplexity_2eutil_2eext__eq___24a4(cA,cQuicksortComplexity_2emonads_2emon___24a2(cM,cB),cf,cg)
& cm = cn ),
inference(flattening,[],[f3549]) ).
fof(f3557,plain,
! [X0] :
( cQuicksortComplexity_2emonads_2eextMonad___24a1(X0)
<=> ! [X1] :
( ! [X2] :
( ! [X3] :
( ! [X4] :
( ! [X5] :
( cQuicksortComplexity_2emonads_2ebind___24a5(X0,X1,X2,X5,X3) = cQuicksortComplexity_2emonads_2ebind___24a5(X0,X1,X2,X5,X4)
| ~ cQuicksortComplexity_2emonads_2emon___24t(X0,X1,X5) )
| ~ cQuicksortComplexity_2eutil_2eext__eq___24a4(X1,cQuicksortComplexity_2emonads_2emon___24a2(X0,X2),X3,X4)
| ~ c_24__type__759___24t(X0,X1,X2,X4) )
| ~ c_24__type__759___24t(X0,X1,X2,X3) )
| ~ cType___24t(X2) )
| ~ cType___24t(X1) ) ),
inference(ennf_transformation,[],[f261]) ).
fof(f3558,plain,
! [X0] :
( cQuicksortComplexity_2emonads_2eextMonad___24a1(X0)
<=> ! [X1] :
( ! [X2] :
( ! [X3] :
( ! [X4] :
( ! [X5] :
( cQuicksortComplexity_2emonads_2ebind___24a5(X0,X1,X2,X5,X3) = cQuicksortComplexity_2emonads_2ebind___24a5(X0,X1,X2,X5,X4)
| ~ cQuicksortComplexity_2emonads_2emon___24t(X0,X1,X5) )
| ~ cQuicksortComplexity_2eutil_2eext__eq___24a4(X1,cQuicksortComplexity_2emonads_2emon___24a2(X0,X2),X3,X4)
| ~ c_24__type__759___24t(X0,X1,X2,X4) )
| ~ c_24__type__759___24t(X0,X1,X2,X3) )
| ~ cType___24t(X2) )
| ~ cType___24t(X1) ) ),
inference(flattening,[],[f3557]) ).
fof(f3561,plain,
! [X0,X1,X2,X3] :
( cQuicksortComplexity_2eutil_2eext__eq___24a4(X0,X1,X2,X3)
<=> ! [X4] :
( happ(X2,X4) = happ(X3,X4)
| ~ t(X4,X0) ) ),
inference(ennf_transformation,[],[f297]) ).
fof(f3562,plain,
! [X0] :
( ! [X1] :
( cQuicksortComplexity_2emonads_2emon___24t(cM,cB,happ(X0,X1))
| ~ cA___24t(X1) )
| ~ c_24__type__176660___24t(X0) ),
inference(ennf_transformation,[],[f3540]) ).
fof(f3563,plain,
! [X0] :
( cA___24t(X0)
| ~ t(X0,cA) ),
inference(ennf_transformation,[],[f3541]) ).
fof(f3577,plain,
! [X0,X1,X2,X3] :
( c_24__type__759___24t(X0,X1,X2,X3)
<=> ! [X4] :
( cQuicksortComplexity_2emonads_2emon___24t(X0,X2,happ(X3,X4))
| ~ t(X4,X1) ) ),
inference(ennf_transformation,[],[f1150]) ).
fof(f3597,plain,
! [X0] :
( ( cQuicksortComplexity_2emonads_2eextMonad___24a1(X0)
| ? [X1] :
( ? [X2] :
( ? [X3] :
( ? [X4] :
( ? [X5] :
( cQuicksortComplexity_2emonads_2ebind___24a5(X0,X1,X2,X5,X3) != cQuicksortComplexity_2emonads_2ebind___24a5(X0,X1,X2,X5,X4)
& cQuicksortComplexity_2emonads_2emon___24t(X0,X1,X5) )
& cQuicksortComplexity_2eutil_2eext__eq___24a4(X1,cQuicksortComplexity_2emonads_2emon___24a2(X0,X2),X3,X4)
& c_24__type__759___24t(X0,X1,X2,X4) )
& c_24__type__759___24t(X0,X1,X2,X3) )
& cType___24t(X2) )
& cType___24t(X1) ) )
& ( ! [X1] :
( ! [X2] :
( ! [X3] :
( ! [X4] :
( ! [X5] :
( cQuicksortComplexity_2emonads_2ebind___24a5(X0,X1,X2,X5,X3) = cQuicksortComplexity_2emonads_2ebind___24a5(X0,X1,X2,X5,X4)
| ~ cQuicksortComplexity_2emonads_2emon___24t(X0,X1,X5) )
| ~ cQuicksortComplexity_2eutil_2eext__eq___24a4(X1,cQuicksortComplexity_2emonads_2emon___24a2(X0,X2),X3,X4)
| ~ c_24__type__759___24t(X0,X1,X2,X4) )
| ~ c_24__type__759___24t(X0,X1,X2,X3) )
| ~ cType___24t(X2) )
| ~ cType___24t(X1) )
| ~ cQuicksortComplexity_2emonads_2eextMonad___24a1(X0) ) ),
inference(nnf_transformation,[],[f3558]) ).
fof(f3598,plain,
! [X0] :
( ( cQuicksortComplexity_2emonads_2eextMonad___24a1(X0)
| ? [X1] :
( ? [X2] :
( ? [X3] :
( ? [X4] :
( ? [X5] :
( cQuicksortComplexity_2emonads_2ebind___24a5(X0,X1,X2,X5,X3) != cQuicksortComplexity_2emonads_2ebind___24a5(X0,X1,X2,X5,X4)
& cQuicksortComplexity_2emonads_2emon___24t(X0,X1,X5) )
& cQuicksortComplexity_2eutil_2eext__eq___24a4(X1,cQuicksortComplexity_2emonads_2emon___24a2(X0,X2),X3,X4)
& c_24__type__759___24t(X0,X1,X2,X4) )
& c_24__type__759___24t(X0,X1,X2,X3) )
& cType___24t(X2) )
& cType___24t(X1) ) )
& ( ! [X6] :
( ! [X7] :
( ! [X8] :
( ! [X9] :
( ! [X10] :
( cQuicksortComplexity_2emonads_2ebind___24a5(X0,X6,X7,X10,X8) = cQuicksortComplexity_2emonads_2ebind___24a5(X0,X6,X7,X10,X9)
| ~ cQuicksortComplexity_2emonads_2emon___24t(X0,X6,X10) )
| ~ cQuicksortComplexity_2eutil_2eext__eq___24a4(X6,cQuicksortComplexity_2emonads_2emon___24a2(X0,X7),X8,X9)
| ~ c_24__type__759___24t(X0,X6,X7,X9) )
| ~ c_24__type__759___24t(X0,X6,X7,X8) )
| ~ cType___24t(X7) )
| ~ cType___24t(X6) )
| ~ cQuicksortComplexity_2emonads_2eextMonad___24a1(X0) ) ),
inference(rectify,[],[f3597]) ).
fof(f3599,plain,
! [X0] :
( ( cQuicksortComplexity_2emonads_2eextMonad___24a1(X0)
| ( cQuicksortComplexity_2emonads_2ebind___24a5(X0,sK0(X0),sK1(X0),sK4(X0),sK2(X0)) != cQuicksortComplexity_2emonads_2ebind___24a5(X0,sK0(X0),sK1(X0),sK4(X0),sK3(X0))
& cQuicksortComplexity_2emonads_2emon___24t(X0,sK0(X0),sK4(X0))
& cQuicksortComplexity_2eutil_2eext__eq___24a4(sK0(X0),cQuicksortComplexity_2emonads_2emon___24a2(X0,sK1(X0)),sK2(X0),sK3(X0))
& c_24__type__759___24t(X0,sK0(X0),sK1(X0),sK3(X0))
& c_24__type__759___24t(X0,sK0(X0),sK1(X0),sK2(X0))
& cType___24t(sK1(X0))
& cType___24t(sK0(X0)) ) )
& ( ! [X6] :
( ! [X7] :
( ! [X8] :
( ! [X9] :
( ! [X10] :
( cQuicksortComplexity_2emonads_2ebind___24a5(X0,X6,X7,X10,X8) = cQuicksortComplexity_2emonads_2ebind___24a5(X0,X6,X7,X10,X9)
| ~ cQuicksortComplexity_2emonads_2emon___24t(X0,X6,X10) )
| ~ cQuicksortComplexity_2eutil_2eext__eq___24a4(X6,cQuicksortComplexity_2emonads_2emon___24a2(X0,X7),X8,X9)
| ~ c_24__type__759___24t(X0,X6,X7,X9) )
| ~ c_24__type__759___24t(X0,X6,X7,X8) )
| ~ cType___24t(X7) )
| ~ cType___24t(X6) )
| ~ cQuicksortComplexity_2emonads_2eextMonad___24a1(X0) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK0,sK1,sK2,sK3,sK4]),skolemize(X1,sK0(X0)),skolemize(X2,sK1(X0)),skolemize(X3,sK2(X0)),skolemize(X4,sK3(X0)),skolemize(X5,sK4(X0))],[f3598]) ).
fof(f3600,plain,
! [X0,X1,X2,X3] :
( ( cQuicksortComplexity_2eutil_2eext__eq___24a4(X0,X1,X2,X3)
| ? [X4] :
( happ(X2,X4) != happ(X3,X4)
& t(X4,X0) ) )
& ( ! [X4] :
( happ(X2,X4) = happ(X3,X4)
| ~ t(X4,X0) )
| ~ cQuicksortComplexity_2eutil_2eext__eq___24a4(X0,X1,X2,X3) ) ),
inference(nnf_transformation,[],[f3561]) ).
fof(f3601,plain,
! [X0,X1,X2,X3] :
( ( cQuicksortComplexity_2eutil_2eext__eq___24a4(X0,X1,X2,X3)
| ? [X4] :
( happ(X2,X4) != happ(X3,X4)
& t(X4,X0) ) )
& ( ! [X5] :
( happ(X2,X5) = happ(X3,X5)
| ~ t(X5,X0) )
| ~ cQuicksortComplexity_2eutil_2eext__eq___24a4(X0,X1,X2,X3) ) ),
inference(rectify,[],[f3600]) ).
fof(f3602,plain,
! [X0,X1,X2,X3] :
( ( cQuicksortComplexity_2eutil_2eext__eq___24a4(X0,X1,X2,X3)
| ( happ(X2,sK5(X0,X2,X3)) != happ(X3,sK5(X0,X2,X3))
& t(sK5(X0,X2,X3),X0) ) )
& ( ! [X5] :
( happ(X2,X5) = happ(X3,X5)
| ~ t(X5,X0) )
| ~ cQuicksortComplexity_2eutil_2eext__eq___24a4(X0,X1,X2,X3) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK5]),skolemize(X4,sK5(X0,X2,X3))],[f3601]) ).
fof(f3607,plain,
! [X0,X1,X2,X3] :
( ( c_24__type__759___24t(X0,X1,X2,X3)
| ? [X4] :
( ~ cQuicksortComplexity_2emonads_2emon___24t(X0,X2,happ(X3,X4))
& t(X4,X1) ) )
& ( ! [X4] :
( cQuicksortComplexity_2emonads_2emon___24t(X0,X2,happ(X3,X4))
| ~ t(X4,X1) )
| ~ c_24__type__759___24t(X0,X1,X2,X3) ) ),
inference(nnf_transformation,[],[f3577]) ).
fof(f3608,plain,
! [X0,X1,X2,X3] :
( ( c_24__type__759___24t(X0,X1,X2,X3)
| ? [X4] :
( ~ cQuicksortComplexity_2emonads_2emon___24t(X0,X2,happ(X3,X4))
& t(X4,X1) ) )
& ( ! [X5] :
( cQuicksortComplexity_2emonads_2emon___24t(X0,X2,happ(X3,X5))
| ~ t(X5,X1) )
| ~ c_24__type__759___24t(X0,X1,X2,X3) ) ),
inference(rectify,[],[f3607]) ).
fof(f3609,plain,
! [X0,X1,X2,X3] :
( ( c_24__type__759___24t(X0,X1,X2,X3)
| ( ~ cQuicksortComplexity_2emonads_2emon___24t(X0,X2,happ(X3,sK11(X0,X1,X2,X3)))
& t(sK11(X0,X1,X2,X3),X1) ) )
& ( ! [X5] :
( cQuicksortComplexity_2emonads_2emon___24t(X0,X2,happ(X3,X5))
| ~ t(X5,X1) )
| ~ c_24__type__759___24t(X0,X1,X2,X3) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK11]),skolemize(X4,sK11(X0,X1,X2,X3))],[f3608]) ).
fof(f3624,plain,
cm = cn,
inference(cnf_transformation,[],[f3550]) ).
fof(f3625,plain,
cQuicksortComplexity_2eutil_2eext__eq___24a4(cA,cQuicksortComplexity_2emonads_2emon___24a2(cM,cB),cf,cg),
inference(cnf_transformation,[],[f3550]) ).
fof(f3626,plain,
cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,cm,cf) != cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,cn,cg),
inference(cnf_transformation,[],[f3550]) ).
fof(f3632,plain,
! [X10,X0,X8,X6,X9,X7] :
( ~ cQuicksortComplexity_2eutil_2eext__eq___24a4(X6,cQuicksortComplexity_2emonads_2emon___24a2(X0,X7),X8,X9)
| ~ cQuicksortComplexity_2emonads_2emon___24t(X0,X6,X10)
| cQuicksortComplexity_2emonads_2ebind___24a5(X0,X6,X7,X10,X8) = cQuicksortComplexity_2emonads_2ebind___24a5(X0,X6,X7,X10,X9)
| ~ c_24__type__759___24t(X0,X6,X7,X9)
| ~ c_24__type__759___24t(X0,X6,X7,X8)
| ~ cType___24t(X7)
| ~ cType___24t(X6)
| ~ cQuicksortComplexity_2emonads_2eextMonad___24a1(X0) ),
inference(cnf_transformation,[],[f3599]) ).
fof(f3641,plain,
! [X2,X3,X0,X1,X5] :
( ~ cQuicksortComplexity_2eutil_2eext__eq___24a4(X0,X1,X2,X3)
| ~ t(X5,X0)
| happ(X2,X5) = happ(X3,X5) ),
inference(cnf_transformation,[],[f3602]) ).
fof(f3644,plain,
cQuicksortComplexity_2emonads_2eextMonad___24a1(cM),
inference(cnf_transformation,[],[f2163]) ).
fof(f3646,plain,
cQuicksortComplexity_2emonads_2emon___24t(cM,cA,cm),
inference(cnf_transformation,[],[f1689]) ).
fof(f3648,plain,
! [X0,X1] :
( cQuicksortComplexity_2emonads_2emon___24t(cM,cB,happ(X0,X1))
| ~ cA___24t(X1)
| ~ c_24__type__176660___24t(X0) ),
inference(cnf_transformation,[],[f3562]) ).
fof(f3649,plain,
cType___24t(cB),
inference(cnf_transformation,[],[f1168]) ).
fof(f3650,plain,
! [X0] :
( ~ t(X0,cA)
| cA___24t(X0) ),
inference(cnf_transformation,[],[f3563]) ).
fof(f3651,plain,
cType___24t(cA),
inference(cnf_transformation,[],[f1167]) ).
fof(f3653,plain,
c_24__type__176660___24t(cg),
inference(cnf_transformation,[],[f1688]) ).
fof(f3671,plain,
! [X2,X3,X0,X1,X5] :
( ~ c_24__type__759___24t(X0,X1,X2,X3)
| ~ t(X5,X1)
| cQuicksortComplexity_2emonads_2emon___24t(X0,X2,happ(X3,X5)) ),
inference(cnf_transformation,[],[f3609]) ).
fof(f3672,plain,
! [X2,X3,X0,X1] :
( t(sK11(X0,X1,X2,X3),X1)
| c_24__type__759___24t(X0,X1,X2,X3) ),
inference(cnf_transformation,[],[f3609]) ).
fof(f3673,plain,
! [X2,X3,X0,X1] :
( ~ cQuicksortComplexity_2emonads_2emon___24t(X0,X2,happ(X3,sK11(X0,X1,X2,X3)))
| c_24__type__759___24t(X0,X1,X2,X3) ),
inference(cnf_transformation,[],[f3609]) ).
fof(f3721,plain,
cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,cn,cg) != cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,cn,cf),
inference(definition_unfolding,[],[f3626,f3624]) ).
fof(f3723,plain,
cQuicksortComplexity_2emonads_2emon___24t(cM,cA,cn),
inference(definition_unfolding,[],[f3646,f3624]) ).
fof(f3740,plain,
! [X0] :
( ~ cQuicksortComplexity_2emonads_2emon___24t(cM,cA,X0)
| cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,X0,cf) = cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,X0,cg)
| ~ c_24__type__759___24t(cM,cA,cB,cg)
| ~ c_24__type__759___24t(cM,cA,cB,cf)
| ~ cType___24t(cB)
| ~ cType___24t(cA)
| ~ cQuicksortComplexity_2emonads_2eextMonad___24a1(cM) ),
inference(resolution,[],[f3632,f3625]) ).
fof(f3741,plain,
! [X0] :
( ~ cQuicksortComplexity_2emonads_2emon___24t(cM,cA,X0)
| cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,X0,cf) = cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,X0,cg)
| ~ c_24__type__759___24t(cM,cA,cB,cg)
| ~ c_24__type__759___24t(cM,cA,cB,cf)
| ~ cType___24t(cA)
| ~ cQuicksortComplexity_2emonads_2eextMonad___24a1(cM) ),
inference(forward_subsumption_resolution,[],[f3740,f3649]) ).
fof(f3742,plain,
! [X0] :
( ~ cQuicksortComplexity_2emonads_2emon___24t(cM,cA,X0)
| cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,X0,cf) = cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,X0,cg)
| ~ c_24__type__759___24t(cM,cA,cB,cg)
| ~ c_24__type__759___24t(cM,cA,cB,cf)
| ~ cQuicksortComplexity_2emonads_2eextMonad___24a1(cM) ),
inference(forward_subsumption_resolution,[],[f3741,f3651]) ).
fof(f3743,plain,
! [X0] :
( ~ cQuicksortComplexity_2emonads_2emon___24t(cM,cA,X0)
| cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,X0,cf) = cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,X0,cg)
| ~ c_24__type__759___24t(cM,cA,cB,cg)
| ~ c_24__type__759___24t(cM,cA,cB,cf) ),
inference(forward_subsumption_resolution,[],[f3742,f3644]) ).
fof(f3745,definition,
( spl28_1
<=> c_24__type__759___24t(cM,cA,cB,cf) ),
introduced(definition,[new_symbols(definition,[spl28_1])],[avatar_definition]) ).
fof(f3747,plain,
( ~ c_24__type__759___24t(cM,cA,cB,cf)
| spl28_1 ),
inference(avatar_component_clause,[],[f3745]) ).
fof(f3749,definition,
( spl28_2
<=> c_24__type__759___24t(cM,cA,cB,cg) ),
introduced(definition,[new_symbols(definition,[spl28_2])],[avatar_definition]) ).
fof(f3750,plain,
( c_24__type__759___24t(cM,cA,cB,cg)
| ~ spl28_2 ),
inference(avatar_component_clause,[],[f3749]) ).
fof(f3751,plain,
( ~ c_24__type__759___24t(cM,cA,cB,cg)
| spl28_2 ),
inference(avatar_component_clause,[],[f3749]) ).
fof(f3753,definition,
( spl28_3
<=> ! [X0] :
( ~ cQuicksortComplexity_2emonads_2emon___24t(cM,cA,X0)
| cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,X0,cf) = cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,X0,cg) ) ),
introduced(definition,[new_symbols(definition,[spl28_3])],[avatar_definition]) ).
fof(f3754,plain,
( ! [X0] :
( ~ cQuicksortComplexity_2emonads_2emon___24t(cM,cA,X0)
| cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,X0,cf) = cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,X0,cg) )
| ~ spl28_3 ),
inference(avatar_component_clause,[],[f3753]) ).
fof(f3755,plain,
( ~ spl28_1
| ~ spl28_2
| spl28_3 ),
inference(avatar_split_clause,[],[f3743,f3753,f3749,f3745]) ).
fof(f3757,plain,
! [X0] :
( ~ t(X0,cA)
| happ(cf,X0) = happ(cg,X0) ),
inference(resolution,[],[f3641,f3625]) ).
fof(f3814,plain,
! [X2,X0,X1] :
( c_24__type__759___24t(X0,cA,X1,X2)
| happ(cf,sK11(X0,cA,X1,X2)) = happ(cg,sK11(X0,cA,X1,X2)) ),
inference(resolution,[],[f3672,f3757]) ).
fof(f3996,definition,
( spl28_13
<=> cQuicksortComplexity_2emonads_2emon___24t(cM,cB,happ(cf,sK11(cM,cA,cB,cf))) ),
introduced(definition,[new_symbols(definition,[spl28_13])],[avatar_definition]) ).
fof(f3998,plain,
( cQuicksortComplexity_2emonads_2emon___24t(cM,cB,happ(cf,sK11(cM,cA,cB,cf)))
| ~ spl28_13 ),
inference(avatar_component_clause,[],[f3996]) ).
fof(f4021,definition,
( spl28_14
<=> t(sK11(cM,cA,cB,cf),cA) ),
introduced(definition,[new_symbols(definition,[spl28_14])],[avatar_definition]) ).
fof(f4022,plain,
( t(sK11(cM,cA,cB,cf),cA)
| ~ spl28_14 ),
inference(avatar_component_clause,[],[f4021]) ).
fof(f4023,plain,
( ~ t(sK11(cM,cA,cB,cf),cA)
| spl28_14 ),
inference(avatar_component_clause,[],[f4021]) ).
fof(f4028,plain,
( c_24__type__759___24t(cM,cA,cB,cf)
| spl28_14 ),
inference(resolution,[],[f4023,f3672]) ).
fof(f4029,plain,
( $false
| spl28_1
| spl28_14 ),
inference(forward_subsumption_resolution,[],[f4028,f3747]) ).
fof(f4030,plain,
( spl28_1
| spl28_14 ),
inference(avatar_contradiction_clause,[],[f4029]) ).
fof(f4069,plain,
( happ(cf,sK11(cM,cA,cB,cg)) = happ(cg,sK11(cM,cA,cB,cg))
| spl28_2 ),
inference(resolution,[],[f3751,f3814]) ).
fof(f4070,plain,
( ~ cQuicksortComplexity_2emonads_2emon___24t(cM,cB,happ(cf,sK11(cM,cA,cB,cg)))
| c_24__type__759___24t(cM,cA,cB,cg)
| spl28_2 ),
inference(superposition,[],[f3673,f4069]) ).
fof(f4072,plain,
( cQuicksortComplexity_2emonads_2emon___24t(cM,cB,happ(cf,sK11(cM,cA,cB,cg)))
| ~ cA___24t(sK11(cM,cA,cB,cg))
| ~ c_24__type__176660___24t(cg)
| spl28_2 ),
inference(superposition,[],[f3648,f4069]) ).
fof(f4073,plain,
( cQuicksortComplexity_2emonads_2emon___24t(cM,cB,happ(cf,sK11(cM,cA,cB,cg)))
| ~ cA___24t(sK11(cM,cA,cB,cg))
| spl28_2 ),
inference(forward_subsumption_resolution,[],[f4072,f3653]) ).
fof(f4075,definition,
( spl28_16
<=> t(sK11(cM,cA,cB,cg),cA) ),
introduced(definition,[new_symbols(definition,[spl28_16])],[avatar_definition]) ).
fof(f4076,plain,
( t(sK11(cM,cA,cB,cg),cA)
| ~ spl28_16 ),
inference(avatar_component_clause,[],[f4075]) ).
fof(f4077,plain,
( ~ t(sK11(cM,cA,cB,cg),cA)
| spl28_16 ),
inference(avatar_component_clause,[],[f4075]) ).
fof(f4082,plain,
( ~ cQuicksortComplexity_2emonads_2emon___24t(cM,cB,happ(cf,sK11(cM,cA,cB,cg)))
| spl28_2 ),
inference(forward_subsumption_resolution,[],[f4070,f3751]) ).
fof(f4084,definition,
( spl28_18
<=> cA___24t(sK11(cM,cA,cB,cg)) ),
introduced(definition,[new_symbols(definition,[spl28_18])],[avatar_definition]) ).
fof(f4086,plain,
( ~ cA___24t(sK11(cM,cA,cB,cg))
| spl28_18 ),
inference(avatar_component_clause,[],[f4084]) ).
fof(f4088,definition,
( spl28_19
<=> cQuicksortComplexity_2emonads_2emon___24t(cM,cB,happ(cf,sK11(cM,cA,cB,cg))) ),
introduced(definition,[new_symbols(definition,[spl28_19])],[avatar_definition]) ).
fof(f4091,plain,
( ~ spl28_18
| spl28_19
| spl28_2 ),
inference(avatar_split_clause,[],[f4073,f3749,f4088,f4084]) ).
fof(f4092,plain,
( ~ spl28_19
| spl28_2 ),
inference(avatar_split_clause,[],[f4082,f3749,f4088]) ).
fof(f4138,plain,
( c_24__type__759___24t(cM,cA,cB,cg)
| spl28_16 ),
inference(resolution,[],[f4077,f3672]) ).
fof(f4139,plain,
( $false
| spl28_2
| spl28_16 ),
inference(forward_subsumption_resolution,[],[f4138,f3751]) ).
fof(f4140,plain,
( spl28_2
| spl28_16 ),
inference(avatar_contradiction_clause,[],[f4139]) ).
fof(f4141,plain,
( cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,cn,cg) = cQuicksortComplexity_2emonads_2ebind___24a5(cM,cA,cB,cn,cf)
| ~ spl28_3 ),
inference(resolution,[],[f3754,f3723]) ).
fof(f4148,plain,
( $false
| ~ spl28_3 ),
inference(forward_subsumption_resolution,[],[f4141,f3721]) ).
fof(f4149,plain,
~ spl28_3,
inference(avatar_contradiction_clause,[],[f4148]) ).
fof(f4158,plain,
( cA___24t(sK11(cM,cA,cB,cg))
| ~ spl28_16 ),
inference(resolution,[],[f4076,f3650]) ).
fof(f4161,plain,
( $false
| ~ spl28_16
| spl28_18 ),
inference(forward_subsumption_resolution,[],[f4158,f4086]) ).
fof(f4162,plain,
( ~ spl28_16
| spl28_18 ),
inference(avatar_contradiction_clause,[],[f4161]) ).
fof(f4167,plain,
( ! [X0] :
( cQuicksortComplexity_2emonads_2emon___24t(cM,cB,happ(cg,X0))
| ~ t(X0,cA) )
| ~ spl28_2 ),
inference(resolution,[],[f3750,f3671]) ).
fof(f4201,plain,
( happ(cf,sK11(cM,cA,cB,cf)) = happ(cg,sK11(cM,cA,cB,cf))
| spl28_1 ),
inference(resolution,[],[f3747,f3814]) ).
fof(f4222,plain,
( cQuicksortComplexity_2emonads_2emon___24t(cM,cB,happ(cf,sK11(cM,cA,cB,cf)))
| ~ t(sK11(cM,cA,cB,cf),cA)
| spl28_1
| ~ spl28_2 ),
inference(superposition,[],[f4167,f4201]) ).
fof(f4223,plain,
( cQuicksortComplexity_2emonads_2emon___24t(cM,cB,happ(cf,sK11(cM,cA,cB,cf)))
| spl28_1
| ~ spl28_2
| ~ spl28_14 ),
inference(forward_subsumption_resolution,[],[f4222,f4022]) ).
fof(f4224,plain,
( spl28_13
| spl28_1
| ~ spl28_2
| ~ spl28_14 ),
inference(avatar_split_clause,[],[f4223,f4021,f3749,f3745,f3996]) ).
fof(f4225,plain,
( c_24__type__759___24t(cM,cA,cB,cf)
| ~ spl28_13 ),
inference(resolution,[],[f3998,f3673]) ).
fof(f4227,plain,
( $false
| spl28_1
| ~ spl28_13 ),
inference(forward_subsumption_resolution,[],[f4225,f3747]) ).
fof(f4228,plain,
( spl28_1
| ~ spl28_13 ),
inference(avatar_contradiction_clause,[],[f4227]) ).
cnf(s1,plain,
( ~ spl28_1
| ~ spl28_2
| spl28_3 ),
inference(sat_conversion,[],[f3755]) ).
cnf(s10,plain,
( spl28_1
| spl28_14 ),
inference(sat_conversion,[],[f4030]) ).
cnf(s12,plain,
( spl28_2
| ~ spl28_18
| spl28_19 ),
inference(sat_conversion,[],[f4091]) ).
cnf(s13,plain,
( spl28_2
| ~ spl28_19 ),
inference(sat_conversion,[],[f4092]) ).
cnf(s17,plain,
( spl28_2
| spl28_16 ),
inference(sat_conversion,[],[f4140]) ).
cnf(s18,plain,
~ spl28_3,
inference(sat_conversion,[],[f4149]) ).
cnf(s19,plain,
( ~ spl28_16
| spl28_18 ),
inference(sat_conversion,[],[f4162]) ).
cnf(s20,plain,
( spl28_1
| ~ spl28_2
| spl28_13
| ~ spl28_14 ),
inference(sat_conversion,[],[f4224]) ).
cnf(s21,plain,
( spl28_1
| ~ spl28_13 ),
inference(sat_conversion,[],[f4228]) ).
cnf(s22,plain,
( ~ spl28_1
| ~ spl28_2 ),
inference(rat,[],[s1,s18]) ).
cnf(s23,plain,
spl28_2,
inference(rat,[],[s19,s12,s13,s17]) ).
cnf(s24,plain,
~ spl28_1,
inference(rat,[],[s22,s23]) ).
cnf(s25,plain,
~ spl28_13,
inference(rat,[],[s21,s24]) ).
cnf(s26,plain,
spl28_14,
inference(rat,[],[s10,s24]) ).
cnf(s28,plain,
$false,
inference(rat,[],[s20,s24,s23,s25,s26]) ).
fof(f4229,plain,
$false,
inference(avatar_sat_refutation,[],[s28]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SEV666+1 : TPTP v9.3.1. Released v9.3.0.
% 0.00/0.06 % Command : run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.13/0.40 % Computer : n008.cluster.edu
% 0.13/0.40 % Model : x86_64 x86_64
% 0.13/0.40 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.40 % Memory : 8046.5625MB
% 0.13/0.40 % OS : Linux 6.8.0-71-generic
% 0.13/0.40 % CPULimit : 300
% 0.13/0.40 % WCLimit : 300
% 0.13/0.40 % DateTime : Mon Sep 28 06:51:40 UTC 2026
% 0.13/0.40 % CPUTime :
% 0.13/0.40 Running run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 THM
% 0.13/0.44 Running first-order theorem proving
% 0.13/0.44 Running: /export/starexec/sandbox2/solver/bin/vampire --input_syntax tptp --output_axiom_names on --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 11.23/2.61 % (2054973)Detected formulas, will run a generic FOF schedule.
% 11.23/2.61 % (2054983)dis-1010_2:3_sil=16000:sp=reverse_frequency:random_seed=3546353832:i=119:av=off:ss=axioms_2998 on theBenchmark for (2998ds/119Mi)
% 11.23/2.61 % (2054983)Instruction limit reached!
% 11.23/2.61 % (2054983)------------------------------
% 11.23/2.61 % (2054983)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 11.23/2.61 % (2054983)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 11.23/2.61 % (2054983)CaDiCaL version: 2.1.3
% 11.23/2.61 % (2054983)Termination reason: Instruction limit
% 11.23/2.61 % (2054983)Termination phase: Saturation
% 11.23/2.61 % (2054983)Time elapsed: 0.031 s
% 11.23/2.61 % (2054983)Peak memory usage: 93 MB
% 11.23/2.61 % (2054983)Instructions burned: 122 (million)
% 11.23/2.61 % (2054981)lrs+1010_1_anc=all:sfv=off:to=kbo:ncem=casc2026/models/loop7.pt:sil=128000:npcc=on:prc=on:sos=all:bsr=unit_only:sac=on:random_seed=731619411:i=141695:sd=1:nm=32:gsp=on:ss=included_2998 on theBenchmark for (2998ds/141695Mi)
% 11.23/2.61 % (2054979)lrs+10_1_ncem=casc2026/models/loop8.pt:sil=128000:tgt=full:npcc=on:drc=off:sp=weighted_frequency:spb=goal:fd=preordered:foolp=on:random_seed=455479530:i=141193_2998 on theBenchmark for (2998ds/141193Mi)
% 11.23/2.61 % (2054980)lrs+11_1_ncem=casc2026/models/loop8.pt:sil=128000:npcc=on:lma=off:spb=units:urr=ec_only:bce=on:s2agt=64:updr=off:random_seed=3907573114:i=134677:sd=20:aac=none:nm=16:ss=included:sgt=10_2998 on theBenchmark for (2998ds/134677Mi)
% 11.23/2.61 % (2054982)lrs+1010_1_to=lpo:sil=32000:sos=on:spb=goal_then_units:bce=on:random_seed=536715321:i=109:sd=1:ins=1:gsp=on:ss=axioms_2998 on theBenchmark for (2998ds/109Mi)
% 11.23/2.61 % (2054985)dis-21_1_sil=8000:lcm=predicate:random_seed=46023861:st=5:avsq=on:i=129:avsqr=1,16:sd=3:aac=none:ep=RS:fsr=off:ss=included_2998 on theBenchmark for (2998ds/129Mi)
% 11.23/2.61 % (2054984)dis-1011_1_sil=16000:fde=unused:s2agt=70:random_seed=2181691553:s2a=on:i=139:gtg=position_2998 on theBenchmark for (2998ds/139Mi)
% 11.23/2.61 % (2054982)Refutation not found, incomplete strategy
% 11.23/2.61 % (2054982)------------------------------
% 11.23/2.61 % (2054982)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 11.23/2.61 % (2054982)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 11.23/2.61 % (2054982)CaDiCaL version: 2.1.3
% 11.23/2.61 % (2054982)Termination reason: Refutation not found, incomplete strategy
% 11.23/2.61 % (2054982)Time elapsed: 0.018 s
% 11.23/2.61 % (2054982)Peak memory usage: 93 MB
% 11.23/2.61 % (2054982)Instructions burned: 37 (million)
% 11.23/2.61 % (2054987)lrs+10_1_sil=8000:sp=occurrence:random_seed=1937318137:i=285:sd=3:ss=axioms:sgt=8_2996 on theBenchmark for (2996ds/285Mi)
% 11.23/2.61 % (2054984)Instruction limit reached!
% 11.23/2.61 % (2054984)------------------------------
% 11.23/2.61 % (2054984)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 11.23/2.61 % (2054984)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 11.23/2.61 % (2054984)CaDiCaL version: 2.1.3
% 11.23/2.61 % (2054984)Termination reason: Instruction limit
% 11.23/2.61 % (2054984)Termination phase: Preprocessing 3
% 11.23/2.61 % (2054984)Time elapsed: 0.071 s
% 11.23/2.61 % (2054984)Peak memory usage: 92 MB
% 11.23/2.61 % (2054984)Instructions burned: 139 (million)
% 11.23/2.61 % (2054985)Instruction limit reached!
% 11.23/2.61 % (2054985)------------------------------
% 11.23/2.61 % (2054985)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 11.23/2.61 % (2054985)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 11.23/2.61 % (2054985)CaDiCaL version: 2.1.3
% 11.23/2.61 % (2054985)Termination reason: Instruction limit
% 11.23/2.61 % (2054985)Termination phase: Preprocessing 3
% 11.23/2.61 % (2054985)Time elapsed: 0.075 s
% 11.23/2.61 % (2054985)Peak memory usage: 94 MB
% 11.23/2.61 % (2054985)Instructions burned: 130 (million)
% 11.23/2.61 % (2054987)Instruction limit reached!
% 11.23/2.61 % (2054987)------------------------------
% 11.23/2.61 % (2054987)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 11.23/2.61 % (2054987)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 11.23/2.61 % (2054987)CaDiCaL version: 2.1.3
% 11.23/2.61 % (2054987)Termination reason: Instruction limit
% 11.23/2.61 % (2054987)Termination phase: Saturation
% 11.23/2.61 % (2054987)Time elapsed: 0.081 s
% 11.23/2.61 % (2054987)Peak memory usage: 95 MB
% 11.23/2.61 % (2054987)Instructions burned: 286 (million)
% 16.77/3.43 % (2054996)lrs+1011_1_sil=32000:sp=occurrence:random_seed=2888713325:i=325:sd=1:ss=axioms:sgt=32_2996 on theBenchmark for (2996ds/325Mi)
% 16.77/3.43 % (2054995)lrs+10_1_sil=32000:urr=on:br=off:random_seed=2822309159:i=157:sd=1:gtg=position:ss=axioms:sgt=8_2996 on theBenchmark for (2996ds/157Mi)
% 16.77/3.43 % (2054995)Refutation not found, incomplete strategy
% 16.77/3.43 % (2054995)------------------------------
% 16.77/3.43 % (2054995)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 16.77/3.43 % (2054995)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 16.77/3.43 % (2054995)CaDiCaL version: 2.1.3
% 16.77/3.43 % (2054995)Termination reason: Refutation not found, incomplete strategy
% 16.77/3.43 % (2054995)Time elapsed: 0.033 s
% 16.77/3.43 % (2054995)Peak memory usage: 93 MB
% 16.77/3.43 % (2054995)Instructions burned: 79 (million)
% 16.77/3.43 % (2054997)dis+10_5:1_slsqr=1,4:sil=8000:fde=unused:erd=off:urr=full:fd=off:s2agt=8:br=off:slsq=on:random_seed=547855731:s2a=on:i=248:s2at=1.23:gtg=position_2995 on theBenchmark for (2995ds/248Mi)
% 16.77/3.43 % (2054982)------------------------------
% 16.77/3.43 % (2054982)------------------------------
% 16.77/3.43 % (2054997)Instruction limit reached!
% 16.77/3.43 % (2054997)------------------------------
% 16.77/3.43 % (2054997)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 16.77/3.43 % (2054997)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 16.77/3.43 % (2054997)CaDiCaL version: 2.1.3
% 16.77/3.43 % (2054997)Termination reason: Instruction limit
% 16.77/3.43 % (2054997)Termination phase: Property scanning
% 16.77/3.43 % (2054997)Time elapsed: 0.070 s
% 16.77/3.43 % (2054997)Peak memory usage: 97 MB
% 16.77/3.43 % (2054997)Instructions burned: 250 (million)
% 16.77/3.43 % (2054996)Instruction limit reached!
% 16.77/3.43 % (2054996)------------------------------
% 16.77/3.43 % (2054996)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 16.77/3.43 % (2054996)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 16.77/3.43 % (2054996)CaDiCaL version: 2.1.3
% 16.77/3.43 % (2054996)Termination reason: Instruction limit
% 16.77/3.43 % (2054996)Termination phase: Saturation
% 16.77/3.43 % (2054996)Time elapsed: 0.128 s
% 16.77/3.43 % (2054996)Peak memory usage: 94 MB
% 16.77/3.43 % (2054996)Instructions burned: 327 (million)
% 16.77/3.43 % (2055001)lrs+1002_1_to=lpo:sil=8000:sos=on:random_seed=1625830293:st=4:cts=off:i=294:sd=2:ins=7:amm=off:ss=axioms_2994 on theBenchmark for (2994ds/294Mi)
% 16.77/3.43 % (2055002)lrs+10_1_ncem=casc2026/models/loop7.pt:sil=32000:tgt=ground:npcc=on:random_seed=3629164977:i=2350_2993 on theBenchmark for (2993ds/2350Mi)
% 16.77/3.43 % (2055001)Refutation not found, incomplete strategy
% 16.77/3.43 % (2055001)------------------------------
% 16.77/3.43 % (2055001)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 16.77/3.43 % (2055001)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 16.77/3.43 % (2055001)CaDiCaL version: 2.1.3
% 16.77/3.43 % (2055001)Termination reason: Refutation not found, incomplete strategy
% 16.77/3.43 % (2055001)Time elapsed: 0.029 s
% 16.77/3.43 % (2055001)Peak memory usage: 94 MB
% 16.77/3.43 % (2055001)Instructions burned: 62 (million)
% 16.77/3.43 % (2055003)dis-1011_32:1_sfv=off:sil=16000:sos=all:erd=off:acc=on:fd=off:flr=on:random_seed=3817100643:cts=off:i=113:fsr=off:ss=included:sgt=4_2993 on theBenchmark for (2993ds/113Mi)
% 16.77/3.43 % (2054995)------------------------------
% 16.77/3.43 % (2054995)------------------------------
% 16.77/3.43 % (2055003)Instruction limit reached!
% 16.77/3.43 % (2055003)------------------------------
% 16.77/3.43 % (2055003)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 16.77/3.43 % (2055003)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 16.77/3.43 % (2055003)CaDiCaL version: 2.1.3
% 16.77/3.43 % (2055003)Termination reason: Instruction limit
% 16.77/3.43 % (2055003)Termination phase: Preprocessing 3
% 16.77/3.43 % (2055003)Time elapsed: 0.065 s
% 16.77/3.43 % (2055003)Peak memory usage: 93 MB
% 16.77/3.43 % (2055003)Instructions burned: 113 (million)
% 16.77/3.43 % (2055007)lrs-1004_1_sil=8000:sp=occurrence:sos=all:erd=off:fs=off:bce=on:random_seed=4165562364:i=127:av=off:fsr=off:sup=off_2991 on theBenchmark for (2991ds/127Mi)
% 16.77/3.43 % (2055001)------------------------------
% 16.77/3.43 % (2055001)------------------------------
% 16.77/3.43 % (2055008)dis-1003_1024_sil=8000:sos=all:sac=on:random_seed=3520090054:cond=fast:i=114:sd=1:nm=0:fsr=off:gtg=exists_sym:ss=axioms_2991 on theBenchmark for (2991ds/114Mi)
% 8.77/3.73 % (2055007)Instruction limit reached!
% 8.77/3.73 % (2055007)------------------------------
% 8.77/3.73 % (2055007)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 8.77/3.73 % (2055007)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 8.77/3.73 % (2055007)CaDiCaL version: 2.1.3
% 8.77/3.73 % (2055007)Termination reason: Instruction limit
% 8.77/3.73 % (2055007)Termination phase: Clausification
% 8.77/3.73 % (2055007)Time elapsed: 0.080 s
% 8.77/3.73 % (2055007)Peak memory usage: 96 MB
% 8.77/3.73 % (2055007)Instructions burned: 128 (million)
% 8.77/3.73 % (2055008)Instruction limit reached!
% 8.77/3.73 % (2055008)------------------------------
% 8.77/3.73 % (2055008)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 8.77/3.73 % (2055008)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 8.77/3.73 % (2055008)CaDiCaL version: 2.1.3
% 8.77/3.73 % (2055008)Termination reason: Instruction limit
% 8.77/3.73 % (2055008)Termination phase: SInE selection
% 8.77/3.73 % (2055008)Time elapsed: 0.047 s
% 8.77/3.73 % (2055008)Peak memory usage: 89 MB
% 8.77/3.73 % (2055008)Instructions burned: 115 (million)
% 8.77/3.73 % (2055011)lrs+10_1_sil=8000:sp=occurrence:random_seed=407937309:st=1.2:i=907:sd=14:ss=axioms:sgt=12_2990 on theBenchmark for (2990ds/907Mi)
% 8.77/3.73 % (2055012)dis-1010_1_sil=16000:fde=unused:sp=occurrence:sos=on:random_seed=4179860314:i=437:sd=1:aac=none:ss=included_2989 on theBenchmark for (2989ds/437Mi)
% 8.77/3.73 % (2055013)lrs-1002_1_ncem=casc2026/models/all5champsBiggishL14.pt:sil=16000:npcc=on:random_seed=946836301:i=5202:ss=axioms:sgt=16_2989 on theBenchmark for (2989ds/5202Mi)
% 8.77/3.73 % (2055012)Instruction limit reached!
% 8.77/3.73 % (2055012)------------------------------
% 8.77/3.73 % (2055012)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 8.77/3.73 % (2055012)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 8.77/3.73 % (2055012)CaDiCaL version: 2.1.3
% 8.77/3.73 % (2055012)Termination reason: Instruction limit
% 8.77/3.73 % (2055012)Termination phase: Saturation
% 8.77/3.73 % (2055012)Time elapsed: 0.220 s
% 8.77/3.73 % (2055012)Peak memory usage: 102 MB
% 8.77/3.73 % (2055012)Instructions burned: 437 (million)
% 8.77/3.73 % (2055017)dis+10_3:1_sil=8000:acc=on:urr=on:br=off:sac=on:newcnf=on:random_seed=429988091:i=134:sd=2:doe=on:nm=16:sup=off:ss=included_2986 on theBenchmark for (2986ds/134Mi)
% 8.77/3.73 % (2055002)Instruction limit reached!
% 8.77/3.73 % (2055002)------------------------------
% 8.77/3.73 % (2055002)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 8.77/3.73 % (2055002)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 8.77/3.73 % (2055002)CaDiCaL version: 2.1.3
% 8.77/3.73 % (2055002)Termination reason: Instruction limit
% 8.77/3.73 % (2055002)Termination phase: Saturation
% 8.77/3.73 % (2055002)Time elapsed: 0.845 s
% 8.77/3.73 % (2055002)Peak memory usage: 193 MB
% 8.77/3.73 % (2055002)Instructions burned: 2354 (million)
% 8.77/3.73 % (2055011)Instruction limit reached!
% 8.77/3.73 % (2055011)------------------------------
% 8.77/3.73 % (2055011)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 8.77/3.73 % (2055011)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 8.77/3.73 % (2055011)CaDiCaL version: 2.1.3
% 8.77/3.73 % (2055011)Termination reason: Instruction limit
% 8.77/3.73 % (2055011)Termination phase: Saturation
% 8.77/3.73 % (2055011)Time elapsed: 0.481 s
% 8.77/3.73 % (2055011)Peak memory usage: 97 MB
% 8.77/3.73 % (2055011)Instructions burned: 908 (million)
% 8.77/3.73 % (2055017)Instruction limit reached!
% 8.77/3.73 % (2055017)------------------------------
% 8.77/3.73 % (2055017)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 8.77/3.73 % (2055017)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 8.77/3.73 % (2055017)CaDiCaL version: 2.1.3
% 8.77/3.73 % (2055017)Termination reason: Instruction limit
% 8.77/3.73 % (2055017)Termination phase: NewCNF
% 8.77/3.73 % (2055017)Time elapsed: 0.081 s
% 8.77/3.73 % (2055017)Peak memory usage: 94 MB
% 8.77/3.73 % (2055017)Instructions burned: 135 (million)
% 8.77/3.73 % (2055019)lrs+1002_8_sil=8000:sp=occurrence:sos=on:sac=on:random_seed=3961906561:st=8:i=592:sd=3:ep=RST:ss=axioms_2984 on theBenchmark for (2984ds/592Mi)
% 8.77/3.73 % (2055020)lrs+10_1_ncem=casc2026/models/loop6.pt:sil=32000:npcc=on:random_seed=2801854124:st=3:i=13193:sd=3:ss=axioms_2984 on theBenchmark for (2984ds/13193Mi)
% 8.77/3.73 % (2055021)lrs+1666_7_slsqr=4,1:sil=8000:plsq=on:plsqc=1:sos=on:urr=on:plsql=on:rp=on:alpa=false:sac=on:slsq=on:random_seed=1030607516:i=125:slsql=off:bs=unit_only:gtg=position:fdi=2:gsp=on:ss=axioms:sgt=8_2984 on theBenchmark for (2984ds/125Mi)
% 8.77/3.73 % (2055021)Instruction limit reached!
% 8.77/3.73 % (2055021)------------------------------
% 8.77/3.73 % (2055021)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 8.77/3.73 % (2055021)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 8.77/3.73 % (2055021)CaDiCaL version: 2.1.3
% 8.77/3.73 % (2055021)Termination reason: Instruction limit
% 8.77/3.73 % (2055021)Termination phase: Saturation
% 8.77/3.73 % (2055021)Time elapsed: 0.060 s
% 8.77/3.73 % (2055021)Peak memory usage: 94 MB
% 8.77/3.73 % (2055021)Instructions burned: 126 (million)
% 8.77/3.73 % (2055019)Instruction limit reached!
% 8.77/3.73 % (2055019)------------------------------
% 8.77/3.73 % (2055019)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 8.77/3.73 % (2055019)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 8.77/3.73 % (2055019)CaDiCaL version: 2.1.3
% 8.77/3.73 % (2055019)Termination reason: Instruction limit
% 8.77/3.73 % (2055019)Termination phase: Saturation
% 8.77/3.73 % (2055019)Time elapsed: 0.178 s
% 8.77/3.73 % (2055019)Peak memory usage: 101 MB
% 8.77/3.73 % (2055019)Instructions burned: 593 (million)
% 8.77/3.73 % (2055025)lrs+10_1024_to=lpo:sil=8000:tgt=full:sp=arity:slsq=on:random_seed=2252366697:i=134:gtgl=5:slsql=off:gtg=exists_sym_2981 on theBenchmark for (2981ds/134Mi)
% 8.77/3.73 % (2055026)lrs+10_1_sil=16000:plsq=on:plsqc=1:plsqr=32,1:sos=on:lcm=reverse:fd=off:newcnf=on:random_seed=575977300:i=141:sd=1:gsp=on:sup=off:ss=axioms:sgt=8_2981 on theBenchmark for (2981ds/141Mi)
% 8.77/3.73 % (2055026)Refutation not found, incomplete strategy
% 8.77/3.73 % (2055026)------------------------------
% 8.77/3.73 % (2055026)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 8.77/3.73 % (2055026)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 8.77/3.73 % (2055026)CaDiCaL version: 2.1.3
% 8.77/3.73 % (2055026)Termination reason: Refutation not found, incomplete strategy
% 8.77/3.73 % (2055026)Time elapsed: 0.011 s
% 8.77/3.73 % (2055026)Peak memory usage: 93 MB
% 8.77/3.73 % (2055026)Instructions burned: 37 (million)
% 8.77/3.73 % (2055025)Instruction limit reached!
% 8.77/3.73 % (2055025)------------------------------
% 8.77/3.73 % (2055025)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 8.77/3.73 % (2055025)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 8.77/3.73 % (2055025)CaDiCaL version: 2.1.3
% 8.77/3.73 % (2055025)Termination reason: Instruction limit
% 8.77/3.73 % (2055025)Termination phase: Preprocessing 1
% 8.77/3.73 % (2055025)Time elapsed: 0.057 s
% 8.77/3.73 % (2055025)Peak memory usage: 90 MB
% 8.77/3.73 % (2055025)Instructions burned: 135 (million)
% 8.77/3.73 % (2055026)------------------------------
% 8.77/3.73 % (2055026)------------------------------
% 8.77/3.73 % (2055029)lrs+1011_1_sil=8000:plsq=on:sp=occurrence:fs=off:random_seed=1677377669:i=431:sd=1:fsr=off:sup=off:ss=axioms:sgt=64_2979 on theBenchmark for (2979ds/431Mi)
% 8.77/3.73 % (2055029)Refutation not found, incomplete strategy
% 8.77/3.73 % (2055029)------------------------------
% 8.77/3.73 % (2055029)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 8.77/3.73 % (2055029)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 8.77/3.73 % (2055029)CaDiCaL version: 2.1.3
% 8.77/3.73 % (2055029)Termination reason: Refutation not found, incomplete strategy
% 8.77/3.73 % (2055029)Time elapsed: 0.024 s
% 8.77/3.73 % (2055029)Peak memory usage: 93 MB
% 8.77/3.73 % (2055029)Instructions burned: 43 (million)
% 8.77/3.73 % (2055030)lrs+1010_1_ncem=casc2026/models/loop6.pt:sil=64000:tgt=full:npcc=on:prc=on:urr=ec_only:bsr=on:fd=preordered:gs=on:sac=on:newcnf=on:random_seed=3589434799:i=6060:aac=none:ins=25_2978 on theBenchmark for (2978ds/6060Mi)
% 8.77/3.73 % (2055029)------------------------------
% 8.77/3.73 % (2055029)------------------------------
% 8.77/3.73 % (2055033)lrs+10_16_anc=all:slsqr=32,1:sil=8000:avsql=on:sp=unary_frequency:lcm=predicate:urr=full:rp=on:br=off:slsqc=4:flr=on:sac=on:slsq=on:avsqc=1:random_seed=1567974502:avsq=on:s2a=on:i=150:kws=precedence:nicw=on:gsp=on:rawr=on_2975 on theBenchmark for (2975ds/150Mi)
% 8.77/3.73 % (2055020)First to succeed.
% 8.77/3.73 % (2055020)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-2054973"
% 8.77/3.73 % (2055033)Instruction limit reached!
% 8.77/3.73 % (2055033)------------------------------
% 8.77/3.73 % (2055033)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 8.77/3.73 % (2055033)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 8.77/3.73 % (2055033)CaDiCaL version: 2.1.3
% 8.77/3.73 % (2055033)Termination reason: Instruction limit
% 8.77/3.73 % (2055033)Termination phase: Preprocessing 3
% 8.77/3.73 % (2055033)Time elapsed: 0.085 s
% 8.77/3.73 % (2055033)Peak memory usage: 95 MB
% 8.77/3.73 % (2055033)Instructions burned: 151 (million)
% 8.77/3.73 % (2055035)lrs+1010_1_ncem=casc2026/models/loop8.pt:sil=64000:tgt=ground:npcc=on:sp=arity:urr=on:random_seed=2635075922:i=14155:bd=all_2973 on theBenchmark for (2973ds/14155Mi)
% 8.77/3.73 % (2055020)Refutation found. Thanks to Tanya!
% 8.77/3.73 % SZS status Theorem for theBenchmark
% 8.77/3.73 % SZS output start Proof for theBenchmark
% See solution above
% 19.75/3.93 % (2055020)------------------------------
% 19.75/3.93 % (2055020)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 19.75/3.93 % (2055020)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 19.75/3.93 % (2055020)CaDiCaL version: 2.1.3
% 19.75/3.93 % (2055020)Termination reason: Refutation
% 19.75/3.93 % (2055020)Time elapsed: 0.831 s
% 19.75/3.93 % (2055020)Peak memory usage: 142 MB
% 19.75/3.93 % (2055020)Instructions burned: 1270 (million)
% 19.75/3.93 % (2055020)------------------------------
% 19.75/3.93 % (2055020)------------------------------
% 19.75/3.93 % (2054973)Success in time 2.851 s
% 19.75/3.93 % Vampire exiting
%------------------------------------------------------------------------------