Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

aesara.scan IndexError #1499

Closed
davipatti opened this issue Jun 2, 2023 · 0 comments · Fixed by #1501
Closed

aesara.scan IndexError #1499

davipatti opened this issue Jun 2, 2023 · 0 comments · Fixed by #1501
Labels
bug Something isn't working graph rewriting Scan Involves the `Scan` `Op`

Comments

@davipatti
Copy link

Using aesara.scan to make values 0 if any three preceding values in a column are non-zero.

Output is as expected, but errors are logged, and IndexError gets raised.

import aesara as ae
import numpy as np

np.random.seed(42)
m, n = 10, 12
arr = np.random.choice([0, 1], p=[0.75, 0.25], size=m * n).reshape(m, n)

print("\ninput:")
print(arr)


def mask_prev_three(arr: ae.tensor.TensorLike, n: int) -> ae.tensor.TensorVariable:
    taps = -3, -2, -1
    initial = ae.tensor.zeros((3, n), "int8")
    masked, _ = ae.scan(
        lambda i0, im3, im2, im1: ae.tensor.switch(im3 | im2 | im1, 0, i0),
        sequences=arr,
        outputs_info=dict(taps=taps, initial=initial),
    )
    return masked


masked = mask_prev_three(ae.tensor.as_tensor(arr, dtype="int8"), n).eval()

print("\noutput:")
print(masked)
input:
[[0 1 0 0 0 0 0 1 0 0 0 1]
 [1 0 0 0 0 0 0 0 0 0 0 0]
 [0 1 0 0 0 0 0 0 0 1 1 1]
 [0 0 0 0 0 0 0 1 0 0 0 0]
 [0 0 1 1 1 1 0 1 0 0 0 0]
 [0 0 1 0 0 0 0 1 0 1 1 0]
 [0 1 0 0 1 0 0 0 1 0 0 0]
 [0 0 0 0 1 0 0 0 1 0 1 0]
 [0 0 0 0 0 0 0 0 1 0 0 1]
 [0 0 0 0 1 1 0 1 1 0 1 0]]
ERROR (aesara.graph.rewriting.basic): Rewrite failure due to: save_mem_new_scan
ERROR (aesara.graph.rewriting.basic): node: for{cpu,scan_fn}(TensorConstant{10}, TensorConstant{[[0 1 0 0 .. 1 0 1 0]]}, IncSubtensor{Set;:int64:}.0)
ERROR (aesara.graph.rewriting.basic): TRACEBACK:
ERROR (aesara.graph.rewriting.basic): Traceback (most recent call last):
  File "/Users/pattinson/.virtualenvs/aesara-env/lib/python3.10/site-packages/aesara/graph/rewriting/basic.py", line 1926, in process_node
    replacements = node_rewriter.transform(fgraph, node)
  File "/Users/pattinson/.virtualenvs/aesara-env/lib/python3.10/site-packages/aesara/graph/rewriting/basic.py", line 1086, in transform
    return self.fn(fgraph, node)
  File "/Users/pattinson/.virtualenvs/aesara-env/lib/python3.10/site-packages/aesara/scan/rewriting.py", line 1431, in save_mem_new_scan
    nw_input = expand_empty(_nw_input, tmp_idx)
  File "/Users/pattinson/.virtualenvs/aesara-env/lib/python3.10/site-packages/aesara/scan/utils.py", line 239, in expand_empty
    new_shape = [size + shapes[0]] + shapes[1:]
IndexError: list index out of range


output:
[[0 1 0 0 0 0 0 1 0 0 0 1]
 [1 0 0 0 0 0 0 0 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 1 1 0]
 [0 0 0 0 0 0 0 0 0 0 0 0]
 [0 0 1 1 1 1 0 1 0 0 0 0]
 [0 0 0 0 0 0 0 0 0 0 0 0]
 [0 1 0 0 0 0 0 0 1 0 0 0]
 [0 0 0 0 0 0 0 0 0 0 1 0]
 [0 0 0 0 0 0 0 0 0 0 0 1]
 [0 0 0 0 1 1 0 1 0 0 0 0]]

Versions and main components

  • Aesara version: 2.9.0
  • Python version: 3.10.4
  • Operating system: macos ventura 13.1
  • How did you install Aesara: pip
Aesara config:

floatX ({'float16', 'float64', 'float32'})
Doc: Default floating-point precision for python casts.

Note: float16 support is experimental, use at your own risk.
Value: float64

warn_float64 ({'ignore', 'pdb', 'warn', 'raise'})
Doc: Do an action when a tensor variable with float64 dtype is created.
Value: ignore

pickle_test_value (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x106663c10>>)
Doc: Dump test values while pickling model. If True, test values will be dumped with model.
Value: True

cast_policy ({'custom', 'numpy+floatX'})
Doc: Rules for implicit type casting
Value: custom

deterministic ({'default', 'more'})
Doc: If more, sometimes we will select some implementation that are more deterministic, but slower. Also see the dnn.conv.algo* flags to cover more cases.
Value: default

device (cpu)
Doc: Default device for computations. only cpu is supported for now
Value: cpu

force_device (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x106662710>>)
Doc: Raise an error if we can't use the specified device
Value: False

conv__assert_shape (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x106663c40>>)
Doc: If True, AbstractConv* ops will verify that user-provided shapes match the runtime shapes (debugging option, may slow down compilation)
Value: False

print_global_stats (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x106663160>>)
Doc: Print some global statistics (time spent) at the end
Value: False

assert_no_cpu_op ({'ignore', 'pdb', 'warn', 'raise'})
Doc: Raise an error/warning if there is a CPU op in the computational graph.
Value: ignore

unpickle_function (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x106663880>>)
Doc: Replace unpickled Aesara functions with None. This is useful to unpickle old graphs that pickled them when it shouldn't
Value: True

<aesara.configparser.ConfigParam object at 0x1066633d0>
Doc: Default compilation mode
Value: Mode

cxx (<class 'str'>)
Doc: The C++ compiler to use. Currently only g++ is supported, but supporting additional compilers should not be too difficult. If it is empty, no C++ code is compiled.
Value: /usr/bin/clang++

linker ({'c', 'cvm', 'py', 'cvm_nogc', 'vm', 'c|py_nogc', 'c|py', 'vm_nogc'})
Doc: Default linker used if the aesara flags mode is Mode
Value: cvm

allow_gc (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x106663cd0>>)
Doc: Do we default to delete intermediate results during Aesara function calls? Doing so lowers the memory requirement, but asks that we reallocate memory at the next function call. This is implemented for the default linker, but may not work for all linkers.
Value: True

optimizer ({'merge', 'unsafe', 'None', 'o2', 'o1', 'fast_run', 'fast_compile', 'o3', 'o4'})
Doc: Default optimizer. If not None, will use this optimizer with the Mode
Value: o4

optimizer_verbose (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x106663a60>>)
Doc: If True, we print all optimization being applied
Value: False

on_opt_error ({'ignore', 'pdb', 'warn', 'raise'})
Doc: What to do when an optimization crashes: warn and skip it, raise the exception, or fall into the pdb debugger.
Value: warn

nocleanup (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x106663b80>>)
Doc: Suppress the deletion of code files that did not compile cleanly
Value: False

on_unused_input ({'ignore', 'warn', 'raise'})
Doc: What to do if a variable in the 'inputs' list of aesara.function() is not used in the graph.
Value: raise

gcc__cxxflags (<class 'str'>)
Doc: Extra compiler flags for gcc
Value:

cmodule__warn_no_version (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x106663c70>>)
Doc: If True, will print a warning when compiling one or more Op with C code that can't be cached because there is no c_code_cache_version() function associated to at least one of those Ops.
Value: False

cmodule__remove_gxx_opt (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x106663a00>>)
Doc: If True, will remove the -O* parameter passed to g++.This is useful to debug in gdb modules compiled by Aesara.The parameter -g is passed by default to g++
Value: False

cmodule__compilation_warning (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x106663e80>>)
Doc: If True, will print compilation warnings.
Value: False

cmodule__preload_cache (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x106663e50>>)
Doc: If set to True, will preload the C module cache at import time
Value: False

cmodule__age_thresh_use (<class 'int'>)
Doc: In seconds. The time after which Aesara won't reuse a compile c module.
Value: 2073600

cmodule__debug (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x106663dc0>>)
Doc: If True, define a DEBUG macro (if not exists) for any compiled C code.
Value: False

compile__wait (<class 'int'>)
Doc: Time to wait before retrying to acquire the compile lock.
Value: 5

compile__timeout (<class 'int'>)
Doc: In seconds, time that a process will wait before deciding to
override an existing lock. An override only happens when the existing
lock is held by the same owner and has not been 'refreshed' by this
owner for more than this period. Refreshes are done every half timeout
period for running processes.
Value: 120

ctc__root (<class 'str'>)
Doc: Directory which contains the root of Baidu CTC library. It is assumed that the compiled library is either inside the build, lib or lib64 subdirectory, and the header inside the include directory.
Value:

tensor__cmp_sloppy (<class 'int'>)
Doc: Relax aesara.tensor.math._allclose (0) not at all, (1) a bit, (2) more
Value: 0

tensor__local_elemwise_fusion (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x106663fa0>>)
Doc: Enable or not in fast_run mode(fast_run optimization) the elemwise fusion optimization
Value: True

lib__amblibm (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x106663fd0>>)
Doc: Use amd's amdlibm numerical library
Value: False

tensor__insert_inplace_optimizer_validate_nb (<class 'int'>)
Doc: -1: auto, if graph have less then 500 nodes 1, else 10
Value: -1

traceback__limit (<class 'int'>)
Doc: The number of stack to trace. -1 mean all.
Value: 8

traceback__compile_limit (<class 'int'>)
Doc: The number of stack to trace to keep during compilation. -1 mean all. If greater then 0, will also make us save Aesara internal stack trace.
Value: 0

experimental__local_alloc_elemwise (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x1066ac1f0>>)
Doc: DEPRECATED: If True, enable the experimental optimization local_alloc_elemwise. Generates error if not True. Use optimizer_excluding=local_alloc_elemwise to disable.
Value: True

experimental__local_alloc_elemwise_assert (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x1066ac220>>)
Doc: When the local_alloc_elemwise is applied, add an assert to highlight shape errors.
Value: True

warn__ignore_bug_before ({'0.9', '0.4.1', '1.0.4', '1.0.3', '1.0', '1.0.2', 'all', '0.8.1', '0.8', '0.5', '0.7', '0.8.2', 'None', '0.4', '0.3', '0.6', '0.10', '1.0.5', '1.0.1'})
Doc: If 'None', we warn about all Aesara bugs found by default. If 'all', we don't warn about Aesara bugs found by default. If a version, we print only the warnings relative to Aesara bugs found after that version. Warning for specific bugs can be configured with specific [warn] flags.
Value: 0.9

exception_verbosity ({'low', 'high'})
Doc: If 'low', the text of exceptions will generally refer to apply nodes with short names such as Elemwise{add_no_inplace}. If 'high', some exceptions will also refer to apply nodes with long descriptions like:
A. Elemwise{add_no_inplace}
B. log_likelihood_v_given_h
C. log_likelihood_h
Value: low

print_test_value (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x1066ac370>>)
Doc: If 'True', the eval of an Aesara variable will return its test_value when this is available. This has the practical conseguence that, e.g., in debugging my_var will print the same as my_var.tag.test_value when a test value is defined.
Value: False

compute_test_value ({'warn', 'off', 'pdb', 'raise', 'ignore'})
Doc: If 'True', Aesara will run each op at graph build time, using Constants, SharedVariables and the tag 'test_value' as inputs to the function. This helps the user track down problems in the graph before it gets optimized.
Value: off

compute_test_value_opt ({'warn', 'off', 'pdb', 'raise', 'ignore'})
Doc: For debugging Aesara optimization only. Same as compute_test_value, but is used during Aesara optimization
Value: off

check_input (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x1066ac400>>)
Doc: Specify if types should check their input in their C code. It can be used to speed up compilation, reduce overhead (particularly for scalars) and reduce the number of generated C files.
Value: True

NanGuardMode__nan_is_error (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x1066ac430>>)
Doc: Default value for nan_is_error
Value: True

NanGuardMode__inf_is_error (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x1066ac460>>)
Doc: Default value for inf_is_error
Value: True

NanGuardMode__big_is_error (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x1066ac4f0>>)
Doc: Default value for big_is_error
Value: True

NanGuardMode__action ({'pdb', 'warn', 'raise'})
Doc: What NanGuardMode does when it finds a problem
Value: raise

DebugMode__patience (<class 'int'>)
Doc: Optimize graph this many times to detect inconsistency
Value: 10

DebugMode__check_c (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x1066ac580>>)
Doc: Run C implementations where possible
Value: True

DebugMode__check_py (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x1066ac610>>)
Doc: Run Python implementations where possible
Value: True

DebugMode__check_finite (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x1066ac640>>)
Doc: True -> complain about NaN/Inf results
Value: True

DebugMode__check_strides (<class 'int'>)
Doc: Check that Python- and C-produced ndarrays have same strides. On difference: (0) - ignore, (1) warn, or (2) raise error
Value: 0

DebugMode__warn_input_not_reused (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x1066ac6a0>>)
Doc: Generate a warning when destroy_map or view_map says that an op works inplace, but the op did not reuse the input for its output.
Value: True

DebugMode__check_preallocated_output (<class 'str'>)
Doc: Test thunks with pre-allocated memory as output storage. This is a list of strings separated by ":". Valid values are: "initial" (initial storage in storage map, happens with Scan),"previous" (previously-returned memory), "c_contiguous", "f_contiguous", "strided" (positive and negative strides), "wrong_size" (larger and smaller dimensions), and "ALL" (all of the above).
Value:

DebugMode__check_preallocated_output_ndim (<class 'int'>)
Doc: When testing with "strided" preallocated output memory, test all combinations of strides over that number of (inner-most) dimensions. You may want to reduce that number to reduce memory or time usage, but it is advised to keep a minimum of 2.
Value: 4

profiling__time_thunks (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x1066ac730>>)
Doc: Time individual thunks when profiling
Value: True

profiling__n_apply (<class 'int'>)
Doc: Number of Apply instances to print by default
Value: 20

profiling__n_ops (<class 'int'>)
Doc: Number of Ops to print by default
Value: 20

profiling__output_line_width (<class 'int'>)
Doc: Max line width for the profiling output
Value: 512

profiling__min_memory_size (<class 'int'>)
Doc: For the memory profile, do not print Apply nodes if the size
of their outputs (in bytes) is lower than this threshold
Value: 1024

profiling__min_peak_memory (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x1066ac880>>)
Doc: The min peak memory usage of the order
Value: False

profiling__destination (<class 'str'>)
Doc: File destination of the profiling output
Value: stderr

profiling__debugprint (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x1066ac8e0>>)
Doc: Do a debugprint of the profiled functions
Value: False

profiling__ignore_first_call (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x1066ac910>>)
Doc: Do we ignore the first call of an Aesara function.
Value: False

on_shape_error ({'warn', 'raise'})
Doc: warn: print a warning and use the default value. raise: raise an error
Value: warn

openmp (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x1066ac970>>)
Doc: Allow (or not) parallel computation on the CPU with OpenMP. This is the default value used when creating an Op that supports OpenMP parallelization. It is preferable to define it via the Aesara configuration file ~/.aesararc or with the environment variable AESARA_FLAGS. Parallelization is only done for some operations that implement it, and even for operations that implement parallelism, each operation is free to respect this flag or not. You can control the number of threads used with the environment variable OMP_NUM_THREADS. If it is set to 1, we disable openmp in Aesara by default.
Value: False

openmp_elemwise_minsize (<class 'int'>)
Doc: If OpenMP is enabled, this is the minimum size of vectors for which the openmp parallelization is enabled in element wise ops.
Value: 200000

optimizer_excluding (<class 'str'>)
Doc: When using the default mode, we will remove optimizer with these tags. Separate tags with ':'.
Value:

optimizer_including (<class 'str'>)
Doc: When using the default mode, we will add optimizer with these tags. Separate tags with ':'.
Value:

optimizer_requiring (<class 'str'>)
Doc: When using the default mode, we will require optimizer with these tags. Separate tags with ':'.
Value:

optdb__position_cutoff (<class 'float'>)
Doc: Where to stop eariler during optimization. It represent the position of the optimizer where to stop.
Value: inf

optdb__max_use_ratio (<class 'float'>)
Doc: A ratio that prevent infinite loop in EquilibriumGraphRewriter.
Value: 8.0

cycle_detection ({'fast', 'regular'})
Doc: If cycle_detection is set to regular, most inplaces are allowed,but it is slower. If cycle_detection is set to faster, less inplacesare allowed, but it makes the compilation faster.The interaction of which one give the lower peak memory usage iscomplicated and not predictable, so if you are close to the peakmemory usage, triyng both could give you a small gain.
Value: regular

check_stack_trace ({'off', 'log', 'warn', 'raise'})
Doc: A flag for checking the stack trace during the optimization process. default (off): does not check the stack trace of any optimization log: inserts a dummy stack trace that identifies the optimizationthat inserted the variable that had an empty stack trace.warn: prints a warning if a stack trace is missing and also a dummystack trace is inserted that indicates which optimization insertedthe variable that had an empty stack trace.raise: raises an exception if a stack trace is missing
Value: off

metaopt__verbose (<class 'int'>)
Doc: 0 for silent, 1 for only warnings, 2 for full output withtimings and selected implementation
Value: 0

metaopt__optimizer_excluding (<class 'str'>)
Doc: exclude optimizers with these tags. Separate tags with ':'.
Value:

metaopt__optimizer_including (<class 'str'>)
Doc: include optimizers with these tags. Separate tags with ':'.
Value:

profile (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x1066acc70>>)
Doc: If VM should collect profile information
Value: False

profile_optimizer (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x1066acca0>>)
Doc: If VM should collect optimizer profile information
Value: False

profile_memory (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x1066accd0>>)
Doc: If VM should collect memory profile information and print it
Value: False

<aesara.configparser.ConfigParam object at 0x1066acd00>
Doc: Useful only for the VM Linkers. When lazy is None, auto detect if lazy evaluation is needed and use the appropriate version. If the C loop isn't being used and lazy is True, use the Stack VM; otherwise, use the Loop VM.
Value: None

unittests__rseed (<class 'str'>)
Doc: Seed to use for randomized unit tests. Special value 'random' means using a seed of None.
Value: 666

warn__round (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x1066acdc0>>)
Doc: Warn when using tensor.round with the default mode. Round changed its default from half_away_from_zero to half_to_even to have the same default as NumPy.
Value: False

numba__vectorize_target ({'parallel', 'cuda', 'cpu'})
Doc: Default target for numba.vectorize.
Value: cpu

numba__fastmath (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x1066ace80>>)
Doc: If True, use Numba's fastmath mode.
Value: True

numba__cache (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x1066acf10>>)
Doc: If True, use Numba's file based caching.
Value: True

compiledir_format (<class 'str'>)
Doc: Format string for platform-dependent compiled module subdirectory
(relative to base_compiledir). Available keys: aesara_version, device,
gxx_version, hostname, numpy_version, platform, processor,
python_bitwidth, python_int_bitwidth, python_version, short_platform.
Defaults to compiledir_%(short_platform)s-%(processor)s-
%(python_version)s-%(python_bitwidth)s.
Value: compiledir_%(short_platform)s-%(processor)s-%(python_version)s-%(python_bitwidth)s

<aesara.configparser.ConfigParam object at 0x1066acfd0>
Doc: platform-independent root directory for compiled modules
Value: /Users/pattinson/.aesara

<aesara.configparser.ConfigParam object at 0x1066acf70>
Doc: platform-dependent cache directory for compiled modules
Value: /Users/pattinson/.aesara/compiledir_macOS-13.1-arm64-arm-64bit-arm-3.10.4-64

blas__ldflags (<class 'str'>)
Doc: lib[s] to include for [Fortran] level-3 blas implementation
Value: -lblas

blas__check_openmp (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x106973040>>)
Doc: Check for openmp library conflict.
WARNING: Setting this to False leaves you open to wrong results in blas-related operations.
Value: True

scan__allow_gc (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x139c466b0>>)
Doc: Allow/disallow gc inside of Scan (default: False)
Value: False

scan__allow_output_prealloc (<bound method BoolParam._apply of <aesara.configparser.BoolParam object at 0x139a07ac0>>)
Doc: Allow/disallow memory preallocation for outputs inside of scan (default: True)
Value: True

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working graph rewriting Scan Involves the `Scan` `Op`
Projects
None yet
Development

Successfully merging a pull request may close this issue.

2 participants