Nikolaj Bjorner
324dc5869d
fix substitution bug in qe, working on boogie trace
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-06-25 13:07:28 -05:00
Nuno Lopes
9a66696639
merge hassel table code from branch
...
Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
2013-05-29 14:35:32 -07:00
Nikolaj Bjorner
5eed106ffe
fix parameters in utvpi and make Karr invariants use backward propagation
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-05-12 17:02:25 -07:00
Nuno Lopes
12b092c45f
[datalog] restore the old (linear) cycle breaker
...
force the compiler to use all preds as global deltas for correctness. This is a temporary fix.
Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
2013-04-23 11:27:27 -07:00
Nikolaj Bjorner
d849dbf21f
remove pointer comparisons/hash
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-04-23 09:58:30 -07:00
Nuno Lopes
db653a6e68
[datalog] merge changes from the hassel branch
...
Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
2013-04-22 09:05:27 -07:00
Nuno Lopes
63ece8278d
[datalog] improve compilation to reuse total tables, and to reduce cloning/deallocs.
...
this gives up to 40% in memory reduction and 10% speedup in test cases with many rules
Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
2013-04-18 11:23:21 -07:00
Nuno Lopes
1f5097cdaa
[datalog] fix stratum cycle break for rules with multiple looping dependecies
...
e.g.
a -> b
b-> a
a -> a
this change makes the cycle breaker quadratic on the number of predicates. This should be revisited later
Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
2013-04-15 16:53:25 -07:00
Nikolaj Bjorner
18ea547cea
compiler optimization and fixes to unit tests
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-04-11 13:44:23 -07:00
Nikolaj Bjorner
6a36116b5c
stash
2013-04-09 10:16:37 -07:00
Nikolaj Bjorner
9456f16a4c
overhaul urle_set
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-04-09 10:15:20 -07:00
Nuno Lopes
90c808bde9
[datalog] fix memory leak in union instructions
...
the source operand was never cleaned up
Signed-off-by: Nuno Lopes <t-nclaud@microsoft.com>
2013-04-08 17:14:43 -07:00
Nikolaj Bjorner
8f46179def
reorganization of rule_set structure
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-04-08 13:50:56 -07:00
Nikolaj Bjorner
4138e17b3f
extract karr invariants as a Datalog relation
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-03-31 16:40:10 -07:00
Nikolaj Bjorner
b0787024c7
Move ast_counter to location for common utilities. It depends on get_free_vars, so is in rewriter directory
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-03-19 09:47:52 -07:00
Nikolaj Bjorner
6022d14b02
remove incorrect code for double loop with widening
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2013-02-05 15:03:45 -08:00
Nikolaj Bjorner
67183ea08a
factor out relation context for datalog
...
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
2012-12-03 15:05:43 -08:00
Leonardo de Moura
d8f627c6c8
Fixed warnings produced by gcc 4.6.3 when compiling in debug mode
...
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2012-10-30 23:43:00 -07:00
Leonardo de Moura
add684d8e9
checkpoint
...
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2012-10-21 13:32:12 -07:00
