cvc5.git
14 years agoUpdates to context:
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

14 years agoFixing the CVC grammar for parsing Boolean expressions. All the associativity stufff...
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.

14 years agofix node manager code (bugzilla #15, comment #2) in case where there's a hash collisi...
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

14 years agoAdded this test back to avoid make check problems.
Tim King [Mon, 1 Feb 2010 17:20:14 +0000 (17:20 +0000)]
Added this test back to avoid make check problems.

14 years agocnf conversion (variable-introducing), cleanups, fixes to minisat calling for multipl...
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

14 years agoChecking in small test fixes for node_black
Tim King [Sat, 30 Jan 2010 00:05:31 +0000 (00:05 +0000)]
Checking in small test fixes for node_black

14 years agofixing the last context build problem, it compiles now
Dejan Jovanović [Fri, 29 Jan 2010 22:25:22 +0000 (22:25 +0000)]
fixing the last context build problem, it compiles now

14 years agoone more bug
Clark Barrett [Fri, 29 Jan 2010 22:04:43 +0000 (22:04 +0000)]
one more bug

14 years agoFixed compile errors
Clark Barrett [Fri, 29 Jan 2010 21:02:15 +0000 (21:02 +0000)]
Fixed compile errors

14 years agoAdding Makefile.in to svn:ignore
Christopher L. Conway [Fri, 29 Jan 2010 20:16:10 +0000 (20:16 +0000)]
Adding Makefile.in to svn:ignore

14 years agoAdding 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

14 years agoFixing boolean operator precedences
Christopher L. Conway [Fri, 29 Jan 2010 20:05:46 +0000 (20:05 +0000)]
Fixing boolean operator precedences

14 years agoUpdate of context module
Clark Barrett [Fri, 29 Jan 2010 19:46:26 +0000 (19:46 +0000)]
Update of context module

14 years agofixed CNF conversion, and more modular; CNF conversion command line option; various...
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 (?)

14 years agoRemoving Makefile.in's
Christopher L. Conway [Thu, 28 Jan 2010 18:31:46 +0000 (18:31 +0000)]
Removing Makefile.in's

14 years agoReplacing hand-coded autogen.sh with buildconf version
Christopher L. Conway [Thu, 28 Jan 2010 17:38:25 +0000 (17:38 +0000)]
Replacing hand-coded autogen.sh with buildconf version

14 years agosupport "make check" in src/ subdirs for unit-testing of just that module; also suppo...
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

14 years agotest framework fixes; bug 13 closed
Morgan Deters [Wed, 27 Jan 2010 22:12:33 +0000 (22:12 +0000)]
test framework fixes; bug 13 closed

14 years agoAdded additional tests to node_black.h. CVC4 currently passes all but 1 test.
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.

14 years agoUndoing stupid commit mistake. Rolling back to -r 102 for test/unit/expr/node_black.h
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

14 years agoAdded test/regress/boolean.cvc
Tim King [Tue, 26 Jan 2010 17:55:28 +0000 (17:55 +0000)]
Added test/regress/boolean.cvc

14 years agocnf conversion
Morgan Deters [Tue, 26 Jan 2010 15:06:24 +0000 (15:06 +0000)]
cnf conversion

14 years agofixes to build structure, util classes, lots of fixes to Node and NodeBuilder. outst...
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

14 years agominor fixes to scoped-context node manager
Morgan Deters [Mon, 25 Jan 2010 21:15:29 +0000 (21:15 +0000)]
minor fixes to scoped-context node manager

14 years agoscoped node managers
Morgan Deters [Mon, 25 Jan 2010 21:10:01 +0000 (21:10 +0000)]
scoped node managers

14 years agoAdded pure PL regression tests. Mostly CNF
Tim King [Sat, 23 Jan 2010 02:20:57 +0000 (02:20 +0000)]
Added pure PL regression tests. Mostly CNF

14 years agoAdded regression test
Tim King [Fri, 22 Jan 2010 22:43:37 +0000 (22:43 +0000)]
Added regression test

14 years agominor changes to Theory
Morgan Deters [Tue, 19 Jan 2010 15:10:49 +0000 (15:10 +0000)]
minor changes to Theory

14 years agoChanges to configure.ac from code review
Christopher L. Conway [Tue, 5 Jan 2010 02:37:35 +0000 (02:37 +0000)]
Changes to configure.ac from code review

14 years agoMore fixes fot the parser tests.
Dejan Jovanović [Fri, 18 Dec 2009 23:34:05 +0000 (23:34 +0000)]
More fixes fot the parser tests.

14 years agoChanging some deatils on the parser. Now we know we are done if command is null,...
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.

14 years agoMore fixes
Dejan Jovanović [Fri, 18 Dec 2009 19:57:34 +0000 (19:57 +0000)]
More fixes

14 years agonumerous fixes to nodes; more coming
Morgan Deters [Fri, 18 Dec 2009 19:47:42 +0000 (19:47 +0000)]
numerous fixes to nodes; more coming

14 years agoUpdated parser tests, which are all kinds of FAIL
Christopher L. Conway [Fri, 18 Dec 2009 18:23:18 +0000 (18:23 +0000)]
Updated parser tests, which are all kinds of FAIL

14 years agoChanges to the parser tests to make them compile.
Dejan Jovanović [Fri, 18 Dec 2009 17:25:25 +0000 (17:25 +0000)]
Changes to the parser tests to make them compile.

14 years agomore build system fix-ups
Morgan Deters [Fri, 18 Dec 2009 14:10:10 +0000 (14:10 +0000)]
more build system fix-ups

14 years agoLots of parser changes to make Chris happy. Yet more to come later.
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.

14 years agomore build system fix-ups
Morgan Deters [Thu, 17 Dec 2009 22:11:37 +0000 (22:11 +0000)]
more build system fix-ups

14 years agoupdate-copyright.pl now retrieves and incorporates author information from repository...
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

14 years agoAdding more parser tests
Christopher L. Conway [Thu, 17 Dec 2009 20:41:24 +0000 (20:41 +0000)]
Adding more parser tests

14 years agoAdding more parser tests
Christopher L. Conway [Thu, 17 Dec 2009 20:30:43 +0000 (20:30 +0000)]
Adding more parser tests

14 years agocoding standard fix on SmtEngine; fix recursive make
Morgan Deters [Thu, 17 Dec 2009 19:12:43 +0000 (19:12 +0000)]
coding standard fix on SmtEngine; fix recursive make

14 years agoCvcParserBlack and supporting Makefile changes
Christopher L. Conway [Thu, 17 Dec 2009 19:04:45 +0000 (19:04 +0000)]
CvcParserBlack and supporting Makefile changes

14 years ago+ test infrastructure fixes
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()

14 years agoadd system regression testing infrastructure
Morgan Deters [Thu, 17 Dec 2009 17:07:57 +0000 (17:07 +0000)]
add system regression testing infrastructure

14 years agofix typos in Makefile.am for unit testing
Morgan Deters [Thu, 17 Dec 2009 17:03:43 +0000 (17:03 +0000)]
fix typos in Makefile.am for unit testing

14 years agoaddressed some concerns raised by Clark in bug #6 (code review of driver code)
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)

14 years agomaking config/mkbuilddir executable
Morgan Deters [Thu, 17 Dec 2009 03:29:53 +0000 (03:29 +0000)]
making config/mkbuilddir executable

14 years agoMinor changes from code review
Clark Barrett [Thu, 17 Dec 2009 02:32:49 +0000 (02:32 +0000)]
Minor changes from code review

14 years agobuild system cleanup; test system separation into white-box, black-box, and public...
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

14 years agotesting infrastructure fixes
Morgan Deters [Thu, 17 Dec 2009 00:29:10 +0000 (00:29 +0000)]
testing infrastructure fixes

14 years agosupport nonstandard, unconfigured builds (e.g., "./configure debug" followed by ...
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")

14 years ago+ refactoring fixes for expr package based on code review (see bug #4)
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

14 years agoSmall refactoring changes for the expr package.
Tim King [Wed, 16 Dec 2009 19:51:02 +0000 (19:51 +0000)]
Small refactoring changes for the expr package.

14 years agoSpelling correction in comments
Christopher L. Conway [Wed, 16 Dec 2009 18:33:31 +0000 (18:33 +0000)]
Spelling correction in comments

14 years agoStandardizing configure arguments for ANTLR/CxxTest
Christopher L. Conway [Wed, 16 Dec 2009 17:52:49 +0000 (17:52 +0000)]
Standardizing configure arguments for ANTLR/CxxTest

14 years agoFixes to the build system:
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

14 years agoMinor changes to parser files from code review.
Christopher L. Conway [Tue, 15 Dec 2009 23:05:02 +0000 (23:05 +0000)]
Minor changes to parser files from code review.

14 years agoAdded context_mm (haven't tested compilation yet...)
Clark Barrett [Tue, 15 Dec 2009 18:20:31 +0000 (18:20 +0000)]
Added context_mm (haven't tested compilation yet...)

14 years agominor: fixing typos
Morgan Deters [Tue, 15 Dec 2009 17:26:09 +0000 (17:26 +0000)]
minor: fixing typos

14 years agoExtracted the public Expr and ExprManager interface to encapsulate the optimized...
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.

14 years agobuild fixes, configuration simplifications
Morgan Deters [Fri, 11 Dec 2009 00:15:37 +0000 (00:15 +0000)]
build fixes, configuration simplifications

14 years agokilling expr into node...
Dejan Jovanović [Thu, 10 Dec 2009 18:44:51 +0000 (18:44 +0000)]
killing expr into node...

14 years agocleanups, assert work, add a stubbed uf theory, fix driver
Morgan Deters [Thu, 10 Dec 2009 17:45:43 +0000 (17:45 +0000)]
cleanups, assert work, add a stubbed uf theory, fix driver

14 years agosome fixes and organizational adjustments to assert code, parsers/lexers, and build...
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

14 years agoA mess of changes in the expression manager, simple example still failing due to...
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.

14 years agofinal (?) fixes to parser/generated build directory modifications
Morgan Deters [Tue, 8 Dec 2009 23:18:52 +0000 (23:18 +0000)]
final (?) fixes to parser/generated build directory modifications

14 years agoparser build fixes
Morgan Deters [Tue, 8 Dec 2009 22:53:58 +0000 (22:53 +0000)]
parser build fixes

14 years agocheck in automake/libtool/autoconf-generated files; add better file not found handling
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

14 years agobroken formula
Morgan Deters [Tue, 8 Dec 2009 19:00:53 +0000 (19:00 +0000)]
broken formula

14 years agowork on propositional layer, expression builder support for large expressions, output...
Morgan Deters [Tue, 8 Dec 2009 10:10:20 +0000 (10:10 +0000)]
work on propositional layer, expression builder support for large expressions, output classes, and minisat

14 years agofixing a few broken build-related items, adding test cases
Morgan Deters [Mon, 7 Dec 2009 23:23:33 +0000 (23:23 +0000)]
fixing a few broken build-related items, adding test cases

14 years agobig check-in of various fixes and adjustments
Morgan Deters [Mon, 7 Dec 2009 23:14:15 +0000 (23:14 +0000)]
big check-in of various fixes and adjustments

14 years agoantlr parser for the cvc4 language (boolean only)
Dejan Jovanović [Mon, 7 Dec 2009 05:51:09 +0000 (05:51 +0000)]
antlr parser for the cvc4 language (boolean only)
yet to be finalized, it should work as expected

14 years agoBig chunk of changes:
Dejan Jovanović [Sun, 6 Dec 2009 02:21:46 +0000 (02:21 +0000)]
Big chunk of changes:

* Fixed bugs in option parsing
* Simplified the main.cpp significantly (more c++ like)
* Added the null kind, expr value, and expression, with the default constructor public
* Simplified commands, we need to discuss this in the meeting (what to do with command results?)
* Removed all the lex/yacc files
* Symbol table is now a templated class, as we will have tables for variables, predicates and functions
* The ANTLR parsing infrastructure/makefiles is all in. SMT lib Boolean benchmarks should parse + giving nice error such as
      Parse Error: /home/dejan/eclipse-cxx/smtlib-parser/test/test4.smt:3:16: Undeclared variable p
      Parse Error: /home/dejan/eclipse-cxx/smtlib-parser/test/test2.smt:2:11: unexpected token: sa

Didn't add any unit tests as the unit testing doesn't work with the updated build system -- it doesn't know how to create directories in the corresponding build directory.

TODO:
 * add the PL grammar and unit test when the testing becomes available
 * with this build setup my eclipse debugger doesn't work.  Might have something to do with the visibility of symbols?
 * i'm getting g++ depracated warnings regarding the hash_map from the symbol table, need to figure out how to use it in a standard manner. the new <unordered_map> header is for C++0x, and the <ext/hash_map> is getting deprecation warningns... weird.

14 years agomore build system work
Morgan Deters [Sat, 5 Dec 2009 00:40:57 +0000 (00:40 +0000)]
more build system work

14 years agomore build system work
Morgan Deters [Fri, 4 Dec 2009 21:03:50 +0000 (21:03 +0000)]
more build system work

14 years agoMore changes to configure.ac to include the smt grammar directory. The parser refuses...
Dejan Jovanović [Fri, 4 Dec 2009 04:22:02 +0000 (04:22 +0000)]
More changes to configure.ac to include the smt grammar directory. The parser refuses to be built in the new separate directory structure though.

14 years agoForgot to commit changes to configure.ac
Dejan Jovanović [Fri, 4 Dec 2009 04:18:26 +0000 (04:18 +0000)]
Forgot to commit changes to configure.ac

14 years agoAdding support for ANTLR checking in autogen.sh (config/antlr.m4). Commiting antlr...
Dejan Jovanović [Fri, 4 Dec 2009 04:06:54 +0000 (04:06 +0000)]
Adding support for ANTLR checking in autogen.sh (config/antlr.m4). Commiting antlr SMT grammar that should compile, but is not yet integrated. Tests of compilation and antlr crashes appreciated.

14 years agoEclipse CVC4 settings (with code style)
Dejan Jovanović [Thu, 3 Dec 2009 21:13:55 +0000 (21:13 +0000)]
Eclipse CVC4 settings (with code style)

14 years agoadditional build system fixes
Morgan Deters [Thu, 3 Dec 2009 20:19:40 +0000 (20:19 +0000)]
additional build system fixes

14 years agofirst attempt at new build system
Morgan Deters [Thu, 3 Dec 2009 19:43:54 +0000 (19:43 +0000)]
first attempt at new build system

14 years agoparsing/expr/command/result/various other fixes
Morgan Deters [Thu, 3 Dec 2009 14:59:30 +0000 (14:59 +0000)]
parsing/expr/command/result/various other fixes

14 years agosvignore for parser and util
Dejan Jovanović [Tue, 1 Dec 2009 17:58:17 +0000 (17:58 +0000)]
svignore for parser and util

14 years agoAdded an EmptyCommand and a CommandSequence commands and changed the parser a bit.
Dejan Jovanović [Sat, 28 Nov 2009 02:59:11 +0000 (02:59 +0000)]
Added an EmptyCommand and a CommandSequence commands and changed the parser a bit.

14 years agoCommands and the eclipse C++ project settings.
Dejan Jovanović [Thu, 26 Nov 2009 03:24:04 +0000 (03:24 +0000)]
Commands and the eclipse C++ project settings.

14 years agoEnough parsing for tonight. Added:
Dejan Jovanović [Thu, 26 Nov 2009 03:22:53 +0000 (03:22 +0000)]
Enough parsing for tonight. Added:
* Everything goes through the ParserState instead of coding in lex/yacc files
* Bare Boolean SMT lexer/parser
* Basic commands
To be completed: ParserState method implementations, parser.h/parser.cpp, make it compile and run...

14 years agoadditional work on parser hookup, configuration + build
Morgan Deters [Wed, 25 Nov 2009 00:42:52 +0000 (00:42 +0000)]
additional work on parser hookup, configuration + build

14 years agoMissed file: symbol_table.h
Christopher L. Conway [Tue, 24 Nov 2009 23:08:04 +0000 (23:08 +0000)]
Missed file: symbol_table.h

14 years agoParser should be complete for Booleans
Christopher L. Conway [Tue, 24 Nov 2009 23:05:52 +0000 (23:05 +0000)]
Parser should be complete for Booleans

14 years agooops, missed a file
Morgan Deters [Tue, 24 Nov 2009 23:04:45 +0000 (23:04 +0000)]
oops, missed a file

14 years agovarious fixes and updates to use and support parser
Morgan Deters [Tue, 24 Nov 2009 22:51:35 +0000 (22:51 +0000)]
various fixes and updates to use and support parser

14 years agoStubbing commands
Christopher L. Conway [Tue, 24 Nov 2009 21:55:37 +0000 (21:55 +0000)]
Stubbing commands

14 years agoStubbing commandsmake
Christopher L. Conway [Tue, 24 Nov 2009 21:54:09 +0000 (21:54 +0000)]
Stubbing commandsmake

14 years agoParser for boolean exprs (no commands)
Christopher L. Conway [Tue, 24 Nov 2009 21:30:50 +0000 (21:30 +0000)]
Parser for boolean exprs (no commands)

14 years agoPartial parser for booleans
Christopher L. Conway [Tue, 24 Nov 2009 21:28:03 +0000 (21:28 +0000)]
Partial parser for booleans

14 years agoconfigure option adjustments as per 11/24 meeting; various fixes and improvements
Morgan Deters [Tue, 24 Nov 2009 21:03:35 +0000 (21:03 +0000)]
configure option adjustments as per 11/24 meeting; various fixes and improvements

14 years agofixups, file comments
Morgan Deters [Mon, 23 Nov 2009 16:42:12 +0000 (16:42 +0000)]
fixups, file comments

14 years agofixes to build/test system
Morgan Deters [Fri, 20 Nov 2009 23:47:56 +0000 (23:47 +0000)]
fixes to build/test system