TSTP Solution File: DAT055_1 by Vampire-SAT---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire-SAT---4.8
% Problem : DAT055_1 : TPTP v8.1.2. Released v5.0.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% Computer : n023.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 : Tue Apr 30 11:03:55 EDT 2024
% Result : Theorem 1.64s 0.75s
% Output : Refutation 1.64s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 15
% Syntax : Number of formulae : 51 ( 13 unt; 6 typ; 0 def)
% Number of atoms : 97 ( 11 equ)
% Maximal formula atoms : 4 ( 2 avg)
% Number of connectives : 95 ( 43 ~; 33 |; 12 &)
% ( 4 <=>; 3 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 3 ( 1 avg)
% Number arithmetic : 92 ( 51 atm; 18 fun; 7 num; 16 var)
% Number of types : 2 ( 1 usr; 1 ari)
% Number of type conns : 2 ( 2 >; 0 *; 0 +; 0 <<)
% Number of predicates : 8 ( 4 usr; 5 prp; 0-2 aty)
% Number of functors : 7 ( 5 usr; 4 con; 0-2 aty)
% Number of variables : 22 ( 22 !; 0 ?; 22 :)
% Comments :
%------------------------------------------------------------------------------
tff(type_def_5,type,
list: $tType ).
tff(func_def_0,type,
a: list ).
tff(func_def_1,type,
l: $int ).
tff(func_def_2,type,
k: $int ).
tff(func_def_3,type,
min: list > $int ).
tff(func_def_4,type,
max: list > $int ).
tff(f6811,plain,
$false,
inference(avatar_sat_refutation,[],[f1971,f2002,f6593,f6597,f6810]) ).
tff(f6810,plain,
( ~ spl0_6
| spl0_9
| spl0_10 ),
inference(avatar_contradiction_clause,[],[f6809]) ).
tff(f6809,plain,
( $false
| ~ spl0_6
| spl0_9
| spl0_10 ),
inference(subsumption_resolution,[],[f6808,f116]) ).
tff(f116,plain,
( ( l != max(a) )
| spl0_9 ),
inference(avatar_component_clause,[],[f115]) ).
tff(f115,plain,
( spl0_9
<=> ( l = max(a) ) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_9])]) ).
tff(f6808,plain,
( ( l = max(a) )
| ~ spl0_6
| spl0_10 ),
inference(subsumption_resolution,[],[f6804,f120]) ).
tff(f120,plain,
( ~ $less(l,max(a))
| spl0_10 ),
inference(avatar_component_clause,[],[f119]) ).
tff(f119,plain,
( spl0_10
<=> $less(l,max(a)) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_10])]) ).
tff(f6804,plain,
( $less(l,max(a))
| ( l = max(a) )
| ~ spl0_6 ),
inference(resolution,[],[f6631,f11]) ).
tff(f11,plain,
! [X0: $int,X1: $int] :
( $less(X0,X1)
| $less(X1,X0)
| ( X0 = X1 ) ),
introduced(theory_axiom_144,[]) ).
tff(f6631,plain,
( ~ $less(max(a),l)
| ~ spl0_6 ),
inference(resolution,[],[f6611,f18]) ).
tff(f18,plain,
! [X0: list] : ~ $less(max(X0),min(X0)),
inference(cnf_transformation,[],[f17]) ).
tff(f17,plain,
( ~ $less(l,$sum(max(a),k))
& $less(0,k)
& ~ $less(min(a),l)
& ! [X0: list] : ~ $less(max(X0),min(X0)) ),
inference(flattening,[],[f16]) ).
tff(f16,plain,
( ~ $less(l,$sum(max(a),k))
& $less(0,k)
& ~ $less(min(a),l)
& ! [X0: list] : ~ $less(max(X0),min(X0)) ),
inference(ennf_transformation,[],[f3]) ).
tff(f3,plain,
~ ( ( $less(0,k)
& ~ $less(min(a),l)
& ! [X0: list] : ~ $less(max(X0),min(X0)) )
=> $less(l,$sum(max(a),k)) ),
inference(theory_normalization,[],[f2]) ).
tff(f2,negated_conjecture,
~ ( ( $less(0,k)
& $lesseq(l,min(a))
& ! [X0: list] : $lesseq(min(X0),max(X0)) )
=> $less(l,$sum(max(a),k)) ),
inference(negated_conjecture,[],[f1]) ).
tff(f1,conjecture,
( ( $less(0,k)
& $lesseq(l,min(a))
& ! [X0: list] : $lesseq(min(X0),max(X0)) )
=> $less(l,$sum(max(a),k)) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',boyer_moore_max_min) ).
tff(f6611,plain,
( ! [X0: $int] :
( $less(X0,min(a))
| ~ $less(X0,l) )
| ~ spl0_6 ),
inference(resolution,[],[f90,f10]) ).
tff(f10,plain,
! [X2: $int,X0: $int,X1: $int] :
( ~ $less(X1,X2)
| ~ $less(X0,X1)
| $less(X0,X2) ),
introduced(theory_axiom_143,[]) ).
tff(f90,plain,
( $less(l,min(a))
| ~ spl0_6 ),
inference(avatar_component_clause,[],[f88]) ).
tff(f88,plain,
( spl0_6
<=> $less(l,min(a)) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_6])]) ).
tff(f6597,plain,
( spl0_5
| spl0_6 ),
inference(avatar_split_clause,[],[f6595,f88,f84]) ).
tff(f84,plain,
( spl0_5
<=> ( l = min(a) ) ),
introduced(avatar_definition,[new_symbols(naming,[spl0_5])]) ).
tff(f6595,plain,
( $less(l,min(a))
| ( l = min(a) ) ),
inference(resolution,[],[f19,f11]) ).
tff(f19,plain,
~ $less(min(a),l),
inference(cnf_transformation,[],[f17]) ).
tff(f6593,plain,
~ spl0_10,
inference(avatar_split_clause,[],[f6579,f119]) ).
tff(f6579,plain,
~ $less(l,max(a)),
inference(resolution,[],[f204,f26]) ).
tff(f26,plain,
~ $less(l,$sum(k,max(a))),
inference(backward_demodulation,[],[f21,f4]) ).
tff(f4,plain,
! [X0: $int,X1: $int] : ( $sum(X0,X1) = $sum(X1,X0) ),
introduced(theory_axiom_135,[]) ).
tff(f21,plain,
~ $less(l,$sum(max(a),k)),
inference(cnf_transformation,[],[f17]) ).
tff(f204,plain,
! [X0: $int,X1: $int] :
( $less(X0,$sum(k,X1))
| ~ $less(X0,X1) ),
inference(resolution,[],[f194,f10]) ).
tff(f194,plain,
! [X0: $int] : $less(X0,$sum(k,X0)),
inference(evaluation,[],[f190]) ).
tff(f190,plain,
! [X0: $int] : $less($sum(0,X0),$sum(k,X0)),
inference(resolution,[],[f20,f12]) ).
tff(f12,plain,
! [X2: $int,X0: $int,X1: $int] :
( ~ $less(X0,X1)
| $less($sum(X0,X2),$sum(X1,X2)) ),
introduced(theory_axiom_145,[]) ).
tff(f20,plain,
$less(0,k),
inference(cnf_transformation,[],[f17]) ).
tff(f2002,plain,
( spl0_9
| spl0_10
| ~ spl0_5 ),
inference(avatar_split_clause,[],[f2000,f84,f119,f115]) ).
tff(f2000,plain,
( $less(l,max(a))
| ( l = max(a) )
| ~ spl0_5 ),
inference(resolution,[],[f1249,f11]) ).
tff(f1249,plain,
( ~ $less(max(a),l)
| ~ spl0_5 ),
inference(superposition,[],[f18,f86]) ).
tff(f86,plain,
( ( l = min(a) )
| ~ spl0_5 ),
inference(avatar_component_clause,[],[f84]) ).
tff(f1971,plain,
~ spl0_9,
inference(avatar_contradiction_clause,[],[f1965]) ).
tff(f1965,plain,
( $false
| ~ spl0_9 ),
inference(resolution,[],[f208,f1647]) ).
tff(f1647,plain,
( ~ $less(l,$sum(l,k))
| ~ spl0_9 ),
inference(forward_demodulation,[],[f1646,f4]) ).
tff(f1646,plain,
( ~ $less(l,$sum(k,l))
| ~ spl0_9 ),
inference(forward_demodulation,[],[f26,f117]) ).
tff(f117,plain,
( ( l = max(a) )
| ~ spl0_9 ),
inference(avatar_component_clause,[],[f115]) ).
tff(f208,plain,
! [X0: $int] : $less(X0,$sum(X0,k)),
inference(superposition,[],[f194,f4]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.09/0.12 % Problem : DAT055_1 : TPTP v8.1.2. Released v5.0.0.
% 0.09/0.13 % Command : vampire --mode casc_sat -m 16384 --cores 7 -t %d %s
% 0.09/0.33 % Computer : n023.cluster.edu
% 0.09/0.33 % Model : x86_64 x86_64
% 0.09/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.33 % Memory : 8042.1875MB
% 0.09/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.33 % CPULimit : 300
% 0.09/0.33 % WCLimit : 300
% 0.09/0.33 % DateTime : Mon Apr 29 22:32:55 EDT 2024
% 0.09/0.33 % CPUTime :
% 0.15/0.34 % (6948)Running in auto input_syntax mode. Trying TPTP
% 0.15/0.35 % (6953)dis+1_20_av=off:lcm=predicate:nm=2:nwc=2.0_396 on theBenchmark for (396ds/0Mi)
% 0.15/0.37 % (6954)dis+11_4:5_nm=4_216 on theBenchmark for (216ds/0Mi)
% 0.15/0.37 % (6950)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3_569 on theBenchmark for (569ds/0Mi)
% 0.15/0.37 % (6955)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2:si=on:rtra=on:rawr=on:rp=on:fmbksg=on_1451 on theBenchmark for (1451ds/0Mi)
% 0.15/0.37 % (6950)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.15/0.37 % (6950)Terminated due to inappropriate strategy.
% 0.15/0.37 % (6950)------------------------------
% 0.15/0.37 % (6950)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.15/0.37 % (6950)Termination reason: Inappropriate
% 0.15/0.37
% 0.15/0.37 % (6950)Memory used [KB]: 717
% 0.15/0.37 % (6950)Time elapsed: 0.002 s
% 0.15/0.37 % (6950)Instructions burned: 2 (million)
% 0.15/0.37 % (6950)------------------------------
% 0.15/0.37 % (6950)------------------------------
% 0.15/0.37 % (6955)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.15/0.37 % (6955)Terminated due to inappropriate strategy.
% 0.15/0.37 % (6955)------------------------------
% 0.15/0.37 % (6955)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.15/0.37 % (6955)Termination reason: Inappropriate
% 0.15/0.37
% 0.15/0.37 % (6955)Memory used [KB]: 718
% 0.15/0.37 % (6955)Time elapsed: 0.002 s
% 0.15/0.37 % (6955)Instructions burned: 2 (million)
% 0.15/0.37 % (6955)------------------------------
% 0.15/0.37 % (6955)------------------------------
% 0.15/0.37 % (6951)dis-2_2:3_amm=sco:anc=none:bce=on:fsr=off:gsp=on:nm=16:nwc=1.2:nicw=on:sac=on:sp=weighted_frequency_476 on theBenchmark for (476ds/0Mi)
% 0.15/0.37 % (6952)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3:gsp=on:nm=4_470 on theBenchmark for (470ds/0Mi)
% 0.15/0.37 % (6952)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.15/0.37 % (6952)Terminated due to inappropriate strategy.
% 0.15/0.37 % (6952)------------------------------
% 0.15/0.37 % (6952)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.15/0.37 % (6952)Termination reason: Inappropriate
% 0.15/0.37
% 0.15/0.37 % (6952)Memory used [KB]: 718
% 0.15/0.37 % (6952)Time elapsed: 0.003 s
% 0.15/0.37 % (6952)Instructions burned: 2 (million)
% 0.15/0.37 % (6952)------------------------------
% 0.15/0.37 % (6952)------------------------------
% 0.15/0.38 % (6949)fmb+10_1_fmbas=off:fmbsr=1.3:nm=2_1451 on theBenchmark for (1451ds/0Mi)
% 0.15/0.38 % (6949)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.15/0.38 % (6949)Terminated due to inappropriate strategy.
% 0.15/0.38 % (6949)------------------------------
% 0.15/0.38 % (6949)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.15/0.38 % (6949)Termination reason: Inappropriate
% 0.15/0.38
% 0.15/0.38 % (6949)Memory used [KB]: 717
% 0.15/0.38 % (6949)Time elapsed: 0.002 s
% 0.15/0.38 % (6949)Instructions burned: 2 (million)
% 0.15/0.38 % (6949)------------------------------
% 0.15/0.38 % (6949)------------------------------
% 0.15/0.38 WARNING Broken Constraint: if fmb_keep_sbeam_generators(on) has been set then saturation_algorithm(discount) is equal to fmb
% 0.15/0.39 % (6957)dis-2_2:3_amm=sco:anc=none:bce=on:fsr=off:gsp=on:nm=16:nwc=1.2:nicw=on:sac=on:sp=weighted_frequency:si=on:rtra=on:rawr=on:rp=on:fmbksg=on_476 on theBenchmark for (476ds/0Mi)
% 0.15/0.41 % (6956)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3:si=on:rtra=on:rawr=on:rp=on:fmbksg=on_569 on theBenchmark for (569ds/0Mi)
% 0.15/0.41 % (6956)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.15/0.41 % (6956)Terminated due to inappropriate strategy.
% 0.15/0.41 % (6956)------------------------------
% 0.15/0.41 % (6956)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.15/0.41 % (6956)Termination reason: Inappropriate
% 0.15/0.41
% 0.15/0.41 % (6956)Memory used [KB]: 718
% 0.15/0.41 % (6956)Time elapsed: 0.002 s
% 0.15/0.41 % (6956)Instructions burned: 2 (million)
% 0.15/0.41 % (6956)------------------------------
% 0.15/0.41 % (6956)------------------------------
% 0.15/0.42 WARNING Broken Constraint: if fmb_keep_sbeam_generators(on) has been set then saturation_algorithm(discount) is equal to fmb
% 0.15/0.42 % (6958)fmb+10_1_bce=on:fmbas=expand:fmbksg=on:fmbsr=1.3:gsp=on:nm=4:si=on:rtra=on:rawr=on:rp=on:fmbksg=on_470 on theBenchmark for (470ds/0Mi)
% 0.15/0.42 % (6958)WARNING: trying to run FMB on interpreted or otherwise provably infinite-domain problem!
% 0.15/0.42 % (6958)Terminated due to inappropriate strategy.
% 0.15/0.42 % (6958)------------------------------
% 0.15/0.42 % (6958)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 0.15/0.42 % (6958)Termination reason: Inappropriate
% 0.15/0.42
% 0.15/0.42 % (6958)Memory used [KB]: 718
% 0.15/0.42 % (6958)Time elapsed: 0.002 s
% 0.15/0.42 % (6958)Instructions burned: 2 (million)
% 0.15/0.42 % (6958)------------------------------
% 0.15/0.42 % (6958)------------------------------
% 0.15/0.43 % (6959)dis+1_20_av=off:lcm=predicate:nm=2:nwc=2.0:si=on:rtra=on:rawr=on:rp=on:fmbksg=on_396 on theBenchmark for (396ds/0Mi)
% 0.15/0.47 WARNING Broken Constraint: if fmb_keep_sbeam_generators(on) has been set then saturation_algorithm(discount) is equal to fmb
% 0.15/0.47 % (6960)dis+11_4:5_nm=4:si=on:rtra=on:rawr=on:rp=on:fmbksg=on_216 on theBenchmark for (216ds/0Mi)
% 1.64/0.75 % (6954)First to succeed.
% 1.64/0.75 % (6954)Refutation found. Thanks to Tanya!
% 1.64/0.75 % SZS status Theorem for theBenchmark
% 1.64/0.75 % SZS output start Proof for theBenchmark
% See solution above
% 1.64/0.75 % (6954)------------------------------
% 1.64/0.75 % (6954)Version: Vampire 4.8 (commit 8e9376e55 on 2024-01-18 13:49:33 +0100)
% 1.64/0.75 % (6954)Termination reason: Refutation
% 1.64/0.75
% 1.64/0.75 % (6954)Memory used [KB]: 2568
% 1.64/0.75 % (6954)Time elapsed: 0.400 s
% 1.64/0.75 % (6954)Instructions burned: 348 (million)
% 1.64/0.75 % (6954)------------------------------
% 1.64/0.75 % (6954)------------------------------
% 1.64/0.75 % (6948)Success in time 0.41 s
%------------------------------------------------------------------------------