How could this be accommodated by automated labs developing Fuji and Kodak films in the same runs?
By DX code. When the lab receives Velvia, it would mean "push +1/2 stops." It is exactly one minute extra time in FD. In my opinion, there is no need for extended FD time for Provia.
