Wal-Mart is reportedly mulling the launch of a smaller convenience-style format to counter the entry of Tesco into the US market.