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

Abstract Value Analysis #1759

Open
wants to merge 61 commits into
base: main
Choose a base branch
from
Open

Abstract Value Analysis #1759

wants to merge 61 commits into from

Commits on Jul 24, 2024

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

Commits on Jul 29, 2024

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

Commits on Jul 31, 2024

  1. Configuration menu
    Copy the full SHA
    3abfa1c View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    cb55e93 View commit details
    Browse the repository at this point in the history

Commits on Aug 5, 2024

  1. Configuration menu
    Copy the full SHA
    f43919d View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    901f9c2 View commit details
    Browse the repository at this point in the history

Commits on Aug 8, 2024

  1. Configuration menu
    Copy the full SHA
    4f0e95a View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    34412ba View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    372572c View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    0e3bc5b View commit details
    Browse the repository at this point in the history

Commits on Aug 12, 2024

  1. add documentation

    CodingDepot committed Aug 12, 2024
    Configuration menu
    Copy the full SHA
    a002201 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    3648081 View commit details
    Browse the repository at this point in the history

Commits on Aug 19, 2024

  1. Configuration menu
    Copy the full SHA
    899f919 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    ecc8035 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    c6122c6 View commit details
    Browse the repository at this point in the history

Commits on Aug 21, 2024

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

Commits on Aug 26, 2024

  1. Configuration menu
    Copy the full SHA
    c6d3abb View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    d231c6d View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    54210d9 View commit details
    Browse the repository at this point in the history

Commits on Oct 3, 2024

  1. Configuration menu
    Copy the full SHA
    ed21aa8 View commit details
    Browse the repository at this point in the history
  2. Spotless

    KuechA committed Oct 3, 2024
    Configuration menu
    Copy the full SHA
    344ea58 View commit details
    Browse the repository at this point in the history

Commits on Oct 16, 2024

  1. Squashed commit of the following:

    commit 5c20b05
    Author: Robert Haimerl <robert.haimerl@aisec.fraunhofer.de>
    Date:   Wed Oct 16 13:25:06 2024 +0200
    
        fix breaking merge changes
    
    commit cc8eb48
    Merge: 3e3c094 344ea58
    Author: Robert Haimerl <robert.haimerl@aisec.fraunhofer.de>
    Date:   Wed Oct 16 13:08:46 2024 +0200
    
        Merge branch 'rh/abstract-value-analysis' into rh/abstract-value-analysis-worklist
    
        # Conflicts:
        #	cpg-analysis/src/main/kotlin/de/fraunhofer/aisec/cpg/analysis/abstracteval/AbstractEvaluator.kt
        #	cpg-core/src/main/kotlin/de/fraunhofer/aisec/cpg/helpers/EOGWorklist.kt
    
    commit 3e3c094
    Author: Robert Haimerl <robert.haimerl@aisec.fraunhofer.de>
    Date:   Wed Oct 16 13:04:45 2024 +0200
    
        remove redundant pushes to the worklist itself
    
    commit 6d731f2
    Author: Robert Haimerl <robert.haimerl@aisec.fraunhofer.de>
    Date:   Wed Oct 16 13:04:21 2024 +0200
    
        override methods to use custom functionality in IntervalStates
    
    commit 1eb5a51
    Author: Robert Haimerl <robert.haimerl@aisec.fraunhofer.de>
    Date:   Wed Oct 16 13:03:57 2024 +0200
    
        enhance analysis for simple value operations
    
    commit 108f374
    Author: Robert Haimerl <robert.haimerl@aisec.fraunhofer.de>
    Date:   Wed Oct 16 09:56:22 2024 +0200
    
        join intervals for multiple EOG (branch joins)
    
    commit d4383b4
    Author: Robert Haimerl <robert.haimerl@aisec.fraunhofer.de>
    Date:   Wed Oct 16 09:33:41 2024 +0200
    
        revert the change to the worklist pop to make it FIFO again
    
    commit 46798c5
    Author: Robert Haimerl <robert.haimerl@aisec.fraunhofer.de>
    Date:   Wed Oct 16 09:33:23 2024 +0200
    
        return a new altered state instead of directly modifying the current state
    
    commit c634646
    Author: Robert Haimerl <robert.haimerl@aisec.fraunhofer.de>
    Date:   Mon Oct 14 13:12:46 2024 +0200
    
        remove getInitialRange from the evaluator
    
    commit f984a2c
    Author: Robert Haimerl <robert.haimerl@aisec.fraunhofer.de>
    Date:   Mon Oct 14 13:11:58 2024 +0200
    
        remove the "getInitialRange" method for values and instead mark declarations as operations with effect
    
    commit beb4d38
    Author: Robert Haimerl <robert.haimerl@aisec.fraunhofer.de>
    Date:   Mon Oct 14 12:26:22 2024 +0200
    
        simplify evaluator to only use one worklist without special handling for loops and branches
    
    commit 6ec77dc
    Author: Robert Haimerl <robert.haimerl@aisec.fraunhofer.de>
    Date:   Mon Oct 14 12:25:04 2024 +0200
    
        add "until" to iteration, add state information to Worklist, fix pop order
    
    commit 253debb
    Author: Robert Haimerl <robert.haimerl@aisec.fraunhofer.de>
    Date:   Mon Oct 14 12:23:17 2024 +0200
    
        remove all modes from the IntervalState
    
    commit 31ca4ac
    Author: Robert Haimerl <robert.haimerl@aisec.fraunhofer.de>
    Date:   Mon Oct 14 12:17:45 2024 +0200
    
        remove boolean information about whether the operation had an impact
    
    commit ccd839e
    Author: Robert Haimerl <robert.haimerl@aisec.fraunhofer.de>
    Date:   Mon Oct 14 09:17:11 2024 +0200
    
        add three different state modes
    
    commit e0e1a28
    Author: Robert Haimerl <robert.haimerl@aisec.fraunhofer.de>
    Date:   Mon Oct 7 12:08:52 2024 +0200
    
        rewrite the handleBranch branch
    
    commit 672f27f
    Author: Robert Haimerl <robert.haimerl@aisec.fraunhofer.de>
    Date:   Mon Oct 7 11:45:10 2024 +0200
    
        rewrite the handleLoop branch
    
    commit 33f3531
    Author: Robert Haimerl <robert.haimerl@aisec.fraunhofer.de>
    Date:   Mon Oct 7 10:54:15 2024 +0200
    
        rewrite the applyEffect branch
    
    commit ca88bb7
    Author: Robert Haimerl <robert.haimerl@aisec.fraunhofer.de>
    Date:   Mon Oct 7 10:20:39 2024 +0200
    
        rewrite evaluate function to use "iterateEOG"
    CodingDepot committed Oct 16, 2024
    Configuration menu
    Copy the full SHA
    52cb857 View commit details
    Browse the repository at this point in the history

Commits on Oct 21, 2024

  1. fix LatticeInterval.push to join with the previous value as it is alr…

    …eady propagated from predecessors
    CodingDepot committed Oct 21, 2024
    Configuration menu
    Copy the full SHA
    7028045 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    10f2fc2 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    39db0ba View commit details
    Browse the repository at this point in the history

Commits on Oct 23, 2024

  1. Configuration menu
    Copy the full SHA
    d74c427 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    6e988bb View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    479f5a4 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    e0dbe1c View commit details
    Browse the repository at this point in the history

Commits on Oct 28, 2024

  1. Configuration menu
    Copy the full SHA
    f202ffe View commit details
    Browse the repository at this point in the history
  2. cleanup

    CodingDepot committed Oct 28, 2024
    Configuration menu
    Copy the full SHA
    223cc64 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    bd129b1 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    f4c432f View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    02efd13 View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    969260b View commit details
    Browse the repository at this point in the history
  7. Configuration menu
    Copy the full SHA
    1bcff47 View commit details
    Browse the repository at this point in the history
  8. cleanup and documentation

    CodingDepot committed Oct 28, 2024
    Configuration menu
    Copy the full SHA
    974ec6a View commit details
    Browse the repository at this point in the history
  9. remove old code

    CodingDepot committed Oct 28, 2024
    Configuration menu
    Copy the full SHA
    68e3b27 View commit details
    Browse the repository at this point in the history
  10. import cleanup

    CodingDepot committed Oct 28, 2024
    Configuration menu
    Copy the full SHA
    e48b709 View commit details
    Browse the repository at this point in the history
  11. Configuration menu
    Copy the full SHA
    04d3260 View commit details
    Browse the repository at this point in the history

Commits on Oct 30, 2024

  1. Configuration menu
    Copy the full SHA
    44e8079 View commit details
    Browse the repository at this point in the history
  2. remove min and max comparisons after multiplication as the constructo…

    …r now handles the order
    CodingDepot committed Oct 30, 2024
    Configuration menu
    Copy the full SHA
    eac9e89 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    6a3965b View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    448363c View commit details
    Browse the repository at this point in the history
  5. simplify division cases

    CodingDepot committed Oct 30, 2024
    Configuration menu
    Copy the full SHA
    7bde4ca View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    5bb2316 View commit details
    Browse the repository at this point in the history
  7. Configuration menu
    Copy the full SHA
    14c7197 View commit details
    Browse the repository at this point in the history
  8. Configuration menu
    Copy the full SHA
    0a29a53 View commit details
    Browse the repository at this point in the history
  9. Configuration menu
    Copy the full SHA
    d9cb986 View commit details
    Browse the repository at this point in the history
  10. Configuration menu
    Copy the full SHA
    b61a970 View commit details
    Browse the repository at this point in the history

Commits on Nov 4, 2024

  1. Configuration menu
    Copy the full SHA
    70e6853 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    dbdb0f7 View commit details
    Browse the repository at this point in the history
  3. fix meet test method

    CodingDepot committed Nov 4, 2024
    Configuration menu
    Copy the full SHA
    ce029f5 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    dfc5b29 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    613457c View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    ee316eb View commit details
    Browse the repository at this point in the history
  7. Configuration menu
    Copy the full SHA
    435a673 View commit details
    Browse the repository at this point in the history
  8. Configuration menu
    Copy the full SHA
    103de89 View commit details
    Browse the repository at this point in the history
  9. Configuration menu
    Copy the full SHA
    aa1a467 View commit details
    Browse the repository at this point in the history
  10. made spotless

    CodingDepot committed Nov 4, 2024
    Configuration menu
    Copy the full SHA
    ebfafd6 View commit details
    Browse the repository at this point in the history

Commits on Nov 18, 2024

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