TSTP Solution File: TOP028+1 by SnakeForV---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV---1.0
% Problem : TOP028+1 : TPTP v8.1.0. Released v3.4.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_uns --cores 0 -t %d %s
% Computer : n028.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 : Wed Aug 31 19:52:38 EDT 2022
% Result : Theorem 0.20s 0.51s
% Output : Refutation 0.20s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 8
% Syntax : Number of formulae : 39 ( 11 unt; 0 def)
% Number of atoms : 189 ( 0 equ)
% Maximal formula atoms : 16 ( 4 avg)
% Number of connectives : 222 ( 72 ~; 62 |; 74 &)
% ( 0 <=>; 14 =>; 0 <=; 0 <~>)
% Maximal formula depth : 11 ( 6 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 16 ( 15 usr; 1 prp; 0-2 aty)
% Number of functors : 5 ( 5 usr; 1 con; 0-2 aty)
% Number of variables : 56 ( 45 !; 11 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1194,plain,
$false,
inference(subsumption_resolution,[],[f1193,f709]) ).
fof(f709,plain,
m1_subset_1(sK17(sK2,sK3(sK2)),k1_zfmisc_1(u1_struct_0(sK2))),
inference(unit_resulting_resolution,[],[f172,f171,f173,f300,f578,f263]) ).
fof(f263,plain,
! [X0,X1] :
( m1_subset_1(sK17(X0,X1),k1_zfmisc_1(u1_struct_0(X0)))
| ~ v1_tsp_1(X1,X0)
| v3_struct_0(X0)
| ~ l1_pre_topc(X0)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
| ~ v2_pre_topc(X0) ),
inference(cnf_transformation,[],[f163]) ).
fof(f163,plain,
! [X0] :
( v3_struct_0(X0)
| ~ l1_pre_topc(X0)
| ! [X1] :
( ( v1_tsp_2(sK17(X0,X1),X0)
& r1_tarski(X1,sK17(X0,X1))
& m1_subset_1(sK17(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))) )
| ~ v2_pre_topc(X0) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK17])],[f90,f162]) ).
fof(f162,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(sK17(X0,X1),X0)
& r1_tarski(X1,sK17(X0,X1))
& m1_subset_1(sK17(X0,X1),k1_zfmisc_1(u1_struct_0(X0))) ) ),
introduced(choice_axiom,[]) ).
fof(f90,plain,
! [X0] :
( v3_struct_0(X0)
| ~ l1_pre_topc(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))) )
| ~ v2_pre_topc(X0) ),
inference(flattening,[],[f89]) ).
fof(f89,plain,
! [X0] :
( ! [X1] :
( ~ v1_tsp_1(X1,X0)
| ? [X2] :
( r1_tarski(X1,X2)
& v1_tsp_2(X2,X0)
& m1_subset_1(X2,k1_zfmisc_1(u1_struct_0(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)))
=> ~ ( v1_tsp_1(X1,X0)
& ! [X2] :
( m1_subset_1(X2,k1_zfmisc_1(u1_struct_0(X0)))
=> ~ ( r1_tarski(X1,X2)
& v1_tsp_2(X2,X0) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t9_tsp_2) ).
fof(f578,plain,
v1_tsp_1(sK3(sK2),sK2),
inference(unit_resulting_resolution,[],[f171,f173,f300,f547,f169]) ).
fof(f169,plain,
! [X0,X1] :
( ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
| v1_tsp_1(X1,X0)
| ~ l1_pre_topc(X0)
| ~ v3_tex_2(X1,X0)
| v3_struct_0(X0) ),
inference(cnf_transformation,[],[f85]) ).
fof(f85,plain,
! [X0] :
( v3_struct_0(X0)
| ~ l1_pre_topc(X0)
| ! [X1] :
( ~ v3_tex_2(X1,X0)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
| v1_tsp_1(X1,X0) ) ),
inference(flattening,[],[f84]) ).
fof(f84,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/sandbox2/benchmark/theBenchmark.p',t11_tsp_1) ).
fof(f547,plain,
v3_tex_2(sK3(sK2),sK2),
inference(unit_resulting_resolution,[],[f171,f173,f172,f305,f300,f167]) ).
fof(f167,plain,
! [X0,X1] :
( ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
| v3_struct_0(X0)
| v3_tex_2(X1,X0)
| ~ v2_pre_topc(X0)
| ~ l1_pre_topc(X0)
| ~ v1_xboole_0(X1) ),
inference(cnf_transformation,[],[f71]) ).
fof(f71,plain,
! [X0] :
( ! [X1] :
( ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
| v3_tex_2(X1,X0)
| ~ v1_xboole_0(X1) )
| v3_struct_0(X0)
| ~ l1_pre_topc(X0)
| ~ v2_pre_topc(X0) ),
inference(flattening,[],[f70]) ).
fof(f70,plain,
! [X0] :
( ! [X1] :
( v3_tex_2(X1,X0)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
| ~ v1_xboole_0(X1) )
| v3_struct_0(X0)
| ~ v2_pre_topc(X0)
| ~ l1_pre_topc(X0) ),
inference(ennf_transformation,[],[f57]) ).
fof(f57,axiom,
! [X0] :
( ( ~ v3_struct_0(X0)
& v2_pre_topc(X0)
& l1_pre_topc(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/sandbox2/benchmark/theBenchmark.p',t35_tex_2) ).
fof(f305,plain,
v1_xboole_0(sK3(sK2)),
inference(unit_resulting_resolution,[],[f173,f183]) ).
fof(f183,plain,
! [X0] :
( v1_xboole_0(sK3(X0))
| ~ l1_pre_topc(X0) ),
inference(cnf_transformation,[],[f131]) ).
fof(f131,plain,
! [X0] :
( ( v1_xboole_0(sK3(X0))
& v2_membered(sK3(X0))
& v3_membered(sK3(X0))
& v2_tops_1(sK3(X0),X0)
& v4_membered(sK3(X0))
& m1_subset_1(sK3(X0),k1_zfmisc_1(u1_struct_0(X0)))
& v5_membered(sK3(X0))
& v1_membered(sK3(X0)) )
| ~ l1_pre_topc(X0) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK3])],[f74,f130]) ).
fof(f130,plain,
! [X0] :
( ? [X1] :
( v1_xboole_0(X1)
& v2_membered(X1)
& v3_membered(X1)
& v2_tops_1(X1,X0)
& v4_membered(X1)
& m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
& v5_membered(X1)
& v1_membered(X1) )
=> ( v1_xboole_0(sK3(X0))
& v2_membered(sK3(X0))
& v3_membered(sK3(X0))
& v2_tops_1(sK3(X0),X0)
& v4_membered(sK3(X0))
& m1_subset_1(sK3(X0),k1_zfmisc_1(u1_struct_0(X0)))
& v5_membered(sK3(X0))
& v1_membered(sK3(X0)) ) ),
introduced(choice_axiom,[]) ).
fof(f74,plain,
! [X0] :
( ? [X1] :
( v1_xboole_0(X1)
& v2_membered(X1)
& v3_membered(X1)
& v2_tops_1(X1,X0)
& v4_membered(X1)
& m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
& v5_membered(X1)
& v1_membered(X1) )
| ~ l1_pre_topc(X0) ),
inference(ennf_transformation,[],[f48]) ).
fof(f48,axiom,
! [X0] :
( l1_pre_topc(X0)
=> ? [X1] :
( v1_xboole_0(X1)
& v2_membered(X1)
& v3_membered(X1)
& v2_tops_1(X1,X0)
& v4_membered(X1)
& m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
& v5_membered(X1)
& v1_membered(X1) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',rc4_tops_1) ).
fof(f300,plain,
m1_subset_1(sK3(sK2),k1_zfmisc_1(u1_struct_0(sK2))),
inference(unit_resulting_resolution,[],[f173,f178]) ).
fof(f178,plain,
! [X0] :
( m1_subset_1(sK3(X0),k1_zfmisc_1(u1_struct_0(X0)))
| ~ l1_pre_topc(X0) ),
inference(cnf_transformation,[],[f131]) ).
fof(f173,plain,
l1_pre_topc(sK2),
inference(cnf_transformation,[],[f129]) ).
fof(f129,plain,
( ! [X1] :
( ~ v1_tsp_2(X1,sK2)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(sK2))) )
& l1_pre_topc(sK2)
& v2_pre_topc(sK2)
& ~ v3_struct_0(sK2) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK2])],[f121,f128]) ).
fof(f128,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,sK2)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(sK2))) )
& l1_pre_topc(sK2)
& v2_pre_topc(sK2)
& ~ v3_struct_0(sK2) ) ),
introduced(choice_axiom,[]) ).
fof(f121,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,[],[f120]) ).
fof(f120,plain,
? [X0] :
( ! [X1] :
( ~ v1_tsp_2(X1,X0)
| ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0))) )
& ~ v3_struct_0(X0)
& v2_pre_topc(X0)
& l1_pre_topc(X0) ),
inference(ennf_transformation,[],[f2]) ).
fof(f2,negated_conjecture,
~ ! [X0] :
( ( ~ v3_struct_0(X0)
& v2_pre_topc(X0)
& l1_pre_topc(X0) )
=> ? [X1] :
( m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
& v1_tsp_2(X1,X0) ) ),
inference(negated_conjecture,[],[f1]) ).
fof(f1,conjecture,
! [X0] :
( ( ~ v3_struct_0(X0)
& v2_pre_topc(X0)
& l1_pre_topc(X0) )
=> ? [X1] :
( m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
& v1_tsp_2(X1,X0) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t10_tsp_2) ).
fof(f171,plain,
~ v3_struct_0(sK2),
inference(cnf_transformation,[],[f129]) ).
fof(f172,plain,
v2_pre_topc(sK2),
inference(cnf_transformation,[],[f129]) ).
fof(f1193,plain,
~ m1_subset_1(sK17(sK2,sK3(sK2)),k1_zfmisc_1(u1_struct_0(sK2))),
inference(unit_resulting_resolution,[],[f711,f174]) ).
fof(f174,plain,
! [X1] :
( ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(sK2)))
| ~ v1_tsp_2(X1,sK2) ),
inference(cnf_transformation,[],[f129]) ).
fof(f711,plain,
v1_tsp_2(sK17(sK2,sK3(sK2)),sK2),
inference(unit_resulting_resolution,[],[f171,f172,f173,f300,f578,f265]) ).
fof(f265,plain,
! [X0,X1] :
( ~ m1_subset_1(X1,k1_zfmisc_1(u1_struct_0(X0)))
| ~ v1_tsp_1(X1,X0)
| ~ l1_pre_topc(X0)
| v1_tsp_2(sK17(X0,X1),X0)
| ~ v2_pre_topc(X0)
| v3_struct_0(X0) ),
inference(cnf_transformation,[],[f163]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : TOP028+1 : TPTP v8.1.0. Released v3.4.0.
% 0.11/0.13 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_uns --cores 0 -t %d %s
% 0.13/0.34 % Computer : n028.cluster.edu
% 0.13/0.34 % Model : x86_64 x86_64
% 0.13/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34 % Memory : 8042.1875MB
% 0.13/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34 % CPULimit : 300
% 0.13/0.34 % WCLimit : 300
% 0.13/0.34 % DateTime : Mon Aug 29 14:44:02 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.20/0.45 % (32746)lrs+10_1:1_br=off:sos=on:ss=axioms:st=2.0:urr=on:i=33:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/33Mi)
% 0.20/0.47 % (32738)lrs+10_1:1_gsp=on:sd=1:sgt=32:sos=on:ss=axioms:i=13:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/13Mi)
% 0.20/0.47 % (32738)Refutation not found, incomplete strategy% (32738)------------------------------
% 0.20/0.47 % (32738)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.47 % (32738)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.47 % (32738)Termination reason: Refutation not found, incomplete strategy
% 0.20/0.47
% 0.20/0.47 % (32738)Memory used [KB]: 6012
% 0.20/0.47 % (32738)Time elapsed: 0.082 s
% 0.20/0.47 % (32738)Instructions burned: 5 (million)
% 0.20/0.47 % (32738)------------------------------
% 0.20/0.47 % (32738)------------------------------
% 0.20/0.48 % (32762)lrs+11_1:1_plsq=on:plsqc=1:plsqr=32,1:ss=included:i=95:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/95Mi)
% 0.20/0.49 % (32754)fmb+10_1:1_nm=2:i=3:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/3Mi)
% 0.20/0.49 % (32754)Instruction limit reached!
% 0.20/0.49 % (32754)------------------------------
% 0.20/0.49 % (32754)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.49 % (32754)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.49 % (32754)Termination reason: Unknown
% 0.20/0.49 % (32754)Termination phase: Property scanning
% 0.20/0.49
% 0.20/0.49 % (32754)Memory used [KB]: 1535
% 0.20/0.49 % (32754)Time elapsed: 0.005 s
% 0.20/0.49 % (32754)Instructions burned: 4 (million)
% 0.20/0.49 % (32754)------------------------------
% 0.20/0.49 % (32754)------------------------------
% 0.20/0.50 % (32740)lrs+10_5:1_br=off:fde=none:nwc=3.0:sd=1:sgt=10:sos=on:ss=axioms:urr=on:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.20/0.50 % (32744)lrs+2_1:1_lcm=reverse:lma=on:sos=all:spb=goal_then_units:ss=included:urr=on:i=39:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/39Mi)
% 0.20/0.50 % (32746)First to succeed.
% 0.20/0.50 % (32753)lrs+1011_1:1_fd=preordered:fsd=on:sos=on:thsq=on:thsqc=64:thsqd=32:uwa=ground:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 0.20/0.51 % (32746)Refutation found. Thanks to Tanya!
% 0.20/0.51 % SZS status Theorem for theBenchmark
% 0.20/0.51 % SZS output start Proof for theBenchmark
% See solution above
% 0.20/0.51 % (32746)------------------------------
% 0.20/0.51 % (32746)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.51 % (32746)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.51 % (32746)Termination reason: Refutation
% 0.20/0.51
% 0.20/0.51 % (32746)Memory used [KB]: 6396
% 0.20/0.51 % (32746)Time elapsed: 0.105 s
% 0.20/0.51 % (32746)Instructions burned: 30 (million)
% 0.20/0.51 % (32746)------------------------------
% 0.20/0.51 % (32746)------------------------------
% 0.20/0.51 % (32736)Success in time 0.16 s
%------------------------------------------------------------------------------