The rebels have been fighting since 1996 to replace Nepal 's constitutional monarchy with a communist state .