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