I wrote a superoptimizer for the MOS 6502. It generates programs up to 11 bytes long; perhaps more if you’re patient and/or have a particularly beefy computer.
There’s a writeup about it here: DeiMOS
The code is available on GitHub, too: GitHub - Aransentin/DeiMOS: A MOS 6502 superoptimizer · GitHub