source: CIVL/README@ f7b95e5

1.23 2.0 main test-branch
Last change on this file since f7b95e5 was f59e72e, checked in by Manchun Zheng <zmanchun@…>, 12 years ago

updated README for the 0.13 release

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

  • Property mode set to 100644
File size: 9.6 KB
Line 
1 CIVL: The Concurrency Intermediate Verification Language
2 v 0.13
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, 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
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
26Developers:
27
28Stephen F. Siegel
29Timothy K. Zirkel
30Manchun Zheng
31Ziqing Luo
32
33------------------------------- License -------------------------------
34
35CIVL is open source software distributed under the GNU
36General Public License. However, the libraries used by CIVL
37(and incorporated into the complete distribution) use various
38licenses. See directory licenses for the license of each component.
39
40-------------------------- Updates from v 0.12 -------------------------
41
421. Made $assert a statement, instead of a function call.
43 The syntax of $assert is described in Section 8.3.1, CIVL manual.
44
452. Improvements of heaps:
46 - canonicalization of heaps;
47 - garbage collection of heaps;
48 - detection of unreachable heap objects which are
49 reported as memory leak problems.
50
513. New structure of CIVL-C standard libraries. The previous header civlc.h
52 is now divided into several CIVL-C header files: civlc.cvh, scope.cvh,
53 pointer.cvh, seq.cvh, concurrency.cvh, bundle.cvh, comm.cvh, etc.
54 See Section 10.1 of CIVL manual for more details. The old civlc.h
55 is still supported but users are recommended to include
56 the .cvh headers from now on.
57
584. A pretty printing utility is provided for printing programs in the form of
59 CIVL-C after all possible transformations (e.g., pruner, side-effect
60 remover, mpi, etc). Use the command line option "-showProgram" for this feature.
61
625. New system function for bundles: $bundle_unpack_apply.
63 See Section 10.1.6.4 of CIVL manual.
64
656. Bugs fixed:
66 better handling for parsing OpenMP pragmas;
67 error handling for dereferencing uninitialized pointers;
68 better handling for string library functions such as strcpy, strcmp, etc.
69
70------------------------- Binary Installation -------------------------
71
72For most users, this will be the easiest way to install and use CIVL.
73
741. Install a Java 7 SDK if you have not already. Go to
75http://www.oracle.com/technetwork/java/javase/downloads/ for the
76latest from Oracle. On linux, you can optionally sudo apt-get install
77openjdk-7-jdk.
78
792. If you already have the VSL dependencies library, you may
80skip this step. Otherwise, download the archive of VSL
81dependencies from http://vsl.cis.udel.edu/tools/vsl_depend,
82choosing the version for your OS type (32-bit linux,
8364-bit linux, or 64-bit OS X). Unzip and untar the
84downloaded .tgz file and you will have a folder named "vsl".
85If you do not already have a directory /opt, create one with
86"mkdir /opt". Move vsl into /opt. Use sudo as needed.
87
883. Download the CIVL distribution from http://vsl.cis.udel.edu/civl.
89
904. Unzip and untar the downloaded file if this does not happen
91automatically. This should result in a folder named
92CIVL-TAG, where TAG is some version id string. This folder
93contains the following:
94
95 - README : this file
96 - bin : containing one executable sh script called "civl"
97 - lib : containing civl-TAG.jar
98 - doc : containing the manual and the tutorial of CIVL
99 - emacs : CIVL-C emacs mode and its installation guideline
100 - licenses : licenses for CIVL and included libraries
101 - examples : some example CIVL programs
102
1035. Move CIVL-TAG into /opt.
104
1056. Put the civl script in your path however you like to put things
106in your path. Either move it to a directory in your path,
107or create a symlink to it, or edit your .profile or equivalent
108to put it in your path.
109
110------------------------- Source Installation -------------------------
111
112We recommend using the Eclipse IDE for Java/EE developers.
113
1141. Install an SVN plugin in Eclipse (such as Subversive) if you have
115 not already.
116
1172. Install prerequisite projects ABC, SARL and GMC.
118 Make sure that the three projects are put in the workspace
119 directory where CIVL will be put.
120
121 a. Install the symbolic algebra and reasoning library SARL.
122 In Eclipse, select New Project...from SVN, use the archive
123 svn://vsl.cis.udel.edu/sarl. After entering that, open it
124 up and select the "trunk". After checking out trunk, name
125 the project "SARL". Then follow the instructions in the INSTALL
126 file for Eclipse installation. Build the sarl.jar from within
127 Eclipse by right-clicking (or ctrl-clicking) on the build.xml
128 file and selecting Run As->Ant Build.
129
130 b. Install the C front-end ABC. In Eclipse,
131 select New Project...from SVN, use the archive
132 svn://vsl.cis.udel.edu/abc. After entering that, open it
133 up and select the "trunk". After checking out trunk, name
134 the project "ABC". Then follow the instructions in the INSTALL
135 file for Eclipse installation. Build the abc.jar from within
136 Eclipse by right-clicking (or ctrl-clicking on OS X) on the
137 build.xml file and selecting Run As->Ant Build.
138
139 c. Install the generic model checking utilities package GMC.
140 In Eclipse, select New Project...from SVN, use the archive
141 svn://vsl.cis.udel.edu/gmc. After entering that, open it
142 up and select the "trunk". After checking out trunk, name
143 the project "GMC". Build the gmc.jar from within Eclipse
144 by right-clicking (or ctrl-clicking) on the build.xml file and
145 selecting Run As->Ant Build.
146
1473. From within Eclipse, select New Project...from SVN. The archive is
148 svn://vsl.cis.udel.edu/civl. After entering that, open it up and
149 select the "trunk". (It is simplest to just check out the trunk for
150 the Eclipse project.)
151
1524. Check out the trunk, and create the project using the New Java
153 Project Wizard as usual, naming it "CIVL". The .project, .classpath,
154 and other Eclipse meta-data are already in the SVN archive, saving you
155 a bunch of work.
156
1575. If you already have the VSL dependencies library, you may
158 skip this step. Download the tgz archive of VSL dependencies from
159 http://vsl.cis.udel.edu/tools/vsl_depend, choosing the right .tgz
160 according to your platform:
161
162 vsl_linux32-1.0.tgz - 32-bit linux
163 vsl_linux64-1.0.tgz - 64-bit linux
164 vsl_osx64-1.0.tgz - 64-bit osx
165
166 Unzip the .tgz file and you will have the folder vsl.
167 Move vsl to /opt (you might need to use sudo for this.
168 Also, if you don't already have a directory called /opt,
169 you will have to create it with mkdir /opt).
170
171 Suppose that you put the .tgz file (or .tar file if your browser
172 unzipped it automatically to a .tar file) in the directory $Download.
173 You can use the following commands:
174
175 $ cd $Download
176 $ tar xzf YourTgzOrTarFile vsl
177 $ sudo mv vsl /opt
178
179 Now you can type "ls /opt/vsl", and the output should be
180
181 README.txt lib licenses src
182
1836. If default_build.properties matches the configuration of your system,
184 then you can skip this step. Otherwise, you may need to create a file
185 build.properties in the directory where build.xml is in.
186 Copy and paste the content from any file under properties, edit each
187 entry with the path configured in your system. The newly created file
188 build.properties will automatically be used by ant to to build the .jar file.
189
1907. Navigate to Preferences -> Java -> Build Path -> ClassPath
191 Variables, and then select New to create a classpath variable VSL,
192 and specify its value to be /opt/vsl. Navigate to Preferences -> Run/Debug
193 -> String Substitution -> New, and then define an entry vsl_lib and
194 set its value to be /opt/vsl/lib.
195
1968. Do a clean build. Everything should compile. Generate the civl.jar
197 by right-clicking (or ctrl-click on OS X) the build.xml file and
198 Run As->Ant Build.
199
2009. Go to Run->Run Configurations... Create a new JUnit configuration.
201 Name it CIVL Tests. Select "Run all tests in the selected project..."
202 and navigate to the folder "test" in the CIVL project.
203 The Test runner should be JUnit 4. Under the Arguments tab, type
204 "-ea" (without the quotes) in the VM arguments area (to enable assertion
205 checking). Under the Environment tab, create an entry
206 DYLD_LIBRARY_PATH (OS X) or LD_LIBRARY_PATH (linux),
207 specify its value by clicking Variables and choose vsl_lib from the list,
208 or you may type ${vsl_lib} in the value entry.
209
21010. An example of how to set up a single test from within Eclipse:
211 create a new Run Configuration via the Run->Run
212 Configurations... menu. Create a new "Java Application"
213 configuration. Call it "CIVL barrier2". The Project is CIVL. The
214 main class is edu.udel.cis.vsl.civl.CIVL. Under the Arguments tab,
215 set the Program arguments to "verify examples/barrier2.cvl" (without the
216 quotes). Modify the VM arguments and the Environment as in the step
217 above. You should now be able to run the test by clicking "Run".
Note: See TracBrowser for help on using the repository browser.