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 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.
  14
  15 Redistribution and use in source and binary forms, with or without
  16 modification, are permitted provided that the following conditions are
  17 met:
  18
  19 1. Redistributions of source code must retain the above copyright
  20    notice, this list of conditions and the following disclaimer.
  21
  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.
  25
  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.
  29
  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.
  41
  42 -- Morgan Deters <mdeters@cs.nyu.edu>  Thu, 13 Nov 2014
  43
  44 CVC4 incorporates MiniSat code, excluded from the above copyright.
  45 See src/sat/minisat.  Its copyright:
  46
  47   MiniSat -- Copyright (c) 2003-2006, Niklas Een, Niklas Sorensson
  48              Copyright (c) 2007-2010  Niklas Sorensson
  49
  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:
  57
  58   The above copyright notice and this permission notice shall be included
  59   in all copies or substantial portions of the Software.
  60
  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.
  68
  69 CVC4 incorporates the script "autogen.sh", excluded from the above copyright.
  70 See autogen.sh.  Its copyright:
  71
  72   Copyright (c) 2005-2009 United States Government as represented by
  73   the U.S. Army Research Laboratory.
  74
  75   Redistribution and use in source and binary forms, with or without
  76   modification, are permitted provided that the following conditions
  77   are met:
  78
  79   1. Redistributions of source code must retain the above copyright
  80   notice, this list of conditions and the following disclaimer.
  81
  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.
  86
  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
  89   permission.
  90
  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.
 102
 103 CVC4 incorporates the script "doxygen.am", excluded from the above copyright.
 104 See config/doxygen.am.  Its copyright:
 105
 106   Copyright (C) 2004 Oren Ben-Kiki
 107   This file is distributed under the same terms as the Automake macro files.
 108
 109 CVC4 incorporates the m4 macro file "pkg.m4", excluded from the above
 110 copyright.  See config/pkg.m4.  Its copyright:
 111
 112   Copyright (c) 2004 Scott James Remnant <scott@netsplit.com>.
 113
 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.
 118
 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.
 123
 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.
 127
 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.
 132
 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:
 137
 138   Copyright (c) 2008 Alan Woodland <ajw05@aber.ac.uk>
 139   Copyright (c) 2010 Diego Elio Petteno` <flameeyes@gmail.com>
 140
 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.
 145
 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.
 150
 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/>.
 153
 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.
 161
 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.
 166
 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:
 170
 171   Copyright (C) 2007  Benoit Sigoure <tsuna@lrde.epita.fr>
 172
 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.
 177
 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.
 182
 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/>.
 185
 186   Additional permission under section 7 of the GNU General Public
 187   License, version 3 ("GPLv3"):
 188
 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.
 192
 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:
 196
 197   Boost Software License - Version 1.0 - August 17th, 2003
 198
 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:
 205
 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.
 212
 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.
 220
 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.
 224 Their copyright:
 225
 226   [The "BSD licence"]
 227   Copyright (c) 2005-2009 Jim Idle, Temporal Wave LLC
 228   http://www.temporal-wave.com
 229   http://www.linkedin.com/in/jimidle
 230
 231   All rights reserved.
 232
 233   Redistribution and use in source and binary forms, with or without
 234   modification, are permitted provided that the following conditions
 235   are met:
 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.
 243
 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.
 254
 255 CVC4 can be optionally configured to link against CLN, the Class Library for
 256 Numbers, available here:
 257
 258   http://www.ginac.de/CLN/
 259
 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.
 266
 267 CVC4 can be optionally configured to link against GLPK, the GNU Linear
 268 Programming Kit, available here:
 269
 270   http://www.gnu.org/software/glpk/
 271
 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.
 278
 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:
 281
 282   http://cnswww.cns.cwru.edu/php/chet/readline/rltop.html
 283
 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
 290 license.
 291
 292 CVC4 sources incorporate those of the LFSC proof checker, which is
 293 covered by the following license:
 294
 295   LFSC is copyright (C) 2012, 2013 The University of Iowa. All rights
 296   reserved.
 297
 298   LFSC is open-source; distribution is under the terms of the modified
 299   BSD license.
 300
 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.