| 1 | CIVL: The Concurrency Intermediate Verification Language
|
|---|
| 2 | v 0.5
|
|---|
| 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.4 -------------------------
|
|---|
| 41 |
|
|---|
| 42 | 1. New language primitives supported: $atomic and $atom;
|
|---|
| 43 | 2. New system function supported: printf();
|
|---|
| 44 | 3. New command-line options (-echo and -enablePrintf) added;
|
|---|
| 45 | 4. Improved printing transitions and states;
|
|---|
| 46 | 5. Various bugs fixed in translating 0 constant to null pointer,
|
|---|
| 47 | static analysis of impact scopes, etc.
|
|---|
| 48 |
|
|---|
| 49 | For more details, please refer to doc/civl-manual.pdf.
|
|---|
| 50 |
|
|---|
| 51 | ------------------------- Binary Installation -------------------------
|
|---|
| 52 |
|
|---|
| 53 | For most users, this will be the easiest way to install and use CIVL.
|
|---|
| 54 |
|
|---|
| 55 | 1. Install a Java 7 SDK if you have not already. Go to
|
|---|
| 56 | http://www.oracle.com/technetwork/java/javase/downloads/ for the
|
|---|
| 57 | latest from Oracle. On linux, you can optionally sudo apt-get install
|
|---|
| 58 | openjdk-7-jdk.
|
|---|
| 59 |
|
|---|
| 60 | 2. If you already have the VSL dependencies library, you may
|
|---|
| 61 | skip this step. Otherwise, download the archive of VSL
|
|---|
| 62 | dependencies from http://vsl.cis.udel.edu/tools/vsl_depend,
|
|---|
| 63 | choosing the version for your OS type (32-bit linux,
|
|---|
| 64 | 64-bit linux, or 64-bit OS X). Unzip and untar the
|
|---|
| 65 | downloaded .tgz file and you will have a folder named "vsl".
|
|---|
| 66 | If you do not already have a directory /opt, create one with
|
|---|
| 67 | "mkdir /opt". Move vsl into /opt. Use sudo as needed.
|
|---|
| 68 |
|
|---|
| 69 | 3. Download the appropriate CIVL distribution from
|
|---|
| 70 | 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 | - licenses : licenses for CIVL and included libraries
|
|---|
| 82 | - examples : some example CIVL programs
|
|---|
| 83 |
|
|---|
| 84 | 5. Move CIVL-TAG into /opt.
|
|---|
| 85 |
|
|---|
| 86 | 6. Put the civl script in your path however you like to put things
|
|---|
| 87 | in your path. Either move it to a directory in your path,
|
|---|
| 88 | or create a symlink to it, or edit your .profile or equivalent
|
|---|
| 89 | to put it in your path.
|
|---|
| 90 |
|
|---|
| 91 | ------------------------- Source Installation -------------------------
|
|---|
| 92 |
|
|---|
| 93 | We recommend using the Eclipse IDE for Java/EE developers.
|
|---|
| 94 |
|
|---|
| 95 | 1. Install prerequisite projects ABC, SARL and GMC.
|
|---|
| 96 | Make sure that the three projects are put in the workspace
|
|---|
| 97 | directory where CIVL will be put.
|
|---|
| 98 |
|
|---|
| 99 | a. Install the C front-end ABC. In Eclipse,
|
|---|
| 100 | select New Project...from SVN, use the archive
|
|---|
| 101 | svn://vsl.cis.udel.edu/abc. After entering that, open it
|
|---|
| 102 | up and select the "trunk". After checking out trunk, name
|
|---|
| 103 | the project "ABC". Then follow the instructions in the INSTALL
|
|---|
| 104 | file for Eclipse installation. Build the abc.jar from within
|
|---|
| 105 | Eclipse by right-clicking (or ctrl-clicking on OS X) on the
|
|---|
| 106 | build.xml file and selecting Run As->Ant Build.
|
|---|
| 107 |
|
|---|
| 108 | b. Install the symbolic algebra and reasoning library SARL.
|
|---|
| 109 | In Eclipse, select New Project...from SVN, use the archive
|
|---|
| 110 | svn://vsl.cis.udel.edu/sarl. After entering that, open it
|
|---|
| 111 | up and select the "trunk". After checking out trunk, name
|
|---|
| 112 | the project "SARL". Then follow the instructions in the INSTALL
|
|---|
| 113 | file for Eclipse installation. Build the sarl.jar from within
|
|---|
| 114 | Eclipse by right-clicking (or ctrl-clicking) on the build.xml
|
|---|
| 115 | file and selecting Run As->Ant Build.
|
|---|
| 116 |
|
|---|
| 117 | c. Install the generic model checking utilities package GMC.
|
|---|
| 118 | In Eclipse, select New Project...from SVN, use the archive
|
|---|
| 119 | svn://vsl.cis.udel.edu/gmc. After entering that, open it
|
|---|
| 120 | up and select the "trunk". After checking out trunk, name
|
|---|
| 121 | the project "GMC". Build the gmc.jar from within Eclipse
|
|---|
| 122 | by right-clicking (or ctrl-clicking) on the build.xml file and
|
|---|
| 123 | selecting Run As->Ant Build.
|
|---|
| 124 |
|
|---|
| 125 | 2. From within Eclipse, select New Project...from SVN. The archive is
|
|---|
| 126 | svn://vsl.cis.udel.edu/civl. After entering that, open it up and
|
|---|
| 127 | select the "trunk". (It is simplest to just check out the trunk for
|
|---|
| 128 | the Eclipse project.)
|
|---|
| 129 |
|
|---|
| 130 | 3. Check out the trunk, and create the project using the New Java
|
|---|
| 131 | Project Wizard as usual, naming it "CIVL". The .project, .classpath,
|
|---|
| 132 | and other Eclipse meta-data are already in the SVN archive, saving you
|
|---|
| 133 | a bunch of work.
|
|---|
| 134 |
|
|---|
| 135 | 4. If you already have the VSL dependencies library, you may
|
|---|
| 136 | skip this step.
|
|---|
| 137 |
|
|---|
| 138 | Download the tgz archive of VSL dependencies from
|
|---|
| 139 | http://vsl.cis.udel.edu/tools/vsl_depend,
|
|---|
| 140 | choosing the right .tgz according to your platform:
|
|---|
| 141 |
|
|---|
| 142 | vsl_linux32-1.0.tgz - 32-bit linux
|
|---|
| 143 | vsl_linux64-1.0.tgz - 64-bit linux
|
|---|
| 144 | vsl_osx64-1.0.tgz - 64-bit osx
|
|---|
| 145 |
|
|---|
| 146 | Unzip the .tgz file and you will have the folder vsl.
|
|---|
| 147 | Move vsl to /opt (you might need to use sudo for this.
|
|---|
| 148 | Also, if you don't already have a directory called /opt,
|
|---|
| 149 | you will have to create it with mkdir /opt).
|
|---|
| 150 |
|
|---|
| 151 | Suppose that you put the .tgz file (or .tar file if your browser
|
|---|
| 152 | unzipped it automatically to a .tar file) in the directory $Download.
|
|---|
| 153 | You can use the following commands:
|
|---|
| 154 |
|
|---|
| 155 | $ cd $Download
|
|---|
| 156 | $ tar xzf YourTgzOrTarFile vsl
|
|---|
| 157 | $ sudo mv vsl /opt
|
|---|
| 158 |
|
|---|
| 159 | Now you can type "ls /opt/vsl", and the output should be
|
|---|
| 160 |
|
|---|
| 161 | README.txt lib licenses src
|
|---|
| 162 |
|
|---|
| 163 | 5. Create a file build.properties in the directory where build.xml is in.
|
|---|
| 164 | Copy and paste the content from properties/build.properties.osx or
|
|---|
| 165 | properties/build.properties.linux depending on your platform.
|
|---|
| 166 | If your workspace directory is the default setting of Eclipse,
|
|---|
| 167 | i.e., HOME/Documents/workspace for osx or HOME/workspace for linux,
|
|---|
| 168 | then you dont have to anything.
|
|---|
| 169 | Otherwise, you need to edit the entry "workspace" to point to the
|
|---|
| 170 | corresponding directory where you put the projects ABC, SARL and GMC.
|
|---|
| 171 |
|
|---|
| 172 | 6. 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 | 7. 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 | 8. 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 | 9. 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".
|
|---|