TSTP Solution File: SYN039-1 by SnakeForV-SAT---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV-SAT---1.0
% Problem : SYN039-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 : n006.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:37 EDT 2022
% Result : Unsatisfiable 0.18s 0.52s
% Output : Refutation 0.18s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 22
% Syntax : Number of formulae : 73 ( 1 unt; 0 def)
% Number of atoms : 200 ( 0 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 229 ( 102 ~; 114 |; 0 &)
% ( 13 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 9 ( 5 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 17 ( 16 usr; 14 prp; 0-2 aty)
% Number of functors : 1 ( 1 usr; 0 con; 2-2 aty)
% Number of variables : 146 ( 146 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f446,plain,
$false,
inference(avatar_sat_refutation,[],[f34,f42,f49,f57,f88,f163,f195,f230,f249,f258,f266,f315,f320,f339,f398,f427,f436,f445]) ).
fof(f445,plain,
( ~ spl0_6
| ~ spl0_11 ),
inference(avatar_contradiction_clause,[],[f444]) ).
fof(f444,plain,
( $false
| ~ spl0_6
| ~ spl0_11 ),
inference(resolution,[],[f48,f161]) ).
fof(f161,plain,
( ! [X24,X23] : p(f1(X23,X24),f1(X23,X24))
| ~ spl0_11 ),
inference(avatar_component_clause,[],[f160]) ).
fof(f160,plain,
( spl0_11
<=> ! [X24,X23] : p(f1(X23,X24),f1(X23,X24)) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_11])]) ).
fof(f48,plain,
( ! [X0] : ~ p(X0,X0)
| ~ spl0_6 ),
inference(avatar_component_clause,[],[f47]) ).
fof(f47,plain,
( spl0_6
<=> ! [X0] : ~ p(X0,X0) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_6])]) ).
fof(f436,plain,
( ~ spl0_5
| ~ spl0_12 ),
inference(avatar_contradiction_clause,[],[f428]) ).
fof(f428,plain,
( $false
| ~ spl0_5
| ~ spl0_12 ),
inference(resolution,[],[f194,f45]) ).
fof(f45,plain,
( ! [X1] : ~ s(X1,X1)
| ~ spl0_5 ),
inference(avatar_component_clause,[],[f44]) ).
fof(f44,plain,
( spl0_5
<=> ! [X1] : ~ s(X1,X1) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_5])]) ).
fof(f194,plain,
( ! [X38,X36,X37,X35] : s(f1(f1(X35,X36),X37),X38)
| ~ spl0_12 ),
inference(avatar_component_clause,[],[f193]) ).
fof(f193,plain,
( spl0_12
<=> ! [X38,X36,X37,X35] : s(f1(f1(X35,X36),X37),X38) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_12])]) ).
fof(f427,plain,
( spl0_12
| ~ spl0_1
| ~ spl0_11 ),
inference(avatar_split_clause,[],[f415,f160,f29,f193]) ).
fof(f29,plain,
( spl0_1
<=> ! [X2] : ~ q(X2,X2) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_1])]) ).
fof(f415,plain,
( ! [X31,X29,X32,X30] : s(f1(f1(X29,X30),X31),X32)
| ~ spl0_1
| ~ spl0_11 ),
inference(resolution,[],[f399,f30]) ).
fof(f30,plain,
( ! [X2] : ~ q(X2,X2)
| ~ spl0_1 ),
inference(avatar_component_clause,[],[f29]) ).
fof(f399,plain,
( ! [X2,X3,X0,X1,X4] :
( q(f1(f1(X0,X1),X2),X4)
| s(f1(f1(X0,X1),X2),X3) )
| ~ spl0_11 ),
inference(resolution,[],[f161,f14]) ).
fof(f14,axiom,
! [X2,X3,X0,X1] :
( ~ p(X0,X0)
| s(f1(X0,X1),X3)
| q(f1(X0,X1),X2) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_14) ).
fof(f398,plain,
( spl0_11
| ~ spl0_5
| ~ spl0_10 ),
inference(avatar_split_clause,[],[f389,f144,f44,f160]) ).
fof(f144,plain,
( spl0_10
<=> ! [X25,X24,X26] :
( p(f1(X24,X25),f1(X24,X25))
| s(f1(X24,X25),X26) ) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_10])]) ).
fof(f389,plain,
( ! [X0,X1] : p(f1(X0,X1),f1(X0,X1))
| ~ spl0_5
| ~ spl0_10 ),
inference(resolution,[],[f145,f45]) ).
fof(f145,plain,
( ! [X26,X24,X25] :
( s(f1(X24,X25),X26)
| p(f1(X24,X25),f1(X24,X25)) )
| ~ spl0_10 ),
inference(avatar_component_clause,[],[f144]) ).
fof(f339,plain,
( spl0_5
| ~ spl0_2
| ~ spl0_6 ),
inference(avatar_split_clause,[],[f337,f47,f32,f44]) ).
fof(f32,plain,
( spl0_2
<=> ! [X0,X1] :
( p(f1(X0,X1),f1(X0,X1))
| ~ s(X1,X1) ) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_2])]) ).
fof(f337,plain,
( ! [X0] : ~ s(X0,X0)
| ~ spl0_2
| ~ spl0_6 ),
inference(resolution,[],[f33,f48]) ).
fof(f33,plain,
( ! [X0,X1] :
( p(f1(X0,X1),f1(X0,X1))
| ~ s(X1,X1) )
| ~ spl0_2 ),
inference(avatar_component_clause,[],[f32]) ).
fof(f320,plain,
( spl0_10
| ~ spl0_1 ),
inference(avatar_split_clause,[],[f217,f29,f144]) ).
fof(f217,plain,
( ! [X2,X0,X1] :
( s(f1(X0,X1),X2)
| p(f1(X0,X1),f1(X0,X1)) )
| ~ spl0_1 ),
inference(resolution,[],[f30,f5]) ).
fof(f5,axiom,
! [X2,X3,X0,X1] :
( s(f1(X0,X1),X3)
| p(f1(X0,X1),f1(X0,X1))
| q(f1(X0,X1),X2) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_5) ).
fof(f315,plain,
( spl0_11
| ~ spl0_1
| ~ spl0_20 ),
inference(avatar_split_clause,[],[f308,f264,f29,f160]) ).
fof(f264,plain,
( spl0_20
<=> ! [X25,X24,X23] :
( s(X25,f1(X23,X24))
| p(f1(X23,X24),f1(X23,X24)) ) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_20])]) ).
fof(f308,plain,
( ! [X26,X27] : p(f1(X26,X27),f1(X26,X27))
| ~ spl0_1
| ~ spl0_20 ),
inference(resolution,[],[f300,f30]) ).
fof(f300,plain,
( ! [X2,X0,X1] :
( q(f1(X0,X1),X2)
| p(f1(X0,X1),f1(X0,X1)) )
| ~ spl0_20 ),
inference(duplicate_literal_removal,[],[f293]) ).
fof(f293,plain,
( ! [X2,X0,X1] :
( p(f1(X0,X1),f1(X0,X1))
| q(f1(X0,X1),X2)
| p(f1(X0,X1),f1(X0,X1)) )
| ~ spl0_20 ),
inference(resolution,[],[f265,f2]) ).
fof(f2,axiom,
! [X2,X0,X1] :
( ~ s(X0,f1(X0,X1))
| q(f1(X0,X1),X2)
| p(f1(X0,X1),f1(X0,X1)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_2) ).
fof(f265,plain,
( ! [X24,X25,X23] :
( s(X25,f1(X23,X24))
| p(f1(X23,X24),f1(X23,X24)) )
| ~ spl0_20 ),
inference(avatar_component_clause,[],[f264]) ).
fof(f266,plain,
( spl0_5
| spl0_20
| ~ spl0_10 ),
inference(avatar_split_clause,[],[f171,f144,f264,f44]) ).
fof(f171,plain,
( ! [X26,X24,X25,X23] :
( s(X25,f1(X23,X24))
| ~ s(X26,X26)
| p(f1(X23,X24),f1(X23,X24)) )
| ~ spl0_10 ),
inference(resolution,[],[f145,f21]) ).
fof(f21,axiom,
! [X3,X0,X1] :
( ~ s(X0,f1(X0,X1))
| s(X3,X0)
| ~ s(X1,X1) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_21) ).
fof(f258,plain,
( spl0_5
| spl0_6
| ~ spl0_18 ),
inference(avatar_split_clause,[],[f254,f247,f47,f44]) ).
fof(f247,plain,
( spl0_18
<=> ! [X13,X14,X15] : s(X13,f1(X14,X15)) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_18])]) ).
fof(f254,plain,
( ! [X14,X13] :
( ~ p(X13,X13)
| ~ s(X14,X14) )
| ~ spl0_18 ),
inference(resolution,[],[f248,f12]) ).
fof(f12,axiom,
! [X0,X1] :
( ~ s(X0,f1(X0,X1))
| ~ p(X0,X0)
| ~ s(X1,X1) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_12) ).
fof(f248,plain,
( ! [X14,X15,X13] : s(X13,f1(X14,X15))
| ~ spl0_18 ),
inference(avatar_component_clause,[],[f247]) ).
fof(f249,plain,
( spl0_5
| spl0_18
| ~ spl0_15 ),
inference(avatar_split_clause,[],[f238,f228,f247,f44]) ).
fof(f228,plain,
( spl0_15
<=> ! [X29,X27,X28,X26] : s(X26,f1(f1(X27,X28),X29)) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_15])]) ).
fof(f238,plain,
( ! [X16,X14,X15,X13] :
( s(X13,f1(X14,X15))
| ~ s(X16,X16) )
| ~ spl0_15 ),
inference(resolution,[],[f229,f21]) ).
fof(f229,plain,
( ! [X28,X29,X26,X27] : s(X26,f1(f1(X27,X28),X29))
| ~ spl0_15 ),
inference(avatar_component_clause,[],[f228]) ).
fof(f230,plain,
( spl0_5
| spl0_15
| ~ spl0_12 ),
inference(avatar_split_clause,[],[f225,f193,f228,f44]) ).
fof(f225,plain,
( ! [X28,X29,X26,X27,X30] :
( s(X26,f1(f1(X27,X28),X29))
| ~ s(X30,X30) )
| ~ spl0_12 ),
inference(resolution,[],[f194,f21]) ).
fof(f195,plain,
( spl0_6
| spl0_12
| ~ spl0_8
| ~ spl0_11 ),
inference(avatar_split_clause,[],[f188,f160,f55,f193,f47]) ).
fof(f55,plain,
( spl0_8
<=> ! [X0,X1] :
( ~ q(X1,f1(X0,X1))
| ~ p(X0,X0) ) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_8])]) ).
fof(f188,plain,
( ! [X38,X39,X36,X37,X35] :
( s(f1(f1(X35,X36),X37),X38)
| ~ p(X39,X39) )
| ~ spl0_8
| ~ spl0_11 ),
inference(resolution,[],[f164,f56]) ).
fof(f56,plain,
( ! [X0,X1] :
( ~ q(X1,f1(X0,X1))
| ~ p(X0,X0) )
| ~ spl0_8 ),
inference(avatar_component_clause,[],[f55]) ).
fof(f164,plain,
( ! [X2,X3,X0,X1,X4] :
( s(f1(f1(X0,X1),X2),X3)
| q(f1(f1(X0,X1),X2),X4) )
| ~ spl0_11 ),
inference(resolution,[],[f161,f14]) ).
fof(f163,plain,
( spl0_7
| spl0_11
| ~ spl0_4
| ~ spl0_5 ),
inference(avatar_split_clause,[],[f154,f44,f40,f160,f51]) ).
fof(f51,plain,
( spl0_7
<=> ! [X0,X3] : s(X3,X0) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_7])]) ).
fof(f40,plain,
( spl0_4
<=> ! [X0,X1,X3] :
( s(X3,X0)
| ~ q(X1,f1(X0,X1)) ) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_4])]) ).
fof(f154,plain,
( ! [X21,X19,X22,X20] :
( p(f1(X19,X20),f1(X19,X20))
| s(X21,X22) )
| ~ spl0_4
| ~ spl0_5 ),
inference(resolution,[],[f126,f41]) ).
fof(f41,plain,
( ! [X3,X0,X1] :
( ~ q(X1,f1(X0,X1))
| s(X3,X0) )
| ~ spl0_4 ),
inference(avatar_component_clause,[],[f40]) ).
fof(f126,plain,
( ! [X10,X11,X12] :
( p(f1(X10,X11),f1(X10,X11))
| q(f1(X10,X11),X12) )
| ~ spl0_5 ),
inference(resolution,[],[f5,f45]) ).
fof(f88,plain,
( ~ spl0_5
| ~ spl0_7 ),
inference(avatar_contradiction_clause,[],[f83]) ).
fof(f83,plain,
( $false
| ~ spl0_5
| ~ spl0_7 ),
inference(resolution,[],[f52,f45]) ).
fof(f52,plain,
( ! [X3,X0] : s(X3,X0)
| ~ spl0_7 ),
inference(avatar_component_clause,[],[f51]) ).
fof(f57,plain,
( spl0_1
| spl0_8 ),
inference(avatar_split_clause,[],[f16,f55,f29]) ).
fof(f16,axiom,
! [X2,X0,X1] :
( ~ q(X1,f1(X0,X1))
| ~ p(X0,X0)
| ~ q(X2,X2) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_16) ).
fof(f49,plain,
( spl0_5
| spl0_6
| spl0_1 ),
inference(avatar_split_clause,[],[f18,f29,f47,f44]) ).
fof(f18,axiom,
! [X2,X0,X1] :
( ~ q(X2,X2)
| ~ p(X0,X0)
| ~ s(X1,X1) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_18) ).
fof(f42,plain,
( spl0_1
| spl0_4 ),
inference(avatar_split_clause,[],[f25,f40,f29]) ).
fof(f25,axiom,
! [X2,X3,X0,X1] :
( s(X3,X0)
| ~ q(X2,X2)
| ~ q(X1,f1(X0,X1)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_25) ).
fof(f34,plain,
( spl0_1
| spl0_2 ),
inference(avatar_split_clause,[],[f9,f32,f29]) ).
fof(f9,axiom,
! [X2,X0,X1] :
( p(f1(X0,X1),f1(X0,X1))
| ~ q(X2,X2)
| ~ s(X1,X1) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c_9) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.11 % Problem : SYN039-1 : TPTP v8.1.0. Released v1.0.0.
% 0.10/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.13/0.33 % Computer : n006.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 300
% 0.13/0.33 % DateTime : Tue Aug 30 21:21:54 EDT 2022
% 0.13/0.33 % CPUTime :
% 0.18/0.48 % (14081)ott+2_1:1_fsr=off:gsp=on:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 0.18/0.49 % (14097)ins+10_1:1_awrs=decay:awrsf=30:bsr=unit_only:foolp=on:igrr=8/457:igs=10:igwr=on:nwc=1.5:sp=weighted_frequency:to=lpo:uhcvi=on:i=68:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/68Mi)
% 0.18/0.49 % (14074)ott+10_1:32_bd=off:fsr=off:newcnf=on:tgt=full:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.18/0.49 % (14089)ott+10_1:1_tgt=ground:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 0.18/0.50 % (14092)ott+3_1:1_gsp=on:lcm=predicate:i=138:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/138Mi)
% 0.18/0.50 % (14082)ott+10_1:32_bd=off:fsr=off:newcnf=on:tgt=full:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 0.18/0.51 % (14074)First to succeed.
% 0.18/0.51 % (14084)ott+10_1:5_bd=off:tgt=full:i=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99Mi)
% 0.18/0.51 % (14093)dis+21_1:1_av=off:er=filter:slsq=on:slsqc=0:slsqr=1,1:sp=frequency:to=lpo:i=498:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/498Mi)
% 0.18/0.52 % (14073)ott+4_1:1_av=off:bd=off:nwc=5.0:s2a=on:s2at=2.0:slsq=on:slsqc=2:slsql=off:slsqr=1,2:sp=frequency:i=37:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/37Mi)
% 0.18/0.52 % (14083)ott+10_1:28_bd=off:bs=on:tgt=ground:i=101:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/101Mi)
% 0.18/0.52 % (14075)ott+33_1:4_s2a=on:tgt=ground:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.18/0.52 % (14074)Refutation found. Thanks to Tanya!
% 0.18/0.52 % SZS status Unsatisfiable for theBenchmark
% 0.18/0.52 % SZS output start Proof for theBenchmark
% See solution above
% 0.18/0.52 % (14074)------------------------------
% 0.18/0.52 % (14074)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.18/0.52 % (14074)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.18/0.52 % (14074)Termination reason: Refutation
% 0.18/0.52
% 0.18/0.52 % (14074)Memory used [KB]: 5628
% 0.18/0.52 % (14074)Time elapsed: 0.109 s
% 0.18/0.52 % (14074)Instructions burned: 14 (million)
% 0.18/0.52 % (14074)------------------------------
% 0.18/0.52 % (14074)------------------------------
% 0.18/0.52 % (14070)Success in time 0.179 s
%------------------------------------------------------------------------------