This documents shows how to install the tool from the paper 
¨Lifted Static Analysis of Dynamic Program Families by Abstract Interpretation¨
if there is INTERNET CONNECTION 

###############################################################################
## DSPLNum^2Analyzer --- Lifted Static Analyzer for Dynamic Program Families ## 
###############################################################################

DSPLNum^2Analyzer is a research prototype lifted static analyzer based on abstract interpretation 
designed for performing numerical static analysis of dynamic C program families. 



## Author

	Aleksandar Dimovski (& Sven Apel)
	
	
# Installation Step by Step

The tool requires the following applications and libraries:

* OCaml 

	```
	$ (sudo) apt-get install ocaml-interp
	```

* Findlib

	``` 
	$ (sudo) apt-get install ocaml-findlib
	```

* Menhir: LR(1) parser generator

	```
	$ (sudo) apt-get install menhir
	```
  
* Opam: https://opam.ocaml.org/doc/Install.html

	```
	$ (sudo) apt-get install opam
	```

* Initialize OPAM state
	```
	$ opam init      % during initilization answer with ´Yes´ allowing opam to modify ~/.profile
	```	
	```
	$ eval $(opam env)      % update the current shell environment
	```  
* OUnit

	```
	$ opam install ounit
	```

* APRON: numerical abstract domain library

	```
	$ opam install depext
	$ opam depext apron
	$ opam install apron
	```

* Zarith: arbitrary-precision integer operations

	```
	$ opam install zarith
	```
	
	
*  Set the Library Path variable in ~/.bashrc 
	```
	$ gedit ~/.bashrc
	```
Then, set the Library Path by appending at the end of the file:
	```
	LD_LIBRARY_PATH=/home/username/.opam/default/share/apron/lib     % first find the folder where apron/lib is located
	export LD_LIBRARY_PATH
	```
Log out of the current session, then log in and check:
	```
	$ echo $LD_LIBRARY_PATH
	```

# Compiling DSPLNum^2Analyzer

Once all required libraries are installed, enter the folder 'DSPLNUM2Analyzer' and 'ocamlbuild' can be used to build lifted analyzer with the following command:

```
$ eval $(opam config env)                 % It will setup environment variables, that are necessary for the toolchain to work properly

$ ocamlbuild Main.native -use-ocamlfind -use-menhir -pkgs 'apron,gmp,oUnit,zarith' -I utils -I domains -I frontend -I main -libs boxMPQ,octD,polkaMPQ,str,zarith
```

# Usage

The analyzer performs a forward reachability analysis of dynamic program families.

The following general command-line options are recognized:

	 -single 							set to perform single-program analysis
	 -tree								set to perform decision tree-based lifted analysis
	 -domain boxes|octagons|polyhedra   set the abstract domain (defaults to boxes)
	 -minimal 							set to print only analysis result
	 -joinfwd 2                         set the widening delay in forward analysis


# Test example
'dfamily' example from "Motivating Example" section

enter the folder that contains the tool, and write

$ ./Main.native -single -domain boxes tests/dfamily-single.c  	// to perform single-program analysis using Interval (boxes) domain of "dfamily-single.c" file in the folder "tests"
$ ./Main.native -single -domain polyhedra tests/dfamily-single.c  // to perform single-program analysis using Polyhedra domain of "dfamily-single.c" file in the folder "tests"
$ ./Main.native -tree -domain boxes tests/dfamily-tree.c  	// to perform decision tree-based lifted analysis using Interval domain of "dfamily-tree.c" file in the folder "tests"
$ ./Main.native -tree -domain polyhedra tests/dfamily-tree.c  // to perform decision tree-based lifted analysis using Polyhedra domain of "dfamily-tree.c" file in the folder "tests"

########################################################################################################