Paper accepted at RAMiCS