Tim King [Thu, 4 Feb 2010 21:03:07 +0000 (21:03 +0000)]
Changed mapping from atoms to literals in the prop engine to be atoms to vars.
Tim King [Thu, 4 Feb 2010 21:01:04 +0000 (21:01 +0000)]
Moved regressions into various levels based on running time.
Morgan Deters [Thu, 4 Feb 2010 19:01:55 +0000 (19:01 +0000)]
test infrastructure updated for multiple-level regressions
Morgan Deters [Thu, 4 Feb 2010 03:47:41 +0000 (03:47 +0000)]
minor cleanup; give the main driver a different exit code for SAT-INVALID/UNSAT-VALID
Morgan Deters [Thu, 4 Feb 2010 03:31:38 +0000 (03:31 +0000)]
src/expr/kind.h is now automatically generated.
Build src/expr before src/util.
Moved CVC4::Command to the expr package.
Re-quieted the "result is sat/invalid" etc. from PropEngine (this is
now done at the main driver level).
Added file-level documentation to Antlr sources
When built for debug, spin on SEGV instead of aborting. Really useful
for debugging problems that crop up only on long runs. Added
'--segv-nospin' to override this spinning so that "make check,"
nightly regressions, etc. don't hang when built with debug.
Updated src/main/about.h for 2010.
Morgan Deters [Thu, 4 Feb 2010 02:58:12 +0000 (02:58 +0000)]
minor fix for update-copyright.pl; ran update-copyright.pl on all sources; regenerated configure script
Morgan Deters [Thu, 4 Feb 2010 02:47:30 +0000 (02:47 +0000)]
added bool and arith theory makefiles to AC_CONFIG_FILES in configure.ac
Morgan Deters [Thu, 4 Feb 2010 02:46:17 +0000 (02:46 +0000)]
Added theory output channel interfaces and "Interrupted" exception.
Updated contrib/update-copyright to handle Antlr (.g) parser/lexer inputs.
Updated copyright year.
Added a new "bool" theory (right now just to hold a kind.h contribution).
Added "kinds" files to UF and the new "bool" theory.
Tim King [Thu, 4 Feb 2010 00:47:45 +0000 (00:47 +0000)]
Fixes to the cnf converter. Also a barebones utility for printing out a satisifying model.
Christopher L. Conway [Wed, 3 Feb 2010 23:52:16 +0000 (23:52 +0000)]
Adding extra test to parser
Dejan Jovanović [Wed, 3 Feb 2010 23:45:53 +0000 (23:45 +0000)]
adding an option to minisat to not do any debug checks/output
Christopher L. Conway [Wed, 3 Feb 2010 23:43:43 +0000 (23:43 +0000)]
Fixing bad commit
Christopher L. Conway [Wed, 3 Feb 2010 22:46:36 +0000 (22:46 +0000)]
Adding functions/predicates to SMT grammar
Morgan Deters [Wed, 3 Feb 2010 22:20:25 +0000 (22:20 +0000)]
Addressed many of the concerns of bug 10 (build system code review).
Some parts split into other bugs: 19, 20, 21.
Addressed concerns of bug 11 (util package code review).
Slight parser source file modifications: file comments, #included
headers in generated parsers/lexers
Added CVC4::Result propagation back through
MiniSat->PropEngine->SmtEngine->main(). Silenced MiniSat when
verbosity is not requested.
Dejan Jovanović [Wed, 3 Feb 2010 22:10:21 +0000 (22:10 +0000)]
ELSEIF support and parser debugging with '-d parser'
Dejan Jovanović [Wed, 3 Feb 2010 19:50:44 +0000 (19:50 +0000)]
simple ITE parsing
Tim King [Wed, 3 Feb 2010 19:41:14 +0000 (19:41 +0000)]
By popular demand, I also added a printAst to Expr.
Tim King [Wed, 3 Feb 2010 19:25:50 +0000 (19:25 +0000)]
I hacked in a temporary way to restart minisat for multiple queries.
Tim King [Wed, 3 Feb 2010 19:23:45 +0000 (19:23 +0000)]
Within node I added printAst(..) for general purpose debugging use throughout the code. I also added debugPrint() to Node for use within gdb.
Tim King [Wed, 3 Feb 2010 19:19:36 +0000 (19:19 +0000)]
Enabled more regress tests. Takes 26s on my machine to run a make -k check in debug mode. All regress tests currently pass.
Dejan Jovanović [Wed, 3 Feb 2010 00:49:38 +0000 (00:49 +0000)]
context_mm testing
Dejan Jovanović [Wed, 3 Feb 2010 00:15:15 +0000 (00:15 +0000)]
some more tests for the context.
Dejan Jovanović [Tue, 2 Feb 2010 22:50:35 +0000 (22:50 +0000)]
Clark Barrett [Tue, 2 Feb 2010 22:40:55 +0000 (22:40 +0000)]
Fixed bug in context code
Dejan Jovanović [Tue, 2 Feb 2010 22:36:57 +0000 (22:36 +0000)]
for tim
Dejan Jovanović [Tue, 2 Feb 2010 22:01:59 +0000 (22:01 +0000)]
beginings of test for CDO. one fail
Dejan Jovanović [Tue, 2 Feb 2010 21:00:02 +0000 (21:00 +0000)]
Rethrow rewrite in antlr_parser. Taking LT(0) to locate the error causes the build to break on 64-bit machines. Changed to LT(1), it works now, but i'll ask around how this actually works.
Tim King [Tue, 2 Feb 2010 20:56:47 +0000 (20:56 +0000)]
Switched cnf conversion to go through CnfStream.
Christopher L. Conway [Tue, 2 Feb 2010 20:04:18 +0000 (20:04 +0000)]
Minor changes to parser
Dejan Jovanović [Tue, 2 Feb 2010 19:12:09 +0000 (19:12 +0000)]
Adding support for escapes in string literals (strings like "\n\t\"")
Clark Barrett [Tue, 2 Feb 2010 02:10:28 +0000 (02:10 +0000)]
Fixed compile errors
Clark Barrett [Tue, 2 Feb 2010 02:04:39 +0000 (02:04 +0000)]
Updates to context:
Use vector instead of linked list for Scopes
Added CDO and CDList templates
Dejan Jovanović [Mon, 1 Feb 2010 21:58:47 +0000 (21:58 +0000)]
Fixing the CVC grammar for parsing Boolean expressions. All the associativity stufff is now in the grammar. All the parser tests pass now.
Morgan Deters [Mon, 1 Feb 2010 17:28:15 +0000 (17:28 +0000)]
fix node manager code (bugzilla #15, comment #2) in case where there's a hash collision for distinct objects
Tim King [Mon, 1 Feb 2010 17:20:14 +0000 (17:20 +0000)]
Added this test back to avoid make check problems.
Morgan Deters [Sat, 30 Jan 2010 02:22:25 +0000 (02:22 +0000)]
cnf conversion (variable-introducing), cleanups, fixes to minisat calling for multiple-query cases
Tim King [Sat, 30 Jan 2010 00:05:31 +0000 (00:05 +0000)]
Checking in small test fixes for node_black
Dejan Jovanović [Fri, 29 Jan 2010 22:25:22 +0000 (22:25 +0000)]
fixing the last context build problem, it compiles now
Clark Barrett [Fri, 29 Jan 2010 22:04:43 +0000 (22:04 +0000)]
one more bug
Clark Barrett [Fri, 29 Jan 2010 21:02:15 +0000 (21:02 +0000)]
Fixed compile errors
Christopher L. Conway [Fri, 29 Jan 2010 20:16:10 +0000 (20:16 +0000)]
Adding Makefile.in to svn:ignore
Christopher L. Conway [Fri, 29 Jan 2010 20:14:37 +0000 (20:14 +0000)]
Adding Makefile.in to svn:ignore
Christopher L. Conway [Fri, 29 Jan 2010 20:05:46 +0000 (20:05 +0000)]
Fixing boolean operator precedences
Clark Barrett [Fri, 29 Jan 2010 19:46:26 +0000 (19:46 +0000)]
Update of context module
Morgan Deters [Fri, 29 Jan 2010 00:05:16 +0000 (00:05 +0000)]
fixed CNF conversion, and more modular; CNF conversion command line option; various cleanups; renamed numChildren() to getNumChildren() and added it to NodeBuilder interface; fancier, non-exponential CNF conversion with variable introduction is still buggy (?)
Christopher L. Conway [Thu, 28 Jan 2010 18:31:46 +0000 (18:31 +0000)]
Removing Makefile.in's
Christopher L. Conway [Thu, 28 Jan 2010 17:38:25 +0000 (17:38 +0000)]
Replacing hand-coded autogen.sh with buildconf version
Morgan Deters [Wed, 27 Jan 2010 22:48:03 +0000 (22:48 +0000)]
support "make check" in src/ subdirs for unit-testing of just that module; also support synonyms for "make check" globally
Morgan Deters [Wed, 27 Jan 2010 22:12:33 +0000 (22:12 +0000)]
test framework fixes; bug 13 closed
Tim King [Wed, 27 Jan 2010 20:53:28 +0000 (20:53 +0000)]
Added additional tests to node_black.h. CVC4 currently passes all but 1 test.
Tim King [Tue, 26 Jan 2010 18:03:11 +0000 (18:03 +0000)]
Undoing stupid commit mistake. Rolling back to -r 102 for test/unit/expr/node_black.h
Tim King [Tue, 26 Jan 2010 17:55:28 +0000 (17:55 +0000)]
Added test/regress/boolean.cvc
Morgan Deters [Tue, 26 Jan 2010 15:06:24 +0000 (15:06 +0000)]
cnf conversion
Morgan Deters [Tue, 26 Jan 2010 07:29:41 +0000 (07:29 +0000)]
fixes to build structure, util classes, lots of fixes to Node and NodeBuilder. outstanding SEGVs fixed
Morgan Deters [Mon, 25 Jan 2010 21:15:29 +0000 (21:15 +0000)]
minor fixes to scoped-context node manager
Morgan Deters [Mon, 25 Jan 2010 21:10:01 +0000 (21:10 +0000)]
scoped node managers
Tim King [Sat, 23 Jan 2010 02:20:57 +0000 (02:20 +0000)]
Added pure PL regression tests. Mostly CNF
Tim King [Fri, 22 Jan 2010 22:43:37 +0000 (22:43 +0000)]
Added regression test
Morgan Deters [Tue, 19 Jan 2010 15:10:49 +0000 (15:10 +0000)]
minor changes to Theory
Christopher L. Conway [Tue, 5 Jan 2010 02:37:35 +0000 (02:37 +0000)]
Changes to configure.ac from code review
Dejan Jovanović [Fri, 18 Dec 2009 23:34:05 +0000 (23:34 +0000)]
More fixes fot the parser tests.
Dejan Jovanović [Fri, 18 Dec 2009 20:40:02 +0000 (20:40 +0000)]
Changing some deatils on the parser. Now we know we are done if command is null, or expression is null.
Dejan Jovanović [Fri, 18 Dec 2009 19:57:34 +0000 (19:57 +0000)]
More fixes
Morgan Deters [Fri, 18 Dec 2009 19:47:42 +0000 (19:47 +0000)]
numerous fixes to nodes; more coming
Christopher L. Conway [Fri, 18 Dec 2009 18:23:18 +0000 (18:23 +0000)]
Updated parser tests, which are all kinds of FAIL
Dejan Jovanović [Fri, 18 Dec 2009 17:25:25 +0000 (17:25 +0000)]
Changes to the parser tests to make them compile.
Morgan Deters [Fri, 18 Dec 2009 14:10:10 +0000 (14:10 +0000)]
more build system fix-ups
Dejan Jovanović [Fri, 18 Dec 2009 05:07:19 +0000 (05:07 +0000)]
Lots of parser changes to make Chris happy. Yet more to come later.
Morgan Deters [Thu, 17 Dec 2009 22:11:37 +0000 (22:11 +0000)]
more build system fix-ups
Morgan Deters [Thu, 17 Dec 2009 21:05:15 +0000 (21:05 +0000)]
update-copyright.pl now retrieves and incorporates author information from repository history; re-ran update-copyright.pl; cleaned up some things with make
Christopher L. Conway [Thu, 17 Dec 2009 20:41:24 +0000 (20:41 +0000)]
Adding more parser tests
Christopher L. Conway [Thu, 17 Dec 2009 20:30:43 +0000 (20:30 +0000)]
Adding more parser tests
Morgan Deters [Thu, 17 Dec 2009 19:12:43 +0000 (19:12 +0000)]
coding standard fix on SmtEngine; fix recursive make
Christopher L. Conway [Thu, 17 Dec 2009 19:04:45 +0000 (19:04 +0000)]
CvcParserBlack and supporting Makefile changes
Morgan Deters [Thu, 17 Dec 2009 18:48:39 +0000 (18:48 +0000)]
+ test infrastructure fixes
+ regenerate configure script
+ add CVC4::Message output class
+ add some IllegalArgument() assertion things
+ rename NodeManager::mkExpr() to mkNode()
Morgan Deters [Thu, 17 Dec 2009 17:07:57 +0000 (17:07 +0000)]
add system regression testing infrastructure
Morgan Deters [Thu, 17 Dec 2009 17:03:43 +0000 (17:03 +0000)]
fix typos in Makefile.am for unit testing
Morgan Deters [Thu, 17 Dec 2009 05:34:36 +0000 (05:34 +0000)]
addressed some concerns raised by Clark in bug #6 (code review of driver code)
Morgan Deters [Thu, 17 Dec 2009 03:29:53 +0000 (03:29 +0000)]
making config/mkbuilddir executable
Clark Barrett [Thu, 17 Dec 2009 02:32:49 +0000 (02:32 +0000)]
Minor changes from code review
Morgan Deters [Thu, 17 Dec 2009 01:43:31 +0000 (01:43 +0000)]
build system cleanup; test system separation into white-box, black-box, and public tests
Morgan Deters [Thu, 17 Dec 2009 00:29:10 +0000 (00:29 +0000)]
testing infrastructure fixes
Morgan Deters [Thu, 17 Dec 2009 00:02:12 +0000 (00:02 +0000)]
support nonstandard, unconfigured builds (e.g., "./configure debug" followed by "make production ASSERTIONS=1")
Morgan Deters [Wed, 16 Dec 2009 23:30:21 +0000 (23:30 +0000)]
+ refactoring fixes for expr package based on code review (see bug #4)
+ minor autogen/configure fixes for old versions of autotools
Tim King [Wed, 16 Dec 2009 19:51:02 +0000 (19:51 +0000)]
Small refactoring changes for the expr package.
Christopher L. Conway [Wed, 16 Dec 2009 18:33:31 +0000 (18:33 +0000)]
Spelling correction in comments
Christopher L. Conway [Wed, 16 Dec 2009 17:52:49 +0000 (17:52 +0000)]
Standardizing configure arguments for ANTLR/CxxTest
Morgan Deters [Wed, 16 Dec 2009 04:25:45 +0000 (04:25 +0000)]
Fixes to the build system:
Makefile.am files - remove obsolete INCLUDES, incorporate into AM_CPPFLAGS
Makefile files in src/ - support "make" under src/ (current build profile)
configure.ac - updates to fix warnings
config/antlr.m4 - updates to fix warnings
autogen.sh - updates to generate warnings from autotools; also support Macs
src/include/cvc4_config.h - guard with #ifdef
total reimplementation of NodeBuilder
ExprValue => NodeValue
context_mm.{h,cpp} - fixed numerous compile errors
Christopher L. Conway [Tue, 15 Dec 2009 23:05:02 +0000 (23:05 +0000)]
Minor changes to parser files from code review.
Clark Barrett [Tue, 15 Dec 2009 18:20:31 +0000 (18:20 +0000)]
Added context_mm (haven't tested compilation yet...)
Morgan Deters [Tue, 15 Dec 2009 17:26:09 +0000 (17:26 +0000)]
minor: fixing typos
Dejan Jovanović [Fri, 11 Dec 2009 04:00:14 +0000 (04:00 +0000)]
Extracted the public Expr and ExprManager interface to encapsulate the optimized expressions and the internal expression manager.
Morgan Deters [Fri, 11 Dec 2009 00:15:37 +0000 (00:15 +0000)]
build fixes, configuration simplifications
Dejan Jovanović [Thu, 10 Dec 2009 18:44:51 +0000 (18:44 +0000)]
killing expr into node...
Morgan Deters [Thu, 10 Dec 2009 17:45:43 +0000 (17:45 +0000)]
cleanups, assert work, add a stubbed uf theory, fix driver
Morgan Deters [Wed, 9 Dec 2009 23:14:40 +0000 (23:14 +0000)]
some fixes and organizational adjustments to assert code, parsers/lexers, and build process
Dejan Jovanović [Wed, 9 Dec 2009 03:36:52 +0000 (03:36 +0000)]
A mess of changes in the expression manager, simple example still failing due to some problems in the prop_engine
* default null expr and expr value and reorganisation/rewrite of some methods
* fixed some bugs
* expressions should always be passed as const Expr& to methods, otherwise copy constructors are called
Problematic code:
* Expr class has a bunch of methods that return Exprs, such as a.andExpr(b). None of these know what is their expression manager. We should
(a) Not allow this, all expression construction should go through the ExprBuilder or directly thorugh the expression manager
(b) Allow this, as it is now, but the have the default expression manager be setup in every entry into the smt solver + these construction methods shouldn't be available to the user (oterwise a mess ensues)
* We have to decide how to construct ExprBuilders:
(a) constructing ExprBuilders with em = ExprBuilder(e).andExpr(b) is problematic as at construction we can't know the expression manager, and the kind of em will be UNDEFINED, so when adding b we can't assume its not UNDEFINED
(b) constructing it with ExprBuilder(em) << AND << a << b or ExprBuilder(em, AND) << a << b seems like a nicer approach
I am still confused about these expression builders so we should talk about this.
Morgan Deters [Tue, 8 Dec 2009 23:18:52 +0000 (23:18 +0000)]
final (?) fixes to parser/generated build directory modifications
Morgan Deters [Tue, 8 Dec 2009 22:53:58 +0000 (22:53 +0000)]
parser build fixes
Morgan Deters [Tue, 8 Dec 2009 20:39:12 +0000 (20:39 +0000)]
check in automake/libtool/autoconf-generated files; add better file not found handling