1 CVC4 is copyright (C) 2009, 2010, 2011, 2012, 2013, 2014 by its authors
2 and contributors (see the file AUTHORS) and their institutional
3 affiliations. All rights reserved.
5 The source code of CVC4 is open and available to students, researchers,
6 software companies, and everyone else to study, to modify, and to
7 redistribute original or modified versions; distribution is under the
8 terms of the modified BSD license (reproduced below). However, CVC4
9 can be configured (however, by default it is not) to link against some
10 GPLed libraries, and therefore the use of these builds may be restricted
11 in non-GPL-compatible projects. See below for a discussion of CLN, GLPK,
12 and Readline (the three GPLed optional library dependences for CVC4),
13 and how to ensure you have a build that doesn't link against GPLed
16 Redistribution and use in source and binary forms, with or without
17 modification, are permitted provided that the following conditions are
20 1. Redistributions of source code must retain the above copyright
21 notice, this list of conditions and the following disclaimer.
23 2. Redistributions in binary form must reproduce the above copyright
24 notice, this list of conditions and the following disclaimer in the
25 documentation and/or other materials provided with the distribution.
27 3. Neither the name of the copyright holder nor the names of its
28 contributors may be used to endorse or promote products derived from
29 this software without specific prior written permission.
31 THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT OWNERS AND CONTRIBUTORS
32 ''AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
33 LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
34 A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
35 OWNERS OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
36 SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
37 LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
38 DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
39 THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
40 (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
41 OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
43 -- Morgan Deters <mdeters@cs.nyu.edu> Wed, 02 Jul 2014 14:44:39 -0400
45 CVC4 incorporates MiniSat code, excluded from the above copyright.
46 See src/sat/minisat. Its copyright:
48 MiniSat -- Copyright (c) 2003-2006, Niklas Een, Niklas Sorensson
49 Copyright (c) 2007-2010 Niklas Sorensson
51 Permission is hereby granted, free of charge, to any person obtaining a
52 copy of this software and associated documentation files (the
53 "Software"), to deal in the Software without restriction, including
54 without limitation the rights to use, copy, modify, merge, publish,
55 distribute, sublicense, and/or sell copies of the Software, and to
56 permit persons to whom the Software is furnished to do so, subject to
57 the following conditions:
59 The above copyright notice and this permission notice shall be included
60 in all copies or substantial portions of the Software.
62 THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
63 OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
64 MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
65 NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
66 LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
67 OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
68 WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
70 CVC4 incorporates the script "autogen.sh", excluded from the above copyright.
71 See autogen.sh. Its copyright:
73 Copyright (c) 2005-2009 United States Government as represented by
74 the U.S. Army Research Laboratory.
76 Redistribution and use in source and binary forms, with or without
77 modification, are permitted provided that the following conditions
80 1. Redistributions of source code must retain the above copyright
81 notice, this list of conditions and the following disclaimer.
83 2. Redistributions in binary form must reproduce the above
84 copyright notice, this list of conditions and the following
85 disclaimer in the documentation and/or other materials provided
86 with the distribution.
88 3. The name of the author may not be used to endorse or promote
89 products derived from this software without specific prior written
92 THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS
93 OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
94 WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
95 ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY
96 DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
97 DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE
98 GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
99 INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
100 WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
101 NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
102 SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
104 CVC4 incorporates the script "doxygen.am", excluded from the above copyright.
105 See config/doxygen.am. Its copyright:
107 Copyright (C) 2004 Oren Ben-Kiki
108 This file is distributed under the same terms as the Automake macro files.
110 CVC4 incorporates the m4 macro file "pkg.m4", excluded from the above
111 copyright. See config/pkg.m4. Its copyright:
113 Copyright (c) 2004 Scott James Remnant <scott@netsplit.com>.
115 This program is free software; you can redistribute it and/or modify
116 it under the terms of the GNU General Public License as published by
117 the Free Software Foundation; either version 2 of the License, or
118 (at your option) any later version.
120 This program is distributed in the hope that it will be useful, but
121 WITHOUT ANY WARRANTY; without even the implied warranty of
122 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
123 General Public License for more details.
125 You should have received a copy of the GNU General Public License
126 along with this program; if not, write to the Free Software
127 Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
129 As a special exception to the GNU General Public License, if you
130 distribute this file as part of a program that contains a
131 configuration script generated by Autoconf, you may include it under
132 the same distribution terms that you use for the rest of that program.
134 CVC4 incorporates the m4 macro file "ax_tls.m4", excluded from the above
135 copyright and downloaded from
136 http://www.gnu.org/software/autoconf-archive/ax_tls.html.
137 See config/ax_tls.m4. Its copyright:
139 Copyright (c) 2008 Alan Woodland <ajw05@aber.ac.uk>
140 Copyright (c) 2010 Diego Elio Petteno` <flameeyes@gmail.com>
142 This program is free software: you can redistribute it and/or modify it
143 under the terms of the GNU General Public License as published by the
144 Free Software Foundation, either version 3 of the License, or (at your
145 option) any later version.
147 This program is distributed in the hope that it will be useful, but
148 WITHOUT ANY WARRANTY; without even the implied warranty of
149 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General
150 Public License for more details.
152 You should have received a copy of the GNU General Public License along
153 with this program. If not, see <http://www.gnu.org/licenses/>.
155 As a special exception, the respective Autoconf Macro's copyright owner
156 gives unlimited permission to copy, distribute and modify the configure
157 scripts that are the output of Autoconf when processing the Macro. You
158 need not follow the terms of the GNU General Public License when using
159 or distributing such scripts, even though portions of the text of the
160 Macro appear in them. The GNU General Public License (GPL) does govern
161 all other use of the material that constitutes the Autoconf Macro.
163 This special exception to the GPL applies to versions of the Autoconf
164 Macro released by the Autoconf Archive. When you make and distribute a
165 modified version of the Autoconf Macro, you may extend this special
166 exception to the GPL to apply to your modified version as well.
168 CVC4 incorporates the m4 macro file "boost.m4", excluded from the above
169 copyright and downloaded from http://github.com/tsuna/boost.m4 .
170 See config/boost.m4. Its copyright:
172 Copyright (C) 2007 Benoit Sigoure <tsuna@lrde.epita.fr>
174 This program is free software: you can redistribute it and/or modify
175 it under the terms of the GNU General Public License as published by
176 the Free Software Foundation, either version 3 of the License, or
177 (at your option) any later version.
179 This program is distributed in the hope that it will be useful,
180 but WITHOUT ANY WARRANTY; without even the implied warranty of
181 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
182 GNU General Public License for more details.
184 You should have received a copy of the GNU General Public License
185 along with this program. If not, see <http://www.gnu.org/licenses/>.
187 Additional permission under section 7 of the GNU General Public
188 License, version 3 ("GPLv3"):
190 If you convey this file as part of a work that contains a
191 configuration script generated by Autoconf, you may do so under
192 terms of your choice.
194 CVC4 incorporates some code from Boost (see src/util/channel.h). This
195 is covered by the Boost Software License, version 1.0, available at
196 http://www.boost.org/LICENSE_1_0.txt and reprinted below:
198 Boost Software License - Version 1.0 - August 17th, 2003
200 Permission is hereby granted, free of charge, to any person or organization
201 obtaining a copy of the software and accompanying documentation covered by
202 this license (the "Software") to use, reproduce, display, distribute,
203 execute, and transmit the Software, and to prepare derivative works of the
204 Software, and to permit third-parties to whom the Software is furnished to
205 do so, all subject to the following:
207 The copyright notices in the Software and this entire statement, including
208 the above license grant, this restriction and the following disclaimer,
209 must be included in all copies of the Software, in whole or in part, and
210 all derivative works of the Software, unless such copies or derivative
211 works are solely in the form of machine-executable object code generated by
212 a source language processor.
214 THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
215 IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
216 FITNESS FOR A PARTICULAR PURPOSE, TITLE AND NON-INFRINGEMENT. IN NO EVENT
217 SHALL THE COPYRIGHT HOLDERS OR ANYONE DISTRIBUTING THE SOFTWARE BE LIABLE
218 FOR ANY DAMAGES OR OTHER LIABILITY, WHETHER IN CONTRACT, TORT OR OTHERWISE,
219 ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
220 DEALINGS IN THE SOFTWARE.
222 CVC4 incorporates code from ANTLR3, excluded from the above copyright.
223 See http://www.antlr3.org/, and the files src/parser/bounded_token_buffer.h,
224 src/parser/bounded_token_buffer.cpp, and src/parser/antlr_input_imports.cpp.
228 Copyright (c) 2005-2009 Jim Idle, Temporal Wave LLC
229 http://www.temporal-wave.com
230 http://www.linkedin.com/in/jimidle
234 Redistribution and use in source and binary forms, with or without
235 modification, are permitted provided that the following conditions
237 1. Redistributions of source code must retain the above copyright
238 notice, this list of conditions and the following disclaimer.
239 2. Redistributions in binary form must reproduce the above copyright
240 notice, this list of conditions and the following disclaimer in the
241 documentation and/or other materials provided with the distribution.
242 3. The name of the author may not be used to endorse or promote products
243 derived from this software without specific prior written permission.
245 THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
246 IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
247 OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
248 IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
249 INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
250 NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
251 DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
252 THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
253 (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
254 THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
256 CVC4 can be optionally configured to link against CLN, the Class Library for
257 Numbers, available here:
259 http://www.ginac.de/CLN/
261 Please be advised that as this library is covered under the GPLv3, if you
262 choose to use the combined work, "CVC4+CLN," by building CVC4 with CLN,
263 then it is also covered under the GPLv3. If you want to make sure you build
264 a version of CVC4 that uses no GPLed libraries, configure CVC4 with the
265 "--bsd" option before building (which is the default). CVC4 can then be used
266 in contexts where you want to license CVC4 under the (modified) BSD license.
268 CVC4 can be optionally configured to link against GLPK, the GNU Linear
269 Programming Kit, available here:
271 http://www.gnu.org/software/glpk/
273 Please be advised that as this library is covered under the GPLv3, if
274 you choose to use the combined work, "CVC4+GLPK," by building CVC4 with
275 GLPK, then it is also covered under the GPLv3. If you want to make sure you
276 build a version of CVC4 that uses no GPLed libraries, configure CVC4 with the
277 "--bsd" option before building (which is the default). CVC4 can then be used
278 in contexts where you want to license CVC4 under the (modified) BSD license.
280 CVC4 can be optionally configured to link against GNU Readline for improved
281 text-editing support in interactive mode. GNU Readline is available here:
283 http://cnswww.cns.cwru.edu/php/chet/readline/rltop.html
285 Please be advised that as this library is covered under the GPLv3, if
286 you choose to use the combined work, "CVC4+Readline," by building CVC4 with
287 Readline, then it is also covered under the GPLv3. If you want to make sure
288 you build a version of CVC4 that uses no GPLed libraries, configure CVC4 with
289 the "--bsd" option before building (which is the default). CVC4 can then be
290 used in contexts where you want to license CVC4 under the (modified) BSD
293 CVC4 sources incorporate those of the LFSC proof checker, which is
294 covered by the following license:
296 LFSC is copyright (C) 2012, 2013 The University of Iowa. All rights
299 LFSC is open-source; distribution is under the terms of the modified
302 THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT OWNERS AND CONTRIBUTORS
303 AS IS AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
304 LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
305 A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
306 OWNERS OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
307 SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
308 LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
309 DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
310 THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
311 (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
312 OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.