TSTP Solution File: SWW604_2 by Princess---230619
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Princess---230619
% Problem : SWW604_2 : TPTP v8.1.2. Released v6.1.0.
% Transfm : none
% Format : tptp
% Command : princess -inputFormat=tptp +threads -portfolio=casc +printProof -timeoutSec=%d %s
% Computer : n008.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 : Fri Sep 1 00:50:52 EDT 2023
% Result : Theorem 137.50s 19.29s
% Output : Proof 138.66s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWW604_2 : TPTP v8.1.2. Released v6.1.0.
% 0.00/0.13 % Command : princess -inputFormat=tptp +threads -portfolio=casc +printProof -timeoutSec=%d %s
% 0.12/0.34 % Computer : n008.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 300
% 0.12/0.34 % DateTime : Sun Aug 27 21:01:17 EDT 2023
% 0.12/0.34 % CPUTime :
% 0.17/0.59 ________ _____
% 0.17/0.59 ___ __ \_________(_)________________________________
% 0.17/0.59 __ /_/ /_ ___/_ /__ __ \ ___/ _ \_ ___/_ ___/
% 0.17/0.59 _ ____/_ / _ / _ / / / /__ / __/(__ )_(__ )
% 0.17/0.59 /_/ /_/ /_/ /_/ /_/\___/ \___//____/ /____/
% 0.17/0.59
% 0.17/0.59 A Theorem Prover for First-Order Logic modulo Linear Integer Arithmetic
% 0.17/0.59 (2023-06-19)
% 0.17/0.59
% 0.17/0.59 (c) Philipp Rümmer, 2009-2023
% 0.17/0.59 Contributors: Peter Backeman, Peter Baumgartner, Angelo Brillout, Zafer Esen,
% 0.17/0.59 Amanda Stjerna.
% 0.17/0.59 Free software under BSD-3-Clause.
% 0.17/0.59
% 0.17/0.59 For more information, visit http://www.philipp.ruemmer.org/princess.shtml
% 0.17/0.59
% 0.17/0.59 Loading /export/starexec/sandbox/benchmark/theBenchmark.p ...
% 0.17/0.61 Running up to 7 provers in parallel.
% 0.17/0.63 Prover 0: Options: +triggersInConjecture +genTotalityAxioms +tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=0 -ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=1042961893
% 0.17/0.63 Prover 1: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=none -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-1571432423
% 0.17/0.63 Prover 2: Options: +triggersInConjecture +genTotalityAxioms -tightFunctionScopes -clausifier=simple +reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allMinimalAndEmpty -realRatSaturationRounds=1 -ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=-1065072994
% 0.17/0.63 Prover 3: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=none -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=1922548996
% 0.17/0.63 Prover 4: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=1868514696
% 0.17/0.63 Prover 5: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=none +reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allMaximal -realRatSaturationRounds=1 -ignoreQuantifiers -constructProofs=never -generateTriggers=complete -randomSeed=1259561288
% 0.17/0.63 Prover 6: Options: -triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=none +reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximalOutermost -realRatSaturationRounds=0 -ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=-1399714365
% 5.37/1.63 Prover 6: Preprocessing ...
% 5.37/1.63 Prover 3: Preprocessing ...
% 5.37/1.63 Prover 0: Preprocessing ...
% 5.37/1.63 Prover 4: Preprocessing ...
% 5.37/1.64 Prover 2: Preprocessing ...
% 5.37/1.64 Prover 1: Preprocessing ...
% 5.37/1.65 Prover 5: Preprocessing ...
% 14.14/2.83 Prover 1: Warning: ignoring some quantifiers
% 14.66/2.90 Prover 5: Proving ...
% 14.66/2.93 Prover 4: Warning: ignoring some quantifiers
% 14.66/2.96 Prover 6: Proving ...
% 14.66/2.98 Prover 3: Warning: ignoring some quantifiers
% 14.66/3.04 Prover 1: Constructing countermodel ...
% 14.66/3.04 Prover 0: Proving ...
% 14.66/3.05 Prover 4: Constructing countermodel ...
% 14.66/3.06 Prover 3: Constructing countermodel ...
% 17.34/3.31 Prover 2: Proving ...
% 19.58/3.57 Prover 3: gave up
% 19.58/3.59 Prover 7: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=simple +reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-236303470
% 19.58/3.75 Prover 7: Preprocessing ...
% 23.40/4.09 Prover 7: Warning: ignoring some quantifiers
% 23.78/4.18 Prover 7: Constructing countermodel ...
% 25.66/4.43 Prover 1: gave up
% 25.66/4.44 Prover 8: Options: +triggersInConjecture +genTotalityAxioms -tightFunctionScopes -clausifier=none -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-200781089
% 25.66/4.58 Prover 8: Preprocessing ...
% 30.23/5.04 Prover 7: gave up
% 30.23/5.05 Prover 8: Warning: ignoring some quantifiers
% 30.23/5.05 Prover 9: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=none -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=allMinimal -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=1423531889
% 30.89/5.13 Prover 8: Constructing countermodel ...
% 30.89/5.17 Prover 9: Preprocessing ...
% 34.68/5.65 Prover 9: Warning: ignoring some quantifiers
% 34.68/5.69 Prover 9: Constructing countermodel ...
% 45.29/7.05 Prover 8: gave up
% 45.29/7.06 Prover 10: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=919308125
% 47.55/7.31 Prover 10: Preprocessing ...
% 48.56/7.63 Prover 10: Warning: ignoring some quantifiers
% 48.56/7.69 Prover 10: Constructing countermodel ...
% 53.27/8.06 Prover 10: gave up
% 53.27/8.07 Prover 11: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=allUni -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=always -generateTriggers=all -randomSeed=-1509710984
% 53.69/8.11 Prover 2: stopped
% 53.69/8.13 Prover 12: Options: -triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximalOutermost -realRatSaturationRounds=0 -ignoreQuantifiers -constructProofs=never -generateTriggers=complete -randomSeed=2024365391
% 53.87/8.33 Prover 11: Preprocessing ...
% 53.87/8.39 Prover 12: Preprocessing ...
% 57.28/8.65 Prover 11: Warning: ignoring some quantifiers
% 57.92/8.69 Prover 11: Constructing countermodel ...
% 58.93/8.87 Prover 12: Proving ...
% 82.16/11.91 Prover 12: stopped
% 82.16/11.92 Prover 13: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=simple -reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=0 +ignoreQuantifiers -constructProofs=always -generateTriggers=complete -randomSeed=1138197443
% 83.00/12.01 Prover 13: Preprocessing ...
% 85.23/12.33 Prover 13: Warning: ignoring some quantifiers
% 85.23/12.39 Prover 13: Constructing countermodel ...
% 95.96/13.97 Prover 5: stopped
% 95.96/13.98 Prover 14: Options: -triggersInConjecture +genTotalityAxioms -tightFunctionScopes -clausifier=simple +reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=allMinimal -realRatSaturationRounds=0 -ignoreQuantifiers -constructProofs=never -generateTriggers=all -randomSeed=414236379
% 98.17/14.10 Prover 14: Preprocessing ...
% 100.53/14.47 Prover 14: Proving ...
% 114.55/16.29 Prover 13: stopped
% 115.02/16.31 Prover 15: Options: +triggersInConjecture -genTotalityAxioms -tightFunctionScopes -clausifier=none +reverseFunctionalityPropagation -boolFunsAsPreds -triggerStrategy=maximalOutermost -realRatSaturationRounds=1 -ignoreQuantifiers -constructProofs=never -generateTriggers=complete -randomSeed=723048181
% 115.65/16.39 Prover 15: Preprocessing ...
% 116.74/16.58 Prover 15: Proving ...
% 126.99/17.88 Prover 6: stopped
% 126.99/17.89 Prover 16: Options: +triggersInConjecture -genTotalityAxioms +tightFunctionScopes -clausifier=simple +reverseFunctionalityPropagation +boolFunsAsPreds -triggerStrategy=maximal -realRatSaturationRounds=1 +ignoreQuantifiers -constructProofs=always -generateTriggers=completeFrugal -randomSeed=-2043353683
% 127.64/17.98 Prover 16: Preprocessing ...
% 129.16/18.13 Prover 16: Warning: ignoring some quantifiers
% 129.36/18.14 Prover 16: Constructing countermodel ...
% 136.80/19.15 Prover 4: Found proof (size 384)
% 136.80/19.15 Prover 4: proved (18518ms)
% 136.80/19.15 Prover 15: stopped
% 136.80/19.15 Prover 0: stopped
% 136.80/19.15 Prover 14: stopped
% 136.80/19.15 Prover 16: stopped
% 136.80/19.16 Prover 11: stopped
% 137.50/19.29 Prover 9: stopped
% 137.50/19.29
% 137.50/19.29 % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 137.50/19.29
% 137.50/19.33 % SZS output start Proof for theBenchmark
% 137.67/19.34 Assumptions after simplification:
% 137.67/19.34 ---------------------------------
% 137.67/19.34
% 137.67/19.34 (abs_le)
% 137.67/19.35 ! [v0: int] : ! [v1: int] : ( ~ ($lesseq(1, $difference($product(-1, v1),
% 137.67/19.35 v0))) | ~ (abs1(v0) = v1)) & ! [v0: int] : ! [v1: int] : ( ~
% 137.67/19.35 ($lesseq(1, $difference(v0, v1))) | ~ (abs1(v0) = v1)) & ! [v0: int] : !
% 137.67/19.35 [v1: int] : ( ~ ($lesseq(1, $difference(v1, v0))) | ~ ($lesseq(1, $sum(v1,
% 137.67/19.35 v0))) | ~ (abs1(v0) = v1))
% 137.67/19.35
% 137.67/19.35 (bridgeR3)
% 137.76/19.35 ty(a) & ty(key) & ? [v0: ty] : ? [v1: ty] : (map(key, v0) = v1 & option(a) =
% 137.76/19.35 v0 & ty(v1) & ty(v0) & ! [v2: uni] : ! [v3: map_key_lpoption_a1rp] : ( ~
% 137.76/19.35 (tb2t3(v2) = v3) | ~ uni(v2) | ? [v4: any] : ? [v5: uni] : (t2tb3(v3) =
% 137.76/19.35 v5 & sort1(v1, v2) = v4 & uni(v5) & ( ~ (v4 = 0) | v5 = v2))) & ! [v2:
% 137.76/19.35 uni] : ( ~ (sort1(v1, v2) = 0) | ~ uni(v2) | ? [v3:
% 137.76/19.35 map_key_lpoption_a1rp] : (tb2t3(v2) = v3 & t2tb3(v3) = v2 &
% 137.76/19.35 map_key_lpoption_a1rp(v3))))
% 137.76/19.35
% 137.76/19.35 (bridgeR4)
% 137.76/19.35 ty(a) & ? [v0: ty] : (option(a) = v0 & ty(v0) & ! [v1: uni] : ! [v2:
% 137.76/19.35 option_a1] : ( ~ (tb2t4(v1) = v2) | ~ uni(v1) | ? [v3: any] : ? [v4:
% 137.76/19.35 uni] : (t2tb4(v2) = v4 & sort1(v0, v1) = v3 & uni(v4) & ( ~ (v3 = 0) |
% 137.76/19.35 v4 = v1))) & ! [v1: uni] : ( ~ (sort1(v0, v1) = 0) | ~ uni(v1) | ?
% 137.76/19.36 [v2: option_a1] : (tb2t4(v1) = v2 & t2tb4(v2) = v1 & option_a1(v2))))
% 137.76/19.36
% 137.76/19.36 (bridgeR6)
% 137.76/19.36 ! [v0: uni] : ! [v1: list_lpkeycm_a1rp] : ( ~ (tb2t6(v0) = v1) | ~ uni(v0)
% 137.76/19.36 | t2tb6(v1) = v0)
% 137.76/19.36
% 137.76/19.36 (bucket_bounds)
% 137.76/19.36 ! [v0: int] : ! [v1: key1] : ! [v2: int] : ( ~ ($lesseq(v2, -1)) | ~
% 137.76/19.36 ($lesseq(1, v0)) | ~ (bucket1(v1, v0) = v2) | ~ key1(v1)) & ! [v0: int] :
% 137.76/19.36 ! [v1: key1] : ! [v2: int] : ( ~ ($lesseq(v0, v2)) | ~ ($lesseq(1, v0)) |
% 137.76/19.36 ~ (bucket1(v1, v0) = v2) | ~ key1(v1))
% 137.76/19.36
% 137.76/19.36 (bucket_def)
% 137.76/19.36 ! [v0: key1] : ! [v1: int] : ! [v2: int] : ! [v3: int] : ( ~ (hash1(v0) =
% 137.76/19.36 v2) | ~ (mod1(v2, v1) = v3) | ~ key1(v0) | bucket1(v0, v1) = v3) & !
% 137.76/19.36 [v0: key1] : ! [v1: int] : ! [v2: int] : ( ~ (bucket1(v0, v1) = v2) | ~
% 137.76/19.36 key1(v0) | ? [v3: int] : (hash1(v0) = v3 & mod1(v3, v1) = v2))
% 137.76/19.36
% 137.76/19.36 (const)
% 137.76/19.36 ! [v0: ty] : ! [v1: ty] : ! [v2: uni] : ! [v3: uni] : ! [v4: uni] : !
% 137.76/19.36 [v5: uni] : (v5 = v2 | ~ (const(v1, v0, v2) = v4) | ~ (get(v1, v0, v4, v3) =
% 137.76/19.36 v5) | ~ ty(v1) | ~ ty(v0) | ~ uni(v3) | ~ uni(v2) | ? [v6: int] : ( ~
% 137.76/19.36 (v6 = 0) & sort1(v1, v2) = v6))
% 137.76/19.36
% 137.76/19.36 (const_sort1)
% 137.76/19.36 ! [v0: ty] : ! [v1: ty] : ! [v2: uni] : ! [v3: uni] : ( ~ (const(v1, v0,
% 137.76/19.36 v2) = v3) | ~ ty(v1) | ~ ty(v0) | ~ uni(v2) | ? [v4: ty] : (map(v0,
% 137.76/19.36 v1) = v4 & sort1(v4, v3) = 0 & ty(v4)))
% 137.76/19.36
% 137.76/19.36 (div_bound)
% 137.76/19.36 ! [v0: int] : ! [v1: int] : ! [v2: int] : ( ~ ($lesseq(v2, -1)) | ~
% 137.76/19.36 ($lesseq(1, v1)) | ~ ($lesseq(0, v0)) | ~ (div1(v0, v1) = v2)) & ! [v0:
% 137.76/19.36 int] : ! [v1: int] : ! [v2: int] : ( ~ ($lesseq(1, $difference(v2, v0))) |
% 137.76/19.36 ~ ($lesseq(1, v1)) | ~ ($lesseq(0, v0)) | ~ (div1(v0, v1) = v2))
% 137.76/19.36
% 137.76/19.36 (div_mod)
% 137.76/19.36 ! [v0: int] : ! [v1: int] : ! [v2: int] : (v1 = 0 | ~ (div1(v0, v1) = v2)
% 137.76/19.36 | ? [v3: int] : (mod1(v0, v1) = $difference(v0, v3) & $product(v1, v2) =
% 137.76/19.36 v3)) & ! [v0: int] : ! [v1: int] : ! [v2: int] : (v1 = 0 | ~ (mod1(v0,
% 137.76/19.36 v1) = v2) | ? [v3: int] : (div1(v0, v1) = v3 & $product(v1, v3) =
% 137.76/19.36 $difference(v0, v2)))
% 137.76/19.37
% 137.76/19.37 (elts_def1)
% 137.76/19.37 ty(int) & ! [v0: ty] : ! [v1: int] : ! [v2: uni] : ! [v3: uni] : ( ~
% 137.76/19.37 (mk_array1(v0, v1, v2) = v3) | ~ ty(v0) | ~ uni(v2) | ? [v4: ty] : ?
% 137.76/19.37 [v5: any] : ? [v6: uni] : (elts(v0, v3) = v6 & map(int, v0) = v4 &
% 137.76/19.37 sort1(v4, v2) = v5 & ty(v4) & uni(v6) & ( ~ (v5 = 0) | v6 = v2)))
% 137.76/19.37
% 137.76/19.37 (get_def)
% 137.76/19.37 ty(int) & ! [v0: ty] : ! [v1: uni] : ! [v2: int] : ! [v3: uni] : ! [v4:
% 137.76/19.37 uni] : ! [v5: uni] : ( ~ (t2tb(v2) = v4) | ~ (elts(v0, v1) = v3) | ~
% 137.76/19.37 (get(v0, int, v3, v4) = v5) | ~ ty(v0) | ~ uni(v1) | (get2(v0, v1, v2) =
% 137.76/19.37 v5 & uni(v5))) & ! [v0: ty] : ! [v1: uni] : ! [v2: int] : ! [v3: uni]
% 137.76/19.37 : ( ~ (get2(v0, v1, v2) = v3) | ~ ty(v0) | ~ uni(v1) | ? [v4: uni] : ?
% 137.76/19.37 [v5: uni] : (t2tb(v2) = v5 & elts(v0, v1) = v4 & get(v0, int, v4, v5) = v3 &
% 137.76/19.37 uni(v5) & uni(v4) & uni(v3)))
% 137.76/19.37
% 137.76/19.37 (good_data_def)
% 137.76/19.37 ty(key) & ! [v0: ty] : ! [v1: key1] : ! [v2: uni] : ! [v3: uni] : ! [v4:
% 137.76/19.37 uni] : ! [v5: int] : (v5 = 0 | ~ (good_data1(v0, v1, v2, v3, v4) = v5) |
% 137.76/19.37 ~ key1(v1) | ~ ty(v0) | ~ uni(v4) | ~ uni(v3) | ~ uni(v2) | ? [v6: ty]
% 137.76/19.37 : ? [v7: uni] : ? [v8: uni] : ? [v9: uni] : ? [v10: any] : (in_data1(v0,
% 137.76/19.37 v1, v2, v4) = v10 & t2tb1(v1) = v7 & get(v6, key, v3, v7) = v8 &
% 137.76/19.37 some(v0, v2) = v9 & option(v0) = v6 & ty(v6) & uni(v9) & uni(v8) & uni(v7)
% 137.76/19.37 & ( ~ (v10 = 0) | ~ (v9 = v8)) & (v10 = 0 | v9 = v8))) & ! [v0: ty] : !
% 137.76/19.37 [v1: key1] : ! [v2: uni] : ! [v3: uni] : ! [v4: uni] : ( ~ (good_data1(v0,
% 137.76/19.37 v1, v2, v3, v4) = 0) | ~ key1(v1) | ~ ty(v0) | ~ uni(v4) | ~ uni(v3)
% 137.76/19.37 | ~ uni(v2) | ? [v5: ty] : ? [v6: uni] : ? [v7: uni] : ? [v8: uni] : ?
% 137.76/19.37 [v9: any] : (in_data1(v0, v1, v2, v4) = v9 & t2tb1(v1) = v6 & get(v5, key,
% 137.76/19.37 v3, v6) = v7 & some(v0, v2) = v8 & option(v0) = v5 & ty(v5) & uni(v8) &
% 137.76/19.37 uni(v7) & uni(v6) & ( ~ (v9 = 0) | v8 = v7) & ( ~ (v8 = v7) | v9 = 0)))
% 137.76/19.37
% 137.76/19.37 (good_hash_def)
% 137.76/19.38 ty(key) & ! [v0: ty] : ! [v1: uni] : ! [v2: int] : ! [v3: ty] : ! [v4:
% 137.76/19.38 ty] : ! [v5: uni] : ( ~ (tuple2(key, v0) = v3) | ~ (get2(v4, v1, v2) = v5)
% 137.76/19.38 | ~ (list(v3) = v4) | ~ ty(v0) | ~ uni(v1) | ? [v6: int] : ? [v7: any]
% 137.76/19.38 : ? [v8: key1] : ? [v9: uni] : ? [v10: int] : ? [v11: uni] : ? [v12:
% 137.76/19.38 uni] : ? [v13: int] : ? [v14: int] : (good_hash1(v0, v1, v2) = v7 &
% 137.76/19.38 length1(v4, v1) = v6 & key1(v8) & uni(v9) & (v7 = 0 | (v13 = 0 & v10 = 0 &
% 137.76/19.38 ~ (v14 = v2) & t2tb1(v8) = v11 & tuple21(key, v0, v11, v9) = v12 &
% 137.76/19.38 bucket1(v8, v6) = v14 & mem(v3, v12, v5) = 0 & sort1(v0, v9) = 0 &
% 137.76/19.38 uni(v12) & uni(v11))))) & ! [v0: ty] : ! [v1: uni] : ! [v2: int] :
% 137.76/19.38 ! [v3: ty] : ! [v4: ty] : ! [v5: uni] : ( ~ (tuple2(key, v0) = v3) | ~
% 137.76/19.38 (get2(v4, v1, v2) = v5) | ~ (list(v3) = v4) | ~ ty(v0) | ~ uni(v1) | ?
% 137.76/19.38 [v6: any] : ? [v7: int] : (good_hash1(v0, v1, v2) = v6 & length1(v4, v1) =
% 137.76/19.38 v7 & ( ~ (v6 = 0) | ! [v8: key1] : ! [v9: uni] : ! [v10: uni] : !
% 137.76/19.38 [v11: uni] : ( ~ (t2tb1(v8) = v10) | ~ (tuple21(key, v0, v10, v9) =
% 137.76/19.38 v11) | ~ key1(v8) | ~ uni(v9) | ? [v12: any] : ? [v13: int] :
% 137.76/19.38 (bucket1(v8, v7) = v13 & mem(v3, v11, v5) = v12 & ( ~ (v12 = 0) | v13
% 137.76/19.38 = v2)))))) & ! [v0: ty] : ! [v1: uni] : ! [v2: int] : ! [v3:
% 137.76/19.38 int] : (v3 = 0 | ~ (good_hash1(v0, v1, v2) = v3) | ~ ty(v0) | ~ uni(v1) |
% 137.76/19.38 ? [v4: ty] : ? [v5: ty] : ? [v6: uni] : ? [v7: int] : ? [v8: key1] : ?
% 137.76/19.38 [v9: uni] : ? [v10: uni] : ? [v11: uni] : ? [v12: int] : ( ~ (v12 = v2) &
% 137.76/19.38 t2tb1(v8) = v10 & tuple21(key, v0, v10, v9) = v11 & tuple2(key, v0) = v4 &
% 137.76/19.38 bucket1(v8, v7) = v12 & get2(v5, v1, v2) = v6 & length1(v5, v1) = v7 &
% 137.76/19.38 mem(v4, v11, v6) = 0 & list(v4) = v5 & sort1(v0, v9) = 0 & key1(v8) &
% 137.76/19.38 ty(v5) & ty(v4) & uni(v11) & uni(v10) & uni(v9) & uni(v6))) & ! [v0: ty]
% 137.76/19.38 : ! [v1: uni] : ! [v2: int] : ( ~ (good_hash1(v0, v1, v2) = 0) | ~ ty(v0) |
% 137.76/19.38 ~ uni(v1) | ? [v3: ty] : ? [v4: ty] : ? [v5: uni] : ? [v6: int] :
% 137.76/19.38 (tuple2(key, v0) = v3 & get2(v4, v1, v2) = v5 & length1(v4, v1) = v6 &
% 137.76/19.38 list(v3) = v4 & ty(v4) & ty(v3) & uni(v5) & ! [v7: key1] : ! [v8: uni] :
% 137.76/19.38 ! [v9: uni] : ! [v10: uni] : ( ~ (t2tb1(v7) = v9) | ~ (tuple21(key, v0,
% 137.76/19.38 v9, v8) = v10) | ~ key1(v7) | ~ uni(v8) | ? [v11: any] : ? [v12:
% 137.76/19.38 int] : (bucket1(v7, v6) = v12 & mem(v3, v10, v5) = v11 & ( ~ (v11 = 0)
% 137.76/19.38 | v12 = v2)))))
% 137.76/19.38
% 137.76/19.38 (hash_nonneg)
% 137.76/19.38 ! [v0: key1] : ! [v1: int] : ( ~ ($lesseq(v1, -1)) | ~ (hash1(v0) = v1) |
% 137.76/19.38 ~ key1(v0))
% 137.76/19.38
% 137.76/19.38 (in_data_def)
% 137.76/19.39 ty(key) & ! [v0: ty] : ! [v1: key1] : ! [v2: uni] : ! [v3: uni] : ! [v4:
% 137.76/19.39 ty] : ! [v5: uni] : ! [v6: uni] : ! [v7: ty] : ! [v8: int] : ! [v9:
% 137.76/19.39 int] : ! [v10: uni] : ! [v11: int] : (v11 = 0 | ~ (t2tb1(v1) = v5) | ~
% 137.76/19.39 (tuple21(key, v0, v5, v2) = v6) | ~ (tuple2(key, v0) = v4) | ~
% 137.76/19.39 (bucket1(v1, v8) = v9) | ~ (get2(v7, v3, v9) = v10) | ~ (length1(v7, v3) =
% 137.76/19.39 v8) | ~ (mem(v4, v6, v10) = v11) | ~ (list(v4) = v7) | ~ key1(v1) | ~
% 137.76/19.39 ty(v0) | ~ uni(v3) | ~ uni(v2) | ? [v12: int] : ( ~ (v12 = 0) &
% 137.76/19.39 in_data1(v0, v1, v2, v3) = v12)) & ! [v0: ty] : ! [v1: key1] : ! [v2:
% 137.76/19.39 uni] : ! [v3: uni] : ! [v4: ty] : ! [v5: uni] : ! [v6: uni] : ! [v7:
% 137.76/19.39 ty] : ! [v8: int] : ! [v9: int] : ! [v10: uni] : ( ~ (t2tb1(v1) = v5) |
% 137.76/19.39 ~ (tuple21(key, v0, v5, v2) = v6) | ~ (tuple2(key, v0) = v4) | ~
% 137.76/19.39 (bucket1(v1, v8) = v9) | ~ (get2(v7, v3, v9) = v10) | ~ (length1(v7, v3) =
% 137.76/19.39 v8) | ~ (mem(v4, v6, v10) = 0) | ~ (list(v4) = v7) | ~ key1(v1) | ~
% 137.76/19.39 ty(v0) | ~ uni(v3) | ~ uni(v2) | in_data1(v0, v1, v2, v3) = 0) & ! [v0:
% 137.76/19.39 ty] : ! [v1: key1] : ! [v2: uni] : ! [v3: uni] : ! [v4: int] : (v4 = 0 |
% 137.76/19.39 ~ (in_data1(v0, v1, v2, v3) = v4) | ~ key1(v1) | ~ ty(v0) | ~ uni(v3) |
% 137.76/19.39 ~ uni(v2) | ? [v5: ty] : ? [v6: uni] : ? [v7: uni] : ? [v8: ty] : ?
% 137.76/19.39 [v9: int] : ? [v10: int] : ? [v11: uni] : ? [v12: int] : ( ~ (v12 = 0) &
% 137.76/19.39 t2tb1(v1) = v6 & tuple21(key, v0, v6, v2) = v7 & tuple2(key, v0) = v5 &
% 137.76/19.39 bucket1(v1, v9) = v10 & get2(v8, v3, v10) = v11 & length1(v8, v3) = v9 &
% 137.76/19.39 mem(v5, v7, v11) = v12 & list(v5) = v8 & ty(v8) & ty(v5) & uni(v11) &
% 137.76/19.39 uni(v7) & uni(v6))) & ! [v0: ty] : ! [v1: key1] : ! [v2: uni] : ! [v3:
% 137.76/19.39 uni] : ( ~ (in_data1(v0, v1, v2, v3) = 0) | ~ key1(v1) | ~ ty(v0) | ~
% 137.76/19.39 uni(v3) | ~ uni(v2) | ? [v4: ty] : ? [v5: uni] : ? [v6: uni] : ? [v7:
% 137.76/19.39 ty] : ? [v8: int] : ? [v9: int] : ? [v10: uni] : (t2tb1(v1) = v5 &
% 137.76/19.39 tuple21(key, v0, v5, v2) = v6 & tuple2(key, v0) = v4 & bucket1(v1, v8) =
% 137.76/19.39 v9 & get2(v7, v3, v9) = v10 & length1(v7, v3) = v8 & mem(v4, v6, v10) = 0
% 137.76/19.39 & list(v4) = v7 & ty(v7) & ty(v4) & uni(v10) & uni(v6) & uni(v5)))
% 137.76/19.39
% 137.76/19.39 (length_def1)
% 137.76/19.39 ! [v0: ty] : ! [v1: int] : ! [v2: uni] : ! [v3: uni] : ( ~ (mk_array1(v0,
% 137.76/19.39 v1, v2) = v3) | ~ ty(v0) | ~ uni(v2) | length1(v0, v3) = v1)
% 137.76/19.39
% 137.76/19.39 (mem_def)
% 137.76/19.39 ! [v0: ty] : ! [v1: uni] : ! [v2: uni] : ! [v3: MultipleValueBool] : !
% 137.76/19.39 [v4: uni] : ! [v5: uni] : ! [v6: uni] : ( ~ (mem(v0, v1, v2) = v3) | ~
% 137.76/19.39 (cons(v0, v4, v5) = v6) | ~ (nil(v0) = v2) | ~ ty(v0) | ~ uni(v5) | ~
% 137.76/19.39 uni(v4) | ~ uni(v1) | ? [v7: int] : ? [v8: any] : ? [v9: any] : (( ~ (v7
% 137.76/19.39 = 0) & sort1(v0, v1) = v7) | (mem(v0, v1, v6) = v8 & mem(v0, v1, v5) =
% 137.76/19.39 v9 & sort1(v0, v4) = v7 & ( ~ (v7 = 0) | (( ~ (v8 = 0) | v9 = 0 | v4 =
% 137.76/19.39 v1) & (v8 = 0 | ( ~ (v9 = 0) & ~ (v4 = v1)))))))) & ! [v0: ty] :
% 137.76/19.39 ! [v1: uni] : ! [v2: uni] : ! [v3: uni] : ! [v4: uni] : ( ~ (cons(v0, v2,
% 137.76/19.39 v3) = v4) | ~ (sort1(v0, v1) = 0) | ~ ty(v0) | ~ uni(v3) | ~ uni(v2)
% 137.76/19.39 | ~ uni(v1) | ? [v5: any] : ? [v6: any] : ? [v7: any] : (mem(v0, v1, v4)
% 137.76/19.39 = v6 & mem(v0, v1, v3) = v7 & sort1(v0, v2) = v5 & ( ~ (v5 = 0) | (( ~ (v6
% 137.76/19.39 = 0) | v7 = 0 | v2 = v1) & (v6 = 0 | ( ~ (v7 = 0) & ~ (v2 =
% 137.76/19.39 v1))))))) & ! [v0: ty] : ! [v1: uni] : ! [v2: uni] : ( ~
% 137.76/19.39 (mem(v0, v1, v2) = 0) | ~ (nil(v0) = v2) | ~ ty(v0) | ~ uni(v1) | ? [v3:
% 137.76/19.39 int] : ( ~ (v3 = 0) & sort1(v0, v1) = v3)) & ! [v0: ty] : ! [v1: uni] :
% 137.76/19.39 ( ~ (sort1(v0, v1) = 0) | ~ ty(v0) | ~ uni(v1) | ? [v2: uni] : ? [v3: int]
% 137.76/19.39 : ( ~ (v3 = 0) & mem(v0, v1, v2) = v3 & nil(v0) = v2 & uni(v2)))
% 137.76/19.39
% 137.76/19.39 (mod_bound)
% 137.76/19.39 ! [v0: int] : ! [v1: int] : ! [v2: int] : (v1 = 0 | ~ (mod1(v0, v1) = v2)
% 137.76/19.39 | ? [v3: int] : ($lesseq(1, $difference(v3, v2)) & $lesseq(1, $sum(v3, v2))
% 137.76/19.39 & abs1(v1) = v3))
% 137.76/19.39
% 137.76/19.39 (nil_sort1)
% 137.76/19.39 ! [v0: ty] : ! [v1: uni] : ( ~ (nil(v0) = v1) | ~ ty(v0) | ? [v2: ty] :
% 137.76/19.39 (list(v0) = v2 & sort1(v2, v1) = 0 & ty(v2))) & ! [v0: ty] : ! [v1: ty] :
% 137.76/19.39 ( ~ (list(v0) = v1) | ~ ty(v0) | ? [v2: uni] : (nil(v0) = v2 & sort1(v1, v2)
% 137.76/19.39 = 0 & uni(v2)))
% 137.76/19.39
% 137.76/19.39 (none_Some1)
% 137.76/19.39 ! [v0: ty] : ! [v1: uni] : ! [v2: uni] : ( ~ (some(v0, v1) = v2) | ~
% 137.76/19.39 ty(v0) | ~ uni(v1) | ? [v3: uni] : ( ~ (v3 = v2) & none(v0) = v3 &
% 137.76/19.39 uni(v3)))
% 137.76/19.39
% 137.76/19.39 (none_sort1)
% 137.76/19.40 ! [v0: ty] : ! [v1: uni] : ( ~ (none(v0) = v1) | ~ ty(v0) | ? [v2: ty] :
% 137.76/19.40 (option(v0) = v2 & sort1(v2, v1) = 0 & ty(v2))) & ! [v0: ty] : ! [v1: ty]
% 137.76/19.40 : ( ~ (option(v0) = v1) | ~ ty(v0) | ? [v2: uni] : (none(v0) = v2 &
% 137.76/19.40 sort1(v1, v2) = 0 & uni(v2)))
% 137.76/19.40
% 137.76/19.40 (option_inversion1)
% 137.76/19.40 ! [v0: ty] : ! [v1: uni] : ! [v2: uni] : ( ~ (some_proj_11(v0, v1) = v2) |
% 137.76/19.40 ~ ty(v0) | ~ uni(v1) | ? [v3: ty] : ? [v4: any] : ? [v5: uni] : ? [v6:
% 137.76/19.40 uni] : (some(v0, v2) = v6 & none(v0) = v5 & option(v0) = v3 & sort1(v3,
% 137.76/19.40 v1) = v4 & ty(v3) & uni(v6) & uni(v5) & ( ~ (v4 = 0) | v6 = v1 | v5 =
% 137.76/19.40 v1))) & ! [v0: ty] : ! [v1: uni] : ! [v2: ty] : ( ~ (option(v0) = v2)
% 137.76/19.40 | ~ (sort1(v2, v1) = 0) | ~ ty(v0) | ~ uni(v1) | ? [v3: uni] : ? [v4:
% 137.76/19.40 uni] : ? [v5: uni] : (some_proj_11(v0, v1) = v4 & some(v0, v4) = v5 &
% 137.76/19.40 none(v0) = v3 & uni(v5) & uni(v4) & uni(v3) & (v5 = v1 | v3 = v1)))
% 137.76/19.40
% 137.76/19.40 (rounds_toward_zero)
% 137.76/19.40 ! [v0: int] : ! [v1: int] : ! [v2: int] : (v1 = 0 | ~ (div1(v0, v1) = v2)
% 137.76/19.40 | ? [v3: int] : ? [v4: int] : ? [v5: int] : ($lesseq(v5, v3) & abs1(v4) =
% 137.76/19.40 v5 & abs1(v0) = v3 & $product(v2, v1) = v4))
% 137.76/19.40
% 137.76/19.40 (t2tb_sort2)
% 137.76/19.40 ty(a) & ty(key) & ty(int) & ? [v0: ty] : ? [v1: ty] : ? [v2: ty] :
% 137.76/19.40 (tuple2(key, a) = v0 & map(int, v1) = v2 & list(v0) = v1 & ty(v2) & ty(v1) &
% 137.76/19.40 ty(v0) & ! [v3: map_int_lplist_lpkeycm_a1rprp] : ! [v4: uni] : ( ~
% 137.76/19.40 (t2tb2(v3) = v4) | ~ map_int_lplist_lpkeycm_a1rprp(v3) | sort1(v2, v4) =
% 137.76/19.40 0))
% 137.76/19.40
% 137.76/19.40 (t2tb_sort3)
% 137.76/19.40 ty(a) & ty(key) & ? [v0: ty] : ? [v1: ty] : (map(key, v0) = v1 & option(a) =
% 137.76/19.40 v0 & ty(v1) & ty(v0) & ! [v2: map_key_lpoption_a1rp] : ! [v3: uni] : ( ~
% 137.76/19.40 (t2tb3(v2) = v3) | ~ map_key_lpoption_a1rp(v2) | sort1(v1, v3) = 0))
% 137.76/19.40
% 137.76/19.40 (t2tb_sort4)
% 137.76/19.40 ty(a) & ? [v0: ty] : (option(a) = v0 & ty(v0) & ! [v1: option_a1] : ! [v2:
% 137.76/19.40 uni] : ( ~ (t2tb4(v1) = v2) | ~ option_a1(v1) | sort1(v0, v2) = 0))
% 137.76/19.40
% 137.76/19.40 (t2tb_sort5)
% 137.76/19.40 ty(a) & ty(key) & ? [v0: ty] : ? [v1: ty] : ? [v2: ty] : (tuple2(key, a) =
% 137.76/19.40 v0 & array(v1) = v2 & list(v0) = v1 & ty(v2) & ty(v1) & ty(v0) & ! [v3:
% 137.76/19.40 array_lplist_lpkeycm_a1rprp] : ! [v4: uni] : ( ~ (t2tb5(v3) = v4) | ~
% 137.76/19.40 array_lplist_lpkeycm_a1rprp(v3) | sort1(v2, v4) = 0))
% 137.76/19.40
% 137.76/19.40 (t2tb_sort6)
% 137.76/19.40 ty(a) & ty(key) & ? [v0: ty] : ? [v1: ty] : (tuple2(key, a) = v0 & list(v0)
% 137.76/19.40 = v1 & ty(v1) & ty(v0) & ! [v2: list_lpkeycm_a1rp] : ! [v3: uni] : ( ~
% 137.76/19.40 (t2tb6(v2) = v3) | ~ list_lpkeycm_a1rp(v2) | sort1(v1, v3) = 0))
% 137.76/19.40
% 137.76/19.40 (tuple2_sort1)
% 137.76/19.40 ! [v0: ty] : ! [v1: ty] : ! [v2: uni] : ! [v3: uni] : ! [v4: uni] : ( ~
% 137.76/19.40 (tuple21(v1, v0, v2, v3) = v4) | ~ ty(v1) | ~ ty(v0) | ~ uni(v3) | ~
% 137.76/19.40 uni(v2) | ? [v5: ty] : (tuple2(v1, v0) = v5 & sort1(v5, v4) = 0 & ty(v5)))
% 137.76/19.40
% 137.76/19.40 (wP_parameter_clear)
% 137.76/19.41 ty(a) & ty(key) & ty(int) & ? [v0: ty] : ? [v1: ty] : ? [v2: uni] : ? [v3:
% 137.76/19.41 list_lpkeycm_a1rp] : ? [v4: ty] : ? [v5: uni] : ? [v6: uni] : ? [v7:
% 137.76/19.41 map_key_lpoption_a1rp] : ? [v8: int] : ? [v9:
% 137.76/19.41 map_int_lplist_lpkeycm_a1rprp] : ? [v10: map_key_lpoption_a1rp] : ? [v11:
% 137.76/19.41 uni] : ? [v12: uni] : ? [v13: uni] : ? [v14:
% 137.76/19.41 map_int_lplist_lpkeycm_a1rprp] : ? [v15: uni] : ? [v16: uni] : ? [v17:
% 137.76/19.41 uni] : ? [v18: key1] : ? [v19: a1] : ? [v20: uni] : ? [v21: int] : ?
% 137.76/19.41 [v22: int] : ? [v23: int] : ($lesseq(1, v8) & tb2t6(v2) = v3 & tb2t3(v6) = v7
% 137.76/19.41 & t2tb3(v10) = v13 & t2tb3(v7) = v17 & t2tb2(v14) = v15 & t2tb2(v9) = v11 &
% 137.76/19.41 tuple2(key, a) = v0 & mk_array1(v1, v8, v15) = v16 & mk_array1(v1, v8, v11)
% 137.76/19.41 = v12 & const(v4, key, v5) = v6 & nil(v0) = v2 & list(v0) = v1 & none(a) =
% 137.76/19.41 v5 & option(a) = v4 & list_lpkeycm_a1rp(v3) & map_key_lpoption_a1rp(v10) &
% 137.76/19.41 map_key_lpoption_a1rp(v7) & map_int_lplist_lpkeycm_a1rprp(v14) &
% 137.76/19.41 map_int_lplist_lpkeycm_a1rprp(v9) & a1(v19) & key1(v18) & ty(v4) & ty(v1) &
% 137.76/19.41 ty(v0) & uni(v17) & uni(v16) & uni(v15) & uni(v13) & uni(v12) & uni(v11) &
% 137.76/19.41 uni(v6) & uni(v5) & uni(v2) & ! [v24: key1] : ! [v25: a1] : ! [v26: uni]
% 137.76/19.41 : ! [v27: int] : (v27 = 0 | ~ (t2tb7(v25) = v26) | ~ (good_data1(a, v24,
% 137.76/19.41 v26, v13, v12) = v27) | ~ a1(v25) | ~ key1(v24)) & ! [v24: int] :
% 137.76/19.41 ! [v25: int] : (v25 = 0 | ~ ($lesseq(1, $difference(v8, v24))) | ~
% 137.76/19.41 ($lesseq(0, v24)) | ~ (good_hash1(a, v12, v24) = v25)) & ! [v24: int] :
% 137.76/19.41 ! [v25: uni] : ( ~ ($lesseq(1, $difference(v8, v24))) | ~ ($lesseq(0, v24))
% 137.76/19.41 | ~ (t2tb(v24) = v25) | ? [v26: uni] : (tb2t6(v26) = v3 & get(v1, int,
% 137.76/19.41 v15, v25) = v26 & uni(v26))) & (( ~ (v23 = 0) & $lesseq(1,
% 137.76/19.41 $difference(v8, v22)) & $lesseq(0, v22) & good_hash1(a, v16, v22) =
% 137.76/19.41 v23) | ( ~ (v21 = 0) & t2tb7(v19) = v20 & good_data1(a, v18, v20, v17,
% 137.76/19.41 v16) = v21 & uni(v20))))
% 137.76/19.41
% 137.76/19.41 (function-axioms)
% 138.11/19.43 ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: uni] : !
% 138.11/19.43 [v3: uni] : ! [v4: uni] : ! [v5: key1] : ! [v6: ty] : (v1 = v0 | ~
% 138.11/19.43 (good_data1(v6, v5, v4, v3, v2) = v1) | ~ (good_data1(v6, v5, v4, v3, v2) =
% 138.11/19.43 v0)) & ! [v0: uni] : ! [v1: uni] : ! [v2: uni] : ! [v3: uni] : ! [v4:
% 138.11/19.43 uni] : ! [v5: ty] : ! [v6: ty] : (v1 = v0 | ~ (set(v6, v5, v4, v3, v2) =
% 138.11/19.43 v1) | ~ (set(v6, v5, v4, v3, v2) = v0)) & ! [v0: uni] : ! [v1: uni] :
% 138.11/19.43 ! [v2: uni] : ! [v3: uni] : ! [v4: uni] : ! [v5: ty] : ! [v6: ty] : (v1 =
% 138.11/19.43 v0 | ~ (match_list1(v6, v5, v4, v3, v2) = v1) | ~ (match_list1(v6, v5, v4,
% 138.11/19.43 v3, v2) = v0)) & ! [v0: uni] : ! [v1: uni] : ! [v2: uni] : ! [v3:
% 138.11/19.43 uni] : ! [v4: uni] : ! [v5: ty] : ! [v6: ty] : (v1 = v0 | ~
% 138.11/19.43 (match_option1(v6, v5, v4, v3, v2) = v1) | ~ (match_option1(v6, v5, v4, v3,
% 138.11/19.43 v2) = v0)) & ! [v0: uni] : ! [v1: uni] : ! [v2: uni] : ! [v3: uni] :
% 138.11/19.43 ! [v4: int] : ! [v5: ty] : (v1 = v0 | ~ (mk_t1(v5, v4, v3, v2) = v1) | ~
% 138.11/19.43 (mk_t1(v5, v4, v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1:
% 138.11/19.43 MultipleValueBool] : ! [v2: uni] : ! [v3: uni] : ! [v4: key1] : ! [v5:
% 138.11/19.43 ty] : (v1 = v0 | ~ (in_data1(v5, v4, v3, v2) = v1) | ~ (in_data1(v5, v4,
% 138.11/19.43 v3, v2) = v0)) & ! [v0: uni] : ! [v1: uni] : ! [v2: uni] : ! [v3:
% 138.11/19.43 uni] : ! [v4: ty] : ! [v5: ty] : (v1 = v0 | ~ (tuple21(v5, v4, v3, v2) =
% 138.11/19.43 v1) | ~ (tuple21(v5, v4, v3, v2) = v0)) & ! [v0: uni] : ! [v1: uni] :
% 138.11/19.43 ! [v2: uni] : ! [v3: int] : ! [v4: uni] : ! [v5: ty] : (v1 = v0 | ~
% 138.11/19.43 (set2(v5, v4, v3, v2) = v1) | ~ (set2(v5, v4, v3, v2) = v0)) & ! [v0: uni]
% 138.11/19.43 : ! [v1: uni] : ! [v2: uni] : ! [v3: uni] : ! [v4: ty] : ! [v5: ty] : (v1
% 138.11/19.43 = v0 | ~ (get(v5, v4, v3, v2) = v1) | ~ (get(v5, v4, v3, v2) = v0)) & !
% 138.11/19.43 [v0: uni] : ! [v1: uni] : ! [v2: uni] : ! [v3: uni] : ! [v4: bool1] : !
% 138.11/19.43 [v5: ty] : (v1 = v0 | ~ (match_bool1(v5, v4, v3, v2) = v1) | ~
% 138.11/19.43 (match_bool1(v5, v4, v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1:
% 138.11/19.43 MultipleValueBool] : ! [v2: int] : ! [v3: uni] : ! [v4: ty] : (v1 = v0 |
% 138.11/19.43 ~ (good_hash1(v4, v3, v2) = v1) | ~ (good_hash1(v4, v3, v2) = v0)) & !
% 138.11/19.43 [v0: uni] : ! [v1: uni] : ! [v2: uni] : ! [v3: ty] : ! [v4: ty] : (v1 = v0
% 138.11/19.43 | ~ (tuple2_proj_21(v4, v3, v2) = v1) | ~ (tuple2_proj_21(v4, v3, v2) =
% 138.11/19.43 v0)) & ! [v0: uni] : ! [v1: uni] : ! [v2: uni] : ! [v3: ty] : ! [v4:
% 138.11/19.43 ty] : (v1 = v0 | ~ (tuple2_proj_11(v4, v3, v2) = v1) | ~
% 138.11/19.43 (tuple2_proj_11(v4, v3, v2) = v0)) & ! [v0: uni] : ! [v1: uni] : ! [v2:
% 138.11/19.43 uni] : ! [v3: int] : ! [v4: ty] : (v1 = v0 | ~ (make1(v4, v3, v2) = v1) |
% 138.11/19.43 ~ (make1(v4, v3, v2) = v0)) & ! [v0: uni] : ! [v1: uni] : ! [v2: int] :
% 138.11/19.43 ! [v3: uni] : ! [v4: ty] : (v1 = v0 | ~ (get2(v4, v3, v2) = v1) | ~
% 138.11/19.43 (get2(v4, v3, v2) = v0)) & ! [v0: uni] : ! [v1: uni] : ! [v2: uni] : !
% 138.11/19.43 [v3: int] : ! [v4: ty] : (v1 = v0 | ~ (mk_array1(v4, v3, v2) = v1) | ~
% 138.11/19.43 (mk_array1(v4, v3, v2) = v0)) & ! [v0: uni] : ! [v1: uni] : ! [v2: uni] :
% 138.11/19.43 ! [v3: ty] : ! [v4: ty] : (v1 = v0 | ~ (const(v4, v3, v2) = v1) | ~
% 138.11/19.43 (const(v4, v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1:
% 138.11/19.43 MultipleValueBool] : ! [v2: uni] : ! [v3: uni] : ! [v4: ty] : (v1 = v0 |
% 138.11/19.43 ~ (mem(v4, v3, v2) = v1) | ~ (mem(v4, v3, v2) = v0)) & ! [v0: uni] : !
% 138.11/19.43 [v1: uni] : ! [v2: uni] : ! [v3: uni] : ! [v4: ty] : (v1 = v0 | ~
% 138.11/19.43 (cons(v4, v3, v2) = v1) | ~ (cons(v4, v3, v2) = v0)) & ! [v0: uni] : !
% 138.11/19.43 [v1: uni] : ! [v2: uni] : ! [v3: ty] : (v1 = v0 | ~ (view(v3, v2) = v1) |
% 138.11/19.43 ~ (view(v3, v2) = v0)) & ! [v0: uni] : ! [v1: uni] : ! [v2: uni] : !
% 138.11/19.43 [v3: ty] : (v1 = v0 | ~ (data(v3, v2) = v1) | ~ (data(v3, v2) = v0)) & !
% 138.11/19.43 [v0: int] : ! [v1: int] : ! [v2: uni] : ! [v3: ty] : (v1 = v0 | ~
% 138.11/19.43 (size1(v3, v2) = v1) | ~ (size1(v3, v2) = v0)) & ! [v0: ty] : ! [v1: ty]
% 138.11/19.43 : ! [v2: ty] : ! [v3: ty] : (v1 = v0 | ~ (tuple2(v3, v2) = v1) | ~
% 138.11/19.43 (tuple2(v3, v2) = v0)) & ! [v0: int] : ! [v1: int] : ! [v2: int] : !
% 138.11/19.43 [v3: key1] : (v1 = v0 | ~ (bucket1(v3, v2) = v1) | ~ (bucket1(v3, v2) = v0))
% 138.11/19.43 & ! [v0: uni] : ! [v1: uni] : ! [v2: uni] : ! [v3: ty] : (v1 = v0 | ~
% 138.11/19.43 (elts(v3, v2) = v1) | ~ (elts(v3, v2) = v0)) & ! [v0: int] : ! [v1: int]
% 138.11/19.43 : ! [v2: uni] : ! [v3: ty] : (v1 = v0 | ~ (length1(v3, v2) = v1) | ~
% 138.11/19.43 (length1(v3, v2) = v0)) & ! [v0: ty] : ! [v1: ty] : ! [v2: ty] : ! [v3:
% 138.11/19.43 ty] : (v1 = v0 | ~ (map(v3, v2) = v1) | ~ (map(v3, v2) = v0)) & ! [v0:
% 138.11/19.43 uni] : ! [v1: uni] : ! [v2: uni] : ! [v3: ty] : (v1 = v0 | ~
% 138.11/19.43 (cons_proj_21(v3, v2) = v1) | ~ (cons_proj_21(v3, v2) = v0)) & ! [v0: uni]
% 138.11/19.43 : ! [v1: uni] : ! [v2: uni] : ! [v3: ty] : (v1 = v0 | ~ (cons_proj_11(v3,
% 138.11/19.43 v2) = v1) | ~ (cons_proj_11(v3, v2) = v0)) & ! [v0: uni] : ! [v1:
% 138.11/19.43 uni] : ! [v2: uni] : ! [v3: ty] : (v1 = v0 | ~ (some_proj_11(v3, v2) =
% 138.11/19.43 v1) | ~ (some_proj_11(v3, v2) = v0)) & ! [v0: uni] : ! [v1: uni] : !
% 138.11/19.43 [v2: uni] : ! [v3: ty] : (v1 = v0 | ~ (some(v3, v2) = v1) | ~ (some(v3, v2)
% 138.11/19.43 = v0)) & ! [v0: int] : ! [v1: int] : ! [v2: int] : ! [v3: int] : (v1 =
% 138.11/19.43 v0 | ~ (div1(v3, v2) = v1) | ~ (div1(v3, v2) = v0)) & ! [v0: int] : !
% 138.11/19.43 [v1: int] : ! [v2: int] : ! [v3: int] : (v1 = v0 | ~ (mod1(v3, v2) = v1) |
% 138.11/19.43 ~ (mod1(v3, v2) = v0)) & ! [v0: MultipleValueBool] : ! [v1:
% 138.11/19.43 MultipleValueBool] : ! [v2: uni] : ! [v3: ty] : (v1 = v0 | ~ (sort1(v3,
% 138.11/19.43 v2) = v1) | ~ (sort1(v3, v2) = v0)) & ! [v0: a1] : ! [v1: a1] : !
% 138.11/19.43 [v2: uni] : (v1 = v0 | ~ (tb2t7(v2) = v1) | ~ (tb2t7(v2) = v0)) & ! [v0:
% 138.11/19.43 uni] : ! [v1: uni] : ! [v2: a1] : (v1 = v0 | ~ (t2tb7(v2) = v1) | ~
% 138.11/19.43 (t2tb7(v2) = v0)) & ! [v0: list_lpkeycm_a1rp] : ! [v1: list_lpkeycm_a1rp]
% 138.11/19.43 : ! [v2: uni] : (v1 = v0 | ~ (tb2t6(v2) = v1) | ~ (tb2t6(v2) = v0)) & !
% 138.11/19.43 [v0: uni] : ! [v1: uni] : ! [v2: list_lpkeycm_a1rp] : (v1 = v0 | ~
% 138.11/19.43 (t2tb6(v2) = v1) | ~ (t2tb6(v2) = v0)) & ! [v0:
% 138.11/19.43 array_lplist_lpkeycm_a1rprp] : ! [v1: array_lplist_lpkeycm_a1rprp] : !
% 138.11/19.43 [v2: uni] : (v1 = v0 | ~ (tb2t5(v2) = v1) | ~ (tb2t5(v2) = v0)) & ! [v0:
% 138.11/19.43 uni] : ! [v1: uni] : ! [v2: array_lplist_lpkeycm_a1rprp] : (v1 = v0 | ~
% 138.11/19.43 (t2tb5(v2) = v1) | ~ (t2tb5(v2) = v0)) & ! [v0: option_a1] : ! [v1:
% 138.11/19.43 option_a1] : ! [v2: uni] : (v1 = v0 | ~ (tb2t4(v2) = v1) | ~ (tb2t4(v2) =
% 138.11/19.43 v0)) & ! [v0: uni] : ! [v1: uni] : ! [v2: option_a1] : (v1 = v0 | ~
% 138.11/19.43 (t2tb4(v2) = v1) | ~ (t2tb4(v2) = v0)) & ! [v0: map_key_lpoption_a1rp] :
% 138.11/19.43 ! [v1: map_key_lpoption_a1rp] : ! [v2: uni] : (v1 = v0 | ~ (tb2t3(v2) = v1)
% 138.11/19.43 | ~ (tb2t3(v2) = v0)) & ! [v0: uni] : ! [v1: uni] : ! [v2:
% 138.11/19.43 map_key_lpoption_a1rp] : (v1 = v0 | ~ (t2tb3(v2) = v1) | ~ (t2tb3(v2) =
% 138.11/19.43 v0)) & ! [v0: map_int_lplist_lpkeycm_a1rprp] : ! [v1:
% 138.11/19.43 map_int_lplist_lpkeycm_a1rprp] : ! [v2: uni] : (v1 = v0 | ~ (tb2t2(v2) =
% 138.11/19.43 v1) | ~ (tb2t2(v2) = v0)) & ! [v0: uni] : ! [v1: uni] : ! [v2:
% 138.11/19.43 map_int_lplist_lpkeycm_a1rprp] : (v1 = v0 | ~ (t2tb2(v2) = v1) | ~
% 138.11/19.43 (t2tb2(v2) = v0)) & ! [v0: ty] : ! [v1: ty] : ! [v2: ty] : (v1 = v0 | ~
% 138.11/19.43 (t(v2) = v1) | ~ (t(v2) = v0)) & ! [v0: key1] : ! [v1: key1] : ! [v2:
% 138.11/19.43 uni] : (v1 = v0 | ~ (tb2t1(v2) = v1) | ~ (tb2t1(v2) = v0)) & ! [v0: uni]
% 138.11/19.43 : ! [v1: uni] : ! [v2: key1] : (v1 = v0 | ~ (t2tb1(v2) = v1) | ~
% 138.11/19.43 (t2tb1(v2) = v0)) & ! [v0: int] : ! [v1: int] : ! [v2: key1] : (v1 = v0 |
% 138.11/19.43 ~ (hash1(v2) = v1) | ~ (hash1(v2) = v0)) & ! [v0: int] : ! [v1: int] :
% 138.11/19.43 ! [v2: uni] : (v1 = v0 | ~ (tb2t(v2) = v1) | ~ (tb2t(v2) = v0)) & ! [v0:
% 138.11/19.43 uni] : ! [v1: uni] : ! [v2: int] : (v1 = v0 | ~ (t2tb(v2) = v1) | ~
% 138.11/19.43 (t2tb(v2) = v0)) & ! [v0: ty] : ! [v1: ty] : ! [v2: ty] : (v1 = v0 | ~
% 138.11/19.43 (array(v2) = v1) | ~ (array(v2) = v0)) & ! [v0: uni] : ! [v1: uni] : !
% 138.11/19.43 [v2: ty] : (v1 = v0 | ~ (nil(v2) = v1) | ~ (nil(v2) = v0)) & ! [v0: ty] :
% 138.11/19.43 ! [v1: ty] : ! [v2: ty] : (v1 = v0 | ~ (list(v2) = v1) | ~ (list(v2) = v0))
% 138.11/19.43 & ! [v0: uni] : ! [v1: uni] : ! [v2: ty] : (v1 = v0 | ~ (none(v2) = v1) |
% 138.11/19.43 ~ (none(v2) = v0)) & ! [v0: ty] : ! [v1: ty] : ! [v2: ty] : (v1 = v0 | ~
% 138.11/19.43 (option(v2) = v1) | ~ (option(v2) = v0)) & ! [v0: int] : ! [v1: int] : !
% 138.11/19.43 [v2: int] : (v1 = v0 | ~ (abs1(v2) = v1) | ~ (abs1(v2) = v0)) & ! [v0: uni]
% 138.11/19.43 : ! [v1: uni] : ! [v2: ty] : (v1 = v0 | ~ (witness1(v2) = v1) | ~
% 138.11/19.43 (witness1(v2) = v0))
% 138.11/19.43
% 138.11/19.43 Further assumptions not needed in the proof:
% 138.11/19.43 --------------------------------------------
% 138.11/19.43 abs_def, abs_pos, array_inversion1, bool_inversion, bridgeL, bridgeL1, bridgeL2,
% 138.11/19.43 bridgeL3, bridgeL4, bridgeL5, bridgeL6, bridgeL7, bridgeR, bridgeR1, bridgeR2,
% 138.11/19.43 bridgeR5, bridgeR7, compatOrderMult, cons_proj_1_def1, cons_proj_1_sort1,
% 138.11/19.43 cons_proj_2_def1, cons_proj_2_sort1, cons_sort1, data_def1, data_sort1, div_1,
% 138.11/19.43 div_inf, div_mult, div_sign_neg, div_sign_pos, elts_sort1, get_sort2, get_sort3,
% 138.11/19.43 list_inversion1, make_def, make_sort1, match_bool_False, match_bool_True,
% 138.11/19.43 match_bool_sort1, match_list_Cons1, match_list_Nil1, match_list_sort1,
% 138.11/19.43 match_option_None1, match_option_Some1, match_option_sort1, mk_array_sort1,
% 138.11/19.43 mk_t_sort1, mod_1, mod_inf, mod_mult, mod_sign_neg, mod_sign_pos, nil_Cons1,
% 138.11/19.43 select_eq, select_neq, set_def, set_sort2, set_sort3, size_def1,
% 138.11/19.43 some_proj_1_def1, some_proj_1_sort1, some_sort1, t2tb_sort, t2tb_sort1,
% 138.11/19.43 t2tb_sort7, t_inversion1, true_False, tuple0_inversion, tuple2_inversion1,
% 138.11/19.43 tuple2_proj_1_def1, tuple2_proj_1_sort1, tuple2_proj_2_def1,
% 138.11/19.43 tuple2_proj_2_sort1, view_def1, view_sort1, witness_sort1
% 138.11/19.43
% 138.11/19.43 Those formulas are unsatisfiable:
% 138.11/19.43 ---------------------------------
% 138.11/19.43
% 138.11/19.43 Begin of proof
% 138.11/19.43 |
% 138.11/19.43 | ALPHA: (abs_le) implies:
% 138.11/19.44 | (1) ! [v0: int] : ! [v1: int] : ( ~ ($lesseq(1, $difference(v1, v0))) |
% 138.11/19.44 | ~ ($lesseq(1, $sum(v1, v0))) | ~ (abs1(v0) = v1))
% 138.11/19.44 | (2) ! [v0: int] : ! [v1: int] : ( ~ ($lesseq(1, $difference(v0, v1))) |
% 138.11/19.44 | ~ (abs1(v0) = v1))
% 138.11/19.44 |
% 138.11/19.44 | ALPHA: (div_mod) implies:
% 138.11/19.44 | (3) ! [v0: int] : ! [v1: int] : ! [v2: int] : (v1 = 0 | ~ (mod1(v0, v1)
% 138.11/19.44 | = v2) | ? [v3: int] : (div1(v0, v1) = v3 & $product(v1, v3) =
% 138.11/19.44 | $difference(v0, v2)))
% 138.11/19.44 |
% 138.11/19.44 | ALPHA: (div_bound) implies:
% 138.11/19.44 | (4) ! [v0: int] : ! [v1: int] : ! [v2: int] : ( ~ ($lesseq(1,
% 138.11/19.44 | $difference(v2, v0))) | ~ ($lesseq(1, v1)) | ~ ($lesseq(0, v0))
% 138.11/19.44 | | ~ (div1(v0, v1) = v2))
% 138.11/19.44 |
% 138.11/19.44 | ALPHA: (none_sort1) implies:
% 138.11/19.44 | (5) ! [v0: ty] : ! [v1: ty] : ( ~ (option(v0) = v1) | ~ ty(v0) | ? [v2:
% 138.11/19.44 | uni] : (none(v0) = v2 & sort1(v1, v2) = 0 & uni(v2)))
% 138.11/19.44 | (6) ! [v0: ty] : ! [v1: uni] : ( ~ (none(v0) = v1) | ~ ty(v0) | ? [v2:
% 138.11/19.44 | ty] : (option(v0) = v2 & sort1(v2, v1) = 0 & ty(v2)))
% 138.11/19.44 |
% 138.11/19.44 | ALPHA: (option_inversion1) implies:
% 138.11/19.44 | (7) ! [v0: ty] : ! [v1: uni] : ! [v2: ty] : ( ~ (option(v0) = v2) | ~
% 138.11/19.44 | (sort1(v2, v1) = 0) | ~ ty(v0) | ~ uni(v1) | ? [v3: uni] : ? [v4:
% 138.11/19.44 | uni] : ? [v5: uni] : (some_proj_11(v0, v1) = v4 & some(v0, v4) =
% 138.11/19.44 | v5 & none(v0) = v3 & uni(v5) & uni(v4) & uni(v3) & (v5 = v1 | v3 =
% 138.11/19.44 | v1)))
% 138.11/19.44 |
% 138.11/19.44 | ALPHA: (nil_sort1) implies:
% 138.11/19.44 | (8) ! [v0: ty] : ! [v1: ty] : ( ~ (list(v0) = v1) | ~ ty(v0) | ? [v2:
% 138.11/19.44 | uni] : (nil(v0) = v2 & sort1(v1, v2) = 0 & uni(v2)))
% 138.11/19.44 | (9) ! [v0: ty] : ! [v1: uni] : ( ~ (nil(v0) = v1) | ~ ty(v0) | ? [v2:
% 138.11/19.44 | ty] : (list(v0) = v2 & sort1(v2, v1) = 0 & ty(v2)))
% 138.11/19.44 |
% 138.11/19.44 | ALPHA: (mem_def) implies:
% 138.11/19.44 | (10) ! [v0: ty] : ! [v1: uni] : ( ~ (sort1(v0, v1) = 0) | ~ ty(v0) | ~
% 138.11/19.44 | uni(v1) | ? [v2: uni] : ? [v3: int] : ( ~ (v3 = 0) & mem(v0, v1,
% 138.11/19.44 | v2) = v3 & nil(v0) = v2 & uni(v2)))
% 138.11/19.44 |
% 138.11/19.44 | ALPHA: (elts_def1) implies:
% 138.11/19.44 | (11) ! [v0: ty] : ! [v1: int] : ! [v2: uni] : ! [v3: uni] : ( ~
% 138.11/19.44 | (mk_array1(v0, v1, v2) = v3) | ~ ty(v0) | ~ uni(v2) | ? [v4: ty]
% 138.11/19.44 | : ? [v5: any] : ? [v6: uni] : (elts(v0, v3) = v6 & map(int, v0) =
% 138.11/19.44 | v4 & sort1(v4, v2) = v5 & ty(v4) & uni(v6) & ( ~ (v5 = 0) | v6 =
% 138.11/19.44 | v2)))
% 138.11/19.44 |
% 138.11/19.44 | ALPHA: (get_def) implies:
% 138.11/19.44 | (12) ! [v0: ty] : ! [v1: uni] : ! [v2: int] : ! [v3: uni] : ( ~
% 138.11/19.44 | (get2(v0, v1, v2) = v3) | ~ ty(v0) | ~ uni(v1) | ? [v4: uni] : ?
% 138.11/19.44 | [v5: uni] : (t2tb(v2) = v5 & elts(v0, v1) = v4 & get(v0, int, v4,
% 138.11/19.44 | v5) = v3 & uni(v5) & uni(v4) & uni(v3)))
% 138.11/19.44 |
% 138.11/19.44 | ALPHA: (bucket_def) implies:
% 138.11/19.44 | (13) ! [v0: key1] : ! [v1: int] : ! [v2: int] : ( ~ (bucket1(v0, v1) =
% 138.11/19.44 | v2) | ~ key1(v0) | ? [v3: int] : (hash1(v0) = v3 & mod1(v3, v1)
% 138.11/19.44 | = v2))
% 138.11/19.44 |
% 138.11/19.44 | ALPHA: (bucket_bounds) implies:
% 138.11/19.44 | (14) ! [v0: int] : ! [v1: key1] : ! [v2: int] : ( ~ ($lesseq(v0, v2)) |
% 138.11/19.44 | ~ ($lesseq(1, v0)) | ~ (bucket1(v1, v0) = v2) | ~ key1(v1))
% 138.11/19.45 | (15) ! [v0: int] : ! [v1: key1] : ! [v2: int] : ( ~ ($lesseq(v2, -1)) |
% 138.11/19.45 | ~ ($lesseq(1, v0)) | ~ (bucket1(v1, v0) = v2) | ~ key1(v1))
% 138.11/19.45 |
% 138.11/19.45 | ALPHA: (in_data_def) implies:
% 138.11/19.45 | (16) ! [v0: ty] : ! [v1: key1] : ! [v2: uni] : ! [v3: uni] : ( ~
% 138.11/19.45 | (in_data1(v0, v1, v2, v3) = 0) | ~ key1(v1) | ~ ty(v0) | ~
% 138.11/19.45 | uni(v3) | ~ uni(v2) | ? [v4: ty] : ? [v5: uni] : ? [v6: uni] :
% 138.11/19.45 | ? [v7: ty] : ? [v8: int] : ? [v9: int] : ? [v10: uni] :
% 138.11/19.45 | (t2tb1(v1) = v5 & tuple21(key, v0, v5, v2) = v6 & tuple2(key, v0) =
% 138.11/19.45 | v4 & bucket1(v1, v8) = v9 & get2(v7, v3, v9) = v10 & length1(v7,
% 138.11/19.45 | v3) = v8 & mem(v4, v6, v10) = 0 & list(v4) = v7 & ty(v7) &
% 138.11/19.45 | ty(v4) & uni(v10) & uni(v6) & uni(v5)))
% 138.11/19.45 |
% 138.11/19.45 | ALPHA: (good_data_def) implies:
% 138.11/19.45 | (17) ! [v0: ty] : ! [v1: key1] : ! [v2: uni] : ! [v3: uni] : ! [v4:
% 138.11/19.45 | uni] : ! [v5: int] : (v5 = 0 | ~ (good_data1(v0, v1, v2, v3, v4) =
% 138.11/19.45 | v5) | ~ key1(v1) | ~ ty(v0) | ~ uni(v4) | ~ uni(v3) | ~
% 138.11/19.45 | uni(v2) | ? [v6: ty] : ? [v7: uni] : ? [v8: uni] : ? [v9: uni] :
% 138.11/19.45 | ? [v10: any] : (in_data1(v0, v1, v2, v4) = v10 & t2tb1(v1) = v7 &
% 138.11/19.45 | get(v6, key, v3, v7) = v8 & some(v0, v2) = v9 & option(v0) = v6 &
% 138.11/19.45 | ty(v6) & uni(v9) & uni(v8) & uni(v7) & ( ~ (v10 = 0) | ~ (v9 =
% 138.11/19.45 | v8)) & (v10 = 0 | v9 = v8)))
% 138.11/19.45 |
% 138.11/19.45 | ALPHA: (good_hash_def) implies:
% 138.11/19.45 | (18) ! [v0: ty] : ! [v1: uni] : ! [v2: int] : ! [v3: int] : (v3 = 0 |
% 138.11/19.45 | ~ (good_hash1(v0, v1, v2) = v3) | ~ ty(v0) | ~ uni(v1) | ? [v4:
% 138.11/19.45 | ty] : ? [v5: ty] : ? [v6: uni] : ? [v7: int] : ? [v8: key1] :
% 138.11/19.45 | ? [v9: uni] : ? [v10: uni] : ? [v11: uni] : ? [v12: int] : ( ~
% 138.11/19.45 | (v12 = v2) & t2tb1(v8) = v10 & tuple21(key, v0, v10, v9) = v11 &
% 138.11/19.45 | tuple2(key, v0) = v4 & bucket1(v8, v7) = v12 & get2(v5, v1, v2) =
% 138.11/19.45 | v6 & length1(v5, v1) = v7 & mem(v4, v11, v6) = 0 & list(v4) = v5 &
% 138.11/19.45 | sort1(v0, v9) = 0 & key1(v8) & ty(v5) & ty(v4) & uni(v11) &
% 138.11/19.45 | uni(v10) & uni(v9) & uni(v6)))
% 138.11/19.45 | (19) ! [v0: ty] : ! [v1: uni] : ! [v2: int] : ! [v3: ty] : ! [v4: ty]
% 138.11/19.45 | : ! [v5: uni] : ( ~ (tuple2(key, v0) = v3) | ~ (get2(v4, v1, v2) =
% 138.11/19.45 | v5) | ~ (list(v3) = v4) | ~ ty(v0) | ~ uni(v1) | ? [v6: int] :
% 138.11/19.45 | ? [v7: any] : ? [v8: key1] : ? [v9: uni] : ? [v10: int] : ?
% 138.11/19.45 | [v11: uni] : ? [v12: uni] : ? [v13: int] : ? [v14: int] :
% 138.11/19.45 | (good_hash1(v0, v1, v2) = v7 & length1(v4, v1) = v6 & key1(v8) &
% 138.11/19.45 | uni(v9) & (v7 = 0 | (v13 = 0 & v10 = 0 & ~ (v14 = v2) & t2tb1(v8)
% 138.11/19.45 | = v11 & tuple21(key, v0, v11, v9) = v12 & bucket1(v8, v6) =
% 138.11/19.45 | v14 & mem(v3, v12, v5) = 0 & sort1(v0, v9) = 0 & uni(v12) &
% 138.11/19.45 | uni(v11)))))
% 138.11/19.45 |
% 138.11/19.45 | ALPHA: (t2tb_sort2) implies:
% 138.11/19.45 | (20) ? [v0: ty] : ? [v1: ty] : ? [v2: ty] : (tuple2(key, a) = v0 &
% 138.11/19.45 | map(int, v1) = v2 & list(v0) = v1 & ty(v2) & ty(v1) & ty(v0) & !
% 138.11/19.45 | [v3: map_int_lplist_lpkeycm_a1rprp] : ! [v4: uni] : ( ~ (t2tb2(v3)
% 138.11/19.45 | = v4) | ~ map_int_lplist_lpkeycm_a1rprp(v3) | sort1(v2, v4) =
% 138.11/19.45 | 0))
% 138.11/19.45 |
% 138.11/19.45 | ALPHA: (t2tb_sort3) implies:
% 138.11/19.45 | (21) ? [v0: ty] : ? [v1: ty] : (map(key, v0) = v1 & option(a) = v0 &
% 138.11/19.45 | ty(v1) & ty(v0) & ! [v2: map_key_lpoption_a1rp] : ! [v3: uni] : (
% 138.11/19.45 | ~ (t2tb3(v2) = v3) | ~ map_key_lpoption_a1rp(v2) | sort1(v1, v3)
% 138.11/19.45 | = 0))
% 138.11/19.45 |
% 138.11/19.45 | ALPHA: (bridgeR3) implies:
% 138.11/19.45 | (22) ? [v0: ty] : ? [v1: ty] : (map(key, v0) = v1 & option(a) = v0 &
% 138.11/19.45 | ty(v1) & ty(v0) & ! [v2: uni] : ! [v3: map_key_lpoption_a1rp] : (
% 138.11/19.45 | ~ (tb2t3(v2) = v3) | ~ uni(v2) | ? [v4: any] : ? [v5: uni] :
% 138.11/19.45 | (t2tb3(v3) = v5 & sort1(v1, v2) = v4 & uni(v5) & ( ~ (v4 = 0) | v5
% 138.11/19.45 | = v2))) & ! [v2: uni] : ( ~ (sort1(v1, v2) = 0) | ~ uni(v2)
% 138.11/19.45 | | ? [v3: map_key_lpoption_a1rp] : (tb2t3(v2) = v3 & t2tb3(v3) =
% 138.11/19.45 | v2 & map_key_lpoption_a1rp(v3))))
% 138.11/19.45 |
% 138.11/19.45 | ALPHA: (t2tb_sort4) implies:
% 138.11/19.46 | (23) ? [v0: ty] : (option(a) = v0 & ty(v0) & ! [v1: option_a1] : ! [v2:
% 138.11/19.46 | uni] : ( ~ (t2tb4(v1) = v2) | ~ option_a1(v1) | sort1(v0, v2) =
% 138.11/19.46 | 0))
% 138.11/19.46 |
% 138.11/19.46 | ALPHA: (bridgeR4) implies:
% 138.11/19.46 | (24) ? [v0: ty] : (option(a) = v0 & ty(v0) & ! [v1: uni] : ! [v2:
% 138.11/19.46 | option_a1] : ( ~ (tb2t4(v1) = v2) | ~ uni(v1) | ? [v3: any] : ?
% 138.11/19.46 | [v4: uni] : (t2tb4(v2) = v4 & sort1(v0, v1) = v3 & uni(v4) & ( ~
% 138.11/19.46 | (v3 = 0) | v4 = v1))) & ! [v1: uni] : ( ~ (sort1(v0, v1) = 0)
% 138.11/19.46 | | ~ uni(v1) | ? [v2: option_a1] : (tb2t4(v1) = v2 & t2tb4(v2) =
% 138.11/19.46 | v1 & option_a1(v2))))
% 138.11/19.46 |
% 138.11/19.46 | ALPHA: (t2tb_sort5) implies:
% 138.11/19.46 | (25) ? [v0: ty] : ? [v1: ty] : ? [v2: ty] : (tuple2(key, a) = v0 &
% 138.11/19.46 | array(v1) = v2 & list(v0) = v1 & ty(v2) & ty(v1) & ty(v0) & ! [v3:
% 138.11/19.46 | array_lplist_lpkeycm_a1rprp] : ! [v4: uni] : ( ~ (t2tb5(v3) = v4)
% 138.11/19.46 | | ~ array_lplist_lpkeycm_a1rprp(v3) | sort1(v2, v4) = 0))
% 138.11/19.46 |
% 138.11/19.46 | ALPHA: (t2tb_sort6) implies:
% 138.11/19.46 | (26) ? [v0: ty] : ? [v1: ty] : (tuple2(key, a) = v0 & list(v0) = v1 &
% 138.11/19.46 | ty(v1) & ty(v0) & ! [v2: list_lpkeycm_a1rp] : ! [v3: uni] : ( ~
% 138.11/19.46 | (t2tb6(v2) = v3) | ~ list_lpkeycm_a1rp(v2) | sort1(v1, v3) = 0))
% 138.11/19.46 |
% 138.11/19.46 | ALPHA: (wP_parameter_clear) implies:
% 138.11/19.46 | (27) ty(key)
% 138.11/19.46 | (28) ty(a)
% 138.11/19.46 | (29) ? [v0: ty] : ? [v1: ty] : ? [v2: uni] : ? [v3: list_lpkeycm_a1rp]
% 138.11/19.46 | : ? [v4: ty] : ? [v5: uni] : ? [v6: uni] : ? [v7:
% 138.11/19.46 | map_key_lpoption_a1rp] : ? [v8: int] : ? [v9:
% 138.11/19.46 | map_int_lplist_lpkeycm_a1rprp] : ? [v10: map_key_lpoption_a1rp] :
% 138.11/19.46 | ? [v11: uni] : ? [v12: uni] : ? [v13: uni] : ? [v14:
% 138.11/19.46 | map_int_lplist_lpkeycm_a1rprp] : ? [v15: uni] : ? [v16: uni] : ?
% 138.11/19.46 | [v17: uni] : ? [v18: key1] : ? [v19: a1] : ? [v20: uni] : ? [v21:
% 138.11/19.46 | int] : ? [v22: int] : ? [v23: int] : ($lesseq(1, v8) & tb2t6(v2) =
% 138.11/19.46 | v3 & tb2t3(v6) = v7 & t2tb3(v10) = v13 & t2tb3(v7) = v17 &
% 138.11/19.46 | t2tb2(v14) = v15 & t2tb2(v9) = v11 & tuple2(key, a) = v0 &
% 138.11/19.46 | mk_array1(v1, v8, v15) = v16 & mk_array1(v1, v8, v11) = v12 &
% 138.11/19.46 | const(v4, key, v5) = v6 & nil(v0) = v2 & list(v0) = v1 & none(a) =
% 138.11/19.46 | v5 & option(a) = v4 & list_lpkeycm_a1rp(v3) &
% 138.11/19.46 | map_key_lpoption_a1rp(v10) & map_key_lpoption_a1rp(v7) &
% 138.11/19.46 | map_int_lplist_lpkeycm_a1rprp(v14) &
% 138.11/19.46 | map_int_lplist_lpkeycm_a1rprp(v9) & a1(v19) & key1(v18) & ty(v4) &
% 138.11/19.46 | ty(v1) & ty(v0) & uni(v17) & uni(v16) & uni(v15) & uni(v13) &
% 138.11/19.46 | uni(v12) & uni(v11) & uni(v6) & uni(v5) & uni(v2) & ! [v24: key1] :
% 138.11/19.46 | ! [v25: a1] : ! [v26: uni] : ! [v27: int] : (v27 = 0 | ~
% 138.11/19.46 | (t2tb7(v25) = v26) | ~ (good_data1(a, v24, v26, v13, v12) = v27)
% 138.11/19.46 | | ~ a1(v25) | ~ key1(v24)) & ! [v24: int] : ! [v25: int] :
% 138.11/19.46 | (v25 = 0 | ~ ($lesseq(1, $difference(v8, v24))) | ~ ($lesseq(0,
% 138.11/19.46 | v24)) | ~ (good_hash1(a, v12, v24) = v25)) & ! [v24: int] :
% 138.11/19.46 | ! [v25: uni] : ( ~ ($lesseq(1, $difference(v8, v24))) | ~
% 138.11/19.46 | ($lesseq(0, v24)) | ~ (t2tb(v24) = v25) | ? [v26: uni] :
% 138.11/19.46 | (tb2t6(v26) = v3 & get(v1, int, v15, v25) = v26 & uni(v26))) & ((
% 138.11/19.46 | ~ (v23 = 0) & $lesseq(1, $difference(v8, v22)) & $lesseq(0, v22)
% 138.11/19.46 | & good_hash1(a, v16, v22) = v23) | ( ~ (v21 = 0) & t2tb7(v19) =
% 138.11/19.46 | v20 & good_data1(a, v18, v20, v17, v16) = v21 & uni(v20))))
% 138.11/19.46 |
% 138.11/19.46 | ALPHA: (function-axioms) implies:
% 138.11/19.46 | (30) ! [v0: ty] : ! [v1: ty] : ! [v2: ty] : (v1 = v0 | ~ (option(v2) =
% 138.11/19.46 | v1) | ~ (option(v2) = v0))
% 138.11/19.46 | (31) ! [v0: uni] : ! [v1: uni] : ! [v2: ty] : (v1 = v0 | ~ (none(v2) =
% 138.11/19.46 | v1) | ~ (none(v2) = v0))
% 138.11/19.46 | (32) ! [v0: ty] : ! [v1: ty] : ! [v2: ty] : (v1 = v0 | ~ (list(v2) =
% 138.11/19.46 | v1) | ~ (list(v2) = v0))
% 138.11/19.46 | (33) ! [v0: uni] : ! [v1: uni] : ! [v2: ty] : (v1 = v0 | ~ (nil(v2) =
% 138.11/19.46 | v1) | ~ (nil(v2) = v0))
% 138.11/19.46 | (34) ! [v0: uni] : ! [v1: uni] : ! [v2: key1] : (v1 = v0 | ~ (t2tb1(v2)
% 138.11/19.46 | = v1) | ~ (t2tb1(v2) = v0))
% 138.11/19.46 | (35) ! [v0: uni] : ! [v1: uni] : ! [v2: map_key_lpoption_a1rp] : (v1 =
% 138.11/19.46 | v0 | ~ (t2tb3(v2) = v1) | ~ (t2tb3(v2) = v0))
% 138.11/19.46 | (36) ! [v0: uni] : ! [v1: uni] : ! [v2: list_lpkeycm_a1rp] : (v1 = v0 |
% 138.11/19.46 | ~ (t2tb6(v2) = v1) | ~ (t2tb6(v2) = v0))
% 138.11/19.46 | (37) ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: uni]
% 138.11/19.46 | : ! [v3: ty] : (v1 = v0 | ~ (sort1(v3, v2) = v1) | ~ (sort1(v3, v2)
% 138.11/19.46 | = v0))
% 138.11/19.46 | (38) ! [v0: ty] : ! [v1: ty] : ! [v2: ty] : ! [v3: ty] : (v1 = v0 | ~
% 138.11/19.46 | (map(v3, v2) = v1) | ~ (map(v3, v2) = v0))
% 138.11/19.46 | (39) ! [v0: int] : ! [v1: int] : ! [v2: uni] : ! [v3: ty] : (v1 = v0 |
% 138.11/19.46 | ~ (length1(v3, v2) = v1) | ~ (length1(v3, v2) = v0))
% 138.32/19.47 | (40) ! [v0: uni] : ! [v1: uni] : ! [v2: uni] : ! [v3: ty] : (v1 = v0 |
% 138.32/19.47 | ~ (elts(v3, v2) = v1) | ~ (elts(v3, v2) = v0))
% 138.32/19.47 | (41) ! [v0: ty] : ! [v1: ty] : ! [v2: ty] : ! [v3: ty] : (v1 = v0 | ~
% 138.32/19.47 | (tuple2(v3, v2) = v1) | ~ (tuple2(v3, v2) = v0))
% 138.32/19.47 | (42) ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: uni]
% 138.32/19.47 | : ! [v3: uni] : ! [v4: ty] : (v1 = v0 | ~ (mem(v4, v3, v2) = v1) |
% 138.32/19.47 | ~ (mem(v4, v3, v2) = v0))
% 138.32/19.47 | (43) ! [v0: MultipleValueBool] : ! [v1: MultipleValueBool] : ! [v2: int]
% 138.32/19.47 | : ! [v3: uni] : ! [v4: ty] : (v1 = v0 | ~ (good_hash1(v4, v3, v2) =
% 138.32/19.47 | v1) | ~ (good_hash1(v4, v3, v2) = v0))
% 138.32/19.47 | (44) ! [v0: uni] : ! [v1: uni] : ! [v2: uni] : ! [v3: uni] : ! [v4:
% 138.32/19.47 | ty] : ! [v5: ty] : (v1 = v0 | ~ (get(v5, v4, v3, v2) = v1) | ~
% 138.32/19.47 | (get(v5, v4, v3, v2) = v0))
% 138.32/19.47 |
% 138.32/19.47 | DELTA: instantiating (23) with fresh symbol all_121_0 gives:
% 138.32/19.47 | (45) option(a) = all_121_0 & ty(all_121_0) & ! [v0: option_a1] : ! [v1:
% 138.32/19.47 | uni] : ( ~ (t2tb4(v0) = v1) | ~ option_a1(v0) | sort1(all_121_0,
% 138.32/19.47 | v1) = 0)
% 138.32/19.47 |
% 138.32/19.47 | ALPHA: (45) implies:
% 138.32/19.47 | (46) option(a) = all_121_0
% 138.32/19.47 |
% 138.32/19.47 | DELTA: instantiating (26) with fresh symbols all_129_0, all_129_1 gives:
% 138.32/19.47 | (47) tuple2(key, a) = all_129_1 & list(all_129_1) = all_129_0 &
% 138.32/19.47 | ty(all_129_0) & ty(all_129_1) & ! [v0: list_lpkeycm_a1rp] : ! [v1:
% 138.32/19.47 | uni] : ( ~ (t2tb6(v0) = v1) | ~ list_lpkeycm_a1rp(v0) |
% 138.32/19.47 | sort1(all_129_0, v1) = 0)
% 138.32/19.47 |
% 138.32/19.47 | ALPHA: (47) implies:
% 138.32/19.47 | (48) list(all_129_1) = all_129_0
% 138.32/19.47 | (49) tuple2(key, a) = all_129_1
% 138.32/19.47 |
% 138.32/19.47 | DELTA: instantiating (21) with fresh symbols all_132_0, all_132_1 gives:
% 138.32/19.47 | (50) map(key, all_132_1) = all_132_0 & option(a) = all_132_1 &
% 138.32/19.47 | ty(all_132_0) & ty(all_132_1) & ! [v0: map_key_lpoption_a1rp] : !
% 138.32/19.47 | [v1: uni] : ( ~ (t2tb3(v0) = v1) | ~ map_key_lpoption_a1rp(v0) |
% 138.32/19.47 | sort1(all_132_0, v1) = 0)
% 138.32/19.47 |
% 138.32/19.47 | ALPHA: (50) implies:
% 138.32/19.47 | (51) ty(all_132_1)
% 138.32/19.47 | (52) option(a) = all_132_1
% 138.32/19.47 | (53) map(key, all_132_1) = all_132_0
% 138.32/19.47 |
% 138.32/19.47 | DELTA: instantiating (20) with fresh symbols all_135_0, all_135_1, all_135_2
% 138.32/19.47 | gives:
% 138.32/19.47 | (54) tuple2(key, a) = all_135_2 & map(int, all_135_1) = all_135_0 &
% 138.32/19.47 | list(all_135_2) = all_135_1 & ty(all_135_0) & ty(all_135_1) &
% 138.32/19.47 | ty(all_135_2) & ! [v0: map_int_lplist_lpkeycm_a1rprp] : ! [v1: uni]
% 138.32/19.47 | : ( ~ (t2tb2(v0) = v1) | ~ map_int_lplist_lpkeycm_a1rprp(v0) |
% 138.32/19.47 | sort1(all_135_0, v1) = 0)
% 138.32/19.47 |
% 138.32/19.47 | ALPHA: (54) implies:
% 138.32/19.47 | (55) ty(all_135_2)
% 138.32/19.47 | (56) ty(all_135_1)
% 138.32/19.47 | (57) list(all_135_2) = all_135_1
% 138.32/19.47 | (58) map(int, all_135_1) = all_135_0
% 138.32/19.47 | (59) tuple2(key, a) = all_135_2
% 138.32/19.47 | (60) ! [v0: map_int_lplist_lpkeycm_a1rprp] : ! [v1: uni] : ( ~ (t2tb2(v0)
% 138.32/19.47 | = v1) | ~ map_int_lplist_lpkeycm_a1rprp(v0) | sort1(all_135_0,
% 138.32/19.47 | v1) = 0)
% 138.32/19.47 |
% 138.32/19.47 | DELTA: instantiating (25) with fresh symbols all_138_0, all_138_1, all_138_2
% 138.32/19.47 | gives:
% 138.32/19.47 | (61) tuple2(key, a) = all_138_2 & array(all_138_1) = all_138_0 &
% 138.32/19.47 | list(all_138_2) = all_138_1 & ty(all_138_0) & ty(all_138_1) &
% 138.32/19.47 | ty(all_138_2) & ! [v0: array_lplist_lpkeycm_a1rprp] : ! [v1: uni] :
% 138.32/19.47 | ( ~ (t2tb5(v0) = v1) | ~ array_lplist_lpkeycm_a1rprp(v0) |
% 138.32/19.47 | sort1(all_138_0, v1) = 0)
% 138.32/19.47 |
% 138.32/19.47 | ALPHA: (61) implies:
% 138.32/19.47 | (62) list(all_138_2) = all_138_1
% 138.32/19.47 | (63) tuple2(key, a) = all_138_2
% 138.32/19.47 |
% 138.32/19.47 | DELTA: instantiating (24) with fresh symbol all_141_0 gives:
% 138.32/19.47 | (64) option(a) = all_141_0 & ty(all_141_0) & ! [v0: uni] : ! [v1:
% 138.32/19.47 | option_a1] : ( ~ (tb2t4(v0) = v1) | ~ uni(v0) | ? [v2: any] : ?
% 138.32/19.47 | [v3: uni] : (t2tb4(v1) = v3 & sort1(all_141_0, v0) = v2 & uni(v3) &
% 138.32/19.47 | ( ~ (v2 = 0) | v3 = v0))) & ! [v0: uni] : ( ~ (sort1(all_141_0,
% 138.32/19.47 | v0) = 0) | ~ uni(v0) | ? [v1: option_a1] : (tb2t4(v0) = v1 &
% 138.32/19.47 | t2tb4(v1) = v0 & option_a1(v1)))
% 138.32/19.47 |
% 138.32/19.47 | ALPHA: (64) implies:
% 138.32/19.47 | (65) option(a) = all_141_0
% 138.32/19.47 |
% 138.32/19.47 | DELTA: instantiating (22) with fresh symbols all_144_0, all_144_1 gives:
% 138.32/19.48 | (66) map(key, all_144_1) = all_144_0 & option(a) = all_144_1 &
% 138.32/19.48 | ty(all_144_0) & ty(all_144_1) & ! [v0: uni] : ! [v1:
% 138.32/19.48 | map_key_lpoption_a1rp] : ( ~ (tb2t3(v0) = v1) | ~ uni(v0) | ? [v2:
% 138.32/19.48 | any] : ? [v3: uni] : (t2tb3(v1) = v3 & sort1(all_144_0, v0) = v2
% 138.32/19.48 | & uni(v3) & ( ~ (v2 = 0) | v3 = v0))) & ! [v0: uni] : ( ~
% 138.32/19.48 | (sort1(all_144_0, v0) = 0) | ~ uni(v0) | ? [v1:
% 138.32/19.48 | map_key_lpoption_a1rp] : (tb2t3(v0) = v1 & t2tb3(v1) = v0 &
% 138.32/19.48 | map_key_lpoption_a1rp(v1)))
% 138.32/19.48 |
% 138.32/19.48 | ALPHA: (66) implies:
% 138.32/19.48 | (67) option(a) = all_144_1
% 138.32/19.48 | (68) map(key, all_144_1) = all_144_0
% 138.32/19.48 | (69) ! [v0: uni] : ! [v1: map_key_lpoption_a1rp] : ( ~ (tb2t3(v0) = v1) |
% 138.32/19.48 | ~ uni(v0) | ? [v2: any] : ? [v3: uni] : (t2tb3(v1) = v3 &
% 138.32/19.48 | sort1(all_144_0, v0) = v2 & uni(v3) & ( ~ (v2 = 0) | v3 = v0)))
% 138.32/19.48 |
% 138.32/19.48 | DELTA: instantiating (29) with fresh symbols all_147_0, all_147_1, all_147_2,
% 138.32/19.48 | all_147_3, all_147_4, all_147_5, all_147_6, all_147_7, all_147_8,
% 138.32/19.48 | all_147_9, all_147_10, all_147_11, all_147_12, all_147_13, all_147_14,
% 138.32/19.48 | all_147_15, all_147_16, all_147_17, all_147_18, all_147_19, all_147_20,
% 138.32/19.48 | all_147_21, all_147_22, all_147_23 gives:
% 138.32/19.48 | (70) $lesseq(1, all_147_15) & tb2t6(all_147_21) = all_147_20 &
% 138.32/19.48 | tb2t3(all_147_17) = all_147_16 & t2tb3(all_147_13) = all_147_10 &
% 138.32/19.48 | t2tb3(all_147_16) = all_147_6 & t2tb2(all_147_9) = all_147_8 &
% 138.32/19.48 | t2tb2(all_147_14) = all_147_12 & tuple2(key, a) = all_147_23 &
% 138.32/19.48 | mk_array1(all_147_22, all_147_15, all_147_8) = all_147_7 &
% 138.32/19.48 | mk_array1(all_147_22, all_147_15, all_147_12) = all_147_11 &
% 138.32/19.48 | const(all_147_19, key, all_147_18) = all_147_17 & nil(all_147_23) =
% 138.32/19.48 | all_147_21 & list(all_147_23) = all_147_22 & none(a) = all_147_18 &
% 138.32/19.48 | option(a) = all_147_19 & list_lpkeycm_a1rp(all_147_20) &
% 138.32/19.48 | map_key_lpoption_a1rp(all_147_13) & map_key_lpoption_a1rp(all_147_16)
% 138.32/19.48 | & map_int_lplist_lpkeycm_a1rprp(all_147_9) &
% 138.32/19.48 | map_int_lplist_lpkeycm_a1rprp(all_147_14) & a1(all_147_4) &
% 138.32/19.48 | key1(all_147_5) & ty(all_147_19) & ty(all_147_22) & ty(all_147_23) &
% 138.32/19.48 | uni(all_147_6) & uni(all_147_7) & uni(all_147_8) & uni(all_147_10) &
% 138.32/19.48 | uni(all_147_11) & uni(all_147_12) & uni(all_147_17) & uni(all_147_18)
% 138.32/19.48 | & uni(all_147_21) & ! [v0: key1] : ! [v1: a1] : ! [v2: uni] : !
% 138.32/19.48 | [v3: int] : (v3 = 0 | ~ (t2tb7(v1) = v2) | ~ (good_data1(a, v0, v2,
% 138.32/19.48 | all_147_10, all_147_11) = v3) | ~ a1(v1) | ~ key1(v0)) & !
% 138.32/19.48 | [v0: int] : ! [v1: int] : (v1 = 0 | ~ ($lesseq(1,
% 138.32/19.48 | $difference(all_147_15, v0))) | ~ ($lesseq(0, v0)) | ~
% 138.32/19.48 | (good_hash1(a, all_147_11, v0) = v1)) & ! [v0: int] : ! [v1: uni]
% 138.32/19.48 | : ( ~ ($lesseq(1, $difference(all_147_15, v0))) | ~ ($lesseq(0, v0))
% 138.32/19.48 | | ~ (t2tb(v0) = v1) | ? [v2: uni] : (tb2t6(v2) = all_147_20 &
% 138.32/19.48 | get(all_147_22, int, all_147_8, v1) = v2 & uni(v2))) & (( ~
% 138.32/19.48 | (all_147_0 = 0) & $lesseq(1, $difference(all_147_15, all_147_1)) &
% 138.32/19.48 | $lesseq(0, all_147_1) & good_hash1(a, all_147_7, all_147_1) =
% 138.32/19.48 | all_147_0) | ( ~ (all_147_2 = 0) & t2tb7(all_147_4) = all_147_3 &
% 138.32/19.48 | good_data1(a, all_147_5, all_147_3, all_147_6, all_147_7) =
% 138.32/19.48 | all_147_2 & uni(all_147_3)))
% 138.32/19.48 |
% 138.32/19.48 | ALPHA: (70) implies:
% 138.32/19.48 | (71) $lesseq(1, all_147_15)
% 138.32/19.48 | (72) uni(all_147_21)
% 138.32/19.48 | (73) uni(all_147_18)
% 138.32/19.48 | (74) uni(all_147_17)
% 138.32/19.48 | (75) uni(all_147_8)
% 138.32/19.48 | (76) uni(all_147_7)
% 138.32/19.48 | (77) key1(all_147_5)
% 138.32/19.48 | (78) map_int_lplist_lpkeycm_a1rprp(all_147_9)
% 138.32/19.48 | (79) option(a) = all_147_19
% 138.32/19.48 | (80) none(a) = all_147_18
% 138.32/19.48 | (81) list(all_147_23) = all_147_22
% 138.32/19.48 | (82) nil(all_147_23) = all_147_21
% 138.32/19.48 | (83) const(all_147_19, key, all_147_18) = all_147_17
% 138.32/19.48 | (84) mk_array1(all_147_22, all_147_15, all_147_8) = all_147_7
% 138.32/19.48 | (85) tuple2(key, a) = all_147_23
% 138.32/19.48 | (86) t2tb2(all_147_9) = all_147_8
% 138.32/19.48 | (87) t2tb3(all_147_16) = all_147_6
% 138.32/19.48 | (88) tb2t3(all_147_17) = all_147_16
% 138.32/19.48 | (89) tb2t6(all_147_21) = all_147_20
% 138.32/19.48 | (90) ( ~ (all_147_0 = 0) & $lesseq(1, $difference(all_147_15, all_147_1)) &
% 138.32/19.48 | $lesseq(0, all_147_1) & good_hash1(a, all_147_7, all_147_1) =
% 138.32/19.48 | all_147_0) | ( ~ (all_147_2 = 0) & t2tb7(all_147_4) = all_147_3 &
% 138.32/19.48 | good_data1(a, all_147_5, all_147_3, all_147_6, all_147_7) =
% 138.32/19.48 | all_147_2 & uni(all_147_3))
% 138.32/19.48 | (91) ! [v0: int] : ! [v1: uni] : ( ~ ($lesseq(1, $difference(all_147_15,
% 138.32/19.48 | v0))) | ~ ($lesseq(0, v0)) | ~ (t2tb(v0) = v1) | ? [v2:
% 138.32/19.48 | uni] : (tb2t6(v2) = all_147_20 & get(all_147_22, int, all_147_8,
% 138.32/19.48 | v1) = v2 & uni(v2)))
% 138.32/19.48 |
% 138.32/19.48 | GROUND_INST: instantiating (30) with all_132_1, all_144_1, a, simplifying with
% 138.32/19.48 | (52), (67) gives:
% 138.32/19.48 | (92) all_144_1 = all_132_1
% 138.32/19.48 |
% 138.32/19.48 | GROUND_INST: instantiating (30) with all_144_1, all_147_19, a, simplifying
% 138.32/19.48 | with (67), (79) gives:
% 138.32/19.48 | (93) all_147_19 = all_144_1
% 138.32/19.48 |
% 138.32/19.48 | GROUND_INST: instantiating (30) with all_141_0, all_147_19, a, simplifying
% 138.32/19.48 | with (65), (79) gives:
% 138.32/19.48 | (94) all_147_19 = all_141_0
% 138.32/19.48 |
% 138.32/19.48 | GROUND_INST: instantiating (30) with all_121_0, all_147_19, a, simplifying
% 138.32/19.48 | with (46), (79) gives:
% 138.32/19.48 | (95) all_147_19 = all_121_0
% 138.32/19.48 |
% 138.32/19.48 | GROUND_INST: instantiating (41) with all_138_2, all_147_23, a, key,
% 138.32/19.48 | simplifying with (63), (85) gives:
% 138.32/19.48 | (96) all_147_23 = all_138_2
% 138.32/19.48 |
% 138.32/19.48 | GROUND_INST: instantiating (41) with all_135_2, all_147_23, a, key,
% 138.32/19.48 | simplifying with (59), (85) gives:
% 138.32/19.48 | (97) all_147_23 = all_135_2
% 138.32/19.48 |
% 138.32/19.48 | GROUND_INST: instantiating (41) with all_129_1, all_147_23, a, key,
% 138.32/19.48 | simplifying with (49), (85) gives:
% 138.32/19.48 | (98) all_147_23 = all_129_1
% 138.32/19.48 |
% 138.32/19.48 | COMBINE_EQS: (93), (94) imply:
% 138.32/19.49 | (99) all_144_1 = all_141_0
% 138.32/19.49 |
% 138.32/19.49 | SIMP: (99) implies:
% 138.32/19.49 | (100) all_144_1 = all_141_0
% 138.32/19.49 |
% 138.32/19.49 | COMBINE_EQS: (94), (95) imply:
% 138.32/19.49 | (101) all_141_0 = all_121_0
% 138.32/19.49 |
% 138.32/19.49 | COMBINE_EQS: (96), (98) imply:
% 138.32/19.49 | (102) all_138_2 = all_129_1
% 138.32/19.49 |
% 138.32/19.49 | COMBINE_EQS: (96), (97) imply:
% 138.32/19.49 | (103) all_138_2 = all_135_2
% 138.32/19.49 |
% 138.32/19.49 | COMBINE_EQS: (92), (100) imply:
% 138.32/19.49 | (104) all_141_0 = all_132_1
% 138.32/19.49 |
% 138.32/19.49 | SIMP: (104) implies:
% 138.32/19.49 | (105) all_141_0 = all_132_1
% 138.32/19.49 |
% 138.32/19.49 | COMBINE_EQS: (101), (105) imply:
% 138.32/19.49 | (106) all_132_1 = all_121_0
% 138.32/19.49 |
% 138.32/19.49 | COMBINE_EQS: (102), (103) imply:
% 138.32/19.49 | (107) all_135_2 = all_129_1
% 138.32/19.49 |
% 138.32/19.49 | COMBINE_EQS: (92), (106) imply:
% 138.32/19.49 | (108) all_144_1 = all_121_0
% 138.32/19.49 |
% 138.32/19.49 | REDUCE: (83), (95) imply:
% 138.32/19.49 | (109) const(all_121_0, key, all_147_18) = all_147_17
% 138.32/19.49 |
% 138.32/19.49 | REDUCE: (68), (108) imply:
% 138.32/19.49 | (110) map(key, all_121_0) = all_144_0
% 138.32/19.49 |
% 138.32/19.49 | REDUCE: (53), (106) imply:
% 138.32/19.49 | (111) map(key, all_121_0) = all_132_0
% 138.32/19.49 |
% 138.32/19.49 | REDUCE: (82), (98) imply:
% 138.32/19.49 | (112) nil(all_129_1) = all_147_21
% 138.32/19.49 |
% 138.32/19.49 | REDUCE: (81), (98) imply:
% 138.32/19.49 | (113) list(all_129_1) = all_147_22
% 138.32/19.49 |
% 138.32/19.49 | REDUCE: (62), (102) imply:
% 138.32/19.49 | (114) list(all_129_1) = all_138_1
% 138.32/19.49 |
% 138.32/19.49 | REDUCE: (57), (107) imply:
% 138.32/19.49 | (115) list(all_129_1) = all_135_1
% 138.32/19.49 |
% 138.32/19.49 | REDUCE: (55), (107) imply:
% 138.32/19.49 | (116) ty(all_129_1)
% 138.32/19.49 |
% 138.32/19.49 | REDUCE: (51), (106) imply:
% 138.32/19.49 | (117) ty(all_121_0)
% 138.32/19.49 |
% 138.32/19.49 | GROUND_INST: instantiating (32) with all_129_0, all_138_1, all_129_1,
% 138.32/19.49 | simplifying with (48), (114) gives:
% 138.32/19.49 | (118) all_138_1 = all_129_0
% 138.32/19.49 |
% 138.32/19.49 | GROUND_INST: instantiating (32) with all_138_1, all_147_22, all_129_1,
% 138.32/19.49 | simplifying with (113), (114) gives:
% 138.32/19.49 | (119) all_147_22 = all_138_1
% 138.32/19.49 |
% 138.32/19.49 | GROUND_INST: instantiating (32) with all_135_1, all_147_22, all_129_1,
% 138.32/19.49 | simplifying with (113), (115) gives:
% 138.32/19.49 | (120) all_147_22 = all_135_1
% 138.32/19.49 |
% 138.32/19.49 | GROUND_INST: instantiating (38) with all_132_0, all_144_0, all_121_0, key,
% 138.32/19.49 | simplifying with (110), (111) gives:
% 138.32/19.49 | (121) all_144_0 = all_132_0
% 138.32/19.49 |
% 138.32/19.49 | COMBINE_EQS: (119), (120) imply:
% 138.32/19.49 | (122) all_138_1 = all_135_1
% 138.32/19.49 |
% 138.32/19.49 | SIMP: (122) implies:
% 138.32/19.49 | (123) all_138_1 = all_135_1
% 138.32/19.49 |
% 138.32/19.49 | COMBINE_EQS: (118), (123) imply:
% 138.32/19.49 | (124) all_135_1 = all_129_0
% 138.32/19.49 |
% 138.32/19.49 | SIMP: (124) implies:
% 138.32/19.49 | (125) all_135_1 = all_129_0
% 138.32/19.49 |
% 138.32/19.49 | COMBINE_EQS: (120), (125) imply:
% 138.32/19.49 | (126) all_147_22 = all_129_0
% 138.32/19.49 |
% 138.32/19.49 | REDUCE: (84), (126) imply:
% 138.32/19.49 | (127) mk_array1(all_129_0, all_147_15, all_147_8) = all_147_7
% 138.32/19.49 |
% 138.32/19.49 | REDUCE: (58), (125) imply:
% 138.32/19.49 | (128) map(int, all_129_0) = all_135_0
% 138.32/19.49 |
% 138.32/19.49 | REDUCE: (56), (125) imply:
% 138.32/19.49 | (129) ty(all_129_0)
% 138.32/19.49 |
% 138.32/19.49 | GROUND_INST: instantiating (5) with a, all_121_0, simplifying with (28), (46)
% 138.32/19.49 | gives:
% 138.32/19.49 | (130) ? [v0: uni] : (none(a) = v0 & sort1(all_121_0, v0) = 0 & uni(v0))
% 138.32/19.49 |
% 138.32/19.49 | GROUND_INST: instantiating (6) with a, all_147_18, simplifying with (28), (80)
% 138.32/19.49 | gives:
% 138.32/19.49 | (131) ? [v0: ty] : (option(a) = v0 & sort1(v0, all_147_18) = 0 & ty(v0))
% 138.32/19.49 |
% 138.32/19.49 | GROUND_INST: instantiating (8) with all_129_1, all_129_0, simplifying with
% 138.32/19.49 | (48), (116) gives:
% 138.32/19.49 | (132) ? [v0: uni] : (nil(all_129_1) = v0 & sort1(all_129_0, v0) = 0 &
% 138.32/19.49 | uni(v0))
% 138.32/19.49 |
% 138.32/19.49 | GROUND_INST: instantiating (9) with all_129_1, all_147_21, simplifying with
% 138.32/19.49 | (112), (116) gives:
% 138.32/19.49 | (133) ? [v0: ty] : (list(all_129_1) = v0 & sort1(v0, all_147_21) = 0 &
% 138.32/19.49 | ty(v0))
% 138.32/19.49 |
% 138.32/19.49 | GROUND_INST: instantiating (const_sort1) with key, all_121_0, all_147_18,
% 138.32/19.49 | all_147_17, simplifying with (27), (73), (109), (117) gives:
% 138.32/19.49 | (134) ? [v0: ty] : (map(key, all_121_0) = v0 & sort1(v0, all_147_17) = 0 &
% 138.32/19.49 | ty(v0))
% 138.32/19.49 |
% 138.32/19.49 | GROUND_INST: instantiating (length_def1) with all_129_0, all_147_15,
% 138.32/19.49 | all_147_8, all_147_7, simplifying with (75), (127), (129) gives:
% 138.32/19.49 | (135) length1(all_129_0, all_147_7) = all_147_15
% 138.32/19.49 |
% 138.32/19.49 | GROUND_INST: instantiating (11) with all_129_0, all_147_15, all_147_8,
% 138.32/19.49 | all_147_7, simplifying with (75), (127), (129) gives:
% 138.32/19.49 | (136) ? [v0: ty] : ? [v1: any] : ? [v2: uni] : (elts(all_129_0,
% 138.32/19.49 | all_147_7) = v2 & map(int, all_129_0) = v0 & sort1(v0, all_147_8)
% 138.32/19.49 | = v1 & ty(v0) & uni(v2) & ( ~ (v1 = 0) | v2 = all_147_8))
% 138.32/19.49 |
% 138.32/19.49 | GROUND_INST: instantiating (60) with all_147_9, all_147_8, simplifying with
% 138.32/19.49 | (78), (86) gives:
% 138.32/19.49 | (137) sort1(all_135_0, all_147_8) = 0
% 138.32/19.49 |
% 138.32/19.49 | GROUND_INST: instantiating (69) with all_147_17, all_147_16, simplifying with
% 138.32/19.49 | (74), (88) gives:
% 138.32/19.49 | (138) ? [v0: any] : ? [v1: uni] : (t2tb3(all_147_16) = v1 &
% 138.32/19.49 | sort1(all_144_0, all_147_17) = v0 & uni(v1) & ( ~ (v0 = 0) | v1 =
% 138.32/19.49 | all_147_17))
% 138.32/19.49 |
% 138.32/19.49 | GROUND_INST: instantiating (bridgeR6) with all_147_21, all_147_20, simplifying
% 138.32/19.49 | with (72), (89) gives:
% 138.32/19.49 | (139) t2tb6(all_147_20) = all_147_21
% 138.32/19.49 |
% 138.32/19.49 | DELTA: instantiating (133) with fresh symbol all_171_0 gives:
% 138.32/19.49 | (140) list(all_129_1) = all_171_0 & sort1(all_171_0, all_147_21) = 0 &
% 138.32/19.49 | ty(all_171_0)
% 138.32/19.49 |
% 138.32/19.49 | ALPHA: (140) implies:
% 138.32/19.49 | (141) list(all_129_1) = all_171_0
% 138.32/19.49 |
% 138.32/19.49 | DELTA: instantiating (132) with fresh symbol all_173_0 gives:
% 138.32/19.49 | (142) nil(all_129_1) = all_173_0 & sort1(all_129_0, all_173_0) = 0 &
% 138.32/19.49 | uni(all_173_0)
% 138.32/19.49 |
% 138.32/19.49 | ALPHA: (142) implies:
% 138.32/19.49 | (143) nil(all_129_1) = all_173_0
% 138.32/19.49 |
% 138.32/19.49 | DELTA: instantiating (131) with fresh symbol all_175_0 gives:
% 138.32/19.49 | (144) option(a) = all_175_0 & sort1(all_175_0, all_147_18) = 0 &
% 138.32/19.49 | ty(all_175_0)
% 138.32/19.49 |
% 138.32/19.49 | ALPHA: (144) implies:
% 138.32/19.49 | (145) option(a) = all_175_0
% 138.32/19.49 |
% 138.32/19.49 | DELTA: instantiating (130) with fresh symbol all_179_0 gives:
% 138.32/19.49 | (146) none(a) = all_179_0 & sort1(all_121_0, all_179_0) = 0 &
% 138.32/19.49 | uni(all_179_0)
% 138.32/19.49 |
% 138.32/19.50 | ALPHA: (146) implies:
% 138.32/19.50 | (147) uni(all_179_0)
% 138.32/19.50 | (148) sort1(all_121_0, all_179_0) = 0
% 138.32/19.50 | (149) none(a) = all_179_0
% 138.32/19.50 |
% 138.32/19.50 | DELTA: instantiating (134) with fresh symbol all_181_0 gives:
% 138.32/19.50 | (150) map(key, all_121_0) = all_181_0 & sort1(all_181_0, all_147_17) = 0 &
% 138.32/19.50 | ty(all_181_0)
% 138.32/19.50 |
% 138.32/19.50 | ALPHA: (150) implies:
% 138.32/19.50 | (151) sort1(all_181_0, all_147_17) = 0
% 138.32/19.50 | (152) map(key, all_121_0) = all_181_0
% 138.32/19.50 |
% 138.32/19.50 | DELTA: instantiating (138) with fresh symbols all_183_0, all_183_1 gives:
% 138.32/19.50 | (153) t2tb3(all_147_16) = all_183_0 & sort1(all_144_0, all_147_17) =
% 138.32/19.50 | all_183_1 & uni(all_183_0) & ( ~ (all_183_1 = 0) | all_183_0 =
% 138.32/19.50 | all_147_17)
% 138.32/19.50 |
% 138.32/19.50 | ALPHA: (153) implies:
% 138.32/19.50 | (154) uni(all_183_0)
% 138.32/19.50 | (155) sort1(all_144_0, all_147_17) = all_183_1
% 138.32/19.50 | (156) t2tb3(all_147_16) = all_183_0
% 138.32/19.50 | (157) ~ (all_183_1 = 0) | all_183_0 = all_147_17
% 138.32/19.50 |
% 138.32/19.50 | DELTA: instantiating (136) with fresh symbols all_187_0, all_187_1, all_187_2
% 138.32/19.50 | gives:
% 138.32/19.50 | (158) elts(all_129_0, all_147_7) = all_187_0 & map(int, all_129_0) =
% 138.32/19.50 | all_187_2 & sort1(all_187_2, all_147_8) = all_187_1 & ty(all_187_2) &
% 138.32/19.50 | uni(all_187_0) & ( ~ (all_187_1 = 0) | all_187_0 = all_147_8)
% 138.32/19.50 |
% 138.32/19.50 | ALPHA: (158) implies:
% 138.32/19.50 | (159) sort1(all_187_2, all_147_8) = all_187_1
% 138.32/19.50 | (160) map(int, all_129_0) = all_187_2
% 138.32/19.50 | (161) elts(all_129_0, all_147_7) = all_187_0
% 138.32/19.50 | (162) ~ (all_187_1 = 0) | all_187_0 = all_147_8
% 138.32/19.50 |
% 138.32/19.50 | REDUCE: (121), (155) imply:
% 138.32/19.50 | (163) sort1(all_132_0, all_147_17) = all_183_1
% 138.32/19.50 |
% 138.32/19.50 | GROUND_INST: instantiating (30) with all_121_0, all_175_0, a, simplifying with
% 138.32/19.50 | (46), (145) gives:
% 138.32/19.50 | (164) all_175_0 = all_121_0
% 138.32/19.50 |
% 138.32/19.50 | GROUND_INST: instantiating (31) with all_147_18, all_179_0, a, simplifying
% 138.32/19.50 | with (80), (149) gives:
% 138.32/19.50 | (165) all_179_0 = all_147_18
% 138.32/19.50 |
% 138.32/19.50 | GROUND_INST: instantiating (32) with all_129_0, all_171_0, all_129_1,
% 138.32/19.50 | simplifying with (48), (141) gives:
% 138.32/19.50 | (166) all_171_0 = all_129_0
% 138.32/19.50 |
% 138.32/19.50 | GROUND_INST: instantiating (33) with all_147_21, all_173_0, all_129_1,
% 138.32/19.50 | simplifying with (112), (143) gives:
% 138.32/19.50 | (167) all_173_0 = all_147_21
% 138.32/19.50 |
% 138.32/19.50 | GROUND_INST: instantiating (38) with all_135_0, all_187_2, all_129_0, int,
% 138.32/19.50 | simplifying with (128), (160) gives:
% 138.32/19.50 | (168) all_187_2 = all_135_0
% 138.32/19.50 |
% 138.32/19.50 | GROUND_INST: instantiating (38) with all_132_0, all_181_0, all_121_0, key,
% 138.32/19.50 | simplifying with (111), (152) gives:
% 138.32/19.50 | (169) all_181_0 = all_132_0
% 138.32/19.50 |
% 138.32/19.50 | GROUND_INST: instantiating (35) with all_147_6, all_183_0, all_147_16,
% 138.32/19.50 | simplifying with (87), (156) gives:
% 138.32/19.50 | (170) all_183_0 = all_147_6
% 138.32/19.50 |
% 138.32/19.50 | REDUCE: (159), (168) imply:
% 138.32/19.50 | (171) sort1(all_135_0, all_147_8) = all_187_1
% 138.32/19.50 |
% 138.32/19.50 | REDUCE: (151), (169) imply:
% 138.32/19.50 | (172) sort1(all_132_0, all_147_17) = 0
% 138.32/19.50 |
% 138.32/19.50 | REDUCE: (148), (165) imply:
% 138.32/19.50 | (173) sort1(all_121_0, all_147_18) = 0
% 138.32/19.50 |
% 138.32/19.50 | REDUCE: (154), (170) imply:
% 138.32/19.50 | (174) uni(all_147_6)
% 138.32/19.50 |
% 138.32/19.50 | GROUND_INST: instantiating (37) with all_183_1, 0, all_147_17, all_132_0,
% 138.32/19.50 | simplifying with (163), (172) gives:
% 138.32/19.50 | (175) all_183_1 = 0
% 138.32/19.50 |
% 138.32/19.50 | GROUND_INST: instantiating (37) with 0, all_187_1, all_147_8, all_135_0,
% 138.32/19.50 | simplifying with (137), (171) gives:
% 138.32/19.50 | (176) all_187_1 = 0
% 138.32/19.50 |
% 138.32/19.50 | BETA: splitting (157) gives:
% 138.32/19.50 |
% 138.32/19.50 | Case 1:
% 138.32/19.50 | |
% 138.32/19.50 | | (177) ~ (all_183_1 = 0)
% 138.32/19.50 | |
% 138.32/19.50 | | REDUCE: (175), (177) imply:
% 138.32/19.50 | | (178) $false
% 138.32/19.50 | |
% 138.32/19.50 | | CLOSE: (178) is inconsistent.
% 138.32/19.50 | |
% 138.32/19.50 | Case 2:
% 138.32/19.50 | |
% 138.32/19.50 | | (179) all_183_0 = all_147_17
% 138.32/19.50 | |
% 138.32/19.50 | | COMBINE_EQS: (170), (179) imply:
% 138.32/19.50 | | (180) all_147_6 = all_147_17
% 138.32/19.50 | |
% 138.32/19.50 | | SIMP: (180) implies:
% 138.32/19.50 | | (181) all_147_6 = all_147_17
% 138.32/19.50 | |
% 138.32/19.50 | | BETA: splitting (162) gives:
% 138.32/19.50 | |
% 138.32/19.50 | | Case 1:
% 138.32/19.50 | | |
% 138.32/19.50 | | | (182) ~ (all_187_1 = 0)
% 138.32/19.50 | | |
% 138.32/19.50 | | | REDUCE: (176), (182) imply:
% 138.32/19.50 | | | (183) $false
% 138.32/19.50 | | |
% 138.32/19.50 | | | CLOSE: (183) is inconsistent.
% 138.32/19.50 | | |
% 138.32/19.50 | | Case 2:
% 138.32/19.50 | | |
% 138.32/19.50 | | | (184) all_187_0 = all_147_8
% 138.32/19.50 | | |
% 138.32/19.50 | | | REDUCE: (161), (184) imply:
% 138.32/19.50 | | | (185) elts(all_129_0, all_147_7) = all_147_8
% 138.32/19.50 | | |
% 138.32/19.50 | | | GROUND_INST: instantiating (7) with a, all_147_18, all_121_0, simplifying
% 138.32/19.50 | | | with (28), (46), (73), (173) gives:
% 138.32/19.50 | | | (186) ? [v0: uni] : ? [v1: uni] : ? [v2: uni] : (some_proj_11(a,
% 138.32/19.50 | | | all_147_18) = v1 & some(a, v1) = v2 & none(a) = v0 & uni(v2)
% 138.32/19.50 | | | & uni(v1) & uni(v0) & (v2 = all_147_18 | v0 = all_147_18))
% 138.32/19.50 | | |
% 138.32/19.50 | | | DELTA: instantiating (186) with fresh symbols all_252_0, all_252_1,
% 138.32/19.50 | | | all_252_2 gives:
% 138.32/19.50 | | | (187) some_proj_11(a, all_147_18) = all_252_1 & some(a, all_252_1) =
% 138.32/19.50 | | | all_252_0 & none(a) = all_252_2 & uni(all_252_0) & uni(all_252_1)
% 138.32/19.50 | | | & uni(all_252_2) & (all_252_0 = all_147_18 | all_252_2 =
% 138.32/19.50 | | | all_147_18)
% 138.32/19.50 | | |
% 138.32/19.50 | | | ALPHA: (187) implies:
% 138.32/19.50 | | | (188) uni(all_252_2)
% 138.32/19.50 | | | (189) none(a) = all_252_2
% 138.32/19.50 | | |
% 138.32/19.50 | | | GROUND_INST: instantiating (31) with all_147_18, all_252_2, a, simplifying
% 138.32/19.50 | | | with (80), (189) gives:
% 138.32/19.50 | | | (190) all_252_2 = all_147_18
% 138.32/19.50 | | |
% 138.32/19.50 | | | BETA: splitting (90) gives:
% 138.32/19.50 | | |
% 138.32/19.50 | | | Case 1:
% 138.32/19.50 | | | |
% 138.32/19.50 | | | | (191) ~ (all_147_0 = 0) & $lesseq(1, $difference(all_147_15,
% 138.32/19.50 | | | | all_147_1)) & $lesseq(0, all_147_1) & good_hash1(a,
% 138.32/19.50 | | | | all_147_7, all_147_1) = all_147_0
% 138.32/19.50 | | | |
% 138.32/19.50 | | | | ALPHA: (191) implies:
% 138.32/19.51 | | | | (192) ~ (all_147_0 = 0)
% 138.32/19.51 | | | | (193) $lesseq(0, all_147_1)
% 138.32/19.51 | | | | (194) $lesseq(1, $difference(all_147_15, all_147_1))
% 138.32/19.51 | | | | (195) good_hash1(a, all_147_7, all_147_1) = all_147_0
% 138.32/19.51 | | | |
% 138.32/19.51 | | | | GROUND_INST: instantiating (18) with a, all_147_7, all_147_1, all_147_0,
% 138.32/19.51 | | | | simplifying with (28), (76), (195) gives:
% 138.32/19.51 | | | | (196) all_147_0 = 0 | ? [v0: ty] : ? [v1: ty] : ? [v2: uni] : ?
% 138.32/19.51 | | | | [v3: int] : ? [v4: key1] : ? [v5: uni] : ? [v6: uni] : ?
% 138.32/19.51 | | | | [v7: uni] : ? [v8: int] : ( ~ (v8 = all_147_1) & t2tb1(v4) =
% 138.32/19.51 | | | | v6 & tuple21(key, a, v6, v5) = v7 & tuple2(key, a) = v0 &
% 138.32/19.51 | | | | bucket1(v4, v3) = v8 & get2(v1, all_147_7, all_147_1) = v2 &
% 138.32/19.51 | | | | length1(v1, all_147_7) = v3 & mem(v0, v7, v2) = 0 & list(v0)
% 138.32/19.51 | | | | = v1 & sort1(a, v5) = 0 & key1(v4) & ty(v1) & ty(v0) &
% 138.32/19.51 | | | | uni(v7) & uni(v6) & uni(v5) & uni(v2))
% 138.32/19.51 | | | |
% 138.32/19.51 | | | | BETA: splitting (196) gives:
% 138.32/19.51 | | | |
% 138.32/19.51 | | | | Case 1:
% 138.32/19.51 | | | | |
% 138.32/19.51 | | | | | (197) all_147_0 = 0
% 138.32/19.51 | | | | |
% 138.32/19.51 | | | | | REDUCE: (192), (197) imply:
% 138.32/19.51 | | | | | (198) $false
% 138.32/19.51 | | | | |
% 138.32/19.51 | | | | | CLOSE: (198) is inconsistent.
% 138.32/19.51 | | | | |
% 138.32/19.51 | | | | Case 2:
% 138.32/19.51 | | | | |
% 138.32/19.51 | | | | | (199) ? [v0: ty] : ? [v1: ty] : ? [v2: uni] : ? [v3: int] : ?
% 138.32/19.51 | | | | | [v4: key1] : ? [v5: uni] : ? [v6: uni] : ? [v7: uni] : ?
% 138.32/19.51 | | | | | [v8: int] : ( ~ (v8 = all_147_1) & t2tb1(v4) = v6 &
% 138.32/19.51 | | | | | tuple21(key, a, v6, v5) = v7 & tuple2(key, a) = v0 &
% 138.32/19.51 | | | | | bucket1(v4, v3) = v8 & get2(v1, all_147_7, all_147_1) = v2
% 138.32/19.51 | | | | | & length1(v1, all_147_7) = v3 & mem(v0, v7, v2) = 0 &
% 138.32/19.51 | | | | | list(v0) = v1 & sort1(a, v5) = 0 & key1(v4) & ty(v1) &
% 138.32/19.51 | | | | | ty(v0) & uni(v7) & uni(v6) & uni(v5) & uni(v2))
% 138.32/19.51 | | | | |
% 138.32/19.51 | | | | | DELTA: instantiating (199) with fresh symbols all_468_0, all_468_1,
% 138.32/19.51 | | | | | all_468_2, all_468_3, all_468_4, all_468_5, all_468_6,
% 138.32/19.51 | | | | | all_468_7, all_468_8 gives:
% 138.32/19.51 | | | | | (200) ~ (all_468_0 = all_147_1) & t2tb1(all_468_4) = all_468_2 &
% 138.32/19.51 | | | | | tuple21(key, a, all_468_2, all_468_3) = all_468_1 &
% 138.32/19.51 | | | | | tuple2(key, a) = all_468_8 & bucket1(all_468_4, all_468_5) =
% 138.32/19.51 | | | | | all_468_0 & get2(all_468_7, all_147_7, all_147_1) = all_468_6
% 138.32/19.51 | | | | | & length1(all_468_7, all_147_7) = all_468_5 & mem(all_468_8,
% 138.32/19.51 | | | | | all_468_1, all_468_6) = 0 & list(all_468_8) = all_468_7 &
% 138.32/19.51 | | | | | sort1(a, all_468_3) = 0 & key1(all_468_4) & ty(all_468_7) &
% 138.32/19.51 | | | | | ty(all_468_8) & uni(all_468_1) & uni(all_468_2) &
% 138.32/19.51 | | | | | uni(all_468_3) & uni(all_468_6)
% 138.32/19.51 | | | | |
% 138.32/19.51 | | | | | ALPHA: (200) implies:
% 138.32/19.51 | | | | | (201) uni(all_468_3)
% 138.32/19.51 | | | | | (202) uni(all_468_2)
% 138.32/19.51 | | | | | (203) uni(all_468_1)
% 138.32/19.51 | | | | | (204) ty(all_468_7)
% 138.32/19.51 | | | | | (205) key1(all_468_4)
% 138.32/19.51 | | | | | (206) list(all_468_8) = all_468_7
% 138.32/19.51 | | | | | (207) mem(all_468_8, all_468_1, all_468_6) = 0
% 138.32/19.51 | | | | | (208) length1(all_468_7, all_147_7) = all_468_5
% 138.32/19.51 | | | | | (209) get2(all_468_7, all_147_7, all_147_1) = all_468_6
% 138.32/19.51 | | | | | (210) bucket1(all_468_4, all_468_5) = all_468_0
% 138.32/19.51 | | | | | (211) tuple2(key, a) = all_468_8
% 138.32/19.51 | | | | | (212) tuple21(key, a, all_468_2, all_468_3) = all_468_1
% 138.32/19.51 | | | | |
% 138.32/19.51 | | | | | GROUND_INST: instantiating (41) with all_129_1, all_468_8, a, key,
% 138.32/19.51 | | | | | simplifying with (49), (211) gives:
% 138.32/19.51 | | | | | (213) all_468_8 = all_129_1
% 138.32/19.51 | | | | |
% 138.32/19.51 | | | | | REDUCE: (207), (213) imply:
% 138.32/19.51 | | | | | (214) mem(all_129_1, all_468_1, all_468_6) = 0
% 138.32/19.51 | | | | |
% 138.32/19.51 | | | | | REDUCE: (206), (213) imply:
% 138.32/19.51 | | | | | (215) list(all_129_1) = all_468_7
% 138.32/19.51 | | | | |
% 138.32/19.51 | | | | | GROUND_INST: instantiating (32) with all_129_0, all_468_7, all_129_1,
% 138.32/19.51 | | | | | simplifying with (48), (215) gives:
% 138.32/19.51 | | | | | (216) all_468_7 = all_129_0
% 138.32/19.51 | | | | |
% 138.32/19.51 | | | | | REDUCE: (209), (216) imply:
% 138.32/19.51 | | | | | (217) get2(all_129_0, all_147_7, all_147_1) = all_468_6
% 138.32/19.51 | | | | |
% 138.32/19.51 | | | | | REDUCE: (208), (216) imply:
% 138.32/19.51 | | | | | (218) length1(all_129_0, all_147_7) = all_468_5
% 138.32/19.51 | | | | |
% 138.32/19.51 | | | | | GROUND_INST: instantiating (39) with all_147_15, all_468_5, all_147_7,
% 138.32/19.51 | | | | | all_129_0, simplifying with (135), (218) gives:
% 138.32/19.51 | | | | | (219) all_468_5 = all_147_15
% 138.32/19.51 | | | | |
% 138.32/19.51 | | | | | REDUCE: (210), (219) imply:
% 138.32/19.51 | | | | | (220) bucket1(all_468_4, all_147_15) = all_468_0
% 138.32/19.51 | | | | |
% 138.32/19.51 | | | | | GROUND_INST: instantiating (19) with a, all_147_7, all_147_1,
% 138.32/19.51 | | | | | all_129_1, all_129_0, all_468_6, simplifying with (28),
% 138.32/19.51 | | | | | (48), (49), (76), (217) gives:
% 138.32/19.51 | | | | | (221) ? [v0: int] : ? [v1: any] : ? [v2: key1] : ? [v3: uni] :
% 138.32/19.51 | | | | | ? [v4: int] : ? [v5: uni] : ? [v6: uni] : ? [v7: int] : ?
% 138.32/19.51 | | | | | [v8: int] : (good_hash1(a, all_147_7, all_147_1) = v1 &
% 138.32/19.51 | | | | | length1(all_129_0, all_147_7) = v0 & key1(v2) & uni(v3) &
% 138.32/19.51 | | | | | (v1 = 0 | (v7 = 0 & v4 = 0 & ~ (v8 = all_147_1) &
% 138.32/19.51 | | | | | t2tb1(v2) = v5 & tuple21(key, a, v5, v3) = v6 &
% 138.32/19.51 | | | | | bucket1(v2, v0) = v8 & mem(all_129_1, v6, all_468_6) =
% 138.32/19.51 | | | | | 0 & sort1(a, v3) = 0 & uni(v6) & uni(v5))))
% 138.32/19.51 | | | | |
% 138.32/19.51 | | | | | GROUND_INST: instantiating (12) with all_129_0, all_147_7, all_147_1,
% 138.32/19.51 | | | | | all_468_6, simplifying with (76), (129), (217) gives:
% 138.32/19.51 | | | | | (222) ? [v0: uni] : ? [v1: uni] : (t2tb(all_147_1) = v1 &
% 138.32/19.51 | | | | | elts(all_129_0, all_147_7) = v0 & get(all_129_0, int, v0,
% 138.32/19.51 | | | | | v1) = all_468_6 & uni(v1) & uni(v0) & uni(all_468_6))
% 138.32/19.51 | | | | |
% 138.32/19.51 | | | | | GROUND_INST: instantiating (15) with all_147_15, all_468_4, all_468_0,
% 138.32/19.51 | | | | | simplifying with (205), (220) gives:
% 138.32/19.51 | | | | | (223) ~ ($lesseq(all_468_0, -1)) | ~ ($lesseq(1, all_147_15))
% 138.32/19.51 | | | | |
% 138.32/19.51 | | | | | GROUND_INST: instantiating (14) with all_147_15, all_468_4, all_468_0,
% 138.32/19.51 | | | | | simplifying with (205), (220) gives:
% 138.32/19.51 | | | | | (224) ~ ($lesseq(all_147_15, all_468_0)) | ~ ($lesseq(1,
% 138.32/19.51 | | | | | all_147_15))
% 138.32/19.51 | | | | |
% 138.32/19.51 | | | | | GROUND_INST: instantiating (13) with all_468_4, all_147_15, all_468_0,
% 138.32/19.51 | | | | | simplifying with (205), (220) gives:
% 138.32/19.51 | | | | | (225) ? [v0: int] : (hash1(all_468_4) = v0 & mod1(v0, all_147_15)
% 138.32/19.51 | | | | | = all_468_0)
% 138.32/19.51 | | | | |
% 138.32/19.51 | | | | | GROUND_INST: instantiating (tuple2_sort1) with a, key, all_468_2,
% 138.32/19.51 | | | | | all_468_3, all_468_1, simplifying with (27), (28), (201),
% 138.32/19.51 | | | | | (202), (212) gives:
% 138.32/19.51 | | | | | (226) ? [v0: ty] : (tuple2(key, a) = v0 & sort1(v0, all_468_1) = 0
% 138.32/19.51 | | | | | & ty(v0))
% 138.32/19.51 | | | | |
% 138.32/19.51 | | | | | DELTA: instantiating (225) with fresh symbol all_493_0 gives:
% 138.32/19.52 | | | | | (227) hash1(all_468_4) = all_493_0 & mod1(all_493_0, all_147_15) =
% 138.32/19.52 | | | | | all_468_0
% 138.32/19.52 | | | | |
% 138.32/19.52 | | | | | ALPHA: (227) implies:
% 138.32/19.52 | | | | | (228) mod1(all_493_0, all_147_15) = all_468_0
% 138.32/19.52 | | | | | (229) hash1(all_468_4) = all_493_0
% 138.32/19.52 | | | | |
% 138.32/19.52 | | | | | DELTA: instantiating (226) with fresh symbol all_505_0 gives:
% 138.32/19.52 | | | | | (230) tuple2(key, a) = all_505_0 & sort1(all_505_0, all_468_1) = 0
% 138.32/19.52 | | | | | & ty(all_505_0)
% 138.32/19.52 | | | | |
% 138.32/19.52 | | | | | ALPHA: (230) implies:
% 138.32/19.52 | | | | | (231) ty(all_505_0)
% 138.32/19.52 | | | | | (232) sort1(all_505_0, all_468_1) = 0
% 138.32/19.52 | | | | | (233) tuple2(key, a) = all_505_0
% 138.32/19.52 | | | | |
% 138.32/19.52 | | | | | DELTA: instantiating (222) with fresh symbols all_605_0, all_605_1
% 138.32/19.52 | | | | | gives:
% 138.32/19.52 | | | | | (234) t2tb(all_147_1) = all_605_0 & elts(all_129_0, all_147_7) =
% 138.32/19.52 | | | | | all_605_1 & get(all_129_0, int, all_605_1, all_605_0) =
% 138.32/19.52 | | | | | all_468_6 & uni(all_605_0) & uni(all_605_1) & uni(all_468_6)
% 138.32/19.52 | | | | |
% 138.32/19.52 | | | | | ALPHA: (234) implies:
% 138.32/19.52 | | | | | (235) get(all_129_0, int, all_605_1, all_605_0) = all_468_6
% 138.32/19.52 | | | | | (236) elts(all_129_0, all_147_7) = all_605_1
% 138.32/19.52 | | | | | (237) t2tb(all_147_1) = all_605_0
% 138.32/19.52 | | | | |
% 138.32/19.52 | | | | | DELTA: instantiating (221) with fresh symbols all_645_0, all_645_1,
% 138.32/19.52 | | | | | all_645_2, all_645_3, all_645_4, all_645_5, all_645_6,
% 138.32/19.52 | | | | | all_645_7, all_645_8 gives:
% 138.32/19.52 | | | | | (238) good_hash1(a, all_147_7, all_147_1) = all_645_7 &
% 138.32/19.52 | | | | | length1(all_129_0, all_147_7) = all_645_8 & key1(all_645_6) &
% 138.32/19.52 | | | | | uni(all_645_5) & (all_645_7 = 0 | (all_645_1 = 0 & all_645_4
% 138.32/19.52 | | | | | = 0 & ~ (all_645_0 = all_147_1) & t2tb1(all_645_6) =
% 138.32/19.52 | | | | | all_645_3 & tuple21(key, a, all_645_3, all_645_5) =
% 138.32/19.52 | | | | | all_645_2 & bucket1(all_645_6, all_645_8) = all_645_0 &
% 138.32/19.52 | | | | | mem(all_129_1, all_645_2, all_468_6) = 0 & sort1(a,
% 138.32/19.52 | | | | | all_645_5) = 0 & uni(all_645_2) & uni(all_645_3)))
% 138.32/19.52 | | | | |
% 138.32/19.52 | | | | | ALPHA: (238) implies:
% 138.32/19.52 | | | | | (239) key1(all_645_6)
% 138.32/19.52 | | | | | (240) length1(all_129_0, all_147_7) = all_645_8
% 138.32/19.52 | | | | | (241) good_hash1(a, all_147_7, all_147_1) = all_645_7
% 138.32/19.52 | | | | | (242) all_645_7 = 0 | (all_645_1 = 0 & all_645_4 = 0 & ~
% 138.32/19.52 | | | | | (all_645_0 = all_147_1) & t2tb1(all_645_6) = all_645_3 &
% 138.32/19.52 | | | | | tuple21(key, a, all_645_3, all_645_5) = all_645_2 &
% 138.32/19.52 | | | | | bucket1(all_645_6, all_645_8) = all_645_0 & mem(all_129_1,
% 138.32/19.52 | | | | | all_645_2, all_468_6) = 0 & sort1(a, all_645_5) = 0 &
% 138.32/19.52 | | | | | uni(all_645_2) & uni(all_645_3))
% 138.32/19.52 | | | | |
% 138.32/19.52 | | | | | BETA: splitting (224) gives:
% 138.32/19.52 | | | | |
% 138.32/19.52 | | | | | Case 1:
% 138.32/19.52 | | | | | |
% 138.32/19.52 | | | | | | (243) $lesseq(1, $difference(all_147_15, all_468_0))
% 138.32/19.52 | | | | | |
% 138.32/19.52 | | | | | | BETA: splitting (223) gives:
% 138.32/19.52 | | | | | |
% 138.32/19.52 | | | | | | Case 1:
% 138.32/19.52 | | | | | | |
% 138.32/19.52 | | | | | | | (244) $lesseq(0, all_468_0)
% 138.32/19.52 | | | | | | |
% 138.32/19.52 | | | | | | | GROUND_INST: instantiating (39) with all_147_15, all_645_8,
% 138.32/19.52 | | | | | | | all_147_7, all_129_0, simplifying with (135), (240)
% 138.32/19.52 | | | | | | | gives:
% 138.32/19.52 | | | | | | | (245) all_645_8 = all_147_15
% 138.32/19.52 | | | | | | |
% 138.32/19.52 | | | | | | | GROUND_INST: instantiating (40) with all_147_8, all_605_1,
% 138.32/19.52 | | | | | | | all_147_7, all_129_0, simplifying with (185), (236)
% 138.32/19.52 | | | | | | | gives:
% 138.32/19.52 | | | | | | | (246) all_605_1 = all_147_8
% 138.32/19.52 | | | | | | |
% 138.32/19.52 | | | | | | | GROUND_INST: instantiating (41) with all_129_1, all_505_0, a, key,
% 138.32/19.52 | | | | | | | simplifying with (49), (233) gives:
% 138.32/19.52 | | | | | | | (247) all_505_0 = all_129_1
% 138.32/19.52 | | | | | | |
% 138.32/19.52 | | | | | | | GROUND_INST: instantiating (43) with all_147_0, all_645_7,
% 138.32/19.52 | | | | | | | all_147_1, all_147_7, a, simplifying with (195),
% 138.32/19.52 | | | | | | | (241) gives:
% 138.32/19.52 | | | | | | | (248) all_645_7 = all_147_0
% 138.32/19.52 | | | | | | |
% 138.32/19.52 | | | | | | | REDUCE: (235), (246) imply:
% 138.32/19.52 | | | | | | | (249) get(all_129_0, int, all_147_8, all_605_0) = all_468_6
% 138.32/19.52 | | | | | | |
% 138.32/19.52 | | | | | | | REDUCE: (232), (247) imply:
% 138.32/19.52 | | | | | | | (250) sort1(all_129_1, all_468_1) = 0
% 138.32/19.52 | | | | | | |
% 138.32/19.52 | | | | | | | BETA: splitting (242) gives:
% 138.32/19.52 | | | | | | |
% 138.32/19.52 | | | | | | | Case 1:
% 138.32/19.52 | | | | | | | |
% 138.32/19.52 | | | | | | | | (251) all_645_7 = 0
% 138.32/19.52 | | | | | | | |
% 138.32/19.52 | | | | | | | | COMBINE_EQS: (248), (251) imply:
% 138.32/19.52 | | | | | | | | (252) all_147_0 = 0
% 138.32/19.52 | | | | | | | |
% 138.32/19.52 | | | | | | | | REDUCE: (192), (252) imply:
% 138.32/19.52 | | | | | | | | (253) $false
% 138.32/19.52 | | | | | | | |
% 138.32/19.52 | | | | | | | | CLOSE: (253) is inconsistent.
% 138.32/19.52 | | | | | | | |
% 138.32/19.52 | | | | | | | Case 2:
% 138.32/19.52 | | | | | | | |
% 138.32/19.52 | | | | | | | | (254) all_645_1 = 0 & all_645_4 = 0 & ~ (all_645_0 =
% 138.32/19.52 | | | | | | | | all_147_1) & t2tb1(all_645_6) = all_645_3 &
% 138.32/19.52 | | | | | | | | tuple21(key, a, all_645_3, all_645_5) = all_645_2 &
% 138.32/19.52 | | | | | | | | bucket1(all_645_6, all_645_8) = all_645_0 &
% 138.32/19.52 | | | | | | | | mem(all_129_1, all_645_2, all_468_6) = 0 & sort1(a,
% 138.32/19.52 | | | | | | | | all_645_5) = 0 & uni(all_645_2) & uni(all_645_3)
% 138.32/19.52 | | | | | | | |
% 138.32/19.52 | | | | | | | | ALPHA: (254) implies:
% 138.32/19.52 | | | | | | | | (255) bucket1(all_645_6, all_645_8) = all_645_0
% 138.32/19.52 | | | | | | | |
% 138.32/19.52 | | | | | | | | REDUCE: (245), (255) imply:
% 138.32/19.52 | | | | | | | | (256) bucket1(all_645_6, all_147_15) = all_645_0
% 138.32/19.52 | | | | | | | |
% 138.32/19.52 | | | | | | | | GROUND_INST: instantiating (10) with all_129_1, all_468_1,
% 138.32/19.52 | | | | | | | | simplifying with (116), (203), (250) gives:
% 138.32/19.52 | | | | | | | | (257) ? [v0: uni] : ? [v1: int] : ( ~ (v1 = 0) &
% 138.32/19.52 | | | | | | | | mem(all_129_1, all_468_1, v0) = v1 & nil(all_129_1) =
% 138.32/19.52 | | | | | | | | v0 & uni(v0))
% 138.32/19.52 | | | | | | | |
% 138.32/19.52 | | | | | | | | GROUND_INST: instantiating (3) with all_493_0, all_147_15,
% 138.32/19.52 | | | | | | | | all_468_0, simplifying with (228) gives:
% 138.32/19.52 | | | | | | | | (258) all_147_15 = 0 | ? [v0: int] : (div1(all_493_0,
% 138.32/19.52 | | | | | | | | all_147_15) = v0 & $product(all_147_15, v0) =
% 138.32/19.52 | | | | | | | | $difference(all_493_0, all_468_0))
% 138.32/19.52 | | | | | | | |
% 138.32/19.52 | | | | | | | | GROUND_INST: instantiating (91) with all_147_1, all_605_0,
% 138.32/19.52 | | | | | | | | simplifying with (237) gives:
% 138.32/19.52 | | | | | | | | (259) ~ ($lesseq(1, $difference(all_147_15, all_147_1))) |
% 138.32/19.52 | | | | | | | | ~ ($lesseq(0, all_147_1)) | ? [v0: uni] : (tb2t6(v0) =
% 138.32/19.52 | | | | | | | | all_147_20 & get(all_147_22, int, all_147_8,
% 138.32/19.52 | | | | | | | | all_605_0) = v0 & uni(v0))
% 138.32/19.52 | | | | | | | |
% 138.32/19.52 | | | | | | | | GROUND_INST: instantiating (hash_nonneg) with all_468_4,
% 138.32/19.52 | | | | | | | | all_493_0, simplifying with (205), (229) gives:
% 138.32/19.52 | | | | | | | | (260) $lesseq(0, all_493_0)
% 138.32/19.52 | | | | | | | |
% 138.32/19.52 | | | | | | | | GROUND_INST: instantiating (15) with all_147_15, all_645_6,
% 138.32/19.52 | | | | | | | | all_645_0, simplifying with (239), (256) gives:
% 138.32/19.52 | | | | | | | | (261) ~ ($lesseq(all_645_0, -1)) | ~ ($lesseq(1,
% 138.32/19.52 | | | | | | | | all_147_15))
% 138.32/19.52 | | | | | | | |
% 138.32/19.52 | | | | | | | | GROUND_INST: instantiating (14) with all_147_15, all_645_6,
% 138.32/19.52 | | | | | | | | all_645_0, simplifying with (239), (256) gives:
% 138.32/19.52 | | | | | | | | (262) ~ ($lesseq(all_147_15, all_645_0)) | ~ ($lesseq(1,
% 138.32/19.52 | | | | | | | | all_147_15))
% 138.32/19.52 | | | | | | | |
% 138.32/19.52 | | | | | | | | DELTA: instantiating (257) with fresh symbols all_895_0,
% 138.32/19.52 | | | | | | | | all_895_1 gives:
% 138.32/19.52 | | | | | | | | (263) ~ (all_895_0 = 0) & mem(all_129_1, all_468_1,
% 138.32/19.52 | | | | | | | | all_895_1) = all_895_0 & nil(all_129_1) = all_895_1 &
% 138.32/19.52 | | | | | | | | uni(all_895_1)
% 138.32/19.52 | | | | | | | |
% 138.32/19.52 | | | | | | | | ALPHA: (263) implies:
% 138.32/19.52 | | | | | | | | (264) ~ (all_895_0 = 0)
% 138.32/19.52 | | | | | | | | (265) nil(all_129_1) = all_895_1
% 138.32/19.52 | | | | | | | | (266) mem(all_129_1, all_468_1, all_895_1) = all_895_0
% 138.32/19.52 | | | | | | | |
% 138.32/19.52 | | | | | | | | BETA: splitting (262) gives:
% 138.32/19.52 | | | | | | | |
% 138.32/19.52 | | | | | | | | Case 1:
% 138.32/19.52 | | | | | | | | |
% 138.32/19.52 | | | | | | | | | (267) $lesseq(1, $difference(all_147_15, all_645_0))
% 138.32/19.52 | | | | | | | | |
% 138.32/19.52 | | | | | | | | | BETA: splitting (258) gives:
% 138.32/19.52 | | | | | | | | |
% 138.32/19.52 | | | | | | | | | Case 1:
% 138.32/19.52 | | | | | | | | | |
% 138.32/19.52 | | | | | | | | | | (268) all_147_15 = 0
% 138.32/19.52 | | | | | | | | | |
% 138.32/19.52 | | | | | | | | | | REDUCE: (243), (268) imply:
% 138.32/19.52 | | | | | | | | | | (269) $lesseq(all_468_0, -1)
% 138.32/19.52 | | | | | | | | | |
% 138.32/19.52 | | | | | | | | | | COMBINE_INEQS: (244), (269) imply:
% 138.32/19.52 | | | | | | | | | | (270) $false
% 138.32/19.52 | | | | | | | | | |
% 138.32/19.52 | | | | | | | | | | CLOSE: (270) is inconsistent.
% 138.32/19.52 | | | | | | | | | |
% 138.32/19.52 | | | | | | | | | Case 2:
% 138.32/19.52 | | | | | | | | | |
% 138.32/19.52 | | | | | | | | | | (271) ? [v0: int] : (div1(all_493_0, all_147_15) = v0 &
% 138.32/19.52 | | | | | | | | | | $product(all_147_15, v0) = $difference(all_493_0,
% 138.32/19.52 | | | | | | | | | | all_468_0))
% 138.32/19.52 | | | | | | | | | |
% 138.32/19.52 | | | | | | | | | | DELTA: instantiating (271) with fresh symbol all_932_0
% 138.32/19.52 | | | | | | | | | | gives:
% 138.32/19.53 | | | | | | | | | | (272) div1(all_493_0, all_147_15) = all_932_0 &
% 138.32/19.53 | | | | | | | | | | $product(all_147_15, all_932_0) =
% 138.32/19.53 | | | | | | | | | | $difference(all_493_0, all_468_0)
% 138.32/19.53 | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | ALPHA: (272) implies:
% 138.32/19.53 | | | | | | | | | | (273) div1(all_493_0, all_147_15) = all_932_0
% 138.32/19.53 | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | BETA: splitting (259) gives:
% 138.32/19.53 | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | Case 1:
% 138.32/19.53 | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | (274) $lesseq(all_147_1, -1)
% 138.32/19.53 | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | COMBINE_INEQS: (193), (274) imply:
% 138.32/19.53 | | | | | | | | | | | (275) $false
% 138.32/19.53 | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | CLOSE: (275) is inconsistent.
% 138.32/19.53 | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | Case 2:
% 138.32/19.53 | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | (276) ~ ($lesseq(1, $difference(all_147_15,
% 138.32/19.53 | | | | | | | | | | | all_147_1))) | ? [v0: uni] : (tb2t6(v0) =
% 138.32/19.53 | | | | | | | | | | | all_147_20 & get(all_147_22, int, all_147_8,
% 138.32/19.53 | | | | | | | | | | | all_605_0) = v0 & uni(v0))
% 138.32/19.53 | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | BETA: splitting (276) gives:
% 138.32/19.53 | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | Case 1:
% 138.32/19.53 | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | (277) $lesseq(all_147_15, all_147_1)
% 138.32/19.53 | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | COMBINE_INEQS: (194), (277) imply:
% 138.32/19.53 | | | | | | | | | | | | (278) $false
% 138.32/19.53 | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | CLOSE: (278) is inconsistent.
% 138.32/19.53 | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | Case 2:
% 138.32/19.53 | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | (279) ? [v0: uni] : (tb2t6(v0) = all_147_20 &
% 138.32/19.53 | | | | | | | | | | | | get(all_147_22, int, all_147_8, all_605_0) = v0
% 138.32/19.53 | | | | | | | | | | | | & uni(v0))
% 138.32/19.53 | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | DELTA: instantiating (279) with fresh symbol all_950_0
% 138.32/19.53 | | | | | | | | | | | | gives:
% 138.32/19.53 | | | | | | | | | | | | (280) tb2t6(all_950_0) = all_147_20 & get(all_147_22,
% 138.32/19.53 | | | | | | | | | | | | int, all_147_8, all_605_0) = all_950_0 &
% 138.32/19.53 | | | | | | | | | | | | uni(all_950_0)
% 138.32/19.53 | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | ALPHA: (280) implies:
% 138.32/19.53 | | | | | | | | | | | | (281) uni(all_950_0)
% 138.32/19.53 | | | | | | | | | | | | (282) get(all_147_22, int, all_147_8, all_605_0) =
% 138.32/19.53 | | | | | | | | | | | | all_950_0
% 138.32/19.53 | | | | | | | | | | | | (283) tb2t6(all_950_0) = all_147_20
% 138.32/19.53 | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | REDUCE: (126), (282) imply:
% 138.32/19.53 | | | | | | | | | | | | (284) get(all_129_0, int, all_147_8, all_605_0) =
% 138.32/19.53 | | | | | | | | | | | | all_950_0
% 138.32/19.53 | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | BETA: splitting (261) gives:
% 138.32/19.53 | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | Case 1:
% 138.32/19.53 | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | (285) $lesseq(0, all_645_0)
% 138.32/19.53 | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | GROUND_INST: instantiating (4) with all_493_0, all_147_15,
% 138.32/19.53 | | | | | | | | | | | | | all_932_0, simplifying with (273) gives:
% 138.32/19.53 | | | | | | | | | | | | | (286) ~ ($lesseq(1, $difference(all_932_0, all_493_0)))
% 138.32/19.53 | | | | | | | | | | | | | | ~ ($lesseq(0, all_493_0)) | ~ ($lesseq(1,
% 138.32/19.53 | | | | | | | | | | | | | all_147_15))
% 138.32/19.53 | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | GROUND_INST: instantiating (33) with all_147_21, all_895_1,
% 138.32/19.53 | | | | | | | | | | | | | all_129_1, simplifying with (112), (265) gives:
% 138.32/19.53 | | | | | | | | | | | | | (287) all_895_1 = all_147_21
% 138.32/19.53 | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | GROUND_INST: instantiating (44) with all_468_6, all_950_0,
% 138.32/19.53 | | | | | | | | | | | | | all_605_0, all_147_8, int, all_129_0, simplifying
% 138.32/19.53 | | | | | | | | | | | | | with (249), (284) gives:
% 138.32/19.53 | | | | | | | | | | | | | (288) all_950_0 = all_468_6
% 138.32/19.53 | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | REDUCE: (283), (288) imply:
% 138.32/19.53 | | | | | | | | | | | | | (289) tb2t6(all_468_6) = all_147_20
% 138.32/19.53 | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | REDUCE: (266), (287) imply:
% 138.32/19.53 | | | | | | | | | | | | | (290) mem(all_129_1, all_468_1, all_147_21) = all_895_0
% 138.32/19.53 | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | REDUCE: (281), (288) imply:
% 138.32/19.53 | | | | | | | | | | | | | (291) uni(all_468_6)
% 138.32/19.53 | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | BETA: splitting (286) gives:
% 138.32/19.53 | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | Case 1:
% 138.32/19.53 | | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | | (292) $lesseq(all_493_0, -1)
% 138.32/19.53 | | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | | COMBINE_INEQS: (260), (292) imply:
% 138.32/19.53 | | | | | | | | | | | | | | (293) $false
% 138.32/19.53 | | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | | CLOSE: (293) is inconsistent.
% 138.32/19.53 | | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | Case 2:
% 138.32/19.53 | | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | | GROUND_INST: instantiating (rounds_toward_zero) with all_493_0,
% 138.32/19.53 | | | | | | | | | | | | | | all_147_15, all_932_0, simplifying with (273)
% 138.32/19.53 | | | | | | | | | | | | | | gives:
% 138.32/19.53 | | | | | | | | | | | | | | (294) all_147_15 = 0 | ? [v0: int] : ? [v1: int] : ?
% 138.32/19.53 | | | | | | | | | | | | | | [v2: int] : ($lesseq(v2, v0) & abs1(v1) = v2 &
% 138.32/19.53 | | | | | | | | | | | | | | abs1(all_493_0) = v0 & $product(all_932_0,
% 138.32/19.53 | | | | | | | | | | | | | | all_147_15) = v1)
% 138.32/19.53 | | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | | GROUND_INST: instantiating (bridgeR6) with all_468_6,
% 138.32/19.53 | | | | | | | | | | | | | | all_147_20, simplifying with (289), (291) gives:
% 138.32/19.53 | | | | | | | | | | | | | | (295) t2tb6(all_147_20) = all_468_6
% 138.32/19.53 | | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | | BETA: splitting (294) gives:
% 138.32/19.53 | | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | | Case 1:
% 138.32/19.53 | | | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | | | (296) all_147_15 = 0
% 138.32/19.53 | | | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | | | REDUCE: (267), (296) imply:
% 138.32/19.53 | | | | | | | | | | | | | | | (297) $lesseq(all_645_0, -1)
% 138.32/19.53 | | | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | | | COMBINE_INEQS: (285), (297) imply:
% 138.32/19.53 | | | | | | | | | | | | | | | (298) $false
% 138.32/19.53 | | | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | | | CLOSE: (298) is inconsistent.
% 138.32/19.53 | | | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | | Case 2:
% 138.32/19.53 | | | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | | | GROUND_INST: instantiating (36) with all_147_21, all_468_6,
% 138.32/19.53 | | | | | | | | | | | | | | | all_147_20, simplifying with (139), (295) gives:
% 138.32/19.53 | | | | | | | | | | | | | | | (299) all_468_6 = all_147_21
% 138.32/19.53 | | | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | | | REDUCE: (214), (299) imply:
% 138.32/19.53 | | | | | | | | | | | | | | | (300) mem(all_129_1, all_468_1, all_147_21) = 0
% 138.32/19.53 | | | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | | | GROUND_INST: instantiating (42) with all_895_0, 0, all_147_21,
% 138.32/19.53 | | | | | | | | | | | | | | | all_468_1, all_129_1, simplifying with (290),
% 138.32/19.53 | | | | | | | | | | | | | | | (300) gives:
% 138.32/19.53 | | | | | | | | | | | | | | | (301) all_895_0 = 0
% 138.32/19.53 | | | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | | | REDUCE: (264), (301) imply:
% 138.32/19.53 | | | | | | | | | | | | | | | (302) $false
% 138.32/19.53 | | | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | | | CLOSE: (302) is inconsistent.
% 138.32/19.53 | | | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | | End of split
% 138.32/19.53 | | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | End of split
% 138.32/19.53 | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | Case 2:
% 138.32/19.53 | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | (303) $lesseq(all_147_15, 0)
% 138.32/19.53 | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | COMBINE_INEQS: (71), (303) imply:
% 138.32/19.53 | | | | | | | | | | | | | (304) $false
% 138.32/19.53 | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | | CLOSE: (304) is inconsistent.
% 138.32/19.53 | | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | | End of split
% 138.32/19.53 | | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | | End of split
% 138.32/19.53 | | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | | End of split
% 138.32/19.53 | | | | | | | | | |
% 138.32/19.53 | | | | | | | | | End of split
% 138.32/19.53 | | | | | | | | |
% 138.32/19.53 | | | | | | | | Case 2:
% 138.32/19.53 | | | | | | | | |
% 138.32/19.53 | | | | | | | | | (305) $lesseq(all_147_15, 0)
% 138.32/19.53 | | | | | | | | |
% 138.32/19.53 | | | | | | | | | COMBINE_INEQS: (71), (305) imply:
% 138.32/19.53 | | | | | | | | | (306) $false
% 138.32/19.53 | | | | | | | | |
% 138.32/19.53 | | | | | | | | | CLOSE: (306) is inconsistent.
% 138.32/19.53 | | | | | | | | |
% 138.32/19.53 | | | | | | | | End of split
% 138.32/19.53 | | | | | | | |
% 138.32/19.53 | | | | | | | End of split
% 138.32/19.53 | | | | | | |
% 138.32/19.53 | | | | | | Case 2:
% 138.32/19.53 | | | | | | |
% 138.32/19.53 | | | | | | | (307) $lesseq(all_147_15, 0)
% 138.32/19.53 | | | | | | |
% 138.32/19.53 | | | | | | | COMBINE_INEQS: (71), (307) imply:
% 138.32/19.53 | | | | | | | (308) $false
% 138.32/19.53 | | | | | | |
% 138.32/19.53 | | | | | | | CLOSE: (308) is inconsistent.
% 138.32/19.53 | | | | | | |
% 138.32/19.53 | | | | | | End of split
% 138.32/19.53 | | | | | |
% 138.32/19.53 | | | | | Case 2:
% 138.32/19.53 | | | | | |
% 138.32/19.53 | | | | | | (309) $lesseq(all_147_15, 0)
% 138.32/19.53 | | | | | |
% 138.32/19.53 | | | | | | COMBINE_INEQS: (71), (309) imply:
% 138.32/19.53 | | | | | | (310) $false
% 138.32/19.53 | | | | | |
% 138.32/19.53 | | | | | | CLOSE: (310) is inconsistent.
% 138.32/19.53 | | | | | |
% 138.32/19.53 | | | | | End of split
% 138.32/19.53 | | | | |
% 138.32/19.53 | | | | End of split
% 138.32/19.53 | | | |
% 138.32/19.53 | | | Case 2:
% 138.32/19.53 | | | |
% 138.32/19.53 | | | | (311) ~ (all_147_2 = 0) & t2tb7(all_147_4) = all_147_3 &
% 138.32/19.53 | | | | good_data1(a, all_147_5, all_147_3, all_147_6, all_147_7) =
% 138.32/19.53 | | | | all_147_2 & uni(all_147_3)
% 138.32/19.53 | | | |
% 138.32/19.53 | | | | ALPHA: (311) implies:
% 138.32/19.53 | | | | (312) ~ (all_147_2 = 0)
% 138.32/19.53 | | | | (313) uni(all_147_3)
% 138.32/19.53 | | | | (314) good_data1(a, all_147_5, all_147_3, all_147_6, all_147_7) =
% 138.32/19.53 | | | | all_147_2
% 138.32/19.53 | | | |
% 138.32/19.53 | | | | REDUCE: (181), (314) imply:
% 138.32/19.53 | | | | (315) good_data1(a, all_147_5, all_147_3, all_147_17, all_147_7) =
% 138.32/19.53 | | | | all_147_2
% 138.32/19.53 | | | |
% 138.32/19.53 | | | | GROUND_INST: instantiating (17) with a, all_147_5, all_147_3,
% 138.32/19.53 | | | | all_147_17, all_147_7, all_147_2, simplifying with (28),
% 138.32/19.53 | | | | (74), (76), (77), (313), (315) gives:
% 138.32/19.53 | | | | (316) all_147_2 = 0 | ? [v0: ty] : ? [v1: uni] : ? [v2: uni] : ?
% 138.32/19.53 | | | | [v3: uni] : ? [v4: any] : (in_data1(a, all_147_5, all_147_3,
% 138.32/19.53 | | | | all_147_7) = v4 & t2tb1(all_147_5) = v1 & get(v0, key,
% 138.32/19.53 | | | | all_147_17, v1) = v2 & some(a, all_147_3) = v3 & option(a)
% 138.32/19.53 | | | | = v0 & ty(v0) & uni(v3) & uni(v2) & uni(v1) & ( ~ (v4 = 0) |
% 138.32/19.53 | | | | ~ (v3 = v2)) & (v4 = 0 | v3 = v2))
% 138.32/19.53 | | | |
% 138.32/19.53 | | | | BETA: splitting (316) gives:
% 138.32/19.53 | | | |
% 138.32/19.53 | | | | Case 1:
% 138.32/19.53 | | | | |
% 138.32/19.53 | | | | | (317) all_147_2 = 0
% 138.32/19.53 | | | | |
% 138.32/19.53 | | | | | REDUCE: (312), (317) imply:
% 138.32/19.53 | | | | | (318) $false
% 138.32/19.53 | | | | |
% 138.32/19.53 | | | | | CLOSE: (318) is inconsistent.
% 138.32/19.53 | | | | |
% 138.32/19.53 | | | | Case 2:
% 138.32/19.53 | | | | |
% 138.32/19.54 | | | | | (319) ? [v0: ty] : ? [v1: uni] : ? [v2: uni] : ? [v3: uni] : ?
% 138.32/19.54 | | | | | [v4: any] : (in_data1(a, all_147_5, all_147_3, all_147_7) =
% 138.32/19.54 | | | | | v4 & t2tb1(all_147_5) = v1 & get(v0, key, all_147_17, v1) =
% 138.32/19.54 | | | | | v2 & some(a, all_147_3) = v3 & option(a) = v0 & ty(v0) &
% 138.32/19.54 | | | | | uni(v3) & uni(v2) & uni(v1) & ( ~ (v4 = 0) | ~ (v3 = v2))
% 138.32/19.54 | | | | | & (v4 = 0 | v3 = v2))
% 138.32/19.54 | | | | |
% 138.32/19.54 | | | | | DELTA: instantiating (319) with fresh symbols all_468_0, all_468_1,
% 138.32/19.54 | | | | | all_468_2, all_468_3, all_468_4 gives:
% 138.32/19.54 | | | | | (320) in_data1(a, all_147_5, all_147_3, all_147_7) = all_468_0 &
% 138.32/19.54 | | | | | t2tb1(all_147_5) = all_468_3 & get(all_468_4, key,
% 138.32/19.54 | | | | | all_147_17, all_468_3) = all_468_2 & some(a, all_147_3) =
% 138.32/19.54 | | | | | all_468_1 & option(a) = all_468_4 & ty(all_468_4) &
% 138.32/19.54 | | | | | uni(all_468_1) & uni(all_468_2) & uni(all_468_3) & ( ~
% 138.32/19.54 | | | | | (all_468_0 = 0) | ~ (all_468_1 = all_468_2)) & (all_468_0
% 138.32/19.54 | | | | | = 0 | all_468_1 = all_468_2)
% 138.32/19.54 | | | | |
% 138.32/19.54 | | | | | ALPHA: (320) implies:
% 138.32/19.54 | | | | | (321) uni(all_468_3)
% 138.32/19.54 | | | | | (322) ty(all_468_4)
% 138.32/19.54 | | | | | (323) option(a) = all_468_4
% 138.32/19.54 | | | | | (324) some(a, all_147_3) = all_468_1
% 138.32/19.54 | | | | | (325) get(all_468_4, key, all_147_17, all_468_3) = all_468_2
% 138.32/19.54 | | | | | (326) t2tb1(all_147_5) = all_468_3
% 138.32/19.54 | | | | | (327) in_data1(a, all_147_5, all_147_3, all_147_7) = all_468_0
% 138.32/19.54 | | | | | (328) all_468_0 = 0 | all_468_1 = all_468_2
% 138.32/19.54 | | | | |
% 138.32/19.54 | | | | | GROUND_INST: instantiating (30) with all_121_0, all_468_4, a,
% 138.32/19.54 | | | | | simplifying with (46), (323) gives:
% 138.32/19.54 | | | | | (329) all_468_4 = all_121_0
% 138.32/19.54 | | | | |
% 138.32/19.54 | | | | | REDUCE: (325), (329) imply:
% 138.32/19.54 | | | | | (330) get(all_121_0, key, all_147_17, all_468_3) = all_468_2
% 138.32/19.54 | | | | |
% 138.32/19.54 | | | | | GROUND_INST: instantiating (none_Some1) with a, all_147_3, all_468_1,
% 138.32/19.54 | | | | | simplifying with (28), (313), (324) gives:
% 138.32/19.54 | | | | | (331) ? [v0: any] : ( ~ (v0 = all_468_1) & none(a) = v0 & uni(v0))
% 138.32/19.54 | | | | |
% 138.32/19.54 | | | | | GROUND_INST: instantiating (const) with key, all_121_0, all_147_18,
% 138.32/19.54 | | | | | all_468_3, all_147_17, all_468_2, simplifying with (27),
% 138.32/19.54 | | | | | (73), (109), (117), (321), (330) gives:
% 138.32/19.54 | | | | | (332) all_468_2 = all_147_18 | ? [v0: int] : ( ~ (v0 = 0) &
% 138.32/19.54 | | | | | sort1(all_121_0, all_147_18) = v0)
% 138.32/19.54 | | | | |
% 138.32/19.54 | | | | | DELTA: instantiating (331) with fresh symbol all_517_0 gives:
% 138.32/19.54 | | | | | (333) ~ (all_517_0 = all_468_1) & none(a) = all_517_0 &
% 138.32/19.54 | | | | | uni(all_517_0)
% 138.32/19.54 | | | | |
% 138.32/19.54 | | | | | ALPHA: (333) implies:
% 138.32/19.54 | | | | | (334) ~ (all_517_0 = all_468_1)
% 138.32/19.54 | | | | | (335) none(a) = all_517_0
% 138.32/19.54 | | | | |
% 138.32/19.54 | | | | | BETA: splitting (332) gives:
% 138.32/19.54 | | | | |
% 138.32/19.54 | | | | | Case 1:
% 138.32/19.54 | | | | | |
% 138.32/19.54 | | | | | | (336) all_468_2 = all_147_18
% 138.32/19.54 | | | | | |
% 138.32/19.54 | | | | | | GROUND_INST: instantiating (31) with all_147_18, all_517_0, a,
% 138.32/19.54 | | | | | | simplifying with (80), (335) gives:
% 138.32/19.54 | | | | | | (337) all_517_0 = all_147_18
% 138.32/19.54 | | | | | |
% 138.32/19.54 | | | | | | REDUCE: (334), (337) imply:
% 138.32/19.54 | | | | | | (338) ~ (all_468_1 = all_147_18)
% 138.32/19.54 | | | | | |
% 138.32/19.54 | | | | | | SIMP: (338) implies:
% 138.32/19.54 | | | | | | (339) ~ (all_468_1 = all_147_18)
% 138.32/19.54 | | | | | |
% 138.32/19.54 | | | | | | BETA: splitting (328) gives:
% 138.32/19.54 | | | | | |
% 138.32/19.54 | | | | | | Case 1:
% 138.32/19.54 | | | | | | |
% 138.32/19.54 | | | | | | | (340) all_468_0 = 0
% 138.32/19.54 | | | | | | |
% 138.32/19.54 | | | | | | | REDUCE: (327), (340) imply:
% 138.32/19.54 | | | | | | | (341) in_data1(a, all_147_5, all_147_3, all_147_7) = 0
% 138.32/19.54 | | | | | | |
% 138.32/19.54 | | | | | | | GROUND_INST: instantiating (16) with a, all_147_5, all_147_3,
% 138.32/19.54 | | | | | | | all_147_7, simplifying with (28), (76), (77), (313),
% 138.32/19.54 | | | | | | | (341) gives:
% 138.32/19.54 | | | | | | | (342) ? [v0: ty] : ? [v1: uni] : ? [v2: uni] : ? [v3: ty] :
% 138.32/19.54 | | | | | | | ? [v4: int] : ? [v5: int] : ? [v6: uni] :
% 138.32/19.54 | | | | | | | (t2tb1(all_147_5) = v1 & tuple21(key, a, v1, all_147_3) =
% 138.32/19.54 | | | | | | | v2 & tuple2(key, a) = v0 & bucket1(all_147_5, v4) = v5
% 138.32/19.54 | | | | | | | & get2(v3, all_147_7, v5) = v6 & length1(v3, all_147_7)
% 138.32/19.54 | | | | | | | = v4 & mem(v0, v2, v6) = 0 & list(v0) = v3 & ty(v3) &
% 138.32/19.54 | | | | | | | ty(v0) & uni(v6) & uni(v2) & uni(v1))
% 138.32/19.54 | | | | | | |
% 138.32/19.54 | | | | | | | DELTA: instantiating (342) with fresh symbols all_870_0,
% 138.32/19.54 | | | | | | | all_870_1, all_870_2, all_870_3, all_870_4, all_870_5,
% 138.32/19.54 | | | | | | | all_870_6 gives:
% 138.32/19.54 | | | | | | | (343) t2tb1(all_147_5) = all_870_5 & tuple21(key, a, all_870_5,
% 138.32/19.54 | | | | | | | all_147_3) = all_870_4 & tuple2(key, a) = all_870_6 &
% 138.32/19.54 | | | | | | | bucket1(all_147_5, all_870_2) = all_870_1 &
% 138.32/19.54 | | | | | | | get2(all_870_3, all_147_7, all_870_1) = all_870_0 &
% 138.32/19.54 | | | | | | | length1(all_870_3, all_147_7) = all_870_2 &
% 138.32/19.54 | | | | | | | mem(all_870_6, all_870_4, all_870_0) = 0 &
% 138.32/19.54 | | | | | | | list(all_870_6) = all_870_3 & ty(all_870_3) &
% 138.32/19.54 | | | | | | | ty(all_870_6) & uni(all_870_0) & uni(all_870_4) &
% 138.32/19.54 | | | | | | | uni(all_870_5)
% 138.32/19.54 | | | | | | |
% 138.32/19.54 | | | | | | | ALPHA: (343) implies:
% 138.32/19.54 | | | | | | | (344) uni(all_870_5)
% 138.32/19.54 | | | | | | | (345) uni(all_870_4)
% 138.32/19.54 | | | | | | | (346) ty(all_870_3)
% 138.32/19.54 | | | | | | | (347) list(all_870_6) = all_870_3
% 138.32/19.54 | | | | | | | (348) mem(all_870_6, all_870_4, all_870_0) = 0
% 138.32/19.54 | | | | | | | (349) length1(all_870_3, all_147_7) = all_870_2
% 138.32/19.54 | | | | | | | (350) get2(all_870_3, all_147_7, all_870_1) = all_870_0
% 138.32/19.54 | | | | | | | (351) bucket1(all_147_5, all_870_2) = all_870_1
% 138.32/19.54 | | | | | | | (352) tuple2(key, a) = all_870_6
% 138.32/19.54 | | | | | | | (353) tuple21(key, a, all_870_5, all_147_3) = all_870_4
% 138.32/19.54 | | | | | | | (354) t2tb1(all_147_5) = all_870_5
% 138.32/19.54 | | | | | | |
% 138.32/19.54 | | | | | | | GROUND_INST: instantiating (41) with all_129_1, all_870_6, a, key,
% 138.32/19.54 | | | | | | | simplifying with (49), (352) gives:
% 138.32/19.54 | | | | | | | (355) all_870_6 = all_129_1
% 138.32/19.54 | | | | | | |
% 138.32/19.54 | | | | | | | GROUND_INST: instantiating (34) with all_468_3, all_870_5,
% 138.32/19.54 | | | | | | | all_147_5, simplifying with (326), (354) gives:
% 138.32/19.54 | | | | | | | (356) all_870_5 = all_468_3
% 138.32/19.54 | | | | | | |
% 138.32/19.54 | | | | | | | REDUCE: (353), (356) imply:
% 138.32/19.54 | | | | | | | (357) tuple21(key, a, all_468_3, all_147_3) = all_870_4
% 138.32/19.54 | | | | | | |
% 138.32/19.54 | | | | | | | REDUCE: (348), (355) imply:
% 138.32/19.54 | | | | | | | (358) mem(all_129_1, all_870_4, all_870_0) = 0
% 138.32/19.54 | | | | | | |
% 138.32/19.54 | | | | | | | REDUCE: (347), (355) imply:
% 138.32/19.54 | | | | | | | (359) list(all_129_1) = all_870_3
% 138.32/19.54 | | | | | | |
% 138.32/19.54 | | | | | | | GROUND_INST: instantiating (32) with all_129_0, all_870_3,
% 138.32/19.54 | | | | | | | all_129_1, simplifying with (48), (359) gives:
% 138.32/19.54 | | | | | | | (360) all_870_3 = all_129_0
% 138.32/19.54 | | | | | | |
% 138.32/19.54 | | | | | | | REDUCE: (350), (360) imply:
% 138.32/19.54 | | | | | | | (361) get2(all_129_0, all_147_7, all_870_1) = all_870_0
% 138.32/19.54 | | | | | | |
% 138.32/19.54 | | | | | | | REDUCE: (349), (360) imply:
% 138.32/19.54 | | | | | | | (362) length1(all_129_0, all_147_7) = all_870_2
% 138.32/19.54 | | | | | | |
% 138.32/19.54 | | | | | | | GROUND_INST: instantiating (39) with all_147_15, all_870_2,
% 138.32/19.54 | | | | | | | all_147_7, all_129_0, simplifying with (135), (362)
% 138.32/19.54 | | | | | | | gives:
% 138.32/19.54 | | | | | | | (363) all_870_2 = all_147_15
% 138.32/19.54 | | | | | | |
% 138.32/19.54 | | | | | | | REDUCE: (351), (363) imply:
% 138.32/19.54 | | | | | | | (364) bucket1(all_147_5, all_147_15) = all_870_1
% 138.32/19.54 | | | | | | |
% 138.32/19.54 | | | | | | | GROUND_INST: instantiating (12) with all_129_0, all_147_7,
% 138.32/19.54 | | | | | | | all_870_1, all_870_0, simplifying with (76), (129),
% 138.66/19.54 | | | | | | | (361) gives:
% 138.66/19.54 | | | | | | | (365) ? [v0: uni] : ? [v1: uni] : (t2tb(all_870_1) = v1 &
% 138.66/19.54 | | | | | | | elts(all_129_0, all_147_7) = v0 & get(all_129_0, int,
% 138.66/19.54 | | | | | | | v0, v1) = all_870_0 & uni(v1) & uni(v0) &
% 138.66/19.54 | | | | | | | uni(all_870_0))
% 138.66/19.54 | | | | | | |
% 138.66/19.54 | | | | | | | GROUND_INST: instantiating (15) with all_147_15, all_147_5,
% 138.66/19.54 | | | | | | | all_870_1, simplifying with (77), (364) gives:
% 138.66/19.54 | | | | | | | (366) ~ ($lesseq(all_870_1, -1)) | ~ ($lesseq(1, all_147_15))
% 138.66/19.54 | | | | | | |
% 138.66/19.54 | | | | | | | GROUND_INST: instantiating (14) with all_147_15, all_147_5,
% 138.66/19.54 | | | | | | | all_870_1, simplifying with (77), (364) gives:
% 138.66/19.54 | | | | | | | (367) ~ ($lesseq(all_147_15, all_870_1)) | ~ ($lesseq(1,
% 138.66/19.54 | | | | | | | all_147_15))
% 138.66/19.54 | | | | | | |
% 138.66/19.54 | | | | | | | GROUND_INST: instantiating (13) with all_147_5, all_147_15,
% 138.66/19.54 | | | | | | | all_870_1, simplifying with (77), (364) gives:
% 138.66/19.54 | | | | | | | (368) ? [v0: int] : (hash1(all_147_5) = v0 & mod1(v0,
% 138.66/19.54 | | | | | | | all_147_15) = all_870_1)
% 138.66/19.54 | | | | | | |
% 138.66/19.54 | | | | | | | GROUND_INST: instantiating (tuple2_sort1) with a, key, all_468_3,
% 138.66/19.54 | | | | | | | all_147_3, all_870_4, simplifying with (27), (28),
% 138.66/19.54 | | | | | | | (313), (321), (357) gives:
% 138.66/19.55 | | | | | | | (369) ? [v0: ty] : (tuple2(key, a) = v0 & sort1(v0, all_870_4)
% 138.66/19.55 | | | | | | | = 0 & ty(v0))
% 138.66/19.55 | | | | | | |
% 138.66/19.55 | | | | | | | DELTA: instantiating (368) with fresh symbol all_920_0 gives:
% 138.66/19.55 | | | | | | | (370) hash1(all_147_5) = all_920_0 & mod1(all_920_0,
% 138.66/19.55 | | | | | | | all_147_15) = all_870_1
% 138.66/19.55 | | | | | | |
% 138.66/19.55 | | | | | | | ALPHA: (370) implies:
% 138.66/19.55 | | | | | | | (371) mod1(all_920_0, all_147_15) = all_870_1
% 138.66/19.55 | | | | | | |
% 138.66/19.55 | | | | | | | DELTA: instantiating (369) with fresh symbol all_926_0 gives:
% 138.66/19.55 | | | | | | | (372) tuple2(key, a) = all_926_0 & sort1(all_926_0, all_870_4)
% 138.66/19.55 | | | | | | | = 0 & ty(all_926_0)
% 138.66/19.55 | | | | | | |
% 138.66/19.55 | | | | | | | ALPHA: (372) implies:
% 138.66/19.55 | | | | | | | (373) ty(all_926_0)
% 138.66/19.55 | | | | | | | (374) sort1(all_926_0, all_870_4) = 0
% 138.66/19.55 | | | | | | | (375) tuple2(key, a) = all_926_0
% 138.66/19.55 | | | | | | |
% 138.66/19.55 | | | | | | | DELTA: instantiating (365) with fresh symbols all_1170_0,
% 138.66/19.55 | | | | | | | all_1170_1 gives:
% 138.66/19.55 | | | | | | | (376) t2tb(all_870_1) = all_1170_0 & elts(all_129_0, all_147_7)
% 138.66/19.55 | | | | | | | = all_1170_1 & get(all_129_0, int, all_1170_1,
% 138.66/19.55 | | | | | | | all_1170_0) = all_870_0 & uni(all_1170_0) &
% 138.66/19.55 | | | | | | | uni(all_1170_1) & uni(all_870_0)
% 138.66/19.55 | | | | | | |
% 138.66/19.55 | | | | | | | ALPHA: (376) implies:
% 138.66/19.55 | | | | | | | (377) get(all_129_0, int, all_1170_1, all_1170_0) = all_870_0
% 138.66/19.55 | | | | | | | (378) elts(all_129_0, all_147_7) = all_1170_1
% 138.66/19.55 | | | | | | | (379) t2tb(all_870_1) = all_1170_0
% 138.66/19.55 | | | | | | |
% 138.66/19.55 | | | | | | | BETA: splitting (366) gives:
% 138.66/19.55 | | | | | | |
% 138.66/19.55 | | | | | | | Case 1:
% 138.66/19.55 | | | | | | | |
% 138.66/19.55 | | | | | | | | (380) $lesseq(0, all_870_1)
% 138.66/19.55 | | | | | | | |
% 138.66/19.55 | | | | | | | | BETA: splitting (367) gives:
% 138.66/19.55 | | | | | | | |
% 138.66/19.55 | | | | | | | | Case 1:
% 138.66/19.55 | | | | | | | | |
% 138.66/19.55 | | | | | | | | | (381) $lesseq(1, $difference(all_147_15, all_870_1))
% 138.66/19.55 | | | | | | | | |
% 138.66/19.55 | | | | | | | | | GROUND_INST: instantiating (40) with all_147_8, all_1170_1,
% 138.66/19.55 | | | | | | | | | all_147_7, all_129_0, simplifying with (185),
% 138.66/19.55 | | | | | | | | | (378) gives:
% 138.66/19.55 | | | | | | | | | (382) all_1170_1 = all_147_8
% 138.66/19.55 | | | | | | | | |
% 138.66/19.55 | | | | | | | | | GROUND_INST: instantiating (41) with all_129_1, all_926_0, a,
% 138.66/19.55 | | | | | | | | | key, simplifying with (49), (375) gives:
% 138.66/19.55 | | | | | | | | | (383) all_926_0 = all_129_1
% 138.66/19.55 | | | | | | | | |
% 138.66/19.55 | | | | | | | | | REDUCE: (377), (382) imply:
% 138.66/19.55 | | | | | | | | | (384) get(all_129_0, int, all_147_8, all_1170_0) =
% 138.66/19.55 | | | | | | | | | all_870_0
% 138.66/19.55 | | | | | | | | |
% 138.66/19.55 | | | | | | | | | REDUCE: (374), (383) imply:
% 138.66/19.55 | | | | | | | | | (385) sort1(all_129_1, all_870_4) = 0
% 138.66/19.55 | | | | | | | | |
% 138.66/19.55 | | | | | | | | | GROUND_INST: instantiating (10) with all_129_1, all_870_4,
% 138.66/19.55 | | | | | | | | | simplifying with (116), (345), (385) gives:
% 138.66/19.55 | | | | | | | | | (386) ? [v0: uni] : ? [v1: int] : ( ~ (v1 = 0) &
% 138.66/19.55 | | | | | | | | | mem(all_129_1, all_870_4, v0) = v1 & nil(all_129_1)
% 138.66/19.55 | | | | | | | | | = v0 & uni(v0))
% 138.66/19.55 | | | | | | | | |
% 138.66/19.55 | | | | | | | | | GROUND_INST: instantiating (mod_bound) with all_920_0,
% 138.66/19.55 | | | | | | | | | all_147_15, all_870_1, simplifying with (371)
% 138.66/19.55 | | | | | | | | | gives:
% 138.66/19.55 | | | | | | | | | (387) all_147_15 = 0 | ? [v0: int] : ($lesseq(1,
% 138.66/19.55 | | | | | | | | | $difference(v0, all_870_1)) & $lesseq(1, $sum(v0,
% 138.66/19.55 | | | | | | | | | all_870_1)) & abs1(all_147_15) = v0)
% 138.66/19.55 | | | | | | | | |
% 138.66/19.55 | | | | | | | | | GROUND_INST: instantiating (3) with all_920_0, all_147_15,
% 138.66/19.55 | | | | | | | | | all_870_1, simplifying with (371) gives:
% 138.66/19.55 | | | | | | | | | (388) all_147_15 = 0 | ? [v0: int] : (div1(all_920_0,
% 138.66/19.55 | | | | | | | | | all_147_15) = v0 & $product(all_147_15, v0) =
% 138.66/19.55 | | | | | | | | | $difference(all_920_0, all_870_1))
% 138.66/19.55 | | | | | | | | |
% 138.66/19.55 | | | | | | | | | GROUND_INST: instantiating (91) with all_870_1, all_1170_0,
% 138.66/19.55 | | | | | | | | | simplifying with (379) gives:
% 138.66/19.55 | | | | | | | | | (389) ~ ($lesseq(1, $difference(all_147_15, all_870_1))) |
% 138.66/19.55 | | | | | | | | | ~ ($lesseq(0, all_870_1)) | ? [v0: uni] :
% 138.66/19.55 | | | | | | | | | (tb2t6(v0) = all_147_20 & get(all_147_22, int,
% 138.66/19.55 | | | | | | | | | all_147_8, all_1170_0) = v0 & uni(v0))
% 138.66/19.55 | | | | | | | | |
% 138.66/19.55 | | | | | | | | | DELTA: instantiating (386) with fresh symbols all_1678_0,
% 138.66/19.55 | | | | | | | | | all_1678_1 gives:
% 138.66/19.55 | | | | | | | | | (390) ~ (all_1678_0 = 0) & mem(all_129_1, all_870_4,
% 138.66/19.55 | | | | | | | | | all_1678_1) = all_1678_0 & nil(all_129_1) =
% 138.66/19.55 | | | | | | | | | all_1678_1 & uni(all_1678_1)
% 138.66/19.55 | | | | | | | | |
% 138.66/19.55 | | | | | | | | | ALPHA: (390) implies:
% 138.66/19.55 | | | | | | | | | (391) ~ (all_1678_0 = 0)
% 138.66/19.55 | | | | | | | | | (392) nil(all_129_1) = all_1678_1
% 138.66/19.55 | | | | | | | | | (393) mem(all_129_1, all_870_4, all_1678_1) = all_1678_0
% 138.66/19.55 | | | | | | | | |
% 138.66/19.55 | | | | | | | | | BETA: splitting (389) gives:
% 138.66/19.55 | | | | | | | | |
% 138.66/19.55 | | | | | | | | | Case 1:
% 138.66/19.55 | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | (394) $lesseq(all_870_1, -1)
% 138.66/19.55 | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | COMBINE_INEQS: (380), (394) imply:
% 138.66/19.55 | | | | | | | | | | (395) $false
% 138.66/19.55 | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | CLOSE: (395) is inconsistent.
% 138.66/19.55 | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | Case 2:
% 138.66/19.55 | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | (396) ~ ($lesseq(1, $difference(all_147_15, all_870_1)))
% 138.66/19.55 | | | | | | | | | | | ? [v0: uni] : (tb2t6(v0) = all_147_20 &
% 138.66/19.55 | | | | | | | | | | get(all_147_22, int, all_147_8, all_1170_0) = v0
% 138.66/19.55 | | | | | | | | | | & uni(v0))
% 138.66/19.55 | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | BETA: splitting (396) gives:
% 138.66/19.55 | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | Case 1:
% 138.66/19.55 | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | (397) $lesseq(all_147_15, all_870_1)
% 138.66/19.55 | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | COMBINE_INEQS: (381), (397) imply:
% 138.66/19.55 | | | | | | | | | | | (398) $false
% 138.66/19.55 | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | CLOSE: (398) is inconsistent.
% 138.66/19.55 | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | Case 2:
% 138.66/19.55 | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | (399) ? [v0: uni] : (tb2t6(v0) = all_147_20 &
% 138.66/19.55 | | | | | | | | | | | get(all_147_22, int, all_147_8, all_1170_0) = v0
% 138.66/19.55 | | | | | | | | | | | & uni(v0))
% 138.66/19.55 | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | DELTA: instantiating (399) with fresh symbol all_1782_0
% 138.66/19.55 | | | | | | | | | | | gives:
% 138.66/19.55 | | | | | | | | | | | (400) tb2t6(all_1782_0) = all_147_20 & get(all_147_22,
% 138.66/19.55 | | | | | | | | | | | int, all_147_8, all_1170_0) = all_1782_0 &
% 138.66/19.55 | | | | | | | | | | | uni(all_1782_0)
% 138.66/19.55 | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | ALPHA: (400) implies:
% 138.66/19.55 | | | | | | | | | | | (401) uni(all_1782_0)
% 138.66/19.55 | | | | | | | | | | | (402) get(all_147_22, int, all_147_8, all_1170_0) =
% 138.66/19.55 | | | | | | | | | | | all_1782_0
% 138.66/19.55 | | | | | | | | | | | (403) tb2t6(all_1782_0) = all_147_20
% 138.66/19.55 | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | REDUCE: (126), (402) imply:
% 138.66/19.55 | | | | | | | | | | | (404) get(all_129_0, int, all_147_8, all_1170_0) =
% 138.66/19.55 | | | | | | | | | | | all_1782_0
% 138.66/19.55 | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | BETA: splitting (388) gives:
% 138.66/19.55 | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | Case 1:
% 138.66/19.55 | | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | | (405) all_147_15 = 0
% 138.66/19.55 | | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | | REDUCE: (381), (405) imply:
% 138.66/19.55 | | | | | | | | | | | | (406) $lesseq(all_870_1, -1)
% 138.66/19.55 | | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | | COMBINE_INEQS: (380), (406) imply:
% 138.66/19.55 | | | | | | | | | | | | (407) $false
% 138.66/19.55 | | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | | CLOSE: (407) is inconsistent.
% 138.66/19.55 | | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | Case 2:
% 138.66/19.55 | | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | | (408) ? [v0: int] : (div1(all_920_0, all_147_15) = v0 &
% 138.66/19.55 | | | | | | | | | | | | $product(all_147_15, v0) =
% 138.66/19.55 | | | | | | | | | | | | $difference(all_920_0, all_870_1))
% 138.66/19.55 | | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | | DELTA: instantiating (408) with fresh symbol all_1789_0
% 138.66/19.55 | | | | | | | | | | | | gives:
% 138.66/19.55 | | | | | | | | | | | | (409) div1(all_920_0, all_147_15) = all_1789_0 &
% 138.66/19.55 | | | | | | | | | | | | $product(all_147_15, all_1789_0) =
% 138.66/19.55 | | | | | | | | | | | | $difference(all_920_0, all_870_1)
% 138.66/19.55 | | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | | ALPHA: (409) implies:
% 138.66/19.55 | | | | | | | | | | | | (410) div1(all_920_0, all_147_15) = all_1789_0
% 138.66/19.55 | | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | | BETA: splitting (387) gives:
% 138.66/19.55 | | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | | Case 1:
% 138.66/19.55 | | | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | | | (411) all_147_15 = 0
% 138.66/19.55 | | | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | | | REDUCE: (381), (411) imply:
% 138.66/19.55 | | | | | | | | | | | | | (412) $lesseq(all_870_1, -1)
% 138.66/19.55 | | | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | | | COMBINE_INEQS: (380), (412) imply:
% 138.66/19.55 | | | | | | | | | | | | | (413) $false
% 138.66/19.55 | | | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | | | CLOSE: (413) is inconsistent.
% 138.66/19.55 | | | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | | Case 2:
% 138.66/19.55 | | | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | | | (414) ? [v0: int] : ($lesseq(1, $difference(v0,
% 138.66/19.55 | | | | | | | | | | | | | all_870_1)) & $lesseq(1, $sum(v0,
% 138.66/19.55 | | | | | | | | | | | | | all_870_1)) & abs1(all_147_15) = v0)
% 138.66/19.55 | | | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | | | DELTA: instantiating (414) with fresh symbol all_1794_0
% 138.66/19.55 | | | | | | | | | | | | | gives:
% 138.66/19.55 | | | | | | | | | | | | | (415) $lesseq(1, $difference(all_1794_0, all_870_1)) &
% 138.66/19.55 | | | | | | | | | | | | | $lesseq(1, $sum(all_1794_0, all_870_1)) &
% 138.66/19.55 | | | | | | | | | | | | | abs1(all_147_15) = all_1794_0
% 138.66/19.55 | | | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | | | ALPHA: (415) implies:
% 138.66/19.55 | | | | | | | | | | | | | (416) $lesseq(1, $sum(all_1794_0, all_870_1))
% 138.66/19.55 | | | | | | | | | | | | | (417) $lesseq(1, $difference(all_1794_0, all_870_1))
% 138.66/19.55 | | | | | | | | | | | | | (418) abs1(all_147_15) = all_1794_0
% 138.66/19.55 | | | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | | | GROUND_INST: instantiating (2) with all_147_15, all_1794_0,
% 138.66/19.55 | | | | | | | | | | | | | simplifying with (418) gives:
% 138.66/19.55 | | | | | | | | | | | | | (419) $lesseq(all_147_15, all_1794_0)
% 138.66/19.55 | | | | | | | | | | | | |
% 138.66/19.55 | | | | | | | | | | | | | GROUND_INST: instantiating (1) with all_147_15, all_1794_0,
% 138.66/19.55 | | | | | | | | | | | | | simplifying with (418) gives:
% 138.66/19.56 | | | | | | | | | | | | | (420) ~ ($lesseq(1, $difference(all_1794_0,
% 138.66/19.56 | | | | | | | | | | | | | all_147_15))) | ~ ($lesseq(1,
% 138.66/19.56 | | | | | | | | | | | | | $sum(all_1794_0, all_147_15)))
% 138.66/19.56 | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | GROUND_INST: instantiating (33) with all_147_21, all_1678_1,
% 138.66/19.56 | | | | | | | | | | | | | all_129_1, simplifying with (112), (392) gives:
% 138.66/19.56 | | | | | | | | | | | | | (421) all_1678_1 = all_147_21
% 138.66/19.56 | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | GROUND_INST: instantiating (44) with all_870_0, all_1782_0,
% 138.66/19.56 | | | | | | | | | | | | | all_1170_0, all_147_8, int, all_129_0, simplifying
% 138.66/19.56 | | | | | | | | | | | | | with (384), (404) gives:
% 138.66/19.56 | | | | | | | | | | | | | (422) all_1782_0 = all_870_0
% 138.66/19.56 | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | REDUCE: (403), (422) imply:
% 138.66/19.56 | | | | | | | | | | | | | (423) tb2t6(all_870_0) = all_147_20
% 138.66/19.56 | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | REDUCE: (393), (421) imply:
% 138.66/19.56 | | | | | | | | | | | | | (424) mem(all_129_1, all_870_4, all_147_21) = all_1678_0
% 138.66/19.56 | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | REDUCE: (401), (422) imply:
% 138.66/19.56 | | | | | | | | | | | | | (425) uni(all_870_0)
% 138.66/19.56 | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | BETA: splitting (420) gives:
% 138.66/19.56 | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | Case 1:
% 138.66/19.56 | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | (426) $lesseq(all_1794_0, all_147_15)
% 138.66/19.56 | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | ANTI_SYMM: (419), (426) imply:
% 138.66/19.56 | | | | | | | | | | | | | | (427) all_1794_0 = all_147_15
% 138.66/19.56 | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | REDUCE: (416), (427) imply:
% 138.66/19.56 | | | | | | | | | | | | | | (428) $lesseq(1, $sum(all_870_1, all_147_15))
% 138.66/19.56 | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | GROUND_INST: instantiating (rounds_toward_zero) with all_920_0,
% 138.66/19.56 | | | | | | | | | | | | | | all_147_15, all_1789_0, simplifying with (410)
% 138.66/19.56 | | | | | | | | | | | | | | gives:
% 138.66/19.56 | | | | | | | | | | | | | | (429) all_147_15 = 0 | ? [v0: int] : ? [v1: int] : ?
% 138.66/19.56 | | | | | | | | | | | | | | [v2: int] : ($lesseq(v2, v0) & abs1(v1) = v2 &
% 138.66/19.56 | | | | | | | | | | | | | | abs1(all_920_0) = v0 & $product(all_1789_0,
% 138.66/19.56 | | | | | | | | | | | | | | all_147_15) = v1)
% 138.66/19.56 | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | GROUND_INST: instantiating (bridgeR6) with all_870_0,
% 138.66/19.56 | | | | | | | | | | | | | | all_147_20, simplifying with (423), (425) gives:
% 138.66/19.56 | | | | | | | | | | | | | | (430) t2tb6(all_147_20) = all_870_0
% 138.66/19.56 | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | BETA: splitting (429) gives:
% 138.66/19.56 | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | Case 1:
% 138.66/19.56 | | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | | (431) all_147_15 = 0
% 138.66/19.56 | | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | | REDUCE: (381), (431) imply:
% 138.66/19.56 | | | | | | | | | | | | | | | (432) $lesseq(all_870_1, -1)
% 138.66/19.56 | | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | | REDUCE: (428), (431) imply:
% 138.66/19.56 | | | | | | | | | | | | | | | (433) $lesseq(1, all_870_1)
% 138.66/19.56 | | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | | COMBINE_INEQS: (432), (433) imply:
% 138.66/19.56 | | | | | | | | | | | | | | | (434) $false
% 138.66/19.56 | | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | | CLOSE: (434) is inconsistent.
% 138.66/19.56 | | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | Case 2:
% 138.66/19.56 | | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | | GROUND_INST: instantiating (36) with all_147_21, all_870_0,
% 138.66/19.56 | | | | | | | | | | | | | | | all_147_20, simplifying with (139), (430) gives:
% 138.66/19.56 | | | | | | | | | | | | | | | (435) all_870_0 = all_147_21
% 138.66/19.56 | | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | | REDUCE: (358), (435) imply:
% 138.66/19.56 | | | | | | | | | | | | | | | (436) mem(all_129_1, all_870_4, all_147_21) = 0
% 138.66/19.56 | | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | | GROUND_INST: instantiating (42) with all_1678_0, 0, all_147_21,
% 138.66/19.56 | | | | | | | | | | | | | | | all_870_4, all_129_1, simplifying with (424),
% 138.66/19.56 | | | | | | | | | | | | | | | (436) gives:
% 138.66/19.56 | | | | | | | | | | | | | | | (437) all_1678_0 = 0
% 138.66/19.56 | | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | | REDUCE: (391), (437) imply:
% 138.66/19.56 | | | | | | | | | | | | | | | (438) $false
% 138.66/19.56 | | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | | CLOSE: (438) is inconsistent.
% 138.66/19.56 | | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | End of split
% 138.66/19.56 | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | Case 2:
% 138.66/19.56 | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | (439) $lesseq(all_147_15, $product(-1, all_1794_0))
% 138.66/19.56 | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | COMBINE_INEQS: (416), (439) imply:
% 138.66/19.56 | | | | | | | | | | | | | | (440) $lesseq(1, $difference(all_870_1, all_147_15))
% 138.66/19.56 | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | COMBINE_INEQS: (381), (440) imply:
% 138.66/19.56 | | | | | | | | | | | | | | (441) $false
% 138.66/19.56 | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | | CLOSE: (441) is inconsistent.
% 138.66/19.56 | | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | | End of split
% 138.66/19.56 | | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | | End of split
% 138.66/19.56 | | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | | End of split
% 138.66/19.56 | | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | | End of split
% 138.66/19.56 | | | | | | | | | |
% 138.66/19.56 | | | | | | | | | End of split
% 138.66/19.56 | | | | | | | | |
% 138.66/19.56 | | | | | | | | Case 2:
% 138.66/19.56 | | | | | | | | |
% 138.66/19.56 | | | | | | | | | (442) $lesseq(all_147_15, 0)
% 138.66/19.56 | | | | | | | | |
% 138.66/19.56 | | | | | | | | | COMBINE_INEQS: (71), (442) imply:
% 138.66/19.56 | | | | | | | | | (443) $false
% 138.66/19.56 | | | | | | | | |
% 138.66/19.56 | | | | | | | | | CLOSE: (443) is inconsistent.
% 138.66/19.56 | | | | | | | | |
% 138.66/19.56 | | | | | | | | End of split
% 138.66/19.56 | | | | | | | |
% 138.66/19.56 | | | | | | | Case 2:
% 138.66/19.56 | | | | | | | |
% 138.66/19.56 | | | | | | | | (444) $lesseq(all_147_15, 0)
% 138.66/19.56 | | | | | | | |
% 138.66/19.56 | | | | | | | | COMBINE_INEQS: (71), (444) imply:
% 138.66/19.56 | | | | | | | | (445) $false
% 138.66/19.56 | | | | | | | |
% 138.66/19.56 | | | | | | | | CLOSE: (445) is inconsistent.
% 138.66/19.56 | | | | | | | |
% 138.66/19.56 | | | | | | | End of split
% 138.66/19.56 | | | | | | |
% 138.66/19.56 | | | | | | Case 2:
% 138.66/19.56 | | | | | | |
% 138.66/19.56 | | | | | | | (446) all_468_1 = all_468_2
% 138.66/19.56 | | | | | | |
% 138.66/19.56 | | | | | | | COMBINE_EQS: (336), (446) imply:
% 138.66/19.56 | | | | | | | (447) all_468_1 = all_147_18
% 138.66/19.56 | | | | | | |
% 138.66/19.56 | | | | | | | REDUCE: (339), (447) imply:
% 138.66/19.56 | | | | | | | (448) $false
% 138.66/19.56 | | | | | | |
% 138.66/19.56 | | | | | | | CLOSE: (448) is inconsistent.
% 138.66/19.56 | | | | | | |
% 138.66/19.56 | | | | | | End of split
% 138.66/19.56 | | | | | |
% 138.66/19.56 | | | | | Case 2:
% 138.66/19.56 | | | | | |
% 138.66/19.56 | | | | | | (449) ? [v0: int] : ( ~ (v0 = 0) & sort1(all_121_0, all_147_18)
% 138.66/19.56 | | | | | | = v0)
% 138.66/19.56 | | | | | |
% 138.66/19.56 | | | | | | DELTA: instantiating (449) with fresh symbol all_634_0 gives:
% 138.66/19.56 | | | | | | (450) ~ (all_634_0 = 0) & sort1(all_121_0, all_147_18) =
% 138.66/19.56 | | | | | | all_634_0
% 138.66/19.56 | | | | | |
% 138.66/19.56 | | | | | | ALPHA: (450) implies:
% 138.66/19.56 | | | | | | (451) ~ (all_634_0 = 0)
% 138.66/19.56 | | | | | | (452) sort1(all_121_0, all_147_18) = all_634_0
% 138.66/19.56 | | | | | |
% 138.66/19.56 | | | | | | GROUND_INST: instantiating (37) with 0, all_634_0, all_147_18,
% 138.66/19.56 | | | | | | all_121_0, simplifying with (173), (452) gives:
% 138.66/19.56 | | | | | | (453) all_634_0 = 0
% 138.66/19.56 | | | | | |
% 138.66/19.56 | | | | | | REDUCE: (451), (453) imply:
% 138.66/19.56 | | | | | | (454) $false
% 138.66/19.56 | | | | | |
% 138.66/19.56 | | | | | | CLOSE: (454) is inconsistent.
% 138.66/19.56 | | | | | |
% 138.66/19.56 | | | | | End of split
% 138.66/19.56 | | | | |
% 138.66/19.56 | | | | End of split
% 138.66/19.56 | | | |
% 138.66/19.56 | | | End of split
% 138.66/19.56 | | |
% 138.66/19.56 | | End of split
% 138.66/19.56 | |
% 138.66/19.56 | End of split
% 138.66/19.56 |
% 138.66/19.56 End of proof
% 138.66/19.56 % SZS output end Proof for theBenchmark
% 138.66/19.56
% 138.66/19.56 18968ms
%------------------------------------------------------------------------------