TSTP Solution File: PRO011+1 by Vampire-SAT---4.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.9
% Problem : PRO011+1 : TPTP v8.2.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire %s %d SAT
% Computer : n019.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 : Mon Jun 24 13:41:50 EDT 2024
% Result : Theorem 0.21s 0.43s
% Output : Refutation 0.21s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 8
% Syntax : Number of formulae : 43 ( 7 unt; 0 def)
% Number of atoms : 155 ( 0 equ)
% Maximal formula atoms : 10 ( 3 avg)
% Number of connectives : 153 ( 41 ~; 34 |; 56 &)
% ( 7 <=>; 15 =>; 0 <=; 0 <~>)
% Maximal formula depth : 13 ( 6 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 13 ( 12 usr; 3 prp; 0-3 aty)
% Number of functors : 11 ( 11 usr; 6 con; 0-3 aty)
% Number of variables : 86 ( 54 !; 32 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f565,plain,
$false,
inference(avatar_sat_refutation,[],[f281,f335,f564]) ).
fof(f564,plain,
~ spl20_12,
inference(avatar_contradiction_clause,[],[f563]) ).
fof(f563,plain,
( $false
| ~ spl20_12 ),
inference(resolution,[],[f560,f353]) ).
fof(f353,plain,
~ arboreal(sK0),
inference(subsumption_resolution,[],[f349,f154]) ).
fof(f154,plain,
~ atomic(tptp0),
inference(cnf_transformation,[],[f38]) ).
fof(f38,axiom,
~ atomic(tptp0),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f349,plain,
( atomic(tptp0)
| ~ arboreal(sK0) ),
inference(resolution,[],[f186,f153]) ).
fof(f153,plain,
occurrence_of(sK0,tptp0),
inference(cnf_transformation,[],[f89]) ).
fof(f89,plain,
? [X0] :
( ! [X1,X2] :
( ( ? [X3] :
( min_precedes(X1,X3,tptp0)
& subactivity_occurrence(X3,X0)
& occurrence_of(X3,tptp1) )
& occurrence_of(X2,tptp2) )
| ( ? [X4] :
( min_precedes(X1,X4,tptp0)
& subactivity_occurrence(X4,X0)
& occurrence_of(X4,tptp2) )
& occurrence_of(X2,tptp1) )
| ~ leaf_occ(X2,X0) )
& occurrence_of(X0,tptp0) ),
inference(ennf_transformation,[],[f51]) ).
fof(f51,plain,
~ ! [X0] :
( occurrence_of(X0,tptp0)
=> ? [X1,X2] :
( ( occurrence_of(X2,tptp2)
=> ~ ? [X3] :
( min_precedes(X1,X3,tptp0)
& subactivity_occurrence(X3,X0)
& occurrence_of(X3,tptp1) ) )
& ( occurrence_of(X2,tptp1)
=> ~ ? [X4] :
( min_precedes(X1,X4,tptp0)
& subactivity_occurrence(X4,X0)
& occurrence_of(X4,tptp2) ) )
& leaf_occ(X2,X0) ) ),
inference(rectify,[],[f50]) ).
fof(f50,negated_conjecture,
~ ! [X109] :
( occurrence_of(X109,tptp0)
=> ? [X110,X111] :
( ( occurrence_of(X111,tptp2)
=> ~ ? [X113] :
( min_precedes(X110,X113,tptp0)
& subactivity_occurrence(X113,X109)
& occurrence_of(X113,tptp1) ) )
& ( occurrence_of(X111,tptp1)
=> ~ ? [X112] :
( min_precedes(X110,X112,tptp0)
& subactivity_occurrence(X112,X109)
& occurrence_of(X112,tptp2) ) )
& leaf_occ(X111,X109) ) ),
inference(negated_conjecture,[],[f49]) ).
fof(f49,conjecture,
! [X109] :
( occurrence_of(X109,tptp0)
=> ? [X110,X111] :
( ( occurrence_of(X111,tptp2)
=> ~ ? [X113] :
( min_precedes(X110,X113,tptp0)
& subactivity_occurrence(X113,X109)
& occurrence_of(X113,tptp1) ) )
& ( occurrence_of(X111,tptp1)
=> ~ ? [X112] :
( min_precedes(X110,X112,tptp0)
& subactivity_occurrence(X112,X109)
& occurrence_of(X112,tptp2) ) )
& leaf_occ(X111,X109) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f186,plain,
! [X0,X1] :
( ~ occurrence_of(X0,X1)
| atomic(X1)
| ~ arboreal(X0) ),
inference(cnf_transformation,[],[f99]) ).
fof(f99,plain,
! [X0,X1] :
( ( arboreal(X0)
<=> atomic(X1) )
| ~ occurrence_of(X0,X1) ),
inference(ennf_transformation,[],[f60]) ).
fof(f60,plain,
! [X0,X1] :
( occurrence_of(X0,X1)
=> ( arboreal(X0)
<=> atomic(X1) ) ),
inference(rectify,[],[f8]) ).
fof(f8,axiom,
! [X16,X17] :
( occurrence_of(X16,X17)
=> ( arboreal(X16)
<=> atomic(X17) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f560,plain,
( ! [X0] : arboreal(X0)
| ~ spl20_12 ),
inference(subsumption_resolution,[],[f555,f553]) ).
fof(f553,plain,
! [X2,X0,X1] :
( ~ min_precedes(X0,X1,X2)
| arboreal(X0) ),
inference(resolution,[],[f221,f397]) ).
fof(f397,plain,
! [X0,X1] :
( ~ atocc(X0,X1)
| arboreal(X0) ),
inference(subsumption_resolution,[],[f394,f208]) ).
fof(f208,plain,
! [X0,X1] :
( atomic(sK14(X0,X1))
| ~ atocc(X0,X1) ),
inference(cnf_transformation,[],[f69]) ).
fof(f69,plain,
! [X0,X1] :
( atocc(X0,X1)
<=> ? [X2] :
( occurrence_of(X0,X2)
& atomic(X2)
& subactivity(X1,X2) ) ),
inference(rectify,[],[f24]) ).
fof(f24,axiom,
! [X64,X65] :
( atocc(X64,X65)
<=> ? [X66] :
( occurrence_of(X64,X66)
& atomic(X66)
& subactivity(X65,X66) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f394,plain,
! [X0,X1] :
( ~ atocc(X0,X1)
| ~ atomic(sK14(X0,X1))
| arboreal(X0) ),
inference(resolution,[],[f209,f185]) ).
fof(f185,plain,
! [X0,X1] :
( ~ occurrence_of(X0,X1)
| ~ atomic(X1)
| arboreal(X0) ),
inference(cnf_transformation,[],[f99]) ).
fof(f209,plain,
! [X0,X1] :
( occurrence_of(X0,sK14(X0,X1))
| ~ atocc(X0,X1) ),
inference(cnf_transformation,[],[f69]) ).
fof(f221,plain,
! [X2,X0,X1] :
( atocc(X1,sK17(X0,X1,X2))
| ~ min_precedes(X1,X2,X0) ),
inference(cnf_transformation,[],[f115]) ).
fof(f115,plain,
! [X0,X1,X2] :
( ? [X3,X4] :
( atocc(X2,X4)
& atocc(X1,X3)
& subactivity(X4,X0)
& subactivity(X3,X0) )
| ~ min_precedes(X1,X2,X0) ),
inference(ennf_transformation,[],[f75]) ).
fof(f75,plain,
! [X0,X1,X2] :
( min_precedes(X1,X2,X0)
=> ? [X3,X4] :
( atocc(X2,X4)
& atocc(X1,X3)
& subactivity(X4,X0)
& subactivity(X3,X0) ) ),
inference(rectify,[],[f12]) ).
fof(f12,axiom,
! [X23,X24,X25] :
( min_precedes(X24,X25,X23)
=> ? [X26,X27] :
( atocc(X25,X27)
& atocc(X24,X26)
& subactivity(X27,X23)
& subactivity(X26,X23) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f555,plain,
( ! [X0] :
( arboreal(X0)
| min_precedes(X0,sK1(X0),tptp0) )
| ~ spl20_12 ),
inference(resolution,[],[f553,f280]) ).
fof(f280,plain,
( ! [X1] :
( min_precedes(X1,sK2(X1),tptp0)
| min_precedes(X1,sK1(X1),tptp0) )
| ~ spl20_12 ),
inference(avatar_component_clause,[],[f279]) ).
fof(f279,plain,
( spl20_12
<=> ! [X1] :
( min_precedes(X1,sK1(X1),tptp0)
| min_precedes(X1,sK2(X1),tptp0) ) ),
introduced(avatar_definition,[new_symbols(naming,[spl20_12])]) ).
fof(f335,plain,
~ spl20_6,
inference(avatar_contradiction_clause,[],[f334]) ).
fof(f334,plain,
( $false
| ~ spl20_6 ),
inference(subsumption_resolution,[],[f331,f153]) ).
fof(f331,plain,
( ~ occurrence_of(sK0,tptp0)
| ~ spl20_6 ),
inference(resolution,[],[f176,f256]) ).
fof(f256,plain,
( ! [X2] : ~ leaf_occ(X2,sK0)
| ~ spl20_6 ),
inference(avatar_component_clause,[],[f255]) ).
fof(f255,plain,
( spl20_6
<=> ! [X2] : ~ leaf_occ(X2,sK0) ),
introduced(avatar_definition,[new_symbols(naming,[spl20_6])]) ).
fof(f176,plain,
! [X0] :
( leaf_occ(sK6(X0),X0)
| ~ occurrence_of(X0,tptp0) ),
inference(cnf_transformation,[],[f93]) ).
fof(f93,plain,
! [X0] :
( ? [X1,X2,X3] :
( leaf_occ(X3,X0)
& next_subocc(X2,X3,tptp0)
& ( occurrence_of(X3,tptp2)
| occurrence_of(X3,tptp1) )
& next_subocc(X1,X2,tptp0)
& occurrence_of(X2,tptp4)
& root_occ(X1,X0)
& occurrence_of(X1,tptp3) )
| ~ occurrence_of(X0,tptp0) ),
inference(ennf_transformation,[],[f55]) ).
fof(f55,plain,
! [X0] :
( occurrence_of(X0,tptp0)
=> ? [X1,X2,X3] :
( leaf_occ(X3,X0)
& next_subocc(X2,X3,tptp0)
& ( occurrence_of(X3,tptp2)
| occurrence_of(X3,tptp1) )
& next_subocc(X1,X2,tptp0)
& occurrence_of(X2,tptp4)
& root_occ(X1,X0)
& occurrence_of(X1,tptp3) ) ),
inference(rectify,[],[f36]) ).
fof(f36,axiom,
! [X105] :
( occurrence_of(X105,tptp0)
=> ? [X106,X107,X108] :
( leaf_occ(X108,X105)
& next_subocc(X107,X108,tptp0)
& ( occurrence_of(X108,tptp2)
| occurrence_of(X108,tptp1) )
& next_subocc(X106,X107,tptp0)
& occurrence_of(X107,tptp4)
& root_occ(X106,X105)
& occurrence_of(X106,tptp3) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f281,plain,
( spl20_12
| spl20_6 ),
inference(avatar_split_clause,[],[f142,f255,f279]) ).
fof(f142,plain,
! [X2,X1] :
( ~ leaf_occ(X2,sK0)
| min_precedes(X1,sK1(X1),tptp0)
| min_precedes(X1,sK2(X1),tptp0) ),
inference(cnf_transformation,[],[f89]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.12 % Problem : PRO011+1 : TPTP v8.2.0. Released v4.0.0.
% 0.06/0.12 % Command : run_vampire %s %d SAT
% 0.12/0.33 % Computer : n019.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 300
% 0.12/0.33 % DateTime : Thu Jun 20 06:18:09 EDT 2024
% 0.12/0.33 % CPUTime :
% 0.12/0.35 This is a FOF_THM_RFO_SEQ problem
% 0.12/0.35 Running first-order model finding
% 0.12/0.35 Running /export/starexec/sandbox2/solver/bin/vampire --mode casc_sat -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.21/0.41 % (6177)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.41 % (6181)fmb+10_1:1_sil=256000:fmbss=23:fmbes=contour:newcnf=on:fmbsr=1.14:i=152523:nm=2:gsp=on:rp=on_0 on theBenchmark for (2999ds/152523Mi)
% 0.21/0.41 % (6177)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.41 % (6180)fmb+10_1:1_sil=256000:fmbes=contour:i=214858:bce=on_0 on theBenchmark for (2999ds/214858Mi)
% 0.21/0.41 % (6177)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.41 % (6182)ott+21_1:1_sil=4000:i=104:fsd=on:fd=off:newcnf=on_0 on theBenchmark for (2999ds/104Mi)
% 0.21/0.41 % (6177)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.41 % (6183)ott+11_8:59_sil=16000:sp=occurrence:lsd=20:abs=on:i=146:aac=none:nm=16:fdi=10:rawr=on:nicw=on_0 on theBenchmark for (2999ds/146Mi)
% 0.21/0.41 % (6177)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.41 % (6179)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:i=99418_0 on theBenchmark for (2999ds/99418Mi)
% 0.21/0.41 % (6177)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.41 % (6178)fmb+10_1:1_sil=256000:i=98885:tgt=full:fmbsr=1.3:fmbss=10_0 on theBenchmark for (2999ds/98885Mi)
% 0.21/0.42 % (6177)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (6184)ott-4_1:1_sil=4000:sp=reverse_arity:lcm=predicate:newcnf=on:i=115:bce=on:fd=off:fs=off:fsr=off_0 on theBenchmark for (2999ds/115Mi)
% 0.21/0.42 Detected minimum model sizes of [4]
% 0.21/0.42 Detected maximum model sizes of [max]
% 0.21/0.42 Detected minimum model sizes of [4]
% 0.21/0.42 Detected maximum model sizes of [max]
% 0.21/0.42 Detected minimum model sizes of [4]
% 0.21/0.42 Detected maximum model sizes of [max]
% 0.21/0.42 TRYING [4]
% 0.21/0.42 % (6182)First to succeed.
% 0.21/0.42 % (6182)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-6177"
% 0.21/0.43 % (6177)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.43 % (6182)Refutation found. Thanks to Tanya!
% 0.21/0.43 % SZS status Theorem for theBenchmark
% 0.21/0.43 % SZS output start Proof for theBenchmark
% See solution above
% 0.21/0.43 % (6182)------------------------------
% 0.21/0.43 % (6182)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.21/0.43 % (6182)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.21/0.43 % (6182)Termination reason: Refutation
% 0.21/0.43
% 0.21/0.43 % (6182)Memory used [KB]: 976
% 0.21/0.43 % (6182)Time elapsed: 0.013 s
% 0.21/0.43 % (6182)Instructions burned: 16 (million)
% 0.21/0.43 % (6182)------------------------------
% 0.21/0.43 % (6182)------------------------------
% 0.21/0.43 % (6177)Success in time 0.061 s
%------------------------------------------------------------------------------