Star Formation in Magnetic Interstellar Clouds: I. Interplay between Theory and Observations