I think I found an excuse to use BDDs in my next project for work.
-
-
Replying to @rrika9
Can you tell us more? So far I wasn't able to find a non-trivial problem where BDDs would work for me and my applications.
1 reply 0 retweets 1 like -
Replying to @oe1cxw
I'm not sure yet if they're the right tool for the task. I want to find the set of states a sys with multiple concurrent processes can enter
1 reply 0 retweets 1 like -
Idea is to build a transition matrix (component1state(t), component2state(t), ..., component1state(t+1), component2state(t+1), ...).
1 reply 0 retweets 1 like -
And then query the transitive closure.
1 reply 0 retweets 1 like -
Replying to @rrika9
Sounds good if your system is small/simple enough to build a BDD for it. In my apps I either had things so simple I could also just ➠
1 reply 0 retweets 0 likes -
➠ enumerate the whole state space, or so complex that the BDD would not fit in memory (or possibly all the memory in the world :).
1 reply 0 retweets 1 like
Sometimes people ask me about checking CTL properties with Yosys. I always tell them that Yosys can export to (Nu)SMV where they can ➠
-
-
➠ check CTL properties with BDDs, and I also tell them they should let me know if they manage to do anything nontrivial with it. So far: Ø
0 replies 0 retweets 1 likeThanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.