TSTP Solution File: TOP028+2 by Vampire---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire---4.8
% Problem : TOP028+2 : TPTP v8.1.2. Released v3.4.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s
% Computer : n025.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Fri Sep 1 05:59:52 EDT 2023
% Result : Theorem 13.21s 2.64s
% Output : Refutation 13.21s
% Verified :
% SZS Type : Refutation
% Derivation depth : 16
% Number of leaves : 8
% Syntax : Number of formulae : 44 ( 10 unt; 0 def)
% Number of atoms : 167 ( 4 equ)
% Maximal formula atoms : 10 ( 3 avg)
% Number of connectives : 208 ( 85 ~; 70 |; 43 &)
% ( 1 <=>; 9 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 5 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 11 ( 9 usr; 1 prp; 0-2 aty)
% Number of functors : 5 ( 5 usr; 2 con; 0-2 aty)
% Number of variables : 60 (; 50 !; 10 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f36730,plain,
$false,
inference(subsumption_resolution,[],[f36729,f15529]) ).
fof(f15529,plain,
~ v3_struct_0(sK1423),
inference(cnf_transformation,[],[f10683]) ).
fof(f10683,plain,
( ! [X1] :
( ~ v1_tsp_2(X1,sK1423)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(sK1423))) )
& l1_pre_topc(sK1423)
& v2_pre_topc(sK1423)
& ~ v3_struct_0(sK1423) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK1423])],[f3762,f10682]) ).
fof(f10682,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) )
=> ( ! [X1] :
( ~ v1_tsp_2(X1,sK1423)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(sK1423))) )
& l1_pre_topc(sK1423)
& v2_pre_topc(sK1423)
& ~ v3_struct_0(sK1423) ) ),
introduced(choice_axiom,[]) ).
fof(f3762,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,[],[f3761]) ).
fof(f3761,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/sandbox/tmp/tmp.n9CGQfG9Jv/Vampire---4.8_31855',t10_tsp_2) ).
fof(f36729,plain,
v3_struct_0(sK1423),
inference(subsumption_resolution,[],[f36728,f15530]) ).
fof(f15530,plain,
v2_pre_topc(sK1423),
inference(cnf_transformation,[],[f10683]) ).
fof(f36728,plain,
( ~ v2_pre_topc(sK1423)
| v3_struct_0(sK1423) ),
inference(subsumption_resolution,[],[f36727,f15531]) ).
fof(f15531,plain,
l1_pre_topc(sK1423),
inference(cnf_transformation,[],[f10683]) ).
fof(f36727,plain,
( ~ l1_pre_topc(sK1423)
| ~ v2_pre_topc(sK1423)
| v3_struct_0(sK1423) ),
inference(subsumption_resolution,[],[f36726,f25222]) ).
fof(f25222,plain,
v1_xboole_0(k1_xboole_0),
inference(equality_resolution,[],[f21884]) ).
fof(f21884,plain,
! [X0] :
( v1_xboole_0(X0)
| k1_xboole_0 != X0 ),
inference(cnf_transformation,[],[f14147]) ).
fof(f14147,plain,
! [X0] :
( ( v1_xboole_0(X0)
| k1_xboole_0 != X0 )
& ( k1_xboole_0 = X0
| ~ v1_xboole_0(X0) ) ),
inference(nnf_transformation,[],[f33]) ).
fof(f33,axiom,
! [X0] :
( v1_xboole_0(X0)
<=> k1_xboole_0 = X0 ),
file('/export/starexec/sandbox/tmp/tmp.n9CGQfG9Jv/Vampire---4.8_31855',d5_xboole_0) ).
fof(f36726,plain,
( ~ v1_xboole_0(k1_xboole_0)
| ~ l1_pre_topc(sK1423)
| ~ v2_pre_topc(sK1423)
| v3_struct_0(sK1423) ),
inference(subsumption_resolution,[],[f36721,f16244]) ).
fof(f16244,plain,
! [X0] : m1_subset_1(k1_xboole_0,k1_zfmisc_1(X0)),
inference(cnf_transformation,[],[f349]) ).
fof(f349,axiom,
! [X0] : m1_subset_1(k1_xboole_0,k1_zfmisc_1(X0)),
file('/export/starexec/sandbox/tmp/tmp.n9CGQfG9Jv/Vampire---4.8_31855',t4_subset_1) ).
fof(f36721,plain,
( ~ m1_subset_1(k1_xboole_0,k1_zfmisc_1(u1_struct_0(sK1423)))
| ~ v1_xboole_0(k1_xboole_0)
| ~ l1_pre_topc(sK1423)
| ~ v2_pre_topc(sK1423)
| v3_struct_0(sK1423) ),
inference(resolution,[],[f36711,f20564]) ).
fof(f20564,plain,
! [X0,X1] :
( v1_tsp_1(X1,X0)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
| ~ v1_xboole_0(X1)
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(cnf_transformation,[],[f5877]) ).
fof(f5877,plain,
! [X0] :
( ! [X1] :
( v1_tsp_1(X1,X0)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
| ~ v1_xboole_0(X1) )
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(flattening,[],[f5876]) ).
fof(f5876,plain,
! [X0] :
( ! [X1] :
( v1_tsp_1(X1,X0)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
| ~ v1_xboole_0(X1) )
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(ennf_transformation,[],[f3551]) ).
fof(f3551,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)))
& v1_xboole_0(X1) )
=> v1_tsp_1(X1,X0) ) ),
file('/export/starexec/sandbox/tmp/tmp.n9CGQfG9Jv/Vampire---4.8_31855',t13_tsp_1) ).
fof(f36711,plain,
~ v1_tsp_1(k1_xboole_0,sK1423),
inference(resolution,[],[f36709,f16244]) ).
fof(f36709,plain,
! [X43] :
( ~ m1_subset_1(X43,k1_zfmisc_1(u1_struct_0(sK1423)))
| ~ v1_tsp_1(X43,sK1423) ),
inference(subsumption_resolution,[],[f36708,f28149]) ).
fof(f28149,plain,
! [X2] : ~ sP709(sK1423,X2),
inference(subsumption_resolution,[],[f28146,f19704]) ).
fof(f19704,plain,
! [X0,X1] :
( ~ sP709(X0,X1)
| m1_subset_1(sK1972(X0,X1),k1_zfmisc_1(u1_struct_0(X0))) ),
inference(cnf_transformation,[],[f13018]) ).
fof(f13018,plain,
! [X0,X1] :
( ( v1_tsp_2(sK1972(X0,X1),X0)
& r1_tarski(X1,sK1972(X0,X1))
& m1_subset_1(sK1972(X0,X1),k1_zfmisc_1(u1_struct_0(X0))) )
| ~ sP709(X0,X1) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK1972])],[f13016,f13017]) ).
fof(f13017,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_2(sK1972(X0,X1),X0)
& r1_tarski(X1,sK1972(X0,X1))
& m1_subset_1(sK1972(X0,X1),k1_zfmisc_1(u1_struct_0(X0))) ) ),
introduced(choice_axiom,[]) ).
fof(f13016,plain,
! [X0,X1] :
( ? [X2] :
( v1_tsp_2(X2,X0)
& r1_tarski(X1,X2)
& m1_subset_1(X2,k1_zfmisc_1(u1_struct_0(X0))) )
| ~ sP709(X0,X1) ),
inference(nnf_transformation,[],[f9509]) ).
fof(f9509,plain,
! [X0,X1] :
( ? [X2] :
( v1_tsp_2(X2,X0)
& r1_tarski(X1,X2)
& m1_subset_1(X2,k1_zfmisc_1(u1_struct_0(X0))) )
| ~ sP709(X0,X1) ),
introduced(predicate_definition_introduction,[new_symbols(naming,[sP709])]) ).
fof(f28146,plain,
! [X2] :
( ~ m1_subset_1(sK1972(sK1423,X2),k1_zfmisc_1(u1_struct_0(sK1423)))
| ~ sP709(sK1423,X2) ),
inference(resolution,[],[f15532,f19706]) ).
fof(f19706,plain,
! [X0,X1] :
( v1_tsp_2(sK1972(X0,X1),X0)
| ~ sP709(X0,X1) ),
inference(cnf_transformation,[],[f13018]) ).
fof(f15532,plain,
! [X1] :
( ~ v1_tsp_2(X1,sK1423)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(sK1423))) ),
inference(cnf_transformation,[],[f10683]) ).
fof(f36708,plain,
! [X43] :
( ~ v1_tsp_1(X43,sK1423)
| ~ m1_subset_1(X43,k1_zfmisc_1(u1_struct_0(sK1423)))
| sP709(sK1423,X43) ),
inference(subsumption_resolution,[],[f27945,f15531]) ).
fof(f27945,plain,
! [X43] :
( ~ v1_tsp_1(X43,sK1423)
| ~ m1_subset_1(X43,k1_zfmisc_1(u1_struct_0(sK1423)))
| ~ l1_pre_topc(sK1423)
| sP709(sK1423,X43) ),
inference(subsumption_resolution,[],[f27741,f15529]) ).
fof(f27741,plain,
! [X43] :
( ~ v1_tsp_1(X43,sK1423)
| ~ m1_subset_1(X43,k1_zfmisc_1(u1_struct_0(sK1423)))
| ~ l1_pre_topc(sK1423)
| sP709(sK1423,X43)
| v3_struct_0(sK1423) ),
inference(resolution,[],[f15530,f19707]) ).
fof(f19707,plain,
! [X0,X1] :
( ~ v2_pre_topc(X0)
| ~ v1_tsp_1(X1,X0)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
| ~ l1_pre_topc(X0)
| sP709(X0,X1)
| v3_struct_0(X0) ),
inference(cnf_transformation,[],[f9510]) ).
fof(f9510,plain,
! [X0] :
( ! [X1] :
( sP709(X0,X1)
| ~ 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(definition_folding,[],[f5463,f9509]) ).
fof(f5463,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,[],[f5462]) ).
fof(f5462,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/sandbox/tmp/tmp.n9CGQfG9Jv/Vampire---4.8_31855',t9_tsp_2) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.38/0.39 % Problem : TOP028+2 : TPTP v8.1.2. Released v3.4.0.
% 0.38/0.41 % Command : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s
% 0.41/0.60 % Computer : n025.cluster.edu
% 0.41/0.60 % Model : x86_64 x86_64
% 0.41/0.60 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.41/0.60 % Memory : 8042.1875MB
% 0.41/0.60 % OS : Linux 3.10.0-693.el7.x86_64
% 0.41/0.60 % CPULimit : 300
% 0.41/0.60 % WCLimit : 300
% 0.41/0.60 % DateTime : Sat Aug 26 23:49:39 EDT 2023
% 0.41/0.60 % CPUTime :
% 0.41/0.60 This is a FOF_THM_RFO_SEQ problem
% 0.41/0.60 Running vampire_casc2023 --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox/tmp/tmp.n9CGQfG9Jv/Vampire---4.8_31855
% 0.41/0.61 % (32081)Running in auto input_syntax mode. Trying TPTP
% 0.46/0.80 % (32146)lrs+1010_5:1_bd=off:fsd=off:fde=unused:lcm=predicate:nm=64:nwc=1.7:sac=on:sp=frequency:tgt=ground:stl=62_615 on Vampire---4 for (615ds/0Mi)
% 0.46/0.82 % (32144)lrs+1_11_av=off:bd=preordered:bsr=on:bce=on:cond=on:fsd=off:fde=none:lcm=predicate:nm=4:nwc=1.5:sims=off:sos=all:sp=reverse_arity:stl=188_848 on Vampire---4 for (848ds/0Mi)
% 0.46/0.82 % (32148)dis-4_5:1_av=off:bd=off:drc=off:fsd=off:fde=unused:irw=on:lcm=reverse:lma=on:nwc=3.0:sos=all:sp=weighted_frequency_613 on Vampire---4 for (613ds/0Mi)
% 0.46/0.82 % (32149)lrs+1010_15_av=off:bd=off:bce=on:er=known:fsr=off:nm=16:nwc=2.0:sp=frequency:tgt=ground:urr=ec_only:stl=62_527 on Vampire---4 for (527ds/0Mi)
% 0.46/0.82 % (32151)dis+2_5:1_av=off:bsr=on:bce=on:er=known:fde=unused:lcm=reverse:nm=2:nwc=5.0:sp=frequency:tgt=full_489 on Vampire---4 for (489ds/0Mi)
% 0.46/0.84 % (32145)lrs+11_10:1_bs=unit_only:drc=off:fsd=off:fde=none:gs=on:msp=off:nm=16:nwc=2.0:nicw=on:sos=all:sac=on:sp=reverse_frequency:stl=62_623 on Vampire---4 for (623ds/0Mi)
% 0.46/0.85 % (32152)dis+1011_3:2_av=off:ep=RST:fsd=off:fde=none:gsp=on:nm=2:nwc=2.0:sos=on:sp=reverse_frequency_445 on Vampire---4 for (445ds/0Mi)
% 13.21/2.63 % (32152)First to succeed.
% 13.21/2.64 % (32152)Refutation found. Thanks to Tanya!
% 13.21/2.64 % SZS status Theorem for Vampire---4
% 13.21/2.64 % SZS output start Proof for Vampire---4
% See solution above
% 13.21/2.64 % (32152)------------------------------
% 13.21/2.64 % (32152)Version: Vampire 4.7 (commit 05ef610bd on 2023-06-21 19:03:17 +0100)
% 13.21/2.64 % (32152)Linked with Z3 4.9.1.0 6ed071b44407cf6623b8d3c0dceb2a8fb7040cee z3-4.8.4-6427-g6ed071b44
% 13.21/2.64 % (32152)Termination reason: Refutation
% 13.21/2.64
% 13.21/2.64 % (32152)Memory used [KB]: 25713
% 13.21/2.64 % (32152)Time elapsed: 1.822 s
% 13.21/2.64 % (32152)------------------------------
% 13.21/2.64 % (32152)------------------------------
% 13.21/2.64 % (32081)Success in time 2.009 s
% 13.21/2.64 % Vampire---4.8 exiting
%------------------------------------------------------------------------------