Documentation

Lean.Compiler.IR.ElimDeadBranches

Value used in the abstract interpreter

Instances For

    In truncate, we approximate a value as top if depth > truncateMaxDepth. TODO: add option to control this parameter.

    Equations
      Instances For

        Make sure constructors of recursive inductive datatypes can only occur once in each path. Values at depth > truncateMaxDepth are also approximated at top. We use this function this function to implement a simple widening operation for our abstract interpreter. Recall the widening functions is used to ensure termination in abstract interpreters.

        Equations
          Instances For

            Widening operator that guarantees termination in our abstract interpreter.

            Equations
              Instances For
                @[reducible, inline]
                Equations
                  Instances For
                    @[reducible, inline]
                    Equations
                      Instances For
                        Instances For
                          Instances For
                            @[reducible, inline]
                            Equations
                              Instances For
                                Equations
                                  Instances For

                                    Return true if the assignment of at least one parameter has been updated.

                                    Equations
                                      Instances For
                                        Equations
                                          Instances For
                                            Equations
                                              Instances For