You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

Josh Berdine 453068fa53 [sledge] Revise Control flow exploration algorithm ... Summary: Revise the control-flow exploration scheduling algorithm to fix several issues. The main difference is to change the priority queue to keep the control edges on the frontier of exploration in sync with the states that are waiting to be propagated. This fixes several sorts of issue where the decision of which control and state joins to perform was unexpected / wrong. Part of keeping the frontier edges and waiting states in sync is that the waiting states are associated not only with a destination block, but the stack of that block. This fixes several issues. Combined, these changes lead to the algorithm only attempting joins for which the pointwise max join on depth maps is correct (with the caveat of no mathematical proof yet). Reviewed By: jvillard Differential Revision: D25196733 fbshipit-source-id: db007fe1f		5 years ago
..
NS.ml	[sledge] Move handling of realpath to the frontend and cli	5 years ago
NS.mli	[sledge] Revise Control flow exploration algorithm	5 years ago
NS0.ml	[sledge] Revise Control flow exploration algorithm	5 years ago
array.ml	[sledge] Represent function formal parameters and actual arguments in order	5 years ago
array.mli	[sledge] Represent function formal parameters and actual arguments in order	5 years ago
dune	[sledge] Move handling of realpath to the frontend and cli	5 years ago
float.ml	[sledge] Refactor nonstdlib to avoid opening Core	5 years ago
float.mli	[sledge] Refactor nonstdlib to avoid opening Core	5 years ago
hashSet.ml	[sledge] Switch from Base.Hash_set to CCHashSet	5 years ago
hashSet.mli	[sledge] Switch from Base.Hash_set to CCHashSet	5 years ago
hashTable.ml	[sledge] Change type of fold functions for improved composition	5 years ago
hashTable.mli	[sledge] Switch from Base.Hashtbl to Containers.Hashtbl	5 years ago
hashTable_intf.ml	[sledge] Change type of fold functions for improved composition	5 years ago
iArray.ml	[sledge] Switch IArray from Core_kernel.Array to NS.Array	5 years ago
iArray.mli	[sledge] Represent function formal parameters and actual arguments in order	5 years ago
int.ml	[sledge] Switch from Base.Int to Stdlib and Containers	5 years ago
int.mli	[sledge] Switch from Base.Int to Stdlib and Containers	5 years ago
iter.ml	[sledge] Add Iter.fold_map and folding_map	5 years ago
iter.mli	[sledge] Add Iter.fold_map and folding_map	5 years ago
list.ml	[sledge] Change type of fold functions for improved composition	5 years ago
list.mli	[sledge] Change type of fold functions for improved composition	5 years ago
map.ml	[sledge] Minor exception optimizations	5 years ago
map.mli	[sledge] Build: Promote `import` subdirectory to a toplevel `nonstdlib` library	5 years ago
map_intf.ml	[sledge] Add Map.partition_map	5 years ago
monad.ml	[sledge] Improve Monad interface	5 years ago
monad.mli	[sledge] Improve Monad interface	5 years ago
monad_intf.ml	[sledge] Improve Monad interface	5 years ago
multiset.ml	[sledge] Add Map.partition_map	5 years ago
multiset.mli	[sledge] Generalize Multiset over type of multiplicities	5 years ago
multiset_intf.ml	[sledge] Add Map.partition_map	5 years ago
option.ml	[sledge] Add Option.flat_map	5 years ago
option.mli	[sledge] Add Option.flat_map	5 years ago
q_ext.ml	[sledge] Switch from Base.Hashtbl to Containers.Hashtbl	5 years ago
q_ext.mli	[sledge] Refactor nonstdlib to avoid opening Core	5 years ago
set.ml	[sledge] Add compare, equal, and hash to core Llair types	5 years ago
set.mli	[sledge] Build: Promote `import` subdirectory to a toplevel `nonstdlib` library	5 years ago
set_intf.ml	[sledge] Add compare, equal, and hash to core Llair types	5 years ago
sign.ml	[sledge] Refactor nonstdlib to avoid opening Core	5 years ago
sign.mli	[sledge] Refactor nonstdlib to avoid opening Core	5 years ago
string.ml	[sledge] Switch from Base.String to Containers.String	5 years ago
string.mli	[sledge] Switch from Base.String to Containers.String	5 years ago
sys.ml	[sledge] Refactor nonstdlib to avoid opening Core	5 years ago
sys.mli	[sledge] Refactor nonstdlib to avoid opening Core	5 years ago
timer.ml	[sledge] Refactor nonstdlib to avoid opening Core	5 years ago
timer.mli	[sledge] Build: Move Timer to Nonstdlib	5 years ago
z_ext.ml	[sledge] Refactor nonstdlib to avoid opening Core	5 years ago
z_ext.mli	[sledge] Refactor nonstdlib to avoid opening Core	5 years ago