COPYING

   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.
   4
   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
  14 libraries.
  15
  16 Redistribution and use in source and binary forms, with or without
  17 modification, are permitted provided that the following conditions are
  18 met:
  19
  20 1. Redistributions of source code must retain the above copyright
  21    notice, this list of conditions and the following disclaimer.
  22
  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.
  26
  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.
  30
  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.
  42
  43 -- Morgan Deters <mdeters@cs.nyu.edu>  Wed, 02 Jul 2014 14:44:39 -0400
  44
  45 CVC4 incorporates MiniSat code, excluded from the above copyright.
  46 See src/sat/minisat.  Its copyright:
  47
  48   MiniSat -- Copyright (c) 2003-2006, Niklas Een, Niklas Sorensson
  49              Copyright (c) 2007-2010  Niklas Sorensson
  50
  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:
  58
  59   The above copyright notice and this permission notice shall be included
  60   in all copies or substantial portions of the Software.
  61
  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.
  69
  70 CVC4 incorporates the script "autogen.sh", excluded from the above copyright.
  71 See autogen.sh.  Its copyright:
  72
  73   Copyright (c) 2005-2009 United States Government as represented by
  74   the U.S. Army Research Laboratory.
  75
  76   Redistribution and use in source and binary forms, with or without
  77   modification, are permitted provided that the following conditions
  78   are met:
  79
  80   1. Redistributions of source code must retain the above copyright
  81   notice, this list of conditions and the following disclaimer.
  82
  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.
  87
  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
  90   permission.
  91
  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.
 103
 104 CVC4 incorporates the script "doxygen.am", excluded from the above copyright.
 105 See config/doxygen.am.  Its copyright:
 106
 107   Copyright (C) 2004 Oren Ben-Kiki
 108   This file is distributed under the same terms as the Automake macro files.
 109
 110 CVC4 incorporates the m4 macro file "pkg.m4", excluded from the above
 111 copyright.  See config/pkg.m4.  Its copyright:
 112
 113   Copyright (c) 2004 Scott James Remnant <scott@netsplit.com>.
 114
 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.
 119
 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.
 124
 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.
 128
 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.
 133
 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:
 138
 139   Copyright (c) 2008 Alan Woodland <ajw05@aber.ac.uk>
 140   Copyright (c) 2010 Diego Elio Petteno` <flameeyes@gmail.com>
 141
 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.
 146
 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.
 151
 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/>.
 154
 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.
 162
 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.
 167
 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:
 171
 172   Copyright (C) 2007  Benoit Sigoure <tsuna@lrde.epita.fr>
 173
 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.
 178
 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.
 183
 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/>.
 186
 187   Additional permission under section 7 of the GNU General Public
 188   License, version 3 ("GPLv3"):
 189
 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.
 193
 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:
 197
 198   Boost Software License - Version 1.0 - August 17th, 2003
 199
 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:
 206
 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.
 213
 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.
 221
 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.
 225 Their copyright:
 226
 227   [The "BSD licence"]
 228   Copyright (c) 2005-2009 Jim Idle, Temporal Wave LLC
 229   http://www.temporal-wave.com
 230   http://www.linkedin.com/in/jimidle
 231
 232   All rights reserved.
 233
 234   Redistribution and use in source and binary forms, with or without
 235   modification, are permitted provided that the following conditions
 236   are met:
 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.
 244
 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.
 255
 256 CVC4 can be optionally configured to link against CLN, the Class Library for
 257 Numbers, available here:
 258
 259   http://www.ginac.de/CLN/
 260
 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.
 267
 268 CVC4 can be optionally configured to link against GLPK, the GNU Linear
 269 Programming Kit, available here:
 270
 271   http://www.gnu.org/software/glpk/
 272
 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.
 279
 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:
 282
 283   http://cnswww.cns.cwru.edu/php/chet/readline/rltop.html
 284
 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
 291 license.
 292
 293 CVC4 sources incorporate those of the LFSC proof checker, which is
 294 covered by the following license:
 295
 296   LFSC is copyright (C) 2012, 2013 The University of Iowa. All rights
 297   reserved.
 298
 299   LFSC is open-source; distribution is under the terms of the modified
 300   BSD license.
 301
 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.