source: CIVL/README@ ff25b9a

1.23 2.0 main test-branch
Last change on this file since ff25b9a was 7586d70, checked in by Ziqing Luo <ziqing@…>, 10 years ago

commit for release

git-svn-id: svn://vsl.cis.udel.edu/civl/trunk@3716 fb995dde-84ed-4084-dfe6-e5aef3e2452c

  • Property mode set to 100644
File size: 10.4 KB
Line 
1 CIVL: The Concurrency Intermediate Verification Language
2 v1.7.2
3
4------------------------------ Overview -------------------------------
5
6CIVL 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, Pthread, CUDA, and Chapel. CIVL-C also
14 provides 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
22CIVL is developed by the Verified Software Laboratory at the
23University of Delaware Department of Computer Science.
24For more information, visit http://vsl.cis.udel.edu/civl
25
26Active Developers:
27Matthew B. Dwyer
28Mitchell Gerrard
29Si Li
30Ziqing Luo
31Stephen F. Siegel
32Wenhao Wu
33Yihao Yan
34Manchun Zheng
35
36Inactive Developers:
37John Edenhofner
38Andre Marianiello
39Michael Rogers
40Timothy K. Zirkel
41
42------------------------------- License -------------------------------
43
44CIVL is open source software distributed under the GNU
45General Public License. However, the libraries used by CIVL
46(and incorporated into the complete distribution) use various
47licenses. See directory licenses for the license of each component.
48
49-------------------------- Updates from v1.7.1 -------------------------
50- This is a minor release for VMCAI17 paper
51
52------------------------- Binary Installation -------------------------
53
54For most users, this will be the easiest way to install and
55use CIVL. Developers should instead follow the instructions for
56"Source Installation" below.
57
581. Install at least one of the theorem provers below.
59The more provers you install, the more precise CIVL analysis will
60be. Note that CIVL only requires the binary executable
61version of each prover; you can ignore the libraries, various
62API bindings, etc. You just need to ensure that
63each binary executable is in your PATH when you run
64"civl config". The currently supported provers are:
65
66 - CVC3, http://www.cs.nyu.edu/acsys/cvc3/download.html
67 download the latest, optimized build with static library
68 and executable for your OS. Place the executable file
69 "cvc3" in your PATH. You can discard everything else.
70 Alternatively, on some linux systems, CVC3 can be installed
71 using the package manager via "sudo apt-get install cvc3".
72 This will place cvc3 in /usr/bin.
73
74 - CVC4, http://cvc4.cs.nyu.edu/downloads/
75
76 - Z3, http://z3.codeplex.com/SourceControl/latest
77
782. Install a Java 8 SDK if you have not already. Go to
79
80 http://www.oracle.com/technetwork/java/javase/downloads/
81
82for the latest from Oracle. On linux, you can instead use
83the package manager:
84
85 sudo apt-get install openjdk-8-jdk
86
873. Download the CIVL distribution from http://vsl.cis.udel.edu/civl.
88
894. Unzip and untar the CIVL distribution file if this
90does not happen automatically. This should result in a
91folder named CIVL-TAG, where TAG is some version ID string.
92This folder contains the following:
93
94 - README : this file
95 - bin : containing one executable sh script called "civl"
96 - lib : containing civl-TAG.jar
97 - doc : containing the manual and the tutorial of CIVL
98 - emacs : CIVL-C emacs mode and its installation instructions
99 - licenses : licenses for CIVL and included libraries
100 - examples : some example CIVL programs
101
1025. You can move the CIVL folder wherever you want.
103The JAR file in the lib directory is all you need to run CIVL.
104You may also move this jar file wherever you want. You
105run CIVL by typing a command that begins
106"java -jar /path/to/civl-TAG.jar ...". For convenience
107you may instead use the shell script "civl" in bin,
108which allows you to replace "java -jar /path/to/civl-TAG.jar"
109with just "civl" on the command line. Simply edit the civl script
110to reflect the path to civl-TAG.jar and place the script
111somewhere in your PATH. Alternatively, you can just define
112an alias in your .profile, .bash_profile, or equivalent, such as
113
114alias civl='java -jar /path/to/civl-TAG.jar'
115
116In the following, we will assume that you have defined
117a command "civl" in one these ways.
118
1196. Type "civl config". This should report that it found
120the theorem provers you installed (and are in your PATH).
121It should create a file called ".sarl" in your home directory
122which you can also edit by hand.
123
124
125------------------------- Source Installation -------------------------
126
127We recommend using the Eclipse IDE for Java/EE developers.
128
1290. Install theorem provers following the directions above.
130Install Eclipse IDE for Java/EE developers if you have not already
131done so.
132
1331. Install an SVN plugin in Eclipse (such as Subversive) if you have
134 not already.
135
1362. Install prerequisite projects ABC, SARL and GMC.
137 Make sure that the three projects are put in the workspace
138 directory where CIVL will be created. Specifically:
139
140 a. Install the symbolic algebra and reasoning library SARL.
141 In Eclipse, select New Project...from SVN, use the archive
142 svn://vsl.cis.udel.edu/sarl. After entering that, open it
143 up and select the "trunk". After checking out trunk, name
144 the project "SARL". Then follow the instructions in the INSTALL
145 file for Eclipse installation. Build the sarl.jar from within
146 Eclipse by right-clicking (or ctrl-clicking) on the build.xml
147 file and selecting Run As->Ant Build.
148
149 b. Install the C front-end ABC. In Eclipse,
150 select New Project...from SVN, use the archive
151 svn://vsl.cis.udel.edu/abc. After entering that, open it
152 up and select the "trunk". After checking out trunk, name
153 the project "ABC". Then follow the instructions in the INSTALL
154 file for Eclipse installation. Build the abc.jar from within
155 Eclipse by right-clicking (or ctrl-clicking on OS X) on the
156 build.xml file and selecting Run As->Ant Build.
157
158 c. Install the generic model checking utilities package GMC.
159 In Eclipse, select New Project...from SVN, use the archive
160 svn://vsl.cis.udel.edu/gmc. After entering that, open it
161 up and select the "trunk". After checking out trunk, name
162 the project "GMC". Build the gmc.jar from within Eclipse
163 by right-clicking (or ctrl-clicking) on the build.xml file and
164 selecting Run As->Ant Build.
165
1663. From within Eclipse, select New Project...from SVN. The archive is
167 svn://vsl.cis.udel.edu/civl. After entering that, open it up and
168 select the "trunk". (It is simplest to just check out the trunk for
169 the Eclipse project.)
170
1714. Check out the trunk, and create the project using the New Java
172 Project Wizard as usual, naming it "CIVL". The .project, .classpath,
173 and other Eclipse meta-data are already in the SVN archive,
174 saving you a bunch of work.
175
1765. If you already have the VSL dependencies library, you may
177 skip this step. Otherwise, download the tgz archive of VSL
178 dependencies from http://vsl.cis.udel.edu/lib/tools/vsl_depend
179 Unzip the .tgz file and you will have the folder vsl.
180 Move vsl to /opt.
181 Note: you probably will need to use sudo for this.
182 Also, if you don't already have a directory called /opt,
183 you will have to create it with "mkdir /opt". Also, if you
184 don't want to use /opt for some reason, you can use any
185 directory you want; just modify the instructions below
186 accordingly.
187
188 Suppose that you put the .tgz file (or .tar file if your browser
189 unzipped it automatically to a .tar file) in the directory DOWNLOAD.
190 You can use the following commands:
191
192 $ cd DOWNLOAD
193 $ tar xzf YourTgzOrTarFile vsl
194 $ sudo mv vsl /opt
195
196 (Leave out the "x" in the tar command if the file was already
197 unzipped.) Now you can type "ls /opt/vsl", and the output
198 should be
199
200 README.txt lib licenses src
201
2026. If default_build.properties matches the configuration of your system,
203 then you can skip this step. Otherwise, you may need to create a file
204 build.properties in the directory containing build.xml.
205 Copy and paste the content from any file under properties, edit each
206 entry with the path configured in your system. The newly created file
207 build.properties will automatically be used by ant to to build the
208 .jar file.
209
2107. Navigate to Preferences -> Java -> Build Path -> ClassPath
211 Variables, and then select New to create a classpath variable VSL,
212 and specify its value to be /opt/vsl.
213
2148. Do a clean build. Everything should compile. Generate the civl.jar
215 by right-clicking (or ctrl-click on OS X) the build.xml file and
216 Run As->Ant Build.
217
2189. Somewhere on your system, create a plain text file containing
219 exactly the following two lines:
220
221#!/bin/sh
222java -jar /Path/To/Your/workspace/CIVL/civl.jar $@
223
224 where "/Path/To/Your/workspace" is replaced with the path
225 to your Eclipse workspace directory. Name this file "civl",
226 put it in your PATH, and make it executable (chmod ugo+x civl).
227 Alternatively, you can define an alias in your .profile,
228 .bash_profile, .bashrc, or equivalent:
229
230alias civl='java -jar /Path/To/Your/workspace/CIVL/civl.jar'
231
23210. From a terminal window, execute "civl config". This should
233 find the theorem provers in your PATH and create a file
234 .sarl in your home directory.
235
23611. In Eclipse, navigate to "Run->Run Configurations... Create a new
237 JUnit configuration."
238 Name it "CIVL Regression Tests". Select "Run all tests in the
239 selected project..." and navigate to the folder "test/regress"
240 in the CIVL project. The Test runner should be JUnit 4. Under the
241 Arguments tab, type "-ea" (without the quotes) in the VM arguments
242 area (to enable assertion checking).
243
24412. An example of how to set up a single test from within Eclipse:
245 create a new Run Configuration via the Run->Run
246 Configurations... menu. Create a new "Java Application"
247 configuration. Call it "CIVL barrier2". The Project is CIVL. The
248 main class is edu.udel.cis.vsl.civl.CIVL. Under the Arguments tab,
249 set the Program arguments to
250
251 verify examples/concurrency/barrier2.cvl
252
253 Modify the VM arguments as in the step above. You should now be
254 able to run the test by clicking "Run".
255
256
257
Note: See TracBrowser for help on using the repository browser.