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

Stacked Borrows in Kani #3406

Merged
merged 74 commits into from
Aug 30, 2024
Merged

Commits on Aug 1, 2024

  1. Add empty pass

    Jacob Salzberg committed Aug 1, 2024
    Configuration menu
    Copy the full SHA
    829c3c0 View commit details
    Browse the repository at this point in the history

Commits on Aug 2, 2024

  1. Add "boxed" test for pointers into the heap.

    Jacob Salzberg committed Aug 2, 2024
    Configuration menu
    Copy the full SHA
    052545d View commit details
    Browse the repository at this point in the history

Commits on Aug 9, 2024

  1. Configuration menu
    Copy the full SHA
    ba92c6b View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    060cc6f View commit details
    Browse the repository at this point in the history
  3. Remove std/kani functions to get efficient impl.

    Jacob Salzberg committed Aug 9, 2024
    Configuration menu
    Copy the full SHA
    63390fb View commit details
    Browse the repository at this point in the history

Commits on Aug 10, 2024

  1. Instrument new stack references.

    Jacob Salzberg committed Aug 10, 2024
    Configuration menu
    Copy the full SHA
    b503aa0 View commit details
    Browse the repository at this point in the history

Commits on Aug 11, 2024

  1. Add case x: *mut T = &raw *(y as &mut T);

    Jacob Salzberg committed Aug 11, 2024
    Configuration menu
    Copy the full SHA
    bb6045b View commit details
    Browse the repository at this point in the history

Commits on Aug 12, 2024

  1. Match both lvalue and rvalue projections

    Jacob Salzberg committed Aug 12, 2024
    Configuration menu
    Copy the full SHA
    8df3234 View commit details
    Browse the repository at this point in the history
  2. Uncomment important lines

    Jacob Salzberg committed Aug 12, 2024
    Configuration menu
    Copy the full SHA
    c732b70 View commit details
    Browse the repository at this point in the history
  3. Instrument with use_2

    Jacob Salzberg committed Aug 12, 2024
    Configuration menu
    Copy the full SHA
    4e298ce View commit details
    Browse the repository at this point in the history
  4. Add println statements for failing stack checks

    Jacob Salzberg committed Aug 12, 2024
    Configuration menu
    Copy the full SHA
    a8e8470 View commit details
    Browse the repository at this point in the history
  5. To clear noise, instrument for non-kani in macros.

    Jacob Salzberg committed Aug 12, 2024
    Configuration menu
    Copy the full SHA
    0294688 View commit details
    Browse the repository at this point in the history

Commits on Aug 13, 2024

  1. Configuration menu
    Copy the full SHA
    dca76d9 View commit details
    Browse the repository at this point in the history
  2. Make test pass

    Jacob Salzberg committed Aug 13, 2024
    Configuration menu
    Copy the full SHA
    820584f View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    6327437 View commit details
    Browse the repository at this point in the history

Commits on Aug 14, 2024

  1. Clean up for pr review

    Jacob Salzberg committed Aug 14, 2024
    Configuration menu
    Copy the full SHA
    621287c View commit details
    Browse the repository at this point in the history
  2. apply formatter

    Jacob Salzberg committed Aug 14, 2024
    Configuration menu
    Copy the full SHA
    05032da View commit details
    Browse the repository at this point in the history
  3. Commit and refactor

    Jacob Salzberg committed Aug 14, 2024
    Configuration menu
    Copy the full SHA
    c39e8ca View commit details
    Browse the repository at this point in the history

Commits on Aug 15, 2024

  1. Add tests for C99 format locals and for control flow.

    The control flow graph of the MIR produced from the control_flow.rs
    file appears correct on manual inspection.
    Jacob Salzberg committed Aug 15, 2024
    Configuration menu
    Copy the full SHA
    e6126f4 View commit details
    Browse the repository at this point in the history
  2. Refactor imports

    Jacob Salzberg committed Aug 15, 2024
    Configuration menu
    Copy the full SHA
    26623ce View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    5155f36 View commit details
    Browse the repository at this point in the history
  4. Remove pub(self)

    Jacob Salzberg committed Aug 15, 2024
    Configuration menu
    Copy the full SHA
    a0fe559 View commit details
    Browse the repository at this point in the history
  5. Add documentation for the module sstate.

    Jacob Salzberg committed Aug 15, 2024
    Configuration menu
    Copy the full SHA
    ef833b2 View commit details
    Browse the repository at this point in the history
  6. Add demonic nondeterminism blurb

    Jacob Salzberg committed Aug 15, 2024
    Configuration menu
    Copy the full SHA
    553c737 View commit details
    Browse the repository at this point in the history
  7. provisionally add line numbers; tests failing

    Jacob Salzberg committed Aug 15, 2024
    Configuration menu
    Copy the full SHA
    5df2dbc View commit details
    Browse the repository at this point in the history
  8. Remove extraneous assertion

    Jacob Salzberg committed Aug 15, 2024
    Configuration menu
    Copy the full SHA
    a190e1c View commit details
    Browse the repository at this point in the history

Commits on Aug 16, 2024

  1. Merge remote-tracking branch 'kani/main'

    Jacob Salzberg committed Aug 16, 2024
    Configuration menu
    Copy the full SHA
    6ce6942 View commit details
    Browse the repository at this point in the history
  2. Make the pass compile on the current compiler version

    Jacob Salzberg committed Aug 16, 2024
    Configuration menu
    Copy the full SHA
    79d40ad View commit details
    Browse the repository at this point in the history

Commits on Aug 19, 2024

  1. Change test to emit line number.

    make .split() allow executing multiple calls.
    instrument more kinds of instructions.
    change the expected files to include line number.
    Jacob Salzberg committed Aug 19, 2024
    Configuration menu
    Copy the full SHA
    4a718f7 View commit details
    Browse the repository at this point in the history
  2. Delete redundant tests, provide accurate line #s.

    Jacob Salzberg committed Aug 19, 2024
    Configuration menu
    Copy the full SHA
    cf3e19c View commit details
    Browse the repository at this point in the history

Commits on Aug 23, 2024

  1. Improve error reporting.

    Use Kani's library.
    Jacob Salzberg committed Aug 23, 2024
    Configuration menu
    Copy the full SHA
    afc5eca View commit details
    Browse the repository at this point in the history
  2. Document the actions module.

    Jacob Salzberg committed Aug 23, 2024
    Configuration menu
    Copy the full SHA
    f0efc1e View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    84ed701 View commit details
    Browse the repository at this point in the history
  4. -visibility, -raw MIR manipulation, -blacklist, +doc

    Remove "public" visibility from the instrumented functions; they will
    be found by diagnostic instead. Remove the last bit of raw mir body
    manipulation, replacing this with a method from stable mir.
    Remove the function blacklist, replacing this with a whitelist of
    functions found from the proof harness. Add doc comments where appropriate.
    Jacob Salzberg committed Aug 23, 2024
    Configuration menu
    Copy the full SHA
    1877591 View commit details
    Browse the repository at this point in the history
  5. Add module level documentation + copyrights

    Jacob Salzberg committed Aug 23, 2024
    Configuration menu
    Copy the full SHA
    4fd5842 View commit details
    Browse the repository at this point in the history
  6. Add message to assertion

    Jacob Salzberg committed Aug 23, 2024
    Configuration menu
    Copy the full SHA
    a742547 View commit details
    Browse the repository at this point in the history
  7. Apply formatter

    Jacob Salzberg committed Aug 23, 2024
    Configuration menu
    Copy the full SHA
    69fd136 View commit details
    Browse the repository at this point in the history
  8. Remove extraneous arg

    Jacob Salzberg committed Aug 23, 2024
    Configuration menu
    Copy the full SHA
    6b76832 View commit details
    Browse the repository at this point in the history

Commits on Aug 26, 2024

  1. Begin implementing artem's comments

    Jacob Salzberg committed Aug 26, 2024
    Configuration menu
    Copy the full SHA
    3376a93 View commit details
    Browse the repository at this point in the history
  2. Fix code actions

    Jacob Salzberg committed Aug 26, 2024
    Configuration menu
    Copy the full SHA
    dc332a7 View commit details
    Browse the repository at this point in the history
  3. Redo expected files with new line info

    Jacob Salzberg committed Aug 26, 2024
    Configuration menu
    Copy the full SHA
    fb388f3 View commit details
    Browse the repository at this point in the history
  4. Notify the user of all unhandled cases

    Jacob Salzberg committed Aug 26, 2024
    Configuration menu
    Copy the full SHA
    0c17fdd View commit details
    Browse the repository at this point in the history
  5. Notify the user that term. does not change sb state

    Jacob Salzberg committed Aug 26, 2024
    Configuration menu
    Copy the full SHA
    3cffb18 View commit details
    Browse the repository at this point in the history
  6. Combine object & offset to reduce looping

    Jacob Salzberg committed Aug 26, 2024
    Configuration menu
    Copy the full SHA
    fa201bc View commit details
    Browse the repository at this point in the history

Commits on Aug 27, 2024

  1. Fix all monitor code to use nondet offset

    Jacob Salzberg committed Aug 27, 2024
    Configuration menu
    Copy the full SHA
    25958c6 View commit details
    Browse the repository at this point in the history
  2. Run formatter

    Jacob Salzberg committed Aug 27, 2024
    Configuration menu
    Copy the full SHA
    a86399d View commit details
    Browse the repository at this point in the history
  3. Add copyright info

    Jacob Salzberg committed Aug 27, 2024
    Configuration menu
    Copy the full SHA
    c236c20 View commit details
    Browse the repository at this point in the history
  4. Update for clippy

    Jacob Salzberg committed Aug 27, 2024
    Configuration menu
    Copy the full SHA
    cda8657 View commit details
    Browse the repository at this point in the history
  5. Fix lint on range

    Jacob Salzberg committed Aug 27, 2024
    Configuration menu
    Copy the full SHA
    db2c570 View commit details
    Browse the repository at this point in the history
  6. Run kani fmt

    Jacob Salzberg committed Aug 27, 2024
    Configuration menu
    Copy the full SHA
    9953526 View commit details
    Browse the repository at this point in the history
  7. More clippy lints

    Jacob Salzberg committed Aug 27, 2024
    Configuration menu
    Copy the full SHA
    f0183d2 View commit details
    Browse the repository at this point in the history
  8. Update line numbers

    Jacob Salzberg committed Aug 27, 2024
    Configuration menu
    Copy the full SHA
    cab1067 View commit details
    Browse the repository at this point in the history

Commits on Aug 28, 2024

  1. Begin implementing the backwards pass artem suggested

    Jacob Salzberg committed Aug 28, 2024
    Configuration menu
    Copy the full SHA
    0e99f41 View commit details
    Browse the repository at this point in the history
  2. Continue implementing the changes Artem suggested

    Jacob Salzberg committed Aug 28, 2024
    Configuration menu
    Copy the full SHA
    cff2102 View commit details
    Browse the repository at this point in the history

Commits on Aug 29, 2024

  1. Complete instrumentation of instructions accum. by visitor

    Jacob Salzberg committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    05cb010 View commit details
    Browse the repository at this point in the history
  2. Comment the instrumentation file

    Jacob Salzberg committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    b447898 View commit details
    Browse the repository at this point in the history
  3. Comment the visitor file

    Jacob Salzberg committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    aa0e691 View commit details
    Browse the repository at this point in the history
  4. Fix warnings, regression caused by terminator case

    Jacob Salzberg committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    a4133c4 View commit details
    Browse the repository at this point in the history
  5. Merge branch 'kani-main'

    Jacob Salzberg committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    e3ee7b1 View commit details
    Browse the repository at this point in the history
  6. Modify comments, change to enums.

    Jacob Salzberg committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    61f8ce7 View commit details
    Browse the repository at this point in the history
  7. Try using bool instead

    Jacob Salzberg committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    07028ee View commit details
    Browse the repository at this point in the history
  8. Address performance regression by using assoc. constants

    Jacob Salzberg committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    623278b View commit details
    Browse the repository at this point in the history
  9. Run kani-fmt

    Jacob Salzberg committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    00ef0e9 View commit details
    Browse the repository at this point in the history
  10. Remove local variable that is only an alias

    Jacob Salzberg committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    a4bb9be View commit details
    Browse the repository at this point in the history
  11. Remove unhelpful doc comment

    Jacob Salzberg committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    3a2d693 View commit details
    Browse the repository at this point in the history
  12. Fix tag --> PointerTag

    Jacob Salzberg committed Aug 29, 2024
    Configuration menu
    Copy the full SHA
    443fb61 View commit details
    Browse the repository at this point in the history

Commits on Aug 30, 2024

  1. Cache FnDef instead of Instance; document test cases

    Jacob Salzberg committed Aug 30, 2024
    Configuration menu
    Copy the full SHA
    23dad3b View commit details
    Browse the repository at this point in the history
  2. Update comment

    Jacob Salzberg committed Aug 30, 2024
    Configuration menu
    Copy the full SHA
    a36a451 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    16e4bdc View commit details
    Browse the repository at this point in the history
  4. Remove unneccessary "use self::*" in functions

    Jacob Salzberg committed Aug 30, 2024
    Configuration menu
    Copy the full SHA
    cfbb31e View commit details
    Browse the repository at this point in the history
  5. Move lookup into the if block

    Jacob Salzberg committed Aug 30, 2024
    Configuration menu
    Copy the full SHA
    846975d View commit details
    Browse the repository at this point in the history
  6. Add size of val everywhere

    Jacob Salzberg committed Aug 30, 2024
    Configuration menu
    Copy the full SHA
    9f10545 View commit details
    Browse the repository at this point in the history
  7. Add assertions, initialize in track_local

    Jacob Salzberg committed Aug 30, 2024
    Configuration menu
    Copy the full SHA
    f24c327 View commit details
    Browse the repository at this point in the history
  8. Clarify index comment

    Jacob Salzberg committed Aug 30, 2024
    Configuration menu
    Copy the full SHA
    e33d6e9 View commit details
    Browse the repository at this point in the history