TSTP Solution File: SYN013-1 by SnakeForV-SAT---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV-SAT---1.0
% Problem : SYN013-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_sat --cores 0 -t %d %s
% Computer : n008.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:36:34 EDT 2022
% Result : Unsatisfiable 0.18s 0.48s
% Output : Refutation 0.18s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 28
% Syntax : Number of formulae : 79 ( 6 unt; 0 def)
% Number of atoms : 252 ( 82 equ)
% Maximal formula atoms : 6 ( 3 avg)
% Number of connectives : 260 ( 87 ~; 161 |; 0 &)
% ( 12 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 4 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 15 ( 13 usr; 13 prp; 0-2 aty)
% Number of functors : 5 ( 5 usr; 3 con; 0-1 aty)
% Number of variables : 15 ( 15 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f335,plain,
$false,
inference(avatar_sat_refutation,[],[f27,f36,f37,f38,f84,f102,f284,f292,f306,f308,f319,f322,f332,f334]) ).
fof(f334,plain,
( ~ spl0_10
| spl0_4
| ~ spl0_11 ),
inference(avatar_split_clause,[],[f333,f77,f33,f73]) ).
fof(f73,plain,
( spl0_10
<=> m = f(k) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_10])]) ).
fof(f33,plain,
( spl0_4
<=> m = k ),
introduced(avatar_definition,[new_symbols(naming,[spl0_4])]) ).
fof(f77,plain,
( spl0_11
<=> element(k,m) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_11])]) ).
fof(f333,plain,
( m != f(k)
| spl0_4
| ~ spl0_11 ),
inference(subsumption_resolution,[],[f324,f34]) ).
fof(f34,plain,
( m != k
| spl0_4 ),
inference(avatar_component_clause,[],[f33]) ).
fof(f324,plain,
( m = k
| m != f(k)
| ~ spl0_11 ),
inference(resolution,[],[f78,f4]) ).
fof(f4,axiom,
! [X0] :
( ~ element(X0,m)
| m != f(X0)
| m = X0 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',c_4) ).
fof(f78,plain,
( element(k,m)
| ~ spl0_11 ),
inference(avatar_component_clause,[],[f77]) ).
fof(f332,plain,
( ~ spl0_12
| spl0_4
| ~ spl0_11 ),
inference(avatar_split_clause,[],[f331,f77,f33,f81]) ).
fof(f81,plain,
( spl0_12
<=> k = f(k) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_12])]) ).
fof(f331,plain,
( k != f(k)
| spl0_4
| ~ spl0_11 ),
inference(subsumption_resolution,[],[f323,f34]) ).
fof(f323,plain,
( k != f(k)
| m = k
| ~ spl0_11 ),
inference(resolution,[],[f78,f5]) ).
fof(f5,axiom,
! [X0] :
( ~ element(X0,m)
| f(X0) != X0
| m = X0 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',c_5) ).
fof(f322,plain,
( ~ spl0_11
| spl0_4
| ~ spl0_9
| spl0_13 ),
inference(avatar_split_clause,[],[f321,f87,f69,f33,f77]) ).
fof(f69,plain,
( spl0_9
<=> n = f(k) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_9])]) ).
fof(f87,plain,
( spl0_13
<=> element(k,n) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_13])]) ).
fof(f321,plain,
( ~ element(k,m)
| spl0_4
| ~ spl0_9
| spl0_13 ),
inference(subsumption_resolution,[],[f320,f88]) ).
fof(f88,plain,
( ~ element(k,n)
| spl0_13 ),
inference(avatar_component_clause,[],[f87]) ).
fof(f320,plain,
( ~ element(k,m)
| element(k,n)
| spl0_4
| ~ spl0_9 ),
inference(subsumption_resolution,[],[f104,f34]) ).
fof(f104,plain,
( ~ element(k,m)
| m = k
| element(k,n)
| ~ spl0_9 ),
inference(superposition,[],[f6,f71]) ).
fof(f71,plain,
( n = f(k)
| ~ spl0_9 ),
inference(avatar_component_clause,[],[f69]) ).
fof(f6,axiom,
! [X0] :
( element(X0,f(X0))
| ~ element(X0,m)
| m = X0 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',c_6) ).
fof(f319,plain,
( spl0_11
| spl0_2
| spl0_13
| ~ spl0_14 ),
inference(avatar_split_clause,[],[f318,f91,f87,f24,f77]) ).
fof(f24,plain,
( spl0_2
<=> n = k ),
introduced(avatar_definition,[new_symbols(naming,[spl0_2])]) ).
fof(f91,plain,
( spl0_14
<=> m = g(k) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_14])]) ).
fof(f318,plain,
( element(k,m)
| spl0_2
| spl0_13
| ~ spl0_14 ),
inference(subsumption_resolution,[],[f317,f88]) ).
fof(f317,plain,
( element(k,m)
| element(k,n)
| spl0_2
| ~ spl0_14 ),
inference(subsumption_resolution,[],[f312,f25]) ).
fof(f25,plain,
( n != k
| spl0_2 ),
inference(avatar_component_clause,[],[f24]) ).
fof(f312,plain,
( element(k,m)
| n = k
| element(k,n)
| ~ spl0_14 ),
inference(superposition,[],[f11,f93]) ).
fof(f93,plain,
( m = g(k)
| ~ spl0_14 ),
inference(avatar_component_clause,[],[f91]) ).
fof(f11,axiom,
! [X0] :
( element(X0,g(X0))
| n = X0
| element(X0,n) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',c_11) ).
fof(f308,plain,
( ~ spl0_16
| spl0_2
| spl0_13 ),
inference(avatar_split_clause,[],[f307,f87,f24,f99]) ).
fof(f99,plain,
( spl0_16
<=> n = g(k) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_16])]) ).
fof(f307,plain,
( n != g(k)
| spl0_2
| spl0_13 ),
inference(subsumption_resolution,[],[f304,f25]) ).
fof(f304,plain,
( n = k
| n != g(k)
| spl0_13 ),
inference(resolution,[],[f88,f9]) ).
fof(f9,axiom,
! [X0] :
( element(X0,n)
| n = X0
| n != g(X0) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',c_9) ).
fof(f306,plain,
( ~ spl0_15
| spl0_2
| spl0_13 ),
inference(avatar_split_clause,[],[f305,f87,f24,f95]) ).
fof(f95,plain,
( spl0_15
<=> k = g(k) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_15])]) ).
fof(f305,plain,
( k != g(k)
| spl0_2
| spl0_13 ),
inference(subsumption_resolution,[],[f303,f25]) ).
fof(f303,plain,
( n = k
| k != g(k)
| spl0_13 ),
inference(resolution,[],[f88,f10]) ).
fof(f10,axiom,
! [X0] :
( element(X0,n)
| g(X0) != X0
| n = X0 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',c_10) ).
fof(f292,plain,
( spl0_11
| ~ spl0_13
| ~ spl0_1
| spl0_2
| spl0_4 ),
inference(avatar_split_clause,[],[f291,f33,f24,f20,f87,f77]) ).
fof(f20,plain,
( spl0_1
<=> element(n,k) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_1])]) ).
fof(f291,plain,
( ~ element(k,n)
| element(k,m)
| ~ spl0_1
| spl0_2
| spl0_4 ),
inference(subsumption_resolution,[],[f195,f1]) ).
fof(f1,axiom,
m != n,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',c_1) ).
fof(f195,plain,
( element(k,m)
| ~ element(k,n)
| m = n
| ~ spl0_1
| spl0_2
| spl0_4 ),
inference(subsumption_resolution,[],[f194,f34]) ).
fof(f194,plain,
( m = k
| m = n
| element(k,m)
| ~ element(k,n)
| ~ spl0_1
| spl0_2 ),
inference(subsumption_resolution,[],[f112,f25]) ).
fof(f112,plain,
( n = k
| ~ element(k,n)
| element(k,m)
| m = k
| m = n
| ~ spl0_1 ),
inference(resolution,[],[f8,f22]) ).
fof(f22,plain,
( element(n,k)
| ~ spl0_1 ),
inference(avatar_component_clause,[],[f20]) ).
fof(f8,axiom,
! [X0,X1] :
( ~ element(X1,X0)
| element(X0,m)
| ~ element(X0,X1)
| m = X1
| m = X0
| X0 = X1 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',c_8) ).
fof(f284,plain,
( ~ spl0_11
| ~ spl0_13
| spl0_2
| ~ spl0_3
| spl0_4 ),
inference(avatar_split_clause,[],[f283,f33,f29,f24,f87,f77]) ).
fof(f29,plain,
( spl0_3
<=> element(m,k) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_3])]) ).
fof(f283,plain,
( ~ element(k,n)
| ~ element(k,m)
| spl0_2
| ~ spl0_3
| spl0_4 ),
inference(subsumption_resolution,[],[f278,f25]) ).
fof(f278,plain,
( ~ element(k,m)
| n = k
| ~ element(k,n)
| ~ spl0_3
| spl0_4 ),
inference(subsumption_resolution,[],[f277,f34]) ).
fof(f277,plain,
( ~ element(k,m)
| m = k
| ~ element(k,n)
| n = k
| ~ spl0_3 ),
inference(subsumption_resolution,[],[f207,f1]) ).
fof(f207,plain,
( m = n
| ~ element(k,n)
| m = k
| n = k
| ~ element(k,m)
| ~ spl0_3 ),
inference(resolution,[],[f13,f31]) ).
fof(f31,plain,
( element(m,k)
| ~ spl0_3 ),
inference(avatar_component_clause,[],[f29]) ).
fof(f13,axiom,
! [X0,X1] :
( ~ element(X1,X0)
| ~ element(X0,X1)
| ~ element(X0,n)
| n = X1
| X0 = X1
| n = X0 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',c_13) ).
fof(f102,plain,
( spl0_13
| spl0_14
| spl0_15
| spl0_16
| spl0_2 ),
inference(avatar_split_clause,[],[f85,f24,f99,f95,f91,f87]) ).
fof(f85,plain,
( n = g(k)
| k = g(k)
| m = g(k)
| element(k,n)
| spl0_2 ),
inference(subsumption_resolution,[],[f66,f25]) ).
fof(f66,plain,
( element(k,n)
| n = g(k)
| m = g(k)
| n = k
| k = g(k) ),
inference(resolution,[],[f16,f12]) ).
fof(f12,axiom,
! [X0] :
( element(g(X0),X0)
| element(X0,n)
| n = X0 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',c_12) ).
fof(f16,axiom,
! [X0] :
( ~ element(X0,k)
| k = X0
| n = X0
| m = X0 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',c_16) ).
fof(f84,plain,
( spl0_9
| spl0_10
| ~ spl0_11
| spl0_12
| spl0_4 ),
inference(avatar_split_clause,[],[f67,f33,f81,f77,f73,f69]) ).
fof(f67,plain,
( k = f(k)
| ~ element(k,m)
| m = f(k)
| n = f(k)
| spl0_4 ),
inference(subsumption_resolution,[],[f65,f34]) ).
fof(f65,plain,
( k = f(k)
| n = f(k)
| m = k
| ~ element(k,m)
| m = f(k) ),
inference(resolution,[],[f16,f7]) ).
fof(f7,axiom,
! [X0] :
( element(f(X0),X0)
| ~ element(X0,m)
| m = X0 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',c_7) ).
fof(f38,plain,
~ spl0_4,
inference(avatar_split_clause,[],[f3,f33]) ).
fof(f3,axiom,
m != k,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',c_3) ).
fof(f37,plain,
~ spl0_2,
inference(avatar_split_clause,[],[f2,f24]) ).
fof(f2,axiom,
n != k,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',c_2) ).
fof(f36,plain,
( spl0_3
| spl0_4 ),
inference(avatar_split_clause,[],[f17,f33,f29]) ).
fof(f17,plain,
( m = k
| element(m,k) ),
inference(equality_resolution,[],[f14]) ).
fof(f14,axiom,
! [X0] :
( m != X0
| element(X0,k)
| k = X0 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',c_14) ).
fof(f27,plain,
( spl0_1
| spl0_2 ),
inference(avatar_split_clause,[],[f18,f24,f20]) ).
fof(f18,plain,
( n = k
| element(n,k) ),
inference(equality_resolution,[],[f15]) ).
fof(f15,axiom,
! [X0] :
( k = X0
| n != X0
| element(X0,k) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',c_15) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : SYN013-1 : TPTP v8.1.0. Released v1.0.0.
% 0.12/0.12 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s
% 0.12/0.33 % Computer : n008.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 Aug 30 21:33:40 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.18/0.45 % (23681)dis+2_1:64_add=large:bce=on:bd=off:i=2:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 0.18/0.46 % (23689)dis+34_1:32_abs=on:add=off:bsr=on:gsp=on:sp=weighted_frequency:i=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99Mi)
% 0.18/0.46 % (23681)Instruction limit reached!
% 0.18/0.46 % (23681)------------------------------
% 0.18/0.46 % (23681)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.18/0.46 % (23681)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.18/0.46 % (23681)Termination reason: Unknown
% 0.18/0.46 % (23681)Termination phase: Saturation
% 0.18/0.46
% 0.18/0.46 % (23681)Memory used [KB]: 5373
% 0.18/0.46 % (23681)Time elapsed: 0.077 s
% 0.18/0.46 % (23681)Instructions burned: 2 (million)
% 0.18/0.46 % (23681)------------------------------
% 0.18/0.46 % (23681)------------------------------
% 0.18/0.47 % (23689)First to succeed.
% 0.18/0.48 % (23689)Refutation found. Thanks to Tanya!
% 0.18/0.48 % SZS status Unsatisfiable for theBenchmark
% 0.18/0.48 % SZS output start Proof for theBenchmark
% See solution above
% 0.18/0.48 % (23689)------------------------------
% 0.18/0.48 % (23689)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.18/0.48 % (23689)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.18/0.48 % (23689)Termination reason: Refutation
% 0.18/0.48
% 0.18/0.48 % (23689)Memory used [KB]: 5628
% 0.18/0.48 % (23689)Time elapsed: 0.087 s
% 0.18/0.48 % (23689)Instructions burned: 10 (million)
% 0.18/0.48 % (23689)------------------------------
% 0.18/0.48 % (23689)------------------------------
% 0.18/0.48 % (23672)Success in time 0.134 s
%------------------------------------------------------------------------------