TSTP Solution File: PRO009+4 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : PRO009+4 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% Computer : n026.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 : Sun May 5 08:47:35 EDT 2024
% Result : Theorem 0.19s 0.47s
% Output : Refutation 0.19s
% Verified :
% SZS Type : Refutation
% Derivation depth : 20
% Number of leaves : 25
% Syntax : Number of formulae : 142 ( 41 unt; 0 def)
% Number of atoms : 490 ( 17 equ)
% Maximal formula atoms : 16 ( 3 avg)
% Number of connectives : 509 ( 161 ~; 154 |; 151 &)
% ( 13 <=>; 30 =>; 0 <=; 0 <~>)
% Maximal formula depth : 12 ( 5 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 17 ( 15 usr; 1 prp; 0-3 aty)
% Number of functors : 15 ( 15 usr; 6 con; 0-3 aty)
% Number of variables : 293 ( 238 !; 55 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f5671,plain,
$false,
inference(unit_resulting_resolution,[],[f288,f300,f5298,f314,f4545,f186]) ).
fof(f186,plain,
! [X2,X1] :
( ~ min_precedes(X1,X2,tptp0)
| ~ leaf_occ(X2,sK4)
| ~ occurrence_of(X2,tptp1)
| ~ root_occ(X1,sK4)
| ~ occurrence_of(X1,tptp3) ),
inference(cnf_transformation,[],[f140]) ).
fof(f140,plain,
( ! [X1,X2] :
( ~ leaf_occ(X2,sK4)
| ~ min_precedes(X1,X2,tptp0)
| ( ~ occurrence_of(X2,tptp1)
& ~ occurrence_of(X2,tptp2) )
| ~ root_occ(X1,sK4)
| ~ occurrence_of(X1,tptp3) )
& occurrence_of(sK4,tptp0) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK4])],[f87,f139]) ).
fof(f139,plain,
( ? [X0] :
( ! [X1,X2] :
( ~ leaf_occ(X2,X0)
| ~ min_precedes(X1,X2,tptp0)
| ( ~ occurrence_of(X2,tptp1)
& ~ occurrence_of(X2,tptp2) )
| ~ root_occ(X1,X0)
| ~ occurrence_of(X1,tptp3) )
& occurrence_of(X0,tptp0) )
=> ( ! [X2,X1] :
( ~ leaf_occ(X2,sK4)
| ~ min_precedes(X1,X2,tptp0)
| ( ~ occurrence_of(X2,tptp1)
& ~ occurrence_of(X2,tptp2) )
| ~ root_occ(X1,sK4)
| ~ occurrence_of(X1,tptp3) )
& occurrence_of(sK4,tptp0) ) ),
introduced(choice_axiom,[]) ).
fof(f87,plain,
? [X0] :
( ! [X1,X2] :
( ~ leaf_occ(X2,X0)
| ~ min_precedes(X1,X2,tptp0)
| ( ~ occurrence_of(X2,tptp1)
& ~ occurrence_of(X2,tptp2) )
| ~ root_occ(X1,X0)
| ~ occurrence_of(X1,tptp3) )
& occurrence_of(X0,tptp0) ),
inference(ennf_transformation,[],[f48]) ).
fof(f48,plain,
~ ! [X0] :
( occurrence_of(X0,tptp0)
=> ? [X1,X2] :
( leaf_occ(X2,X0)
& min_precedes(X1,X2,tptp0)
& ( occurrence_of(X2,tptp1)
| occurrence_of(X2,tptp2) )
& root_occ(X1,X0)
& occurrence_of(X1,tptp3) ) ),
inference(rectify,[],[f47]) ).
fof(f47,negated_conjecture,
~ ! [X105] :
( occurrence_of(X105,tptp0)
=> ? [X106,X107] :
( leaf_occ(X107,X105)
& min_precedes(X106,X107,tptp0)
& ( occurrence_of(X107,tptp1)
| occurrence_of(X107,tptp2) )
& root_occ(X106,X105)
& occurrence_of(X106,tptp3) ) ),
inference(negated_conjecture,[],[f46]) ).
fof(f46,conjecture,
! [X105] :
( occurrence_of(X105,tptp0)
=> ? [X106,X107] :
( leaf_occ(X107,X105)
& min_precedes(X106,X107,tptp0)
& ( occurrence_of(X107,tptp1)
| occurrence_of(X107,tptp2) )
& root_occ(X106,X105)
& occurrence_of(X106,tptp3) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',goals) ).
fof(f4545,plain,
min_precedes(sK6(sK4),sK8(sK4),tptp0),
inference(superposition,[],[f1365,f4430]) ).
fof(f4430,plain,
sK6(sK4) = sK17(sK8(sK4),tptp0),
inference(forward_demodulation,[],[f4420,f3255]) ).
fof(f3255,plain,
sK6(sK4) = sK11(tptp0,sK4),
inference(unit_resulting_resolution,[],[f280,f300,f3197,f273]) ).
fof(f273,plain,
! [X2,X0,X1] :
( ~ root_occ(X1,X2)
| X0 = X1
| ~ root_occ(X0,X2)
| ~ sP23(X2) ),
inference(general_splitting,[],[f261,f272_D]) ).
fof(f272,plain,
! [X2,X3] :
( ~ occurrence_of(X2,X3)
| sP23(X2) ),
inference(cnf_transformation,[],[f272_D]) ).
fof(f272_D,plain,
! [X2] :
( ! [X3] : ~ occurrence_of(X2,X3)
<=> ~ sP23(X2) ),
introduced(general_splitting_component_introduction,[new_symbols(naming,[sP23])]) ).
fof(f261,plain,
! [X2,X3,X0,X1] :
( X0 = X1
| ~ root_occ(X1,X2)
| ~ root_occ(X0,X2)
| ~ occurrence_of(X2,X3) ),
inference(cnf_transformation,[],[f122]) ).
fof(f122,plain,
! [X0,X1,X2,X3] :
( X0 = X1
| ~ root_occ(X1,X2)
| ~ root_occ(X0,X2)
| ~ occurrence_of(X2,X3) ),
inference(flattening,[],[f121]) ).
fof(f121,plain,
! [X0,X1,X2,X3] :
( X0 = X1
| ~ root_occ(X1,X2)
| ~ root_occ(X0,X2)
| ~ occurrence_of(X2,X3) ),
inference(ennf_transformation,[],[f76]) ).
fof(f76,plain,
! [X0,X1,X2,X3] :
( ( root_occ(X1,X2)
& root_occ(X0,X2)
& occurrence_of(X2,X3) )
=> X0 = X1 ),
inference(rectify,[],[f30]) ).
fof(f30,axiom,
! [X90,X91,X92,X93] :
( ( root_occ(X91,X92)
& root_occ(X90,X92)
& occurrence_of(X92,X93) )
=> X90 = X91 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_29) ).
fof(f3197,plain,
root_occ(sK11(tptp0,sK4),sK4),
inference(unit_resulting_resolution,[],[f184,f1216,f1344,f234]) ).
fof(f234,plain,
! [X2,X0,X1] :
( ~ subactivity_occurrence(X0,X1)
| ~ root(X0,X2)
| root_occ(X0,X1)
| ~ occurrence_of(X1,X2) ),
inference(cnf_transformation,[],[f167]) ).
fof(f167,plain,
! [X0,X1] :
( ( root_occ(X0,X1)
| ! [X2] :
( ~ root(X0,X2)
| ~ subactivity_occurrence(X0,X1)
| ~ occurrence_of(X1,X2) ) )
& ( ( root(X0,sK15(X0,X1))
& subactivity_occurrence(X0,X1)
& occurrence_of(X1,sK15(X0,X1)) )
| ~ root_occ(X0,X1) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK15])],[f165,f166]) ).
fof(f166,plain,
! [X0,X1] :
( ? [X3] :
( root(X0,X3)
& subactivity_occurrence(X0,X1)
& occurrence_of(X1,X3) )
=> ( root(X0,sK15(X0,X1))
& subactivity_occurrence(X0,X1)
& occurrence_of(X1,sK15(X0,X1)) ) ),
introduced(choice_axiom,[]) ).
fof(f165,plain,
! [X0,X1] :
( ( root_occ(X0,X1)
| ! [X2] :
( ~ root(X0,X2)
| ~ subactivity_occurrence(X0,X1)
| ~ occurrence_of(X1,X2) ) )
& ( ? [X3] :
( root(X0,X3)
& subactivity_occurrence(X0,X1)
& occurrence_of(X1,X3) )
| ~ root_occ(X0,X1) ) ),
inference(rectify,[],[f164]) ).
fof(f164,plain,
! [X0,X1] :
( ( root_occ(X0,X1)
| ! [X2] :
( ~ root(X0,X2)
| ~ subactivity_occurrence(X0,X1)
| ~ occurrence_of(X1,X2) ) )
& ( ? [X2] :
( root(X0,X2)
& subactivity_occurrence(X0,X1)
& occurrence_of(X1,X2) )
| ~ root_occ(X0,X1) ) ),
inference(nnf_transformation,[],[f62]) ).
fof(f62,plain,
! [X0,X1] :
( root_occ(X0,X1)
<=> ? [X2] :
( root(X0,X2)
& subactivity_occurrence(X0,X1)
& occurrence_of(X1,X2) ) ),
inference(rectify,[],[f20]) ).
fof(f20,axiom,
! [X58,X59] :
( root_occ(X58,X59)
<=> ? [X60] :
( root(X58,X60)
& subactivity_occurrence(X58,X59)
& occurrence_of(X59,X60) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_19) ).
fof(f1344,plain,
subactivity_occurrence(sK11(tptp0,sK4),sK4),
inference(forward_demodulation,[],[f1343,f618]) ).
fof(f618,plain,
tptp0 = sK5(sK4),
inference(unit_resulting_resolution,[],[f184,f282,f252]) ).
fof(f252,plain,
! [X2,X0,X1] :
( ~ occurrence_of(X0,X2)
| X1 = X2
| ~ occurrence_of(X0,X1) ),
inference(cnf_transformation,[],[f115]) ).
fof(f115,plain,
! [X0,X1,X2] :
( X1 = X2
| ~ occurrence_of(X0,X2)
| ~ occurrence_of(X0,X1) ),
inference(flattening,[],[f114]) ).
fof(f114,plain,
! [X0,X1,X2] :
( X1 = X2
| ~ occurrence_of(X0,X2)
| ~ occurrence_of(X0,X1) ),
inference(ennf_transformation,[],[f72]) ).
fof(f72,plain,
! [X0,X1,X2] :
( ( occurrence_of(X0,X2)
& occurrence_of(X0,X1) )
=> X1 = X2 ),
inference(rectify,[],[f9]) ).
fof(f9,axiom,
! [X28,X29,X30] :
( ( occurrence_of(X28,X30)
& occurrence_of(X28,X29) )
=> X29 = X30 ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_08) ).
fof(f282,plain,
occurrence_of(sK4,sK5(sK4)),
inference(unit_resulting_resolution,[],[f278,f199]) ).
fof(f199,plain,
! [X0] :
( ~ activity_occurrence(X0)
| occurrence_of(X0,sK5(X0)) ),
inference(cnf_transformation,[],[f142]) ).
fof(f142,plain,
! [X0] :
( occurrence_of(X0,sK5(X0))
| ~ activity_occurrence(X0) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK5])],[f89,f141]) ).
fof(f141,plain,
! [X0] :
( ? [X1] : occurrence_of(X0,X1)
=> occurrence_of(X0,sK5(X0)) ),
introduced(choice_axiom,[]) ).
fof(f89,plain,
! [X0] :
( ? [X1] : occurrence_of(X0,X1)
| ~ activity_occurrence(X0) ),
inference(ennf_transformation,[],[f84]) ).
fof(f84,plain,
! [X0] :
( activity_occurrence(X0)
=> ? [X1] : occurrence_of(X0,X1) ),
inference(pure_predicate_removal,[],[f50]) ).
fof(f50,plain,
! [X0] :
( activity_occurrence(X0)
=> ? [X1] :
( occurrence_of(X0,X1)
& activity(X1) ) ),
inference(rectify,[],[f13]) ).
fof(f13,axiom,
! [X41] :
( activity_occurrence(X41)
=> ? [X42] :
( occurrence_of(X41,X42)
& activity(X42) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_12) ).
fof(f278,plain,
activity_occurrence(sK4),
inference(unit_resulting_resolution,[],[f184,f213]) ).
fof(f213,plain,
! [X0,X1] :
( ~ occurrence_of(X1,X0)
| activity_occurrence(X1) ),
inference(cnf_transformation,[],[f95]) ).
fof(f95,plain,
! [X0,X1] :
( activity_occurrence(X1)
| ~ occurrence_of(X1,X0) ),
inference(ennf_transformation,[],[f85]) ).
fof(f85,plain,
! [X0,X1] :
( occurrence_of(X1,X0)
=> activity_occurrence(X1) ),
inference(pure_predicate_removal,[],[f56]) ).
fof(f56,plain,
! [X0,X1] :
( occurrence_of(X1,X0)
=> ( activity_occurrence(X1)
& activity(X0) ) ),
inference(rectify,[],[f4]) ).
fof(f4,axiom,
! [X12,X13] :
( occurrence_of(X13,X12)
=> ( activity_occurrence(X13)
& activity(X12) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_03) ).
fof(f1343,plain,
subactivity_occurrence(sK11(sK5(sK4),sK4),sK4),
inference(forward_demodulation,[],[f1342,f623]) ).
fof(f623,plain,
sK5(sK4) = sK15(sK6(sK4),sK4),
inference(unit_resulting_resolution,[],[f282,f410,f252]) ).
fof(f410,plain,
occurrence_of(sK4,sK15(sK6(sK4),sK4)),
inference(unit_resulting_resolution,[],[f300,f231]) ).
fof(f231,plain,
! [X0,X1] :
( ~ root_occ(X0,X1)
| occurrence_of(X1,sK15(X0,X1)) ),
inference(cnf_transformation,[],[f167]) ).
fof(f1342,plain,
subactivity_occurrence(sK11(sK15(sK6(sK4),sK4),sK4),sK4),
inference(forward_demodulation,[],[f1318,f628]) ).
fof(f628,plain,
sK15(sK6(sK4),sK4) = sK16(sK8(sK4),sK4),
inference(unit_resulting_resolution,[],[f410,f449,f252]) ).
fof(f449,plain,
occurrence_of(sK4,sK16(sK8(sK4),sK4)),
inference(unit_resulting_resolution,[],[f314,f235]) ).
fof(f235,plain,
! [X0,X1] :
( ~ leaf_occ(X0,X1)
| occurrence_of(X1,sK16(X0,X1)) ),
inference(cnf_transformation,[],[f171]) ).
fof(f171,plain,
! [X0,X1] :
( ( leaf_occ(X0,X1)
| ! [X2] :
( ~ leaf(X0,X2)
| ~ subactivity_occurrence(X0,X1)
| ~ occurrence_of(X1,X2) ) )
& ( ( leaf(X0,sK16(X0,X1))
& subactivity_occurrence(X0,X1)
& occurrence_of(X1,sK16(X0,X1)) )
| ~ leaf_occ(X0,X1) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK16])],[f169,f170]) ).
fof(f170,plain,
! [X0,X1] :
( ? [X3] :
( leaf(X0,X3)
& subactivity_occurrence(X0,X1)
& occurrence_of(X1,X3) )
=> ( leaf(X0,sK16(X0,X1))
& subactivity_occurrence(X0,X1)
& occurrence_of(X1,sK16(X0,X1)) ) ),
introduced(choice_axiom,[]) ).
fof(f169,plain,
! [X0,X1] :
( ( leaf_occ(X0,X1)
| ! [X2] :
( ~ leaf(X0,X2)
| ~ subactivity_occurrence(X0,X1)
| ~ occurrence_of(X1,X2) ) )
& ( ? [X3] :
( leaf(X0,X3)
& subactivity_occurrence(X0,X1)
& occurrence_of(X1,X3) )
| ~ leaf_occ(X0,X1) ) ),
inference(rectify,[],[f168]) ).
fof(f168,plain,
! [X0,X1] :
( ( leaf_occ(X0,X1)
| ! [X2] :
( ~ leaf(X0,X2)
| ~ subactivity_occurrence(X0,X1)
| ~ occurrence_of(X1,X2) ) )
& ( ? [X2] :
( leaf(X0,X2)
& subactivity_occurrence(X0,X1)
& occurrence_of(X1,X2) )
| ~ leaf_occ(X0,X1) ) ),
inference(nnf_transformation,[],[f63]) ).
fof(f63,plain,
! [X0,X1] :
( leaf_occ(X0,X1)
<=> ? [X2] :
( leaf(X0,X2)
& subactivity_occurrence(X0,X1)
& occurrence_of(X1,X2) ) ),
inference(rectify,[],[f19]) ).
fof(f19,axiom,
! [X55,X56] :
( leaf_occ(X55,X56)
<=> ? [X57] :
( leaf(X55,X57)
& subactivity_occurrence(X55,X56)
& occurrence_of(X56,X57) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_18) ).
fof(f1318,plain,
subactivity_occurrence(sK11(sK16(sK8(sK4),sK4),sK4),sK4),
inference(unit_resulting_resolution,[],[f449,f451,f219]) ).
fof(f219,plain,
! [X0,X1] :
( ~ occurrence_of(X1,X0)
| atomic(X0)
| subactivity_occurrence(sK11(X0,X1),X1) ),
inference(cnf_transformation,[],[f152]) ).
fof(f152,plain,
! [X0,X1] :
( ( subactivity_occurrence(sK11(X0,X1),X1)
& root(sK11(X0,X1),X0) )
| atomic(X0)
| ~ occurrence_of(X1,X0) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK11])],[f100,f151]) ).
fof(f151,plain,
! [X0,X1] :
( ? [X2] :
( subactivity_occurrence(X2,X1)
& root(X2,X0) )
=> ( subactivity_occurrence(sK11(X0,X1),X1)
& root(sK11(X0,X1),X0) ) ),
introduced(choice_axiom,[]) ).
fof(f100,plain,
! [X0,X1] :
( ? [X2] :
( subactivity_occurrence(X2,X1)
& root(X2,X0) )
| atomic(X0)
| ~ occurrence_of(X1,X0) ),
inference(flattening,[],[f99]) ).
fof(f99,plain,
! [X0,X1] :
( ? [X2] :
( subactivity_occurrence(X2,X1)
& root(X2,X0) )
| atomic(X0)
| ~ occurrence_of(X1,X0) ),
inference(ennf_transformation,[],[f1]) ).
fof(f1,axiom,
! [X0,X1] :
( ( ~ atomic(X0)
& occurrence_of(X1,X0) )
=> ? [X2] :
( subactivity_occurrence(X2,X1)
& root(X2,X0) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos) ).
fof(f451,plain,
~ atomic(sK16(sK8(sK4),sK4)),
inference(unit_resulting_resolution,[],[f334,f449,f215]) ).
fof(f215,plain,
! [X0,X1] :
( ~ occurrence_of(X0,X1)
| ~ atomic(X1)
| arboreal(X0) ),
inference(cnf_transformation,[],[f148]) ).
fof(f148,plain,
! [X0,X1] :
( ( ( arboreal(X0)
| ~ atomic(X1) )
& ( atomic(X1)
| ~ arboreal(X0) ) )
| ~ occurrence_of(X0,X1) ),
inference(nnf_transformation,[],[f96]) ).
fof(f96,plain,
! [X0,X1] :
( ( arboreal(X0)
<=> atomic(X1) )
| ~ occurrence_of(X0,X1) ),
inference(ennf_transformation,[],[f57]) ).
fof(f57,plain,
! [X0,X1] :
( occurrence_of(X0,X1)
=> ( arboreal(X0)
<=> atomic(X1) ) ),
inference(rectify,[],[f17]) ).
fof(f17,axiom,
! [X51,X52] :
( occurrence_of(X51,X52)
=> ( arboreal(X51)
<=> atomic(X52) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_16) ).
fof(f334,plain,
~ arboreal(sK4),
inference(unit_resulting_resolution,[],[f187,f184,f214]) ).
fof(f214,plain,
! [X0,X1] :
( ~ occurrence_of(X0,X1)
| ~ arboreal(X0)
| atomic(X1) ),
inference(cnf_transformation,[],[f148]) ).
fof(f187,plain,
~ atomic(tptp0),
inference(cnf_transformation,[],[f35]) ).
fof(f35,axiom,
~ atomic(tptp0),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_34) ).
fof(f1216,plain,
root(sK11(tptp0,sK4),tptp0),
inference(forward_demodulation,[],[f1215,f618]) ).
fof(f1215,plain,
root(sK11(sK5(sK4),sK4),sK5(sK4)),
inference(forward_demodulation,[],[f1214,f623]) ).
fof(f1214,plain,
root(sK11(sK15(sK6(sK4),sK4),sK4),sK15(sK6(sK4),sK4)),
inference(forward_demodulation,[],[f1192,f628]) ).
fof(f1192,plain,
root(sK11(sK16(sK8(sK4),sK4),sK4),sK16(sK8(sK4),sK4)),
inference(unit_resulting_resolution,[],[f449,f451,f218]) ).
fof(f218,plain,
! [X0,X1] :
( ~ occurrence_of(X1,X0)
| atomic(X0)
| root(sK11(X0,X1),X0) ),
inference(cnf_transformation,[],[f152]) ).
fof(f184,plain,
occurrence_of(sK4,tptp0),
inference(cnf_transformation,[],[f140]) ).
fof(f280,plain,
sP23(sK4),
inference(unit_resulting_resolution,[],[f184,f272]) ).
fof(f4420,plain,
sK17(sK8(sK4),tptp0) = sK11(tptp0,sK4),
inference(unit_resulting_resolution,[],[f280,f3197,f4362,f273]) ).
fof(f4362,plain,
root_occ(sK17(sK8(sK4),tptp0),sK4),
inference(unit_resulting_resolution,[],[f184,f557,f4312,f234]) ).
fof(f4312,plain,
subactivity_occurrence(sK17(sK8(sK4),tptp0),sK4),
inference(unit_resulting_resolution,[],[f184,f322,f1365,f263]) ).
fof(f263,plain,
! [X2,X3,X0,X1] :
( ~ min_precedes(X0,X1,X2)
| ~ subactivity_occurrence(X1,X3)
| ~ occurrence_of(X3,X2)
| subactivity_occurrence(X0,X3) ),
inference(cnf_transformation,[],[f126]) ).
fof(f126,plain,
! [X0,X1,X2,X3] :
( subactivity_occurrence(X0,X3)
| ~ subactivity_occurrence(X1,X3)
| ~ occurrence_of(X3,X2)
| ~ min_precedes(X0,X1,X2) ),
inference(flattening,[],[f125]) ).
fof(f125,plain,
! [X0,X1,X2,X3] :
( subactivity_occurrence(X0,X3)
| ~ subactivity_occurrence(X1,X3)
| ~ occurrence_of(X3,X2)
| ~ min_precedes(X0,X1,X2) ),
inference(ennf_transformation,[],[f78]) ).
fof(f78,plain,
! [X0,X1,X2,X3] :
( ( subactivity_occurrence(X1,X3)
& occurrence_of(X3,X2)
& min_precedes(X0,X1,X2) )
=> subactivity_occurrence(X0,X3) ),
inference(rectify,[],[f28]) ).
fof(f28,axiom,
! [X82,X83,X84,X85] :
( ( subactivity_occurrence(X83,X85)
& occurrence_of(X85,X84)
& min_precedes(X82,X83,X84) )
=> subactivity_occurrence(X82,X85) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_27) ).
fof(f322,plain,
subactivity_occurrence(sK8(sK4),sK4),
inference(unit_resulting_resolution,[],[f314,f236]) ).
fof(f236,plain,
! [X0,X1] :
( ~ leaf_occ(X0,X1)
| subactivity_occurrence(X0,X1) ),
inference(cnf_transformation,[],[f171]) ).
fof(f557,plain,
root(sK17(sK8(sK4),tptp0),tptp0),
inference(unit_resulting_resolution,[],[f483,f243]) ).
fof(f243,plain,
! [X2,X0,X1] :
( ~ min_precedes(X0,X1,X2)
| root(sK17(X1,X2),X2) ),
inference(cnf_transformation,[],[f173]) ).
fof(f173,plain,
! [X0,X1,X2] :
( ( min_precedes(sK17(X1,X2),X1,X2)
& root(sK17(X1,X2),X2) )
| ~ min_precedes(X0,X1,X2) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK17])],[f106,f172]) ).
fof(f172,plain,
! [X1,X2] :
( ? [X3] :
( min_precedes(X3,X1,X2)
& root(X3,X2) )
=> ( min_precedes(sK17(X1,X2),X1,X2)
& root(sK17(X1,X2),X2) ) ),
introduced(choice_axiom,[]) ).
fof(f106,plain,
! [X0,X1,X2] :
( ? [X3] :
( min_precedes(X3,X1,X2)
& root(X3,X2) )
| ~ min_precedes(X0,X1,X2) ),
inference(ennf_transformation,[],[f67]) ).
fof(f67,plain,
! [X0,X1,X2] :
( min_precedes(X0,X1,X2)
=> ? [X3] :
( min_precedes(X3,X1,X2)
& root(X3,X2) ) ),
inference(rectify,[],[f24]) ).
fof(f24,axiom,
! [X68,X69,X70] :
( min_precedes(X68,X69,X70)
=> ? [X71] :
( min_precedes(X71,X69,X70)
& root(X71,X70) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_23) ).
fof(f483,plain,
min_precedes(sK7(sK4),sK8(sK4),tptp0),
inference(unit_resulting_resolution,[],[f478,f253]) ).
fof(f253,plain,
! [X2,X0,X1] :
( ~ sP3(X0,X1,X2)
| min_precedes(X2,X1,X0) ),
inference(cnf_transformation,[],[f182]) ).
fof(f182,plain,
! [X0,X1,X2] :
( ( sP3(X0,X1,X2)
| ( min_precedes(sK19(X0,X1,X2),X1,X0)
& min_precedes(X2,sK19(X0,X1,X2),X0) )
| ~ min_precedes(X2,X1,X0) )
& ( ( ! [X4] :
( ~ min_precedes(X4,X1,X0)
| ~ min_precedes(X2,X4,X0) )
& min_precedes(X2,X1,X0) )
| ~ sP3(X0,X1,X2) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK19])],[f180,f181]) ).
fof(f181,plain,
! [X0,X1,X2] :
( ? [X3] :
( min_precedes(X3,X1,X0)
& min_precedes(X2,X3,X0) )
=> ( min_precedes(sK19(X0,X1,X2),X1,X0)
& min_precedes(X2,sK19(X0,X1,X2),X0) ) ),
introduced(choice_axiom,[]) ).
fof(f180,plain,
! [X0,X1,X2] :
( ( sP3(X0,X1,X2)
| ? [X3] :
( min_precedes(X3,X1,X0)
& min_precedes(X2,X3,X0) )
| ~ min_precedes(X2,X1,X0) )
& ( ( ! [X4] :
( ~ min_precedes(X4,X1,X0)
| ~ min_precedes(X2,X4,X0) )
& min_precedes(X2,X1,X0) )
| ~ sP3(X0,X1,X2) ) ),
inference(rectify,[],[f179]) ).
fof(f179,plain,
! [X2,X1,X0] :
( ( sP3(X2,X1,X0)
| ? [X3] :
( min_precedes(X3,X1,X2)
& min_precedes(X0,X3,X2) )
| ~ min_precedes(X0,X1,X2) )
& ( ( ! [X3] :
( ~ min_precedes(X3,X1,X2)
| ~ min_precedes(X0,X3,X2) )
& min_precedes(X0,X1,X2) )
| ~ sP3(X2,X1,X0) ) ),
inference(flattening,[],[f178]) ).
fof(f178,plain,
! [X2,X1,X0] :
( ( sP3(X2,X1,X0)
| ? [X3] :
( min_precedes(X3,X1,X2)
& min_precedes(X0,X3,X2) )
| ~ min_precedes(X0,X1,X2) )
& ( ( ! [X3] :
( ~ min_precedes(X3,X1,X2)
| ~ min_precedes(X0,X3,X2) )
& min_precedes(X0,X1,X2) )
| ~ sP3(X2,X1,X0) ) ),
inference(nnf_transformation,[],[f137]) ).
fof(f137,plain,
! [X2,X1,X0] :
( sP3(X2,X1,X0)
<=> ( ! [X3] :
( ~ min_precedes(X3,X1,X2)
| ~ min_precedes(X0,X3,X2) )
& min_precedes(X0,X1,X2) ) ),
introduced(predicate_definition_introduction,[new_symbols(naming,[sP3])]) ).
fof(f478,plain,
sP3(tptp0,sK8(sK4),sK7(sK4)),
inference(unit_resulting_resolution,[],[f395,f257]) ).
fof(f257,plain,
! [X2,X0,X1] :
( ~ next_subocc(X0,X1,X2)
| sP3(X2,X1,X0) ),
inference(cnf_transformation,[],[f183]) ).
fof(f183,plain,
! [X0,X1,X2] :
( ( next_subocc(X0,X1,X2)
| ~ sP3(X2,X1,X0) )
& ( sP3(X2,X1,X0)
| ~ next_subocc(X0,X1,X2) ) ),
inference(nnf_transformation,[],[f138]) ).
fof(f138,plain,
! [X0,X1,X2] :
( next_subocc(X0,X1,X2)
<=> sP3(X2,X1,X0) ),
inference(definition_folding,[],[f116,f137]) ).
fof(f116,plain,
! [X0,X1,X2] :
( next_subocc(X0,X1,X2)
<=> ( ! [X3] :
( ~ min_precedes(X3,X1,X2)
| ~ min_precedes(X0,X3,X2) )
& min_precedes(X0,X1,X2) ) ),
inference(ennf_transformation,[],[f73]) ).
fof(f73,plain,
! [X0,X1,X2] :
( next_subocc(X0,X1,X2)
<=> ( ~ ? [X3] :
( min_precedes(X3,X1,X2)
& min_precedes(X0,X3,X2) )
& min_precedes(X0,X1,X2) ) ),
inference(rectify,[],[f27]) ).
fof(f27,axiom,
! [X78,X79,X80] :
( next_subocc(X78,X79,X80)
<=> ( ~ ? [X81] :
( min_precedes(X81,X79,X80)
& min_precedes(X78,X81,X80) )
& min_precedes(X78,X79,X80) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_26) ).
fof(f395,plain,
next_subocc(sK7(sK4),sK8(sK4),tptp0),
inference(unit_resulting_resolution,[],[f276,f205]) ).
fof(f205,plain,
! [X0] :
( ~ sP0(X0)
| next_subocc(sK7(X0),sK8(X0),tptp0) ),
inference(cnf_transformation,[],[f145]) ).
fof(f145,plain,
! [X0] :
( ( leaf_occ(sK8(X0),X0)
& next_subocc(sK7(X0),sK8(X0),tptp0)
& ( occurrence_of(sK8(X0),tptp1)
| occurrence_of(sK8(X0),tptp2) )
& next_subocc(sK6(X0),sK7(X0),tptp0)
& occurrence_of(sK7(X0),tptp4)
& root_occ(sK6(X0),X0)
& occurrence_of(sK6(X0),tptp3) )
| ~ sP0(X0) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK6,sK7,sK8])],[f143,f144]) ).
fof(f144,plain,
! [X0] :
( ? [X1,X2,X3] :
( leaf_occ(X3,X0)
& next_subocc(X2,X3,tptp0)
& ( occurrence_of(X3,tptp1)
| occurrence_of(X3,tptp2) )
& next_subocc(X1,X2,tptp0)
& occurrence_of(X2,tptp4)
& root_occ(X1,X0)
& occurrence_of(X1,tptp3) )
=> ( leaf_occ(sK8(X0),X0)
& next_subocc(sK7(X0),sK8(X0),tptp0)
& ( occurrence_of(sK8(X0),tptp1)
| occurrence_of(sK8(X0),tptp2) )
& next_subocc(sK6(X0),sK7(X0),tptp0)
& occurrence_of(sK7(X0),tptp4)
& root_occ(sK6(X0),X0)
& occurrence_of(sK6(X0),tptp3) ) ),
introduced(choice_axiom,[]) ).
fof(f143,plain,
! [X0] :
( ? [X1,X2,X3] :
( leaf_occ(X3,X0)
& next_subocc(X2,X3,tptp0)
& ( occurrence_of(X3,tptp1)
| occurrence_of(X3,tptp2) )
& next_subocc(X1,X2,tptp0)
& occurrence_of(X2,tptp4)
& root_occ(X1,X0)
& occurrence_of(X1,tptp3) )
| ~ sP0(X0) ),
inference(nnf_transformation,[],[f131]) ).
fof(f131,plain,
! [X0] :
( ? [X1,X2,X3] :
( leaf_occ(X3,X0)
& next_subocc(X2,X3,tptp0)
& ( occurrence_of(X3,tptp1)
| occurrence_of(X3,tptp2) )
& next_subocc(X1,X2,tptp0)
& occurrence_of(X2,tptp4)
& root_occ(X1,X0)
& occurrence_of(X1,tptp3) )
| ~ sP0(X0) ),
introduced(predicate_definition_introduction,[new_symbols(naming,[sP0])]) ).
fof(f276,plain,
sP0(sK4),
inference(unit_resulting_resolution,[],[f184,f207]) ).
fof(f207,plain,
! [X0] :
( ~ occurrence_of(X0,tptp0)
| sP0(X0) ),
inference(cnf_transformation,[],[f132]) ).
fof(f132,plain,
! [X0] :
( sP0(X0)
| ~ occurrence_of(X0,tptp0) ),
inference(definition_folding,[],[f90,f131]) ).
fof(f90,plain,
! [X0] :
( ? [X1,X2,X3] :
( leaf_occ(X3,X0)
& next_subocc(X2,X3,tptp0)
& ( occurrence_of(X3,tptp1)
| occurrence_of(X3,tptp2) )
& next_subocc(X1,X2,tptp0)
& occurrence_of(X2,tptp4)
& root_occ(X1,X0)
& occurrence_of(X1,tptp3) )
| ~ occurrence_of(X0,tptp0) ),
inference(ennf_transformation,[],[f51]) ).
fof(f51,plain,
! [X0] :
( occurrence_of(X0,tptp0)
=> ? [X1,X2,X3] :
( leaf_occ(X3,X0)
& next_subocc(X2,X3,tptp0)
& ( occurrence_of(X3,tptp1)
| occurrence_of(X3,tptp2) )
& next_subocc(X1,X2,tptp0)
& occurrence_of(X2,tptp4)
& root_occ(X1,X0)
& occurrence_of(X1,tptp3) ) ),
inference(rectify,[],[f33]) ).
fof(f33,axiom,
! [X101] :
( occurrence_of(X101,tptp0)
=> ? [X102,X103,X104] :
( leaf_occ(X104,X101)
& next_subocc(X103,X104,tptp0)
& ( occurrence_of(X104,tptp1)
| occurrence_of(X104,tptp2) )
& next_subocc(X102,X103,tptp0)
& occurrence_of(X103,tptp4)
& root_occ(X102,X101)
& occurrence_of(X102,tptp3) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sos_32) ).
fof(f1365,plain,
min_precedes(sK17(sK8(sK4),tptp0),sK8(sK4),tptp0),
inference(unit_resulting_resolution,[],[f483,f244]) ).
fof(f244,plain,
! [X2,X0,X1] :
( ~ min_precedes(X0,X1,X2)
| min_precedes(sK17(X1,X2),X1,X2) ),
inference(cnf_transformation,[],[f173]) ).
fof(f314,plain,
leaf_occ(sK8(sK4),sK4),
inference(unit_resulting_resolution,[],[f276,f206]) ).
fof(f206,plain,
! [X0] :
( ~ sP0(X0)
| leaf_occ(sK8(X0),X0) ),
inference(cnf_transformation,[],[f145]) ).
fof(f5298,plain,
occurrence_of(sK8(sK4),tptp1),
inference(unit_resulting_resolution,[],[f276,f5270,f204]) ).
fof(f204,plain,
! [X0] :
( ~ sP0(X0)
| occurrence_of(sK8(X0),tptp2)
| occurrence_of(sK8(X0),tptp1) ),
inference(cnf_transformation,[],[f145]) ).
fof(f5270,plain,
~ occurrence_of(sK8(sK4),tptp2),
inference(unit_resulting_resolution,[],[f288,f300,f314,f4545,f185]) ).
fof(f185,plain,
! [X2,X1] :
( ~ min_precedes(X1,X2,tptp0)
| ~ leaf_occ(X2,sK4)
| ~ occurrence_of(X2,tptp2)
| ~ root_occ(X1,sK4)
| ~ occurrence_of(X1,tptp3) ),
inference(cnf_transformation,[],[f140]) ).
fof(f300,plain,
root_occ(sK6(sK4),sK4),
inference(unit_resulting_resolution,[],[f276,f201]) ).
fof(f201,plain,
! [X0] :
( ~ sP0(X0)
| root_occ(sK6(X0),X0) ),
inference(cnf_transformation,[],[f145]) ).
fof(f288,plain,
occurrence_of(sK6(sK4),tptp3),
inference(unit_resulting_resolution,[],[f276,f200]) ).
fof(f200,plain,
! [X0] :
( ~ sP0(X0)
| occurrence_of(sK6(X0),tptp3) ),
inference(cnf_transformation,[],[f145]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.13 % Problem : PRO009+4 : TPTP v8.1.2. Released v4.0.0.
% 0.11/0.15 % Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.14/0.36 % Computer : n026.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Fri May 3 20:36:53 EDT 2024
% 0.14/0.36 % CPUTime :
% 0.14/0.36 % (11052)Running in auto input_syntax mode. Trying TPTP
% 0.14/0.38 % (11055)WARNING: value z3 for option sas not known
% 0.14/0.38 % (11059)ott+1_64_av=off:bd=off:bce=on:fsd=off:fde=unused:gsp=on:irw=on:lcm=predicate:lma=on:nm=2:nwc=1.1:sims=off:urr=on_497 on theBenchmark for (497ds/0Mi)
% 0.14/0.38 % (11054)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.14/0.38 % (11055)dis+2_11_add=large:afr=on:amm=off:bd=off:bce=on:fsd=off:fde=none:gs=on:gsaa=full_model:gsem=off:irw=on:msp=off:nm=4:nwc=1.3:sas=z3:sims=off:sac=on:sp=reverse_arity_569 on theBenchmark for (569ds/0Mi)
% 0.14/0.38 % (11057)ott+10_10:1_add=off:afr=on:amm=off:anc=all:bd=off:bs=on:fsr=off:irw=on:lma=on:msp=off:nm=4:nwc=4.0:sac=on:sp=reverse_frequency_531 on theBenchmark for (531ds/0Mi)
% 0.14/0.38 % (11056)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.14/0.38 % (11058)ott-10_8_av=off:bd=preordered:bs=on:fsd=off:fsr=off:fde=unused:irw=on:lcm=predicate:lma=on:nm=4:nwc=1.7:sp=frequency_522 on theBenchmark for (522ds/0Mi)
% 0.14/0.38 % (11053)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.14/0.38 Detected minimum model sizes of [4]
% 0.14/0.38 Detected maximum model sizes of [max]
% 0.14/0.38 TRYING [4]
% 0.14/0.39 Detected minimum model sizes of [4]
% 0.14/0.39 Detected maximum model sizes of [max]
% 0.14/0.39 TRYING [4]
% 0.14/0.39 TRYING [5]
% 0.14/0.40 TRYING [5]
% 0.19/0.43 TRYING [6]
% 0.19/0.44 TRYING [6]
% 0.19/0.47 % (11059)First to succeed.
% 0.19/0.47 % (11055)Also succeeded, but the first one will report.
% 0.19/0.47 % (11059)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-11052"
% 0.19/0.47 % (11059)Refutation found. Thanks to Tanya!
% 0.19/0.47 % SZS status Theorem for theBenchmark
% 0.19/0.47 % SZS output start Proof for theBenchmark
% See solution above
% 0.19/0.47 % (11059)------------------------------
% 0.19/0.47 % (11059)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.19/0.47 % (11059)Termination reason: Refutation
% 0.19/0.47
% 0.19/0.47 % (11059)Memory used [KB]: 2285
% 0.19/0.47 % (11059)Time elapsed: 0.093 s
% 0.19/0.47 % (11059)Instructions burned: 184 (million)
% 0.19/0.47 % (11052)Success in time 0.107 s
%------------------------------------------------------------------------------