| 1 | CIVL: The Concurrency Intermediate Verification Language
|
|---|
| 2 | v 0.11
|
|---|
| 3 |
|
|---|
| 4 | ------------------------------ Overview -------------------------------
|
|---|
| 5 |
|
|---|
| 6 | CIVL is a framework encompassing...
|
|---|
| 7 |
|
|---|
| 8 | * a programming language, CIVL-C, which adds to C a number of
|
|---|
| 9 | concurrency primitives, as well as the ability to define
|
|---|
| 10 | functions in any scope. Together, these features make for
|
|---|
| 11 | a very expressive concurrent language that can faithfully
|
|---|
| 12 | represent programs using various APIs and parallel languages,
|
|---|
| 13 | such as MPI, OpenMP, CUDA, and Chapel. CIVL-C also provides
|
|---|
| 14 | a number of primitives supporting verification.
|
|---|
| 15 | * a model checker which uses symbolic execution to verify a
|
|---|
| 16 | number of safety properties of CIVL-C programs. The model
|
|---|
| 17 | checker can also be used to verify that two CIVL-C programs
|
|---|
| 18 | are functionally equivalent.
|
|---|
| 19 | * a number of translators from various commonly-used languages
|
|---|
| 20 | and APIs to CIVL-C. (This part is still a work in progress.)
|
|---|
| 21 |
|
|---|
| 22 | CIVL is developed by the Verified Software Laboratory at the
|
|---|
| 23 | University of Delaware Department of Computer Science.
|
|---|
| 24 | For more information, visit http://vsl.cis.udel.edu/civl
|
|---|
| 25 |
|
|---|
| 26 | Developers:
|
|---|
| 27 |
|
|---|
| 28 | Stephen F. Siegel
|
|---|
| 29 | Timothy K. Zirkel
|
|---|
| 30 | Manchun Zheng
|
|---|
| 31 | Ziqing Luo
|
|---|
| 32 |
|
|---|
| 33 | ------------------------------- License -------------------------------
|
|---|
| 34 |
|
|---|
| 35 | CIVL is open source software distributed under the GNU
|
|---|
| 36 | General Public License. However, the libraries used by CIVL
|
|---|
| 37 | (and incorporated into the complete distribution) use various
|
|---|
| 38 | licenses. See directory licenses for the license of each component.
|
|---|
| 39 |
|
|---|
| 40 | -------------------------- Updates from v 0.10 -------------------------
|
|---|
| 41 | 1. Fix several bugs: a bug in side effect remover for malloc calls;
|
|---|
| 42 | a bug in implicit conversion when assigning an integer variable with a
|
|---|
| 43 | real value; issue with NULL pointer in bundle_pack(); etc.
|
|---|
| 44 | 2. New system functions for barrier: $gbarrier_create($scope, int),
|
|---|
| 45 | $barrier_create($scope, $gbarrier, int), $barrier_call($barrier), etc.
|
|---|
| 46 | See Section 7.3.3 of CIVL manual and examples/languageFeatures/civlBarrier.cvl
|
|---|
| 47 | for more details.
|
|---|
| 48 | 3. New printing of dynamic scope, processes and pointers. See Section 14.2 of
|
|---|
| 49 | CIVL manual for more details.
|
|---|
| 50 | .
|
|---|
| 51 |
|
|---|
| 52 | ------------------------- Binary Installation -------------------------
|
|---|
| 53 |
|
|---|
| 54 | For most users, this will be the easiest way to install and use CIVL.
|
|---|
| 55 |
|
|---|
| 56 | 1. Install a Java 7 SDK if you have not already. Go to
|
|---|
| 57 | http://www.oracle.com/technetwork/java/javase/downloads/ for the
|
|---|
| 58 | latest from Oracle. On linux, you can optionally sudo apt-get install
|
|---|
| 59 | openjdk-7-jdk.
|
|---|
| 60 |
|
|---|
| 61 | 2. If you already have the VSL dependencies library, you may
|
|---|
| 62 | skip this step. Otherwise, download the archive of VSL
|
|---|
| 63 | dependencies from http://vsl.cis.udel.edu/tools/vsl_depend,
|
|---|
| 64 | choosing the version for your OS type (32-bit linux,
|
|---|
| 65 | 64-bit linux, or 64-bit OS X). Unzip and untar the
|
|---|
| 66 | downloaded .tgz file and you will have a folder named "vsl".
|
|---|
| 67 | If you do not already have a directory /opt, create one with
|
|---|
| 68 | "mkdir /opt". Move vsl into /opt. Use sudo as needed.
|
|---|
| 69 |
|
|---|
| 70 | 3. Download the CIVL distribution from http://vsl.cis.udel.edu/civl.
|
|---|
| 71 |
|
|---|
| 72 | 4. Unzip and untar the downloaded file if this does not happen
|
|---|
| 73 | automatically. This should result in a folder named
|
|---|
| 74 | CIVL-TAG, where TAG is some version id string. This folder
|
|---|
| 75 | contains the following:
|
|---|
| 76 |
|
|---|
| 77 | - README : this file
|
|---|
| 78 | - bin : containing one executable sh script called "civl"
|
|---|
| 79 | - lib : containing civl-TAG.jar
|
|---|
| 80 | - doc : containing the manual and the tutorial of CIVL
|
|---|
| 81 | - emacs : CIVL-C emacs mode and its installation guideline
|
|---|
| 82 | - licenses : licenses for CIVL and included libraries
|
|---|
| 83 | - examples : some example CIVL programs
|
|---|
| 84 |
|
|---|
| 85 | 5. Move CIVL-TAG into /opt.
|
|---|
| 86 |
|
|---|
| 87 | 6. Put the civl script in your path however you like to put things
|
|---|
| 88 | in your path. Either move it to a directory in your path,
|
|---|
| 89 | or create a symlink to it, or edit your .profile or equivalent
|
|---|
| 90 | to put it in your path.
|
|---|
| 91 |
|
|---|
| 92 | ------------------------- Source Installation -------------------------
|
|---|
| 93 |
|
|---|
| 94 | We recommend using the Eclipse IDE for Java/EE developers.
|
|---|
| 95 |
|
|---|
| 96 | 1. Install an SVN plugin in Eclipse (such as Subversive) if you have
|
|---|
| 97 | not already.
|
|---|
| 98 |
|
|---|
| 99 | 2. Install prerequisite projects ABC, SARL and GMC.
|
|---|
| 100 | Make sure that the three projects are put in the workspace
|
|---|
| 101 | directory where CIVL will be put.
|
|---|
| 102 |
|
|---|
| 103 | a. Install the C front-end ABC. In Eclipse,
|
|---|
| 104 | select New Project...from SVN, use the archive
|
|---|
| 105 | svn://vsl.cis.udel.edu/abc. After entering that, open it
|
|---|
| 106 | up and select the "trunk". After checking out trunk, name
|
|---|
| 107 | the project "ABC". Then follow the instructions in the INSTALL
|
|---|
| 108 | file for Eclipse installation. Build the abc.jar from within
|
|---|
| 109 | Eclipse by right-clicking (or ctrl-clicking on OS X) on the
|
|---|
| 110 | build.xml file and selecting Run As->Ant Build.
|
|---|
| 111 |
|
|---|
| 112 | b. Install the symbolic algebra and reasoning library SARL.
|
|---|
| 113 | In Eclipse, select New Project...from SVN, use the archive
|
|---|
| 114 | svn://vsl.cis.udel.edu/sarl. After entering that, open it
|
|---|
| 115 | up and select the "trunk". After checking out trunk, name
|
|---|
| 116 | the project "SARL". Then follow the instructions in the INSTALL
|
|---|
| 117 | file for Eclipse installation. Build the sarl.jar from within
|
|---|
| 118 | Eclipse by right-clicking (or ctrl-clicking) on the build.xml
|
|---|
| 119 | file and selecting Run As->Ant Build.
|
|---|
| 120 |
|
|---|
| 121 | c. Install the generic model checking utilities package GMC.
|
|---|
| 122 | In Eclipse, select New Project...from SVN, use the archive
|
|---|
| 123 | svn://vsl.cis.udel.edu/gmc. After entering that, open it
|
|---|
| 124 | up and select the "trunk". After checking out trunk, name
|
|---|
| 125 | the project "GMC". Build the gmc.jar from within Eclipse
|
|---|
| 126 | by right-clicking (or ctrl-clicking) on the build.xml file and
|
|---|
| 127 | selecting Run As->Ant Build.
|
|---|
| 128 |
|
|---|
| 129 | 3. From within Eclipse, select New Project...from SVN. The archive is
|
|---|
| 130 | svn://vsl.cis.udel.edu/civl. After entering that, open it up and
|
|---|
| 131 | select the "trunk". (It is simplest to just check out the trunk for
|
|---|
| 132 | the Eclipse project.)
|
|---|
| 133 |
|
|---|
| 134 | 4. Check out the trunk, and create the project using the New Java
|
|---|
| 135 | Project Wizard as usual, naming it "CIVL". The .project, .classpath,
|
|---|
| 136 | and other Eclipse meta-data are already in the SVN archive, saving you
|
|---|
| 137 | a bunch of work.
|
|---|
| 138 |
|
|---|
| 139 | 5. If you already have the VSL dependencies library, you may
|
|---|
| 140 | skip this step. Download the tgz archive of VSL dependencies from
|
|---|
| 141 | http://vsl.cis.udel.edu/tools/vsl_depend, choosing the right .tgz
|
|---|
| 142 | according to your platform:
|
|---|
| 143 |
|
|---|
| 144 | vsl_linux32-1.0.tgz - 32-bit linux
|
|---|
| 145 | vsl_linux64-1.0.tgz - 64-bit linux
|
|---|
| 146 | vsl_osx64-1.0.tgz - 64-bit osx
|
|---|
| 147 |
|
|---|
| 148 | Unzip the .tgz file and you will have the folder vsl.
|
|---|
| 149 | Move vsl to /opt (you might need to use sudo for this.
|
|---|
| 150 | Also, if you don't already have a directory called /opt,
|
|---|
| 151 | you will have to create it with mkdir /opt).
|
|---|
| 152 |
|
|---|
| 153 | Suppose that you put the .tgz file (or .tar file if your browser
|
|---|
| 154 | unzipped it automatically to a .tar file) in the directory $Download.
|
|---|
| 155 | You can use the following commands:
|
|---|
| 156 |
|
|---|
| 157 | $ cd $Download
|
|---|
| 158 | $ tar xzf YourTgzOrTarFile vsl
|
|---|
| 159 | $ sudo mv vsl /opt
|
|---|
| 160 |
|
|---|
| 161 | Now you can type "ls /opt/vsl", and the output should be
|
|---|
| 162 |
|
|---|
| 163 | README.txt lib licenses src
|
|---|
| 164 |
|
|---|
| 165 | 6. If default_build.properties matches the configuration of your system,
|
|---|
| 166 | then you can skip this step. Otherwise, you may need to create a file
|
|---|
| 167 | build.properties in the directory where build.xml is in.
|
|---|
| 168 | Copy and paste the content from any file under properties, edit each
|
|---|
| 169 | entry with the path configured in your system. The newly created file
|
|---|
| 170 | build.properties will automatically be used by ant to to build the .jar file.
|
|---|
| 171 |
|
|---|
| 172 | 7. Navigate to Preferences -> Java -> Build Path -> ClassPath
|
|---|
| 173 | Variables, and then select New to create a classpath variable VSL,
|
|---|
| 174 | and specify its value to be /opt/vsl. Navigate to Preferences -> Run/Debug
|
|---|
| 175 | -> String Substitution -> New, and then define an entry vsl_lib and
|
|---|
| 176 | set its value to be /opt/vsl/lib.
|
|---|
| 177 |
|
|---|
| 178 | 8. Do a clean build. Everything should compile. Generate the civl.jar
|
|---|
| 179 | by right-clicking (or ctrl-click on OS X) the build.xml file and
|
|---|
| 180 | Run As->Ant Build.
|
|---|
| 181 |
|
|---|
| 182 | 9. Go to Run->Run Configurations... Create a new JUnit configuration.
|
|---|
| 183 | Name it CIVL Tests. Select "Run all tests in the selected project..."
|
|---|
| 184 | and navigate to the folder "test" in the CIVL project.
|
|---|
| 185 | The Test runner should be JUnit 4. Under the Arguments tab, type
|
|---|
| 186 | "-ea" (without the quotes) in the VM arguments area (to enable assertion
|
|---|
| 187 | checking). Under the Environment tab, create an entry
|
|---|
| 188 | DYLD_LIBRARY_PATH (OS X) or LD_LIBRARY_PATH (linux),
|
|---|
| 189 | specify its value by clicking Variables and choose vsl_lib from the list,
|
|---|
| 190 | or you may type ${vsl_lib} in the value entry.
|
|---|
| 191 |
|
|---|
| 192 | 10. An example of how to set up a single test from within Eclipse:
|
|---|
| 193 | create a new Run Configuration via the Run->Run
|
|---|
| 194 | Configurations... menu. Create a new "Java Application"
|
|---|
| 195 | configuration. Call it "CIVL barrier2". The Project is CIVL. The
|
|---|
| 196 | main class is edu.udel.cis.vsl.civl.CIVL. Under the Arguments tab,
|
|---|
| 197 | set the Program arguments to "examples/barrier2.cvl" (without the
|
|---|
| 198 | quotes). Modify the VM arguments and the Environment as in the step
|
|---|
| 199 | above. You should now be able to run the test by clicking "Run".
|
|---|