Age | Commit message (Collapse) | Author | |
---|---|---|---|
2012-10-26 | Merge branch 'master' into new-dev | Carlo Zancanaro | |
2012-10-26 | Add some tests, and stuff. | Carlo Zancanaro | |
2012-10-26 | Try to make the correct solver into a local solver | Carlo Zancanaro | |
As far as I can tell, it's worked! Hooray! | |||
2012-10-24 | Add a fix for mutually-recursive infinite things | Carlo Zancanaro | |
So now it will solve correctly for x = y + 1 y = max(0, x + 1) I also added in tests for this (and a slightly different form with `x` going through another variable, `z`, for indirection). The tests will also stop now after five seconds of execution. If they can't be solved in five seconds then they're considered a failure. | |||
2012-10-23 | Another fix, with a test for what the problem was. | Carlo Zancanaro | |
2012-10-23 | Fix the merge. | Carlo Zancanaro | |
2012-10-23 | Merge branch 'master' of https://bitbucket.org/czan/honours | Carlo Zancanaro | |
Conflicts: .gitignore impl/MaxStrategy.hpp impl/VariableAssignment.hpp impl/systems/test.eqns impl/test/7.eqns | |||
2012-10-23 | Make the recursive solver work properly. | Carlo Zancanaro | |
If you ignore the intermediate results for the strategy iteration phase then you're in the clear! I think! | |||
2012-10-22 | Try fixing clang to work with the fixed solver. | Carlo Zancanaro | |
(This may not compile, for an annoying reason. I'll check in again soon with something better-er, or whatever.) | |||
2012-10-22 | Okay, the solver is now correct. | Carlo Zancanaro | |
It runs in two separate passes: - improve strategy (for all) - evaluate fixpoint Unfortunately this loses out on locality at the moment. I really want a local solver, so I'll have to see what I can do about that. | |||
2012-10-17 | More work on the thesis itself. | Carlo Zancanaro | |
2012-10-17 | Get rid of extra files produced during LaTeX compilation. | Carlo Zancanaro | |
2012-10-16 | Doop doop doop. Some contribution writing stuff. | Carlo Zancanaro | |
2012-10-16 | A quick fix to the solver. | Carlo Zancanaro | |
2012-10-15 | Some bug fixes for the solver. | Carlo Zancanaro | |
Still doesn't work in clang, though. | |||
2012-10-15 | Merge branch 'master' of ssh://bitbucket.org/czan/honours | Carlo Zancanaro | |
2012-10-15 | Fix up the Equation System generation. Now there's a bug in the solver. | Zancanaro; Carlo | |
The solver seems to work fine when run as a tool by itself, but not in the clang stuff. Very annoying. | |||
2012-10-15 | ... Assert needs some includes. | Carlo Zancanaro | |
2012-10-15 | Fix up to build with clang (and fix another bug) | Carlo Zancanaro | |
- Remove exceptions - Remove dynamic casts The bug was relating to MaxStrategy not cleaning up the influence sets after propagating changes. I just added a call to .clear() and it seems fine. | |||
2012-10-04 | Lets keep trying with this here equation system. | Zancanaro; Carlo | |
Still not there, but more non-functional code is there. Splitting blocks into sub-blocks now works, as does some of the guard stuff and the general "shape" of the resulting equation system. | |||
2012-09-24 | Fix up some of the interval solving stuff. | Zancanaro; Carlo | |
Still missing: - Guards - Actual construction of the EquationSystem - Necessary operators for a Vector EquationSystem - Splitting blocks on multiple-assignment - Solving/linking with Checkers | |||
2012-09-24 | Add the clang library to the repo (with some of my changes, too). | Zancanaro; Carlo | |
2012-09-20 | Remove exceptions and C++11 features for LLVM. | Carlo Zancanaro | |
2012-09-10 | Thesis updating. | Carlo Zancanaro | |
2012-09-05 | Something, something. Thesis! | Carlo Zancanaro | |
2012-09-05 | Delete a lot of tex stuff, better debug info | Carlo Zancanaro | |
Some other stuff, too, I think. Oh well. No biggie! | |||
2012-08-07 | Initial thesis stuff. No content, though. | Carlo Zancanaro | |
2012-08-07 | Merge complete! Get onto the right branch. | Carlo Zancanaro | |
2012-08-07 | A whole bunch of clean up work around the place. | Carlo Zancanaro | |
- Make it a bit nicer to use the command-line - Remove the strategies we won't be using - Clean up some code around the place, generally | |||
2012-08-06 | New variation on the equation system solver. | Carlo Zancanaro | |
Much simpler to understand. Basically have a variable assignment which is dynamic and updates with the strategy changes. Similarly have strategy changes easily invalidate the variable assignment. This makes them strongly inter-dependent, but simplifies the implementation considerably. Proving it should be easier like this, too. | |||
2012-07-10 | Update TODO file. | Carlo Zancanaro | |
2012-07-10 | Modify MaxStrategy to print itself better. | Carlo Zancanaro | |
2012-07-10 | Add the LEMON graph library source to the repo | Carlo Zancanaro | |
I'll likely be using it, so this just makes it easier to get to from elsewhere. If I end up not using it then I can just delete it. | |||
2012-07-10 | Remove two useless files. | Carlo Zancanaro | |
2012-07-10 | Clean up the building of the parser a bit. | Carlo Zancanaro | |
2012-07-10 | Fix the Makefile for partial compilation stuff | Carlo Zancanaro | |
2012-07-10 | A few other changes that were needed for tests | Carlo Zancanaro | |
I must have forgotten to commit them earlier. How annoying. | |||
2012-07-10 | Move antlr. Add `make test` to Makefile. | Carlo Zancanaro | |
2012-07-10 | Simple test stuff - examples from the paper | Carlo Zancanaro | |
2012-07-09 | Few quick logging changes, just for fun. | Carlo Zancanaro | |
2012-07-09 | Add a bit of a TODO.org | Carlo Zancanaro | |
2012-07-09 | New example system. | Carlo Zancanaro | |
2012-07-09 | Simple little bug. | Carlo Zancanaro | |
2012-07-09 | Cleaning up a bit of code around the place. | Carlo Zancanaro | |
- Especially making logging a bit nicer. | |||
2012-07-09 | Fix a few bugs and add a new example system. | Carlo Zancanaro | |
2012-07-09 | Fixed up the newer strategy iteration stuff | Carlo Zancanaro | |
Trivial 100000 var case in 15s on my Uni machine. | |||
2012-07-09 | Better implementation: smarter strategy iteration | Carlo Zancanaro | |
Also add the beginnings of some log stuff, mayhaps. | |||
2012-07-05 | Forgot a file! Whoops! | Carlo Zancanaro | |
2012-07-05 | Intermediate (broken) commit - smarter strategy | Carlo Zancanaro | |
2012-07-05 | Change the set to use a std::set for now | Carlo Zancanaro | |
This should perform better in cases where we have smaller sets. |