0.00/0.04 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.00/0.04 % Command : vampire --mode casc -t %d %s 0.03/0.24 % Computer : n187.star.cs.uiowa.edu 0.03/0.24 % Model : x86_64 x86_64 0.03/0.24 % CPU : Intel(R) Xeon(R) CPU E5-2609 0 @ 2.40GHz 0.03/0.24 % Memory : 32218.625MB 0.03/0.24 % OS : Linux 3.10.0-693.2.2.el7.x86_64 0.03/0.24 % CPULimit : 300 0.03/0.24 % DateTime : Sat Jul 14 04:33:25 CDT 2018 0.03/0.24 % CPUTime : 0.06/0.28 % dis+11_6_add=large:afr=on:afp=100000:afq=1.2:amm=off:anc=none:cond=fast:gs=on:gsaa=from_current:gsem=off:irw=on:lma=on:lwlo=on:nm=64:nwc=1:sas=z3:sos=on:sp=occurrence:tha=off:thi=strong:updr=off_2 on theBenchmark 0.06/0.32 % Refutation not found, incomplete strategy 0.06/0.32 % ------------------------------ 0.06/0.32 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 0.06/0.32 % Termination reason: Refutation not found, incomplete strategy 0.06/0.32 0.06/0.32 % Memory used [KB]: 5117 0.06/0.32 % Time elapsed: 0.046 s 0.06/0.32 % ------------------------------ 0.06/0.32 % ------------------------------ 0.06/0.36 % lrs+1010_4:1_aac=none:add=off:afp=40000:afq=1.0:amm=sco:anc=none:bd=off:cond=on:gs=on:gsem=on:irw=on:nm=0:nwc=2.5:sas=z3:stl=30:sos=theory:sp=reverse_arity:updr=off_11 on theBenchmark 1.73/1.96 % Time limit reached! 1.73/1.96 % ------------------------------ 1.73/1.96 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 1.73/1.96 % Termination reason: Time limit 1.73/1.96 % Termination phase: Saturation 1.73/1.96 1.73/1.96 % Memory used [KB]: 30958 1.73/1.96 % Time elapsed: 1.600 s 1.73/1.96 % ------------------------------ 1.73/1.96 % ------------------------------ 1.77/1.99 % dis-10_4:1_aac=none:add=off:afp=1000:afq=1.4:amm=off:anc=none:cond=fast:ep=RSTC:gs=on:gsaa=from_current:gsem=on:inw=on:lma=on:nm=64:nwc=4:sas=z3:tha=off:thi=strong:uwa=interpreted_only:updr=off:uhcvi=on_6 on theBenchmark 2.76/2.99 % Time limit reached! 2.76/2.99 % ------------------------------ 2.76/2.99 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 2.76/2.99 % Termination reason: Time limit 2.76/2.99 % Termination phase: Saturation 2.76/2.99 2.76/2.99 % Memory used [KB]: 8443 2.76/2.99 % Time elapsed: 1.0000 s 2.76/2.99 % ------------------------------ 2.76/2.99 % ------------------------------ 2.82/3.03 % lrs-11_1_av=off:cond=on:gs=on:lcm=reverse:lma=on:lwlo=on:nm=16:nwc=5:stl=30:sp=reverse_arity:tha=off:thi=strong:uwa=interpreted_only_74 on theBenchmark 12.65/12.83 % Time limit reached! 12.65/12.83 % ------------------------------ 12.65/12.83 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 12.65/12.83 % Termination reason: Time limit 12.65/12.83 % Termination phase: Saturation 12.65/12.83 12.65/12.83 % Memory used [KB]: 34285 12.65/12.83 % Time elapsed: 9.800 s 12.65/12.83 % ------------------------------ 12.65/12.83 % ------------------------------ 12.69/12.87 % dis+10_3:2_afr=on:afp=1000:afq=1.2:bd=off:irw=on:lcm=predicate:lwlo=on:nm=0:newcnf=on:nwc=2:sos=on:tha=off:thf=on:urr=ec_only_11 on theBenchmark 12.69/12.87 % Refutation not found, incomplete strategy 12.69/12.87 % ------------------------------ 12.69/12.87 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 12.69/12.87 % Termination reason: Refutation not found, incomplete strategy 12.69/12.87 12.69/12.87 % Memory used [KB]: 5117 12.69/12.87 % Time elapsed: 0.002 s 12.69/12.87 % ------------------------------ 12.69/12.87 % ------------------------------ 12.72/12.90 % dis+1010_2:3_add=off:afr=on:afp=10000:afq=1.1:anc=none:fsr=off:gs=on:gsem=off:nwc=1:sas=z3:sos=all:sac=on:sp=reverse_arity:tha=off_9 on theBenchmark 12.72/12.93 % Refutation not found, incomplete strategy 12.72/12.93 % ------------------------------ 12.72/12.93 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 12.72/12.93 % Termination reason: Refutation not found, incomplete strategy 12.72/12.93 12.72/12.93 % Memory used [KB]: 5117 12.72/12.93 % Time elapsed: 0.034 s 12.72/12.93 % ------------------------------ 12.72/12.93 % ------------------------------ 12.80/12.97 % lrs+1_2:3_afr=on:afp=1000:afq=1.1:amm=sco:anc=none:fsr=off:fde=none:gs=on:gsaa=full_model:gsem=on:lma=on:nm=64:nwc=1.3:sas=z3:stl=30:sac=on:tha=off:uwa=one_side_interpreted:updr=off_9 on theBenchmark 14.10/14.27 % Time limit reached! 14.10/14.27 % ------------------------------ 14.10/14.27 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 14.10/14.27 % Termination reason: Time limit 14.10/14.27 % Termination phase: Saturation 14.10/14.27 14.10/14.27 % Memory used [KB]: 28784 14.10/14.27 % Time elapsed: 1.300 s 14.10/14.27 % ------------------------------ 14.10/14.27 % ------------------------------ 14.10/14.31 % lrs+10_5:4_aac=none:add=large:afr=on:afp=100000:afq=1.1:anc=none:bd=off:bsr=on:er=known:fsr=off:lma=on:nm=0:nwc=1:sas=z3:stl=30:sos=on:updr=off_17 on theBenchmark 16.50/16.71 % Time limit reached! 16.50/16.71 % ------------------------------ 16.50/16.71 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 16.50/16.71 % Termination reason: Time limit 16.50/16.71 % Termination phase: Saturation 16.50/16.71 16.50/16.71 % Memory used [KB]: 25969 16.50/16.71 % Time elapsed: 2.400 s 16.50/16.71 % ------------------------------ 16.50/16.71 % ------------------------------ 16.50/16.74 % lrs+10_2_add=off:afr=on:afp=4000:afq=2.0:amm=off:anc=none:cond=fast:fsr=off:fde=unused:gs=on:gsaa=full_model:gsem=on:inw=on:nm=64:nwc=1:sas=z3:stl=30:sos=all:sp=occurrence:tha=off:thf=on:urr=on:updr=off:uhcvi=on_6 on theBenchmark 17.57/17.74 % Time limit reached! 17.57/17.74 % ------------------------------ 17.57/17.74 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 17.57/17.74 % Termination reason: Time limit 17.57/17.74 % Termination phase: Saturation 17.57/17.74 17.57/17.74 % Memory used [KB]: 26993 17.57/17.74 % Time elapsed: 1.0000 s 17.57/17.74 % ------------------------------ 17.57/17.74 % ------------------------------ 17.62/17.78 % lrs+1_5:4_aac=none:add=off:afr=on:afp=4000:afq=1.2:amm=sco:anc=none:gsp=input_only:gs=on:irw=on:nm=64:newcnf=on:nwc=1.3:nicw=on:sas=z3:stl=30:sp=occurrence:tha=off_34 on theBenchmark 22.21/22.38 % Time limit reached! 22.21/22.38 % ------------------------------ 22.21/22.38 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 22.21/22.38 % Termination reason: Time limit 22.21/22.38 % Termination phase: Saturation 22.21/22.38 22.21/22.38 % Memory used [KB]: 52707 22.21/22.38 % Time elapsed: 4.600 s 22.21/22.38 % ------------------------------ 22.21/22.38 % ------------------------------ 22.21/22.42 % dis+1002_4_add=off:afp=10000:afq=2.0:amm=off:anc=none:fsr=off:gsp=input_only:gs=on:gsem=on:irw=on:lwlo=on:nm=2:newcnf=on:nwc=1:sos=on:sac=on:sp=occurrence:tha=off:updr=off_3 on theBenchmark 22.87/23.02 % Time limit reached! 22.87/23.02 % ------------------------------ 22.87/23.02 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 22.87/23.02 % Termination reason: Time limit 22.87/23.02 % Termination phase: Saturation 22.87/23.02 22.87/23.02 % Memory used [KB]: 13944 22.87/23.02 % Time elapsed: 0.600 s 22.87/23.02 % ------------------------------ 22.87/23.02 % ------------------------------ 22.91/23.05 % lrs+1011_1_add=off:afp=100000:afq=1.0:anc=none:cond=on:gs=on:gsaa=from_current:gsem=on:inw=on:lma=on:nm=64:newcnf=on:nwc=1:sas=z3:stl=30:sos=on:sp=occurrence:tha=off:uwa=ground_3 on theBenchmark 22.91/23.07 % Refutation not found, incomplete strategy 22.91/23.07 % ------------------------------ 22.91/23.07 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 22.91/23.07 % Termination reason: Refutation not found, incomplete strategy 22.91/23.07 22.91/23.07 % Memory used [KB]: 5117 22.91/23.07 % Time elapsed: 0.019 s 22.91/23.07 % ------------------------------ 22.91/23.07 % ------------------------------ 22.91/23.11 % dis+1_3:1_acc=on:afp=100000:afq=1.1:amm=off:anc=none:bd=off:cond=on:fsr=off:gs=on:inw=on:lma=on:nm=32:nwc=1:urr=on_2 on theBenchmark 23.49/23.60 % Time limit reached! 23.49/23.60 % ------------------------------ 23.49/23.60 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 23.49/23.60 % Termination reason: Time limit 23.49/23.60 % Termination phase: Saturation 23.49/23.60 23.49/23.60 % Memory used [KB]: 25713 23.49/23.60 % Time elapsed: 0.500 s 23.49/23.60 % ------------------------------ 23.49/23.60 % ------------------------------ 23.49/23.64 % dis+1010_4_add=off:afp=100000:afq=1.0:anc=none:fsr=off:gs=on:gsem=off:inw=on:irw=on:lma=on:nm=64:nwc=1:sas=z3:sos=on:sac=on:tha=off:thf=on_179 on theBenchmark 23.52/23.66 % Refutation not found, incomplete strategy 23.52/23.66 % ------------------------------ 23.52/23.66 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 23.52/23.66 % Termination reason: Refutation not found, incomplete strategy 23.52/23.66 23.52/23.66 % Memory used [KB]: 5117 23.52/23.66 % Time elapsed: 0.018 s 23.52/23.66 % ------------------------------ 23.52/23.66 % ------------------------------ 23.52/23.69 % dis+1002_4_add=large:afp=40000:afq=1.0:anc=none:cond=fast:fde=none:gs=on:gsaa=full_model:lma=on:lwlo=on:nm=0:nwc=1.5:sas=z3:sp=reverse_arity:tha=off:thi=strong_17 on theBenchmark 25.99/26.09 % Time limit reached! 25.99/26.09 % ------------------------------ 25.99/26.09 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 25.99/26.09 % Termination reason: Time limit 25.99/26.09 % Termination phase: Saturation 25.99/26.09 25.99/26.09 % Memory used [KB]: 14839 25.99/26.09 % Time elapsed: 2.400 s 25.99/26.09 % ------------------------------ 25.99/26.09 % ------------------------------ 26.01/26.13 % lrs+10_8:1_aac=none:add=off:afr=on:afp=40000:afq=1.1:amm=off:anc=none:bd=off:cond=on:fsr=off:fde=none:gs=on:gsem=off:nm=0:nwc=1.2:sas=z3:stl=30:sos=all:sp=reverse_arity:tha=off:updr=off_68 on theBenchmark 35.07/35.13 % Time limit reached! 35.07/35.13 % ------------------------------ 35.07/35.13 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 35.07/35.13 % Termination reason: Time limit 35.07/35.13 % Termination phase: Saturation 35.07/35.13 35.07/35.13 % Memory used [KB]: 251893 35.07/35.13 % Time elapsed: 9.0000 s 35.07/35.13 % ------------------------------ 35.07/35.13 % ------------------------------ 35.07/35.18 % dis+1011_5_aac=none:add=large:afp=40000:afq=1.2:amm=off:anc=none:bd=off:fsr=off:gsp=input_only:inw=on:irw=on:lma=on:nm=64:nwc=1:sas=z3:sos=on:sp=occurrence:tha=off:updr=off_26 on theBenchmark 35.07/35.19 % Refutation not found, incomplete strategy 35.07/35.19 % ------------------------------ 35.07/35.19 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 35.07/35.19 % Termination reason: Refutation not found, incomplete strategy 35.07/35.19 35.07/35.19 % Memory used [KB]: 639 35.07/35.19 % Time elapsed: 0.019 s 35.07/35.19 % ------------------------------ 35.07/35.19 % ------------------------------ 35.16/35.23 % dis-2_2:3_add=large:afp=40000:afq=1.4:amm=off:anc=none:gsp=input_only:gs=on:gsem=on:inw=on:lcm=reverse:lma=on:nm=2:nwc=1:nicw=on:sas=z3:sos=all:sp=reverse_arity:tha=off:urr=on_5 on theBenchmark 36.07/36.13 % Time limit reached! 36.07/36.13 % ------------------------------ 36.07/36.13 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 36.07/36.13 % Termination reason: Time limit 36.07/36.13 % Termination phase: Saturation 36.07/36.13 36.07/36.13 % Memory used [KB]: 7931 36.07/36.13 % Time elapsed: 0.900 s 36.07/36.13 % ------------------------------ 36.07/36.13 % ------------------------------ 36.07/36.16 % ott+10_8_add=large:afp=100000:afq=1.4:amm=sco:cond=fast:fsr=off:fde=none:lcm=predicate:lma=on:nm=32:nwc=1:sos=on:sac=on:tha=off:updr=off_29 on theBenchmark 36.07/36.16 % Refutation not found, incomplete strategy 36.07/36.16 % ------------------------------ 36.07/36.16 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 36.07/36.16 % Termination reason: Refutation not found, incomplete strategy 36.07/36.16 36.07/36.16 % Memory used [KB]: 5117 36.07/36.16 % Time elapsed: 0.002 s 36.07/36.16 % ------------------------------ 36.07/36.16 % ------------------------------ 36.13/36.20 % dis-3_4_add=off:afp=40000:afq=1.1:amm=off:anc=none:bs=unit_only:cond=fast:fsr=off:gs=on:inw=on:lma=on:nm=64:nwc=1.5:nicw=on:sas=z3:sp=reverse_arity:tha=off:thf=on:uhcvi=on_13 on theBenchmark 37.93/38.00 % Time limit reached! 37.93/38.00 % ------------------------------ 37.93/38.00 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 37.93/38.00 % Termination reason: Time limit 37.93/38.00 % Termination phase: Saturation 37.93/38.00 37.93/38.00 % Memory used [KB]: 71896 37.93/38.00 % Time elapsed: 1.800 s 37.93/38.00 % ------------------------------ 37.93/38.00 % ------------------------------ 37.93/38.04 % ott+10_3:2_aac=none:add=large:afp=10000:afq=2.0:amm=off:fsr=off:fde=none:gs=on:gsaa=from_current:gsem=off:lcm=reverse:lma=on:nm=0:nwc=4:sas=z3:updr=off_11 on theBenchmark 39.61/39.64 % Time limit reached! 39.61/39.64 % ------------------------------ 39.61/39.64 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 39.61/39.64 % Termination reason: Time limit 39.61/39.64 % Termination phase: Saturation 39.61/39.64 39.61/39.64 % Memory used [KB]: 47717 39.61/39.64 % Time elapsed: 1.600 s 39.61/39.64 % ------------------------------ 39.61/39.64 % ------------------------------ 39.61/39.68 % dis-1_2:1_afr=on:afp=10000:afq=2.0:anc=none:cond=on:fsr=off:fde=unused:gs=on:gsaa=full_model:gsem=on:inw=on:irw=on:lcm=predicate:lma=on:nm=32:nwc=1:sas=z3:sos=all:sp=reverse_arity:tha=off:uwa=ground_4 on theBenchmark 40.41/40.48 % Time limit reached! 40.41/40.48 % ------------------------------ 40.41/40.48 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 40.41/40.48 % Termination reason: Time limit 40.41/40.48 % Termination phase: Saturation 40.41/40.48 40.41/40.48 % Memory used [KB]: 16758 40.41/40.48 % Time elapsed: 0.800 s 40.41/40.48 % ------------------------------ 40.41/40.48 % ------------------------------ 40.46/40.51 % dis+1_3_add=large:afp=4000:afq=1.0:anc=none:gs=on:gsem=off:inw=on:lcm=reverse:lwlo=on:nm=64:nwc=1:sas=z3:sos=all:sac=on:thi=all:uwa=all:updr=off:uhcvi=on_12 on theBenchmark 42.16/42.21 % Time limit reached! 42.16/42.21 % ------------------------------ 42.16/42.21 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 42.16/42.21 % Termination reason: Time limit 42.16/42.21 % Termination phase: Saturation 42.16/42.21 42.16/42.21 % Memory used [KB]: 7291 42.16/42.21 % Time elapsed: 1.700 s 42.16/42.21 % ------------------------------ 42.16/42.21 % ------------------------------ 42.16/42.25 % ott+1004_5_av=off:bd=off:bs=on:cond=on:fde=none:lma=on:nm=64:nwc=1:sos=on:sp=reverse_arity:tha=off:thi=strong:uwa=one_side_constant_143 on theBenchmark 61.02/60.95 % Time limit reached! 61.02/60.95 % ------------------------------ 61.02/60.95 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 61.02/60.95 % Termination reason: Time limit 61.02/60.95 % Termination phase: Saturation 61.02/60.95 61.02/60.95 % Memory used [KB]: 145711 61.02/60.95 % Time elapsed: 18.700 s 61.02/60.95 % ------------------------------ 61.02/60.95 % ------------------------------ 61.08/60.99 % lrs+10_4:1_av=off:bd=off:bsr=on:cond=on:fde=unused:inw=on:lcm=reverse:lma=on:lwlo=on:nm=64:nwc=5:stl=90:sp=reverse_arity:thi=strong:uwa=ground:updr=off:uwaf=on_359 on theBenchmark 78.03/77.88 % Refutation found. Thanks to Tanya! 78.03/77.88 % SZS status Theorem for theBenchmark 78.03/77.88 % SZS output start Proof for theBenchmark 78.03/77.88 tff(type_def_5, type, array: $tType). 78.03/77.88 tff(func_def_0, type, read: (array * $int) > $int). 78.03/77.88 tff(func_def_1, type, write: (array * $int * $int) > array). 78.03/77.88 tff(func_def_2, type, init: $int > array). 78.03/77.88 tff(func_def_3, type, max: (array * $int) > $int). 78.03/77.88 tff(func_def_4, type, rev: (array * $int) > array). 78.03/77.88 tff(func_def_10, type, sK0: (array * array) > $int). 78.03/77.88 tff(func_def_11, type, sK1: (array * $int) > $int). 78.03/77.88 tff(func_def_12, type, sK2: (array * $int) > $int). 78.03/77.88 tff(func_def_13, type, sK3: (array * $int) > $int). 78.03/77.88 tff(func_def_14, type, sK4: (array * $int) > $int). 78.03/77.88 tff(func_def_15, type, sK5: (array * $int * $int) > $int). 78.03/77.88 tff(func_def_16, type, sK6: (array * array * $int) > $int). 78.03/77.88 tff(func_def_17, type, sK7: (array * $int * $int) > $int). 78.03/77.88 tff(func_def_18, type, '$inst8': $int). 78.03/77.88 tff(func_def_20, type, '$inst9': $int). 78.03/77.88 tff(func_def_21, type, '$inst10': $int). 78.03/77.88 tff(func_def_22, type, '$inst11': $int). 78.03/77.88 tff(func_def_23, type, '$inst12': $int). 78.03/77.88 tff(pred_def_1, type, sorted: (array * $int) > $o). 78.03/77.88 tff(pred_def_2, type, inRange: (array * $int * $int) > $o). 78.03/77.88 tff(pred_def_3, type, distinct: (array * $int) > $o). 78.03/77.88 tff(f1,axiom,( 78.03/77.88 ! [X0 : $int,X1 : $int] : read(init(X0),X1) = X0), 78.03/77.88 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',ax3)). 78.03/77.88 tff(f4,conjecture,( 78.03/77.88 ~! [X2 : array,X4 : $int] : ((sorted(X2,X4) & $greater(X4,0)) => distinct(X2,X4))), 78.03/77.88 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',c6)). 78.03/77.88 tff(f5,negated_conjecture,( 78.03/77.88 ~~! [X2 : array,X4 : $int] : ((sorted(X2,X4) & $greater(X4,0)) => distinct(X2,X4))), 78.03/77.88 inference(negated_conjecture,[],[f4])). 78.03/77.88 tff(f9,axiom,( 78.03/77.88 ! [X2 : array,X4 : $int] : (! [X1 : $int,X6 : $int] : (($lesseq(0,X1) & $less(X1,X6) & $less(X6,X4) & $less(X1,X4)) => $lesseq(read(X2,X1),read(X2,X6))) <=> sorted(X2,X4))), 78.03/77.88 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',sorted1)). 78.03/77.88 tff(f10,axiom,( 78.03/77.88 ! [X2 : array,X4 : $int] : (distinct(X2,X4) <=> ! [X1 : $int,X6 : $int] : (($greater(X4,X1) & $greater(X4,X6) & $greatereq(X6,0) & $greatereq(X1,0)) => (read(X2,X1) = read(X2,X6) => X1 = X6)))), 78.03/77.88 file('/export/starexec/sandbox2/benchmark/theBenchmark.p',distinct)). 78.03/77.88 tff(f12,plain,( 78.03/77.88 ( ! [X0:$int,X1:$int] : ($sum(X0,X1) = $sum(X1,X0)) )), 78.03/77.88 introduced(theory_axiom,[])). 78.03/77.88 tff(f17,plain,( 78.03/77.88 ( ! [X0:$int] : (~$less(X0,X0)) )), 78.03/77.88 introduced(theory_axiom,[])). 78.03/77.88 tff(f21,plain,( 78.03/77.88 ( ! [X0:$int,X1:$int] : ($less(X1,$sum(X0,1)) | $less(X0,X1)) )), 78.03/77.88 introduced(theory_axiom,[])). 78.03/77.88 tff(f24,plain,( 78.03/77.88 ! [X2 : array,X4 : $int] : ((sorted(X2,X4) & $less(0,X4)) => distinct(X2,X4))), 78.03/77.88 inference(evaluation,[],[f5])). 78.03/77.88 tff(f25,plain,( 78.03/77.88 ! [X2 : array,X4 : $int] : (distinct(X2,X4) <=> ! [X1 : $int,X6 : $int] : (($less(X1,X4) & $less(X6,X4) & ~$less(X6,0) & ~$less(X1,0)) => (read(X2,X1) = read(X2,X6) => X1 = X6)))), 78.03/77.88 inference(evaluation,[],[f10])). 78.03/77.88 tff(f26,plain,( 78.03/77.88 ! [X2 : array,X4 : $int] : (! [X1 : $int,X6 : $int] : ((~$less(X1,0) & $less(X1,X6) & $less(X6,X4) & $less(X1,X4)) => ~$less(read(X2,X6),read(X2,X1))) <=> sorted(X2,X4))), 78.03/77.88 inference(evaluation,[],[f9])). 78.03/77.88 tff(f30,plain,( 78.03/77.88 ! [X0 : array,X1 : $int] : ((sorted(X0,X1) & $less(0,X1)) => distinct(X0,X1))), 78.03/77.88 inference(rectify,[],[f24])). 78.03/77.88 tff(f32,plain,( 78.03/77.88 ! [X0 : array,X1 : $int] : (distinct(X0,X1) <=> ! [X2 : $int,X3 : $int] : (($less(X2,X1) & $less(X3,X1) & ~$less(X3,0) & ~$less(X2,0)) => (read(X0,X2) = read(X0,X3) => X2 = X3)))), 78.03/77.88 inference(rectify,[],[f25])). 78.03/77.88 tff(f33,plain,( 78.03/77.88 ! [X0 : array,X1 : $int] : (! [X2 : $int,X3 : $int] : ((~$less(X2,0) & $less(X2,X3) & $less(X3,X1) & $less(X2,X1)) => ~$less(read(X0,X3),read(X0,X2))) <=> sorted(X0,X1))), 78.03/77.88 inference(rectify,[],[f26])). 78.03/77.88 tff(f39,plain,( 78.03/77.88 ! [X0 : array,X1 : $int] : (distinct(X0,X1) | (~sorted(X0,X1) | ~$less(0,X1)))), 78.03/77.88 inference(ennf_transformation,[],[f30])). 78.03/77.88 tff(f40,plain,( 78.03/77.88 ! [X0 : array,X1 : $int] : (distinct(X0,X1) | ~sorted(X0,X1) | ~$less(0,X1))), 78.03/77.88 inference(flattening,[],[f39])). 78.03/77.88 tff(f42,plain,( 78.03/77.88 ! [X0 : array,X1 : $int] : (distinct(X0,X1) <=> ! [X2 : $int,X3 : $int] : ((X2 = X3 | read(X0,X2) != read(X0,X3)) | (~$less(X2,X1) | ~$less(X3,X1) | $less(X3,0) | $less(X2,0))))), 78.03/77.88 inference(ennf_transformation,[],[f32])). 78.03/77.88 tff(f43,plain,( 78.03/77.88 ! [X0 : array,X1 : $int] : (distinct(X0,X1) <=> ! [X2 : $int,X3 : $int] : (X2 = X3 | read(X0,X2) != read(X0,X3) | ~$less(X2,X1) | ~$less(X3,X1) | $less(X3,0) | $less(X2,0)))), 78.03/77.88 inference(flattening,[],[f42])). 78.03/77.88 tff(f44,plain,( 78.03/77.88 ! [X0 : array,X1 : $int] : (! [X2 : $int,X3 : $int] : (~$less(read(X0,X3),read(X0,X2)) | ($less(X2,0) | ~$less(X2,X3) | ~$less(X3,X1) | ~$less(X2,X1))) <=> sorted(X0,X1))), 78.03/77.88 inference(ennf_transformation,[],[f33])). 78.03/77.88 tff(f45,plain,( 78.03/77.88 ! [X0 : array,X1 : $int] : (! [X2 : $int,X3 : $int] : (~$less(read(X0,X3),read(X0,X2)) | $less(X2,0) | ~$less(X2,X3) | ~$less(X3,X1) | ~$less(X2,X1)) <=> sorted(X0,X1))), 78.03/77.88 inference(flattening,[],[f44])). 78.03/77.88 tff(f53,plain,( 78.03/77.88 ! [X0 : array,X1 : $int] : ((distinct(X0,X1) | ? [X2 : $int,X3 : $int] : (X2 != X3 & read(X0,X2) = read(X0,X3) & $less(X2,X1) & $less(X3,X1) & ~$less(X3,0) & ~$less(X2,0))) & (! [X2 : $int,X3 : $int] : (X2 = X3 | read(X0,X2) != read(X0,X3) | ~$less(X2,X1) | ~$less(X3,X1) | $less(X3,0) | $less(X2,0)) | ~distinct(X0,X1)))), 78.03/77.88 inference(nnf_transformation,[],[f43])). 78.03/77.88 tff(f54,plain,( 78.03/77.88 ! [X0 : array,X1 : $int] : ((distinct(X0,X1) | ? [X2 : $int,X3 : $int] : (X2 != X3 & read(X0,X2) = read(X0,X3) & $less(X2,X1) & $less(X3,X1) & ~$less(X3,0) & ~$less(X2,0))) & (! [X4 : $int,X5 : $int] : (X4 = X5 | read(X0,X4) != read(X0,X5) | ~$less(X4,X1) | ~$less(X5,X1) | $less(X5,0) | $less(X4,0)) | ~distinct(X0,X1)))), 78.03/77.88 inference(rectify,[],[f53])). 78.03/77.88 tff(f55,plain,( 78.03/77.88 ! [X1 : $int,X0 : array] : (? [X2 : $int,X3 : $int] : (X2 != X3 & read(X0,X2) = read(X0,X3) & $less(X2,X1) & $less(X3,X1) & ~$less(X3,0) & ~$less(X2,0)) => (sK1(X0,X1) != sK2(X0,X1) & read(X0,sK1(X0,X1)) = read(X0,sK2(X0,X1)) & $less(sK1(X0,X1),X1) & $less(sK2(X0,X1),X1) & ~$less(sK2(X0,X1),0) & ~$less(sK1(X0,X1),0)))), 78.03/77.88 introduced(choice_axiom,[])). 78.03/77.88 tff(f56,plain,( 78.03/77.88 ! [X0 : array,X1 : $int] : ((distinct(X0,X1) | (sK1(X0,X1) != sK2(X0,X1) & read(X0,sK1(X0,X1)) = read(X0,sK2(X0,X1)) & $less(sK1(X0,X1),X1) & $less(sK2(X0,X1),X1) & ~$less(sK2(X0,X1),0) & ~$less(sK1(X0,X1),0))) & (! [X4 : $int,X5 : $int] : (X4 = X5 | read(X0,X4) != read(X0,X5) | ~$less(X4,X1) | ~$less(X5,X1) | $less(X5,0) | $less(X4,0)) | ~distinct(X0,X1)))), 78.03/77.88 inference(skolemisation,[status(esa),new_symbols(skolem,[sK1,sK2])],[f54,f55])). 78.03/77.88 tff(f57,plain,( 78.03/77.88 ! [X0 : array,X1 : $int] : ((! [X2 : $int,X3 : $int] : (~$less(read(X0,X3),read(X0,X2)) | $less(X2,0) | ~$less(X2,X3) | ~$less(X3,X1) | ~$less(X2,X1)) | ~sorted(X0,X1)) & (sorted(X0,X1) | ? [X2 : $int,X3 : $int] : ($less(read(X0,X3),read(X0,X2)) & ~$less(X2,0) & $less(X2,X3) & $less(X3,X1) & $less(X2,X1))))), 78.03/77.88 inference(nnf_transformation,[],[f45])). 78.03/77.88 tff(f58,plain,( 78.03/77.88 ! [X0 : array,X1 : $int] : ((! [X2 : $int,X3 : $int] : (~$less(read(X0,X3),read(X0,X2)) | $less(X2,0) | ~$less(X2,X3) | ~$less(X3,X1) | ~$less(X2,X1)) | ~sorted(X0,X1)) & (sorted(X0,X1) | ? [X4 : $int,X5 : $int] : ($less(read(X0,X5),read(X0,X4)) & ~$less(X4,0) & $less(X4,X5) & $less(X5,X1) & $less(X4,X1))))), 78.03/77.88 inference(rectify,[],[f57])). 78.03/77.88 tff(f59,plain,( 78.03/77.88 ! [X1 : $int,X0 : array] : (? [X4 : $int,X5 : $int] : ($less(read(X0,X5),read(X0,X4)) & ~$less(X4,0) & $less(X4,X5) & $less(X5,X1) & $less(X4,X1)) => ($less(read(X0,sK4(X0,X1)),read(X0,sK3(X0,X1))) & ~$less(sK3(X0,X1),0) & $less(sK3(X0,X1),sK4(X0,X1)) & $less(sK4(X0,X1),X1) & $less(sK3(X0,X1),X1)))), 78.03/77.88 introduced(choice_axiom,[])). 78.03/77.88 tff(f60,plain,( 78.03/77.88 ! [X0 : array,X1 : $int] : ((! [X2 : $int,X3 : $int] : (~$less(read(X0,X3),read(X0,X2)) | $less(X2,0) | ~$less(X2,X3) | ~$less(X3,X1) | ~$less(X2,X1)) | ~sorted(X0,X1)) & (sorted(X0,X1) | ($less(read(X0,sK4(X0,X1)),read(X0,sK3(X0,X1))) & ~$less(sK3(X0,X1),0) & $less(sK3(X0,X1),sK4(X0,X1)) & $less(sK4(X0,X1),X1) & $less(sK3(X0,X1),X1))))), 78.03/77.88 inference(skolemisation,[status(esa),new_symbols(skolem,[sK3,sK4])],[f58,f59])). 78.03/77.88 tff(f69,plain,( 78.03/77.88 ( ! [X0:array,X1:$int] : (~$less(0,X1) | ~sorted(X0,X1) | distinct(X0,X1)) )), 78.03/77.88 inference(cnf_transformation,[],[f40])). 78.03/77.88 tff(f70,plain,( 78.03/77.88 ( ! [X0:$int,X1:$int] : (read(init(X0),X1) = X0) )), 78.03/77.88 inference(cnf_transformation,[],[f1])). 78.03/77.88 tff(f72,plain,( 78.03/77.88 ( ! [X4:$int,X0:array,X5:$int,X1:$int] : (read(X0,X4) != read(X0,X5) | X4 = X5 | ~$less(X4,X1) | ~$less(X5,X1) | $less(X5,0) | $less(X4,0) | ~distinct(X0,X1)) )), 78.03/77.88 inference(cnf_transformation,[],[f56])). 78.03/77.88 tff(f83,plain,( 78.03/77.88 ( ! [X0:array,X1:$int] : (sorted(X0,X1) | $less(read(X0,sK4(X0,X1)),read(X0,sK3(X0,X1)))) )), 78.03/77.88 inference(cnf_transformation,[],[f60])). 78.03/77.88 tff(f116,plain,( 78.03/77.88 ( ! [X0:$int,X1:array] : (~sorted(X1,$sum(X0,1)) | $less(X0,0) | distinct(X1,$sum(X0,1))) )), 78.03/77.88 inference(resolution,[],[f21,f69])). 78.03/77.88 tff(f117,plain,( 78.03/77.88 ( ! [X2:$int] : ($less(X2,$sum(X2,1))) )), 78.03/77.88 inference(resolution,[],[f21,f17])). 78.03/77.88 tff(f301,plain,( 78.03/77.88 ( ! [X2:$int,X1:array] : (distinct(X1,$sum(X2,1)) | $less(X2,0) | $less(read(X1,sK4(X1,$sum(X2,1))),read(X1,sK3(X1,$sum(X2,1))))) )), 78.03/77.88 inference(resolution,[],[f83,f116])). 78.03/77.88 tff(f438,plain,( 78.03/77.88 ( ! [X2:$int,X0:$int,X3:$int,X1:$int] : (read(init(X0),X2) != X0 | X1 = X2 | ~$less(X1,X3) | ~$less(X2,X3) | $less(X2,0) | $less(X1,0) | ~distinct(init(X0),X3)) )), 78.03/77.88 inference(superposition,[],[f72,f70])). 78.03/77.88 tff(f446,plain,( 78.03/77.88 ( ! [X2:$int,X0:$int,X3:$int,X1:$int] : (~distinct(init(X0),X3) | ~$less(X1,X3) | ~$less(X2,X3) | $less(X2,0) | $less(X1,0) | X1 = X2) )), 78.03/77.88 inference(subsumption_resolution,[],[f438,f70])). 78.03/77.88 tff(f547,plain,( 78.03/77.88 ( ! [X2:$int] : ($less(X2,$sum(1,X2))) )), 78.03/77.88 inference(superposition,[],[f117,f12])). 78.03/77.88 tff(f5442,plain,( 78.03/77.88 ( ! [X2:$int,X0:$int,X3:$int,X1:$int] : ($less(X0,0) | $less(read(init(X1),sK4(init(X1),$sum(X0,1))),read(init(X1),sK3(init(X1),$sum(X0,1)))) | ~$less(X2,$sum(X0,1)) | ~$less(X3,$sum(X0,1)) | $less(X3,0) | $less(X2,0) | X2 = X3) )), 78.03/77.88 inference(resolution,[],[f301,f446])). 78.03/77.88 tff(f5449,plain,( 78.03/77.88 ( ! [X2:$int,X0:$int,X3:$int,X1:$int] : ($less(read(init(X1),sK4(init(X1),$sum(X0,1))),X1) | $less(X0,0) | ~$less(X2,$sum(X0,1)) | ~$less(X3,$sum(X0,1)) | $less(X3,0) | $less(X2,0) | X2 = X3) )), 78.03/77.88 inference(forward_demodulation,[],[f5442,f70])). 78.03/77.88 tff(f5450,plain,( 78.03/77.88 ( ! [X2:$int,X0:$int,X3:$int,X1:$int] : ($less(X1,X1) | $less(X0,0) | ~$less(X2,$sum(X0,1)) | ~$less(X3,$sum(X0,1)) | $less(X3,0) | $less(X2,0) | X2 = X3) )), 78.03/77.88 inference(forward_demodulation,[],[f5449,f70])). 78.03/77.88 tff(f5451,plain,( 78.03/77.88 ( ! [X2:$int,X0:$int,X3:$int] : (~$less(X3,$sum(X0,1)) | ~$less(X2,$sum(X0,1)) | $less(X0,0) | $less(X3,0) | $less(X2,0) | X2 = X3) )), 78.03/77.88 inference(subsumption_resolution,[],[f5450,f17])). 78.03/77.88 tff(f97466,plain,( 78.03/77.88 ( ! [X5:$int] : (~$less(X5,$sum(1,1)) | $less(1,0) | $less(1,0) | $less(X5,0) | 1 = X5) )), 78.03/77.88 inference(resolution,[],[f5451,f547])). 78.03/77.88 tff(f97480,plain,( 78.03/77.88 ( ! [X5:$int] : (~$less(X5,$sum(1,1)) | $less(1,0) | $less(X5,0) | 1 = X5) )), 78.03/77.88 inference(duplicate_literal_removal,[],[f97466])). 78.03/77.88 tff(f97481,plain,( 78.03/77.88 ( ! [X5:$int] : (~$less(X5,2) | $less(X5,0) | 1 = X5) )), 78.03/77.88 inference(evaluation,[],[f97480])). 78.03/77.88 tff(f97496,plain,( 78.03/77.88 ~$less(0,2) | $less(0,0) | 0 = 1), 78.03/77.88 inference(instantiation,[],[f97481])). 78.03/77.88 tff(f97497,plain,( 78.03/77.88 0 = 1), 78.03/77.88 inference(interpreted_simplification,[],[f97496])). 78.03/77.88 tff(f97504,plain,( 78.03/77.88 $false), 78.03/77.88 inference(evaluation,[],[f97497])). 78.03/77.88 % SZS output end Proof for theBenchmark 78.03/77.88 % ------------------------------ 78.03/77.88 % Version: Vampire 4.2.2 (commit 552c234 on 2018-07-02 14:53:33 +0100) 78.03/77.88 % Termination reason: Refutation 78.03/77.88 78.03/77.88 % Memory used [KB]: 122812 78.03/77.88 % Time elapsed: 16.889 s 78.03/77.88 % ------------------------------ 78.03/77.88 % ------------------------------ 78.03/77.89 % Success in time 77.631 s 78.03/77.89 EOF