Look into javization of the TT to make heads explode less.



git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@9504 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

First run of java code for generating better verification code.
Currently pre-PoC, but matlab talks to it and start of parser 
works.  Uses maven to build.


git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@9607 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@9610 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Matlab parsing is now available.


git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@9614 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

CVC3 output is possible from matlab tree.  It's not perfect yet, but it is somewhere.


git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@9619 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Add a literal to hold literal numbers.  Currently forced to only be Reals.


git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@9620 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

The system can now sucessfully parse simple matlab expressions.  It has appropriate
tests for these expressions.  Next is integration.


git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@9650 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

SVN was being weird and missed this file.


git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@9651 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Add first run of matlab integration, by having the java code
generate the variable preamble.  It also parses the variable
information for future use.


git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@9652 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Matlab -> CVC output is now fully handled by the java app.  Currently
requires some manual setup, but once done everything just works from the
gui.  Some extra output needs work still.


git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@9653 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Because public api tests where in the same package, various important
API components were not public and caused issues.  Fix by moving them
to a more appropriate place.


git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@9654 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@9671 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@9672 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Useful for testing, not anymore.


git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@9673 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Fixed point is working!


git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@9677 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@9678 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@9679 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@9680 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@9681 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Fix up the expression parser to actually work with different expressions.  So now,
it handles both longer expressions (ex 4+5+6) and where order of operations takes
effect (ex 4+5*6 and 4*5+6).  Include tests.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@9844 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Start with basic changes for generator.  First step, try moving the operation
generation piece to a new class.  For now, just use static methods.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10327 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Move all CVC3 code into CVC3Generator.  Currently it is just static methods,
next is to make implement an interface!

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10465 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

CVC3Generator is now tied to the CheckerGenerator interface, allowing for
PVS and SMTLIB to move in.  This caused a huge set of changes in other files,
to push the generator through various places.  Also, the matlab code needed
updating to work with the new functions and CheckerGenerator.  In theory it
should all be fine now.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10466 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Add the necessary pieces to the boolean type, so that the CVC3 code can
generate for it.  Currently the only failing issue is some operators to actually
make use of it.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10467 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Various classes/functions (ex MatlabOperation) are not preapred to deal with
unary operations, and realistically probably never will.  Thus just rename
to include binary in the name (ex MatlabBinaryOperation).  Also push the
changes down so everything still works.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10468 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Now add the actual prefix unary operation support.  For now, just deal with
negation (~), and cheat the code gen appropriately.  But for the future,
things are ready for use.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10469 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

For some reason, the equals infix operator disappeared.  Fix that ...

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10470 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Since binary expressions can actually change the type (for instance, comparisions
switch the type for the number input to boolean), handle this so calls further
up the chain don't break (for instance, boolean operators, ex AND).

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10471 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Since expression's outputs now generally work with their type correctly, make
use of this to try and ensure an expression is evaluated correctly.  Also
make sure that the requested type does match the type outputted, and test
that this occurs (for now, just in BinaryExpression and Variable).

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10538 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

CVC3 uses the '=' operator for equality, not '=='.  Fix this to ensure it
is correct.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10539 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10540 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Start adding support for the boolean and operation.  Currently it works if
parsed correctly, but the next commit is necessary so it can be parsed.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10563 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Add parsing for the && operator.  However, the grammar file doesn't have an
explicit node for it.  To avoid having to create a node per such operations,
instead add a method so that they are automatically created as necessary.  Since
each one is used (repeatedly), as the level decrements stick the appropriate
operator in place.   The system will then pick up on this and handle the situation
appropriately.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10564 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Parse the hierarchy for the tables to generate the necessary bits of CVC3
code.  It generates equivalent code for CVC3 now to what matlab would.  Some
excess brackets are removed, making things neater.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10650 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Now the full contents of the CVC3 file are generated inside of Java, but the
actual saving and running of CVC3 still happen inside of matlab.  For now.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10651 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

The cvc3generator package was originally put in tablularexpression while
I was fighting with maven.  Since it doesn't have to be in the package, remove
it to clean up the layout of packages.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10652 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Some debug output was left in and committed.  Remove the extra junk.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10653 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

GenerateVariableType was an unused function outside of some internal pieces.
Thus remove it from the CheckerGenerator interface, as it doesn't need to be
exposed.  Update a few internal uses of it to use an explicit instance of a
CheckerGenerator for when it was used (inside of tests).

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10654 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Start with the SMTLIBGenerator class.  To start with, deal with variable
definitions!

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10655 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

The system can now generate SMT-LIB code from the parsed Matlab code.  It doesn't
deal with tables (yet), but that is next.  Also use the MatlabParser tests to
verify the generated SMT-LIB code.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10656 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

In SMT-LIB, any real literal *must* have a decimal point, otherwise various
parsers may explode.  Since I know if a literal is supposed to be real, fix
this issue by appending a harmless ".0" to the string of the number.  Fix
tests to verify this.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10657 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Implement a first run (with simple non-exhaustive test) of the SMT-LIB generator
for hierarchical tables.  This generates the same information as the cvc3
generator, but using the appropriate syntax.  Note that the generated script
can't be directly run, due to how SMT-LIB verifiers work regarding reading of
values, so the queries need to be piped directly across one by one for
verification.

Also, since SMT-LIB doesn't have an equivalent to CVC3's QUERY command, all
queries have a not placed in front.  This lead to a few changes to the queries:
 - Disjoint queries now had a format of: (not (and (not (and e1 e2)))).  This
can be simplified with De Morgan's law to (or (and e1 e2)) (by removing the
(not (and (not to the more simple (or).
 - Complete queries now have an extra (not in front.  No further optimization
is possible.
 - For the parent part of any query, instead of using (not (=> (p e)), which
removes the potential disjoint optimization, the not is pushed down so the
format is now (and p (not e)).  Also, for simplification p is always defined,
and is true when no parent cells exist.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10658 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

The cvc3generator package was moved out of tablularexpression.  Matlab code
wasn't updated, and thus broke.  Fix this mistake.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10659 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

To stay at least a little consistent, use smtlibchecker for the smtlib
package name.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10660 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

The grammar file requires Matlab expressions, it expects the expression to end
with a newline.  However, lots of generated code doesn't.  Thus force this to be
always correct.  Note that any extra newlines shouldn't cause issues.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10661 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Add a simple class to hold the results of a failed query to a SMT checker.
Also, it has a utility function to easily generate a matlab expression for
the failed test's counter-model.  Also test.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10662 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Add a CheckerRunner class with a single static method to run z3.  It uses
the smtlib generators, and the logic can be extended to other smtlib2 compliant
smt solvers.  It uses the copy of z3 in your path for now.

Note that it is very brittle, and if z3 has issue can potentially lock the
thread it is running on, as Java has no easy way to add timeouts to reads
on the stdout of z3.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10663 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Due to some copy+paste errors, cvc3 was mentioned in smtlib test code.  Rename
the references as appropriate.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10664 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

When walking an empty grid, no queries for either complete or disjoint are
generated.  Disjoint handled this fine, but complete did not.  Fix this.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10665 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Do to the way the matlab code works, the GenerateMatlabVariableDeclarations
is actually useless.  Thus, make SampleValues public so that the matlab code
can still do what it needs to do.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10666 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Show an option for checking against Z3, and also hook it up to the matlab
code for use.  Everything should be working now.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10667 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

The java code now loads into Matlab automatically, but it uses a differnt
jar file location now.  Things work though.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10668 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Test that each operator is parsed in properly.  Currently only tests implemented
operators, with more to follow.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10703 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Binary ops now includes:
-
/
>=
<
<=
Unary:
-
YAY!

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10704 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

When dealing with expressions, and generating output for them, types have
to be exactly known.  However, when two literals are added together (like:
5+5), the type to use for that is unknown.  To fix this issue, type information
has to be forced down the pipe.  So know the addition operation now knows it
needs to produce a particular type (ex Real or Fixed Point), and then tests
what the subexpressions can produce (for literals, they can produce either,
but a variable can only be what it is).

For Real, that is fine.  However a fixed point can take an infinite number of
different possibilities, and one cannot test for every combination.  So instead
a type "marker" is introduced.  This marker instead identifies that a fixed
point type is generally wanted, but specifics are unknown.  The system will
query for an appropriate type, and requires the specific type is returned, and
not a marker.  All types are also markers for themselves, so Reals, for instance,
don't need anything special.

While the marker system sounds good in theory, it currently is fully implemented,
so fixed point is currently broken.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10705 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Implement other operators for SMTLIB.  Also implement a test for it.  The test
is parameterized, so CVC3 support is easy to add.  Due to the parameterization,
a newer version of JUnit is required, so bump the version in the pom.xml file.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10706 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Real operators are now added for CVC3 generation.  Fixed point is still left
out.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10707 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Now that Matlab parsing is pretty much all done, remove extra output.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10708 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Add a test for CVC3 fixed point support, and get fixed point working again.
This implements support for the fixed point marker, and make use of it.

The only problem is that literals by default fall down to Reals, so not all
operations are tested.  This needs to be fixed.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10709 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

When generating binary operations, the requested type sent down was the output
type, not the input type.  However, the generator expects the input type to
know how to output the operation.  Fix that.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10710 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Fixed point operations are now all tested.  Due to literals automatically
casting to reals, it is necessary to push the "x" variable further into the
expression.  To ensure everything works, add one more condition without x to
make sure everything stays stable.  Everything works, after adjusting search
strings.

Also, deal with both signed/unsigned fixed point types.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10711 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

The CVC3 generator originally insured that the TCC numbering was always unqie
for a table.  Re-add this functionality.  Specifically, when building the walker,
add a parameter to its constructor to set its starting TCC number.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10712 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Since queries is now a Java List, don't use matlab to combine them (it makes
an array of Lists).  Instead use the Java method addAll to do it.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10713 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

CVC3 doesn't allow decimal points to represent rational numbers.  Thus simplify
things by putting the literal into fractional form.  Currently reduction is
not attempted, and the simplest form is used.  Ex. 4.56 becomes (456/100) (as
tested in the accompanying unit test).

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10714 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Update the assembly plugin, used to generate the jar with dependencies, to
the latest released (non-beta) version.  No functional change.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10720 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Update antlr to the latest release.  Also adjust the Matlab Grammar to continue
working.  No functional change necessary.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10721 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

To handle the case when more complicated output is received from SMTLIB,
properly parse SMTLIB output.

Due to ANTLR trying to consume the full stream, the SMTLIB response is first
put in a string.  A simple algorithm, using the brackets, is used to find the
beginning and end.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10722 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Since periods are usually a wildcard, make sure to quote it so that it is
properly handled as a period, and not any random value.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10723 57e6efec-57d4-0310-aeb1-a6c144bb1a8b

Handle the negative and fractional outputs from SMTLIB.  This required
extending the SMTLIB output grammar to accept negative and division operations.
Currently the support is cheated some, so that only the necessary pieces are
actually parsed.  Further support for more operations will require extending
the support further.

git-svn-id: https://groke.mcmaster.ca/svn/grad/colin/branches/TableTool_javization@10724 57e6efec-57d4-0310-aeb1-a6c144bb1a8b