I've done some exploration of this using SyGuS and quantified SMT. See for example http://svn.clifford.at/handicraft/2018/xbitpermsyn/ …. (Also submitted some SyGuS benchmarks.) A big unsolved problem seems to be generating programs that contain large (word-sized) magic constants.
-
-
This Tweet is unavailable.
-
Replying to @johnregehr @rygorous
Oh, I'm very interested! Is any of that published?
0 replies 0 retweets 0 likes -
This Tweet is unavailable.
-
This Tweet is unavailable.
-
This Tweet is unavailable.
-
This Tweet is unavailable.
-
Replying to @johnregehr
Thanks! I'll send a reply tomorrow. (Afk right now.) In a way I am already doing this in the svn link I shared above. (This one only deals with bit permutation operators, so it's trivial to pre-generate a perfect minimal set of sample constants.)
0 replies 0 retweets 1 like -
This Tweet is unavailable.
-
Replying to @johnregehr
I think it's one of those things that are obvious once you have more experience with smt solvers, but at the same time the whole field is too young for any of that to be "textbook knowledge". I had a few similar (in spirit) gotchas with writing sat encodings.
1 reply 0 retweets 1 like
But maybe in a few years all of that will be handled inside of exist-forall engines and most users will not need to care what is happening "under the hood". 
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.