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

feat: add BitVec.toNat_[udiv|umod] and [udiv|umod]_eq #15

Closed
wants to merge 37 commits into from

Commits on Aug 10, 2024

  1. feat: @[app_delab] (leanprover#4976)

    Adds `@[app_delab ident]` as a macro for `@[delab app.ident]`. Resolves
    the identifier when expanding the macro, saving needing to use the fully
    qualified identifiers that `@[delab]` requires. Also, unlike `@[delab]`,
    throws an error if the identifier cannot be resolved.
    
    Closes leanprover#4899
    kmill authored Aug 10, 2024
    Configuration menu
    Copy the full SHA
    5f31e93 View commit details
    Browse the repository at this point in the history

Commits on Aug 11, 2024

  1. Configuration menu
    Copy the full SHA
    4236d8a View commit details
    Browse the repository at this point in the history

Commits on Aug 12, 2024

  1. Configuration menu
    Copy the full SHA
    2436562 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    7d74475 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    215b4a6 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    8364c3e View commit details
    Browse the repository at this point in the history
  5. feat: add BitVec.neg_neg (leanprover#4977)

    .. as well as neg_neq_iff_neq_neg.
    
    ---------
    
    Co-authored-by: Henrik Böving <hargonix@gmail.com>
    tobiasgrosser and hargoniX authored Aug 12, 2024
    Configuration menu
    Copy the full SHA
    37f9063 View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    89c3079 View commit details
    Browse the repository at this point in the history
  7. fix: naming convention for UInt lemmas (leanprover#4514)

    Closes leanprover#4513
    
    ---------
    
    Co-authored-by: Kim Morrison <kim@tqft.net>
    fgdorais and kim-em authored Aug 12, 2024
    Configuration menu
    Copy the full SHA
    759ece7 View commit details
    Browse the repository at this point in the history
  8. feat: add BitVec.[sshiftRight/shiftLeft]_*_distrib (leanprover#4951)

    After having added already `BitVec.ushiftRight_*_distrib`in
    leanprover#4667 for ushiftRight, this PR
    now completes the `*_distrib` theorems for shift.
    tobiasgrosser authored Aug 12, 2024
    Configuration menu
    Copy the full SHA
    dfe493d View commit details
    Browse the repository at this point in the history
  9. Configuration menu
    Copy the full SHA
    23d898c View commit details
    Browse the repository at this point in the history
  10. Configuration menu
    Copy the full SHA
    fc56158 View commit details
    Browse the repository at this point in the history
  11. Configuration menu
    Copy the full SHA
    0a7af63 View commit details
    Browse the repository at this point in the history
  12. Configuration menu
    Copy the full SHA
    12ca422 View commit details
    Browse the repository at this point in the history
  13. feat: add BitVec.toNat_[udiv|umod] and [udiv|umod]_eq

    Co-authored-by: Siddharth <siddu.druid@gmail.com>
    tobiasgrosser and bollu committed Aug 12, 2024
    Configuration menu
    Copy the full SHA
    92271ae View commit details
    Browse the repository at this point in the history
  14. Configuration menu
    Copy the full SHA
    01a2342 View commit details
    Browse the repository at this point in the history
  15. fix: handle SIGBUS when looking for stack overflows (leanprover#4971)

    Without this change, a stack overflow on Mac OS during tactic execution
    can lead to the message:
    
        terminated by signal SIGBUS (Misaligned address error)
    
    This comes from `lean_alloc_small`. With the change, the process instead
    terminates with the more accurate and actionable:
    
        Stack overflow detected. Aborting.
    david-christiansen authored Aug 12, 2024
    Configuration menu
    Copy the full SHA
    ecd3aa4 View commit details
    Browse the repository at this point in the history
  16. fix: reduce default max depth for ext tactic (leanprover#4996)

    The prior default of 1000000 could not be achieved in practice, because
    the stack would overflow after around 5000 recursive invocations. This
    meant that a poorly-chosen @[ext] lemma could crash Lean.
    
    Talking to Mathlib users, it seems that 10 would be a very large number
    in practice, so a default limit of 100 should not change successful
    uses. But it does make it much easier to diagnose and recover from poor
    choices of @[ext] lemmas.
    david-christiansen authored Aug 12, 2024
    Configuration menu
    Copy the full SHA
    5c182bd View commit details
    Browse the repository at this point in the history
  17. Update src/Init/Data/BitVec/Lemmas.lean

    Co-authored-by: Atticus Kuhn <52258164+AtticusKuhn@users.noreply.github.com>
    tobiasgrosser and AtticusKuhn authored Aug 12, 2024
    Configuration menu
    Copy the full SHA
    6fbe2ac View commit details
    Browse the repository at this point in the history
  18. Configuration menu
    Copy the full SHA
    da9d44d View commit details
    Browse the repository at this point in the history
  19. Configuration menu
    Copy the full SHA
    8d12dd8 View commit details
    Browse the repository at this point in the history
  20. Configuration menu
    Copy the full SHA
    9d0302e View commit details
    Browse the repository at this point in the history
  21. chore: update stage0

    Kha committed Aug 12, 2024
    Configuration menu
    Copy the full SHA
    bbb448c View commit details
    Browse the repository at this point in the history
  22. Configuration menu
    Copy the full SHA
    adc7995 View commit details
    Browse the repository at this point in the history
  23. Configuration menu
    Copy the full SHA
    c5114c9 View commit details
    Browse the repository at this point in the history
  24. feat: output panics into Lean's redirected stderr (leanprover#4952)

    ...unless we are about to kill the process anyway (which is not the
    default)
    
    Ensures panics are visible as regular messages in the language server
    and properly ordered in relation to other messages on the cmdline
    Kha authored Aug 12, 2024
    Configuration menu
    Copy the full SHA
    dd4e26f View commit details
    Browse the repository at this point in the history
  25. Configuration menu
    Copy the full SHA
    c237c1f View commit details
    Browse the repository at this point in the history
  26. feat: Std.Sat.AIG (leanprover#4953)

    Step 2/~7 in upstreaming LeanSAT.
    
    ---------
    
    Co-authored-by: Tobias Grosser <tobias@grosser.es>
    Co-authored-by: Siddharth <siddu.druid@gmail.com>
    Co-authored-by: Markus Himmel <markus@lean-fro.org>
    Co-authored-by: Kim Morrison <scott.morrison@gmail.com>
    5 people authored Aug 12, 2024
    Configuration menu
    Copy the full SHA
    dc3eccd View commit details
    Browse the repository at this point in the history
  27. chore: upgrade cache action to silence warnings (leanprover#5003)

    According to the release notes of cache this should not break anything
    as they merely upgraded the node version.
    hargoniX authored Aug 12, 2024
    Configuration menu
    Copy the full SHA
    ecb3579 View commit details
    Browse the repository at this point in the history
  28. fix: check is valid structure projection when pretty printing (leanpr…

    …over#4982)
    
    For structure projections, the pretty printer assumed that the
    expression was type correct. Now it checks that the object being
    projected is of the correct type. Such terms appear in type mismatch
    errors.
    
    Also, fixes and improves `#print` for structures. The types of
    projections now use MessageData (so are now hoverable), and the type of
    `self` is now the correct type.
    
    Closes leanprover#4670
    kmill authored Aug 12, 2024
    Configuration menu
    Copy the full SHA
    7cd406f View commit details
    Browse the repository at this point in the history
  29. perf: avoid MT marking environment in language processor (leanprover#…

    …5004)
    
    leanprover#4976 moved resolution of a promise to an earlier point, but that led to
    object being marked MT earlier, so we need to move the code that
    minimizes those objects earlier too to revert the performance
    regression.
    Kha authored Aug 12, 2024
    Configuration menu
    Copy the full SHA
    f3e7b45 View commit details
    Browse the repository at this point in the history

Commits on Aug 13, 2024

  1. Configuration menu
    Copy the full SHA
    5bc6496 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    041b80a View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    74f9dea View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    11be29e View commit details
    Browse the repository at this point in the history
  5. refactor: state WellFoundedRelation Nat using <, not Nat.lt (le…

    …anprover#5012)
    
    as that’s the simp normal form.
    nomeata authored Aug 13, 2024
    Configuration menu
    Copy the full SHA
    861ef27 View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    5a5415d View commit details
    Browse the repository at this point in the history