Use actual storage type for format message strings

Change-Id: I214120303bf6c12c297332fa314ce80bc686da46