TSTP Solution File: KRS187+1 by Vampire-SAT---4.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.9
% Problem : KRS187+1 : TPTP v8.2.0. Bugfixed v5.4.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire %s %d SAT
% 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 : Mon Jun 24 10:17:24 EDT 2024
% Result : Theorem 1.48s 0.55s
% Output : Refutation 1.48s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 8
% Syntax : Number of formulae : 38 ( 9 unt; 0 def)
% Number of atoms : 108 ( 0 equ)
% Maximal formula atoms : 6 ( 2 avg)
% Number of connectives : 113 ( 43 ~; 33 |; 22 &)
% ( 6 <=>; 9 =>; 0 <=; 0 <~>)
% Maximal formula depth : 8 ( 5 avg)
% Maximal term depth : 2 ( 1 avg)
% Number of predicates : 4 ( 3 usr; 1 prp; 0-3 aty)
% Number of functors : 7 ( 7 usr; 2 con; 0-2 aty)
% Number of variables : 98 ( 81 !; 17 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1490,plain,
$false,
inference(resolution,[],[f1087,f745]) ).
fof(f745,plain,
status(sK46(tac,thm),sK47(tac,thm),thm),
inference(resolution,[],[f409,f341]) ).
fof(f341,plain,
isa(tac,thm),
inference(consistent_polarity_flipping,[],[f232]) ).
fof(f232,plain,
~ isa(tac,thm),
inference(cnf_transformation,[],[f35]) ).
fof(f35,plain,
~ isa(tac,thm),
inference(flattening,[],[f34]) ).
fof(f34,negated_conjecture,
~ isa(tac,thm),
inference(negated_conjecture,[],[f33]) ).
fof(f33,conjecture,
isa(tac,thm),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f409,plain,
! [X0,X1] :
( ~ isa(X0,X1)
| status(sK46(X0,X1),sK47(X0,X1),X1) ),
inference(consistent_polarity_flipping,[],[f317]) ).
fof(f317,plain,
! [X0,X1] :
( isa(X0,X1)
| ~ status(sK46(X0,X1),sK47(X0,X1),X1) ),
inference(cnf_transformation,[],[f202]) ).
fof(f202,plain,
! [X0,X1] :
( isa(X0,X1)
| ( ~ status(sK46(X0,X1),sK47(X0,X1),X1)
& status(sK46(X0,X1),sK47(X0,X1),X0) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK46,sK47])],[f70,f201]) ).
fof(f201,plain,
! [X0,X1] :
( ? [X2,X3] :
( ~ status(X2,X3,X1)
& status(X2,X3,X0) )
=> ( ~ status(sK46(X0,X1),sK47(X0,X1),X1)
& status(sK46(X0,X1),sK47(X0,X1),X0) ) ),
introduced(choice_axiom,[]) ).
fof(f70,plain,
! [X0,X1] :
( isa(X0,X1)
| ? [X2,X3] :
( ~ status(X2,X3,X1)
& status(X2,X3,X0) ) ),
inference(ennf_transformation,[],[f60]) ).
fof(f60,plain,
! [X0,X1] :
( ! [X2,X3] :
( status(X2,X3,X0)
=> status(X2,X3,X1) )
=> isa(X0,X1) ),
inference(unused_predicate_definition_removal,[],[f49]) ).
fof(f49,plain,
! [X0,X1] :
( ! [X2,X3] :
( status(X2,X3,X0)
=> status(X2,X3,X1) )
<=> isa(X0,X1) ),
inference(rectify,[],[f21]) ).
fof(f21,axiom,
! [X6,X7] :
( ! [X0,X1] :
( status(X0,X1,X6)
=> status(X0,X1,X7) )
<=> isa(X6,X7) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f1087,plain,
! [X0] : ~ status(X0,sK47(tac,thm),thm),
inference(resolution,[],[f1056,f407]) ).
fof(f407,plain,
! [X0,X1] :
( ~ model(sK45(X0,X1),X1)
| ~ status(X0,X1,thm) ),
inference(consistent_polarity_flipping,[],[f314]) ).
fof(f314,plain,
! [X0,X1] :
( status(X0,X1,thm)
| ~ model(sK45(X0,X1),X1) ),
inference(cnf_transformation,[],[f200]) ).
fof(f200,plain,
! [X0,X1] :
( ( ! [X2] :
( model(X2,X1)
| ~ model(X2,X0) )
| ~ status(X0,X1,thm) )
& ( status(X0,X1,thm)
| ( ~ model(sK45(X0,X1),X1)
& model(sK45(X0,X1),X0) ) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK45])],[f198,f199]) ).
fof(f199,plain,
! [X0,X1] :
( ? [X3] :
( ~ model(X3,X1)
& model(X3,X0) )
=> ( ~ model(sK45(X0,X1),X1)
& model(sK45(X0,X1),X0) ) ),
introduced(choice_axiom,[]) ).
fof(f198,plain,
! [X0,X1] :
( ( ! [X2] :
( model(X2,X1)
| ~ model(X2,X0) )
| ~ status(X0,X1,thm) )
& ( status(X0,X1,thm)
| ? [X3] :
( ~ model(X3,X1)
& model(X3,X0) ) ) ),
inference(rectify,[],[f197]) ).
fof(f197,plain,
! [X0,X1] :
( ( ! [X2] :
( model(X2,X1)
| ~ model(X2,X0) )
| ~ status(X0,X1,thm) )
& ( status(X0,X1,thm)
| ? [X2] :
( ~ model(X2,X1)
& model(X2,X0) ) ) ),
inference(nnf_transformation,[],[f69]) ).
fof(f69,plain,
! [X0,X1] :
( ! [X2] :
( model(X2,X1)
| ~ model(X2,X0) )
<=> status(X0,X1,thm) ),
inference(ennf_transformation,[],[f5]) ).
fof(f5,axiom,
! [X0,X1] :
( ! [X2] :
( model(X2,X0)
=> model(X2,X1) )
<=> status(X0,X1,thm) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f1056,plain,
! [X0] : model(X0,sK47(tac,thm)),
inference(resolution,[],[f750,f341]) ).
fof(f750,plain,
! [X0,X1] :
( ~ isa(tac,X0)
| model(X1,sK47(tac,X0)) ),
inference(resolution,[],[f410,f355]) ).
fof(f355,plain,
! [X2,X0,X1] :
( status(X0,X1,tac)
| model(X2,X1) ),
inference(consistent_polarity_flipping,[],[f250]) ).
fof(f250,plain,
! [X2,X0,X1] :
( model(X2,X1)
| ~ status(X0,X1,tac) ),
inference(cnf_transformation,[],[f115]) ).
fof(f115,plain,
! [X0,X1] :
( ( ( ! [X2] : model(X2,X1)
& model(sK16(X0),X0) )
| ~ status(X0,X1,tac) )
& ( status(X0,X1,tac)
| ~ model(sK17(X1),X1)
| ! [X5] : ~ model(X5,X0) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK16,sK17])],[f112,f114,f113]) ).
fof(f113,plain,
! [X0] :
( ? [X3] : model(X3,X0)
=> model(sK16(X0),X0) ),
introduced(choice_axiom,[]) ).
fof(f114,plain,
! [X1] :
( ? [X4] : ~ model(X4,X1)
=> ~ model(sK17(X1),X1) ),
introduced(choice_axiom,[]) ).
fof(f112,plain,
! [X0,X1] :
( ( ( ! [X2] : model(X2,X1)
& ? [X3] : model(X3,X0) )
| ~ status(X0,X1,tac) )
& ( status(X0,X1,tac)
| ? [X4] : ~ model(X4,X1)
| ! [X5] : ~ model(X5,X0) ) ),
inference(rectify,[],[f111]) ).
fof(f111,plain,
! [X0,X1] :
( ( ( ! [X2] : model(X2,X1)
& ? [X3] : model(X3,X0) )
| ~ status(X0,X1,tac) )
& ( status(X0,X1,tac)
| ? [X2] : ~ model(X2,X1)
| ! [X3] : ~ model(X3,X0) ) ),
inference(flattening,[],[f110]) ).
fof(f110,plain,
! [X0,X1] :
( ( ( ! [X2] : model(X2,X1)
& ? [X3] : model(X3,X0) )
| ~ status(X0,X1,tac) )
& ( status(X0,X1,tac)
| ? [X2] : ~ model(X2,X1)
| ! [X3] : ~ model(X3,X0) ) ),
inference(nnf_transformation,[],[f41]) ).
fof(f41,plain,
! [X0,X1] :
( ( ! [X2] : model(X2,X1)
& ? [X3] : model(X3,X0) )
<=> status(X0,X1,tac) ),
inference(rectify,[],[f7]) ).
fof(f7,axiom,
! [X0,X1] :
( ( ! [X3] : model(X3,X1)
& ? [X2] : model(X2,X0) )
<=> status(X0,X1,tac) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',unknown) ).
fof(f410,plain,
! [X0,X1] :
( ~ status(sK46(X0,X1),sK47(X0,X1),X0)
| ~ isa(X0,X1) ),
inference(consistent_polarity_flipping,[],[f316]) ).
fof(f316,plain,
! [X0,X1] :
( isa(X0,X1)
| status(sK46(X0,X1),sK47(X0,X1),X0) ),
inference(cnf_transformation,[],[f202]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11 % Problem : KRS187+1 : TPTP v8.2.0. Bugfixed v5.4.0.
% 0.03/0.11 % Command : run_vampire %s %d SAT
% 0.11/0.32 % Computer : n009.cluster.edu
% 0.11/0.32 % Model : x86_64 x86_64
% 0.11/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32 % Memory : 8042.1875MB
% 0.11/0.32 % OS : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32 % CPULimit : 300
% 0.11/0.32 % WCLimit : 300
% 0.11/0.32 % DateTime : Wed Jun 19 13:47:23 EDT 2024
% 0.11/0.32 % CPUTime :
% 0.11/0.34 This is a FOF_THM_RFO_NEQ problem
% 0.11/0.34 Running first-order model finding
% 0.11/0.34 Running /export/starexec/sandbox/solver/bin/vampire --mode casc_sat -m 16384 --cores 7 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.18/0.40 % (20237)Running in auto input_syntax mode. Trying TPTP
% 0.18/0.40 % (20243)ott+11_8:59_sil=16000:sp=occurrence:lsd=20:abs=on:i=146:aac=none:nm=16:fdi=10:rawr=on:nicw=on_0 on theBenchmark for (3000ds/146Mi)
% 0.18/0.40 % (20237)Running in auto input_syntax mode. Trying TPTP
% 0.18/0.40 % (20240)fmb+10_1:1_sil=256000:fmbes=contour:i=214858:bce=on_0 on theBenchmark for (3000ds/214858Mi)
% 0.18/0.40 % (20237)Running in auto input_syntax mode. Trying TPTP
% 0.18/0.40 % (20241)fmb+10_1:1_sil=256000:fmbss=23:fmbes=contour:newcnf=on:fmbsr=1.14:i=152523:nm=2:gsp=on:rp=on_0 on theBenchmark for (3000ds/152523Mi)
% 0.18/0.40 % (20237)Running in auto input_syntax mode. Trying TPTP
% 0.18/0.40 % (20242)ott+21_1:1_sil=4000:i=104:fsd=on:fd=off:newcnf=on_0 on theBenchmark for (3000ds/104Mi)
% 0.18/0.40 % (20237)Running in auto input_syntax mode. Trying TPTP
% 0.18/0.40 % (20238)fmb+10_1:1_sil=256000:i=98885:tgt=full:fmbsr=1.3:fmbss=10_0 on theBenchmark for (3000ds/98885Mi)
% 0.18/0.40 % (20237)Running in auto input_syntax mode. Trying TPTP
% 0.18/0.40 % (20244)ott-4_1:1_sil=4000:sp=reverse_arity:lcm=predicate:newcnf=on:i=115:bce=on:fd=off:fs=off:fsr=off_0 on theBenchmark for (3000ds/115Mi)
% 0.18/0.40 % (20237)Running in auto input_syntax mode. Trying TPTP
% 0.18/0.40 % (20239)ott+10_10:1_add=off:afr=on:amm=off:anc=all:bd=off:bs=on:fsr=off:irw=on:lma=on:msp=off:nm=4:nwc=4.0:sac=on:sp=reverse_frequency:i=99418_0 on theBenchmark for (3000ds/99418Mi)
% 0.18/0.40 TRYING [1]
% 0.18/0.41 TRYING [2]
% 0.18/0.41 TRYING [3]
% 0.18/0.41 TRYING [10]
% 0.18/0.42 TRYING [4]
% 0.18/0.44 TRYING [5]
% 0.18/0.44 % (20244)Instruction limit reached!
% 0.18/0.44 % (20244)------------------------------
% 0.18/0.44 % (20244)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.18/0.44 % (20244)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.18/0.44 % (20244)Termination reason: Time limit
% 0.18/0.44 % (20244)Termination phase: Saturation
% 0.18/0.44
% 0.18/0.44 % (20244)Memory used [KB]: 2774
% 0.18/0.44 % (20244)Time elapsed: 0.044 s
% 0.18/0.44 % (20244)Instructions burned: 116 (million)
% 0.18/0.45 % (20242)Instruction limit reached!
% 0.18/0.45 % (20242)------------------------------
% 0.18/0.45 % (20242)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.18/0.45 % (20242)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.18/0.45 % (20242)Termination reason: Time limit
% 0.18/0.45 % (20242)Termination phase: Saturation
% 0.18/0.45
% 0.18/0.45 % (20242)Memory used [KB]: 1860
% 0.18/0.45 % (20242)Time elapsed: 0.055 s
% 0.18/0.45 % (20242)Instructions burned: 105 (million)
% 0.18/0.47 % (20243)Instruction limit reached!
% 0.18/0.47 % (20243)------------------------------
% 0.18/0.47 % (20243)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 0.18/0.47 % (20243)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 0.18/0.47 % (20243)Termination reason: Time limit
% 0.18/0.47 % (20243)Termination phase: Saturation
% 0.18/0.47
% 0.18/0.47 % (20243)Memory used [KB]: 2192
% 0.18/0.47 % (20243)Time elapsed: 0.072 s
% 0.18/0.47 % (20243)Instructions burned: 146 (million)
% 0.18/0.50 % (20237)Running in auto input_syntax mode. Trying TPTP
% 0.18/0.50 % (20245)dis+11_1:3_bsr=unit_only:sil=2000:rp=on:newcnf=on:i=404:kws=precedence:lsd=100_0 on theBenchmark for (2999ds/404Mi)
% 0.18/0.50 TRYING [6]
% 0.18/0.51 TRYING [23]
% 0.18/0.51 % (20237)Running in auto input_syntax mode. Trying TPTP
% 0.18/0.51 % (20246)ott-21_1:1_sil=4000:sp=const_frequency:i=175:fsr=off:fs=off:av=off_0 on theBenchmark for (2999ds/175Mi)
% 0.18/0.53 % (20237)Running in auto input_syntax mode. Trying TPTP
% 0.18/0.53 % (20247)ott+33_1:1_to=lpo:sil=8000:sp=weighted_frequency:rp=on:i=270:nm=3:fsr=off:sac=on_0 on theBenchmark for (2998ds/270Mi)
% 0.18/0.54 % (20247)First to succeed.
% 1.48/0.55 % (20247)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-20237"
% 1.48/0.55 % (20237)Running in auto input_syntax mode. Trying TPTP
% 1.48/0.55 % (20247)Refutation found. Thanks to Tanya!
% 1.48/0.55 % SZS status Theorem for theBenchmark
% 1.48/0.55 % SZS output start Proof for theBenchmark
% See solution above
% 1.48/0.55 % (20247)------------------------------
% 1.48/0.55 % (20247)Version: Vampire 4.9 (commit 18c118a85 on 2024-06-08 21:14:20 +0100)
% 1.48/0.55 % (20247)Linked with Z3 4.12.3.0 79bbbf76d0c123481c8ca05cd3a98939270074d3 z3-4.8.4-7980-g79bbbf76d
% 1.48/0.55 % (20247)Termination reason: Refutation
% 1.48/0.55
% 1.48/0.55 % (20247)Memory used [KB]: 1210
% 1.48/0.55 % (20247)Time elapsed: 0.040 s
% 1.48/0.55 % (20247)Instructions burned: 28 (million)
% 1.48/0.55 % (20247)------------------------------
% 1.48/0.55 % (20247)------------------------------
% 1.48/0.55 % (20237)Success in time 0.19 s
%------------------------------------------------------------------------------