Kaleidoscope Artifacts

Setting up Docker container environment

1. Run docker build -t kaleidoscope:latest . to build the container. This will build the LLVM compiler and kaleidoscope and also start running the experiments.
2. Run docker run -it kaleidoscope:latest bash to launch a bash shell in the container so that you can inspect the results.

Alternatively, the scripts can also be executed directly on the host machine.

Host machine setup

Please set up passwordless sudo on your machine.

Compile LLVM and Binutils

This script compiles the Gold linker from binutils and the modified LLVM 12 compiler toolchain. Note that this will update your system linker to the Gold linker.

./llvm-setup.sh

Run Kaleidoscope on the application bitcodes

We provide the bitcodes in the directory kaleidoscope-pta/apps/. The applications can be compiled to regenerate the bitcodes as denoted below.

./run-kaleidoscope.sh

This script generates a results directory in kaleidoscope-pta/apps/full-results-dir_MM_DD_YY. Note the name of the directory generated.

Generate the result plots and CSV files

Run the following command to generate the plots and the CSV files for the reduction in the average number of points-to sets and CFI targets.

./plot.sh ./kaleidoscope-pta/apps/full-results-dir_MM_DD_YY

The following files will be generated:

1. avg-ptd.csv and max-ptd.csv. These files correspond to Table 3 of the paper.
2. avg-cfi.pdf corresponds to Figure 11 of the paper.
3. box-cfi.pdf and box-ptd.pdf correspond to Figure 10 and 12 of the paper.