source: CIVL/README@ ee38d17

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

implemented new command line specification, added grammar for command line specification, supported linking and command line macros now, improved the clarity of compare command.

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