Skip to content
/ pythia Public

Pointer Analysis of CPython Bytecode using Abstract Interpretation

License

Notifications You must be signed in to change notification settings

elazarg/pythia

Repository files navigation

pythia

Translating Python bytecode to Three Address Code

Pipeline operations by modules:

  1. tac.py: Translate basic block CFG into equivalent Three Address Code (TAC)
  2. analysis.py: Data flow analysis of TAC CFG

Working assumptions

  1. There are two types of functions: constructors and heap-neutral.
    1. Constructors: create (concretely) an isolated sub-graph and returns a root to it.

    2. Heap neutral: do not change the heap object at all. In case the function returns an object, a contract (in the form of a function summary) is required to describe the identity of the returned object.

      Contracts may be described as logical assertions but for economy reasons we will have them be the abstract transformers themselves.

About

Pointer Analysis of CPython Bytecode using Abstract Interpretation

Topics

Resources

License

Stars

Watchers

Forks

Contributors 4

  •  
  •  
  •  
  •