TSTP Solution File: TOP028+2 by Vampire---4.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire---4.9
% Problem : TOP028+2 : TPTP v8.2.0. Released v3.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire %s %d THM
% Computer : n017.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 21:17:58 EDT 2024
% Result : Theorem 1.27s 0.68s
% Output : Refutation 1.27s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 9
% Syntax : Number of formulae : 50 ( 25 unt; 0 def)
% Number of atoms : 175 ( 12 equ)
% Maximal formula atoms : 16 ( 3 avg)
% Number of connectives : 199 ( 74 ~; 48 |; 56 &)
% ( 4 <=>; 17 =>; 0 <=; 0 <~>)
% Maximal formula depth : 18 ( 5 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 14 ( 12 usr; 1 prp; 0-2 aty)
% Number of functors : 9 ( 9 usr; 4 con; 0-2 aty)
% Number of variables : 77 ( 60 !; 17 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f5634,plain,
$false,
inference(subsumption_resolution,[],[f5622,f4802]) ).
fof(f4802,plain,
m1_subset_1(sK3(sK0,sK5),k1_zfmisc_1(u1_struct_0(sK0))),
inference(unit_resulting_resolution,[],[f3954,f3955,f3956,f4533,f4793,f3962]) ).
fof(f3962,plain,
! [X0,X1] :
( m1_subset_1(sK3(X0,X1),k1_zfmisc_1(u1_struct_0(X0)))
| ~ v2_pre_topc(X0)
| ~ l1_pre_topc(X0)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
| ~ v1_tsp_1(X1,X0)
| v3_struct_0(X0) ),
inference(cnf_transformation,[],[f3625]) ).
fof(f3625,plain,
! [X0] :
( ! [X1] :
( ? [X2] :
( v1_tsp_2(X2,X0)
& r1_tarski(X1,X2)
& m1_subset_1(X2,k1_zfmisc_1(u1_struct_0(X0))) )
| ~ v1_tsp_1(X1,X0)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0))) )
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(flattening,[],[f3624]) ).
fof(f3624,plain,
! [X0] :
( ! [X1] :
( ? [X2] :
( v1_tsp_2(X2,X0)
& r1_tarski(X1,X2)
& m1_subset_1(X2,k1_zfmisc_1(u1_struct_0(X0))) )
| ~ v1_tsp_1(X1,X0)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0))) )
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(ennf_transformation,[],[f3591]) ).
fof(f3591,axiom,
! [X0] :
( ( l1_pre_topc(X0)
& v2_pre_topc(X0)
& ~ v3_struct_0(X0) )
=> ! [X1] :
( m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
=> ~ ( ! [X2] :
( m1_subset_1(X2,k1_zfmisc_1(u1_struct_0(X0)))
=> ~ ( v1_tsp_2(X2,X0)
& r1_tarski(X1,X2) ) )
& v1_tsp_1(X1,X0) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f4793,plain,
v1_tsp_1(sK5,sK0),
inference(unit_resulting_resolution,[],[f3956,f4472,f4533,f4170]) ).
fof(f4170,plain,
! [X0,X1] :
( v1_tsp_1(X1,X0)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
| r2_hidden(sK41(X0,X1),X1)
| ~ l1_pre_topc(X0) ),
inference(cnf_transformation,[],[f3727]) ).
fof(f3727,plain,
! [X0] :
( ! [X1] :
( ( v1_tsp_1(X1,X0)
<=> ! [X2] :
( ! [X3] :
( ? [X4] :
( r2_hidden(X3,X4)
& ~ r2_hidden(X2,X4)
& v3_pre_topc(X4,X0)
& m1_subset_1(X4,k1_zfmisc_1(u1_struct_0(X0))) )
| ? [X5] :
( ~ r2_hidden(X3,X5)
& r2_hidden(X2,X5)
& v3_pre_topc(X5,X0)
& m1_subset_1(X5,k1_zfmisc_1(u1_struct_0(X0))) )
| X2 = X3
| ~ r2_hidden(X3,X1)
| ~ r2_hidden(X2,X1)
| ~ m1_subset_1(X3,u1_struct_0(X0)) )
| ~ m1_subset_1(X2,u1_struct_0(X0)) ) )
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0))) )
| ~ l1_pre_topc(X0) ),
inference(flattening,[],[f3726]) ).
fof(f3726,plain,
! [X0] :
( ! [X1] :
( ( v1_tsp_1(X1,X0)
<=> ! [X2] :
( ! [X3] :
( ? [X4] :
( r2_hidden(X3,X4)
& ~ r2_hidden(X2,X4)
& v3_pre_topc(X4,X0)
& m1_subset_1(X4,k1_zfmisc_1(u1_struct_0(X0))) )
| ? [X5] :
( ~ r2_hidden(X3,X5)
& r2_hidden(X2,X5)
& v3_pre_topc(X5,X0)
& m1_subset_1(X5,k1_zfmisc_1(u1_struct_0(X0))) )
| X2 = X3
| ~ r2_hidden(X3,X1)
| ~ r2_hidden(X2,X1)
| ~ m1_subset_1(X3,u1_struct_0(X0)) )
| ~ m1_subset_1(X2,u1_struct_0(X0)) ) )
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0))) )
| ~ l1_pre_topc(X0) ),
inference(ennf_transformation,[],[f3596]) ).
fof(f3596,plain,
! [X0] :
( l1_pre_topc(X0)
=> ! [X1] :
( m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
=> ( v1_tsp_1(X1,X0)
<=> ! [X2] :
( m1_subset_1(X2,u1_struct_0(X0))
=> ! [X3] :
( m1_subset_1(X3,u1_struct_0(X0))
=> ~ ( ! [X4] :
( m1_subset_1(X4,k1_zfmisc_1(u1_struct_0(X0)))
=> ~ ( r2_hidden(X3,X4)
& ~ r2_hidden(X2,X4)
& v3_pre_topc(X4,X0) ) )
& ! [X5] :
( m1_subset_1(X5,k1_zfmisc_1(u1_struct_0(X0)))
=> ~ ( ~ r2_hidden(X3,X5)
& r2_hidden(X2,X5)
& v3_pre_topc(X5,X0) ) )
& X2 != X3
& r2_hidden(X3,X1)
& r2_hidden(X2,X1) ) ) ) ) ) ),
inference(rectify,[],[f3538]) ).
fof(f3538,axiom,
! [X0] :
( l1_pre_topc(X0)
=> ! [X1] :
( m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
=> ( v1_tsp_1(X1,X0)
<=> ! [X2] :
( m1_subset_1(X2,u1_struct_0(X0))
=> ! [X3] :
( m1_subset_1(X3,u1_struct_0(X0))
=> ~ ( ! [X4] :
( m1_subset_1(X4,k1_zfmisc_1(u1_struct_0(X0)))
=> ~ ( r2_hidden(X3,X4)
& ~ r2_hidden(X2,X4)
& v3_pre_topc(X4,X0) ) )
& ! [X4] :
( m1_subset_1(X4,k1_zfmisc_1(u1_struct_0(X0)))
=> ~ ( ~ r2_hidden(X3,X4)
& r2_hidden(X2,X4)
& v3_pre_topc(X4,X0) ) )
& X2 != X3
& r2_hidden(X3,X1)
& r2_hidden(X2,X1) ) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f4472,plain,
! [X0] : ~ r2_hidden(X0,sK5),
inference(unit_resulting_resolution,[],[f3980,f3986]) ).
fof(f3986,plain,
! [X0,X1] :
( ~ r2_hidden(X0,X1)
| ~ v1_xboole_0(X1) ),
inference(cnf_transformation,[],[f3643]) ).
fof(f3643,plain,
! [X0,X1] :
( ~ v1_xboole_0(X1)
| ~ r2_hidden(X0,X1) ),
inference(ennf_transformation,[],[f68]) ).
fof(f68,axiom,
! [X0,X1] :
~ ( v1_xboole_0(X1)
& r2_hidden(X0,X1) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f3980,plain,
v1_xboole_0(sK5),
inference(cnf_transformation,[],[f3617]) ).
fof(f3617,plain,
? [X0] : v1_xboole_0(X0),
inference(pure_predicate_removal,[],[f449]) ).
fof(f449,axiom,
? [X0] :
( v1_relat_1(X0)
& v1_xboole_0(X0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f4533,plain,
! [X0] : m1_subset_1(sK5,k1_zfmisc_1(X0)),
inference(backward_demodulation,[],[f4524,f4528]) ).
fof(f4528,plain,
sK5 = sK6,
inference(backward_demodulation,[],[f4504,f4503]) ).
fof(f4503,plain,
! [X0] : sK5 = sK10(X0),
inference(unit_resulting_resolution,[],[f3980,f3994,f3987]) ).
fof(f3987,plain,
! [X0,X1] :
( ~ v1_xboole_0(X0)
| X0 = X1
| ~ v1_xboole_0(X1) ),
inference(cnf_transformation,[],[f3644]) ).
fof(f3644,plain,
! [X0,X1] :
( ~ v1_xboole_0(X1)
| X0 = X1
| ~ v1_xboole_0(X0) ),
inference(ennf_transformation,[],[f69]) ).
fof(f69,axiom,
! [X0,X1] :
~ ( v1_xboole_0(X1)
& X0 != X1
& v1_xboole_0(X0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f3994,plain,
! [X0] : v1_xboole_0(sK10(X0)),
inference(cnf_transformation,[],[f341]) ).
fof(f341,axiom,
! [X0] :
? [X1] :
( v1_xboole_0(X1)
& m1_subset_1(X1,k1_zfmisc_1(X0)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f4504,plain,
! [X0] : sK6 = sK10(X0),
inference(unit_resulting_resolution,[],[f3981,f3994,f3987]) ).
fof(f3981,plain,
v1_xboole_0(sK6),
inference(cnf_transformation,[],[f3616]) ).
fof(f3616,plain,
? [X0] : v1_xboole_0(X0),
inference(pure_predicate_removal,[],[f3613]) ).
fof(f3613,plain,
? [X0] :
( v1_xboole_0(X0)
& v1_relat_1(X0) ),
inference(pure_predicate_removal,[],[f687]) ).
fof(f687,axiom,
? [X0] :
( v1_funct_1(X0)
& v1_xboole_0(X0)
& v1_relat_1(X0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f4524,plain,
! [X0] : m1_subset_1(sK6,k1_zfmisc_1(X0)),
inference(backward_demodulation,[],[f4512,f4520]) ).
fof(f4520,plain,
sK6 = sK8,
inference(backward_demodulation,[],[f4505,f4504]) ).
fof(f4505,plain,
! [X0] : sK8 = sK10(X0),
inference(unit_resulting_resolution,[],[f3983,f3994,f3987]) ).
fof(f3983,plain,
v1_xboole_0(sK8),
inference(cnf_transformation,[],[f25]) ).
fof(f25,axiom,
? [X0] : v1_xboole_0(X0),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f4512,plain,
! [X0] : m1_subset_1(sK8,k1_zfmisc_1(X0)),
inference(backward_demodulation,[],[f3993,f4505]) ).
fof(f3993,plain,
! [X0] : m1_subset_1(sK10(X0),k1_zfmisc_1(X0)),
inference(cnf_transformation,[],[f341]) ).
fof(f3956,plain,
l1_pre_topc(sK0),
inference(cnf_transformation,[],[f3619]) ).
fof(f3619,plain,
? [X0] :
( ! [X1] :
( ~ v1_tsp_2(X1,X0)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0))) )
& l1_pre_topc(X0)
& v2_pre_topc(X0)
& ~ v3_struct_0(X0) ),
inference(flattening,[],[f3618]) ).
fof(f3618,plain,
? [X0] :
( ! [X1] :
( ~ v1_tsp_2(X1,X0)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0))) )
& l1_pre_topc(X0)
& v2_pre_topc(X0)
& ~ v3_struct_0(X0) ),
inference(ennf_transformation,[],[f3593]) ).
fof(f3593,negated_conjecture,
~ ! [X0] :
( ( l1_pre_topc(X0)
& v2_pre_topc(X0)
& ~ v3_struct_0(X0) )
=> ? [X1] :
( v1_tsp_2(X1,X0)
& m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0))) ) ),
inference(negated_conjecture,[],[f3592]) ).
fof(f3592,conjecture,
! [X0] :
( ( l1_pre_topc(X0)
& v2_pre_topc(X0)
& ~ v3_struct_0(X0) )
=> ? [X1] :
( v1_tsp_2(X1,X0)
& m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0))) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',unknown) ).
fof(f3955,plain,
v2_pre_topc(sK0),
inference(cnf_transformation,[],[f3619]) ).
fof(f3954,plain,
~ v3_struct_0(sK0),
inference(cnf_transformation,[],[f3619]) ).
fof(f5622,plain,
~ m1_subset_1(sK3(sK0,sK5),k1_zfmisc_1(u1_struct_0(sK0))),
inference(unit_resulting_resolution,[],[f4804,f3953]) ).
fof(f3953,plain,
! [X1] :
( ~ v1_tsp_2(X1,sK0)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(sK0))) ),
inference(cnf_transformation,[],[f3619]) ).
fof(f4804,plain,
v1_tsp_2(sK3(sK0,sK5),sK0),
inference(unit_resulting_resolution,[],[f3956,f3955,f3954,f4533,f4793,f3964]) ).
fof(f3964,plain,
! [X0,X1] :
( ~ v2_pre_topc(X0)
| v3_struct_0(X0)
| ~ l1_pre_topc(X0)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
| ~ v1_tsp_1(X1,X0)
| v1_tsp_2(sK3(X0,X1),X0) ),
inference(cnf_transformation,[],[f3625]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : TOP028+2 : TPTP v8.2.0. Released v3.4.0.
% 0.00/0.12 % Command : run_vampire %s %d THM
% 0.12/0.33 % Computer : n017.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 : Tue Jun 18 11:32:24 EDT 2024
% 0.12/0.33 % CPUTime :
% 0.19/0.35 This is a FOF_THM_RFO_SEQ problem
% 0.19/0.35 Running first-order theorem proving
% 0.19/0.35 Running /export/starexec/sandbox2/solver/bin/vampire --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.21/0.56 % (4282)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.56 % (4283)lrs-1002_12164383:1048576_anc=all_dependent:bsr=on:sil=256000:i=187735:bs=unit_only:awrs=decay:awrsf=132:ep=R:amm=off:uhcvi=on:abs=on_0 on theBenchmark for (2999ds/187735Mi)
% 0.70/0.56 % (4282)Running in auto input_syntax mode. Trying TPTP
% 0.70/0.56 % (4285)dis+1011_1:1_sil=16000:nwc=7.0:s2agt=64:s2a=on:i=1102:ss=axioms:sgt=8:lsd=50:sd=7_0 on theBenchmark for (2999ds/1102Mi)
% 0.70/0.56 % (4282)Running in auto input_syntax mode. Trying TPTP
% 0.70/0.56 % (4287)lrs+1010_1:1_to=lpo:sil=8000:sos=on:spb=goal:rp=on:i=1785:nm=6:ss=included:sd=1_0 on theBenchmark for (2999ds/1785Mi)
% 0.70/0.56 % (4282)Running in auto input_syntax mode. Trying TPTP
% 0.70/0.56 % (4284)lrs-1011_8:1_plsq=on:urr=on:nwc=10.0:sac=on:newcnf=on:s2a=on:i=235504:sd=2:ss=axioms:sil=256000:kws=inv_frequency:gsp=on_0 on theBenchmark for (2999ds/235504Mi)
% 0.70/0.56 % (4282)Running in auto input_syntax mode. Trying TPTP
% 0.70/0.56 % (4286)dis+1010_1:1_drc=off:sil=32000:rp=on:cond=fast:i=886:av=off:newcnf=on:bd=off:sfv=off:plsq=on:plsqr=1,32:erd=off_0 on theBenchmark for (2999ds/886Mi)
% 0.70/0.56 % (4282)Running in auto input_syntax mode. Trying TPTP
% 0.70/0.56 % (4288)ott-1010_16:1_bsr=unit_only:sil=64000:sos=on:urr=on:sac=on:i=3480:sd=2:kws=inv_frequency:ins=4:ss=axioms:br=off_0 on theBenchmark for (2999ds/3480Mi)
% 0.70/0.56 % (4282)Running in auto input_syntax mode. Trying TPTP
% 0.70/0.56 % (4289)lrs+1011_1:1_sil=8000:nicw=on:i=1004:sd=1:ss=axioms:sgt=64_0 on theBenchmark for (2999ds/1004Mi)
% 1.27/0.68 % (4284)First to succeed.
% 1.27/0.68 % (4284)Solution written to "/export/starexec/sandbox2/tmp/vampire-proof-4282"
% 1.27/0.68 % (4282)Running in auto input_syntax mode. Trying TPTP
% 1.27/0.68 % (4284)Refutation found. Thanks to Tanya!
% 1.27/0.68 % SZS status Theorem for theBenchmark
% 1.27/0.68 % SZS output start Proof for theBenchmark
% See solution above
% 1.27/0.68 % (4284)------------------------------
% 1.27/0.68 % (4284)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.27/0.68 % (4284)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.27/0.68 % (4284)Termination reason: Refutation
% 1.27/0.68
% 1.27/0.68 % (4284)Memory used [KB]: 6537
% 1.27/0.68 % (4284)Time elapsed: 0.118 s
% 1.27/0.68 % (4284)Instructions burned: 238 (million)
% 1.27/0.68 % (4284)------------------------------
% 1.27/0.68 % (4284)------------------------------
% 1.27/0.68 % (4282)Success in time 0.177 s
%------------------------------------------------------------------------------