This paper presents a generic object-oriented framework of evolutionary graph generation (EGG) for automated arithmetic circuit synthesis. The EGG system can be systematically modified for different design problems by inheriting the framework class templates. The potential of the framework is examined through experimental synthesis of bit-serial arithmetic circuits.