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

Datalog backed relation analysis #708

Closed
wants to merge 45 commits into from

Commits on May 27, 2024

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

Commits on May 31, 2024

  1. UI update (hernanponcedeleon#684)

    * Updated witness generation functions to return the generated File.
    
    * Improved UI:
    - can select property to check for (only one property at a time)
    - can generate and render the violation witness in the UI
    - UI can be scaled with 'ctrl' + '+/-'
    - Added simple zoom option to displayed witnesses
    
    * Added ability to pass configuration options via the UI.
    
    * UI programs now get a unified name.
    Fixed witness generation for programs without names or without file suffix.
    ThomasHaas authored May 31, 2024
    Configuration menu
    Copy the full SHA
    016aaf4 View commit details
    Browse the repository at this point in the history

Commits on Jun 3, 2024

  1. Add support for memcpy_s (hernanponcedeleon#686)

    Signed-off-by: Hernan Ponce de Leon <[email protected]>
    Co-authored-by: Hernan Ponce de Leon <[email protected]>
    hernanponcedeleon and hernan-poncedeleon authored Jun 3, 2024
    Configuration menu
    Copy the full SHA
    184fab4 View commit details
    Browse the repository at this point in the history

Commits on Jun 7, 2024

  1. - Added Event.getLocalId/Event.setLocalId() (hernanponcedeleon#688)

    - Function-based analysis and passes now rely on local ids (e.g., for loop detection) for the most part.
    - Fixed problems in NormalizeLoops.java
    ThomasHaas authored Jun 7, 2024
    Configuration menu
    Copy the full SHA
    28885e2 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    929b15b View commit details
    Browse the repository at this point in the history

Commits on Jun 12, 2024

  1. Fix addresses in witnesses (hernanponcedeleon#692)

    * Added memory layout information to ExecutionModel.
    
    * Fixed ExecutionGraphVisualizer printing odd addresses sometimes.
    
    * Fix address string computation. 
    
    * Added better out-of-bounds tagging.
    
    * Fixed RefinementSolver.analyzeInconclusiveness.
    ThomasHaas authored Jun 12, 2024
    Configuration menu
    Copy the full SHA
    1afd208 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    6c8baa3 View commit details
    Browse the repository at this point in the history

Commits on Jun 13, 2024

  1. Configuration menu
    Copy the full SHA
    94f90c7 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    8b8389a View commit details
    Browse the repository at this point in the history
  3. Fix cttz bug (hernanponcedeleon#696)

    * Fix copy paste error
    
    * Add unit tests
    
    ---------
    
    Signed-off-by: Hernan Ponce de Leon <[email protected]>
    Co-authored-by: Hernan Ponce de Leon <[email protected]>
    hernanponcedeleon and hernan-poncedeleon authored Jun 13, 2024
    Configuration menu
    Copy the full SHA
    2688e01 View commit details
    Browse the repository at this point in the history

Commits on Jun 14, 2024

  1. Better mem2reg (hernanponcedeleon#697)

    * Added RemoveDeadNullChecks pass
    
    * Added TypeFactory.decomposeIntoPrimitives
    Improved MemToReg to also work on complex allocations.
    
    * Avoid Mem2Reg on allocations that are used in RMWs.
    
    * Added loop check to avoid unsoundness
    ThomasHaas authored Jun 14, 2024
    Configuration menu
    Copy the full SHA
    075f03f View commit details
    Browse the repository at this point in the history

Commits on Jun 17, 2024

  1. Model locks as spinloops to avoid wrong liveness bugs (hernanponcedel…

    …eon#695)
    
    Signed-off-by: Hernan Ponce de Leon <[email protected]>
    Co-authored-by: Hernan Ponce de Leon <[email protected]>
    hernanponcedeleon and hernan-poncedeleon authored Jun 17, 2024
    Configuration menu
    Copy the full SHA
    3291aa0 View commit details
    Browse the repository at this point in the history

Commits on Jun 19, 2024

  1. Configuration menu
    Copy the full SHA
    489f608 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    d917401 View commit details
    Browse the repository at this point in the history

Commits on Jul 1, 2024

  1. Avoid exception in SyntacticContextAnalysis (hernanponcedeleon#699)

    Signed-off-by: Hernan Ponce de Leon <[email protected]>
    Co-authored-by: Hernan Ponce de Leon <[email protected]>
    hernanponcedeleon and hernan-poncedeleon authored Jul 1, 2024
    Configuration menu
    Copy the full SHA
    fa5a226 View commit details
    Browse the repository at this point in the history

Commits on Jul 2, 2024

  1. Add loop bound annotation (hernanponcedeleon#687)

    Signed-off-by: Hernan Ponce de Leon <[email protected]>
    Co-authored-by: Hernan Ponce de Leon <[email protected]>
    Co-authored-by: Thomas Haas <[email protected]>
    3 people authored Jul 2, 2024
    Configuration menu
    Copy the full SHA
    3771432 View commit details
    Browse the repository at this point in the history

Commits on Jul 4, 2024

  1. Automatically cancel previous CI when new commits are pushed (hernanp…

    …oncedeleon#700)
    
    Signed-off-by: Hernan Ponce de Leon <[email protected]>
    Co-authored-by: Hernan Ponce de Leon <[email protected]>
    hernanponcedeleon and hernan-poncedeleon authored Jul 4, 2024
    Configuration menu
    Copy the full SHA
    6356656 View commit details
    Browse the repository at this point in the history

Commits on Jul 22, 2024

  1. Configuration menu
    Copy the full SHA
    9f44db5 View commit details
    Browse the repository at this point in the history
  2. Refactor relation analysis interface (hernanponcedeleon#702)

    Co-authored-by: Dmitry Ivanov <[email protected]>
    DIvanov503 and Dmitry Ivanov authored Jul 22, 2024
    Configuration menu
    Copy the full SHA
    e87cb88 View commit details
    Browse the repository at this point in the history

Commits on Jul 29, 2024

  1. Fix an incorrect term pattern in SyncWith (hernanponcedeleon#706)

    Co-authored-by: Dmitry Ivanov <[email protected]>
    DIvanov503 and Dmitry Ivanov authored Jul 29, 2024
    Configuration menu
    Copy the full SHA
    eb15f40 View commit details
    Browse the repository at this point in the history

Commits on Aug 3, 2024

  1. Extend loop normalization (hernanponcedeleon#705)

    Signed-off-by: Hernan Ponce de Leon <[email protected]>
    Co-authored-by: Hernan Ponce de Leon <[email protected]>
    Co-authored-by: Thomas Haas <[email protected]>
    3 people authored Aug 3, 2024
    Configuration menu
    Copy the full SHA
    6582d4a View commit details
    Browse the repository at this point in the history

Commits on Aug 12, 2024

  1. Spir-V frontend (hernanponcedeleon#703)

    Co-authored-by: Natalia Gavrilenko <[email protected]>
    Co-authored-by: Hernan Ponce de Leon <[email protected]>
    Co-authored-by: haining <[email protected]>
    Co-authored-by: Thomas Haas <[email protected]>
    5 people authored Aug 12, 2024
    Configuration menu
    Copy the full SHA
    030b16b View commit details
    Browse the repository at this point in the history
  2. Add memory effects to LLVM grammar and better error message (hernanpo…

    …ncedeleon#710)
    
    Co-authored-by: Natalia Gavrilenko <[email protected]>
    natgavrilenko and Natalia Gavrilenko authored Aug 12, 2024
    Configuration menu
    Copy the full SHA
    cdc0689 View commit details
    Browse the repository at this point in the history

Commits on Aug 13, 2024

  1. Fix printer OutOfBoundsException (hernanponcedeleon#713)

    Co-authored-by: Natalia Gavrilenko <[email protected]>
    natgavrilenko and Natalia Gavrilenko authored Aug 13, 2024
    Configuration menu
    Copy the full SHA
    618c3f7 View commit details
    Browse the repository at this point in the history

Commits on Aug 20, 2024

  1. WIP

    Dmitry Ivanov committed Aug 20, 2024
    Configuration menu
    Copy the full SHA
    76521e7 View commit details
    Browse the repository at this point in the history
  2. Rebase

    Dmitry Ivanov committed Aug 20, 2024
    Configuration menu
    Copy the full SHA
    92df103 View commit details
    Browse the repository at this point in the history
  3. Rebase

    Dmitry Ivanov committed Aug 20, 2024
    Configuration menu
    Copy the full SHA
    1414686 View commit details
    Browse the repository at this point in the history
  4. Install Souffle

    Dmitry Ivanov committed Aug 20, 2024
    Configuration menu
    Copy the full SHA
    3201221 View commit details
    Browse the repository at this point in the history
  5. Temporary replace native with datalog

    Dmitry Ivanov committed Aug 20, 2024
    Configuration menu
    Copy the full SHA
    b096a3e View commit details
    Browse the repository at this point in the history
  6. Import Souffle package

    Dmitry Ivanov committed Aug 20, 2024
    Configuration menu
    Copy the full SHA
    344ab63 View commit details
    Browse the repository at this point in the history
  7. Make Souffle use more verbose

    Dmitry Ivanov committed Aug 20, 2024
    Configuration menu
    Copy the full SHA
    2344b37 View commit details
    Browse the repository at this point in the history
  8. Add support for recursive relations

    Dmitry Ivanov committed Aug 20, 2024
    Configuration menu
    Copy the full SHA
    e0e4626 View commit details
    Browse the repository at this point in the history
  9. Small fixes

    Dmitry Ivanov committed Aug 20, 2024
    Configuration menu
    Copy the full SHA
    a9dabfc View commit details
    Browse the repository at this point in the history
  10. Add missing PO dependency

    Dmitry Ivanov committed Aug 20, 2024
    Configuration menu
    Copy the full SHA
    a8b7de1 View commit details
    Browse the repository at this point in the history
  11. Stop using THREAD

    Dmitry Ivanov committed Aug 20, 2024
    Configuration menu
    Copy the full SHA
    4262425 View commit details
    Browse the repository at this point in the history
  12. Disable comparioson to native

    Dmitry Ivanov committed Aug 20, 2024
    Configuration menu
    Copy the full SHA
    9141274 View commit details
    Browse the repository at this point in the history
  13. Fix recursion in the name visitor

    Dmitry Ivanov committed Aug 20, 2024
    Configuration menu
    Copy the full SHA
    de6171e View commit details
    Browse the repository at this point in the history
  14. Fix compilation error

    Dmitry Ivanov committed Aug 20, 2024
    Configuration menu
    Copy the full SHA
    5cc52a9 View commit details
    Browse the repository at this point in the history
  15. Try a closure fix

    Dmitry Ivanov committed Aug 20, 2024
    Configuration menu
    Copy the full SHA
    e6cb077 View commit details
    Browse the repository at this point in the history
  16. Delete datalog tempdir on exit

    Dmitry Ivanov committed Aug 20, 2024
    Configuration menu
    Copy the full SHA
    2491e53 View commit details
    Browse the repository at this point in the history
  17. Update the transitive closure implementation

    Dmitry Ivanov committed Aug 20, 2024
    Configuration menu
    Copy the full SHA
    0908b81 View commit details
    Browse the repository at this point in the history
  18. Typo

    Dmitry Ivanov committed Aug 20, 2024
    Configuration menu
    Copy the full SHA
    1ba36e3 View commit details
    Browse the repository at this point in the history
  19. Update the closure implementation

    Dmitry Ivanov committed Aug 20, 2024
    Configuration menu
    Copy the full SHA
    c5f997e View commit details
    Browse the repository at this point in the history
  20. Use the native initializer

    Dmitry Ivanov committed Aug 20, 2024
    Configuration menu
    Copy the full SHA
    215a8d6 View commit details
    Browse the repository at this point in the history
  21. Disable datalog check

    Dmitry Ivanov committed Aug 20, 2024
    Configuration menu
    Copy the full SHA
    b781df6 View commit details
    Browse the repository at this point in the history