TSTP Solution File: TOP028+1 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : TOP028+1 : TPTP v8.1.2. Released v3.4.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% Computer : n023.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 12:32:46 EDT 2024
% Result : Theorem 0.22s 0.42s
% Output : Refutation 0.22s
% Verified :
% SZS Type : Refutation
% Derivation depth : 22
% Number of leaves : 10
% Syntax : Number of formulae : 57 ( 12 unt; 0 def)
% Number of atoms : 225 ( 4 equ)
% Maximal formula atoms : 10 ( 3 avg)
% Number of connectives : 284 ( 116 ~; 106 |; 48 &)
% ( 0 <=>; 14 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 5 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 16 ( 14 usr; 1 prp; 0-2 aty)
% Number of functors : 6 ( 6 usr; 2 con; 0-2 aty)
% Number of variables : 71 ( 61 !; 10 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1584,plain,
$false,
inference(subsumption_resolution,[],[f1583,f207]) ).
fof(f207,plain,
~ v3_struct_0(sK8),
inference(cnf_transformation,[],[f165]) ).
fof(f165,plain,
( ! [X1] :
( ~ v1_tsp_2(X1,sK8)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(sK8))) )
& l1_pre_topc(sK8)
& v2_pre_topc(sK8)
& ~ v3_struct_0(sK8) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK8])],[f83,f164]) ).
fof(f164,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,sK8)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(sK8))) )
& l1_pre_topc(sK8)
& v2_pre_topc(sK8)
& ~ v3_struct_0(sK8) ) ),
introduced(choice_axiom,[]) ).
fof(f83,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,[],[f82]) ).
fof(f82,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,[],[f2]) ).
fof(f2,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,[],[f1]) ).
fof(f1,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/benchmark/theBenchmark.p',t10_tsp_2) ).
fof(f1583,plain,
v3_struct_0(sK8),
inference(subsumption_resolution,[],[f1582,f208]) ).
fof(f208,plain,
v2_pre_topc(sK8),
inference(cnf_transformation,[],[f165]) ).
fof(f1582,plain,
( ~ v2_pre_topc(sK8)
| v3_struct_0(sK8) ),
inference(subsumption_resolution,[],[f1581,f209]) ).
fof(f209,plain,
l1_pre_topc(sK8),
inference(cnf_transformation,[],[f165]) ).
fof(f1581,plain,
( ~ l1_pre_topc(sK8)
| ~ v2_pre_topc(sK8)
| v3_struct_0(sK8) ),
inference(resolution,[],[f1580,f1178]) ).
fof(f1178,plain,
! [X0] :
( v3_tex_2(k1_xboole_0,X0)
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(subsumption_resolution,[],[f1155,f211]) ).
fof(f211,plain,
v1_xboole_0(k1_xboole_0),
inference(cnf_transformation,[],[f39]) ).
fof(f39,axiom,
( v5_membered(k1_xboole_0)
& v4_membered(k1_xboole_0)
& v3_membered(k1_xboole_0)
& v2_membered(k1_xboole_0)
& v1_membered(k1_xboole_0)
& v1_xboole_0(k1_xboole_0) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',fc6_membered) ).
fof(f1155,plain,
! [X0] :
( v3_tex_2(k1_xboole_0,X0)
| ~ v1_xboole_0(k1_xboole_0)
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(resolution,[],[f269,f373]) ).
fof(f373,plain,
! [X0] : m1_subset_1(k1_xboole_0,k1_zfmisc_1(X0)),
inference(forward_demodulation,[],[f335,f364]) ).
fof(f364,plain,
! [X0] : k1_xboole_0 = sK20(X0),
inference(resolution,[],[f246,f336]) ).
fof(f336,plain,
! [X0] : v1_xboole_0(sK20(X0)),
inference(cnf_transformation,[],[f198]) ).
fof(f198,plain,
! [X0] :
( v1_xboole_0(sK20(X0))
& m1_subset_1(sK20(X0),k1_zfmisc_1(X0)) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK20])],[f44,f197]) ).
fof(f197,plain,
! [X0] :
( ? [X1] :
( v1_xboole_0(X1)
& m1_subset_1(X1,k1_zfmisc_1(X0)) )
=> ( v1_xboole_0(sK20(X0))
& m1_subset_1(sK20(X0),k1_zfmisc_1(X0)) ) ),
introduced(choice_axiom,[]) ).
fof(f44,axiom,
! [X0] :
? [X1] :
( v1_xboole_0(X1)
& m1_subset_1(X1,k1_zfmisc_1(X0)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',rc2_subset_1) ).
fof(f246,plain,
! [X0] :
( ~ v1_xboole_0(X0)
| k1_xboole_0 = X0 ),
inference(cnf_transformation,[],[f93]) ).
fof(f93,plain,
! [X0] :
( k1_xboole_0 = X0
| ~ v1_xboole_0(X0) ),
inference(ennf_transformation,[],[f61]) ).
fof(f61,axiom,
! [X0] :
( v1_xboole_0(X0)
=> k1_xboole_0 = X0 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t6_boole) ).
fof(f335,plain,
! [X0] : m1_subset_1(sK20(X0),k1_zfmisc_1(X0)),
inference(cnf_transformation,[],[f198]) ).
fof(f269,plain,
! [X0,X1] :
( ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
| v3_tex_2(X1,X0)
| ~ v1_xboole_0(X1)
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(cnf_transformation,[],[f105]) ).
fof(f105,plain,
! [X0] :
( ! [X1] :
( v3_tex_2(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,[],[f104]) ).
fof(f104,plain,
! [X0] :
( ! [X1] :
( v3_tex_2(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,[],[f57]) ).
fof(f57,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) )
=> v3_tex_2(X1,X0) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t35_tex_2) ).
fof(f1580,plain,
~ v3_tex_2(k1_xboole_0,sK8),
inference(subsumption_resolution,[],[f1579,f207]) ).
fof(f1579,plain,
( ~ v3_tex_2(k1_xboole_0,sK8)
| v3_struct_0(sK8) ),
inference(subsumption_resolution,[],[f1578,f209]) ).
fof(f1578,plain,
( ~ v3_tex_2(k1_xboole_0,sK8)
| ~ l1_pre_topc(sK8)
| v3_struct_0(sK8) ),
inference(resolution,[],[f1537,f1109]) ).
fof(f1109,plain,
! [X0] :
( v1_tsp_1(k1_xboole_0,X0)
| ~ v3_tex_2(k1_xboole_0,X0)
| ~ l1_pre_topc(X0)
| v3_struct_0(X0) ),
inference(resolution,[],[f277,f373]) ).
fof(f277,plain,
! [X0,X1] :
( ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
| ~ v3_tex_2(X1,X0)
| v1_tsp_1(X1,X0)
| ~ l1_pre_topc(X0)
| v3_struct_0(X0) ),
inference(cnf_transformation,[],[f111]) ).
fof(f111,plain,
! [X0] :
( ! [X1] :
( v1_tsp_1(X1,X0)
| ~ v3_tex_2(X1,X0)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0))) )
| ~ l1_pre_topc(X0)
| v3_struct_0(X0) ),
inference(flattening,[],[f110]) ).
fof(f110,plain,
! [X0] :
( ! [X1] :
( v1_tsp_1(X1,X0)
| ~ v3_tex_2(X1,X0)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0))) )
| ~ l1_pre_topc(X0)
| v3_struct_0(X0) ),
inference(ennf_transformation,[],[f54]) ).
fof(f54,axiom,
! [X0] :
( ( l1_pre_topc(X0)
& ~ v3_struct_0(X0) )
=> ! [X1] :
( m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
=> ( v3_tex_2(X1,X0)
=> v1_tsp_1(X1,X0) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',t11_tsp_1) ).
fof(f1537,plain,
~ v1_tsp_1(k1_xboole_0,sK8),
inference(resolution,[],[f1534,f373]) ).
fof(f1534,plain,
! [X0] :
( ~ m1_subset_1(X0,k1_zfmisc_1(u1_struct_0(sK8)))
| ~ v1_tsp_1(X0,sK8) ),
inference(subsumption_resolution,[],[f1533,f207]) ).
fof(f1533,plain,
! [X0] :
( ~ m1_subset_1(X0,k1_zfmisc_1(u1_struct_0(sK8)))
| ~ v1_tsp_1(X0,sK8)
| v3_struct_0(sK8) ),
inference(subsumption_resolution,[],[f1532,f208]) ).
fof(f1532,plain,
! [X0] :
( ~ m1_subset_1(X0,k1_zfmisc_1(u1_struct_0(sK8)))
| ~ v1_tsp_1(X0,sK8)
| ~ v2_pre_topc(sK8)
| v3_struct_0(sK8) ),
inference(subsumption_resolution,[],[f1531,f209]) ).
fof(f1531,plain,
! [X0] :
( ~ m1_subset_1(X0,k1_zfmisc_1(u1_struct_0(sK8)))
| ~ v1_tsp_1(X0,sK8)
| ~ l1_pre_topc(sK8)
| ~ v2_pre_topc(sK8)
| v3_struct_0(sK8) ),
inference(duplicate_literal_removal,[],[f1530]) ).
fof(f1530,plain,
! [X0] :
( ~ m1_subset_1(X0,k1_zfmisc_1(u1_struct_0(sK8)))
| ~ v1_tsp_1(X0,sK8)
| ~ v1_tsp_1(X0,sK8)
| ~ m1_subset_1(X0,k1_zfmisc_1(u1_struct_0(sK8)))
| ~ l1_pre_topc(sK8)
| ~ v2_pre_topc(sK8)
| v3_struct_0(sK8) ),
inference(resolution,[],[f1528,f268]) ).
fof(f268,plain,
! [X0,X1] :
( v1_tsp_2(sK11(X0,X1),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(cnf_transformation,[],[f176]) ).
fof(f176,plain,
! [X0] :
( ! [X1] :
( ( v1_tsp_2(sK11(X0,X1),X0)
& r1_tarski(X1,sK11(X0,X1))
& m1_subset_1(sK11(X0,X1),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(skolemisation,[status(esa),new_symbols(skolem,[sK11])],[f103,f175]) ).
fof(f175,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(sK11(X0,X1),X0)
& r1_tarski(X1,sK11(X0,X1))
& m1_subset_1(sK11(X0,X1),k1_zfmisc_1(u1_struct_0(X0))) ) ),
introduced(choice_axiom,[]) ).
fof(f103,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,[],[f102]) ).
fof(f102,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,[],[f64]) ).
fof(f64,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/benchmark/theBenchmark.p',t9_tsp_2) ).
fof(f1528,plain,
! [X0] :
( ~ v1_tsp_2(sK11(sK8,X0),sK8)
| ~ m1_subset_1(X0,k1_zfmisc_1(u1_struct_0(sK8)))
| ~ v1_tsp_1(X0,sK8) ),
inference(subsumption_resolution,[],[f1527,f207]) ).
fof(f1527,plain,
! [X0] :
( ~ v1_tsp_1(X0,sK8)
| ~ m1_subset_1(X0,k1_zfmisc_1(u1_struct_0(sK8)))
| v3_struct_0(sK8)
| ~ v1_tsp_2(sK11(sK8,X0),sK8) ),
inference(subsumption_resolution,[],[f1526,f208]) ).
fof(f1526,plain,
! [X0] :
( ~ v1_tsp_1(X0,sK8)
| ~ m1_subset_1(X0,k1_zfmisc_1(u1_struct_0(sK8)))
| ~ v2_pre_topc(sK8)
| v3_struct_0(sK8)
| ~ v1_tsp_2(sK11(sK8,X0),sK8) ),
inference(subsumption_resolution,[],[f1505,f209]) ).
fof(f1505,plain,
! [X0] :
( ~ v1_tsp_1(X0,sK8)
| ~ m1_subset_1(X0,k1_zfmisc_1(u1_struct_0(sK8)))
| ~ l1_pre_topc(sK8)
| ~ v2_pre_topc(sK8)
| v3_struct_0(sK8)
| ~ v1_tsp_2(sK11(sK8,X0),sK8) ),
inference(resolution,[],[f266,f210]) ).
fof(f210,plain,
! [X1] :
( ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(sK8)))
| ~ v1_tsp_2(X1,sK8) ),
inference(cnf_transformation,[],[f165]) ).
fof(f266,plain,
! [X0,X1] :
( m1_subset_1(sK11(X0,X1),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(cnf_transformation,[],[f176]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13 % Problem : TOP028+1 : TPTP v8.1.2. Released v3.4.0.
% 0.08/0.15 % Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.15/0.36 % Computer : n023.cluster.edu
% 0.15/0.36 % Model : x86_64 x86_64
% 0.15/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36 % Memory : 8042.1875MB
% 0.15/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36 % CPULimit : 300
% 0.15/0.36 % WCLimit : 300
% 0.15/0.36 % DateTime : Fri May 3 18:05:23 EDT 2024
% 0.15/0.36 % CPUTime :
% 0.15/0.36 % (6203)Running in auto input_syntax mode. Trying TPTP
% 0.15/0.38 % (6207)WARNING: value z3 for option sas not known
% 0.15/0.38 % (6207)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.15/0.38 % (6209)fmb+10_1_bce=on:fmbsr=1.5:nm=32_533 on theBenchmark for (533ds/0Mi)
% 0.15/0.38 % (6206)fmb+10_1_bce=on:fmbdsb=on:fmbes=contour:fmbswr=3:fde=none:nm=0_793 on theBenchmark for (793ds/0Mi)
% 0.15/0.38 % (6205)fmb+10_1_bce=on:fmbas=function:fmbsr=1.2:fde=unused:nm=0_846 on theBenchmark for (846ds/0Mi)
% 0.15/0.38 % (6210)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.15/0.38 % (6211)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.15/0.38 % (6212)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.15/0.39 TRYING [1]
% 0.15/0.39 TRYING [2]
% 0.15/0.39 TRYING [3]
% 0.15/0.39 TRYING [4]
% 0.15/0.40 TRYING [1]
% 0.15/0.40 TRYING [2]
% 0.22/0.41 TRYING [5]
% 0.22/0.41 TRYING [1]
% 0.22/0.41 TRYING [2]
% 0.22/0.42 TRYING [3]
% 0.22/0.42 TRYING [4]
% 0.22/0.42 TRYING [3]
% 0.22/0.42 % (6207)First to succeed.
% 0.22/0.42 TRYING [6]
% 0.22/0.42 % (6207)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-6203"
% 0.22/0.42 % (6207)Refutation found. Thanks to Tanya!
% 0.22/0.42 % SZS status Theorem for theBenchmark
% 0.22/0.42 % SZS output start Proof for theBenchmark
% See solution above
% 0.22/0.43 % (6207)------------------------------
% 0.22/0.43 % (6207)Version: Vampire 4.8 (commit 3a798227e on 2024-05-03 07:42:47 +0200)
% 0.22/0.43 % (6207)Termination reason: Refutation
% 0.22/0.43
% 0.22/0.43 % (6207)Memory used [KB]: 1458
% 0.22/0.43 % (6207)Time elapsed: 0.044 s
% 0.22/0.43 % (6207)Instructions burned: 74 (million)
% 0.22/0.43 % (6203)Success in time 0.061 s
%------------------------------------------------------------------------------