Age | Commit message (Expand) | Author |
2012-10-24 | Add a fix for mutually-recursive infinite things...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.
| Carlo Zancanaro |
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...Conflicts:
.gitignore
impl/MaxStrategy.hpp
impl/VariableAssignment.hpp
impl/systems/test.eqns
impl/test/7.eqns
| Carlo Zancanaro |
2012-10-23 | Make the recursive solver work properly....If you ignore the intermediate results for the strategy iteration phase
then you're in the clear! I think!
| Carlo Zancanaro |
2012-10-22 | Try fixing clang to work with the fixed solver....(This may not compile, for an annoying reason. I'll check in again soon
with something better-er, or whatever.)
| Carlo Zancanaro |
2012-10-22 | Okay, the solver is now correct....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.
| Carlo Zancanaro |
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....Still doesn't work in clang, though.
| Carlo Zancanaro |
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....The solver seems to work fine when run as a tool by itself, but not in the clang stuff. Very annoying.
| Zancanaro; Carlo |
2012-10-15 | ... Assert needs some includes. | Carlo Zancanaro |
2012-10-15 | Fix up to build with clang (and fix another bug)...- 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.
| Carlo Zancanaro |
2012-10-04 | Lets keep trying with this here equation system....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.
| Zancanaro; Carlo |
2012-09-24 | Fix up some of the interval solving stuff....Still missing:
- Guards
- Actual construction of the EquationSystem
- Necessary operators for a Vector EquationSystem
- Splitting blocks on multiple-assignment
- Solving/linking with Checkers
| Zancanaro; Carlo |
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...Some other stuff, too, I think. Oh well. No biggie!
| Carlo Zancanaro |
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....- 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
| Carlo Zancanaro |
2012-08-06 | New variation on the equation system solver....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.
| Carlo Zancanaro |
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...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.
| Carlo Zancanaro |
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...I must have forgotten to commit them earlier. How annoying.
| Carlo Zancanaro |
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.... - Especially making logging a bit nicer.
| Carlo Zancanaro |
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...Trivial 100000 var case in 15s on my Uni machine.
| Carlo Zancanaro |
2012-07-09 | Better implementation: smarter strategy iteration...Also add the beginnings of some log stuff, mayhaps.
| Carlo Zancanaro |
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...This should perform better in cases where we have smaller sets.
| Carlo Zancanaro |
2012-07-02 | Dependency-aware smart fixpoint....Slows it down *heaps* for the moment.
Still need to add the MaxStrategy part, which should speed it up a fair
bit. At the moment it has to do a fair bit more work for no benefit.
| Carlo Zancanaro |
2012-06-29 | Speed up IdSet a bit. I think. | Carlo Zancanaro |
2012-06-15 | Remove two systems related to range things...I'll bring them back later, when I redo the range stuff.
| Carlo Zancanaro |