TSTP Solution File: SWW470+2 by Vampire---4.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire---4.9
% Problem : SWW470+2 : TPTP v8.2.0. Released v5.3.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire %s %d THM
% Computer : n015.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 : Mon Jun 24 18:32:40 EDT 2024
% Result : Theorem 0.20s 0.49s
% Output : Refutation 0.20s
% Verified :
% SZS Type : Refutation
% Derivation depth : 9
% Number of leaves : 9
% Syntax : Number of formulae : 34 ( 15 unt; 0 def)
% Number of atoms : 59 ( 7 equ)
% Maximal formula atoms : 4 ( 1 avg)
% Number of connectives : 42 ( 17 ~; 12 |; 4 &)
% ( 2 <=>; 7 =>; 0 <=; 0 <~>)
% Maximal formula depth : 10 ( 4 avg)
% Maximal term depth : 11 ( 2 avg)
% Number of predicates : 6 ( 4 usr; 3 prp; 0-2 aty)
% Number of functors : 40 ( 40 usr; 19 con; 0-4 aty)
% Number of variables : 50 ( 46 !; 4 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1410,plain,
$false,
inference(avatar_sat_refutation,[],[f1405,f1407,f1409]) ).
fof(f1409,plain,
~ spl18_2,
inference(avatar_contradiction_clause,[],[f1408]) ).
fof(f1408,plain,
( $false
| ~ spl18_2 ),
inference(resolution,[],[f1404,f966]) ).
fof(f966,plain,
~ hBOOL(fFalse),
inference(cnf_transformation,[],[f737]) ).
fof(f737,axiom,
~ hBOOL(fFalse),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f1404,plain,
( hBOOL(fFalse)
| ~ spl18_2 ),
inference(avatar_component_clause,[],[f1402]) ).
fof(f1402,plain,
( spl18_2
<=> hBOOL(fFalse) ),
introduced(avatar_definition,[new_symbols(naming,[spl18_2])]) ).
fof(f1407,plain,
spl18_1,
inference(avatar_contradiction_clause,[],[f1406]) ).
fof(f1406,plain,
( $false
| spl18_1 ),
inference(resolution,[],[f1400,f964]) ).
fof(f964,plain,
is_bool(fFalse),
inference(cnf_transformation,[],[f18]) ).
fof(f18,axiom,
is_bool(fFalse),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f1400,plain,
( ~ is_bool(fFalse)
| spl18_1 ),
inference(avatar_component_clause,[],[f1398]) ).
fof(f1398,plain,
( spl18_1
<=> is_bool(fFalse) ),
introduced(avatar_definition,[new_symbols(naming,[spl18_1])]) ).
fof(f1405,plain,
( ~ spl18_1
| spl18_2 ),
inference(avatar_split_clause,[],[f1396,f1402,f1398]) ).
fof(f1396,plain,
( hBOOL(fFalse)
| ~ is_bool(fFalse) ),
inference(superposition,[],[f1391,f994]) ).
fof(f994,plain,
! [X0,X1] :
( hAPP_state_bool(hAPP_b2019457360e_bool(cOMBK_bool_state,X0),X1) = X0
| ~ is_bool(X0) ),
inference(cnf_transformation,[],[f897]) ).
fof(f897,plain,
! [X0,X1] :
( hAPP_state_bool(hAPP_b2019457360e_bool(cOMBK_bool_state,X0),X1) = X0
| ~ is_bool(X0) ),
inference(ennf_transformation,[],[f851]) ).
fof(f851,plain,
! [X0,X1] :
( is_bool(X0)
=> hAPP_state_bool(hAPP_b2019457360e_bool(cOMBK_bool_state,X0),X1) = X0 ),
inference(rectify,[],[f749]) ).
fof(f749,axiom,
! [X204,X205] :
( is_bool(X204)
=> hAPP_state_bool(hAPP_b2019457360e_bool(cOMBK_bool_state,X204),X205) = X204 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f1391,plain,
hBOOL(hAPP_state_bool(hAPP_b2019457360e_bool(cOMBK_bool_state,fFalse),sK4(g,c,hAPP_f762886889e_bool(hAPP_f1261923407e_bool(cOMBC_892787026e_bool,hAPP_f963367678e_bool(hAPP_f375255701e_bool(cOMBB_145932198bool_a,cOMBS_1378840469l_bool),hAPP_f1509969235l_bool(hAPP_f1178339559l_bool(cOMBB_1355796797bool_a,hAPP_f1561913689l_bool(cOMBB_188601460_state,fconj)),p))),hAPP_f1759915619e_bool(hAPP_f2073279419e_bool(cOMBB_160679318_state,fNot),b)),hAPP_f762886889e_bool(cOMBK_1458035955bool_a,hAPP_b2019457360e_bool(cOMBK_bool_state,fFalse))))),
inference(resolution,[],[f1142,f963]) ).
fof(f963,plain,
~ hBOOL(hAPP_f540970102l_bool(hoare_606018542rivs_a(g),hAPP_f1591852335a_bool(hAPP_H1641355846a_bool(insert873085594iple_a,hoare_1760757500iple_a(hAPP_f762886889e_bool(cOMBK_1458035955bool_a,hAPP_b2019457360e_bool(cOMBK_bool_state,fFalse)),c,hAPP_f762886889e_bool(hAPP_f1261923407e_bool(cOMBC_892787026e_bool,hAPP_f963367678e_bool(hAPP_f375255701e_bool(cOMBB_145932198bool_a,cOMBS_1378840469l_bool),hAPP_f1509969235l_bool(hAPP_f1178339559l_bool(cOMBB_1355796797bool_a,hAPP_f1561913689l_bool(cOMBB_188601460_state,fconj)),p))),hAPP_f1759915619e_bool(hAPP_f2073279419e_bool(cOMBB_160679318_state,fNot),b)))),bot_bo1181479936a_bool))),
inference(cnf_transformation,[],[f832]) ).
fof(f832,plain,
~ hBOOL(hAPP_f540970102l_bool(hoare_606018542rivs_a(g),hAPP_f1591852335a_bool(hAPP_H1641355846a_bool(insert873085594iple_a,hoare_1760757500iple_a(hAPP_f762886889e_bool(cOMBK_1458035955bool_a,hAPP_b2019457360e_bool(cOMBK_bool_state,fFalse)),c,hAPP_f762886889e_bool(hAPP_f1261923407e_bool(cOMBC_892787026e_bool,hAPP_f963367678e_bool(hAPP_f375255701e_bool(cOMBB_145932198bool_a,cOMBS_1378840469l_bool),hAPP_f1509969235l_bool(hAPP_f1178339559l_bool(cOMBB_1355796797bool_a,hAPP_f1561913689l_bool(cOMBB_188601460_state,fconj)),p))),hAPP_f1759915619e_bool(hAPP_f2073279419e_bool(cOMBB_160679318_state,fNot),b)))),bot_bo1181479936a_bool))),
inference(flattening,[],[f831]) ).
fof(f831,negated_conjecture,
~ hBOOL(hAPP_f540970102l_bool(hoare_606018542rivs_a(g),hAPP_f1591852335a_bool(hAPP_H1641355846a_bool(insert873085594iple_a,hoare_1760757500iple_a(hAPP_f762886889e_bool(cOMBK_1458035955bool_a,hAPP_b2019457360e_bool(cOMBK_bool_state,fFalse)),c,hAPP_f762886889e_bool(hAPP_f1261923407e_bool(cOMBC_892787026e_bool,hAPP_f963367678e_bool(hAPP_f375255701e_bool(cOMBB_145932198bool_a,cOMBS_1378840469l_bool),hAPP_f1509969235l_bool(hAPP_f1178339559l_bool(cOMBB_1355796797bool_a,hAPP_f1561913689l_bool(cOMBB_188601460_state,fconj)),p))),hAPP_f1759915619e_bool(hAPP_f2073279419e_bool(cOMBB_160679318_state,fNot),b)))),bot_bo1181479936a_bool))),
inference(negated_conjecture,[],[f830]) ).
fof(f830,conjecture,
hBOOL(hAPP_f540970102l_bool(hoare_606018542rivs_a(g),hAPP_f1591852335a_bool(hAPP_H1641355846a_bool(insert873085594iple_a,hoare_1760757500iple_a(hAPP_f762886889e_bool(cOMBK_1458035955bool_a,hAPP_b2019457360e_bool(cOMBK_bool_state,fFalse)),c,hAPP_f762886889e_bool(hAPP_f1261923407e_bool(cOMBC_892787026e_bool,hAPP_f963367678e_bool(hAPP_f375255701e_bool(cOMBB_145932198bool_a,cOMBS_1378840469l_bool),hAPP_f1509969235l_bool(hAPP_f1178339559l_bool(cOMBB_1355796797bool_a,hAPP_f1561913689l_bool(cOMBB_188601460_state,fconj)),p))),hAPP_f1759915619e_bool(hAPP_f2073279419e_bool(cOMBB_160679318_state,fNot),b)))),bot_bo1181479936a_bool))),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f1142,plain,
! [X2,X3,X0,X1] :
( hBOOL(hAPP_f540970102l_bool(hoare_606018542rivs_a(X1),hAPP_f1591852335a_bool(hAPP_H1641355846a_bool(insert873085594iple_a,hoare_1760757500iple_a(hAPP_f762886889e_bool(cOMBK_1458035955bool_a,X0),X2,X3)),bot_bo1181479936a_bool)))
| hBOOL(hAPP_state_bool(X0,sK4(X1,X2,X3,hAPP_f762886889e_bool(cOMBK_1458035955bool_a,X0)))) ),
inference(superposition,[],[f989,f991]) ).
fof(f991,plain,
! [X0,X1] : hAPP_a2036067514e_bool(hAPP_f762886889e_bool(cOMBK_1458035955bool_a,X0),X1) = X0,
inference(cnf_transformation,[],[f848]) ).
fof(f848,plain,
! [X0,X1] : hAPP_a2036067514e_bool(hAPP_f762886889e_bool(cOMBK_1458035955bool_a,X0),X1) = X0,
inference(rectify,[],[f755]) ).
fof(f755,axiom,
! [X204,X205] : hAPP_a2036067514e_bool(hAPP_f762886889e_bool(cOMBK_1458035955bool_a,X204),X205) = X204,
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f989,plain,
! [X2,X3,X0,X1] :
( hBOOL(hAPP_state_bool(hAPP_a2036067514e_bool(X3,sK3(X0,X1,X2,X3)),sK4(X0,X1,X2,X3)))
| hBOOL(hAPP_f540970102l_bool(hoare_606018542rivs_a(X0),hAPP_f1591852335a_bool(hAPP_H1641355846a_bool(insert873085594iple_a,hoare_1760757500iple_a(X3,X1,X2)),bot_bo1181479936a_bool))) ),
inference(cnf_transformation,[],[f933]) ).
fof(f933,plain,
! [X0,X1,X2,X3] :
( hBOOL(hAPP_f540970102l_bool(hoare_606018542rivs_a(X0),hAPP_f1591852335a_bool(hAPP_H1641355846a_bool(insert873085594iple_a,hoare_1760757500iple_a(X3,X1,X2)),bot_bo1181479936a_bool)))
| ( ~ hBOOL(hAPP_f540970102l_bool(hoare_606018542rivs_a(X0),hAPP_f1591852335a_bool(hAPP_H1641355846a_bool(insert873085594iple_a,hoare_1760757500iple_a(hAPP_f762886889e_bool(cOMBK_1458035955bool_a,hAPP_s1806633685e_bool(hAPP_f817621513e_bool(cOMBC_2027030106e_bool,fequal_state),sK4(X0,X1,X2,X3))),X1,hAPP_f762886889e_bool(cOMBK_1458035955bool_a,hAPP_a2036067514e_bool(X2,sK3(X0,X1,X2,X3))))),bot_bo1181479936a_bool)))
& hBOOL(hAPP_state_bool(hAPP_a2036067514e_bool(X3,sK3(X0,X1,X2,X3)),sK4(X0,X1,X2,X3))) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK3,sK4])],[f896,f932]) ).
fof(f932,plain,
! [X0,X1,X2,X3] :
( ? [X4,X5] :
( ~ hBOOL(hAPP_f540970102l_bool(hoare_606018542rivs_a(X0),hAPP_f1591852335a_bool(hAPP_H1641355846a_bool(insert873085594iple_a,hoare_1760757500iple_a(hAPP_f762886889e_bool(cOMBK_1458035955bool_a,hAPP_s1806633685e_bool(hAPP_f817621513e_bool(cOMBC_2027030106e_bool,fequal_state),X5)),X1,hAPP_f762886889e_bool(cOMBK_1458035955bool_a,hAPP_a2036067514e_bool(X2,X4)))),bot_bo1181479936a_bool)))
& hBOOL(hAPP_state_bool(hAPP_a2036067514e_bool(X3,X4),X5)) )
=> ( ~ hBOOL(hAPP_f540970102l_bool(hoare_606018542rivs_a(X0),hAPP_f1591852335a_bool(hAPP_H1641355846a_bool(insert873085594iple_a,hoare_1760757500iple_a(hAPP_f762886889e_bool(cOMBK_1458035955bool_a,hAPP_s1806633685e_bool(hAPP_f817621513e_bool(cOMBC_2027030106e_bool,fequal_state),sK4(X0,X1,X2,X3))),X1,hAPP_f762886889e_bool(cOMBK_1458035955bool_a,hAPP_a2036067514e_bool(X2,sK3(X0,X1,X2,X3))))),bot_bo1181479936a_bool)))
& hBOOL(hAPP_state_bool(hAPP_a2036067514e_bool(X3,sK3(X0,X1,X2,X3)),sK4(X0,X1,X2,X3))) ) ),
introduced(choice_axiom,[]) ).
fof(f896,plain,
! [X0,X1,X2,X3] :
( hBOOL(hAPP_f540970102l_bool(hoare_606018542rivs_a(X0),hAPP_f1591852335a_bool(hAPP_H1641355846a_bool(insert873085594iple_a,hoare_1760757500iple_a(X3,X1,X2)),bot_bo1181479936a_bool)))
| ? [X4,X5] :
( ~ hBOOL(hAPP_f540970102l_bool(hoare_606018542rivs_a(X0),hAPP_f1591852335a_bool(hAPP_H1641355846a_bool(insert873085594iple_a,hoare_1760757500iple_a(hAPP_f762886889e_bool(cOMBK_1458035955bool_a,hAPP_s1806633685e_bool(hAPP_f817621513e_bool(cOMBC_2027030106e_bool,fequal_state),X5)),X1,hAPP_f762886889e_bool(cOMBK_1458035955bool_a,hAPP_a2036067514e_bool(X2,X4)))),bot_bo1181479936a_bool)))
& hBOOL(hAPP_state_bool(hAPP_a2036067514e_bool(X3,X4),X5)) ) ),
inference(ennf_transformation,[],[f847]) ).
fof(f847,plain,
! [X0,X1,X2,X3] :
( ! [X4,X5] :
( hBOOL(hAPP_state_bool(hAPP_a2036067514e_bool(X3,X4),X5))
=> hBOOL(hAPP_f540970102l_bool(hoare_606018542rivs_a(X0),hAPP_f1591852335a_bool(hAPP_H1641355846a_bool(insert873085594iple_a,hoare_1760757500iple_a(hAPP_f762886889e_bool(cOMBK_1458035955bool_a,hAPP_s1806633685e_bool(hAPP_f817621513e_bool(cOMBC_2027030106e_bool,fequal_state),X5)),X1,hAPP_f762886889e_bool(cOMBK_1458035955bool_a,hAPP_a2036067514e_bool(X2,X4)))),bot_bo1181479936a_bool))) )
=> hBOOL(hAPP_f540970102l_bool(hoare_606018542rivs_a(X0),hAPP_f1591852335a_bool(hAPP_H1641355846a_bool(insert873085594iple_a,hoare_1760757500iple_a(X3,X1,X2)),bot_bo1181479936a_bool))) ),
inference(rectify,[],[f39]) ).
fof(f39,axiom,
! [X4,X15,X16,X14] :
( ! [X18,X19] :
( hBOOL(hAPP_state_bool(hAPP_a2036067514e_bool(X14,X18),X19))
=> hBOOL(hAPP_f540970102l_bool(hoare_606018542rivs_a(X4),hAPP_f1591852335a_bool(hAPP_H1641355846a_bool(insert873085594iple_a,hoare_1760757500iple_a(hAPP_f762886889e_bool(cOMBK_1458035955bool_a,hAPP_s1806633685e_bool(hAPP_f817621513e_bool(cOMBC_2027030106e_bool,fequal_state),X19)),X15,hAPP_f762886889e_bool(cOMBK_1458035955bool_a,hAPP_a2036067514e_bool(X16,X18)))),bot_bo1181479936a_bool))) )
=> hBOOL(hAPP_f540970102l_bool(hoare_606018542rivs_a(X4),hAPP_f1591852335a_bool(hAPP_H1641355846a_bool(insert873085594iple_a,hoare_1760757500iple_a(X14,X15,X16)),bot_bo1181479936a_bool))) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWW470+2 : TPTP v8.2.0. Released v5.3.0.
% 0.07/0.12 % Command : run_vampire %s %d THM
% 0.12/0.33 % Computer : n015.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 : Wed Jun 19 07:21:39 EDT 2024
% 0.12/0.33 % CPUTime :
% 0.12/0.35 This is a FOF_THM_RFO_SEQ problem
% 0.12/0.35 Running first-order theorem proving
% 0.12/0.36 Running /export/starexec/sandbox/solver/bin/vampire --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.20/0.47 % (12895)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.47 % (12901)dis+1010_1:1_sil=2000:nwc=3.0:s2a=on:i=132:ins=5:fsr=off:ss=axioms:sd=2:fd=off_0 on theBenchmark for (2999ds/132Mi)
% 0.20/0.47 % (12895)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.47 % (12896)lrs+1011_1:12_anc=none:drc=off:sil=64000:sims=off:sp=unary_first:spb=goal_then_units:lsd=20:rnwc=on:nwc=2.0:i=53554:add=off:awrs=converge:bd=off:uhcvi=on:tgt=ground:afp=300:afq=1.63_0 on theBenchmark for (2999ds/53554Mi)
% 0.20/0.47 % (12895)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.47 % (12899)lrs+10_1:3_drc=off:sil=256000:sp=unary_first:lwlo=on:i=216875:kws=precedence:ins=3:rawr=on:nwc=10.0_0 on theBenchmark for (2999ds/216875Mi)
% 0.20/0.47 % (12895)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.47 % (12898)lrs+1010_2201:262144_anc=all:drc=encompass:sil=256000:sims=off:sp=frequency:spb=goal_then_units:rp=on:lwlo=on:st=3.0:i=179501:bs=unit_only:nm=6:ins=2:fsd=on:ss=axioms:sgt=16:afr=on:tgt=ground:awrs=decay:awrsf=200:acc=on:ccuc=first_0 on theBenchmark for (2999ds/179501Mi)
% 0.20/0.47 % (12895)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.47 % (12900)dis+1011_3:1_sil=256000:tgt=ground:sac=on:i=109:sd=1:ss=included_0 on theBenchmark for (2999ds/109Mi)
% 0.20/0.47 % (12895)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.47 % (12897)dis+11_1:1_nwc=5.0:s2a=on:i=66616:s2at=3.0:sil=128000:bd=off_0 on theBenchmark for (2999ds/66616Mi)
% 0.20/0.47 % (12895)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.47 % (12902)dis+1010_159245:1048576_to=lpo:sil=2000:etr=on:sp=unary_frequency:spb=goal:rnwc=on:nwc=10.9066:st=2:i=124:sd=1:nm=3:av=off:ss=axioms:rawr=on:drc=encompass:foolp=on:sgt=5:cond=fast:er=filter:erape=on:erml=2:s2a=on_0 on theBenchmark for (2999ds/124Mi)
% 0.20/0.49 % (12901)First to succeed.
% 0.20/0.49 % (12901)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-12895"
% 0.20/0.49 % (12895)Running in auto input_syntax mode. Trying TPTP
% 0.20/0.49 % (12901)Refutation found. Thanks to Tanya!
% 0.20/0.49 % SZS status Theorem for theBenchmark
% 0.20/0.49 % SZS output start Proof for theBenchmark
% See solution above
% 0.20/0.49 % (12901)------------------------------
% 0.20/0.49 % (12901)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.20/0.49 % (12901)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.20/0.49 % (12901)Termination reason: Refutation
% 0.20/0.49
% 0.20/0.49 % (12901)Memory used [KB]: 2257
% 0.20/0.49 % (12901)Time elapsed: 0.027 s
% 0.20/0.49 % (12901)Instructions burned: 37 (million)
% 0.20/0.49 % (12901)------------------------------
% 0.20/0.49 % (12901)------------------------------
% 0.20/0.49 % (12895)Success in time 0.09 s
%------------------------------------------------------------------------------