Building strace from AOSP sources

Apparently some version of strace is part of AOSP. So checking out the necessary subtrees from the AOSP repository should let you compile your own binary. Of course this strace will always be at least a few versions behind the original strace project, so you might give a try to cross-compiling a statically linked version of the latest strace.