TSTP Solution File: SET009-1 by SnakeForV---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV---1.0
% Problem : SET009-1 : TPTP v8.1.0. Released v1.0.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 : n010.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 18:18:18 EDT 2022
% Result : Unsatisfiable 0.20s 0.52s
% Output : Refutation 0.20s
% Verified :
% SZS Type : Refutation
% Derivation depth : 23
% Number of leaves : 14
% Syntax : Number of formulae : 49 ( 10 unt; 0 def)
% Number of atoms : 112 ( 0 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 136 ( 73 ~; 61 |; 0 &)
% ( 2 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 5 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 6 ( 5 usr; 1 prp; 0-3 aty)
% Number of functors : 7 ( 7 usr; 5 con; 0-3 aty)
% Number of variables : 72 ( 72 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f102,plain,
$false,
inference(unit_resulting_resolution,[],[f16,f99,f2]) ).
fof(f2,axiom,
! [X2,X1] :
( member(member_of_1_not_of_2(X1,X2),X1)
| subset(X1,X2) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',subsets_axiom1) ).
fof(f99,plain,
~ member(member_of_1_not_of_2(bDa,bDd),bDa),
inference(resolution,[],[f98,f14]) ).
fof(f14,axiom,
difference(b,a,bDa),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',b_minus_a) ).
fof(f98,plain,
! [X0,X1] :
( ~ difference(b,X1,X0)
| ~ member(member_of_1_not_of_2(bDa,bDd),X0) ),
inference(resolution,[],[f97,f25]) ).
fof(f25,plain,
! [X2,X3,X0,X1] :
( member(X0,X2)
| ~ member(X0,X1)
| ~ difference(X2,X3,X1) ),
inference(resolution,[],[f17,f18]) ).
fof(f18,plain,
! [X3,X4,X5] :
( ~ sP0(X5,X3)
| ~ difference(X3,X4,X5) ),
inference(general_splitting,[],[f7,f17_D]) ).
fof(f7,axiom,
! [X3,X0,X4,X5] :
( member(X0,X3)
| ~ member(X0,X5)
| ~ difference(X3,X4,X5) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',member_of_difference) ).
fof(f17,plain,
! [X3,X0,X5] :
( sP0(X5,X3)
| ~ member(X0,X5)
| member(X0,X3) ),
inference(cnf_transformation,[],[f17_D]) ).
fof(f17_D,plain,
! [X3,X5] :
( ! [X0] :
( ~ member(X0,X5)
| member(X0,X3) )
<=> ~ sP0(X5,X3) ),
introduced(general_splitting_component_introduction,[new_symbols(naming,[sP0])]) ).
fof(f97,plain,
~ member(member_of_1_not_of_2(bDa,bDd),b),
inference(subsumption_resolution,[],[f96,f16]) ).
fof(f96,plain,
( ~ member(member_of_1_not_of_2(bDa,bDd),b)
| subset(bDa,bDd) ),
inference(resolution,[],[f92,f38]) ).
fof(f38,plain,
! [X0] :
( ~ member(member_of_1_not_of_2(bDa,X0),d)
| subset(bDa,X0) ),
inference(resolution,[],[f34,f23]) ).
fof(f23,plain,
! [X0] :
( member(X0,a)
| ~ member(X0,d) ),
inference(resolution,[],[f1,f13]) ).
fof(f13,axiom,
subset(d,a),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',d_is_a_subset_of_a) ).
fof(f1,axiom,
! [X2,X0,X1] :
( ~ subset(X1,X2)
| member(X0,X2)
| ~ member(X0,X1) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',membership_in_subsets) ).
fof(f34,plain,
! [X0] :
( ~ member(member_of_1_not_of_2(bDa,X0),a)
| subset(bDa,X0) ),
inference(resolution,[],[f32,f2]) ).
fof(f32,plain,
! [X0] :
( ~ member(X0,bDa)
| ~ member(X0,a) ),
inference(resolution,[],[f29,f14]) ).
fof(f29,plain,
! [X2,X3,X0,X1] :
( ~ difference(X3,X1,X2)
| ~ member(X0,X2)
| ~ member(X0,X1) ),
inference(resolution,[],[f19,f20]) ).
fof(f20,plain,
! [X3,X6,X4] :
( ~ sP1(X4,X3)
| ~ difference(X6,X3,X4) ),
inference(general_splitting,[],[f8,f19_D]) ).
fof(f8,axiom,
! [X3,X0,X6,X4] :
( ~ member(X0,X3)
| ~ difference(X6,X3,X4)
| ~ member(X0,X4) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',not_member_of_difference) ).
fof(f19,plain,
! [X3,X0,X4] :
( sP1(X4,X3)
| ~ member(X0,X3)
| ~ member(X0,X4) ),
inference(cnf_transformation,[],[f19_D]) ).
fof(f19_D,plain,
! [X3,X4] :
( ! [X0] :
( ~ member(X0,X3)
| ~ member(X0,X4) )
<=> ~ sP1(X4,X3) ),
introduced(general_splitting_component_introduction,[new_symbols(naming,[sP1])]) ).
fof(f92,plain,
( member(member_of_1_not_of_2(bDa,bDd),d)
| ~ member(member_of_1_not_of_2(bDa,bDd),b) ),
inference(resolution,[],[f88,f41]) ).
fof(f41,plain,
! [X1] :
( member(X1,bDd)
| member(X1,d)
| ~ member(X1,b) ),
inference(resolution,[],[f9,f15]) ).
fof(f15,axiom,
difference(b,d,bDd),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',b_minus_d) ).
fof(f9,axiom,
! [X3,X0,X4,X5] :
( ~ difference(X3,X4,X5)
| member(X0,X4)
| member(X0,X5)
| ~ member(X0,X3) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',member_of_difference_or_set2) ).
fof(f88,plain,
~ member(member_of_1_not_of_2(bDa,bDd),bDd),
inference(resolution,[],[f85,f63]) ).
fof(f63,plain,
! [X0,X1] :
( ~ difference(bDd,X0,X1)
| ~ member(member_of_1_not_of_2(bDa,bDd),X1) ),
inference(resolution,[],[f30,f16]) ).
fof(f30,plain,
! [X2,X3,X0,X1] :
( subset(X0,X1)
| ~ difference(X1,X3,X2)
| ~ member(member_of_1_not_of_2(X0,X1),X2) ),
inference(resolution,[],[f25,f3]) ).
fof(f3,axiom,
! [X2,X1] :
( ~ member(member_of_1_not_of_2(X1,X2),X2)
| subset(X1,X2) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',subsets_axiom2) ).
fof(f85,plain,
difference(bDd,d,bDd),
inference(resolution,[],[f82,f50]) ).
fof(f50,plain,
! [X0,X1] :
( member(k(X0,X1,X0),X0)
| difference(X0,X1,X0) ),
inference(factoring,[],[f10]) ).
fof(f10,axiom,
! [X3,X4,X5] :
( member(k(X3,X4,X5),X5)
| member(k(X3,X4,X5),X3)
| difference(X3,X4,X5) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',difference_axiom2) ).
fof(f82,plain,
~ member(k(bDd,d,bDd),bDd),
inference(subsumption_resolution,[],[f79,f16]) ).
fof(f79,plain,
( ~ member(k(bDd,d,bDd),bDd)
| subset(bDa,bDd) ),
inference(resolution,[],[f76,f2]) ).
fof(f76,plain,
( ~ member(member_of_1_not_of_2(bDa,bDd),bDa)
| ~ member(k(bDd,d,bDd),bDd) ),
inference(resolution,[],[f75,f14]) ).
fof(f75,plain,
! [X0,X1] :
( ~ difference(b,X1,X0)
| ~ member(member_of_1_not_of_2(bDa,bDd),X0)
| ~ member(k(bDd,d,bDd),bDd) ),
inference(resolution,[],[f74,f25]) ).
fof(f74,plain,
( ~ member(member_of_1_not_of_2(bDa,bDd),b)
| ~ member(k(bDd,d,bDd),bDd) ),
inference(subsumption_resolution,[],[f73,f16]) ).
fof(f73,plain,
( subset(bDa,bDd)
| ~ member(member_of_1_not_of_2(bDa,bDd),b)
| ~ member(k(bDd,d,bDd),bDd) ),
inference(resolution,[],[f71,f38]) ).
fof(f71,plain,
( member(member_of_1_not_of_2(bDa,bDd),d)
| ~ member(k(bDd,d,bDd),bDd)
| ~ member(member_of_1_not_of_2(bDa,bDd),b) ),
inference(resolution,[],[f70,f41]) ).
fof(f70,plain,
( ~ member(member_of_1_not_of_2(bDa,bDd),bDd)
| ~ member(k(bDd,d,bDd),bDd) ),
inference(subsumption_resolution,[],[f69,f63]) ).
fof(f69,plain,
( ~ member(k(bDd,d,bDd),bDd)
| ~ member(member_of_1_not_of_2(bDa,bDd),bDd)
| difference(bDd,d,bDd) ),
inference(duplicate_literal_removal,[],[f66]) ).
fof(f66,plain,
( ~ member(member_of_1_not_of_2(bDa,bDd),bDd)
| difference(bDd,d,bDd)
| ~ member(k(bDd,d,bDd),bDd)
| ~ member(k(bDd,d,bDd),bDd) ),
inference(resolution,[],[f65,f52]) ).
fof(f52,plain,
! [X1] :
( ~ member(k(bDd,X1,bDd),d)
| difference(bDd,X1,bDd) ),
inference(resolution,[],[f50,f33]) ).
fof(f33,plain,
! [X1] :
( ~ member(X1,bDd)
| ~ member(X1,d) ),
inference(resolution,[],[f29,f15]) ).
fof(f65,plain,
! [X0,X1] :
( member(k(bDd,X1,X0),X1)
| ~ member(member_of_1_not_of_2(bDa,bDd),X0)
| ~ member(k(bDd,X1,X0),X0)
| ~ member(k(bDd,X1,X0),bDd) ),
inference(resolution,[],[f63,f12]) ).
fof(f12,axiom,
! [X3,X4,X5] :
( difference(X3,X4,X5)
| ~ member(k(X3,X4,X5),X3)
| ~ member(k(X3,X4,X5),X5)
| member(k(X3,X4,X5),X4) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',difference_axiom3) ).
fof(f16,axiom,
~ subset(bDa,bDd),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',prove_bDa_is_a_subset_of_bDd) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : SET009-1 : TPTP v8.1.0. Released v1.0.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.12/0.34 % Computer : n010.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Tue Aug 30 12:43:29 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.20/0.50 % (1776)dis+1011_1:16_fsr=off:nwc=2.0:i=25:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/25Mi)
% 0.20/0.51 % (1784)lrs+30_1:12_av=off:bs=unit_only:fsd=on:gs=on:lwlo=on:newcnf=on:slsq=on:slsqr=1,2:i=3:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/3Mi)
% 0.20/0.51 % (1793)ott+21_1:1_erd=off:s2a=on:sac=on:sd=1:sgt=64:sos=on:ss=included:st=3.0:to=lpo:urr=on:i=97:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/97Mi)
% 0.20/0.51 % (1792)lrs+1010_1:1_bd=off:fsr=off:sd=1:sos=on:ss=axioms:i=67:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/67Mi)
% 0.20/0.51 % (1785)dis+1011_3:29_av=off:awrs=decay:awrsf=32:bce=on:drc=off:fde=unused:gsp=on:irw=on:nwc=2.0:spb=goal_then_units:updr=off:urr=ec_only:i=29:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/29Mi)
% 0.20/0.51 % (1784)Instruction limit reached!
% 0.20/0.51 % (1784)------------------------------
% 0.20/0.51 % (1784)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.51 % (1784)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.51 % (1784)Termination reason: Unknown
% 0.20/0.51 % (1784)Termination phase: Saturation
% 0.20/0.51
% 0.20/0.51 % (1784)Memory used [KB]: 5884
% 0.20/0.51 % (1784)Time elapsed: 0.108 s
% 0.20/0.51 % (1784)Instructions burned: 3 (million)
% 0.20/0.51 % (1784)------------------------------
% 0.20/0.51 % (1784)------------------------------
% 0.20/0.52 % (1792)Refutation not found, incomplete strategy% (1792)------------------------------
% 0.20/0.52 % (1792)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.52 % (1792)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.52 % (1792)Termination reason: Refutation not found, incomplete strategy
% 0.20/0.52
% 0.20/0.52 % (1792)Memory used [KB]: 5756
% 0.20/0.52 % (1792)Time elapsed: 0.116 s
% 0.20/0.52 % (1792)Instructions burned: 2 (million)
% 0.20/0.52 % (1792)------------------------------
% 0.20/0.52 % (1792)------------------------------
% 0.20/0.52 % (1785)First to succeed.
% 0.20/0.52 % (1777)dis+21_1:1_av=off:er=filter:slsq=on:slsqc=0:slsqr=1,1:sp=frequency:to=lpo:i=49:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/49Mi)
% 0.20/0.52 % (1777)Also succeeded, but the first one will report.
% 0.20/0.52 % (1785)Refutation found. Thanks to Tanya!
% 0.20/0.52 % SZS status Unsatisfiable for theBenchmark
% 0.20/0.52 % SZS output start Proof for theBenchmark
% See solution above
% 0.20/0.52 % (1785)------------------------------
% 0.20/0.52 % (1785)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.52 % (1785)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.52 % (1785)Termination reason: Refutation
% 0.20/0.52
% 0.20/0.52 % (1785)Memory used [KB]: 1407
% 0.20/0.52 % (1785)Time elapsed: 0.068 s
% 0.20/0.52 % (1785)Instructions burned: 7 (million)
% 0.20/0.52 % (1785)------------------------------
% 0.20/0.52 % (1785)------------------------------
% 0.20/0.52 % (1769)Success in time 0.167 s
%------------------------------------------------------------------------------