A chaos-based software watermarking framework against several limitations of the existing watermark algorithms is proposed in this paper, in which the anti-reverse engineering technique and chaotic system are combined with the idea of Easter Egg software watermarking. With chaotic system, global protection for the program is provided by dispersing watermark over all the whole code of the program; With the anti-reverse engineering technique, the resistance against reverse engineering is improved. The framework can be implemented under various software and hardware platforms. In this paper, the watermarking framework is implemented under the Intel i386 architecture and the Windows operating system. Then the implementation is taken as an example to analyze the robustness of the watermark framework and the performance degradation of the watermarked program. The results indicate that the watermarking can resist various semantics-preserving transformation attacks and be good tolerance for reverse engineering attacks. The robustness of the algorithm is at a high quality.