TSTP Solution File: COM003-2 by SnakeForV-SAT---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV-SAT---1.0
% Problem : COM003-2 : TPTP v8.1.0. Released v1.1.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 : n009.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 15:53:32 EDT 2022
% Result : Unsatisfiable 0.13s 0.49s
% Output : Refutation 0.13s
% Verified :
% SZS Type : Refutation
% Derivation depth : 6
% Number of leaves : 13
% Syntax : Number of formulae : 32 ( 3 unt; 0 def)
% Number of atoms : 63 ( 0 equ)
% Maximal formula atoms : 3 ( 1 avg)
% Number of connectives : 64 ( 33 ~; 26 |; 0 &)
% ( 5 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 4 avg)
% Maximal term depth : 1 ( 1 avg)
% Number of predicates : 13 ( 12 usr; 6 prp; 0-4 aty)
% Number of functors : 4 ( 4 usr; 4 con; 0-0 aty)
% Number of variables : 41 ( 41 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f146,plain,
$false,
inference(avatar_sat_refutation,[],[f67,f113,f131,f136,f139,f145]) ).
fof(f145,plain,
( ~ spl4_15
| ~ spl4_17 ),
inference(avatar_contradiction_clause,[],[f144]) ).
fof(f144,plain,
( $false
| ~ spl4_15
| ~ spl4_17 ),
inference(resolution,[],[f143,f127]) ).
fof(f127,plain,
( ! [X0,X1] : program_halts2(X0,X1)
| ~ spl4_15 ),
inference(avatar_component_clause,[],[f126]) ).
fof(f126,plain,
( spl4_15
<=> ! [X0,X1] : program_halts2(X0,X1) ),
introduced(avatar_definition,[new_symbols(naming,[spl4_15])]) ).
fof(f143,plain,
( ! [X0,X1] : ~ program_halts2(X0,X1)
| ~ spl4_17 ),
inference(resolution,[],[f141,f11]) ).
fof(f11,axiom,
! [X0,X1] :
( halts2(X0,X1)
| ~ program_halts2(X0,X1) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',program_halts3a) ).
fof(f141,plain,
( ! [X0,X1] : ~ halts2(X0,X1)
| ~ spl4_17 ),
inference(resolution,[],[f135,f17]) ).
fof(f17,axiom,
! [X0,X1] :
( ~ program_not_halts2(X0,X1)
| ~ halts2(X0,X1) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',program_not_halts3a) ).
fof(f135,plain,
( ! [X0,X1] : program_not_halts2(X0,X1)
| ~ spl4_17 ),
inference(avatar_component_clause,[],[f134]) ).
fof(f134,plain,
( spl4_17
<=> ! [X0,X1] : program_not_halts2(X0,X1) ),
introduced(avatar_definition,[new_symbols(naming,[spl4_17])]) ).
fof(f139,plain,
( ~ spl4_4
| ~ spl4_16 ),
inference(avatar_contradiction_clause,[],[f137]) ).
fof(f137,plain,
( $false
| ~ spl4_4
| ~ spl4_16 ),
inference(resolution,[],[f130,f66]) ).
fof(f66,plain,
( program_program_decides(c1)
| ~ spl4_4 ),
inference(avatar_component_clause,[],[f64]) ).
fof(f64,plain,
( spl4_4
<=> program_program_decides(c1) ),
introduced(avatar_definition,[new_symbols(naming,[spl4_4])]) ).
fof(f130,plain,
( ! [X2] : ~ program_program_decides(X2)
| ~ spl4_16 ),
inference(avatar_component_clause,[],[f129]) ).
fof(f129,plain,
( spl4_16
<=> ! [X2] : ~ program_program_decides(X2) ),
introduced(avatar_definition,[new_symbols(naming,[spl4_16])]) ).
fof(f136,plain,
( spl4_16
| spl4_17 ),
inference(avatar_split_clause,[],[f132,f134,f129]) ).
fof(f132,plain,
! [X2,X0,X1] :
( program_not_halts2(X0,X1)
| ~ program_program_decides(X2) ),
inference(resolution,[],[f25,f36]) ).
fof(f36,axiom,
! [X2,X3,X1] :
( program_not_halts2_halts3_outputs(X3,X1,X2,bad)
| ~ program_program_decides(X3) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom2_2) ).
fof(f25,axiom,
! [X2,X3,X0,X1] :
( ~ program_not_halts2_halts3_outputs(X0,X1,X2,X3)
| program_not_halts2(X1,X2) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',program_not_halts2_halts3_outputs1) ).
fof(f131,plain,
( spl4_15
| spl4_16 ),
inference(avatar_split_clause,[],[f124,f129,f126]) ).
fof(f124,plain,
! [X2,X0,X1] :
( ~ program_program_decides(X2)
| program_halts2(X0,X1) ),
inference(resolution,[],[f22,f35]) ).
fof(f35,axiom,
! [X2,X3,X1] :
( program_halts2_halts3_outputs(X3,X1,X2,good)
| ~ program_program_decides(X3) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom2_1) ).
fof(f22,axiom,
! [X2,X3,X0,X1] :
( ~ program_halts2_halts3_outputs(X0,X1,X2,X3)
| program_halts2(X1,X2) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',program_halts2_halts3_outputs1) ).
fof(f113,plain,
~ spl4_3,
inference(avatar_contradiction_clause,[],[f112]) ).
fof(f112,plain,
( $false
| ~ spl4_3 ),
inference(resolution,[],[f62,f43]) ).
fof(f43,axiom,
algorithm_program_decides(c4),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',prove_algorithm_does_not_exist) ).
fof(f62,plain,
( ! [X0] : ~ algorithm_program_decides(X0)
| ~ spl4_3 ),
inference(avatar_component_clause,[],[f61]) ).
fof(f61,plain,
( spl4_3
<=> ! [X0] : ~ algorithm_program_decides(X0) ),
introduced(avatar_definition,[new_symbols(naming,[spl4_3])]) ).
fof(f67,plain,
( spl4_3
| spl4_4 ),
inference(avatar_split_clause,[],[f34,f64,f61]) ).
fof(f34,axiom,
! [X0] :
( program_program_decides(c1)
| ~ algorithm_program_decides(X0) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom1_1) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11 % Problem : COM003-2 : TPTP v8.1.0. Released v1.1.0.
% 0.00/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.09/0.32 % Computer : n009.cluster.edu
% 0.09/0.32 % Model : x86_64 x86_64
% 0.09/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.32 % Memory : 8042.1875MB
% 0.09/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.32 % CPULimit : 300
% 0.09/0.32 % WCLimit : 300
% 0.09/0.32 % DateTime : Mon Aug 29 16:58:35 EDT 2022
% 0.09/0.32 % CPUTime :
% 0.13/0.47 % (19605)fmb+10_1:1_fmbsr=2.0:nm=4:skr=on:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.13/0.48 % (19624)ott+10_1:5_bd=off:tgt=full:i=500:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/500Mi)
% 0.13/0.48 % (19613)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.13/0.48 % (19608)ott-1_1:6_av=off:cond=on:fsr=off:nwc=3.0:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.13/0.48 % (19609)ott+2_1:1_fsr=off:gsp=on:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 0.13/0.49 % (19621)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.13/0.49 % (19616)fmb+10_1:1_bce=on:i=59:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/59Mi)
% 0.13/0.49 % (19609)First to succeed.
% 0.13/0.49 % (19608)Also succeeded, but the first one will report.
% 0.13/0.49 TRYING [1]
% 0.13/0.49 TRYING [2]
% 0.13/0.49 % (19609)Refutation found. Thanks to Tanya!
% 0.13/0.49 % SZS status Unsatisfiable for theBenchmark
% 0.13/0.49 % SZS output start Proof for theBenchmark
% See solution above
% 0.13/0.49 % (19609)------------------------------
% 0.13/0.49 % (19609)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.13/0.49 % (19609)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.13/0.49 % (19609)Termination reason: Refutation
% 0.13/0.49
% 0.13/0.49 % (19609)Memory used [KB]: 5500
% 0.13/0.49 % (19609)Time elapsed: 0.103 s
% 0.13/0.49 % (19609)Instructions burned: 3 (million)
% 0.13/0.49 % (19609)------------------------------
% 0.13/0.49 % (19609)------------------------------
% 0.13/0.49 % (19598)Success in time 0.162 s
%------------------------------------------------------------------------------