Well, for one, ex post facto laws criminalize behavior retroactively.

The introduction to this article covers a lot of edge cases right off the bat.

https://en.wikipedia.org/wiki/Ex_post_facto_law