4 ms·
Synthesizing optimal 8051 code with an SMT solver (2020)
- Taniwha 4y agoHaving written way to much 8051 assembly I approve of this solution ....
- PaulHoule 4y agoSeems to me it would be better still the optimize the whole calculate the rotate is a part of (maybe you don’t really need one of those rotates) but that’s a lot tougher. It is great to see SMT used for more real problems though!
- mynameisash 4y agoI would love to see more practical applications of SMT, particularly as intros to newbies.
- rurban 4y agoHow wrote something here: https://savannah.gnu.org/forum/forum.php?forum_id=9203 https://savannah.gnu.org/forum/forum.php?forum_id=9203 to find struct layouts for a binary format. Reverse engineering DWG
- c0742e9366 4y agoThe (freely available) book "SAT/SMT by Example" [1] shows how a lot of different problems can be tackled with an SMT solver. I highly recommend it! [1] https://sat-smt.codes/ https://sat-smt.codes/
- __init 4y agoCheck out angr [1], a symbolic execution engine, and claripy [2], its frontend to SMT solvers like z3. Depending on your background, I probably wouldn't describe angr as "for newbies," but claripy is a very clean SMT interface! [1] https://angr.io https://angr.io [2] https://api.angr.io/claripy.html https://api.angr.io/claripy.html
- pkkm 4y agoThat was my thought too. The author says that the memory usage grows extremely quickly; I wonder if there's a way to reduce it.